A kind of link capacity allocation algorithm in ATM networks using FIFO buffer management

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.