Constructing Service Function Chain Test Database: An Optimal Modeling Approach for Coordinated Resource Allocation

被引:11
|
作者
Li, Hang [1 ]
Wang, Luhan [2 ]
Wen, Xiangming [3 ]
Lu, Zhaoming [2 ]
Ma, Lu [4 ]
机构
[1] Beijing Univ Posts & Telecommun, Sch Informat & Commun Engn, Beijing 100088, Peoples R China
[2] Beijing Univ Posts & Telecommun, Beijing Lab Adv Informat Networks, Beijing 100088, Peoples R China
[3] Beijing Key Lab Network Syst Architecture & Conve, Beijing 100876, Peoples R China
[4] Beijing Adv Innovat Ctr Future Internet Technol, Beijing 100124, Peoples R China
来源
IEEE ACCESS | 2018年 / 6卷
关键词
NFV; coordinated resource allocation; service function chain; optimal solution; database;
D O I
10.1109/ACCESS.2017.2780991
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Network function virtualization (NFV) has become an emerging issue in both academia and industry. By outsourcing network functions from dedicated hardware to virtualization platform, NFV promises to significantly improve the scalability and flexibility of network management and orchestration. One of the main challenges for NFV deployment is to realize coordinated service function chaining on NFV-based infrastructures. This challenge is referred to as the coordinated NFV resource allocation (coordinated NFV-RA) problem which is proved to be NP-hard. In order to response timely to the service variation, many heuristic or meta-heuristic algorithms are proposed to reduce the computing complexity. However, it is very difficult to evaluate the approach degree between obtained sub-optimal solutions and the optima, since finding the optimal solution is a non-trivial task. In this paper, a novel modeling approach called homogeneous link mapping is proposed to find the optimal solutions of a typical three stage coordinated NFV-RA model with CPLEX. Then we further establish a service function chain (SFC) deployment database with optimal solutions and the results in the database can be used as a criterion to evaluate other SFC algorithms. In order to imitate different practical networks, the SFC deployments are conducted on three type network topologies. And we also analyze the SFC deploying performance on different topologies. At Last, we make the optimal modeling approach open source, and upload the database on http: //www.opensource5g.org/database.
引用
收藏
页码:17595 / 17605
页数:11
相关论文
共 50 条
  • [1] A Coordinated Algorithm with Resource Evaluation for Service Function Chain Allocation
    You, Xiaoming
    Wang, Xiaoxue
    Chen, Aiguo
    Luo, Guangchun
    [J]. PROCEEDINGS OF 2016 IEEE INTERNATIONAL CONFERENCES ON BIG DATA AND CLOUD COMPUTING (BDCLOUD 2016) SOCIAL COMPUTING AND NETWORKING (SOCIALCOM 2016) SUSTAINABLE COMPUTING AND COMMUNICATIONS (SUSTAINCOM 2016) (BDCLOUD-SOCIALCOM-SUSTAINCOM 2016), 2016, : 45 - 49
  • [2] Multi-dimensional Resource Optimal Allocation Method for Service Function Chain Deployment
    Hu, Jingping
    Pu, Yojun
    Li, Ziyong
    Wang, Lisheng
    [J]. Journal of Physics: Conference Series, 2019, 1345 (03)
  • [3] Routing and Resource Allocation for Service Function Chain in Service-Oriented Network
    Liu, Ziyu
    Li, Zeming
    Liang, Chengchao
    Liu, Zhanjun
    [J]. COMMUNICATIONS AND NETWORKING (CHINACOM 2021), 2022, : 465 - 480
  • [4] Coordinated Allocation of Service Function Chains
    Beck, Michael Till
    Felipe Botero, Juan
    [J]. 2015 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2015,
  • [5] Scalable and coordinated allocation of service function chains
    Beck, Michael Till
    Botero, Juan Felipe
    [J]. COMPUTER COMMUNICATIONS, 2017, 102 : 78 - 88
  • [6] Flexible Resource Allocation for Relational Database-as-a-Service
    Arora, Pankaj
    Chaudhuri, Surajit
    Das, Sudipto
    Dong, Junfeng
    George, Cyril
    Kalhan, Ajay
    Konig, Arnd Christian
    Lang, Willis
    Li, Changsong
    Li, Feng
    Liu, Jiaqi
    Maas, Lukas M.
    Mata, Akshay
    Menache, Ishai
    Moeller, Justin
    Narasayya, Vivek
    Olma, Matthaios
    Oslake, Morgan
    Rezai, Elnaz
    Shan, Yi
    Syamala, Manoj
    Xu, Shize
    Zois, Vasileios
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2023, 16 (13): : 4202 - 4215
  • [7] Coordinated resource allocation by mutual outsourcing in decentralized supply chain
    Wang, Kung-Jeng
    Wee, H. M.
    Yu, Jonas
    Kung, K. Y.
    [J]. SIMULATED EVOLUTION AND LEARNING, PROCEEDINGS, 2006, 4247 : 766 - 773
  • [8] Optimal Resource Allocation in Coordinated Multi-Cell Systems
    Bjornson, Emil
    Jorswieck, Eduard
    [J]. FOUNDATIONS AND TRENDS IN COMMUNICATIONS AND INFORMATION THEORY, 2012, 9 (2-3): : 113 - 381
  • [9] Optimal backhaul resource allocation in uplink coordinated multicarrier networks
    Li, Yi
    Xiao, Limin
    Zhou, Shidong
    [J]. Zhou, Shidong, 1600, Tsinghua University (54): : 891 - 896
  • [10] Modeling uncertainties based on data mining approach in emergency service resource allocation
    Zonouzi, Mostafa Najafi
    Kargari, Mehrdad
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 145