Abstract:The number of audio and video (continuous media) objects stored on web servers is increasing rapidly these years. Popular continuous media objects create “hot spots” of server and network load, and thereby significantly increase latency for client access. Patching, a recent stream merging schedule using multicast or broadcast techniques, can provide immediate service to each client request yet achieve considerable client stream sharing. Recent researches on Patching focus on how to achieve optimal stream merging schedule or how to deal with various network situations in Patching systems, but seldom consider the channel allocation stage in Patching systems. In this paper, the characteristics of Patching are investigated, the results show that Patching streams can satisfy about 70% of client requests with only about 8% of the system resources (i.e., server and network bandwidth), thus play the role more important than regular streams in stream merging systems. According to the investigation, the authors propose a novel scheduling strategy based on stream merging——Patching First, which first allocate channels for pending requests that can be served with Patching streams when system resources are available. Two specific channel allocation algorithms, MPQL (Maximum Patching Queue Length) and MFPQ (Maximum Fixed Patching Queue length), are designed for Patching First strategy. The algorithms are verified by simulation with various client request rates and different access modes. Simulation results are compared with Patching systems using traditional channel allocation algorithm, MQL. The comparison shows that MPQL and MFPQ algorithms can markedly increase the number of client requests served with Patching streams and significantly reduce the average waiting time, request defection and unfairness in various situations. Apparently, the proposed Patching First strategy using MPQL or MFPQ as channel allocation algorithm can leverage the advantage of Patching, thus can serve as a highly effective stream merging strategy for continuous media delivery.

Patching First: a Novel Channel Allocation Strategy for Video-on-demand Systems

A Novel Scheduling Strategy Based on Stream-Merging

A Two-Level Patching Scheme for Video-on-demand Delivery.

A Stream Scheduling Algorithm Based on Period-Patching Strategy

Periodpatch: an Efficient Stream Schedule for Video-On-Demand

Best-Effort Patching for Multicast True VoD Service

A Two-Level Patching Scheme For Video Multicast

Piecewise Patching for Time-shifted TV Over HFC Networks

A Content-Aware Packets Priority Ordering And Marking Scheme For H.264 Video Over Diffserv Network

A New Patching Channel Schedule Scheme for Video Multicast

Peer-to-Peer Video on Demand System with Partitioned Buffer-Scheduling Strategy

Adaptive Segment-Based Patching Scheme For Video Streaming Delivery System

A New Hybrid Delivery Scheme for Efficient Video-on-Demand Services

Strategies of Buffering Schedule in P2P VoD Streaming

A Workload Adaptive Scheme For Zero-Delay Video-On-Demand Service

Hybrid Video Transmission Scheme for Maximizing the Expectation of Served Users in Video-on-demand (VOD) System

RESEARCH AND IMPLEMENTATION OF BUFFER MANAGEMENT SCHEME IN A P2P STREAMING MEDIA VOD SYSTEM

Joint packet scheduling and resource allocation with quality fairness for wireless VoD system

A New Scheduling Algorithm for Distributed Streaming Media System Based on Multicast

Transmission Scheme Based on P2P for the Time-shifted TV

Accelerating VOD Streaming with Adaptive Proxy- Assisted Scheduling, Caching and Patching