Naslov
Optimal Chunk Scheduling Algorithm Based On Taboo Search For Adaptive Live Video Streaming In CDN-P2P
(Algoritam za optimalno raspoređivanje dijelova videosignala baziran na tabu pretraživanju kod prilagodljivoga stvarnovremenoga strujanja u CDN- P2P)

Autori
Mešković, Melika ; Kos, Mladen ; Mešković, Amir

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of International Conference on Software, Telecommunications and Computer Networks (SoftCOM) / - Split : Institute of Electrical and Electronics Engineers (IEEE), 2015

ISBN
978-953-290-055-2

Skup
International Conference on Software, Telecommunications and Computer Networks (SoftCOM), 2015

Mjesto i datum
Split, Hrvatska, 16.09.2015. - 18.09.2015

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
live video streaming; CDN-P2P; chunk scheduling; layered streaming; QoS; knapsack problem; taboo search

Sažetak
With a massive increase in user device heterogeneity, an effective distribution of live video streaming that takes into consideration varying display sizes and processing capabilities of end user devices is becoming a necessity for live multimedia content providers worldwide. In order to answer the challenges of device heterogeneity, an underlying delivery architecture needs to be enhanced so that the best possible quality of video is delivered to the end user in accordance with the end users’ device capabilities in a timely and effective fashion. In a primitive video streaming environment that does not take device heterogeneity into consideration, video streaming is based on a single-layered video which uses a scheduling algorithm that ensures timely download of video chunks (i.e. chunks are downloaded before they need to be played back). This paper introduces a model for chunk scheduling algorithm which examines the issue of live video streaming performance optimization as a knapsack NP-hard problem. The proposed scheduling algorithm uses a taboo search method to identify and prioritize chunk delivery in addition to taking bandwidth throughput and delivery ratio into consideration. It optimizes bandwidth utilization by identification of “useless available chunks” by identifying them via chunk playback deadline. With this approach, chunks whose playback deadline has passed as well as those who belong to layers that do not have corresponding lower values will be considered as useless and will be disposed of. Finally, this paper provides simulation results which show that the proposed algorithm significantly performs better than the 'primitive' chunk scheduling strategies especially in situations with rigid bandwidth constraints.

Izvorni jezik
Engleski

Znanstvena područja
Elektrotehnika

POVEZANOST RADA