The Community for Technology Leaders
RSS Icon
Issue No.10 - Oct. (2012 vol.23)
pp: 1983-1995
Gabor Kecskemeti , Laboratory of Parallel and Distributed Systems at Computer and Automation Institute of the Hungarian Academy of Sciences, Budapest
Gabor Terstyanszky , University of Westminster, London
Peter Kacsuk , Laboratory of Parallel and Distributed Systems at Computer and Automation Institute of the Hungarian Academy of Sciences, Budapest
Virtual appliances store the required information to instantiate a functional Virtual Machine (VM) on Infrastructure as a Service (IaaS) cloud systems. Large appliance size obstructs IaaS systems to deliver dynamic and scalable infrastructures according to their promise. To overcome this issue, this paper offers a novel technique for virtual appliance developers to publish appliances for the dynamic environments of IaaS systems. Our solution achieves faster virtual machine instantiation by reducing the appliance size while maintaining its key functionality. The new virtual appliance optimization algorithm identifies the removable parts of the appliance. Then, it applies active fault injection to remove the identified parts. Afterward, our solution assesses the functionality of the reduced virtual appliance by applying the—appliance developer provided—validation algorithms. We also introduce a technique to parallelize the fault injection and validation phases of the algorithm. Finally, the prototype implementation of the algorithm is discussed to demonstrate the efficiency of the proposed algorithm through the optimization of two well-known virtual appliances. Results show that the algorithm significantly decreased virtual machine instantiation time and increased dynamism in IaaS systems.
Home appliances, Optimization, Virtual machining, Software algorithms, Software packages, Heuristic algorithms, IaaS, Virtual appliance, optimization, cloud computing
Gabor Kecskemeti, Gabor Terstyanszky, Peter Kacsuk, "Virtual Appliance Size Optimization with Active Fault Injection", IEEE Transactions on Parallel & Distributed Systems, vol.23, no. 10, pp. 1983-1995, Oct. 2012, doi:10.1109/TPDS.2011.309
[1] M. Armbrust, A. Fox, R. Griffith, A. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, "Above the Clouds: A Berkeley View of Cloud Computing," Technical Report UCB/EECS-2009-28, Univ. of California, Feb. 2009.
[2] 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 Fifth Utility," Future Generation Computer Systems, vol. 25, no. 6, pp. 599-616, June 2009.
[3] N. Susanta and C. Tzi-Cker, "A Survey on Virtualization Technologies," Technical Report ECSL-TR-179, Stony Brook Univ., Feb. 2005.
[4] F. Bellard, "Qemu, A Fast and Portable Dynamic Translator," Proc. USENIX Ann. Technical Conf. FREENIX Track, pp. 41-46, 2005.
[5] Vmware, http:/, 2012.
[6] P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebar, I. Pratt, and A. Warfield, "Xen and the Art of Virtualization," Proc. ACM Symp. Operating Systems Principles (SOSP), 2003.
[7] C. Sapuntzakis, D. Brumley, R. Chandra, N. Zeldovich, J. Chow, M.S. Lam, and M. Rosenblum, "Virtual Appliances for Deploying and Maintaining Software," Proc. 17th USENIX Conf. System Administration (LISA '03), pp. 181-194, 2003.
[8] L.M. Vaquero, L. Rodero-Merino, J. Caceres, and M. Lindner, "A Break in the Clouds: Towards a Cloud Definition," SIGCOMM, vol. 39, pp. 50-55, Dec. 2008.
[9] L. Youseff, M. Butrico, and D. Da Silva, "Toward a Unified Ontology of Cloud Computing," Proc. Grid Computing Environments Workshop (GCE '08). pp. 1-10, 2009, DOI: 10.1109/GCE.2008.4738443.
[10] I. Foster, Y. Zhao, I. Raicu, and S. Lu, "Cloud Computing and Grid Computing 360-Degree Compared," Proc. Grid Computing Environments Workshop (GCE '08), pp. 1-10, 2009, DOI: 10.1109/GCE.2008.4738445.
[11] B. Benatallah, Q. Sheng, and M. Dumas, "The Self-serv Environment for Web Services Composition," IEEE Internet Computing, vol. 7, no. 1, pp. 40-48, Jan./Feb. 2003.
[12] E. Di Nitto, C. Ghezzi, A. Metzger, M. Papazoglou, and K. Pohl, "A Journey to Highly Dynamic, Self-Adaptive Service-Based Applications," Automated Software Eng., vol. 15, no. 3, pp. 313-341, 2008.
[13] rPath—rBuilder, http://www.rpath.comrbuilder/, 2012.
[14] M. Sußkraut, S. Creutz, and C. Fetzer, "Fast Fault Injections with Virtual Machines," Proc. IEEE/IFIP 37th Ann. Int'l Conf. Dependable Systems and Networks, June 2007.
[15] J. Arlat, M. Aguera, L. Amat, Y. Crouzet, J.-C. Fabre, J.-C. Laprie, E. Martins, and D. Powell, "Fault Injection for Dependability Validation: A Methodology and Some Applications," IEEE Trans. Software Eng., vol. 16, no. 2, pp. 166-182, Feb. 1990.
[16] J.A. Clark and D.K. Pradhan, "Fault Injection," Computer, vol. 28, no. 6, pp. 47-56, 1995.
[17] S. Bruning, S. Weißleder, and M. Malek, "A Fault Taxonomy for Service-Oriented Architecture," Proc. IEEE 10th High Assurance Systems Eng. Symp., 2007.
[18] G. Kecskemeti, P. Kacsuk, G. Terstyanszky, T. Kiss, and T. Delaitre, "Automatic Service Deployment Using Virtualisation," Proc. 16th Euromicro Int'l Conf. Parallel, Distributed and Network-Based Processing, Feb. 2008.
[19] G. Kecskemeti, G. Terstyanszky, P. Kacsuk, and Z. Nemeth, "An Approach for Virtual Appliance Distribution for Service Deployment," Future Generation Computer Systems, vol. 27, no. 3, pp. 280-289, Mar. 2011.
[20] Amazon Web Services LLC, Amazon Elastic Compute Cloud,, 2009.
[21] D. Nurmi, R. Wolski, C. Grzegorczyk, G. Obertelli, S. Soman, L. Youseff, and D. Zagorodnov, "The Eucalyptus Open-Source Cloud-Computing System," Proc. IEEE/ACM Ninth Int'l Symp. Cluster Computing and the Grid (CCGRID), pp. 124-131, 2009.
[22] T. Zhanga, Z. Dua, Y. Chenb, X. Jic, and X. Wang, "Typical Virtual Appliances: An Optimized Mechanism for Virtual Appliances Provisioning and Management," The J. Systems and Software, vol. 84, pp. 377-387, 2011.
[23] K. Wang, J. Rao, and C.-Z. Xu, "Rethink the Virtual Machine Template," Proc. Seventh ACM SIGPLAN/SIGOPS Int'l Conf. Virtual Execution Environments, Mar. 2011.
[24] D. Geer, "The Os Faces A Brave New World," Computer, vol. 42, pp. 15-17, Oct. 2009.
[25] Public Amazon Machine Images, http://developer. connectkbcategory.jspa?categoryID= 171, 2010.
[26] VMWare Public Virtual Appliances, http://www.vmware.comappliances/, 2010.
[27] SUSE Appliance Tookit, "Suse Galery," http:/, Jan. 2011.
[28] Science Clouds, http://scienceclouds.orgmarketplace/, Jan. 2011.
[29] H.A. Basit and S. Jarzabek, "Detecting Higher-Level Similarity Patterns in Programs," Proc. 10th European Software Eng. Conf. Held Jointly with 13th ACM SIGSOFT Int'l Symp. Foundations of Software Eng., pp. 156-165, Sept 2005.
[30] N. Sangal, E. Jordan, V. Sinha, and D. Jackson, "Using Dependency Models to Manage Complex Software Architecture," SIGPLAN Notices, vol. 40, no. 10, pp. 167-176, Oct. 2005.
[31] Vizioncore Inc., "Voptimizer, Optimization of Virtual Machine Size and Performance," 2008.
[32] G. Kecskemeti, G. Terstyanszky, P. Kacsuk, and Z. Nemeth, "Improving Virtual Appliance Deployment Using Minimal Manageable Virtual Appliances," IEEE Trans. Computers, Submitted,
[33] A. Kertész, G. Kecskeméti, and I. Brandic, "An SLA-Based Resource Virtualization Approach for On-Demand Service Provision," Proc. Third Int'l Workshop Virtualization Technologies in Distributed Computing, pp. 27-34, 2009.
[34] D. Blackman, "Debian Package Management, Part 1: A User's Guide," Linux J., vol. 2000, article4352?page=0 , Dec. 2000.
[35] W. Vambenepe, "Services Distributed Management: Management Using Web Services (Muws 1.0)," , Aug. 2005.
[36] S.-M. Yoo, J.W.-K. Hong, J.-G. Park, C.-W. Ahn, and S.-W. Kim, "Performance Evaluation of WBEM Implementations," KNOM Rev., vol. 8, no. 2, p. 7, Feb. 2006.
[37] A. Bertolino, "Software Testing Research: Achievements, Challenges, Dreams," Proc. Future of Software Eng., pp. 85-103, 2007.
[38] K. Keahey, I. Foster, T. Freeman, X. Zhang, and D. Galron, "Virtual Workspaces in the Grid," ANL/MCS-P1231-0205, 2005.
[39] A. Kertesz, G. Kecskemeti, and I. Brandic, "Autonomic SLA-Aware Service Virtualization for Distributed Systems," Proc. 19th Euromicro Conf. Parallel, Distributed and Network-Based Processing (PDP '11), Feb. 2011.
[40] rPath, "Apache Appliance,", 2010.
52 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool