Concurrency optimized task scheduling for workflows in cloud

IEEE International Conference on Cloud Computing, CLOUD

Volumn , Issue , 2013, Pages 709-716

  Gao, Yihong ^a   Ma, Huadong ^a   Zhang, Haitao ^a   Kong, Xiangqi ^a   Wei, Wangyang ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Cloud Computing; Concurrency Optimization; Task Scheduling; Video Cloud; Workflow

Indexed keywords

APPLICATION MIGRATIONS; CONCURRENCY OPTIMIZATION; RESOURCE CONSTRAINT; SCHEDULING OPTIMIZATION; SCHEDULING PROBLEM; SYSTEM EFFICIENCY; TASK-SCHEDULING; WORKFLOW;

CLOUD COMPUTING; MULTITASKING; SCHEDULING; SCHEDULING ALGORITHMS;

OPTIMIZATION;

EID: 84897728485     PISSN: 21596182     EISSN: 21596190     Source Type: Conference Proceeding    
DOI: 10.1109/CLOUD.2013.50     Document Type: Conference Paper

References (23)

1. J. Dean and S. Ghemawat, "MapReduce: simplified data processing on large clusters," Communications of the ACM, vol. 51, no. 1, pp. 107C113, 2008.
2. T. Condie, N. Conway, P. Alvaro, J. M. Hellerstein, J. Gerth, J. Talbot, K. Elmeleegy, and R. Sears, "Online aggregation and continuous query support in mapreduce," in Proc. of ACM SIGMOD, pp. 1115-1118, 2010.
3. D. Borthakur, J. S. Sarma, J. Gray, K. Muthukkaruppan, N. Spiegelberg, H. Kuang, K. Ranganathan, D. Molkov, A. Menon, S. Rash, R. Schmidt, and A. Aiyer, "Apache Hadoop Goes Realtime at Facebook," in Proc. of ACM SIGMOD, pp. 1071-1080, 2011.
4. B. Gedik, H. Andrade, K.-L. Wu, P. S. Yu, and M. Doo, "SPADE: The System S Declarative Stream Processing Engine," in Proc. of ACM SIGMOD, pp. 1123-1134, 2008.
5. "Storm," http://storm-project.net/.
6. A. Ishii and T. Suzumura, "Elastic Stream Computing with Clouds," in Proc. of IEEE Cloud Computing (CLOUD), pp. 195-202, 2011.
7. D. Niu, Z. Liu, B. Li, and S. Zhao, "Demand Forecast and Performance Prediction in Peer-Assisted On-Demand Streaming Systems," in Proc. of IEEE INFOCOM, pp. 421-425, 2011.
8. Z. Shen, S. Subbiah, X. Gu, and J.Wilkes, "CloudScale: Elastic Resource Scaling for Multi-Tenant Cloud Systems," in Proc. of ACM Symposium on Cloud Computing(SOCC), 2011.
9. S.T. Maguluri, R. Srikant and Y. Lei, "Stochastic Models of Load Balancing and Scheduling in Cloud Computing Clusters," in Proc. of IEEE INFOCOM, pp. 702-710, 2012.
10. C. Liu, B. T. Loo and Y. Mao, "Declarative Automated Cloud Resource Orchestration," in Proc. of ACM Symposium on Cloud Computing(SOCC), 2011.
11. Y. Huai, R. Lee, S. Zhang, C. H. Xia and X. Zhang, "DOT: A Matrix Model for Analyzing, Optimizing and Deploying Software for Big Data Analytics in Distributed Systems," in Proc. of ACM Symposium on Cloud Computing(SOCC), 2011.
12. T. Nandagopal and K.P.N. Puttaswamy, "Lowering Inter-Datacenter Bandwidth Costs via Bulk Data Scheduling," in Proc. of IEEE/ACM CCGrid, pp. 244-251, 2012.
13. A. Simitsis, K. Wilkinson, M. Castellanos and U. Dayal, "Optimizing Analytic Data Flows for Multiple Execution Engines," in Proc. of ACM SIGMOD, pp. 829-840, 2012.
14. H. Kllapi, E. Sitaridi, M. M. Tsangaris and Yannis Ioannidis, "Schedule Optimization for Data Processing Flows on the Cloud," in Proc. of ACM SIGMOD, pp. 289-300, 2011.
15. B. Sharma, V. Chudnovsky, J. L. Hellerstein, R. Rifaat and C. R. Das, "Modeling and Synthesizing Task Placement Constraints in Google Compute Clusters," in Proc. of ACM Symposium on Cloud Computing(SOCC), 2011.
16. M. Alicherry and T.V. Lakshman, "Network Aware Resource Allocation in Distributed Clouds," in Proc. of IEEE INFOCOM, pp. 963-971, 2012.
17. M. Tanaka and O. Tatebey, "Workflow Scheduling to Minimize Data Movement Using Multi-Constraint Graph Partitioning," in Proc. of IEEE/ACM CCGrid, pp. 65-72, 2012.
18. S. Gotoda, M. Ito and N. Shibata, "Task scheduling algorithm for multicore processor system for minimizing recovery time in case of single node fault," in Proc. of IEEE/ACM CCGrid, pp. 260-267, 2012.
19. Yu-Kwong Kwok and I. Ahmad, "Dynamic Critical-Path Scheduling: An Effective Technique for Allocating Task Graphs to Multiprocessors," IEEE Trans. Parallel and Distributed Systems, vol. 7, no. 5, pp. 506-521, 1996.
20. Y. Wu, C. Wu, B. Li, X. Qiu, F.C.M. Lau, "CloudMedia: When Cloud on Demand Meets Video on Demand," in Proc. of IEEE ICDCS, pp. 268-277, 2011.
21. Z. Huang, C. Mei, L. E. Li, and T. Woo, "CloudStream: Delivering High-Quality Streaming Videos through a Cloud-Based SVC Proxy," in Proc. of IEEE INFOCOM, 2011.
22. D.A. Rodriguez-Silva, L. Adkinson-Orellana, F.J. Gonz'lez-Castano, I. Armino-Franco and D. Gonz'lez-Martinez, "Video Surveillance Based on Cloud Storage," in Proc. of IEEE Cloud Computing (CLOUD), pp. 991-992, 2012.
23. "EC2," http://aws.amazon.com/ec2/.