Browse > Article

Comparison and Analysis of Cycling Packet Drop Algorithms and RIO as Packet Drop for the Congestion Control  

Kim, Su-Yeon (Dept.of Electronics Information Engineering, Korea University)
Gang, Hyeon-Guk (Dept.of Electronics Information Engineering, Korea University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.39, no.2, 2002 , pp. 59-68 More about this Journal
Abstract
In this paper, we compared and analyzed two new models of cyclic packet dropping algorithm, Adaptive Cyclic Packet Dropping algorithm (ACPD), and Non-adaptive Cyclic Packet Dropping algorithm (NCPD) with RIO. The ACPD algorithm drops adaptively packets for the congestion control, as predicting traffic pattern between each cycle. Therefore the ACPD algorithm makes up for the drawback of RIO algorithm and minimizes the wastes of the bandwidth being capable of predicting in the NCPD algorithm. We modelled two cyclic packet drop algorithms and executed a simulation and analyzed the throughput and packet drop rate based on Sending Priority changing dynamically depending on network traffic. In this algorithm, applying the strict drop precedence policy, we get better performance on priority levels. The results show that two new algorithms may provide more efficient and stricter drop precedence policy as compared to RIO independent of traffic load. The ACPD algorithm can provide better performance on priority levels and keep stricter drop policy than other algorithms.
Keywords
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 한국전자통신연구원, 'ATM 상의 인터넷 서비스 기술 개발', ISBN 89-86328-44-5, 1999년 1월 10일
2 S. Floyd and V. Jacobson, 'Random Early Detection Gateways for Congestion Avoidance,' IEEE ACM Transactions on Networking, Vol.24, No. 5, pp.397-413   DOI
3 김수연, 강현국, '차별화 서비스에 AF 패킷의 혼잡제어를 위한 적응적 엄격 패킷 폐기 메커니즘,' 대한전자공학회논문지, November, 2001, To be appeared   과학기술학회마을
4 Su-Yeon Kim, Hyun-Kook Kahng, 'Simulation on DSPD mechanism based on Dynamic Sending Drop Precedence', ICT 2001, August, 2001
5 K. Ramakrishnan, S. Floyd, 'A Proposal to add Explicit Congestion Notification (ECN) to IP,' RFC 2481
6 A. Demers, S.Keshav, and S. Shenker, 'Analysis and simulation of fair queueing algorithm', In Journal of Internetworking Research and Experience, PP. 3-26, October 1990
7 A. Demers, S.Keshav, and S. Shenker, 'Analysis and simulation of fair queueing algorithm', in Proceedings of ACM SIGCOMM'89, PP. 3-12   DOI
8 D. D. Clark and W. Fang, 'Explicit Allocation of Best-Effort Packet Delivery Service,' IEEE/ACM Trans. on Networking, Vol. 6, No. 4, PP. 362-373, August 1998   DOI   ScienceOn
9 B. Widrow, S. D. Steams, 'Adaptive Signal Processing', Prentice-Hall, ISBN 0-13-004029-0, 1985S
10 Cisco Systems, 'IP Quality OF Service,' ISBN 1-57870-116-3, 2001
11 Blake, et al., 'An Architecture for Differentiated Services,' Internet RFC 2475, December 1998