Bounds for independent regulated inputs multiplexed in a service curve network element

IEEE Transactions on Communications

Volumn 51, Issue 5, 2003, Pages 735-740

  Vojnović, Milan ^a   Le Boudec, Jean Yves ^a  

^a EPFL   (Switzerland)

Author keywords

Queueing analysis; Scheduling; Statistical multiplexing

Indexed keywords

BOUNDARY CONDITIONS; CONSTRAINT THEORY; MATHEMATICAL MODELS; MULTIPLEXING; PROBABILITY; QUEUEING THEORY; SERVERS; TELECOMMUNICATION SERVICES; THEOREM PROVING;

CONSTANT RATE SERVER; NETWORK NODES;

COMPUTER NETWORKS;

EID: 0038343547     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2003.811383     Document Type: Letter

References (23)

1. G. Kesidis and T. Konstantopoulos, "Worst-case performance of a buffer with independent shaped arrival processes," IEEE Commun. Lett., vol. 4, pp. 26-28, Jan. 2000.
2. C.-S. Chang, W. Song, and Y. Ming Chiu, "On the performance of multiplexing independent regulated inputs," in Proc. Sigmetrics 2001, Cambridge, MA, May 2001, pp. 184-193.
3. G. Kesidis and T. Konstantopoulos, Extremal traffic and worst-case performance for queues with shaped arrivals, in Fields Inst. Commun./AMS, 2000.
4. ____, "Extremal shape-controlled traffic patterns in high-speed networks," IEEE Trans. Commun., vol. 48, pp. 813-819, May 2000.
5. C.-S. Chang, Performance Guarantees in Communication Networks. New York: Springer-Verlag, 2000.
6. Stochastic majorization of aggregates of leaky bucket-constrained traffic streams, L. Massoulié and A. Busson, (2000). http://www.research.microsoft.com/users/lmassoul/ [Online]
7. A. Elwalid, D. Mitra, and R. H. Wentworth, "A new approach for allocating buffers and bandwidth to heterogeneous, regulated traffic in an ATM node," IEEE J. Select. Areas Commun., vol. 13, pp. 1115-1127, June 1995.
8. F. Lo Presti, Z. Zhang, D. Towsley, and J. Kurose, "Source time scale optimal buffer/bandwidth trade-off for regulated traffic in an ATM node," IEEE Trans. Networking, vol. 7, pp. 490-501, Aug. 1999.
9. D. Botvich and N. Duffield, "Large deviations, the shape of the loss curve, and economies of scale in large multiplexers," Queueing Syst., vol. 20, pp. 293-320, 1995.
10. S. Rajagopal, M. Reisslein, and K. W. Ross, "Packet multiplexers with adversarial regulated traffic," in Proc. IEEE INFOCOM, 1998, pp. 347-355.
11. R. Boorstyn, A. Burchard, J. Liebeherr, and C. Ootamakorn, "Statistical service assurances for traffic scheduling algorithms," IEEE J. Select. Areas Commun., vol. 18, pp. 2651-2664, Dec. 2000.
12. K. Kumaran and M. Mandjes, "Multiplexing regulated traffic streams: design and performance," in Proc. IEEE INFOCOM, Mar. 2001, pp. 527-536.
13. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: the single node case," IEEE/ACM Trans. Networking, vol. 1-3, pp. 344-357, June 1993.
14. J.-Y. Le Boudec, "Application of network calculus to guaranteed service network," IEEE Trans. Inform. Theory, vol. 44, pp. 1087-1096, May 1998.
15. C. S. Chang, "On deterministic traffic regulation and service guarantee: a systematic approach by filtering," IEEE/ACM Trans. Networking, vol. 44, pp. 1096-1107, Aug. 1998.
16. R. Agrawal, R. L. Cruz, C. Okino, and R. Rajan, "Performance bounds for flow control protocols," IEEE/ACM Trans. Networking, vol. 7, pp. 310-323, June 1999.
17. J.-Y. Le Boudec and P. Thiran, Network Calculus. New York: Springer-Verlag, 2001.
18. W. Hoeffding, "Probability inequalities for sums of bounded random variables," Amer. Statist. Assoc. J., pp. 13-30, Mar. 1963.
19. F. Baccelli and P. Brémaud, Elements of Queueing Theory. New York: Springer-Verlag, 1991, vol. 26, Applications of Mathematics.
20. J. F. C. Kingman, "Subadditive processes," in Ecole d'été de probabilité de Saint-Flour. New York: Springer-Verlag, 1976, vol. 539, Lecture Notes in Mathematics, pp. 165-223.
21. T. Konstantopoulos and G. Last, "On the dynamics and performance of stochastic fluid systems," J. Appl. Probability, vol. 37, pp. 652-667, 2000.
22. M. Vojnović and J.-Y. Le Boudec, "Stochastic analysis of some expedited forwarding networks," in Proc. IEEE INFOCOM, vol. 2, New York, NY, June 2002, pp. 1004-1013.
23. ____, "Elements of probabilistic network calculus for packet scale rate guarantee nodes," in Proc. MTNS 2002, South Bend, IN, Aug. 2002, [CD-ROM].