Research ArticleOpen AccessGoogle Scholar indexed
The Effect of Queuing Mechanisms First in First out (FIFO), Priority Queuing (PQ) and Weighted Fair Queuing (WFQ) on Network’s Routers and Applications
Computer Department, Community College, Shaqra University, Shaqra, Saudi Arabia
Faculty of Computer Science and Information Technology, Neelian University, Khartoum, Sudan
- 1 Computer Department, Community College, Shaqra University, Shaqra, Saudi Arabia
- 2 Faculty of Computer Science and Information Technology, Neelian University, Khartoum, Sudan
Wireless Sensor Network·Volume 08 (2016)·Pages 77–84·Published 31 May 2016·DOI10.4236/wsn.2016.85008
Copy link · social · email
Abstract
The paper presents the simulation results of the comparison of three Queuing Mechanisms, First in First out (FIFO), Priority Queuing (PQ), and Weighted Fair Queuing (WFQ). Depending on their effects on the network’s Routers, the load of any algorithm of them over Router’s CPUs and memory usage, the delay occurred between routers when any algorithm has been used and the network application throughput. This comparison explains that, PQ doesn’t need high specification hardware (memory and CPU) but when used it is not fair, because it serves one application and ignore the other application and FIFO mechanism has smaller queuing delay, otherwise PQ has bigger delay.
KeywordsQueuing MechanismsQoSFirst inFirst out (FIFO)Priority Queuing (PQ)Weighted Fair Queuing (WFQ)
- Homg, M.-F., Lee, W.-T., Lee, K.-R. and Kuo, Y.-H. (2001) An Adaptive Approach to Weighted Fair Queue with QoS Enhanced on IP Network. IEEE Catalogue No. 01 CH37239.
- Marchese, M. (2007) QoS over Heterogeneous Networks. John Wiley & Sons Ltd. http://dx.doi.org/10.1002/9780470058763
- Wu, D.P. (2000) Scalable Video Transport over Wireless IP Networks. IEEE.
- Cranley, N. and Davis, M. (2006) Study of the Behaviour of Video Streaming over IEEE 802.11b WLAN Networks. IEEE.
- Ben Ali, R., Pierre, S. and Lemieux, Y. (2004) DiffServ QoS Performance Evaluation of Multimedia Telephony. CCECE 2004-CCGEI 2004, Niagara Falls, Maylmai.
- Taniguchi, S., Kawate, R., Sato, K., Horiuchi, E. and Yokotani, T. (2012) Performance Evaluation of the Simplified WFQ to Multiplex a Huge Number of Queues. IEEE. http://dx.doi.org/10.1109/cqr.2012.6267099
- Balogh, T. and Medvecky, M. (2011) Performance Evaluation of WFQ, WF2Q+ and WRR Queue Scheduling Algorithms. IEEE.
- Dekeris, B., Adomkus, T. and Budnikas, A. (2006) Analysis of QoS Assurance Using Weighted Fair Queueing (WFQ) Scheduling Discipline with Low Latency Queue (LLQ). Information Technology Interfaces ITI, Cavtat.
- Islam, Md.Z. (2012) A Comparative Analysis of Different Real Time Applications over Various Queuing Techniques. IEEE.
- Zoric, S., Kos, M. and Bajric, H. (2011) Fairness of Scheduling Algorithms for Real-Time UMTS Traffic in Case of IP Link Congestion.
- Thorenoor, S.G. (2010) Communication Service Provider’s Choice between OSPF and IS-IS Dynamic Routing Protocols and Implementation Criteria Using OPNET Simulator. Second International Conference on Computer and Network Technology, Bangkok, 23-25 April 2010, 38-42.