Optimal time-cost tradeoff of parallel service workflow in federated heterogeneous clouds

Proceedings - IEEE 20th International Conference on Web Services, ICWS 2013

Volumn , Issue , 2013, Pages 499-506

  Jung, Gueyoung ^a   Kim, Hyunjoo ^a  

^a XEROX CORPORATION   (United States)

Author keywords

cloud; optimization; parallel workflow; tradeoff

Indexed keywords

CLOUDS; COSTS; DATA TRANSFER; OPTIMIZATION; SCHEDULING; SCHEDULING ALGORITHMS; WEBSITES;

COMPLEX WORKFLOWS; DATA TRANSFER DELAYS; HETEROGENEOUS COMPUTING; INTER-DEPENDENCIES; OPTIMAL TRADEOFFS; PARALLEL WORKFLOW; PERFORMANCE REQUIREMENTS; TRADEOFF;

WEB SERVICES;

EID: 84891802764     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICWS.2013.73     Document Type: Conference Paper

References (27)

1. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. H. Katz, A. Konwinski, G. Lee, D. A. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, "Above the clouds: A Berkeley view of cloud computing," in Tech. Report University of California Berkeley, 2009.
2. H. Kim, S. Chaudhari, M. Parashar, and C. Marty, "Online risk analytics on the cloud," in Proc. of IEEE/ACM Int. Symp. on Cluster Computing and the Grid, 2009, pp. 484-489.
3. H. Zhang, G. Jiang, K. Yoshihira, H. Chen, and A. Saxena, "Intelligent workload factoring for a hybrid cloud computing model," in Proc. Congress on Services, 2009, pp. 701-708.
4. S. Kailasam, N. Gnanasambandam, J. Dharanipragada, and N. Sharma, "Optimizing service level agreements for autonomic cloud bursting schedulers," in Parallel Processiong Workshop, 2010, pp. 285-294.
5. J. Yu, M. Kirley, and R. Buyya, "Multi-objective planning for workflow execution on grids," in Proc. of Int. Conf. on Grid, 2007, pp. 10-17.
6. E. Juhnke, T. Dornemann, D. Bock, and B. Freisleben, "Multi- objective scheduling of BPEL workflows in geographically distributed clouds," in Proc. of IEEE Int. Conf. on Cloud Computing, 2011, pp. 412-419.
7. "JBoss jBPM," http://www.jboss.org/jbpm.
8. "Activiti BPM platform," http://www.activiti.org/.
9. "Oracle BPM suite 11g: BPM without barrier, 2010," http://www.oracle.com/us/technologies/bpm/bpm-without-barriers-wp-190949.pdf.
10. H. Liu, Y. Charif, G. Jung, A. Quiroz, F. Goetz, and N. Sharma, "Towards simplifying and automating business process lifecycle management in hybrid clouds," in Proc. of the IEEE International Conference on Web Services, 2012, pp. 592-599.
11. Y. Charif, H. Liu, A. Quiroz, and X. Liu, "Automating reusable workflow development from design to instantiation," in Proc. of World Congress on Services, 2012, pp. 369-376.
12. D. Fudenberg and J. Tirole, Game Theory, Chapter 1 MIT Press, 1983.
13. R. Dechter and J. Pearl, "Generalized best-first search strategies and the optimality of A*," Journal of ACM, vol. 32, no. 3, pp. 505-536, 1985.
14. B. Urgaonkar, P. Shenoy, A. Chandra, P. Goyal, and T. Wood, "Agile dynamic provisioning of multi-tier internet applications," Transactions on Autonomous and Adaptive Systems, vol. 3, no. 1, pp. 1-39, 2008.
15. D. Kusic, J. Kephart, J. Hanson, N. Kandasamy, and G. Jiang, "Power and performance management of virtualized computing environments via lookahead control," in ICAC, 2008, pp. 3-12.
16. G. Box, G. Jenkins, and G. Reinsel, Time Series Analysis: Forecasting and Control, 3rd ed. Prentice Hall, 1994.
17. G. Jung, M. Hiltunen, K. Joshi, R. Schlichting, and C. Pu, "Mistral: Dynamically managing power, performance, and adaptation cost in cloud infrastructures," in ICDCS, 2010, pp. 62-73.
18. F. G. Lobo and C. F. Lima, "A review of adaptive population sizing schemes in Genetic Algorithms," in Proc. of Workshop on Genetic and Evolutionary Computation, 2005, pp. 228-234.
19. J. Yu and R. Buyya, "Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms," Sci. Program, vol. 14, no. 3,4, pp. 217-230, 2006.
20. M. Shiaa, J. Fladmark, and B. Thiell, "Incremental graph-based approach to automatic service composition," in Proc. of IEEE Int. Conf. on Services Computing, 2008, pp. 397-404.
21. th IEEE Int. Conf. on Enterprise Computing, E-Commerce and E-Services, 2009, pp. 335-338.
22. th IEEE INFOCOM, vol. 2, 2001, pp. 743-749.
23. rd Int. Workshop on Grid Computing, 2002, pp. 232-242.
24. th IEEE Int. Conf. on Advanced Information Networking and Applications, 2010, pp. 400-407.
25. Q. Tao, H. Chang, Y. Yi, C. Gu, and Y. Yu, "QoS constrained grid workflow scheduling optimization based on a novel PSO algorithm," in Int. Conf. on Grid and Cooperative Computing, 2009, pp. 153-159.
26. M. Dorigo, M. Birattari, C. Blum, M. Clerc, T. Sttzle, and A. Winfield, "Ant colony optimization and swarm intelligence," in ANTS, 2008.
27. A. Banharnsakun, B. Sirinaovakul, and T. Achalakul, "Job shop scheduling with the best-so-far ABC," Engineering Applications of Artificial Intelligence, vol. 25, no. 3, pp. 583-593, 2012.