Resource management of distributed Virtual Machines

International Journal of Ad Hoc and Ubiquitous Computing

Volumn 10, Issue 2, 2012, Pages 96-111

  Wang, Lizhe ^a   Chen, Dan ^b   Zhao, Jiaqi ^c   Tao, Jie ^d  

^a CENTER FOR EARTH OBSERVATION AND DIGITAL EARTH   (China)

^b CHINA UNIVERSITY OF GEOSCIENCES   (China)

^c CHANGCHUN UNIVERSITY   (China)

^d KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

Author keywords

Grid computing; Grid workflow system; High energy physics application; Virtual machine; VM

Indexed keywords

GRID COMPUTING; HIGH ENERGY PHYSICS; INFORMATION SERVICES; MULTITASKING; NETWORK SECURITY; SCHEDULING ALGORITHMS; SERVICE ORIENTED ARCHITECTURE (SOA); UBIQUITOUS COMPUTING;

COMPUTING RESOURCE; CPU RESOURCES; DISTRIBUTED VIRTUAL MACHINES; GRID WORKFLOW SYSTEMS; ISSUES AND CHALLENGES; MULTI DIMENSIONAL; PARALLEL TASK; RESOURCE MANAGEMENT;

VIRTUAL MACHINE;

EID: 84864549864     PISSN: 17438225     EISSN: 17438233     Source Type: Journal    
DOI: 10.1504/IJAHUC.2012.048261     Document Type: Article

References (45)

