• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.42 no.6 s.336
• /
• pp.41-52
• /
• 2005

In wireless networks there are various errors, caused by multi-path fading and interference between devices which lower the network Performance. Especially, performance of IEEE 802.IS.3 High-Rate WPAN (Wireless Personal Area Network) which is operated in ISM unlicensed frequency band is easily affected by channel errors. In this paper, we propose a scheduling algorithm which takes channel errors into consideration in scheduling asynchronous data traffic. The proposed scheduling algorithm can allocate CTA(Channel Time Allocation) proportionally in accordance with the requested channel time of each device. It also prevents waste of channel time by allocating CTA of the channel-error devices to other channel-error free devices. After recovering from the channel error, the devices are compensated as much as they conceded during channel error status. Simulation results show that the proposed scheduling algorithm is superior to the existing SRPT(Shortest Remain Processing Time) and RR(Round Robin) in throughput and fairness aspects.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.450-452
• /
• 1998

본 논문에서는 멀티캐스트 ABR흐름제어를 위해 현재 ATM포럼을 통해 제안되고 있는 신속한 폭주 통지 기능을 기존 통합 알고리즘들에 적용하여 이들의 성능을 시뮬레이션을 통해 비교 분석하였다. 성능 분석의 지표로 송신원의 ACR(Allowed Cell Rate), 스위치에서의 큐 길이, 링크 이용효율, 공평성 등을 사용하였다 분석결과, 신속한 폭주 통지 기능을 사용한 통합 알고리즘들은 망에 심각한 폭주가 발생한 경우 매우 효과적임을 알 수 있었다. 그러나 이러한 기능을 사용하는 알고리즘들의 성능은 기본적인 통합 알고리즘들의 성능에 매우 민감함을 알 수 있었다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.39 no.10
• /
• pp.1-10
• /
• 2002

Scheduling technology is one of the most important elements required to support the Qos(quality of service) in the Internet and a lot of scheduling algorithms have been developed. However, most of there algorithms are not flexible in the distribution of the excess bandwidth. In order to improve the weakness of existing algorithms, DGPS(decoupled generalized processor sharing)has suggested recently. But, the DGPS algorithm is complex to implement and difficult to apply to the existing algorithms. In this paper, we propose a scheduling algorithm for distribution of the excess bandwidth which improves the implementation complexity of the DGPS and easy to be applied to ordinary algorithms.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2006.05a
• /
• pp.127-130
• /
• 2006

EPON의 상향 전송 방식에서는 다수의 ONU가 OLT로부터 공유된 채널에 대한 권한을 할당받아 데이터를 전송하게 되므로 EPON에서는 각각의 ONU들에게 공유된 대역폭을 공평하고 효율적으로 할당하기 위한 DBA 알고리즘이 필수적이다. 우리는 본 논문에 앞서 기존의 DBA알고리즘들의 문제점을 보안하여 Request-Counter Dynamic Bandwidth Assignment 알고리즘을 새롭게 제안하여 성능평가 및 비교 분석을 하였다. 본 논문에서는 제안된 RC-DBA 알고리즘을 적용하여 OLT의 MAC 스케줄러를 설계하고 Corebell 사의 LDS2000 FPCA ver.1.0 보드에 구현하였다. 또한 이를 검증하기 위해서 임베디드 리눅스 기반의 검증 시스템을 개발하였다.

• The KIPS Transactions:PartC
• /
• v.12C no.4 s.100
• /
• pp.571-580
• /
• 2005

In fast long-distance networks, TCP's congestion control algorithm has the problem of utilizing bandwidth effectively. Several window-based congestion control protocols for high-speed and large delay networks have been proposed to solve this problem. These protocols deliberate mainly three properties : scalability, TCP-friendliness, and RTT-fairness. These protocols, however, cannot satisfy above three properties at the same time because of the trade-off among them This paper presents a new window-based congestion control algorithm, called EM (Exponential Increase/ Multiplicative Decrease), that simultaneously supports all four properties including fast convergence, which is another important constraint for fast long-distance networks; it can support scalability by increasing congestion window exponentially proportional to the time elapsed since a packet loss; it can support RTT-fairness and TCP-friendliness by considering RTT in its response function; it can support last fair-share convergence by increasing congestion window inversely proportional to the congestion window just before packet loss. We evaluate the performance of EIMD and other algorithms by extensive computer simulations.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.374-376
• /
• 1998

