High accuracy failure injection in parallel and distributed systems using virtualization
Authors: 
Thomas Hérault, Thomas Largillier, Sylvain Peyronnet, Benjamin Quétier, Franck Cappello, Mathieu JanAuthors Info & Claims
Pages 193 - 196
Abstract
Emulation sits between simulation and experimentation to complete the set of tools available for software designers to evaluate their software and predict behavior under conditions usually unachievable in a laboratory experiment. It consists in running the real application in an emulated environment. Thus, it behaves more realistically than a simulation, but under a controlled and reproducible environment, more suitable for behavior analysis.
In this paper, we propose an emulation platform for parallel and distributed systems where both the machines and the network are virtualized at a low level. We demonstrate that the use of virtual machines allows us to test highly accurate failure injection by "destroying" virtual machines. Failure accuracy is a criteria that demonstrates how realistic a fault is. The platform accuracy is evaluated using Pastry, a fault-tolerant distributed hash-table.
References
[1]
Paul Barham, Boris Dragovic, Keir Fraser, Steven Hand, Tim Harris, Alex Ho, Rolf Neugebauer, Ian Pratt, and Andrew Warfield. Xen and the art of virtualization. SIGOPS Oper. Syst. Rev., 37(5):164--177, 2003.
[2]
Erik Buchmann and Klemens Böhm. How to run experiments with large peer-to-peer data structures. Parallel and Distributed Processing Symposium, International, 1:27b, 2004.
[3]
Franck Cappello, Eddy Caron, Michel Dayde, Frederic Desprez, Emmanuel Jeannot, Yvon Jegou, Stephane Lanteri, Julien Leduc, Nouredine Melab, Guillaume Mornet, Raymond Namyst, Pascale Primet, and Olivier Richard. Grid'5000: a large scale, reconfigurable, controlable and monitorable Grid platform. In SC'05: Proc. The 6th IEEE/ACM International Workshop on Grid Computing Grid'2005, pages 99--106, Seattle, USA, November 13-14 2005. IEEE/ACM.
[4]
Miguel Castro, Peter Druschel, Ayalvadi Ganesh, Antony Rowstron, and Dan S. Wallach. Security for structured peer-to-peer overlay networks. In 5th Symposium on Operating Systems Design and Implementaion (OSDI'02), December 2002.
[5]
Miguel Castro, Peter Druschel, Y. Charlie Hu, and Antony I.T. Rowstron. Topology-aware routing in structured peer-to-peer overlay networks. In André Schiper, Alexander A. Shvartsman, Hakim Weatherspoon, and Ben Y. Zhao, editors, Future Directions in Distributed Computing, volume 2584 of Lecture Notes in Computer Science, pages 103--107. Springer, 2003.
[6]
Brent Chun, David Culler, Timothy Roscoe, Andy Bavier, Larry Peterson, Mike Wawrzoniak, and Mic Bowman. Planetlab: an overlay testbed for broad-coverage services. SIGCOMM Comput. Commun. Rev., 33(3):3--12, 2003.
[7]
Andreas Haeberlen, Alan Mislove, Ansley Post, and Peter Druschel. Fallacies in evaluating decentralized systems. In Proceedings of IPTPS, 2006.
[8]
R. Housley and S. Hollenbeck. EtherIP: Tunneling Ethernet Frames in IP Datagrams. RFC 3378 (Informational), September 2002.
[9]
Ralph Niederberger. DEISA: Motivations, strategies, technologies. In Proc. of the Int. Supercomputer Conference (ISC'04), 2004.
[10]
Lucas Nussbaum and Olivier Richard. Lightweight emulation to study peer-to-peer systems. Concurr. Comput.: Pract. Exper., 20(6):735--749, 2008.
[11]
Benjamin Quétier, Vincent Neri, and Franck Cappello. Scalability Comparison of Four Host Virtualization Tools. Journal of Grid Computing, 5:83--98, 2006.
[12]
Luigi Rizzo. Dummynet: a simple approach to the evaluation of network protocols. SIGCOMM Comput. Commun. Rev., 27(1):31--41, 1997.
[13]
Antony Rowstron and Peter Druschel. Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. In IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), pages 329--350, November 2001.
[14]
Quinn O. Snell, Armin R. Mikler, and John L. Gustafson. Netpipe: A network protocol independent performace evaluator. In Proceedings of the IASTED International Conference on Intelligent Information Management and Systems, 1996.
[15]
Amin Vahdat, Ken Yocum, Kevin Walsh, Priya Mahadevan, Dejan Kosti 'c, Jeff Chase, and David Becker. Scalability and accuracy in a large-scale network emulator. In OSDI '02: Proceedings of the 5th symposium on Operating systems design and implementation, pages 271--284, New York, NY, USA, 2002. ACM Press.
[16]
Brian White, Jay Lepreau, Leigh Stoller, Robert Ricci, Shashi Guruprasad, Mac Newbold, Mike Hibler, Chad Barb, and Abhijeet Joglekar. An integrated experimental environment for distributed systems and networks. SIGOPS Oper. Syst. Rev., 36(SI):255--270, 2002.
Index Terms
- High accuracy failure injection in parallel and distributed systems using virtualization
Recommendations
Fault Injection in Virtualized Systems—Challenges and Applications
We analyze the interaction between system virtualization and fault injection: (i) use of virtualization to facilitate fault injection into non-virtualized systems, and (ii) use of fault injection to evaluate the dependability of virtualized systems. We ...
Fault Injection and Dependability Evaluation of Fault-Tolerant Systems
The authors describe a dependability evaluation method based on fault injection that establishes the link between the experimental evaluation of the fault tolerance process and the fault occurrence process. The main characteristics of a fault injection ...
High performance network virtualization with SR-IOV
Virtualization poses new challenges to I/O performance. The single-root I/O virtualization (SR-IOV) standard allows an I/O device to be shared by multiple Virtual Machines (VMs), without losing performance. We propose a generic virtualization ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
May 2009
238 pages
ISBN:9781605584133
DOI:10.1145/1531743
- General Chairs:
- Gearold Johnson,
- Cartsen Trinitis,
- Program Chairs:
- Georgi N. Gaydadjiev,
- Alex Veidenbaum
Copyright © 2009 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 18 May 2009
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
Acceptance Rates
CF '09 Paper Acceptance Rate 26 of 113 submissions, 23%;
Overall Acceptance Rate 273 of 785 submissions, 35%
Upcoming Conference
CF '25
- Sponsor:
- sigmicro
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 236Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 20 Nov 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in