1. Adabala, S., Chadha, V., Chawla, P., Figueiredo, R., Fortes, J., Krsul, I., Matsunaga, A., Tsugawa, M., Zhang, J., Zhao, M., Zhu, L. and Zhu, X. (2005) 'From virtualized resources to virtual computing Grids: the In-VIGO system', Future Generation Comp. Syst., Vol. 21, No. 6, pp.896-909. (Pubitemid 40684210)
2. Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T.L., Ho, A., Neugebauer, R., Pratt, I. and Warfield, A. (2003) 'Xen and the art of virtualization', Proceedings of the 19th ACM Symposium on Operating Systems Principles, New York, USA, October, pp.164-177. (Pubitemid 40929695)
3. Bar-Noy, A., Dreizin, V. and Patt-Shamir, B. (2004) 'Efficient algorithms for periodic scheduling', Computer Networks, Vol. 45, No. 2, pp.155-173.
4. Chen, L., Zhu, Q. and Agrawal, G. (2006) 'Grid scheduling and protocols-supporting dynamic migration in tightly coupled grid applications', Proceedings of the ACM/IEEE Supercomputing Conference on High Performance Networking and Computing, Tampa, FL, USA, p.117.
5. Chowdhury, P. and Chakrabarti, C. (2005) 'Static taskscheduling algorithms for battery-powered dvs systems', IEEE Trans. VLSI Syst., Vol. 13, No. 2, pp.226-237. (Pubitemid 40245511)
6. Eager, D.L., Lazowska, E.D. and Zahorjan, J. (1986) 'Adaptive load sharing in homogeneous distributed systems', IEEE Trans. Software Eng., Vol. 12, No. 5, pp.662-675.
7. Irwin, D.E., Chase, J.S., Grit, L.E., Yumerefendi, A.R., Becker, D. and Yocum. K. (2006) 'Sharing networked resources with brokered leases', Proceedings of the 2006 USENIX Annual Technical Conference, Boston, MA, USA, pp.199-212.
8. Jiang, X. and Xu, D. (2004) 'VIOLIN: virtual internetworking on overlay infrastructure', Proceedings of the 2nd International Symposium of Parallel and Distributed Processing and Applications, pp.937-946. (Pubitemid 39739542)
9. Keahey, K., Foster, I., Freeman, T. and Zhang, X. (2005) 'Virtual workspaces: achieving quality of service and quality of life in the Grid', Scientific Programming, Vol. 13, No. 4, pp.265-275. (Pubitemid 43063582)
10. Khan, A.A., McCreary, C. and Jones, M.S. (1994) 'A comparison of multiprocessor scheduling heuristics', ICPP, pp.243-250.
11. Lee, Y. and Zomaya, A.Y. (2007) 'Practical scheduling of bag-of-tasks applications on grids with dynamic resilience', IEEE Trans. Computers, Vol. 56, No. 6, pp.815-825.
12. Li, R. and Huang, H. (2007) 'List scheduling for jobs with arbitrary release times and similar lengths', J. Scheduling, Vol. 10, No. 6, pp.365-373. (Pubitemid 350015103)
13. Liu, G., Poh, K. and Xie, M. (2005) 'Iterative list scheduling for heterogeneous computing', J. Parallel Distrib. Comput., Vol. 65, No. 5, pp.654-665.
14. Lo, V.M. (1988) 'Heuristic algorithms for task assignment in distributed systems', IEEE Trans. Computers, Vol. 37, No. 11, pp.1384-1397.
15. Macey, B.S. and Zomaya, A.Y. (1997) 'A comparison of list scheduling heuristics for communication intensive task graphs', Cybernetics and Systems, Vol. 28, No. 7, pp.535-546. (Pubitemid 127597362)
16. Mtibaa, A., Ouni, B. and Abid, M. (2007) 'An efficient list scheduling algorithm for time placement problem', Computers & Electrical Engineering, Vol. 33, No. 4, pp.285-298. (Pubitemid 46778746)
17. Nakano, H., Ishizaka, K., Obata, M., Kimura, K. and Kasahara, H. (2003) 'Static coarse grain task scheduling with cache optimization using openmp', International Journal of Parallel Programming, Vol. 31, No. 3, pp.211-223.
18. Nascimento, A., Sena, A., Boeres, C. and Rebello, V. (2007) 'Distributed and dynamic self-scheduling of parallel mpi grid applications', Concurrency and Computation: Practice and Experience, Vol. 19, No. 14, pp.1955-1974. (Pubitemid 47437028)
19. Newcomer, E. and Lomow, G. (2004) Understanding SOA with Web Services, Addison-Wesley, Upper Saddle River, NJ, USA.
20. Park, H. and Kim, B. (2005) 'Optimal task scheduling algorithm for cyclic synchronous tasks in general multiprocessor networks', J. Parallel Distrib. Comput., Vol. 65, No. 3, pp.261-274. (Pubitemid 40302838)
21. Park, G. (2004) 'Performance evaluation of a list scheduling algorithm in distributed memory multiprocessor systems', Future Generation Comp. Syst., Vol. 20, No.2, pp.249-256.
22. Qu, Y., Soininen, J. and Nurmi, J. (2007) 'Static scheduling techniques for dependent tasks on dynamically reconfigurable devices', Journal of Systems Architecture, Vol. 53, No. 11, pp.861-876. (Pubitemid 47238651)
23. Sarkar, V. (1989) Partitioning and Scheduling Parallel Programs for Multiprocessors, MIT Press, Cambridge, MA, USA.
24. Shirazi, B., Wang, M. and Pathak, G. (1990) 'Analysis and evaluation of heuristic methods for static task scheduling', J. Parallel Distrib. Comput., Vol. 10, No. 3, pp.222-232.
25. Shoykhet, A., Lange, J. and Dinda, P. (2004) Virtuoso: A System for Virtual Machine Marketplaces, Technical Report NWU-CS-04-39, Northwest University, July.
26. Silva, A. and Ochi, L.S. (2007) 'A hybrid evolutionary algorithm for the dynamic resource constrained task scheduling problem', Proceedings of the 21th International Parallel and Distributed Processing Symposium (IPDPS), pp.1-8.
27. Smith, J. and Nair, R. (2003) Virtual Machines: Versatile Platforms for Systems and Processes, The Morgan Kaufmann, San Francisco, CA, USA.
28. Smith, T. and Waterman, T. (1981) 'Identification of common molecular subsequences', Journal of Molecular Biology, Vol. 147, pp.195-197.
29. Wang, L. and Kunze, M. (2006) 'On the design of virtual environment based workow system for grid computing', Proceedings of the Fifth International Conference on Grid and Cooperative Computing WorkShops, Washington, DC, USA, IEEE Computer Society, pp.212-218. (Pubitemid 351165069)
30. Wang, Y. and Morris, R.J.T. (1985) 'Load sharing in distributed systems', IEEE Trans. Computers, Vol. 34, No. 3, pp.204-217.
31. Wang, L., Cai, W., Lee, B., Schmidt, B. and Jie, W. (2002) 'Biogrid computing-parallel computing for protein alignment analysis', Proceedings of 6th International Conference on High Performance Computing in Asia Pacific Region, Bangalore, India.
32. Wang, L., Cai, W., Lee, B., See, S. and Jie, W. (2003a) 'Resource co-allocation for meta-task in computational grids', Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, Seattle, Washington, USA, pp.36-42.
33. Wang, L., Cai, W., Lee, B-S., See, S. and Jie, W. (2003b) 'Resource co-allocation for parallel tasks in computational grids', International Workshop on Challenges of Large Applications in Distributed Environments (CLADE 2003), Las Vegas, Nevada, USA, pp.88-96.
34. Wang, S., Xuan, D., Bettati, R. and Zhao, W. (2004) 'Providing absolute differentiated services for real-time applications in static-priority scheduling networks', IEEE/ACM Trans. Netw., Vol. 12, No. 2, pp.326-339.
35. Wang, L., Kunze, M. and Tao, J. (2008a) 'Performance evaluation of virtual machine based Grid workow system', Concurrency and Computation: Practice and Experience, Vol. 20, No. 15, pp.1759-1771.
36. Wang, L., Kwemou, E., Tao, J., Kunze, M., Kramer, D. and Karl, W. (2008b) 'On-demand build a virtual e-science workow', Proceedings of the In-ternational Conference on Grid and Pervasive Computing-Workshops, IEEE Computer Society, Washington DC, USA, pp.93-98.
37. Wang, L., Kunze, M. and Tao, J. (2008c) 'Scientific cloud computing: early definition and experience', Proceedings of the IEEE International Conference on High Performance Computing and Communications, September, Dalian, China, pp.795-803.
38. World Wide Web Consortium (W3C) URL http://www.w3.org/, access on November 2008.
39. Web Service URL http://www.w3.org/2002/ws/, access on November 2008.
40. Simple Object Access Protocol (SOAP) URL http://www.w3.org/tr/soap/, access on Nov. 2008.
41. Web Service Description Language (WSDL) URL http://www.w3.org/tr/wsdl/, access on November 2008.
42. OASIS UDDI Specification URL http://www.oasis-open.org/committees/uddi- spec/doc/tcspecs.htm, access on June 2008.
43. Sun Java Web Service Development Kit URL http://java.sun.com/webservices/ downloads/previous/index.jsp/GridSAM: Grid Job Submission and Monitoring Web Service URL. http://gridsam.sourceforge.net/, access on November 2007.
44. Job Submission Description Language URL http://www.gridforum.org/ documents/gfd.56.pdf/, access on June 2008.
45. Global Grid Forum URL http://www.ggf.org/, access on March 2008. Germany national Grid initiative URL http://www.dgrid.de/, access on November 2007.