Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2002.9C.5.783

Analysis of Adaptive Cycle Packet Drop and Non-Adaptive Cycle Packet Drop for Congestion Control in Internet  

Kim, Su-Yeon (고려대학교 대학원 전자 및 정보공학부)
Kahng, Hyun-Kook (고려대학교 전자 및 정보공학부)
Publication Information
The KIPS Transactions:PartC / v.9C, no.5, 2002 , pp. 783-788 More about this Journal
Abstract
Adaptive Cyclic Packet Dropping algorithm (ACPD), and Non-adaptive Cyclic Packet Dropping algorithm (NCPD) are applying stricter drop precedence than that of RIO algorithm. Especially, 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. And we 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 strict drop precedence policy, we get better performance on priority levels. The results show that the proposed 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 RIO and the NCPD algorithm.
Keywords
Differential Service; Traffic management; RIO; NCPD; ACPD;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 K. Ramakrishnan, S. Floyd, 'A Proposal to add Explicit Congestion Notification(ECN) to IP,' RFC 2481
2 S. Floyed and V. Jacobson, 'Random Early Detection Gateways for Congestion Avoidance,' IEEE ACM Transactions on Networking, Vol.24, No.5, pp.397-413   DOI
3 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
4 Su-Yeon Kim, Hyun-Kook Kahng, 'Simulation on DSPD mechanism based on Dynamic Sending Drop Precedence,' ICT 2001, August, 2001
5 Cisco Systems, 'IP Quality OF Service,' ISBN 1-57870-116-3, 2001
6 김수연, 강현국, '차별화 서비스에서 AF 패킷의 혼잡제어를 위한 적응적 엄격 패킷 폐기 메커니즘', 대한전자공학회논문지, To be appeared, November, 2001   과학기술학회마을
7 A. Demers, S. Keshav, and S. Shenker, 'Analysis and simulation on fair queueing algorithm,' In Journal of Internetworking Research and Experience, pp.3-26, October, 1990. Also in Procedding of ACM SIGCOMM'89, pp.3-12
8 B. Widrow, S. D. Stearns, 'Adaptive Signal Processing,' Prentice-Hall, ISBN 0-13-004029-0, 1985S, Blake, et al., 'An Architecyure for Differentiated Services,' Internet RFC 2475, December, 1998
9 한국전자통신연구원, 'ATM 상의 인터넷 서비스 기술 개발', ISBN 89-86328-44-5, January, 1999