A synchronization framework for networked multimedia services
Abstract
In this thesis, a general communication framework for synchronous delivery of pre-orchestrated/stored multimedia documents in networked environments is presented. The proposed model captures the synchronization requirements among temporally related multimedia objects, and is used to design two types of synchronization schemes. The first scheme uses a server-based scheduling mechanism which is suitable for networks with static resource reservation policies. The second scheme employs a dynamic control mechanism for bandwidth allocation in order to satisfy time-varying throughput requirements of multimedia connections. In the first scheme, the optimal number of channels to transfer multimedia data is calculated. Synchronization in a channel-deficient system using scheduling at the server is shown to be an NP-hard problem. Subsequently, two heuristic algorithms with time complexity O(n log nm + nm), where n is the number of data units to transmit and m is the number of channels available, are proposed. Extensive simulations are used to analyze the performance of these algorithms. For the dynamic control scheme, the focus is on mobile communication environments. In the scheme, RF bandwidth allocation based on a fair policy for all users is formulated as a quadratic programming problem which can be solved in polynomial time. The low computational complexity is desirable because channels require real-time allocation due to highly dynamic data transmission requirements of multimedia applications. Although this scheme applies to mobile environments, it can be extended to incorporate resource management at different nodes in a land-based network system.
Degree
Ph.D.
Advisors
Ghafoor, Purdue University.
Subject Area
Electrical engineering|Systems design|Information Systems
Off-Campus Purdue Users:
To access this dissertation, please log in to our
proxy server.