QoS control by simple modified FIFO in ATM networks

Although earliest-deadline-first (EDF) is recognized as the optimal scheduling discipline to support the bounded-delay service in ATM networks, it lacks of the support of a prioritizing scheme for cell loss control. We modify the simple FIFO to implement a near-EDF scheduling discipline with loss control. The proposed scheme can guarantee the stringent delay bound and minimize the cell loss rate. The adaptive queue lengths in the proposed buffer structure can be determined dynamically according to the traffic load and cell delay constraints to minimize the cell loss rates. With the different deterministic adaptive queue lengths, the proposed scheme is equivalent to the other previous schemes. Performance evaluation shows that the proposed scheme's accessible offered load is better than the other schemes.

[1]  Hui Zhang,et al.  WF/sup 2/Q: worst-case fair weighted fair queueing , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[2]  San-qi Li,et al.  Congestion control for packet voice by selective packet discarding , 1990, IEEE Trans. Commun..

[3]  Domenico Ferrari,et al.  Exact admission control for networks with a bounded delay service , 1996, TNET.

[4]  H. Jonathan Chao,et al.  An ATM queue manager handling multiple delay and loss priorities , 1995, TNET.

[5]  Tao Yang,et al.  A measurement-based loss scheduling scheme , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[6]  Abhay Parekh,et al.  Optimal multiplexing on a single link: delay and buffer requirements , 1997, IEEE Trans. Inf. Theory.

[7]  A. K. Choudhury,et al.  Space priority management in a shared memory ATM switch , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[8]  Christos Douligeris,et al.  Nested threshold cell discarding with dedicated buffers and fuzzy scheduling , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[9]  Zvi Rosberg,et al.  Cell multiplexing in ATM networks , 1996, TNET.

[10]  Youngho Lim,et al.  Analysis of a delay-dependent priority discipline in an integrated multiclass traffic fast packet switch , 1990, IEEE Trans. Commun..

[11]  Tatsuro Takahashi,et al.  Priority Assignment Control of ATM Line Buffers with Multiple QOS Classes , 1991, IEEE J. Sel. Areas Commun..

[12]  Jon W. Mark,et al.  HOL-EDD: a flexible service scheduling scheme for ATM networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[13]  Daein Jeong,et al.  Generalized priority queue manager design for ATM switches , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[14]  Yuming Liu,et al.  Multi-level threshold for priority buffer space management in ATM networks , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[15]  H.J. Chao,et al.  Queue management with multiple delay and loss priorities for ATM switches , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[16]  Ioannis Stavrakakis,et al.  ATM traffic management with diversified loss and delay requirements , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[17]  M. Hirano,et al.  Characteristics of a cell multiplexer for bursty ATM traffic , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.

[18]  Subhash Suri,et al.  A comparative evaluation of space priority strategies in ATM networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[19]  D.C. Verma,et al.  Delay jitter control for real-time communication in a packet switching network , 1991, Proceedings of TRICOMM `91: IEEE Conference on Communications Software: Communications for Distributed Applications and Systems.

[20]  Jörg Liebeherr,et al.  A near-optimal packet scheduler for QoS networks , 1997, Proceedings of INFOCOM '97.