Show simple item record

AuthorGupta L.
AuthorJain R.
AuthorErbad A.
AuthorBhamare D.
Available date2020-04-02T11:08:04Z
Publication Date2019
Publication NameComputer Communications
ISSN1403664
URIhttp://dx.doi.org/10.1016/j.comcom.2019.03.003
URIhttp://hdl.handle.net/10576/13766
AbstractCarriers network services are distributed, dynamic, and investment intensive. Deploying them as virtual network services (VNS) brings the promise of low-cost agile deployments, which reduce time to market new services. If these virtual services are hosted dynamically over multiple clouds, greater flexibility in optimizing performance and cost can be achieved. On the flip side, when orchestrated over multiple clouds, the stringent performance norms for carrier services become difficult to meet, necessitating novel and innovative placement strategies. In selecting the appropriate combination of clouds for placement, it is important to look ahead and visualize the environment that will exist at the time a virtual network service is actually activated. This serves multiple purposes clouds can be selected to optimize the cost, the chosen performance parameters can be kept within the defined limits, and the speed of placement can be increased. In this paper, we propose the P-ART (Predictive-Adaptive Real Time) framework that relies on predictive-deductive features to achieve these objectives. With so much riding on predictions, we include in our framework a novel concept-drift compensation technique to make the predictions closer to reality by taking care of long-term traffic variations. At the same time, near real-time update of the prediction models takes care of sudden short-term variations. These predictions are then used by a new randomized placement heuristic that carries out a fast cloud selection using a least-cost latency-constrained policy. An empirical analysis carried out using datasets from a queuing-theoretic model and also through implementation on CloudLab, proves the effectiveness of the P-ART framework. The placement system works fast, placing thousands of functions in a sub-minute time frame with a high acceptance ratio, making it suitable for dynamic placement. We expect the framework to be an important step in making the deployment of carrier-grade VNS on multi-cloud systems, using network function virtualization (NFV), a reality.
SponsorThis publication was made possible by NPRP grant # 8-634-1-131 from the Qatar National Research Fund (a member of Qatar Foundation), National Science Foundation, USA � CNS-1718929 and National Science Foundation, USA � CNS-1547380 .
Languageen
PublisherElsevier B.V.
SubjectDynamic placement
SubjectMachine learning
SubjectMulti-cloud systems
SubjectNetwork function virtualization
SubjectService function chain
SubjectVirtual network function
SubjectVirtual network services
TitleThe P-ART framework for placement of virtual network services in a multi-cloud environment
TypeArticle
Pagination103-122
Volume Number139


Files in this item

Icon

This item appears in the following Collection(s)

Show simple item record