Abstract
In a virtualized infrastructure where physical resources are shared, a single physical server failure will terminate several virtual servers and crippling the virtual infrastructures which contained those virtual servers. In the worst case, more failures may cascade from overloading the remaining servers. To guarantee some level of reliability, each virtual infrastructure, at instantiation, should be augmented with backup virtual nodes and links that have sufficient capacities. This ensures that, when physical failures occur, sufficient computing resources are available and the virtual network topology is preserved. However, in doing so, the utilization of the physical infrastructure may be greatly reduced. This can be circumvented if backup resources are pooled and shared across multiple virtual infrastructures, and intelligently embedded in the physical infrastructure. These techniques can reduce the physical footprint of virtual backups while guaranteeing reliability.
- M. Ajtai, N. Alon, J. Bruck, R. Cypher, C. Ho, M. Naor, and E. Szemeredi. Fault tolerant graphs, perfect hash functions and disjoint paths. Symposium on Foundations of Computer Science, 0:693--702, 1992. Google ScholarDigital Library
- D. Atwood and J. G. Miner. Reducing Data Center Cost with an Air Economizer. http://www.intel. com/it/pdf/Reducing_Data_Center_Cost_with_an_ Air_Economizer.pdf, Aug. 2008.Google Scholar
- S. Bhatia, M. Motiwala, W. Muhlbauer, Y. Mundada, V. Valancius, A. Bavier, N. Feamster, L. Peterson, and J. Rexford. Trellis: a platform for building flexible, fast virtual networks on commodity hardware. In ACM CONEXT '08, pages 1--6, 2008. Google ScholarDigital Library
- T. C. Bressoud and F. B. Schneider. Hypervisor-based fault tolerance. ACM Trans. Comput. Syst., 14(1):80--107, 1996. Google ScholarDigital Library
- CBC: Coin-or Branch and Cut. https://projects. coin-or.org/Cbc.Google Scholar
- 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 USENIX OSDI '06, Nov. 2006. Google ScholarDigital Library
- N. M. M. K. Chowdhury and R. Boutaba. Network virtualization: State of the art and research challenges. IEEE Communication Magazine, 47(7):20--26, July 2009. Google ScholarDigital Library
- N. M. M. K. Chowdhury, M. R. Rahman, and R. Boutaba. Virtual Network Embedding with Coordinated Node and Link Mapping. In IEEE INFOCOM '09, Apr. 2009.Google Scholar
- C. Clark, K. Fraser, S. Hand, J. G. Hansen, E. Jul, C. Limpach, I. Pratt, and A. Warfield. Live migration of virtual machines. In USENIX NSDI'05, May 2005. Google ScholarDigital Library
- B. Cully, G. Lefebvre, D. M. M. Feeleyand, and N. Hutchinson. Remus: High availability via asynchronous virtual machine replication. In USENIX NSDI '08, Apr. 2008. Google ScholarDigital Library
- A. G. Dimakis, V. Prabhakaran, and K. Ramchandran. Decentralized erasure codes for distributed networked storage. IEEE Trans. Inf. Theory, 52(6):2809--2816, June 2006.Google ScholarCross Ref
- S. Dutt and N. R. Mahapatra. Node-covering, error-correcting codes and multiprocessors with very high average fault tolerance. IEEE Trans. Comput., 46(9):997--1015, 1997. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- F. Harary and J. P. Hayes. Node fault tolerance in graphs. Networks, 27(1):19--23, 1996.Google ScholarCross Ref
- A. Kangarlou, P. Eugster, and D. Xu. VNsnap: Taking Snapshots of Virtual Networked Environments with Minimal Downtime. In IEEE/IFIP DSN '09, June 2009.Google Scholar
- 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. Google ScholarDigital Library
- K. Lee, H.-W. Lee, and E. Modiano. Reliability in Layered Networks with Random Link Failures. In IEEE INFOCOM '10, Mar. 2010. Google ScholarDigital Library
- J. Lischka and H. Karl. A Virtual Network Mapping Algorithm based on Subgraph Isomorphism Detection. In VISA '09, Aug. 2009. Google ScholarDigital Library
- 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 SIGCOMM, Aug. 2009. Google ScholarDigital Library
- P. D. T. O'Connor, D. Newton, and R. Bromley. Practical reliability engineering. John Wiley and Sons, fourth edition, 2002.Google Scholar
- Y. Tamura, K. Sato, S. Kihara, and S. Moriai. Kemari: VM Synchronization for Fault Tolerance. In USENIX '08 Poster Session, June 2008.Google Scholar
- Y. Wang, E. Keller, B. Biskeborn, J. van der Merwe, and J. Rexford. Virtual routers on the move: live router migration as a network-management primitive. In SIGCOMM, Aug. 2008. Google ScholarDigital Library
- A. Wundsam, A. Mehmood, A. Feldmann, and O. Maennel. Network troubleshooting with shadow vnets. In SIGCOMM Posters & Demos, Aug. 2009.Google Scholar
- W.-L. Yeow, C. Westphal, and U. C. Kozat. Designing and Embedding Reliable Virtual Infrastructures. Technical report, Docomo USA Labs, Mar. 2010. arXiv:1005.5367 {cs.NI}.Google Scholar
- W.-L. Yeow, C. Westphal, and U. C. Kozat. Highly Available Virtual Machines with Network Coding. In IEEE INFOCOM '11 Mini-conference, Apr. 2011.Google Scholar
- M. Yu, Y. Yi, J. Rexford, and M. Chiang. Rethinking virtual network embedding: substrate support for path splitting and migration. SIGCOMM Comput. Commun. Rev., 38(2):17--29, 2008. Google ScholarDigital Library
Index Terms
- Designing and embedding reliable virtual infrastructures
Recommendations
Designing and embedding reliable virtual infrastructures
VISA '10: Proceedings of the second ACM SIGCOMM workshop on Virtualized infrastructure systems and architecturesIn a virtualized infrastructure where physical resources are shared, a single physical server failure will terminate several virtual servers and crippling the virtual infrastructures which contained those virtual servers. In the worst case, more ...
Reliability Support in Virtual Infrastructures
CLOUDCOM '10: Proceedings of the 2010 IEEE Second International Conference on Cloud Computing Technology and ScienceThrough the recent emergence of joint resource and network virtualization, dynamic composition and provisioning of time-limited and isolated virtual infrastructures is now possible. One other benefit of infrastructure virtualization is the capability of ...
Virtual Fieldwork: Designing Augmented Reality Applications Using Virtual Reality Worlds
Virtual, Augmented and Mixed RealityAbstractAR technology continues to develop and is expected to be used in a much wider range of fields. However, existing head-mounted displays for AR are still inadequate for use in daily life. Therefore, we focused on using VR to develop AR services and ...
Comments