A service-curve model with loss and a multiplexing problem

Proceedings - International Conference on Distributed Computing Systems

Volumn 24, Issue , 2004, Pages 756-765

  Ayyorgun, Sami ^a   Cruz, Rene L ^b  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMMUNICATION SYSTEMS; MATHEMATICAL MODELS; MULTIMEDIA SYSTEMS; PACKET NETWORKS; REAL TIME SYSTEMS; SCHEDULING;

PACKET LOSS; RATE MONOTONIC SCHEDULING (RMS); REAL-TIME MULTIMEDIA; SCHEDULING ALGORITHMS;

MULTIPLEXING;

EID: 2442631588     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/icdcs.2004.1281644     Document Type: Conference Paper

References (21)

1. H. Schulzrinne. RTF: About RTF and the Audio-Video Transport Working Group. http://www.cs.columbia.edu/~hgs/rtp/
2. D. Ferrari, D. Verma. A Scheme, for Real-Time Channel Establishment in Wide-Area Networks, IEEE Journal on Selected Areas in Communications, vol. 8, pp. 368-379, April 1990.
3. R. L. Cruz. A Calculus For Network Delay, Part I: Network Elements In Isolation, IEEE Transactions on Information Theory, vol. 37, no. 1, pp. 114-131, Jan. 1991.
4. A. K. Parekh, R. G. Gallagher. A generalized processor sharing approach to flow control in integrated services networks: the single-node case, IEEE/ACM Transac tions on Networking, vol. 1, pp. 344-357, 1993.
5. H. Zhang, D. Ferrari. Rate-Controlled Static Priority Queueing, Proc. IEEE INFOCOM, September 1993.
6. Z. Wang, J. Crowcroft. Analysis of Burstiness and Jit ter in Real- Time Communications, The Proceedings of SIGCOMM, pp. 13-19, 1993.
7. R. L. Cruz. Quality of Service Guarantees in Virtual Circuit Switched Networks, IEEE Journal of Selected Areas in Communication, 13(6): 1048-1056, 1995.
8. H. Sariowan. A Service-curve Approach to Performance Guarantees in Integrated-service Networks. Ph.D. Dis sertation, Department of Electrical and Computer En gineering, University of California, San Diego, 1996.
9. J. Kurose, K. Ross. Computer Networking: A Top-Down Approach Featuring The Internet, Addison-Wesley Longman, 2nd Edition, 2003.
10. A. Albanese, J. Blomer, J. Edmonds, M. Luby, and M. Sudan. Priority Encoding Transmission, IEEE Transactions on Information Theory, vol. 42, no. 6, Nov. 1996.
11. J. W. Byers, M. Luby, M. Mitzenmacher, and A. Rege. A Digital Fountain Approach to Reliable Distribution of Bulk Data, SIGCOMM, pp. 56-67, 1998.
12. C. L. Liu, J. W. Layland. Scheduling Algorithms for Multiprogramming in Hard-Real-Time Environment, Journal of ACM, 20(1), pp. 46-61, 1973.
13. J. W. S. Liu. Real-Time Systems, Prentice Hall, 2000.
14. A. Atlas, A. Bestavros. Statistical Rate Monotonic Scheduling, The 18th IEEE Real-Time Systems Sym posium, Madrid, Spain, Dec. 1998.
15. C.-S. Chang. Performance Guarantees in Communica tion Networks, Springer Verlag, April 2000.
16. J.-Y. Le Boudec, P. Thiran. Network Calculus: A The ory of Deterministic Queuing Systems for the Internet, Lecture Notes in Computer Science-2050, Springer Ver lag, Jan. 2002.
17. S. Ayyorgun, R. L. Cruz. A Service Curve Model With Loss, Los Alamos National Laboratory, Technical Report LA-UR-03-3939, June 2003. (A portion of this study also appears in INFOCOM 2004.)
18. S. Ayyorgun, W.-C. Feng. A Probabilistic Definition of Burstiness Characterization: A Systematic Approach, Los Alamos National Laboratory, Technical Report LA-UR-03-3668, May 2003.
19. S. Ayyorgun, R. L. Cruz. A Bigraph Matching Theorem, Proceedings of the 37th Annual Allerton Conference on Communication, Control, and Computing, pp. 124-126, Sept. 22-24 1999.
20. S. Ayyorgun. Feasibility of Serving Packet Streams With Delay and Loss Requirements. Ph.D. Dissertation, Department of Electrical and Computer Engineering, University of California, San Diego, 2001.
21. R. Boorstyn, A. Burchard, J. Liebeherr, C. Ootta makorn. Effective Envelopes: Statistical Bounds on Multiplexed Traffic in Packet Networks, in Proceedings of IEEE Infocom 2000, March 2000.