Decentralized resource management for a distributed continuous media server

IEEE Transactions on Parallel and Distributed Systems

Volumn 13, Issue 11, 2002, Pages 1183-1200

  Shahabi, Cyrus ^a   Banaei Kashani, Farnoush ^a  

^a University of Southern California   (United States)

Author keywords

Content delivery networks; Decentralized resource management; Distributed continuous media servers; Distributed information systems; Distributed multimedia systems; Video on demand

Indexed keywords

INTERCONNECTION NETWORKS; MANAGEMENT INFORMATION SYSTEMS; MIDDLEWARE; MULTIMEDIA SYSTEMS; RESOURCE ALLOCATION; SERVERS; VIDEO ON DEMAND;

CONTENT DELIVERY NETWORKS; DECENTRALIZED RESOURCE MANAGEMENT; DISTRIBUTED CONTINUOUS MEDIA SERVER; DISTRIBUTED INFORMATION SYSTEMS; DISTRIBUTED MULTIMEDIA SYSTEMS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0036871182     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2002.1058101     Document Type: Article

References (62)

1. C.N. Judice, E.J. Addeo, M.I. Eiger, and H.L. Lemberg, "Video-on-Demand: A Wideband Service or Myth?" Proc. Int'l Conf. Comm. (ICC '86), June 1986.
2. W.D. Sincoskie, "Video-on-Demand: Is It Feasible?" Proc. GLOBECOM '90, vol. 1, pp. 201-205, 1990.
3. T. Little and D. Venkatesh, "Prospects for Interactive Video-on-Demand," IEEE Multimedia, vol. 1, no. 3, pp. 14-24, Fall 1994.
4. J. Crowcroft, P.T. Kirstein, and D. Timm, "Multimedia Teleconferencing over International Packet Switched Networks," Proc. TRICOMM '91, IEEE Conf. Comm. Distributed Applications and Systems, pp. 23-33, 1991.
5. F.A. Tobagi, "Distance Learning with Digital Video," IEEE Multimedia, vol. 2, no. 1, pp. 90-94, Spring 1995.
6. B. Furht, D. Kalra, F.L. Kitson, A.A. Rodriguez, and W.E. Wall, "Design Issues for Interactive Television Systems," Computer, vol. 28, no. 5, pp. 25-38, May 1995.
7. D. Anderson and G. Homesy, "A Continuous Media I/O Server and Its Synchronization," Computer, vol. 24, no. 10, Oct. 1991.
8. B. Ozden, R. Rastogi, and A. Silberschatz, "A Framework for the Storage and Retrieval of Continuous Media Data," Proc. IEEE Int'l Conf. Multimedia Computing and Systems, May 1995.
9. S. Ghandeharizadeh, R. Zimmermann, W. Shi, R. Rejaie, D. Ierardi, and T.W. Li, "Mitra: A Scalable Continuous Media Server," Multimedia Tools and Applications J., vol. 5, no. 1, pp. 79-108, Apr. 1997.
10. C. Chou, L. Golubchik, and J.C.S. Lui, "A Performance Study of Dynamic Replication Techniques in Continuous Media Servers" Proc. Eighth Int'l Symp. Modeling, Analysis, and Simulation of Computer and Telecomm. Systems, pp. 256-263, Aug. 2000.
11. R. Nagarajan and J.F. Kurose, "On Defining, Computing and Guaranteeing Quality-of-Service in High-Speed Networks," Proc. INFOCOM '92, vol. 3, pp. 2016-2025, 1992.
12. J.F. Kurose, "Open Issue and Challenges in Proving Quality-of-Service Guarantees in High-Speed Networks," ACM Computer Comm. Rev., vol. 23, no. 1, pp. 6-15, Jan. 1993.
13. S. Chen and K. Nahrstedt, "An Overview of Quality-of-Service Routing for Next-Generation High-Speed Networks: Problems and Solutions," IEEE Network, vol. 12, no. 6, pp. 64-79, Nov. 1998.
14. D. Ghosh, V. Sarangan, and R. Acharya, "Quality-of-Service Routing in IP Networks," IEEE Trans. Multimedia, vol. 3, no. 2, pp. 200-208, June 2001.
15. J. Nussbaumer, B. Patel, F. Schaffa, and J. Sterbenz, "Network Requirements for Interactive Video-on-Demand," IEEE J. Selected Areas in Comm., vol. 13, no. 5, pp. 779-787, June 1995.
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," Proc. ACM SIGMETRICS Conf. Measurement and Modeling of Computer Systems, pp 222-231, May 1996.
17. D. Aksoy, S. Zdonik, and M.J. Franklin, "Data Staging for On-Demand Broadcast," Proc. VLDB 2001, Int'l Conf. Very Large Databases, Sept. 2001.
18. T.Y. Kim, B.H. Roh, and J.K. Kim, "Bandwidth Renegotiation with Traffic Smoothing and Joint Rate Control for VBR MPEG Video over ATM," IEEE Trans. Circuits and Systems for Video Technology, vol. 10, no. 5, pp. 693-703, Aug. 2000.
19. S.G. Chan and F. Tobagi, "Providing On-Demand Video Services Using Request Batching," Proc. IEEE Int'l Conf. Comm. (ICC '98), vol. 3, pp. 1716-1722, 1998.
20. K.C. Almeroth and M.H. Ammar, "The Use of Multicast Delivery to Provide a Scalable and Interactive Video-on-Demand Service," IEEE J. Selected Areas in Comm., vol. 14, no. 6, pp. 1110-1122, Aug. 1996.
21. A.D. Gelman, H. Kobrinski, L.S. Smoot, S.B. Weinstein, M. Fortier, and D. Lemay, "A Store-and-Forward Architecture for Video-on-Demand Service," Proc. IEEE Int'l Conf. Comm. (ICC '91), vol. 2, pp. 842-846, 1991.
22. L. De Giovanni, A.M. Langellotti, L.M. Patitucci, and L. Petrini, "Dimensioning of Hierarchical Storage for Video-on-Demand Services," Proc. IEEE Int'l Conf. Comm. (ICC '94), vol. 3, pp. 1739-1743, 1994.
23. F. Schaffa and J.P. Nussbaumer, "On Bandwidth and Storage Tradeoffs in Multimedia Distribution Networks," INFOCOM '95 Proc. 14th Ann. Joint Conf. IEEE Computer and Comm. Soc., vol. 3, pp. 1020-1026, 1995.
24. S.A. Barnett and G.J. Anido, "A Cost Comparison of Distributed and Centralized Approaches to Video-on-Demand," IEEE J. Selected Areas in Comm., vol. 14, no. 6, pp. 1173-1183, Aug. 1996.
25. C. Shahabi, M. Alshayeji, and S. Wang, "A Redundant Hierarchical Structure for a Distributed Continuous Media Server," Proc. Fourth European Workshop Interactive Distributed Multimedia Systems and Telecomm. Services (IDMS '97), Sept. 1997.
26. D.D. Clark and S. Shenker, and L. Zhang, "Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism," Proc. Conf. Comm. Architectures and Protocols, pp. 14-26, 1992.
27. S. Blake, D. Black, M. Carlson, E. Davies Z. Wang, and W. Weiss, "An Architecture for Differentiated Services," RFC Services, Dec. 1998.
28. J.M. McManus and K.W. Ross, "Video-on-Demand over ATM: Constant-Rate Transmission and Transport," IEEE J. Selected Areas in Comm., vol. 14, no. 6, pp. 1087-1098, Aug. 1996.
29. C.H. Papadimitriou, S. Ramanathan, and P.V. Rangan, "Information Caching for Delivery of Personalized Video Programs on Home Entertainment Channels," Proc. Int'l Conf. Multimedia Computing and Systems, pp. 214-223, 1994.
30. R. Ramarao and V. Ramamoorthy, "Architectural Design of On-Demand Video Delivery Systems: The Spatio-Temporal Storage Allocation Problem," Proc. IEEE Int'l Conf. Comm. (ICC '91), vol. 1, pp. 506-510, 1991.
31. J.D. Ryoo and S.S. Panwar, "Algorithms for Determining File Distribution in Networks with Multimedia Servers," Proc. IEEE Int'l Conf. Comm. (ICC '99), vol. 2, pp. 875-879, 1999.
32. R. Lüling, "Static and Dynamic Mapping of Media Assets on a Network of Distributed Multimedia Information Servers," Proc. 19th IEEE Int'l Conf. Distributed Computing Systems, pp. 253-260, 1999.
33. K. Kalpakis, K. Dasgupta, and O. Wolfson, "Optimal Placement of Replicas in Trees with Read, Write, and Storage Costs," IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 6, pp. 628-637, June 2001.
34. H.J. Burch and F. Ercal, "Mapping the Internet," Computer, vol. 32, no. 4, pp. 97-102, Apr. 1999.
35. A. Broido and K. Claffy, "Internet Topology: Connectivity of IP Graphs," Cooperative Assoc. Internet Data Analysis (CAIDA), July 2001. Available online at http://www.cadia.org.
36. "NS-The Network Simulator," Information about NS is available at http://www/isi.edu/nsnam/ns/, 2002.
37. C. Leopold, Parallel and Distributed Computing: A Survey of Models, Paradigms, and Approaches, first ed. John Wiley, 2001.
38. S. Fortune and J. Willie, "Parallelism in Random Access Machines," Proc. 10th ACM Symp. Theory of Computing, pp. 114-118, 1978.
39. B. Awerbuch and D. Peleg, "Concurrent Online Tracking of Mobile Users," Proc. Conf. Comm., Architectures, and Protocols, (ACM SIGCOMM '91), pp. 221-233, Sept. 1991.
40. A. Dan, D. Sitaram, and P. Shahabuddin, "Scheduling Policies for an On-Demand Video Server with Batching," Proc. Second ACM Int'l Conf. Multimedia (MM '94), pp. 15-23, Oct. 1994.
41. C.C. Aggarwal, J.L. Wolf, and P.S. Yu, "On Optimal Batching Policies for Video-on-Demand Storage Servers," Proc. Third IEEE Int'l Conf. Multimedia Computing and Systems, pp. 253-258, 1996.
42. K.A. Hua, Y. Cai, and S. Sheu, "Patching: A Multicast Technique for True Video-on-Demand Services," Proc. Sixth ACM Int'l Conf. Multimedia (MM '98), pp. 191-200, Sept. 1998.
43. A.J. Smith, "Bibliography on Paging and Related Topics," Operating Systems Rev., vol. 12, pp. 39-56, 1978.
44. H. Schulzrinne, A. Rao, and R. Lanphier, "Real Time Streaming Protocol (RTSP)," RFC 2326, Apr. 1998.
45. R. Perlman, "Fault-Tolerant Broadcast of Routing Information," Computer Networks, vol. 7, pp. 395-405, Dec. 1983.
46. R. Zimmermann, K. Fu, C. Shahabi, D. Yao, and H. Zhu, "Yima: Design and Evaluation of a Streaming Media System for Residential Broadband Services," Proc. VLDB 2001 Workshop Databases in Telecomm. (DBTel 2001), Sept. 2001.
47. D. Dan, D. Sitaram, and P. Shahabuddin, "Scheduling Policies for an On-Demand Video Server with Batching," Proc. ACM Multimedia Conf., pp. 15-24, 1994.
48. M.V. Steen, F.J. Hauck, P. Homburg, and A.S. Tanenbaum, "Locating Objects in Wide-Area Systems," IEEE Comm., vo. 36, no. 1, pp. 104-109, Jan. 1998.
49. C.G. Plaxton, R. Rajaraman, and A.W. Richa, "Accessing Nearby Copies of Replicated Objects in a Distributed Environment," Theory of Computing Systems, vol. 32, pp. 241-280, 1999.
50. K. Obraczka, P.B. Danzig, and S.H. Li, "Internet Resource Discovery Services," Computer, vol. 26, no. 9, pp. 8-22, Sept. 1993.
51. D.W. Brubeck and L.A. Rowe, "Hierarchical Storage Management in a Distributed VoD System," IEEE Multimedia, vol. 3, no. 3, pp. 37-47, Fall 1996.
52. H. Yu and C.P. Low, and Y. Atif, "Design Issues on Video-on-Demand Resource Management," Proc. IEEE Int'l Conf. Networks (ICON 2000), pp. 199-203, 2000.
53. B. Awerbuch and D. Peleg, "Sparse Partitionsm" Proc. 31st IEEE Symp. Foundations of Computer Science, pp. 503-513, Oct. 1990.
54. Y. Bartal, A. Fiat, and Y. Rabani, "Competitive Algorithms for Distributed Data Management," Proc. 24th Ann. ACM Symp. Theory of Computing, pp. 39-50, May 1992.
55. S. Stavros, K. Nectarios, and P. George, "A Distributed Media Server Management Scheme," Proc. 10th MELECON 2000, pp. 6-10, 2000.
56. C.D. Cranor, M. Green, C. Kalmanek, D. Shur, S. Sibal, J.E. Van der Merwe, and C.J. Sreenan, "Enhanced Streaming Services in a Content Distribution Network," IEEE Internet Computing, vol. 5, no. 4, pp. 66-75, Aug. 2001.
57. G. Malkin, "RIP Version 2," RFC 2453, Nov. 1998.
58. J. Moy, "OSPF Version 2," RFC 2328, Apr. 1998.
59. L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala, "RSVP: A New Resource ReSerVation Protocol," IEEE Network, vol. 7, no. 5, pp. 8-18, Sept. 1993.
60. C. Topolcic, "Experimental Internet Stream Protocol, Version 2 (ST-II)," RFC 1190, Oct. 1990.
61. F. Cao, J. Smith, and K. Takahashi, "An Architecture of Distributed Media Servers for Supporting Guaranteed QoS and Media Indexing," Proc. IEEE Int'l Conf. Multimedia Computing and Systems '99, vol. 2, pp. 1-5, 1999.
62. J. Huang, Y. Wang, N.R. Vaidyanathan, and F. Cao, "Grms: A Global Resource Management System for Distributed QoS and Critically Support" Proc. IEEE Int'l Conf. Multimedia Computing and Systems '97, pp. 424-432, 1997.