Reducing service deployment cost through VNF sharing

Francesco Malandrino, Carla Fabiana Chiasserini, Gil Einziger, Gabriel Scalosub

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים

תקציר

Thanks to its computational and forwarding capabilities, the mobile network infrastructure can support several third-party ('vertical') services, each composed of a graph of virtual (network) functions (VNFs). Importantly, one or more VNFs are often common to multiple services, thus the services deployment cost could be reduced by letting the services share the same VNF instance instead of devoting a separate instance to each service. By doing that, however, it is critical that the target KPI (key performance indicators) of all services are met. To this end, we study the VNF sharing problem and make decisions on 1) when sharing VNFs among multiple services is possible, 2) how to adapt the virtual machines running the shared VNFs to the combined load of the assigned services, and 3) how to prioritize the services traffic within shared VNFs. All decisions aim to minimize the cost for the mobile operator, subject to requirements on end-to-end service performance, e.g., total delay. Notably, we show that the aforementioned priorities should be managed dynamically and vary across VNFs. We then propose the FlexShare algorithm to provide near-optimal VNF-sharing and priority assignment decisions in polynomial time. We prove that FlexShare is within a constant factor from the optimum and, using real-world VNF graphs, we show that it consistently outperforms baseline solutions.

שפה מקוריתאנגלית אמריקאית
מספר המאמר8874992
עמודים (מ-עד)2363-2376
מספר עמודים14
כתב עתIEEE/ACM Transactions on Networking
כרך27
מספר גיליון6
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 1 דצמ׳ 2019

ASJC Scopus subject areas

  • ???subjectarea.asjc.1700.1712???
  • ???subjectarea.asjc.1700.1706???
  • ???subjectarea.asjc.1700.1705???
  • ???subjectarea.asjc.2200.2208???

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Reducing service deployment cost through VNF sharing'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי