Optimization of Chunk Scheduling Algorithm in Hybrid CDN-P2P Live Video Streaming

ABSTRACT

With so many different devices with varying video processing capabilities in use today, an adoptive distribution of live video streaming that is capable of meeting the end user expectations and that utilizes the end user's hardware to the maximum has become a major priority for live video streaming service providers. Meeting this challenge requires upgrading of the traditional video scheduling algorithm so that the provision of best video quality does not compromise the integrity of the video stream. This paper analyses modelling of the video chunk scheduling for layered live video streaming in mesh pull-based CDN-P2P network and introduces a new algorithm that improves modelling performance. The proposed chunk scheduling algorithm is based on a taboo search and optimizes the video throughput and the video delivery ratio. It uses chunk playback deadline together with chunk layer dependency to discredit chunks whose deadlines have expired and those chunks that do not have the corresponding lower layer values. Finally, the simulation results show that the proposed algorithm performs significantly better than the traditional chunk scheduling approach.

KEYWORDS:

• Chunk scheduling
• Content delivery networks
• Knapsack problem
• Layered video streaming
• Live video streaming
• Peer-to-peer
• Taboo search

DISCLOSURE STATEMENT

No potential conflict of interest was reported by the authors.

Additional information

Notes on contributors

Melika Meskovic

Melika Meskovic graduated from the Faculty of electrical engineering, University of Tuzla (Bosnia and Herzegovina) in 2006. In November 2006, she started to work for BH Telecom in Tuzla (Bosnia and Herzegovina). She is currently completing her PhD studies at the Faculty of Electrical Engineering and Computing, University of Zagreb (Croatia). Her research includes a variety of topics in Quality of Service in IP networks. She is a member of IEEE.

E-mail: [email protected]

Mladen Kos

Mladen Kos received his BE, ME, and PhD degrees from the University of Zagreb, in 1972, 1976, and 1983 respectively. He is a professor in the Department of Telecommunications, Faculty of Electrical Engineering and Computing in Zagreb. He was the Head the Department of Telecommunications (1998–2000), Vice Dean of Academic Affairs (2000–2002), Dean of the Faculty of Electrical Engineering and Computing in Zagreb (2002–2006) and President of the Board of Directors at CARNet (2004–2008). He is member of IEEE, INFORMS, KoREMA and MIPRO.

E-mail: [email protected]