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

Adnan Ashraf, Fareed Jokhio, Tewodros Deneke, Sebastien Lafond, Ivan Porres Paltor, Johan Lilius

    Research output: Chapter in Book/Conference proceedingConference contributionScientificpeer-review

    27 Citations (Scopus)

    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.
    Original languageUndefined/Unknown
    Title of host publicationCluster, Cloud and Grid Computing (CCGrid), 2013 13th IEEE/ACM International Symposium on
    Editors Balaji, Pavan, Epema, Dick, Fahringer, Thomas
    PublisherIEEE
    Pages482–489
    Number of pages8
    ISBN (Print)978-1-4673-6465-2
    DOIs
    Publication statusPublished - 2013
    MoE publication typeA4 Article in a conference publication
    EventInternational Symposium on Cluster, Cloud and Grid Computing (CCGrid) - 13th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid)
    Duration: 13 May 201316 May 2013

    Conference

    ConferenceInternational Symposium on Cluster, Cloud and Grid Computing (CCGrid)
    Period13/05/1316/05/13

    Keywords

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

    Cite this