Stream-Based Admission Control and Scheduling for Video Transcoding in Cloud Computing

A4 Conference proceedings


Internal Authors/Editors


Publication Details

List of Authors: Adnan Ashraf, Fareed Jokhio, Tewodros Deneke, Sébastien Lafond, Ivan Porres, Johan Lilius
Editors: Balaji, Pavan and Epema, Dick and Fahringer, Thomas
Publisher: IEEE SERVICE CENTER, 445 HOES LANE, PO BOX 1331, PISCATAWAY, NJ 08855-1331 USA
Publication year: 2013
Publisher: IEEE
Book title: Cluster, Cloud and Grid Computing (CCGrid), 2013 13th IEEE/ACM International Symposium on
Start page: 482
End page: 489
Number of pages: 8
ISBN: 978-1-4673-6465-2


Abstract

This paper presents a novel approach for stream-based admission control and job scheduling for video transcoding called SBACS (Stream-Based Admission Control and Scheduling). SBACS uses queue waiting time of transcoding servers to make admission control decisions for incoming video streams. It implements stream-based admission control with per stream admission. To ensure efficient utilization of the transcoding servers, video streams are segmented at the Group of Pictures level. In addition to the traditional rejection policy, SBACS also provides a stream deferment policy, which exploits cloud elasticity to allow temporary deferment of the incoming video streams. In other words, the admission controller can decide to admit, defer, or reject an incoming stream and hence reduce rejection rate. In order to prevent transcoding jitters in the admitted streams, we introduce a job scheduling mechanism, which drops a small proportion of video frames from a video segment to ensure continued delivery of video contents to the user. The approach is demonstrated in a discrete-event simulation with a series of experiments involving different load patterns and stream arrival rates.


Keywords

admission control, cloud computing, resource allocation, scheduling, segmentation, Video transcoding

Last updated on 2019-20-08 at 07:03