Offline and online power aware resource allocation algorithms with migration and delay constraints

被引:10
|
作者
Hejja, Khaled [1 ]
Hesselbach, Xavier [1 ]
机构
[1] Univ Politecn Cataluna, Dept Network Engn, C Jordi Girona 1-3,EdifC3,Campus Nord, ES-08034 Barcelona, Spain
关键词
NFV resource allocation; Virtualization; Offline; Online; Migrations; Power consumption; 5G delay; DYNAMIC PLACEMENT; ENERGY; CONSOLIDATION;
D O I
10.1016/j.comnet.2019.04.030
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In order to handle advanced mobile broadband services and Internet of Things (IoT), future Internet and 5G networks are expected to leverage the use of network virtualization, be much faster, have greater capacities, provide lower latencies, and significantly be power efficient than current mobile technologies. Therefore, this paper proposes three power aware algorithms for offline, online, and migration applications, solving the resource allocation problem within the frameworks of network function virtualization (NFV) environments in fractions of a second. The proposed algorithms target minimizing the total costs and power consumptions in the physical network through sufficiently allocating the least physical resources to host the demands of the virtual network services, and put into saving mode all other not utilized physical components. Simulations and evaluations of the offline algorithm compared to the state of-art resulted on lower total costs by 32%. In addition to that, the online algorithm was tested through four different experiments, and the results argued that the overall power consumption of the physical network was highly dependent on the demands' lifetimes, and the strictness of the required end-to-end delay. Regarding migrations during online, the results concluded that the proposed algorithms would be most effective when applied for maintenance and emergency conditions. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码:17 / 34
页数:18
相关论文
共 50 条
  • [1] Evaluating impacts of traffic migration and virtual network functions consolidation on power aware resource allocation algorithms
    Hejja, Khaled
    Hesselbach, Xavier
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2019, 101 : 83 - 98
  • [2] Online Resource Allocation with Matching Constraints
    Dickerson, John P.
    Sankararaman, Karthik Abinav
    Sarpatwar, Kanthi Kiran
    Srinivasan, Aravind
    Wu, Kun-Lung
    Xu, Pan
    [J]. AAMAS '19: PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2019, : 1681 - 1689
  • [3] Matchings with Group Fairness Constraints: Online and Offline Algorithms
    Sankar, Govind S.
    Louis, Anand
    Nasre, Meghana
    Nimbhorkar, Prajakta
    [J]. PROCEEDINGS OF THE THIRTIETH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2021, 2021, : 377 - 383
  • [4] Uplink Resource Allocation Algorithms with Fractional Power Control as Power Constraints for OFDMA System
    Fahmi, Arfianto
    Asvial, Muhamad
    Gunawan, Dadang
    [J]. 2011 IEEE REGION 10 CONFERENCE TENCON 2011, 2011, : 592 - 596
  • [5] Provisioning in transport networks using power-aware resource allocation algorithms
    Madanagopal Ramachandran
    Krishna M Sivalingam
    [J]. Sādhanā, 2019, 44
  • [6] Provisioning in transport networks using power-aware resource allocation algorithms
    Ramachandran, Madanagopal
    Sivalingam, Krishna M.
    [J]. SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2019, 44 (09):
  • [7] Delay-aware and Power-Efficient Resource Allocation in Virtualized Wireless Networks
    Parsaeefard, Saeedeh
    Jumba, Vikas
    Derakhshani, Mahsa
    Tho Le-Ngoc
    [J]. 2016 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, 2016,
  • [8] Delay-Aware Resource Allocation and Power Control for Device-to-Device Communications
    Mi, Xiang
    Zhao, Ming
    Xiao, Limin
    Zhou, Shidong
    Wang, Jing
    [J]. 2015 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE WORKSHOPS (WCNCW), 2015, : 311 - 316
  • [9] Power Efficient Uplink Resource Allocation in LTE Networks under Delay QoS Constraints
    Aijaz, Adnan
    Nakhai, Mohammad Reza
    Aghvami, A. Hamid
    [J]. 2014 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM 2014), 2014, : 1239 - 1244
  • [10] Algorithms for Power-Aware Resource Activation
    Arora, Sonika
    Agarwal, Archita
    Chakaravarthy, Venkatesan T.
    Sabharwal, Yogish
    [J]. 2014 21ST INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING (HIPC), 2014,