Where academic tradition
meets the exciting future

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

Adnan Ashraf, Fareed Jokhio, Tewodros Deneke, Sebastien Lafond, Ivan Porres, Johan Lilius, Stream-Based Admission Control and Scheduling for Video Transcoding in Cloud Computing. In: Pavan Balaji, Dick Epema, Thomas Fahringer (Eds.), 13th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), 482–489, IEEE Computer Society, 2013.

http://dx.doi.org/10.1109/CCGrid.2013.21

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.

Files:

Full publication in PDF-format

BibTeX entry:

@INPROCEEDINGS{inpAsJoDeLaPoLi13a,
  title = {Stream-Based Admission Control and Scheduling for Video Transcoding in Cloud Computing},
  booktitle = {13th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid)},
  author = {Ashraf, Adnan and Jokhio, Fareed and Deneke, Tewodros and Lafond, Sebastien and Porres, Ivan and Lilius, Johan},
  editor = {Balaji, Pavan and Epema, Dick and Fahringer, Thomas},
  publisher = {IEEE Computer Society},
  pages = {482–489},
  year = {2013},
  keywords = {Video transcoding; cloud computing; admission control; scheduling; segmentation; resource allocation},
}

Belongs to TUCS Research Unit(s): Embedded Systems Laboratory (ESLAB), Software Engineering Laboratory (SE Lab)

Publication Forum rating of this publication: level 1

Edit publication