Title :
QoS control by simple modified FIFO in ATM networks
Author :
Chen, Wen-Tsuen ; Lin, Wen-Tsung ; Lin, Jung-Jyh
Author_Institution :
Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
Abstract :
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
Keywords :
asynchronous transfer mode; buffer storage; delays; queueing theory; scheduling; telecommunication networks; telecommunication traffic; ATM networks; QoS control; adaptive queue lengths; bounded-delay service; buffer structure; cell delay constraints; cell loss control; cell loss rate; deterministic adaptive queue lengths; earliest-deadline-first; modified FIFO; near-EDF scheduling discipline; optimal scheduling discipline; performance evaluation; traffic load; Asynchronous transfer mode; B-ISDN; Computer science; Delay; Hardware; Intelligent networks; Multimedia communication; Optimal control; Optimal scheduling; Telecommunication traffic;
Conference_Titel :
Communications, 1998. ICC 98. Conference Record. 1998 IEEE International Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
0-7803-4788-9
DOI :
10.1109/ICC.1998.683122