A heuristic for mapping virtual machines and links in emulation testbeds

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2009, Pages 518-525

  Calheiros, Rodrigo N ^a,b   Buyya, Rajkumar ^b   De Rose, César A F ^a  

^a PONTIFICAL CATHOLIC UNIVERSITY OF RIO GRANDE DO SUL   (Brazil)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC MAPPING; DISTRIBUTED APPLICATIONS; DISTRIBUTED SYSTEMS; NETWORKS OF WORKSTATIONS; PHYSICAL ENVIRONMENTS; REAL SYSTEMS; USAGE SCENARIOS; VIRTUAL LINK; VIRTUAL MACHINES; VIRTUAL NODE;

MAPPING;

NETWORK PROTOCOLS;

EID: 77951447125     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2009.7     Document Type: Conference Paper

References (17)

1. G. Apostolopoulos and C. Hassapis. V-eM: A cluster of virtual machines for robust, detailed, and high-performance network emulation. In 14th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 2006.
2. R. Buyya, R. Ranjan, and R. N. Calheiros. Modeling and simulation of scalable cloud computing environments and the cloudsim toolkit: Challenges and opportunities. In 7th High Performance Computing and Simulation (HPCS), 2009.
3. R. Buyya, C. S. Yeo, S. Venugopal, J. Broberg, and I. Brandic. Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility. Future Generation Computer Systems, 25(6):599-616, 2009.
4. R. N. Calheiros, M. Storch, E. Alexandre, C. A. F. D. Rose, and M. Breda. Applying virtualization and system management in a cluster to implement an automated emulation testbed for grid applications. In 20th International Symposium on Computer Architecture and High Performance Computing SBAC-PAD, 2008.
5. R. Canonico, P. D. Gennaro, V. Manetti, and G. Ventre. Virtualization techniques in network emulation systems. In Euro-Par 2007 Workshops: Parallel Processing, 2007.
6. S. Childs, B. Coghlan, J. Walsh, D. O'Callaghan, G. Quigley, and E. Kenny. A virtual TestGrid, or how to replicate a national grid. In 15th IEEE International Symposium on High Performance Distributed Computing, 2006.
7. I. Foster and C. Kesselman, editors. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, 1999.
8. G. Liu and K. G. Ramakrishnan. A*Prune: An algorithm for finding K shortest paths subject to multiple constraints. In 20th Annual Joint Conference of the IEEE Computer and Communications Societies, 2001.
9. Y. Liu, Y. Li, K. Xiao, and H. Cui. Mapping resources for network emulation with heuristic and genetic algorithms. In 6th International Conference on Parallel and Distributed Computing, Applications and Technologies, 2005.
10. A. Oram. Peer-to-Peer : Harnessing the Power of Disruptive Technologies. O'Reilly, 2001.
11. B. Quétier, M. Jan, and F. Cappello. One step further in large-scale evaluations: the V-DS environment. Research Report RR-6365, Institut National de Recherche en Informatique et en Automatique, 2007.
12. M. A. Rappa. The utility business model and the future of computing services. IBM Systems Journal, 43(1):32-42, 2004.
13. R. Ricci, C. Alfeld, and J. Lepreau. A solver for the network testbed mapping problem. ACM SIGCOMM Computer Communication Review, 33(2):65-81, 2003.
14. A. Singh, M. Korupolu, and D. Mohapatra. Server-storage virtualization: Integration and load balancing in data centers. In ACM/IEEE conference on Supercomputing, 2008.
15. Q. Sun and G. pu Wang. Study on the performance of the A*Prune QoS routing algorithm for intelligent optical networks, and its improvements. The Journal of China Universities of Posts and Telecommunications, 13(3):65-70, 2006.
16. A. I. Sundararaj, M. Sanghi, J. R. Lange, and P. A. Dinda. Hardness of approximation and greedy algorithms for the adaptation problem in virtual environments. In IEEE International Conference on Autonomic Computing, 2006.
17. A. I. Sundararaj, M. Sanghi, J. R. Range, and P. A. Dinda. An optimization problem in adaptive virtual environments. ACM SIGMETRICS Performance Evaluation Review, 33(2):6-8, 2005.