徐子川 (教授)

教授   博士生导师   硕士生导师

性别:男

毕业院校:澳大利亚国立大学

学位:博士

所在单位:软件学院、国际信息与软件学院

学科:软件工程

办公地点:开发区校区综合楼

联系方式:0411-62274514

电子邮箱:z.xu@dlut.edu.cn

Routing Cost Minimization and Throughput Maximization of NFV-Enabled Unicasting in Software-Defined Networks

点击次数:

论文类型:期刊论文

第一作者:Jia, Mike

通讯作者:Liang, WF (reprint author), Australian Natl Univ, Res Sch Comp Sci, Canberra, ACT 2601, Australia.

合写作者:Liang, Weifa,Huang, Meitain,Xu, Zichuan,Ma, Yu

发表时间:2018-06-01

发表刊物:IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT

收录刊物:SCIE

卷号:15

期号:2

页面范围:732-745

ISSN号:1932-4537

关键字:Policy-aware unicasting; operational cost minimization; online algorithms; service chains; software defined networks; network function virtualization; algorithm design and analysis

摘要:Data transfer in contemporary networks usually is associated with strict policy enforcement for data transfer security and system performance purposes. Such a policy is represented by a service chain consisting of a sequence of network functions such as firewalls, intrusion detection systems, transcoders, etc. Due to the high cost and inflexibility of managing hardware-based network functions, network function virtualization (NFV) has emerged as a promising technology to meet the stringent requirement imposed on the service chain of each data transfer request in a low-cost and flexible way. In this paper, we study policy-aware unicast request admissions with and without end-to-end delay constraints in a software defined network. We aim to minimize the operational cost of admitting a single request in terms of both computing resource consumption for implementing the NFVs in the service chain and bandwidth resource consumption for routing its data traffic, or maximize the network throughput for a sequence of requests without the knowledge of future request arrivals. We first formulate four novel optimization problems and provide a generic optimization framework for the problems. We then develop efficient algorithms for the admission of a single NFV-enabled request with and without the end-to-end delay constraint, where NFV-enabled requests are defined as the requests with policy enforcement requirements. We also devise online algorithms with a guaranteed performance for dynamic admissions of requests without the knowledge of future arrivals. In particular, we provide the very first online algorithm with a provable competitive ratio for the problem without the end-to-end delay requirement. We finally evaluate the performance of the proposed algorithms through experimental simulations. Experimental results show that the proposed algorithms are promising and outperform existing heuristics.

发表时间:2018-06-01

上一条: CFR: A cooperative link failure recovery scheme in software-defined networks

下一条: Cost-Efficient NFV-Enabled Mobile Edge-Cloud for Low Latency Mobile Applications