Mapping and Scheduling for Non-Uniform Arrival of Virtual Network Function (VNF) Requests

被引：1
|
作者：
Gamal, Mahmoud [1 ]
Jafarizadeh, Saber [1 ]
Abolhasan, Mehran [1 ]
Lipman, Justin [1 ]
Ni, Wei [2 ]
机构：
[1] Univ Technol Sydney, Sch Elect & Data Engn, Sydney, NSW, Australia
[2] CSIRO, Data61, Sydney, NSW, Australia
来源：
2019 IEEE 90TH VEHICULAR TECHNOLOGY CONFERENCE (VTC2019-FALL) | 2019年
关键词：
Mapping; Scheduling; Multi Objective Evolutionary Algorithm; Network Function Virtualization (NFV); Resource Allocation;
D O I：
10.1109/vtcfall.2019.8891197
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
As a new research concept for both academia and industry, there are several challenges faced by the Network Function Virtualization (NFV). One such challenge is to find the optimal mapping and scheduling for the incoming service requests which is the focus of this study. This optimization has been done by maximizing the number of accepted service requests, minimizing the number of bottleneck links and the overall processing time. The resultant problem is formulated as a multi-objective optimization problem, and two novel algorithms based on genetic algorithm have been developed. Through simulations, it has been shown that the developed algorithms can converge to the near to optimal solutions and they are scalable to large networks.
引用
收藏
页数：6
相关论文
共 50 条
  • [1] Non-Uniform Network Mapping and Localization
    Liu, Wei
    Yang, Yanxi
    Wang, Wenqing
    [J]. IEEE ACCESS, 2020, 8 : 79708 - 79715
  • [2] On Providing Non-uniform Scheduling Guarantees in a Wireless Network
    Bhandari, Vartika
    Vaidya, Nitin H.
    [J]. 2010 PROCEEDINGS IEEE INFOCOM, 2010,
  • [3] A Pattern for a Virtual Network Function (VNF)
    Alwakeel, Ahmed M.
    Alnaim, Abdulrahman K.
    Fernandez, Eduardo B.
    [J]. 14TH INTERNATIONAL CONFERENCE ON AVAILABILITY, RELIABILITY AND SECURITY (ARES 2019), 2019,
  • [4] Non-uniform instruction scheduling
    Sharkey, JJ
    Ponomarev, DV
    [J]. EURO-PAR 2005 PARALLEL PROCESSING, PROCEEDINGS, 2005, 3648 : 540 - 549
  • [5] Secretary Problems with Non-Uniform Arrival Order
    Kesselheim, Thomas
    Kleinberg, Robert
    Niazadeh, Rad
    [J]. STOC'15: PROCEEDINGS OF THE 2015 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2015, : 879 - 888
  • [6] Securing Virtual Network Function (VNF) in telco cloud
    Ravichandran, Bharathkumar
    [J]. Journal of ICT Standardization, 2020, 8 (03): : 235 - 246
  • [7] Randomised scheduling algorithm for virtual output queuing switch at the presence of non-uniform traffic
    Jamali, Majid
    Ghiasian, Ali
    [J]. IET NETWORKS, 2019, 8 (02) : 138 - 142
  • [8] On the Interplay Between Network Function Mapping and Scheduling in VNF-Based Networks: A Column Generation Approach
    Alameddine, Hyame Assem
    Sebbah, Samir
    Assi, Chadi
    [J]. IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2017, 14 (04): : 860 - 874
  • [9] Scheduling split intervals with non-uniform demands
    Chakaravarthy, Venkatesan T.
    Choudhury, Anamitra R.
    Roy, Sambuddha
    Sabharwal, Yogish
    [J]. DISCRETE OPTIMIZATION, 2020, 38
  • [10] Scheduling Jobs with Multiple Non-uniform Tasks
    Chakaravarthy, Venkatesan T.
    Choudhury, Anamitra Roy
    Roy, Sambuddha
    Sabharwal, Yogish
    [J]. EURO-PAR 2013 PARALLEL PROCESSING, 2013, 8097 : 90 - 101
12345