A Discrete Event Simulation of Fair Bandwidth Share Mechanism CHOKe-FS

Authors

  • Gamil Gardan Faculty of Computer Science and Information Technology Universiti Putra Malaysia, Serdang, Malaysia.
  • Rohaya Latip Faculty of Computer Science and Information Technology Universiti Putra Malaysia, Serdang, Malaysia. Institute for Mathematical Research, Universiti Putra Malaysia.

Keywords:

AQM, CHOKe-FS, CHOKe, Congestion Control, Discrete Event Simulation,

Abstract

CHOKe-FS is a partial state Active Queue Management (AQM) of fair bandwidth share mechanism among different flows in the same link. There is no public general programming language (GPL) available for this mechanism. This paper focused on the development of a Discrete Event Simulation (DES) for the proposed partial state Active Queue Management (CHOKe-FS) to simulate this mechanism with different simulation environment. CHOKe-FS uses RED algorithm probability to match the incoming packet with the selecting packets from the queue to decide either to drop packet or allow it to enter the queue. CHOKe-FS uses same CHOKe technique with three main differences. In this research, we focused on the development of discrete event simulator to implement one of active queue management mechanisms which is called CHOKe-FS and compare it with other three active queue management mechanisms which are called RED, CHOKe, CHOKeD. The results gained from this research showed that the developed simulators have produced almost the same results as previous simulators. CHOKe-FS, CHOKeD and CHOKe maintain fairness in the share link, identify and penalize non-responsive flows while RED fails.

References

S. Floyd and V. Jacobson, “Random early detection gateways for congestion avoidance,” IEEE/ACM Transactions on Networking (ToN), vol. 1, no. 4, pp. 397–413, 1993.

R. Pan, B. Prabhakar, and K. Psounis, “Choke-a stateless active queue management scheme for approximating fair bandwidth allocation,” in INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol. 2. IEEE, 2000, pp. 942–951.

S. E. Dominic and G. R. Krishna, “Choke: A stateless queue for securing flows,” (IJCSIT) International Journal of Computer Science and Information Technologies, vol. 6, no. 2, pp. 1457–1459, 2015.

P. Chhabra, S. Chuig, A. Goel, A. John, A. Kumar, H. Saran, and R. Shorey, “Xchoke: Malicious source control for congestion avoidance at internet gateways,” in Network Protocols, 2002. Proceedings. 10th IEEE International Conference on. IEEE, 2002, pp. 186–187.

A. Eshete and Y. Jiang, “Protection from unresponsive flows with geometric choke,” in Computers and Communications (ISCC), 2012 IEEE Symposium on. IEEE, 2012, pp. 000 339–000 344.

S. Wen, Y. Fang, and H. Sun, “Chokew: bandwidth differentiation and tcp protection in core networks,” in Military Communications Conference, 2005. MILCOM 2005. IEEE. IEEE, 2005, pp.1456–1462.

L. Lu, H. Du, and R. P. Liu, “Choker: A novel aqm algorithm with pro- portional bandwidth allocation and tcp protection,” IEEE Transactions on Industrial Informatics, vol. 10, no. 1, pp. 637–644, 2014.

H. Du, Y. Xiao, and K. Kim, “Mchokem algorithm with assured band- width allocation in diffserv networks,” Journal of Systems Engineering and Electronics, vol. 21, no. 4, pp. 531–536, 2010.

Z. Hussain, G. Abbas, and U. Raza, “Choke with recent drop history,” in Frontiers of Information Technology (FIT), 2015 13th International Conference on. IEEE, 2015, pp. 160–165.

S. Manzoor, G. Abbas, and M. Hussain, “Choked: Fair ac- tive queue management,” in Computer and Information Technol- ogy; Ubiquitous Computing and Communications; Dependable, Auto- nomic and Secure Computing; Pervasive Intelligence and Computing (CIT/IUCC/DASC/PICOM), 2015 IEEE International Conference on. IEEE, 2015, pp.512–516.

M. Casoni, C. A. Grazia, M. Klapez, and N. Patriciello, “Qrm: A queue rate management for fairness and tcp flooding protection in mission- critical networks,” Computer Networks, vol. 93, pp. 54–65, 2015.

U. Raza, G. Abbas, and Z. Hussain, “Choke-fs: Choke with fair band- width share,” in Information and Communication Technologies (ICICT), 2015 International Conference on. IEEE, 2015, pp. 1–5.

Downloads

Published

2017-09-15

How to Cite

Gardan, G., & Latip, R. (2017). A Discrete Event Simulation of Fair Bandwidth Share Mechanism CHOKe-FS. Journal of Telecommunication, Electronic and Computer Engineering (JTEC), 9(2-10), 139–144. Retrieved from https://jtec.utem.edu.my/jtec/article/view/2726