Non-clairvoyant assignment of bag-of-tasks applications across multiple clouds

Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings

Volumn , Issue , 2012, Pages 423-428

  Farahabady, M Hoseiny ^a,b   Lee, Young Choon ^a   Zomaya, Albert Y ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

^b CSIRO   (Australia)

Author keywords

Bag of Task application; cloud computing; cost efficiency; Non clairvoyant task assignment; scalability

Indexed keywords

BAG OF TASKS; BAG-OF-TASKS APPLICATIONS; COST EFFICIENCY; MONTE CARLO SAMPLING; OBJECTIVE FUNCTIONS; PRACTICAL IMPORTANCE; RANDOMIZED APPROXIMATION SCHEME (FPRAS); TASK ASSIGNMENT;

CLOUD COMPUTING; MONTE CARLO METHODS; OPTIMIZATION; POLYNOMIAL APPROXIMATION; SCALABILITY;

APPROXIMATION ALGORITHMS;

EID: 84884641970     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDCAT.2012.101     Document Type: Conference Paper

References (9)

1. ASSUNÇ AO, M., COSTANZO, A., AND BUYYA, R. Evaluating the cost-benefit of using cloud to extend the capacity of clusters. In Proc. of HPDC (2009), pp. 141-150.
2. DAGUM, P., KARP, R., LUBY, M., AND ROSS, S. An optimal algorithm for monte carlo estimation. In Proc. Foundations of Computer Science (1995), pp. 142-149.
3. FARAHABADY, M. R. H., LEE, Y. C., LIU, X., DEHKORDI, H. R., AND ZOMAYA, A. Y. Approximation algorithm for scaling out large-scale bag-of-tasks applications across multiple clouds. Tech. Rep. 684, The University of Sydney, 2011.
4. FUJIMOTO, N., AND HAGIHARA, K. Near-optimal dynamic task scheduling of independent coarse-grained tasks onto a computational grid. In Proc. of ICPP'03 (2003), IEEE, pp. 391-398.
5. IOSUP, A., JAN, M., SONMEZ, O. O., AND EPEMA, D. H. J. The characteristics and performance of groups of jobs in grids. In Proc. of the 13th Int'l. Euro-Par (Aug 2007), vol. 4641, LNCS, Springer, pp. 382-393.
6. LEE, Y. C., AND ZOMAYA, A. Y. Practical scheduling of bagof-tasks applications on grids with dynamic resilience. IEEE Transactions on Computers 56, 6 (2007), 815-825.
7. MINH, T. N., WOLTERS, L., AND EPEMA, D. H. J. A realistic integrated model of parallel system workloads. In IEEE/ACM International Symposium on Cluster, Cloud the Grid (CCGRID) (2010), IEEE, pp. 464-473.
8. SILBERSTEIN, M., SHAROV, A., GEIGER, D., AND SCHUSTER, A. Gridbot: execution of bags of tasks in multiple grids. In Proc. of the Conference on High Performance Computing Networking, Storage and Analysis (SC) (2009), ACM.
9. TENENBAUM, J. B., DE SILVA, V., AND LANGFORD, J. C. A global geometric framework for nonlinear dimensionality reduction. Science 290, 5500 (Dec. 2000), 2319-2323.