BOUNDS ON WAITING TIME FOR MULTIPLEXING LEAKY BUCKET ENFORCED SOURCESIN ATM NETWORKS

In ATM networks, various usage parameter control (UPC) strategies are used to regulate incoming traffic according to the characteristics of the sources declared at call setup. Among these UPC schemes, the leaky bucket method is well known and has been discussed extensively. The a uthors study the characteristics of the multiplexer in which cell arri vals are first policed by enhanced leaky buckets (ELBs) to police mean and peak rates simultaneously. Based on the criteria of delay experie nced in the buffer, they derive the upper and lower delay bounds expre ssed as a function of the ELB parameters and the number of sources. Th ey also rigorously prove that these bounds occur with respect to a coi ncident environment and a perfectly interleaved environment, respectiv ely.