The Community for Technology Leaders
RSS Icon
Issue No.03 - March (2014 vol.25)
pp: 673-681
Manel Bourguiba , Paris-Sud Univ., Le Kremlin-Bicetre, France
Kamel Haddadou , Gandi SaS, Paris, France
Ines El Korbi , Nat. Sch. of Comput. Sci., Ariana, Tunisia
Guy Pujolle , Univ. of Pierre & Marie Curie, Paris, France
Virtualization is a key technology to enable cloud computing. It enhances resource availability and offers high flexibility and cost effectiveness. However, the driver domain-based model for network I/O virtualization exhibit poor networking performance. In this paper, we evaluate the networking performance of VMs based on Xen. The I/O channel transferring packets between the driver domain and the VMs is shown to be the bottleneck. To overcome this limitation, we proposed a packet aggregation-based mechanism to transfer packets from the driver domain to the VM. Experimental performance evaluation showed that our proposal allows the VMs throughput to scale up at line rates. Furthermore, we studied the impact of the aggregation on the packets delay. For this purpose, we proposed a system modeling based on queuing theory. The proposed model allowed us to dynamically tune the aggregation mechanism to achieve the best tradeoff between the packets delay and throughput. The proposed I/O virtualization model henceforth satisfies the infrastructure providers to offer cloud computing services.
Containers, Throughput, Delay, Virtualization, Performance evaluation, Virtual machine monitors, Jitter,memory latency, Cloud computing, I/O virtualization, driver domain, networking performance, Xen
Manel Bourguiba, Kamel Haddadou, Ines El Korbi, Guy Pujolle, "Improving Network I/O Virtualization for Cloud Computing", IEEE Transactions on Parallel & Distributed Systems, vol.25, no. 3, pp. 673-681, March 2014, doi:10.1109/TPDS.2013.29
[1] X. Zhang, S. McIntosh, P. Rohatgi, and J.L. Griffin, "XenSocket: A High-Throughput Interdomain Transport for Virtual Machines," Proc. ACM/IFIP/USENIX Int'l Conf. Middleware (Middleware '07), 2007.
[2] M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach. The Johns Hopkins Press, 1981.
[3] A. Menon, A.L Cox, and W. Zwaenepoel, "Optimizing Network Virtualization in Xen," Proc. USENIX Ann. Technical Conf. (USENIX '06), 2006.
[4] 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," Proc. 19th ACM Symp. Operating Systems Principles (SOSP '03), Oct. 2003.
[5] R.L. Tweedie, "Operator-Geometric Stationary Distributions for Markov Chains with Applications to Queueing Models," Advances in Applied Probability, vol. 14, pp. 368-391, 1982.
[6] J. Wang, K. Wright, and K. Gopalan, "XenLoop: A Transparent High Performance Inter-VM Network LoopBack," Proc. ACM Symp. High Performance Parallel and Distributed Computing (HPDC '08), 2008.
[7] X. Zhang and Y. Dong, "Optimizing Xen VMM Based on Intel Virtualization Technology," Proc. Int'l Conf. Computer Science and Software Eng., 2008.
[8] M. Bourguiba, K. Haddadou, and G. Pujolle, "Packet Aggregation Based Network I/O Virtualization for Cloud Computing," Elsevier Computer Comm., vol. 35, no. 3, pp. 309-319, 2012.
[9] K. Fraser, S. Hand, R. Neugebauer, I. Pratt, A. Warfield, and M. Williams, "Safe Hardware Access with the Xen Virtual Machine Monitor," Proc. First Workshop Operating System and Architectural Support for the On Demand IT Infrastructure (OASIS '04), 2004.
[10] G. Latouche and V. Ramaswami, Introduction to Matrix Analytic Methods in Stochastic Modeling, ASA/SIAM Series on Statistics and Applied Probability. SIAM, 1999.
[11] E. Kohler, R. Morris, B. Chen, J. Jahnotti, and M.F. Kasshoek, "The Click Modular Router," ACM Trans. Computer Systems, vol. 18, no. 3, pp. 263-297, 2000.
[12] J.R. Santos, Y. Turner, G. Janakiraman, and I. Pratt, "Bridging the Gap between Software and Hardware Techniques for I/O Virtualization," Proc. USENIX Ann. Technical Conf. (USENIX '08), 2008.
[13] S. Gamage, A. Kangarlou, R. Kompella, and D. Xu, "Opportunistic Flooding to Improve TCP Transmit Performance in Virtualized Clouds," Proc. Second ACM Symp. Cloud Computing (SOCC '11), 2011.
[14] A. Menon and W. Zwaenepoel, "Optimizing TCP Receive Performance," Proc. USENIX Ann. Technical Conf. (USENIX '08), 2008.
[15] L. Kleinrock, Queuing Systems, Volume I: Theory. Wiley-Interscience, 1975.
[16] K.K. Ram, J.R. Santos, Y. Turner, A.L. Cox, and S. Rixner, "Achieving 10 Gb/s Using Safe and Transparent Network Interface Virtualization," Proc. ACM SIGPLAN/SIGOPS Int'l Conf. Virtual Execution Environments (VEE '09), 2009.
[17] G. Latouche and V. Ramaswami, "A Logarithmic Reduction Algorithm for Quasi-Birth and Death Processes," J. Applied Probability, vol. 36, pp. 650-674, 1993.
[18] V. Ramaswami, "From the Matrix-Geometric to the Matrix-Exponential," Queueing Systems, vol. 6, pp. 229-260, June 1990.
[19] J.R. Santos, G. Janakiraman, and Y. Turner, "Network Optimizations for PV Guests," Proc. Xen Summit, 2006.
[20] M. Dobrescu, N. Egi, K. Argyraki, B.G. Chun, K. Fall, G. Iannaccone, A. Knies, M. Manesh, and S. Ratnasamy, "RouteBricks: Exploiting Parallelism to Scale Software Routers," Proc. ACM SIGOPS Symp. Operating Systems Principles (SOSP '09), 2009.
474 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool