Egalitarian stable matching for VM migration in cloud computing

2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011

Volumn , Issue , 2011, Pages 631-636

  Xu, Hong ^a   Li, Baochun ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

MIGRATION ALGORITHMS; NETWORKING PROBLEMS; STABLE MATCHING; VIRTUAL MACHINES;

CLOUD COMPUTING;

EID: 79960604306     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOMW.2011.5928889     Document Type: Conference Paper

References (21)

1. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield, "Xen and the Art of Virtualization," in Proc. SOSP, 2003.
2. A. Greenberg, J. R. Hamilton, N. Jain, S. Kandula, C. Kim, P. Lahiri, P. Patel, and S. Sengupta, "VL2: A Scalable and Flexible Data Center Network," in Proc. ACM SIGCOMM, 2009.
3. C. Guo, H. Wu, K. Tan, L. Shi, Y. Zhang, and S. Lu, "BCube: A High Performance, Server-Centric Network Architecture for Modular Data Centers," in Proc. ACM SIGCOMM, 2009.
4. "Cisco Data Center Infrastructure 2.5 Design Guide," 2007.
5. H. Xu and B. Li, "Seen As Stable Marriages," in Proc. INFOCOM, 2011.
6. A. E. Roth, "The College Admissions Problem Is Not Equivalent to the Marriage Problem," J. Econ. Theory, vol. 36, pp. 277-288, 1985.
7. V. Bansal, A. Agrawal, and V. S. Malhotra, "Polynomial Time Algorithm for An Optimal Stable Assignment with Multiple Partners," Theoretical Computer Science, vol. 379, pp. 317-328, 2007.
8. R. Irving, P. Leather, and D. Gusfield, "An Efficient Algorithm for the 'Optimal' Stable Marriage," J. ACM, vol. 34, no. 3, pp. 532-543, 1987.
9. D. F. Manlove, R.W. Irving, K. Iwama, S. Miyazaki, and Y. Morita, "Hard Variants of Stable Marriage," Elsevier Theoretical Computer Science, vol. 276, pp. 261-279, 2002.
10. A. E. Roth, "Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions," Int. J. Game Theory, vol. 36, pp. 537-569, 2008.
11. A. E. Roth and M. Sotomayor, Two-sided Matching: A Study in Game Theoretic Modeling and Analysis, ser. Econometric Society Monograph. Cambridge University Press, 1990, no. 18.
12. D. Gale and L. S. Shapley, "College Admissions and the Stability of Marriage," Amer. Math. Mon., vol. 69, no. 1, pp. 9-14, 1962.
13. H. Liu, H. Jin, X. Liao, L. Hu, and C. Yu, "Live Migration of Virtual Machine Based on Full System Trace and Replay," in Proc. HPDC, 2009.
14. M. Nelson, B. H. Lim, and G. Hutchins, "Fast Transparent Migration for Virtual Machines," in Proc. USENIX, 2005.
15. C. Clark, K. Fraser, S. Hand, J. G. Hansen, E. Jul, C. Limpach, I. Pratt, and A. Warfield, "Live Migration of Virtual Machines," in Proc. NSDI, 2005.
16. A. E. Roth, "Stability and Polarization of Interest in Job Matching," Econometrica, vol. 53, pp. 47-57, 1984.
17. D. McVitie and L. B. Wilson, "The Stable Marriage Problem," Comm. ACM, vol. 114, pp. 486-492, 1971.
18. M. Bäiou and M. Balinski, "Many-to-Many Matching: Stable Polyandrous Polygamy (or Polygamous Polyandry)," Discrete Applied Mathematics, vol. 101, pp. 1-12, 2000.
19. T. Wood, P. Shenoy, A. Venkataramani, and M. Yousif, "Black-box and Gray-box Strategies for Virtual Machine Migration," in Proc. NSDI, 2007.
20. F. Fazel and D. R. Brown III, "On the Endogenous Formation of Energy Efficient Cooperative Wireless Networks," in Proc. Allerton, 2009.
21. L. Toka and P. Michiardi, "Analysis of User-driven Peer Selection in Peer-to-Peer Backup and Storage Systems," in Proc. GameNets, 2008