Real-time network function virtualization with timing interfaces
Abstract
More and more infrastructure is becoming virtualized. Recently this trend has begun to include network functions - such as firewalls, WAN optimizers, and intrusion prevention systems - that have traditionally been implemented as middleboxes using dedicated hardware. This trend towards network function virtualization (NFV) offers a variety of potential benefits that resemble those of cloud computing, including consolidation, easier management, higher efficiency, and better scalability. However, current cloud technology is not a perfect match for NFV workloads: since the infrastructure is shared, the time it takes for a packet to pass through a particular function is no longer predictable, and can in fact vary considerably. This is causing headaches for operators, who can no longer treat network functions as "bumps in the wire" and must now consider a complex web of possible interactions and cross-talk when operating or diagnosing their systems.
In this position paper, we propose a compositional approach towards building a scalable NFV platform that can provide latency and throughput guarantees using timing interfaces. We discuss our preliminary results that leverage and extend recent advances on timing interfaces and compositional theory from the real-time systems domain to the NFV setting, and we highlight open challenges and potential directions towards real-time NFV.
References
[1]
Kvm. http://www.linux-kvm.org/.
[2]
RT-Xen: Real-Time Virtualization Based on Compositional Scheduling. https://sites.google.com/site/realtimexen/.
[3]
Xen. http://www.xenproject.org.
[4]
M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia. A view of cloud computing. Commun. ACM, 53(4):50--58, Apr. 2010.
[5]
N. Bansal, A. Caprara, and M. Sviridenko. A new approximation method for set covering problems, with applications to multidimensional bin packing. SIAM Journal on Computing, 39(4):1256--1278, 2009.
[6]
C. Chekuri and S. Khanna. On multidimensional packing problems. SIAM journal on computing, 33(4):837--851, 2004.
[7]
D. de Niz and L. T. X. Phan. Partitioned Scheduling of Multi-Modal Mixed-Criticality Real-Time Systems on Multiprocessor Platforms. In Proceedings of the 20th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), 2014.
[8]
L. Epstein and M. Levy. Dynamic multi-dimensional bin packing. J. Discrete Algorithms, 8(4):356--372, 2010.
[9]
L. Epstein and R. van Stee. Optimal online algorithms for multidimensional packing problems. SIAM Journal on Computing, 35(2):431--448, 2005.
[10]
S. L. Garfinkel. An evaluation of amazon's grid computing services: EC2, S3 and SQS. Technical Report TR-08-07, Computer Science Group, Harvard University, 2008.
[11]
A. Gember, A. Krishnamurthy, S. S. John, R. Grandl, X. Gao, A. Anand, T. Benson, A. Akella, and V. Sekar. Stratos: A network-aware orchestration layer for middleboxes in the cloud. CoRR, 2013.
[12]
A. Ghodsi, M. Zaharia, B. Hindman, A. Konwinski, S. Shenker, and I. Stoica. Dominant resource fairness: Fair allocation of multiple resource types. In 8th USENIX Symposium on Networked Systems Design and Implementation (NSDI), 2011.
[13]
S. Kandula, S. Sengupta, A. G. Greenberg, P. Patel, and R. Chaiken. The nature of data center traffic: measurements & analysis. In IMC, 2009.
[14]
D. Karger and K. Onak. Polynomial approximation schemes for smoothed and random instances of multidimensional packing problems. In SODA, volume 7, pages 1207--1216, 2007.
[15]
J. Lee, S. Xi, S. Chen, L. T. X. Phan, C. Gill, I. Lee, C. Lu, and O. Sokolsky. Realizing compositional scheduling through virtualization. In Proceedings of the 18th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), 2012.
[16]
Y. Li, L. T. X. Phan, and B. T. Loo. Network functions virtualization with soft real-time guarantees. In Proc. IEEE International Conference on Computer Communications (INFOCOM), 2016.
[17]
C. Liu, L. Ren, B. T. Loo, Y. Mao, and P. Basu. Cologne: A Declarative Distributed Constraint Optimization Platform. In Proceedings of VLDB Conference, 2012.
[18]
J. Mars, L. Tang, R. Hundt, K. Skadron, and M. L. Soffa. Bubble-up: Increasing utilization in modern warehouse scale computers via sensible co-locations. In Proceedings of the 44th Annual IEEE/ACM International Symposium on Microarchitecture, MICRO-44, 2011.
[19]
S. Mukkamala and A. H. Sung. Detecting Denial of Service Attacks Using Support Vector Machines. In IEEE International Conference on Fuzzy Systems (IEEE FUZZ), 2003.
[20]
D. Novaković, N. Vasić, S. Novaković, D. Kostić, and R. Bianchini. Deepdive: Transparently identifying and managing performance interference in virtualized environments. In Proceedings of the 2013 USENIX Conference on Annual Technical Conference (ATC), 2013.
[21]
L. T. X. Phan, I. Lee, and O. Sokolsky. Compositional analysis of multi-mode systems. In Proceedings of the 23th Euromicro Conference on Real-Time Systems (ECRTS), 2010. Available from http://repository.upenn.edu/cgi/viewcontent.cgi?article=1468&context=cis_papers.
[22]
L. T. X. Phan, I. Lee, and O. Sokolsky. A semantic framework for multi-mode systems. In Proceedings of the 17th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), 2011. Available from http://repository.upenn.edu/cgi/viewcontent.cgi?article=1495&context=cis_papers.
[23]
L. T. X. Phan, J. Lee, A. Easwaran, V. Ramaswamy, I. Lee, and O. Sokolsky. Carts: A tool for compositional analysis of real-time systems. In Proceedings of the 3rd Workshop on Compositional Theory and Technology for Real-Time Embedded Systems (CRTS), 2010. Tool available from http://rtg.cis.upenn.edu/carts.
[24]
J. Sherry, S. Hasan, C. Scott, A. Krishnamurthy, S. Ratnasamy, and V. Sekar. Making middleboxes someone else's problem: network processing as a cloud service. In L. Eggert, J. Ott, V. N. Padmanabhan, and G. Varghese, editors, SIGCOMM, pages 13--24. ACM, 2012.
[25]
I. Shin and I. Lee. Compositional real-time scheduling framework with periodic model. ACM Transactions on Embedded Computing Systems, 7(3):1--39, 2008.
[26]
D. Shue, M. J. Freedman, and A. Shaikh. Performance isolation and fairness for multi-tenant cloud storage. In 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI), 2012.
[27]
M. Xu, L. T. X. Phan, I. Lee, O. Sokolsky, S. Xi, C. Lu, and C. D. Gill. Cache-Aware Compositional Analysis of Real-Time Multicore Virtualization Platforms. In Proceedings of the 34th IEEE Real-Time Systems Symposium (RTSS), 2013.
[28]
H. Yang, A. Breslow, J. Mars, and L. Tang. Bubble-flux: Precise online qos management for increased utilization in warehouse scale computers. In Proceedings of the 40th Annual International Symposium on Computer Architecture, ISCA '13, 2013.
[29]
X. Zhang, E. Tune, R. Hagmann, R. Jnagal, V. Gokhale, and J. Wilkes. Cpi2: Cpu performance isolation for shared compute clusters. In Proceedings of the 8th ACM European Conference on Computer Systems (EuroSys), 2013.
- Real-time network function virtualization with timing interfaces
Recommendations
A Hybrid I/O Virtualization Framework for RDMA-capable Network Interfaces
VEE '15: Proceedings of the 11th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution EnvironmentsDMA-capable interconnects, providing ultra-low latency and high bandwidth, are increasingly being used in the context of distributed storage and data processing systems. However, the deployment of such systems in virtualized data centers is currently ...
A Hybrid I/O Virtualization Framework for RDMA-capable Network Interfaces
VEE '15DMA-capable interconnects, providing ultra-low latency and high bandwidth, are increasingly being used in the context of distributed storage and data processing systems. However, the deployment of such systems in virtualized data centers is currently ...
Supporting virtualization standard for network devices in RTEMS real-time operating system
Special Issue on the 5th Embedded Operating Systems Workshop (EWiLi 2015)The virtualization technology is attractive for modern embedded systems in that it can ideally implement resource partitioning but also can provide transparent software development environments. Although hardware emulation overheads for virtualization ...
Comments
Information & Contributors
Information
Published In
October 2017
55 pages
Copyright © 2017 Author.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 22 November 2017
Published in SIGBED Volume 14, Issue 3
Check for updates
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 40Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)1
Reflects downloads up to 25 Dec 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