Lexicographically optimal smoothing for broadband traffic multiplexing

Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

Volumn , Issue , 2002, Pages 68-77

  Anastasiadis, Stergios ^a   Varman, Peter ^b   Vitter, Jeffrey Scott ^a   Yi, Ke ^a  

^a Duke University   (United States)

^b Rice University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BANDWIDTH COMPRESSION; BUFFER STORAGE; CHANNEL CAPACITY; CONGESTION CONTROL (COMMUNICATION); DATA COMMUNICATION SYSTEMS; MULTIPLEXING; QUALITY OF SERVICE; TELECOMMUNICATION LINKS;

BROADBAND TRAFFIC MULTIPLEXING; BUFFER CAPACITY; DATA DISTRIBUTION; LEXICOGRAPHICALLY OPTIMAL SMOOTHING;

CLIENT SERVER COMPUTER SYSTEMS;

EID: 0036954775     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/571825.571835     Document Type: Conference Paper

References (19)

1. S. V. Anastasiadis, K. C. Sevcik, and M. Stumm. Server-based smoothing of variable bit-rate streams. In ACM Multimedia Conference, pages 147-158, Ottawa, ON, Oct. 2001.
2. W.-C. Feng and J. Rexford. A comparison of bandwidth smoothing techniques for the transmission of prerecorded compressed video. In IEEE INFOCOM, pages 58-66, Kobe, Japan, Apr. 1997.
3. S. Gringeri, K. Shuaib, R. Egorov, A. Lewis, B. Khasnabish, and B. Basch. Traffic shaping, bandwidth allocation, and quality assessment for mpeg video distribution over broadband networks. IEEE Network, 12(6):94-107, Nov/Dec 1998.
4. D. T. Hoang, P. M. Long, and J. S. Vitter. Efficient cost measures for motion compensation at low bit rates. In IEEE Data Compression Conference, Snowbird, UT, April 1996. IEEE Computer Society Press.
5. D. T. Hoang and J. S. Vitter. Efficient Algorithms for MPEG Video Compression. John Wiley & Sons, New York, 2002.
6. T. Ibaraki and N. Katoh. Resource Allocation Problems: Algorithmic Approaches. Series in the Foundations of Computing. MIT Press, 1988.
7. T. V. Lakshman, A. Ortega, and A. R. Reibman. Vbr video: Tradeoffs and potentials. Proceedings of the IEEE, 86(5):952-973, May 1998.
8. D. T. Lee and F. P. Preparata. Euclidean shortest path in the presence of rectilinear barriers. Networks, 14:393-410, 1984.
9. Y. Mansour, B. Patt-Shamir, and O. Lapid. Optimal smoothing schedules for real-time streams. In ACM Principles of Distributed Computing, pages 21-29, Portland, OR, July 2000.
10. J. McManus and K. Ross. A dynamic programming methodology for managing prerecorded vbr sources in packet-switched networks. Telecommunications Systems, 9:223-247, 1998.
11. S. Paek and S.-F. Chang. Video server retrieval scheduling for variable bit rate scalable video. In IEEE Multimedia Computing and Systems, pages 108-112, HIroshima, Japan, June 1996.
12. A. L. N. Reddy and R. Wijayaratne. Techniques for improving the throughput of vbr streams. In ACM/SPIE Multimedia Computing and Networking, pages 216-227, San Jose, Ca, Jan. 1999.
13. A. R. Reibman and A. W. Berger. Traffic descriptors for vbr video teleconferencing over atm networks. IEEE/ACM Transactions on Networking, 3(3):329-339, June 1995.
14. J. Rexford, S. Sen, J. Dey, W. Feng, J. Kurose, J. Stankovic, and D. Towsley. Online smoothing of live, variable-bit-rate video. IEEE Trans. on Multimedia, 2(1):37-48, Mar. 2000.
15. S. Sahu, Z.-L. Zhang, J. Kurose, and D. Towsley. On the efficient retrieval of vbr video in a multimedia server. In IEEE Multimedia Computing and Systems, pages 46-53, Ottawa, Canada, June 1997.
16. J. D. Salehi, Z.-L. Zhang, J. F. Kurose, and D. Towsley. Supporting stored video: Reducing rate variability and end-to-end resource requirements through optimal smoothing. IEEE/ACM Transactions on Networking, 6(4):397-410, Aug. 1998.
17. I. Stoica, S. Shenker, and H. Zhang. Core-stateless fair queueing: Achieving approximately fair bandwidth allocations in high speed networks. In ACM SIGCOMM, pages 118-130, Vancouver, BC, Sept. 1998.
18. B. Yener, G. Su, and E. Gabber. Smart box architecture: A hybrid solution for ip qos provisioning. Computer Networks Journal, to appear.
19. W. Zhao and S. K. Tripathi. Bandwidth-efficient continuous media streaming through optimal multiplexing. In ACM SIGMETRICS, pages 13-22, Atlanta, GA, June 1999.