Toward blind scheduling in mobile media cloud: Fairness, simplicity, and asymptotic optimality

IEEE Transactions on Multimedia

Volumn 15, Issue 4, 2013, Pages 735-746

  Zhou, Liang ^a   Wang, Haohong ^b  

^a NANJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b TCL Corporation   (China)

Author keywords

asymptotic optimality; blind scheduling; fairness; Mobile media cloud; simplicity

Indexed keywords

ASYMPTOTIC OPTIMALITY; ASYMPTOTICALLY OPTIMAL; FAIRNESS; MEDIA SERVICE PROVIDERS; MOBILE MEDIA; MULTIMEDIA APPLICATIONS; PROGRAM RECOMMENDATION; SIMPLICITY;

SCHEDULING; SCHEDULING ALGORITHMS;

OPTIMIZATION;

EID: 84877904571     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2013.2241044     Document Type: Article

References (37)

1. W. Zhu, C. Luo, J. Wang, and S. Li, "Multimedia cloud computing," IEEE Signal Process. Mag., vol. 28, no. 3, pp. 59-69, 2011.
2. J. Baliga, R. W. A. Ayre, K. Hinton, and R. S. Tucker, "Green cloud computing: Balancing energy in processing, storage, and transport," Proc. IEEE, vol. 99, no. 1, pp. 149-167, 2011.
3. Z. Li, C. Chen, and K.Wang, "Cloud computing for agent-based urban transportation systems," IEEE Intell. Syst., vol. 26, no. 1, pp. 73-79, 2011.
4. P. Mousumi and S. Goutam, "Survey and analysis of optimal scheduling strategies in cloud environment," in Proc. WICT, 2011.
5. Y. G.Wen, W.W. Zhang, and H. Y. Luo, "Energy-optimal mobile application execution: Taming resource-poor mobile devices with cloud clones," in Proc. IEEE INFOCOM, 2012.
6. G. Zhang, Y. G. Wen, X. Zhu, and Q. H. Chen, "On delay minimization for file-based content uploading to media cloud via collaborative wireless networks," in Proc. WCSP, 2011.
7. D. Warneke and O. Kao, "Exploiting dynamic resource allocation for efficient parallel data processing in the cloud," IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 6, pp. 985-997, 2011.
8. B. Javadi, D. Kondo, J. M. Vincent, and D. P. Anderson, "Discovering statistical models of availability in large distributed systems: An empirical study of SETI@home," IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 11, pp. 1045-9219, 2011.
9. L. Wang, J. Zhan, W. Shi, and Y. Liang, "In cloud, can scientific communities benefit from the economies of scale?," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 2, pp. 296-303, 2012.
10. S. Meng, L. Liu, and T.Wang, "State monitoring in cloud datacenters," IEEE Trans. Knowl. Data Eng., vol. 23, no. 9, pp. 1328-1344, 2011.
11. A. Iosup, S. Ostermann, M. N. Yigitbasi, R. Prodan, T. Fahringer, and D. H. J. Epema, "Performance analysis of cloud computing services for many-tasks scientific computing," IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 6, pp. 931-945, 2011.
12. X. Liu, C. Qiao, D. Yu, and T. Jiang, "Application-specific resource provisioning for wide-area distributed computing," IEEE Network, vol. 24, no. 4, pp. 25-34, 2010.
13. P. T. Endo, A. V. de Almeida Palhares, N. N. Pereira, G. E. Goncalves, D. Sadok, J. Kelner, B. Melander, and J. Mangs, "Resource allocation for distributed cloud: Concepts and research challenges," IEEE Network, vol. 25, no. 4, pp. 42-46, 2011.
14. H.Wu, L. Lou, C. C. Chen, S. Hirche, and K. Kolja, "Cloud-based networked visual servo control," IEEE Trans. Ind. Electron., to be published.
15. F. Zhang, J. Cao, K. Hwang, and C. Wu, "Ordinal optimized scheduling of scientific workflows in elastic compute clouds," in Proc. IEEE CloudCom, 2011.
16. R. Van den Bossche, K. Vanmechelen, and J. Broeckhove, "Cost-optimal scheduling in hybrid IaaS clouds for deadline constrained workloads," in Proc. IEEE CLOUD, 2010.
17. E. Juhnke, T. Dornemann, D. Bock, and B. Freisleben, "Multi- objective scheduling of BPEL workflows in geographically distributed clouds," in Proc. IEEE CLOUD, 2011.
18. K. Boloor, R. Chirkova, T. Salo, and Y. Viniotis, "Heuristic-based request scheduling subject to a percentile response time SLA in a distributed cloud," in Proc. IEEE GLOBECOM, 2010.
19. K. Boloor, R. Chirkova, Y. Viniotis, and T. Salo, "Dynamic request allocation and scheduling for context aware applications subject to a percentile response time SLA in a distributed cloud," in Proc. IEEE CloudCom, 2010.
20. Y.-M. Huang, M.-Y. Hsieh, H.-C. Chao, S.-H. Hung, and J. H. Park, "Pervasive, secure access to a hierarchical-based healthcaremonitoring architecture in wireless heterogeneous sensor networks," IEEE J. Select. Areas Commun., vol. 27, no. 4, pp. 400-411, May 2009.
21. C.-F. Lai, Y.-M. Huang, and H.-C. Chao, "DLNA-based multimedia sharing system over OSGI framework with extension to P2P network," IEEE Syst. J., vol. 4, no. 2, pp. 262-270, Jun. 2010.
22. L. M. L. Oliveira, A. F. Sousa, and J. Rodrigues, "Routing and mobility approaches in IPv6 over LoWPAN mesh networks," Int. J. Commun. Syst., vol. 24, no. 11, pp. 1445-1466, Nov. 2011.
23. L.Zhou, B. Zheng, J.Cui, and S. Tang, "Toward green service in cloud: From the perspective of scheduling," in Proc. ICNC, 2012.
24. M. Armony and A. R. Ward, "Fair dynamic routing in large-scale heterogeneous-server systems," Oper. Res., vol. 58, no. 3, pp. 624-637, 2010.
25. L.M. L. Oliveira, A. F. de Sousa, and J. J. P. C. Rodrigues, "Routing and mobility approaches in IPv6 over LoWPAN mesh networks," Int. J. Commun. Syst., vol. 24, no. 11, pp. 1445-1466, 2011.
26. J. J. P. C. Rodrigues and P. A. C. S. Neves, "A survey on IP-based wireless sensor networks solutions," Int. J. Commun. Syst., vol. 23, no. 8, pp. 963-981, 2010.
27. L. Zhou, X. Wang, W. Tu, G. Mutean, and B. Geller, "Distributed scheduling scheme for video streaming over multi-channel multi-radio multi-hop wireless networks," IEEE J. Select. Areas Commun., vol. 28, no. 3, pp. 409-419, Apr. 2010.
28. M. Armony and A. R.Ward, Blind Fair Routing in Large-Scale Service Systems. [Online]. Available: http://www-bcf.usc.edu/amyward.
29. I. Gurvich andW. Whitt, "Queue-and-idleness-ratio controls in manyserver service systems," Math. Oper. Res., vol. 34, no. 2, pp. 363-396, 2009.
30. S. Browne and W. Whitt, "Piecewise-linear diffusion processes," in Advances in Queueing: Theory, Methods, and Open Problems. Boca Raton, FL, USA: CRC, 1995, pp. 463-480.
31. T. M. Liggett, "An improved subadditive ergodic theorem," Ann. Probabil., vol. 13, no. 4, pp. 1279-1285, 1985.
32. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
33. L. Kleinrock, Queuing Systems, Volume II: Computer Applications. New York, NY, USA: Wiley Interscience, 1976.
34. L. Zhou and H.-H. Chen, "On multimedia scheduling with constrained control channels," IEEE Trans. Multimedia, vol. 13, no. 5, pp. 1040-1051, 2011.
35. T. L.Wickramarathne, K. Premaratne,M. Kubat, and D. T. Jayaweera, "CoFiDS: A belief-theoretic approach for automated collaborative filtering," IEEE Trans. Knowl. Data Eng., vol. 23, no. 2, pp. 175-189, 2011.
36. C.-F. Lai, J.-H. Chang, C.-C. Hu, Y.-M. Huang, and H.-C. Chao, "CPRS: A cloud-based program recommendation system for digital TV platforms," Future Gen. Comput. Syst., vol. 27, pp. 823-835, 2011.
37. B. V. Ginneken and A. Mendrik, "Image denoising with k-nearest neighbor and support vector regression," in Proc. Int. Conf. Pattern Recognition, 2006.