Extremal traffic and bounds for the mean delay of multiplexed regulated traffic streams
Proceedings - IEEE INFOCOM - Tập 2 - Trang 985-993 vol.2
Tóm tắt
In this paper, we present simple performance bounds for multiplexed regulated traffic streams, which are leaky-bucket regulated with peak, mean rate and burst size constraints. We consider independent, heterogeneous streams, which are multiplexed in a common buffer. We derive bounds on the mean delay in the deterministic context and we then obtain a simple stochastic bound, which is exact when the number of sources increases. A byproduct is a characterization of the worst case sources for mean delay, when they are leaky bucket regulated.
Từ khóa
#Delay #Quality of service #Traffic control #Telecommunication traffic #Calculus #Communication system traffic control #Asynchronous transfer mode #Regulators #Electronic mail #Computer networksTài liệu tham khảo
10.1016/S0304-4149(96)00103-2
10.1239/jap/1014842826
10.1023/A:1019103323831
daley, 1988, An Introduction to the Theory of Point Processes
baccelli, 1994, Elements of queueing theory, Applications of Mathematics, 26
girard, 0, Delay and aptimal allocation for max-delay GPS networks, Proc COMCON 8 Rythmna Crete 2001
10.1109/GLOCOM.1993.318370
10.1109/18.61110
10.1109/18.61109
roberts, 1996, Methods for the performance evaluation and design of broadband multiservice networks
10.1109/INFCOM.2001.916772
massoulie?, 2000, Stochastic majorization of aggregates of leaky-bucket constrained traffic streams
10.1007/978-1-4471-0459-9
10.1109/18.669173
10.1109/18.669170
10.1109/4234.823539
kesidis, 2000, Extremal traffic and worst-case performance for queues with shaped arrivals, Analysis of Communication Networks Call Centres Traffic and Performance (Toronto ON 1998), 159