• Journal of KIISE:Information Networking
• /
• v.30 no.3
• /
• pp.416-423
• /
• 2003

This paper proposes a continuous-time queuing model of a shared-buffer packet switch and an approximate algorithm. N arrival processes have heterogeneous busty traffic characteristics. The arrival processes are modeled by Coxian distribution with order 2 that is equivalent to Interruped Poisson Process. The service time is modeled by Erlang distribution with r stages. First the approximate algorithm performs the aggregation of N arrival processes as a single state variable. Next the algorithm discompose the queuing system into N subsystems which are represented by aggregated state variables. And the balance equations based on these aggregated state variables are solved for by iterative method. Finally the algorithm is validated by comparing the results with those of simulation.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.5
• /
• pp.464-474
• /
• 2000

All-to-all personalized communication, or complete exchange, is at the heart of numerous applications, such as matrix transposition, fast Fourier Transform(FFT), and distributed table lookup.We present an efficient all-to-all personalized communication algorithm for a 2D torus inwormhole-routed networks. Our complete exchange algorithm adopts divide-and-conquer approach toreduce the number of start-up latency significantly, which is a good metric for network performancein wormhole networks. First, we divide the whole network into 2x2 basic cells, After speciallydesignated nodes called master nodes have collected messages to transmit to the rest of the basic cell,only master nodes perform complete exchange with reduced network size, N/2 x N/2. When finishedwith this complete exchange in master nodes, these nodes distribute messages to the rest of the masternode, which results in the desired complete exchange communication. After we present our algorithms,we analyze time complexities and compare our algorithms with several previous algorithms. And weshow that our algorithm is efficient by a factor of 2 in the required start-up time which means thatour algorithm is suitable for wormhole-routed networks.

• Journal of the Korea Society of Computer and Information
• /
• v.19 no.11
• /
• pp.175-181
• /
• 2014

This paper suggests O(m) polynomial time heuristic algorithm to obtain the solution for the driver scheduling problem, DSP, that has been classified as NP-complete problem. The proposed algorithm gets the initial assignment of n minimum number of drivers from given m schedules. Nextly, this algorithm gets the minimum total time (TC) using 5 rules of swap and insert for decrease of over times (OT) and idle times (IT). Although this algorithm is a heuristic polynomial time algorithm with O(m) time complexity rules to be find a optimal (or approximate) solution, this algorithm is equal to metaheuristic methods for the 5 experimental data. To conclude, this paper shows the DSP is not NP-complete problem but Polynomial time (P)-problem with polynomial time rules.

• KSCI Review
• /
• v.8 no.1
• /
• pp.9-18
• /
• 2001

정보통신 기술의 비약적인 발전은 시간적 공간적 제약이 존재하지 않는 방대한 양의 정보와 지식의 교환의 장인 가상시장 전자적 시장이라는 용어로 대변되는 전자상거래 시스템에 대한 관심이 고조되고 있다. 또한 기존의 인터넷에 많이 사용하던 HTML의 한계와 SGML의 복잡함을 해결한 XML을 차세대 문서형식으로 이용하려는 추세이다 본 논문에서는 인터넷을 이용한 전자상거래가 보편화 되는 시점에서 XML을 적용하는 방법에 대해서 고찰하고자 한다.

• 정보화사회
• /
• s.129
• /
• pp.12-17
• /
• 1999

정보통신 기술의 발달로 세계는 시간과 공간의 개념이 사라지는 거대한 네트워크로 바뀌고 있다. 지구촌 구석구석을 잇는 인터넷이 2000년이 되면 이용자가 5억명을 넘을 것으로 전망된다. 급속히 퍼지고 있는 인터넷상에서 지식과 정보가 "빛의속도"로 교환되며 생활과 산업, 비즈니스의 전반에 변화를 일으키고 있다. 산업사회가 나래를 접고 지식정보사회가 성큼 다가온 것이다.

• Journal of Internet Computing and Services
• /
• v.8 no.4
• /
• pp.17-29
• /
• 2007

This paper addresses a RNG based scatternet topology formation, self-healing, and routing path optimization for small-scale distributed environment, which is called RNG-FHR(Scatternet Formation, self-Healing and self-Routing path optimization) algorithm. We evaluated the algorithm using ns-2 and extensible Bluetoothsimulator called blueware to show that RNG-FHR does not have superior performance, but is simpler and more practical than any other distributed algorithms from the point of depolying the network in the small-scale distributed dynamic environment due to the exchange of fewer messages and local control. As a result, we realized that even though RNG-FHR is unlikely to be possible for deploying in large-scale environment, it surely can be deployed for performance and practical implementation in small-scale environment.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.75-77
• /
• 1999

