Virtualization and allocation of network service resources using graph embedding

被引:0
|
作者
Cadere, Christian [1 ]
Barth, Dorninique [1 ]
Vial, Sandrine [1 ]
机构
[1] Univ Versailles St Quentin, PRiSM UMR 8144, F-78035 Versailles, France
关键词
Distributed Computing; QoS; optical network; resource mapping allocation;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Recent developments in optical communications have led to the creation of large scale optical networks allowing users to run distributed applications with high QoS requirements. The virtualization and the efficient allocation of network resources and application services is one key element of these new applications management. In this paper, we study this problem from a graph embedding point of view. After defining and motivating the main problems we focus on, we give results on NP-completeness and inapproximability of these problems. Then, we propose an online heuristic approach to solve them and we evaluate its performances by simulation.
引用
收藏
页码:461 / 466
页数:6
相关论文
共 50 条
  • [21] SVNE: Survivable Virtual Network Embedding Algorithms for Network Virtualization
    Rahman, Muntasir Raihan
    Boutaba, Raouf
    [J]. IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2013, 10 (02): : 105 - 118
  • [22] Performance evaluation of revised virtual resources allocation scheme in network function virtualization (NFV) networks
    Hyuncheol Kim
    [J]. Cluster Computing, 2019, 22 : 2331 - 2339
  • [23] Dynamic DDoS Defense Resource Allocation using Network Function Virtualization
    Jakaria, A. H. M.
    Rashidi, Bahman
    Rahman, M. Ashiqur
    Fung, Carol
    Yang, Wei
    [J]. SDN-NFVSEC'17: PROCEEDINGS OF THE ACM INTERNATIONAL WORKSHOP ON SECURITY IN SOFTWARE DEFINED NETWORKS & NETWORK FUNCTION VIRTUALIZATION, 2017, : 37 - 42
  • [24] An overview of network virtualization and cloud network as a service
    Alshaer, Hamada
    [J]. INTERNATIONAL JOURNAL OF NETWORK MANAGEMENT, 2015, 25 (01) : 1 - 30
  • [25] Performance evaluation of revised virtual resources allocation scheme in network function virtualization (NFV) networks
    Kim, Hyuncheol
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 1): : 2331 - 2339
  • [26] Biomedical Network Link Prediction using Neural Network Graph Embedding
    Kumar, Sumit
    Pranesh, Raj Ratn
    Shekhar, Ambesh
    [J]. CODS-COMAD 2021: PROCEEDINGS OF THE 3RD ACM INDIA JOINT INTERNATIONAL CONFERENCE ON DATA SCIENCE & MANAGEMENT OF DATA (8TH ACM IKDD CODS & 26TH COMAD), 2021, : 412 - 412
  • [27] Influence maximization in social networks using graph embedding and graph neural network
    Kumar, Sanjay
    Mallik, Abhishek
    Khetarpal, Anavi
    Panda, B. S.
    [J]. INFORMATION SCIENCES, 2022, 607 : 1617 - 1636
  • [28] Automated Controllers for Bandwidth Allocation in Network Virtualization
    Seddiki, M. Said
    Nefzi, Bilel
    Song, Ye-Qiong
    Frikha, Mounir
    [J]. 2013 IEEE 32ND INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC), 2013,
  • [29] NETWORK AND SERVICE VIRTUALIZATION: PART 2
    Pentikousis, Kostas
    Meirosu, Catalin
    Lopez, Diego R.
    Denazis, Spyros
    Shiomoto, Kohei
    Westphal, Fritz-Joachim
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2015, 53 (04) : 150 - 151
  • [30] A Framework for Routing and Resource Allocation in Network Virtualization
    Solheim, Ashild Gronstad
    Lysne, Olav
    Skeie, Tor
    Sodring, Thomas
    Reinemo, Sven-Arne
    [J]. 16TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING (HIPC), PROCEEDINGS, 2009, : 129 - 139