Papers
Topics
Authors
Recent
Search
2000 character limit reached

Probabilistic QoS-aware Placement of VNF chains at the Edge

Published 1 Jun 2019 in cs.NI, cs.DC, and cs.LO | (1906.00197v3)

Abstract: Deploying IoT-enabled Virtual Network Function (VNF) chains to Cloud-Edge infrastructures requires determining a placement for each VNF that satisfies all set deployment requirements as well as a software-defined routing of traffic flows between consecutive functions that meets all set communication requirements. In this article, we present a declarative solution, EdgeUsher, to the problem of how to best place VNF chains to Cloud-Edge infrastructures. EdgeUsher can determine all eligible placements for a set of VNF chains to a Cloud-Edge infrastructure so to satisfy all of their hardware, IoT, security, bandwidth, and latency requirements. It exploits probability distributions to model the dynamic variations in the available Cloud-Edge infrastructure, and to assess output eligible placements against those variations.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (46)
  1. Mobile edge computing: A survey. IEEE Internet of Things Journal 5, 1 (2018), 450–465.
  2. Virtual network functions placement and routing optimization. In 2015 IEEE 4th International Conference on Cloud Networking (CloudNet) (2015), IEEE, pp. 171–177.
  3. Joint VNF placement and multicast traffic routing in 5G core networks. In 2018 IEEE Global Communications Conference (GLOBECOM) (2018), IEEE, pp. 1–6.
  4. How can edge computing benefit from software-defined networking: A survey, use cases, and future directions. IEEE Communications Surveys & Tutorials 19, 4 (2017), 2359–2391.
  5. Semantic validation of affinity constrained service function chain requests. In IEEE NetSoft Conference and Workshops, NetSoft 2016, Seoul, South Korea, June 6-10, 2016 (2016), IEEE, pp. 202–210.
  6. How to place your apps in the fog: State of the art and open challenges. Softw. Pract. Exp. 50, 5 (2020), 719–740.
  7. Network function virtualization in dynamic networks: A stochastic perspective. IEEE Journal on Selected Areas in Communications 36, 10 (Oct 2018), 2218–2232.
  8. Dynamic, Latency-Optimal vNF Placement at the Network Edge. In IEEE INFOCOM 2018 - IEEE Conference on Computer Communications (April 2018), pp. 693–701.
  9. Probabilistic (logic) programming concepts. Machine Learning 100, 1 (2015), 5–47.
  10. Virtual network embedding based on security level with vnf placement. Security and Communication Networks 2019 (2019). Article ID 5640134.
  11. An approach for service function chain routing and virtual function network instance migration in network function virtualization architectures. IEEE/ACM Transactions on Networking 25, 4 (2017), 2008–2025.
  12. ETSI. Multi-access Edge Computing (MEC); Framework and Reference Architecture. Tech. Rep. ETSI GS MEC 003 V2.1.1, ETSI, January 2019.
  13. A Survey on Emerging SDN and NFV Security Mechanisms for IoT Systems. IEEE Communications Surveys Tutorials 21, 1 (Firstquarter 2019), 812–837.
  14. Modeling Security Requirements for VNE Algorithms. In Proceedings of the 10th EAI International Conference on Performance Evaluation Methodologies and Tools (ICST, Brussels, Belgium, Belgium, 2017), ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), pp. 149–154.
  15. Continuous reasoning for managing next-gen distributed applications. In Proceedings 36th International Conference on Logic Programming (Technical Communications), ICLP Technical Communications 2020, (Technical Communications) UNICAL, Rende (CS), Italy, 18-24th September 2020 (2020), F. Ricca, A. Russo, S. Greco, N. Leone, A. Artikis, G. Friedrich, P. Fodor, A. Kimmig, F. A. Lisi, M. Maratea, A. Mileo, and F. Riguzzi, Eds., vol. 325 of EPTCS, pp. 164–177.
  16. Secure cloud-edge deployments, with trust. vol. 102, Elsevier, pp. 775–788.
  17. Lightweight self-organising distributed monitoring of Fog infrastructures. Future Gener. Comput. Syst. 114 (2021), 605–618.
  18. Mimicking fogdirector application management. SICS Software-Intensive Cyber-Physical Systems 34, 2 (Jun 2019), 151–161.
  19. Resource allocation in nfv: A comprehensive survey. IEEE Transactions on Network and Service Management 13, 3 (Sep. 2016), 518–532.
  20. Online scaling of nfv service chains across geo-distributed datacenters. IEEE/ACM Transactions on Networking 26, 2 (2018), 699–710.
  21. On the implementation of the probabilistic logic programming language ProbLog. Theory and Practice of Logic Programming 11, 2-3 (2011), 235–262.
  22. A survey on the placement of virtual resources and virtual network functions. IEEE Communications Surveys & Tutorials 21, 2 (2018), 1409–1434.
  23. VNF Placement Optimization at the Edge and Cloud. Future Internet 11, 3 (Mar 2019), 69.
  24. Applying prolog to develop distributed systems. Theory and Practice of Logic Programming 10, 4-6 (2010), 691–707.
  25. A fix-and-optimize approach for efficient and large scale virtual network function placement and chaining. Computer Communications 102 (2017), 67 – 77.
  26. A declarative approach to distributed computing: Specification, execution and analysis. Theory and Practice of Logic Programming 13, 4-5 (2013), 815–830.
  27. Network function virtualization: State-of-the-art and research challenges. IEEE Communications surveys & tutorials 18, 1 (2015), 236–262.
  28. A Framework Based on SDN and Containers for Dynamic Service Chains on IoT Gateways. In Proceedings of the Workshop on Hot Topics in Container Networking and Networked Systems (New York, NY, USA, 2017), HotConNet ’17, ACM, pp. 42–47.
  29. Application component placement in nfv-based hybrid cloud/fog systems. In 2018 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN) (2018), IEEE, pp. 25–30.
  30. SDN/NFV-based mobile packet core network architectures: A survey. IEEE Communications Surveys & Tutorials 19, 3 (2017), 1567–1602.
  31. Securing fog computing for internet of things applications: Challenges and solutions. IEEE Comm. Surveys & Tutorials (2017).
  32. Green and sustainable cloud of things: Enabling collaborative edge computing. IEEE Communications Magazine 57, 1 (2019), 72–78.
  33. Flexible support of vnf placement functions in openstack. In Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft) (2015), IEEE, pp. 1–6.
  34. A SDN-IoT architecture with NFV implementation. In 2016 IEEE Globecom Workshops (GC Wkshps) (2016), IEEE, pp. 1–6.
  35. Traffic-aware and energy-efficient vnf placement for service chaining: Joint sampling and matching approach. IEEE Transactions on Services Computing (2018), 1–1.
  36. Fog computing for the internet of things: A survey. ACM Trans. Internet Technol. 19, 2 (Apr. 2019), 18:1–18:41.
  37. Designing a Softwarized Network Deployed on a Fleet of Drones for Rural Zone Monitoring. Future Internet 9, 1 (2017).
  38. Riguzzi, F. Foundations of Probabilistic Logic Programming. River Publishers, 2018.
  39. Efficient provisioning of security service function chaining using network security defense patterns. IEEE Transactions on Services Computing (2018), 1–1.
  40. Forecast-assisted nfv service chain deployment based on affiliation-aware vnf placement. In 2016 IEEE Global Communications Conference (GLOBECOM) (2016), IEEE, pp. 1–6.
  41. On multi-access edge computing: A survey of the emerging 5G network edge cloud architecture and orchestration. IEEE Communications Surveys & Tutorials 19, 3 (2017), 1657–1681.
  42. The Unavoidable Convergence of NFV, 5G, and Fog: A Model-Driven Approach to Bridge Cloud and Edge. IEEE Communications Magazine 55, 8 (Aug 2017), 28–35.
  43. PRSFC-IoT: A Performance and Resource Aware Orchestration System of Service Function Chaining for Internet of Things. IEEE Internet of Things Journal 5, 3 (June 2018), 1400–1410.
  44. Latency and Availability Driven VNF Placement in a MEC-NFV Environment. In 2018 IEEE Global Communications Conference (GLOBECOM) (Dec 2018), pp. 1–7.
  45. All one needs to know about fog computing and related edge computing paradigms: A complete survey. Journal of Systems Architecture (2019).
  46. Edgeplace: Availability-aware placement for chained mobile edge applications. Transactions on Emerging Telecommunications Technologies 29, 11 (2018), e3504.
Citations (16)
View on Semantic Scholar

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Collections

Sign up for free to add this paper to one or more collections.

Sign Up