Advanced SearchSearch Tips
PathSavanna: Realistic Packet Routing using GPGPU on the Xen-based Virtual Router
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
  • Journal title : Journal of KIISE
  • Volume 43, Issue 1,  2016, pp.1-12
  • Publisher : Korean Institute of Information Scientists and Engineers
  • DOI : 10.5626/JOK.2016.43.1.1
 Title & Authors
PathSavanna: Realistic Packet Routing using GPGPU on the Xen-based Virtual Router
Park, Geun-Yeong; Lee, Chiyoung; Yoo, Chuck;
As the need for a flexible Internet grows, research for software and virtual routers has increased. Although software routers and virtual routers provide Internet flexibility, they have low performance compared with existing hardware routers. In addition, the low performance problem is intensified in virtual routers because they have virtualization overheads. GPU routing is one method of improving the performance of software routers. However, previous GPU routing is based on native software routers, which are not virtualized, and presents experimental simulation results only. In this paper, we examine the effect of GPU routing on a virtual router using PathSavanna. Our GPU routing is implemented on the virtual router and forwards real packets to another machine, which is connected by a network.
GPGPU;virtualization;virtual router;GPU-based routing;
 Cited by
J. Pan, S. Paul, and R. Jain, "A survey of the research on future internet architectures," IEEE Communications Magazine, Vol. 49, No. 7, pp. 26-36, 2011.

M. Dobrescu et al., "RouteBricks: exploiting parallelism to scale software routers," Proc. of the ACM SIGOPS 22nd symposium on Operating systems principles, 2009.

L. Rizzo, "netmap: A Novel Framework for Fast Packet I/O," Proc. of USENIX Annual Technical Conference, 2012.

J. Zhao et al., "Exploiting graphics processors for high-performance IP lookup in software routers," INFOCOM, 2011 Proceedings IEEE. IEEE, 2011.

Y. Li et al., "GAMT: a fast and scalable IP lookup engine for GPU-based software routers," Proc. of the ninth ACM/IEEE symposium on Architectures for networking and communications systems, 2013.

S. Han et al., "PacketShader: a GPU-accelerated software router," ACM SIGCOMM Computer Communication Review, Vol. 41, No. 4, pp. 195-206, 2011.

Y. Lee et al., "Fast forwarding table lookup exploiting GPU memory architecture," Proc. of IEEE International Conference on Information and Communication Technology Convergence (ICTC), 2010.

Yoo-kyung Uh, "Savanna: GPGPU Virtualization through the Xen-based Communication Mechanism with Minimum Overheads," Master's thesis, Department of Convergence Information Technology, Korea University, Feb. 2014.

SungWon Ahn, "Toward High-performance and Scalability for Software based Virtual Router," Ph.D.'s Thesis, Department of Computer Science and Radio Communication Engineering, Korea University, Feb. 2014.

J. Smith and R. Nair, "Virtual Machines: Versatile Platforms for Systems and Processes(The Morgan Kaufmann Series in Computer Architecture and Design)," San Francisco, CA, Morgan Kaufmann Publishers Inc., 2005.

D. Chisnall, "The definitive guide to the xen hypervisor," Pearson Education, 2008.

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), pp. 164-177, Oct. 2003.

Xen Community, "PV on HVM,"

W. S. Ou, C. T. Yang, Y. T. Liu, C. H. Hsu, and H. Y. Wang, "On implementation of GPU virtualization using PCI pass-through," Proc. the 4th IEEE International Conference on Cloud Computing Technology and Science (CloudCom), Dec. 2012, pp. 711-716.

J. Sanders and E. Kandrot, "CUDA by example: an introduction to general-purpose GPU programming," Addison-Wesley Professional, 2010.

PCI-SIG, "Single Root I/O Virtualization,"