• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.670-672
• /
• 2002

본 논문에서는 2개의 랩어라운드 에지를 갖는 m$\times$n(m 2, n$\geq$3, n 흘수) 그리드 그래프에서의 해밀톤 성질을 고려한다. 먼저 그리드 그래프가 해밀톤 연결된(hamiltonian-connected)그래프가 되기 위해 추가로 필요한 에지의 수가 2개 이상임을 보인다. 그리고 m$\times$n 그리드 그래프의 첫 행에 랩어라운드 에지를 추가한 그래프의 해밀톤 성질을 보인 후, m$\times$n 그리드 그래프의 첫 행과 마지막 행에 램어라운드 에지를 추가한 그래프가 해밀톤 연결된 그래프임을 보인다.

• The KIPS Transactions:PartC
• /
• v.8C no.6
• /
• pp.805-814
• /
• 2001

In this paper, we propose a new scheduling algorithm that guarantees the delay property of real-time traffic, not considered in previous DWRR(Dynamic Weighted Round Robin) algorithm and also transmits non-real-time traffic efficiently. The proposed scheduling algorithm is a variation of DWRR algorithm to guarantee the delay property of real-time traffic by adding cell transmission method based on delay priority. It also uses the threshold to prevent the cell loss of non-real-time traffic due to cell transmission method based on delay priority. Proposed scheduling algorithm may increase some complexity over conventional DWRR scheme because of cell transmission method based on delay priority. However, the consideration of delay priority can minimize cell delay and require less size of temporary buffer. Also, the results of our performance study shows that the proposed scheduling algorithm has better performance than conventional DWRR scheme due to reliable ABR service and congestion avoidance capacity.

• Journal of the Institute of Convergence Signal Processing
• /
• v.12 no.2
• /
• pp.107-112
• /
• 2011

Several developed countries have been developing their own satellite navigation systems, such as Europe's Galileo, China's BEIDOU, and Japan's QZSS, to cope with clock errors and signal vulnerabilities of GPS. In addition, modernization of Loran, eLoran, for GPS backup has been conducted. In Korea, a dependent navigation system has been required and for GPS backup, the need for utilization of time synchronization infrastructure through the modernization of Loran has been raised. Loran signal uses 100Khz groundwave. A significant factor limiting the ranging accuracy of the Loran signal is the ASF arising from the fact that the groundwave signal is likely to propagate over paths of varying conductivity and topography. Thus, an ASF compensation method is very important for Loran and eLoran navigation. This paper introduces the propagation delay model and then compares and analyzes the estimations from the propagation delay model and measured ASFs.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.163-165
• /
• 2002

실시간으로 상호 작용하는 어플리케이션에서 성능을 유지하면서 모든 참가자들에게 동일한 뷰를 보여주는 것이 중요하다. 동일한 뷰를 제공하기 위해 사용하는 기법 중 하나로, 참가자들은 받은 이벤트를 실행 시각까지 버퍼에 저장하고 모든 참가자들이 동시에 이벤트를 실행한다. 그러나 네트웍상에서 전송 지연 시간 때문에 실행 예정 시각이 지나서 수신된 이벤트 들은 손실된 이벤트로 처리되어 참가자들 간의 일치하지 않는 뷰를 초래하며 손실된 이벤트를 복구하기 위한 오버헤드가 추가적으로 필요하게 된다. 본 논문에서 제안한 동기화기법은 네트웍 트래픽 상태에 따라 재생 지연 시간을 동적으로 정함으로써 네트웍 트래픽이 감소하여 전송 지연 시간이 짧을 경우, 작은 재생 지연 시간을 적용하여 상호 작용 성능을 높여주고 네트웍상에 트래픽이 증가하는 경우에는 재생 지연 시간을 늘림으로 상호 작용 성능을 해치지 않는 범위에서 이벤트 손실율을 줄이고자 한다. 실험을 통해 이 기법이 효과적으로 작동하는지 알아본다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.04a
• /
• pp.6-9
• /
• 2015

유무선 네트워크 기술의 급격한 발전 및 개인용 휴대 장치의 보급 증가와 그에 맞물린 소셜네트워크 서비스 등의 활성화로 인해 데이터의 전송량이 폭발적으로 늘어나고 있으며, 이러한 추세는 향후 지속될 것으로 전망된다. 이에 데이터센터의 수요가 증가하고 있으며, 확장 및 유지보수가 쉬우면서도 높은 성능을 갖는 시스템에 대한 요구가 높아지고 있다. 본 논문에서는 데이터센터 네트워크의 구성요소를 분석하고 각각의 지연시간을 알아보았으며, 그 중 확장 및 유지보수가 쉬우나 상대적으로 지연시간이 높은 이더넷을 데이터센터에 적용하였을 때 지연시간 개선을 위한 방법으로 Intel DPDK를 적용할 경우, 미적용시와 비교하여 약 86%의 지연시간 감소를 확인하였고, 추가 향상 방안을 조망하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10d
• /
• pp.279-282
• /
• 2006

최근 무선통신 서비스에서 이동성을 추가하여 이동 네트워크 서비스를 제공하기 위해 사용하는 MIPv6, FMIPv6는 긴 핸드오프 지연시간으로 인한 통신 품질의 저하 및 제어/관리 메시지로 인하여 다량의 데이터 패킷 손실, 고비용등과 같은 단점을 가지고 있다. 특히, 각 단말에서 시행하는 주소의 생성 및 유일성 검사를 위한 DAD(Duplication Address Detection)는 핸드오프 지연시간의 가장 큰 영향을 미치는 요소로서 이에 대한 연구가 요구된다. 본 논문에서는 L2(Layer 2)의 재결합 절차 상 MR(Mobile Router)/AR(Access Router)에서 직접 유일성 검사를 마친 후 생성된 주소를 재결합 응답 프레임에 추가시켜 할당하는 Cross-Layer방식을 제안한다. 또한 할당된 주소관리와 생성된 주소의 유일성 검사를 위한 캐쉬도입을 고려하여 성능평가를 하였다. 제안된 방식은 기존 알고리즘들보다 전체 핸드오프 지연시간이 $30{\sim}80%$정도의 감소효과를 보이고 있으며, 비용관점에서도 약 56%의 절감효과를 확인할 수 있었다.

• Journal of the Korea Society of Computer and Information
• /
• v.6 no.2
• /
• pp.84-89
• /
• 2001

In this paper, an improved protocol of Multi-Link Switching Method is proposed by supplementing a concurrent processing function. This protocol is proposed to complement the shortcomings of the conventional Multi-Link Switching Method which is used for the medium access in LAN. We analyzed the improved protocol in channel utilization viewpoint and compared the result with that of the conventional protocol From this result, we showed that the channel utilization of the improved protocol is superior to that of the conventional protocol when the maximum normalized propagation delay is increased.

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

본 논문에서는 DS-CDMA 시스템에서 예약 기반 MAC 플로토콜의 성능을 분석한다. 본 논문에서 고려하고 있는 예약 기반 MAC 프로토콜은 NAK 방식과 Request 큐잉 방식이다. NAK 방식은 예약 요구를 수락할 수 없는 경우에 NAK를 전송하여 전송 불가를 통지하는 방식이며, Request 큐잉 방식은 예약 요구를 수락할 수 없을 경우에 기지국에 예약 요구 패킷을 저장하는 방식이다. 그리고 이러한 두 방식에 채널 유지 기능을 추가한 방식을 함께 고려한다. 각 방식에서 패킷의 길이를 변화시키면서 수율과 평균 전달 지연 시간을 비교하였다. 성능 분석 결과 패킷의 길이가 짧은 경우에는 예약 방식의 성능이 매우 낮으며, 패킷의 길이가 길어지면 성능이 향상되는 것을 알 수 있다. 그리고 채널 유지 기능을 추가함으로서 전반적인 성능이 향상되며, 채널 유지 방식에서는 패킷간의 도착 시간, 예약 과정의 지연 시간 등을 고려해서 최적의 채널 유지 시간을 설정해야 함을 알 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06a
• /
• pp.286-288
• /
• 2006

기존에 사용되고 있는 XML 파싱 모델에는 Object 모델과 Push 모델이 있다. Object 모델은 문서내의 컨텐츠를 트리 구조로 변화하기 때문에 메모리의 사용이 않아지고 Push 모델의 경우 문서 내의 컨텐츠를 이벤트 처리하는 각각의 메서드를 이용함으로써 이벤트 처리의 지연 및 지연을 위한 메모리를 추가로 사용하는 등의 단점이 있다. 이를 해결하기 위해 Pull 모델이 등장했으나 DTD를 지원하지 않음으로서 XML 문서의 유효성을 검증할 방법이 없으며 파서의 기능이 미약하다. 본 논문에서는 Visitor 패턴을 이용하여 기존의 Pull 파서들이 가지지 못하던 XML 문서의 유효성 검증문제를 해결하고, 파서에 부가적인 기능을 하는 모듈을 추가하여 Interpreter시스템으로 확장 가능한 파서를 생성해 주는 XML Pull Parser Generator를 제안한다.

• Journal of Advanced Navigation Technology
• /
• v.23 no.1
• /
• pp.1-7
• /
• 2019

Thisstudy presentsthe development of a fast-time airport surface simulator. The simulator usesthe output from a first-come first-served (FCFS) scheduler and has adopted one-dimensional dynamic model to simulate the movement of the aircraft on the surface. Higher collision risks situations in the airport surface traffic are analyzed to classify those situations into six cases. A conflict detection and resolution algorithm is implemented to maintain separation distance and to prevent deadlock. The simulator was tested with a scenario at the Incheon International Airport that contains 72 aircraft. Without the conflict detection and resolution, various conflict situations are identified. When the conflict detection and resolution algorithm is managing the traffic, it is confirmed that the conflicts are removed at the price of additional delays. In the conflict resolution algorithm, three prioritization strategies are implemented, and delayed aircraft count and average additional delays are compared. Prioritization based on remaining time or distance showed smaller total additional delay compared to choosing minimum delay priority for each situation.