Title :
A kind of link capacity allocation algorithm in ATM networks using FIFO buffer management
Author :
Ya-Sha, Wang ; Li-hong, Feng ; Guang-xing, Wang
Author_Institution :
Res. Center for Network & Commun., Northeastern Univ., Shenyang, China
Abstract :
A single-queue-buffer link rate allocation scheme based on FIFO, which may be easy to implement, is proposed according to different services supported in ATM networks. However, the scheme makes long cell delays and would cost more buffering space. With the price of storage decreasing, shortening the cells´ delay becomes more important. In order to decrease the delay, a multi-queue-buffer link rate allocation algorithm is provided; its exact expression onto a link rate allocation rule is also investigated. Exact analysis shows that the multi-buffer link rate algorithm can decrease the disadvantage of the single buffer allocation scheme, while, at the same time, retaining a reasonable link rate allocation
Keywords :
asynchronous transfer mode; buffer storage; delays; quality of service; queueing theory; ATM networks; FIFO buffer management; QoS; link capacity allocation algorithm; link rate allocation; multi-queue buffer; single-queue buffer; Algorithm design and analysis; Asynchronous transfer mode; Buffer storage; Costs; Delay; Intelligent networks; Quality of service; Scalability; Scheduling algorithm; Sorting;
Conference_Titel :
Info-tech and Info-net, 2001. Proceedings. ICII 2001 - Beijing. 2001 International Conferences on
Conference_Location :
Beijing
Print_ISBN :
0-7803-7010-4
DOI :
10.1109/ICII.2001.983624