DocumentCode :
1669206
Title :
Optimal task-level scheduling for cloud based multimedia applications
Author :
Xiaoming Nan ; Yifeng He ; Ling Guan
Author_Institution :
Dept. of Electr. & Comput. Eng., Ryerson Univ., Toronto, ON, Canada
fYear :
2013
Firstpage :
3771
Lastpage :
3775
Abstract :
As an emerging computing paradigm, cloud computing has been increasingly used in multimedia applications. One fundamental challenge for application providers is how to effectively schedule multimedia tasks to multiple virtual machines for distributed processing. In this paper, we study task-level scheduling problem for cloud based multimedia applications. Specifically, we introduce a directed acyclic graph to model precedence constraints among tasks. Based on the model, we study the optimal task scheduling problem for the sequential, the parallel, and the mixed structures, respectively. Moreover, we propose a heuristic to perform the near optimal task scheduling in a practical way. Experimental results demonstrate that the proposed scheduling scheme can optimally assign tasks to virtual machines to minimize the execution time.
Keywords :
cloud computing; directed graphs; multimedia systems; scheduling; virtual machines; cloud based multimedia application; directed acyclic graph; distributed processing; multiple virtual machine; optimal task-level scheduling; Cloud computing; Multimedia communication; Optimal scheduling; Processor scheduling; Schedules; Streaming media;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2013 IEEE International Conference on
Conference_Location :
Vancouver, BC
ISSN :
1520-6149
Type :
conf
DOI :
10.1109/ICASSP.2013.6638363
Filename :
6638363
Link To Document :
بازگشت