ABR서비스는 ATM 망의 이용률을 증대시키고, 매우 버스트한 트래픽 응용을 지원하기위해 설계되었다. ATM 포럼에서는 망에서 소스의 셀 전송률을 조절하고 셀 손실을 최소화하기 위한 ABR 서비스 표준으로 폐쇄루프와 전송률기반의 폭주 제어 알고리즘을 채택하였다. 이러한 폭주 제어 알고리즘 중에서 대표적인 것이 ERIVCA(Explicit Rare Indication for Congestion Avoidance) 이다. 본 논문에서는 ERIVCA 의 견고성, 공평성 LAN/WAN 환경에 대해서 성능을 시험하고. 그 결과로 성능을 향상시키기 위해 개선된 최대-최소 구조를 제공한다. 또한 제안된 구조에 대한 시뮬레이션을 하여 기존 ERIVCA 알고리즘의 성능과 비교 분석한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.1057-1060
• /
• 2006

본 논문에서는 OFDMA-TDD 환경에서 서비스 사용자들에게 QoS 를 보장해줄 수 있도록 예측 알고리즘을 이용하여 한정된 무선 자원을 효율적이고 공정하게 스케줄링 해주는 알고리즘을 연구하였다. 예측 알고리즘은 각 사용자의 이동 정보와 단말들의 변화해온 채널상태의 history data 를 이용하여 앞으로의 채널상태를 예측하고, 예측된 결과는 사용자의 이동 정보와 함께 무선 자원 스케줄링에 적용한다. 또한 이동단말과 고정단말이 공존하는 환경에서는 QoS 보장에 있어 공정하지 않음을 밝히고, 이와 같은 문제를 해결하는 방안을 제안하였으며, 실험결과를 PF 알고리즘과 비교하였다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2003.04a
• /
• pp.56-61
• /
• 2003

해양경계 획선은 해양 국가들 사이의 협상 중 매우 중요한 쟁점이었다. 각각의 협상의 문제는 공평의 법적 원칙이 엄격하게' 적용되는 국제적 경계를 결정하는 것이다. 하나의 공식이 각국의 경제적, 지형적 그리고 주위요소와의 전략적 경우에 모두 적용될 수 없기 때문에 어떠한 특별한 방법이 정해지지 않았다. 그러나 균등한 경계를 얻기 위한 몇 가지 지침이 1953년부터 International Law Commission(ILC)에 의해 제안되었다 이 지침들 중에 하나는 등거리 원칙(the principle of equidistant)에 의거한 일반적인 규칙을 사용한다. 이 등거리 원칙은 경계상의 모든 점들은 해안의 한 폭에서 측정된 기준선(baseline)상의 최근접점에서 항상 등거리에 있어야 한다. 이 원칙을 구현하기 위한 여러 가지 기하학적 방법이 적용되어왔다. 본 연구에서는 등거리 원칙을 기본으로 하는 알고리즘 중 광범위하게 사용되고 있는 Two-Point 알고리즘과 Three-Point 알고리즘을 정립한 후, 이 알고리즘 결과를 확인할 수 있는 해양경계 획선 프로그램을 웹으로 구현하였다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2002.05a
• /
• pp.615-618
• /
• 2002

This Paper Proposes an access control algorithm for guaranteeing fair packet transmissions in CDMA-based slotted ALOHA systems. In the proposed algorithm, the base station calculates the packet transmission and retransmission probabilities based on the offered loads and then broadcasts these probabilities to all mobile stations. Mobile stations, which have a packet to transmit, attempt to transmit a packet with the received probabilities. Simulation results show that the proposed algorithm can offer better system throughput and average delay than the conventional algorithm. Results also show that the proposed algorithm ran guarantee a good fairness among all mobile stations regardless of the offered loads.

• The KIPS Transactions:PartC
• /
• v.12C no.2 s.98
• /
• pp.229-234
• /
• 2005

We propose a fuzzy logic-based buffer management algorithm to improve internet traffic over ATM-GFR service. The proposed algorithm employs the strategies of early congestion detection and selective packet discard to achieve its design goals. A key feature of proposed algorithm is its ability to accept or drop a new incoming packet dynamically based on buffer condition and load rate of VCs. This is achieved by using fuzzy logic controller for the production of a drop factor. Simulation results show that proposed scheme significantly has improved fairness and TCP throughput compared with previous schemes.