Highly available virtual machines with network coding

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 386-390

  Yeow, Wai Leong ^a   Westphal, Cédric ^a   Kozat, Ulaş C ^a  

^a DOCOMO USA LABS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARBITRARY NETWORKS; CODE CONSTRUCTION; DATA CENTERS; DATA RELIABILITY; DISTRIBUTED STORAGE SYSTEM; ERASURE CODING; HIGH AVAILABILITY; HIGH RELIABILITY; LOW-STORAGE; MACHINE FAILURE; MANY-TO-ONE; MEMORY STATE; OPTIMAL RATE; POLYNOMIAL-TIME; VIRTUAL MACHINES; VIRTUALIZATIONS;

BANDWIDTH; COMPUTER SIMULATION; COMPUTER SYSTEM RECOVERY; DATA STORAGE EQUIPMENT; DISTRIBUTED COMPUTER SYSTEMS; RECOVERY; REDUNDANCY; SOFTWARE RELIABILITY; SYNCHRONIZATION;

NETWORK CODING;

EID: 79960871207     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2011.5935188     Document Type: Conference Paper

References (26)

1. 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. USENIX NSDI'05, May 2005.
2. B. Cully, G. Lefebvre, D. M. M. Feeleyand, and N. Hutchinson, "Remus: High Availability via Asynchronous Virtual Machine Replication," in Proc. USENIX NSDI'08, Apr. 2008.
3. Y. Tamura, K. Sato, S. Kihara, and S. Moriai, "Kemari: VM Synchronization for Fault Tolerance," in USENIX'08 Poster Session, Jun. 2008.
4. D. A. Patterson, G. Gibson, and R. H. Katz, "A case for redundant arrays of inexpensive disks (RAID)," in Proc. SIGMOD'88, Jun. 1988.
5. S. Dutt and N. R. Mahapatra, "Node-covering, error-correcting codes and multiprocessors with very high average fault tolerance," IEEE Trans. Comput., vol. 46, no. 9, pp. 997-1015, 1997.
6. Q. M. Malluhi and W. E. Johnston, "Coding for High Availability of a Distributed-Parallel Storage System," IEEE Trans. Parallel Distrib. Syst., vol. 9, no. 12, pp. 1237-1252, Dec. 1998.
7. A. D. Marco, G. Chiola, and G. Ciaccio, "Using a Gigabit Ethernet Cluster as a Distributed Disk Array with Multiple Fault Tolerance," in Proc. IEEE LCN'03, Oct. 2003.
8. Y. Han, S. Omiwade, and R. Zheng, "Persistent Distributed Storage with Progressive Decoding under Byzantine Failures," in Proc. IEEE INFOCOM'10 (mini-symposium), Apr. 2010.
9. A. G. Dimakis, P. B. Godfrey, Y. Wu, M. Wainwright, and K. Ramchandran, "Network Coding for Distributed Storage Systems," IEEE Trans. Inf. Theory, vol. 56, no. 9, pp. 4539-4551, Sep. 2010.
10. R. N. Mysore, A. Pamboris, N. Farrington, N. Huang, P. Miri, S. Radhakrishnan, V. Subramanya, and A. Vahdat, "PortLand: A Scalable Fault-Tolerant Layer 2 Data Center Network Fabric," in Proc. ACM SIGCOMM '09, Aug. 2009.
11. C. Guo, G. Lu, D. Li, H. Wu, X. Zhang, Y. Shi, C. Tian, Y. Zhang, and S. Lu, "BCube: A High Performance, Server-centric Network Architecture for Modular Data Centers," in SIGCOMM, Aug. 2009.
12. C. Guo, H. Wu, K. Tan, L. Shi, Y. Zhang, and S. Lu, "Dcell: a scalable and fault-tolerant network structure for data centers," in Proc. ACM SIGCOMM'08, Aug. 2008.
13. A. Kangarlou, P. Eugster, and D. Xu, "VNsnap: Taking Snapshots of Virtual Networked Environments with Minimal Downtime," in Proc. IEEE/IFIP DSN'09, Jun. 2009.
14. F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. E. Gruber, "Bigtable: A Distributed Storage System for Structured Data," in Proc. OSDI'06, Nov. 2006.
15. P. M. Chen, E. K. Lee, G. A. Gibson, R. H. Katz, and D. A. Patterson, "Raid: high-performance, reliable secondary storage," ACM Comput. Surv., vol. 26, no. 2, pp. 145-185, 1994.
16. A. G. Dimakis, K. Ramchandran, Y. Wu, and C. Suh, "A Survey on Network Codes for Distributed Storage," arXiv:1004.4438v1 [cs.IT], proc. IEEE (to appear).
17. K. V. Rashmi, N. B. Shah, P. V. Kumar, and K. Ramchandran, "Explicit and Optimal Codes for Distributed Storage," in Proc. ITA'10, Feb. 2010.
18. C. Suh and K. Ramchandran, "Exact Regeneration Codes for Distributed Storage Repair Using Interference Alignment," in Proc. IEEE ITW'10, Jun. 2010.
19. J. Li, S. Yang, X. Wang, and B. Li, "Tree-structured data regeneration in distributed storage systems with regenerating codes," in Proc. IEEE INFOCOM'10, Apr. 2010.
20. "Memcached: a distributed memory object caching system," http://www.memcached.org/, 2009, online.
21. W.-L. Yeow, C. Westphal, and U. C. Kozat, "Designing and Embedding Reliable Virtual Infrastructures," in Proc. VISA Workshop'10, Sep. 2010.
22. G. Koslovski, W.-L. Yeow, C. Westphal, T. T. Huu, J. Montagnat, and P. Vicat-Blanc, "Reliability support in virtual infrastructures," in IEEE CloudCom, Dec. 2010.
23. R. Ahlswede, N. Cai, S.-Y. Li, and R. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
24. J. Edmonds and R. M. Karp, "Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems," J. ACM, vol. 19, no. 2, pp. 248-264, 1972.
25. Y. Wu, P. Chou, and K. Jain, "A comparison of network coding and tree packing," in Proc. IEEE ISIT'04, Jun./Jul. 2004.
26. L. R. Ford and D. R. Fulkerson, "Maximal flow through a network," Canadian Journal of Mathematics, vol. 8, pp. 399-404, 1956.