Decentralized Resource Management for a Distributed Continuous Media Server

Distributed continuous media server (DCMS) architectures are proposed to minimize the communication-storage cost for those continuous media applications that serve a large number of geographically distributed clients. Typically, a DCMS is designed as a pure hierarchy of centralized continuous media servers. RedHi, a Redundant Hierarchical topology for DCMS networks, can result in higher utilization and better reliability over pure hierarchy. We focus on the design of a resource management system (RMS) for RedHi that can exploit the resources of its DCMS network to achieve these performance objectives. Our RMS is based on a fully decentralized approach to achieve optimal scalability and robustness. The major drawback of a fully decentralized design is the increase in latency time and communication overhead to locate the requested object. However, as compared to the typically long duration and high resource/bandwidth requirements of continuous media objects, the extra latency and overhead of a decentralized resource management approach become negligible. Moreover, our RMS collapses three management tasks (object location, path selection and resource reservation) into one fully decentralized object delivery mechanism, reducing the latency even further. Decentralization of the resource management satisfies our scalability and robustness objectives, whereas collapsing the management tasks helps alleviate the latency and overhead constraints. To achieve a high resource utilization, the object delivery scheme uses our proposed cost function, as well as various object location and resource reservation policies to select and allocate the best streaming path to serve each request. The object delivery scheme is designed as an application-layer resource management middleware for the DCMS architecture to be independent of the underlying telecommunication infrastructure. Experiments show that our RMS is successful in realization of the higher resource utilization for the DCMS networks with the RedHi topology.

[1]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[2]  Frank Schaffa,et al.  On bandwidth and storage tradeoffs in multimedia distribution networks , 1995, Proceedings of INFOCOM'95.

[3]  Scott Shenker,et al.  Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism , 1992, SIGCOMM '92.

[4]  Franz J. Hauck,et al.  Locating objects in wide-area systems , 1998, IEEE Commun. Mag..

[5]  Fouad A. Tobagi,et al.  Providing on-demand video services using request batching , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[6]  Yuval Rabani,et al.  Competitive algorithms for distributed data management (extended abstract) , 1992, STOC '92.

[7]  Stanley B. Zdonik,et al.  Data Staging for On-Demand Broadcast , 2001, VLDB.

[8]  Deborah Estrin,et al.  RSVP: a new resource ReSerVation Protocol , 1993 .

[9]  Hong Zhu,et al.  Yima: Design and Evaluation of a Streaming Media System for Residential Broadband Services , 2001, Databases in Telecommunications.

[10]  P. Venkat Rangan,et al.  Information caching for delivery of personalized video programs on home entertainment channels , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[11]  Ramesh Nagarajan,et al.  On defining, computing and guaranteeing quality-of-service in high-speed networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[12]  Scott A. Barnett,et al.  A Cost Comparison of Distributed and Centralized Approaches to Video-on-Demand , 1996, IEEE J. Sel. Areas Commun..

[13]  Baruch Awerbuch,et al.  Sparse partitions , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.

[14]  原田 秀逸 私の computer 環境 , 1998 .

[15]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[16]  Kevin C. Almeroth,et al.  The Use of Multicast Delivery to Provide a Scalable and Interactive Video-on-Demand Service , 1996, IEEE J. Sel. Areas Commun..

[17]  L. Petrini,et al.  Dimensioning of hierarchical storage for video on demand services , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[18]  Radia J. Perlman,et al.  Fault-Tolerant Broadcast of Routing Information , 1983, Comput. Networks.

[19]  Keith W. Ross,et al.  Video-on-Demand Over ATM: Constant-Rate Transmission and Transport , 1996, IEEE J. Sel. Areas Commun..

[20]  Rajmohan Rajaraman,et al.  Accessing Nearby Copies of Replicated Objects in a Distributed Environment , 1999, Theory of Computing Systems.

[21]  Lanny Starkes Smoot,et al.  A store-and-forward architecture for video-on-demand service , 1991, ICC 91 International Conference on Communications Conference Record.

[22]  R. Luling Static and dynamic mapping of media assets on a network of distributed multimedia information servers , 1999, Proceedings. 19th IEEE International Conference on Distributed Computing Systems (Cat. No.99CB37003).

[23]  Banu Özden,et al.  A framework for the storage and retrieval of continuous media data , 1995, Proceedings of the International Conference on Multimedia Computing and Systems.

[24]  Henning Schulzrinne,et al.  Real Time Streaming Protocol (RTSP) , 1998, RFC.

[25]  Asit Dan,et al.  Scheduling policies for an on-demand video server with batching , 1994, MULTIMEDIA '94.

[26]  Alan Jay Smith,et al.  Bibliography on paging and related topics , 1978, OPSR.

[27]  Howard L. Lemberg,et al.  Video on Demand: A Wideband Service or Myth? , 1986, ICC.

[28]  Klara Nahrstedt,et al.  An overview of quality of service routing for next-generation high-speed networks: problems and solutions , 1998, IEEE Netw..

