Impact of communication uncertainties on workflow scheduling in hybrid clouds

Proceedings - IEEE Global Communications Conference, GLOBECOM

Volumn , Issue , 2012, Pages 1623-1628

  Bittencourt, Luiz F ^a   Madeira, Edmundo R M ^a   Da Fonseca, Nelson L S ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; SCHEDULING;

AVAILABLE BANDWIDTH; HYBRID CLOUDS; IN NETWORKS; NETWORK LINKS; PUBLIC CLOUDS; PUBLIC RESOURCES; RESOURCES ALLOCATION; UNCERTAINTY; WORK-FLOWS; WORKFLOW SCHEDULING;

SCHEDULING ALGORITHMS;

EID: 84877683734     PISSN: 23340983     EISSN: 25766813     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2012.6503346     Document Type: Conference Paper

References (20)

1. Q. Zhang, L. Cheng, and R. Boutaba, "Cloud computing: state-of-the-art and research challenges," Journal of Internet Services and Applications, vol. 1, no. 1, pp. 7-18, 2010.
2. H. Casanova, A. Legrand, D. Zagorodnov, and F. Berman, "Heuristics for scheduling parameter sweep applications in grid environments," in Heterogeneous Computing Workshop, 2000. (HCW 2000) Proceedings. 9th, 2000, pp. 349 -363.
3. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, "A view of cloud computing," Communications of the ACM, vol. 53, pp. 50-58, Apr. 2010.
4. F. Dong and S. G. Akl, "Scheduling algorithms for grid computing: state of the art and open problems," Queen's University School of Computing, Kingston, Canada, Tech. Rep., jan. 2006.
5. J.Yu, R. Buyya, and K. Ramamohanarao, "Work flow scheduling algorithms for grid computing." Studies in Computational Intelligence, vol. 146, pp. 173-214, 2008.
6. S. Pandey, L. Wu, S. Guru, and R. Buyya, "A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments," in 24th IEEE International Conference on Advanced Information Networking and Applications (AINA), april 2010, pp. 400 -407.
7. J. Yu, R. Buyya, and C. K. Tham, "Cost-based scheduling of scientific workflow applications on utility grids," in e-Science and Grid Computing, july 2005, pp. 8 pp. -147.
8. L. F. Bittencourt and E. R. M. Madeira, "HCOC: a cost optimization algorithm for workflow scheduling in hybrid clouds," Journal of Internet Services and Applications, vol. 2, no. 3, pp. 207-227, Aug. 2011.
9. L. F. Bittencourt and E. R. M. Madeira, "A performance-oriented adaptive scheduler for dependent tasks on grids," Concurrency and Computation: Practice and Experience, vol. 20, no. 9, pp. 1029-1049, 2008.
10. S. Abrishami, M. Naghibzadeh, and D. Epema, "Cost-driven scheduling of grid workflows using partial critical paths," in 11th IEEE/ACM International Conference on Grid Computing (GRID 2010), oct. 2010, pp. 81 -88.
11. M. Kalantari and M. K. Akbari, "Grid performance prediction using state-space model," Concurrency and Computation : Practice and Experience, vol. 21, no. 9, pp. 1109-1130, Jun. 2009.
12. H. Gautama and A. van Gemund, "Low-cost static performance prediction of parallel stochastic task compositions," Parallel and Distributed Systems, IEEE Transactions on, vol. 17, no. 1, pp. 78 - 91, jan. 2006.
13. A. Khan, X. Yan, S. Tao, and N. Anerousis, "Workload characterization and prediction in the cloud: A multiple time series approach," in Workshop on Cloud Management (CloudMan 2012), NOMS Workshop Proceedings, USA, April 2012.
14. G. Allen, D. Angulo, I. Foster, G. Lanfermann, C. Liu, T. Radke, E. Seidel, and J. Shalf, "The cactus worm: Experiments with dynamic resource discovery and allocation in a grid environment," International Journal of High Performance Computing Applications, vol. 15, p. 2001, 2001.
15. R. Sakellariou and H. Zhao, "A low-cost rescheduling policy for efficient mapping of workflows on grid systems," Scientific Programming, vol. 12, no. 4, pp. 253-262, Dec. 2004. [Online]. Available: http://dl.acm.org/citation.cfm?id=1240160.1240165
16. D. M. Batista, N. L. S. da Fonseca, F. K. Miyazawa, and F. Granelli, "Self-adjustment of resource allocation for grid applications," Computer Networks, vol. 52, no. 9, pp. 1762-1781, Jun. 2008.
17. D. M. Batista and N. L. S. da Fonseca, "Robust scheduler for grid networks under uncertainties of both application demands and resource availability," Computer Networks, vol. 55, no. 1, pp. 3-19, 2011.
18. Y. Zhao, J. Dobson, I. Foster, L. Moreau, and M. Wilde, "A notation and system for expressing and executing cleanly typed workflows on messy scientific data," SIGMOD Records, vol. 34, no. 3, pp. 37-43, 2005.
19. E. Deelman, "Clouds: An opportunity for scientific applications? (keynote in the 2008 Cracow Grid Workshops)," 2008.
20. Y. Gil, E. Deelman, M. Ellisman, T. Fahringer, G. Fox, D. Gannon, C. Goble, M. Livny, L. Moreau, and J. Myers, "Examining the challenges of scientific workflows," IEEE Computer, vol. 40, no. 12, pp. 24 -32, dec. 2007.