|
|
|
| The Maximum Urgency First Batching Algorithm for Streaming Media |
| Zhi Ying-jian Wang Na Wang Bin-qiang |
| National Digital Switching System Engineering & Technology R&D Center, Zhengzhou 450002, China |
|
|
|
|
Abstract Batching is a simple but efficient scheduling mechanism for streaming media. An optimization model for average access delay is formulated to obtain the key aspects affecting the performance of Batching. Based on the analytical results, the maximum urgency first batching policy and its heuristic implementations are proposed. The definition of urgency considers multiple attributes of the waiting queue. Whenever a channel becomes available, the proposed policy schedules the video with the largest urgency value. The effectiveness and feasibility of the presented schemes are evaluated and justified experimentally using simulation.
|
|
Received: 29 December 2007
|
|
|
|
Corresponding Authors:
Zhi Ying-jian
|
|
|
|
|
|
|
2008, Vol. 30 