[29]  Nectarios Koziris,et al.  A distributed media server management scheme , 2000, 2000 10th Mediterranean Electrotechnical Conference. Information Technology and Electrotechnology for the Mediterranean Countries. Proceedings. MeleCon 2000 (Cat. No.00CH37099).

[30]  Borko Furht,et al.  Design Issues for Interactive Television Systems , 1995, Computer.

[31]  James P. G. Sterbenz,et al.  Networking Requirements for Interactive Video on Demand , 1995, IEEE J. Sel. Areas Commun..

[32]  Philip S. Yu,et al.  On optimal batching policies for video-on-demand storage servers , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[33]  Hai Jin,et al.  Mitra: A Scalable Continuous Media Server , 2002 .

[34]  Bill Cheswick,et al.  Mapping the Internet , 1999, Computer.

[35]  Baruch Awerbuch,et al.  Concurrent Online Tracking of Mobile Users , 1991, SIGCOMM.

[36]  David P. Anderson,et al.  A continuous media I/O server and its synchronization mechanism , 1991, Computer.

[37]  Donald F. Towsley,et al.  Supporting stored video: reducing rate variability and end-to-end resource requirements through optimal smoothing , 1998, TNET.

[38]  Cyrus Shahabi,et al.  A Redundant Hierachical Structure for a Distributed Continuous Media Server , 1997, IDMS.

[39]  Konstantinos Kalpakis,et al.  Optimal Placement of Replicas in Trees with Read, Write, and Storage Costs , 2001, IEEE Trans. Parallel Distributed Syst..

[40]  James F. Kurose,et al.  Open issues and challenges in providing quality of service guarantees in high-speed networks , 1993, CCRV.

[41]  Claudio Topolcic,et al.  Experimental Internet Stream Protocol: Version 2 (ST-II) , 1990, RFC.

[42]  H. Kobrinski,et al.  A store-and-forward architecture for video-on-demand service , 1993, Canadian Journal of Electrical and Computer Engineering.

[43]  Jon Crowcroft,et al.  Multimedia teleconferencing over international packet switched networks , 1991, Proceedings of TRICOMM `91: IEEE Conference on Communications Software: Communications for Distributed Applications and Systems.

[44]  Thomas D. C. Little,et al.  Prospects for Interactive Video-on-Demand , 1994, IEEE MultiMedia.

[45]  Shivendra S. Panwar,et al.  Algorithms for determining file distribution in networks with multimedia servers , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[46]  John C. S. Lui,et al.  A performance study of dynamic replication techniques in continuous media servers , 2000, Proceedings 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.PR00728).

[47]  Fouad A. Tobagi Distance Learning with Digital Video , 1995, IEEE Multim..

[48]  D. Estrin,et al.  RSVP: a new resource reservation protocol , 2001 .

[49]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[50]  Peter B. Danzig,et al.  Internet resource discovery services , 1993, Computer.

[51]  Raj Acharya,et al.  Quality-of-service routing in IP networks , 2001, IEEE Trans. Multim..

[52]  Steven Fortune,et al.  Parallelism in random access machines , 1978, STOC.

[53]  Gary Scott Malkin,et al.  RIP Version 2 , 1998, RFC.

[54]  Byeong-Hee Roh,et al.  Bandwidth renegotiation with traffic smoothing and joint rate control for VBR MPEG video over ATM , 2000, IEEE Trans. Circuits Syst. Video Technol..

[55]  W. D. Sincoskie,et al.  Video on demand: is it feasible? , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[56]  Y. Wang,et al.  GRMS: a global resource management system for distributed QoS and criticality support , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[57]  kc claffy,et al.  Internet topology: connectivity of IP graphs , 2001, SPIE ITCom.

[58]  R. Ramarao,et al.  Architectural design of on-demand video delivery systems: the spatio-temporal storage allocation problem , 1991, ICC 91 International Conference on Communications Conference Record.

[59]  Baruch Awerbuch,et al.  Concurrent online tracking of mobile users , 1991, SIGCOMM 1991.

[60]  Lawrence A. Rowe,et al.  Hierarchical Storage Management in a Distributed VOD System , 1996, IEEE Multim..

[61]  Hongtao Yu,et al.  Design issues on video-on-demand resource management , 2000, Proceedings IEEE International Conference on Networks 2000 (ICON 2000). Networking Trends and Challenges in the New Millennium.

[62]  Matthew Green,et al.  Enhanced Streaming Services in a Content Distribution Network , 2001, IEEE Internet Comput..

[63]  David Clark,et al.  Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism , 1992, SIGCOMM.

[64]  Yuval Rabani,et al.  Competitive Algorithms for Distributed Data Management , 1995, J. Comput. Syst. Sci..

[65]  Reinhard Lüling Static and Dynamic Mapping of Media Assets on a Network of Distributed Multimedia Information Servers , 1999, ICDCS.

[66]  Jeffrey D. Smith,et al.  An architecture of distributed media servers for supporting guaranteed QoS and media indexing , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.