멀티미디어 데이터를 제공하는 서버 시스템에 동시에 여러 사용자가 요청을 해 왔을 때 데이터의 특성을 고려해서 적당한 지연시간을 줌으로 해서 시스템의 버퍼를 효율적으로 사용하게 하여 시스템의 성능을 향상시킨다. 다양한 데이터를 제공함에 있어서 시간에 따른 버퍼의 사용량의 변화를 보면 멀티미디어 데이터가 아닌 일반 데이터의 경우와 다르게 비효율적인 면을 볼 수 있다. 이 비효율적인 면을 시간과 버퍼의 크기를 서로 교환함으로서 버퍼의 사용량을 27%정도 줄이는 모델을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.829-831
• /
• 2003

개방형 네트워크인 인터넷에서의 오든 정보 교환은 항상 정보의 노출 및 정보의 위조 및 변조 등의 위협요소를 배후에 내포하고 있다. 이러한 인터넷에서의 중요 정보 보호를 위해서는 모든 정보 교환에 있어서 정보의 탈법노출을 방지하기 위한 기밀성, 정보의 위조 및 변조 여부를 판단하는 무결성. 정보의 송신자와 수신자 사이렌 송수신 사실을 부인하지 못 하도록 하는 부인방지, 전송된 정보의 송신자라 수신자를 확실하게 증명해주는 인증 등의 기능들이 제공되어야한다. PKI 기반의 인증서 상태 검증 시스템은 위와 같은 4가지의 기능을 제공해 준다. 하지만 실시간으로 인증서의 대한 상태 정보를 제공하지 못 한다는 단점과 인증서 상태 검증을 위해 많은 정보를 전송해야 하기 때문에 네트웍 과부하에 문제가 발생한다. 그로 인해 인증서 상태 검증에 소요되는 처리 속도가 느리다는 단점이 있다. 본 논문에서는 기존 방식의 문제점인 인증서 상태 정보의 실시간성 반영 문제 및 인증서 상태 겅증 시간의 향상을 위한 인증서 자체의 Serial과 UserDN만을 이용한 축약 서명 기반의 효율적인 인증서 상태 검증 시스템을 제안하고, 실제 실험을 통하여 기존의 시스템과 제안하는 시스템의 인증서 상태 검증 속도를 비교해 보고자 한다.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.17 no.5
• /
• pp.188-199
• /
• 2018

In this study a novel dynamic lane-level location referencing method(LLRM) was developed. The terminologies were defined and the prerequisites were suggested for the LLRM. Then, the logical and physical data formats were proposed, followed by the development of encoding and decoding algorithms. To conduct a performance test of the proposed method, two different high precision digital maps were prepared as well as an evaluation tool. The test results demonstrated that the proposed method works perfectly in terms of accuracy. The processing speed and the data size were found to be less efficient, but it is expected that the defect would be compensated soon enough due to the fast growing technology of ICT and computer hardwares.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2015.10a
• /
• pp.117-118
• /
• 2015

본 논문은 Delay Tolerant Networks(DTNs)에서 이동노드의 이동 속성 정보를 효율적으로 관리하여 목적노드를 지향하여 이동하는 중계노드를 선정하는 기법을 제안한다. 목적노드와 상이한 이동성을 가진 중계노드를 통해 전송 지연시간 및 패킷 손실이 발생할 가능성이 높아지게 된다. 따라서 본 논문에서는 부정확한 이동 속성 정보로 인하여 발생할 수 있는 전송 지연시간 및 패킷 손실이 증가하는 문제를 해소하기 위해, 이동노드 간 이동 속성 정보를 관리하고 연결성을 분석함으로써 중계노드를 선정하는 기법을 제안한다. 제안하는 알고리즘에서 이동노드는 주기적으로 자신의 속도와 방향을 상황인식 매트릭스에 저장하며, 다른 이동노드와 통신이 확립되면 저장된 이동 속성 정보를 교환하게 된다. 또한 교환된 이동 속성 정보를 연결성으로 분석함으로써 목적노드를 지향하여 이동하는 중계노드를 선정한다. 주어진 모의실험 결과, 최신의 이동 속성 정보를 활용하여 중계노드를 선정함으로써 패킷전송률 측면에서 더 향상된 결과를 보여주었다.