Impatient task mapping in elastic cloud using genetic algorithm

Journal of Computer Science

Volumn 7, Issue 6, 2011, Pages 877-883

  Mehdi, Nawfal A ^a   Mamat, Ali ^a   Ibrahim, Hamidah ^a   Subramaniam, Shamala K ^a  

^a UNIVERSITY PUTRA MALAYSIA   (Malaysia)

Author keywords

Cloud computing; Datacenter; Genetic algorithms; Impatient task; Intercloud paradigm; Qos requirement; Scheduling; Virtual machine (vm)

Indexed keywords

EID: 80053060589     PISSN: 15493636     EISSN: None     Source Type: Journal    
DOI: 10.3844/jcssp.2011.877.883     Document Type: Article

References (18)

1. Bernstein, D., E. Ludvigson, K. Sankar, S. Diamond and M. Morrow, 2009. Blueprint for the intercloudprotocols and formats for cloud computing interoperability. Proceedings of the 2009 4th International Conference on Internet and Web Applications and Services, May 24-28, IEEE Computer Society, Venice/Mestre, Italy, pp: 328-336. DOI: 10.1109/ICIW.2009.55
2. Brown, D.A., P.R. Brady, A. Dietz, J. Cao and B. Johnson et al., 2007. A case study on the use of workflow technologies for scientific analysis: Gravitational wave data analysis. Workflows e-Science, 39-59. DOI: 10.1007/978-1-84628-757-2_4
3. Budin, L., M. Golub and A. Budin, 2010. Traditional techniques of genetic algorithms applied to floating-point chromosome representations. Sign, 1: 11-52. http://www.zemris.fer.hr/~golub/clanci/krema96.pdf
4. Buyya, R., C.S. Yeo, S. Venugopal, J. Broberg and L. Brandic, 2009. Cloud computing and emerging IT platforms: Vision, hype and reality for delivering computing as the 5th utility. Future Generat. Comput. Syst., 25: 599-616. DOI: 10.1016/J.FUTURE.2008.12.001
5. Calheiros, R.N., R. Ranjan, C.A.F. De Rose and R. Buyya, 2009. CloudSim: A novel framework for modeling and simulation of cloud computing infrastructures and services. http://www.cloudbus.org/reports/CloudSim-ICPP2009.pdf
6. Grajcar, M., 1999. Genetic list scheduling algorithm for scheduling and allocation on a loosely coupled heterogeneous multiprocessor system. Proceeding of the 36th Design Automation Conference, June 21-25, New Orleans, LA, USA., pp: 280-285. DOI: 10.1145/309847.309931
7. Hernane, S., Y. Hernane and M. Benyettou, 2010. Migration algorithm of particle swarm optimization for a scheduling problem. J. Applied Sci., 10: 699-703. http://docsdrive.com/pdfs/ansinet/jas/0000/17217-17217.pdf
8. Hormwichian, R., A. Kangrang and A. Lamom, 2009. A conditional genetic algorithm model for searching optimal reservoir rule curves. J. Applied Sci., 9: 3575-3580. DOI: 10.3923/jas.2009.3575.3580
9. Hou, E.S.H., N. Ansari and H. Ren, 1994. A genetic algorithm for multiprocessor scheduling. IEEE Trans. Parallel Distribut. Syst., 5: 113-120. DOI: 10.1109/71.265940
10. Jin, H., X. Shi, W. Qiang and D. Zou, 2005. An adaptive meta-scheduler for data-intensive applications. Int. J. Grid Utility Comput., 1: 32-37. DOI: 10.1504/IJGUC.2005.007058
11. Metz, C., 2010. The meta cloud-flying datacenters enter fourth dimension. http://www.theregister.co.uk-/2009/02/24/the_meta_cloud/page3.html
12. Orlando, S., P. Palmerini, R. Perego and F. Silvestri, 2002. Scheduling high performance data mining tasks on a data grid environment. Eur. Par Parallel Proc., 121-137. DOI: 10.1007/3-540-45706-2_49
13. Raicu, L., Y. Zhao, L. Foster and A. Szalay, 2008. Data diffusion: Dynamic resource provision and dataaware scheduling for data-intensive applications. http://arxiv.org/abs/0808.3535
14. Ranganathan, K. and I. Foster, 2002. Decoupling computation and data scheduling in distributed data-intensive applications. Proceeding of the 11th IEEE International Symposium on High Performance Distributed Computing, pp: 352-358. DOI: 10.1109/HPDC.2002.1029935
15. Sarabian, M. and L.V. Lee, 2010. A modified partially mapped multicrossover genetic algorithm for twodimensional bin packing problem. J. Math. Stat., 6: 157-162. DOI: 10.3844/jmssp.2010.157.162
16. Wang, L., H.J. Siegel, V.P. Roychowdhury and A.A. Maciejewski, 1997. Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach. J. Parallel Distribut. Comput., 47: 8-22. DOI: 10.1006/JPDC.1997.1392
17. Xhafa, F., J. Carretero, L. Barolli and A. Durresi, 2007. Immediate mode scheduling in grid systems. Int. J. Web Grid Serv., 3: 219-236. DOI: 10.1504/IJWGS.2007.014075
18. Zhao, C., S. Zhang, Q. Liu, J. Xie and J. Hu, 2009. Independent tasks scheduling based on genetic algorithm in cloud computing. Proceedings of the 5th International Conference on Wireless Communications, Networking and Mobile Computing, Sept. 24-26, IEEE Press, Beijing, pp: 5548-5551. DOI: 10.1109/ WICOM.2009. 5301850