arrow
返回

Profit Maximization for Admitting Requests with Network Function Services in Distributed Clouds

delete2019-05-01
delete34
PRE
AI
Y
Yu Ma
W
Weifa Liang *
Z
Zichuan Xu
Song Guo 封面图
Song Guo (Song Guo)
DOI:10.1109/TPDS.2018.2874257delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Traditional networks employ expensive dedicated hardware devices as middleboxes to implement Service Function Chains of user requests by steering data traffic along middleboxes in the service function chains before reaching their destinations. Network Function Virtualization (NFV) is a promising virtualization technique that implements network functions as pieces of software in servers or data centers. The integration of NFV and Software Defined Networking (SDN) further simplifies service function chain provisioning, making its implementation simpler and cheaper. In this paper, we consider dynamic admissions of delay-aware requests with service function chain requirements in a distributed cloud with the objective to maximize the profit collected by the service provider, assuming that the distributed cloud is an SDN that consists of data centers located at different geographical locations and electricity prices at different data centers are different. We first formulate this novel optimization problem as a dynamic profit maximization problem. We then show that the offline version of the problem is NP-hard and formulate an integer linear programming solution to it. We third propose an online heuristic for the problem. We also devise an online algorithm with a provable competitive ratio for a special case of the problem where the end-to-end delay requirement of each request is negligible. We finally evaluate the performance of the proposed algorithms through experimental simulations. The simulation results demonstrate that the proposed algorithms are promising.
Keyword:
Network function virtualization
software defined networking
distributed data centers
online algorithms
service function chain consolidation
profit maximization
request admission scheduling
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Parallel and Distributed Systems 封面图
IEEE Transactions on Parallel and Distributed Systems
IF:
6
论文数:
5.2K
被引数:
1.1W

机构

H
hong kong polytechnic university
学者数:
3.0W
论文数: 4.1W
被引数: 921
A
Australian National University
学者数:
2.1W
论文数: 2.3W
被引数: 3.9W
D
Dalian University of Technology
学者数:
6.0W
论文数: 4.4W
被引数: 5.5W
学者 查看更多机构
引用论文

引用论文

Network Slicing to Enable Scalability and Flexibility in 5G Mobile Networks
err2017-05-01
err356
errOAAI
errRost, Peter; Mannweiler, Christian; Michalopoulos, Diomidis S.; Sartori, Cinzia; Sciancalepore, Vincenzo; Sastry, Nishanth; Holland, Oliver; Tayade, Shreya; Han, Bin; Bega, Dario; Aziz, Danish; Bakker, Hajo
err分享
err收藏
err分享
err收藏
err分享
err收藏
A Feasibility Study of Neo-Adjuvant Low-Dose Fractionated Radiotherapy with Two Different Concurrent Anthracycline-Docetaxel Schedules in Stage IIA/B-IIIA Breast Cancer
err2018-01-29
err0
PREAI
errLuigia Nardone; Vincenzo Valentini; Lorenza Marino; Maria Carmen De Santis; Daniela Terribile; Gianluca Franceschini; Mario Balducci; Giovanna Mantini; Giancarlo Mattiucci; Antonino Mulè; Paolo Belli; Riccardo Masetti
err分享
err收藏
Heathland vegetation of the northern-central part of the Iberian Peninsula
err1997-09-01
err0
PREAI
errJavier Loidi; Itziar García-Mijangos; Mercedes Herrera; Asun Berastegi; Ainhoa Darquistade
err分享
err收藏
A comparison of malaria prevalence, control and management strategies in irrigated and non-irrigated areas in eastern Kenya
err2016-08-11
err0
errOAAI
errJohn Muthii Muriuki; Philip Kitala; Gerald Muchemi; Ian Njeru; Joan Karanja; Bernard Bett
err分享
err收藏
err分享
err收藏
CERIA AND ITS USE IN SOLID OXIDE CELLS AND OXYGEN MEMBRANES
err2013-05-02
err0
PREAI
errChristodoulos Chatzichristodoulou; Peter T. Blennow; Martin Søgaard; Peter V. Hendriksen; Mogens B. Mogensen
err分享
err收藏
学者 查看更多内容