Fuzzy-Based Dynamic Distributed Queue Scheduling for Packet Switched Networks

Addressing the problem of queue scheduling for the packet-switched system is a vital aspect of congestion control. In this paper, the fuzzy logic based decision method is adopted for queue scheduling in order to enforce some level of control for traffic of different quality of service requirements using predetermined values. The fuzzy scheduler proposed in this paper takes into account the dynamic nature of the Internet traffic with respect to its time-varying packet arrival process that affects the network states and performance. Three queues are defined, viz low, medium and high priority queues. The choice of prioritizing packets influences how queues are served. The fuzzy scheduler not only utilizes queue priority in the queue scheduling scheme, but also considers packet drop susceptibility and queue limit. Through simulation it is shown that the fuzzy scheduler is more appropriate for the dynamic nature of Internet traffic in a packet-switched system as compared with some existing queue scheduling methods. Results show that the scheduling strategy of the proposed fuzzy scheduler reduces packet drop, provides good link utilization and minimizes queue delay as compared with the priority queuing (PQ), first-in-first-out (FIFO), and weighted fair queuing (WFQ).

[1]  John C. McEachen,et al.  Real-Time Representation of Network Traffic Behavior for Enhanced Security , 2005, Third International Conference on Information Technology and Applications (ICITA'05).

[2]  S. Shanmugavel,et al.  An efficient fuzzy based priority scheduler for mobile ad hoc networks and performance analysis for various mobility models , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[3]  John Nagle,et al.  On Packet Switches with Infinite Storage , 1985, IEEE Trans. Commun..

[4]  Huaxin Zeng,et al.  Simulation and Analysis of Weighted Fair Queuing Algorithms in OPNET , 2009, 2009 International Conference on Computer Modeling and Simulation.

[5]  Anujan Varma,et al.  Efficient fair queueing algorithms for packet-switched networks , 1998, TNET.

[6]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[7]  Li Lemin,et al.  Novel fuzzy scheduling supporting quality of service for wideband CDMA cellular networks , 2005, Proceedings. 2005 International Conference on Communications, Circuits and Systems, 2005..

[8]  Francisco Herrera,et al.  Generating the knowledge base of a fuzzy rule-based system by the genetic learning of the data base , 2001, IEEE Trans. Fuzzy Syst..

[9]  Amit Sehgal,et al.  Number of Subgroups of order 4 in Sn , 2012 .

[10]  Hyunjeong Lee,et al.  Dynamic Queue Scheduling Using Fuzzy Systems for Internet Routers , 2005, The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ '05..

[11]  J. Enrique Muñoz Expósito,et al.  Fuzzy scheduling with swarm intelligence-based knowledge acquisition for grid computing , 2012, Eng. Appl. Artif. Intell..

[12]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM '89.

[13]  Ebrahim H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Hum. Comput. Stud..

[14]  Juan Manuel Adán Coello,et al.  Packet scheduling based on learning in the next generation Internet architectures , 2000, Proceedings ISCC 2000. Fifth IEEE Symposium on Computers and Communications.

[15]  Salil S. Kanhere,et al.  Fair, efficient and low-latency packet scheduling using nested deficit round robin , 2001, 2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552).

[16]  Hassan B. Kazemian,et al.  A fuzzy approach to MPEG video transmission in ATM networks , 2006, Fuzzy Sets Syst..

[17]  Lotfi A. Zadeh,et al.  Similarity relations and fuzzy orderings , 1971, Inf. Sci..

[18]  Yutaka Takahashi,et al.  A packet scheduling algorithm for max-min fairness in multihop wireless LANs , 2009, Comput. Commun..

[19]  Nils Brunsson My own book review : The Irrational Organization , 2014 .

[20]  Sridhar P. Nerur,et al.  Quality of service - technology and implementation , 2002, Inf. Manag. Comput. Secur..

[21]  Malika Bourenane,et al.  Inductive approach for QoS packet scheduling in dynamic networks , 2009, 2009 International Conference on Multimedia Computing and Systems.

[22]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[23]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[24]  Kwon Soon Lee,et al.  Lyapunov-based Fuzzy Queue Scheduling for Internet Routers , 2007 .