• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Distributed Placement of Virtual Network Functions in Edge Networks

Research Project

Project/Area Number 22KJ1685
Project/Area Number (Other) 21J21552 (2021-2022)
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeMulti-year Fund (2023)
Single-year Grants (2021-2022)
Section国内
Review Section Basic Section 60060:Information network-related
Research InstitutionKyoto University

Principal Investigator

Kang Rui  京都大学, 情報学研究科, 特別研究員(DC1)

Project Period (FY) 2023-03-08 – 2024-03-31
Project Status Discontinued (Fiscal Year 2023)
Budget Amount *help
¥2,200,000 (Direct Cost: ¥2,200,000)
Fiscal Year 2023: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 2022: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 2021: ¥800,000 (Direct Cost: ¥800,000)
Keywords最適化 / リソースの割り当て / ネットワーク管理 / virtualization / function allocation / service function chain / maintenance schedule / network resilience / fault tolerance / backup / Kubernetes
Outline of Research at the Start

Network functions need to be deployed on the server to work. Unsuitable function placement will lead to the decline of user experience and the increase of operating costs for service providers. This research provides a mathematical model and its implementation of suitable placement of network functions in edge networks aiming to fully utilize the network resources, and improve the qualities of experience and services.

Outline of Annual Research Achievements

研究の目的は、頻繁に更新されるネットワーク環境において、ルート選択の影響を考慮した効率的なネットワーク管理モデルの開発でした。このモデルは、サービス中断時間の短縮と移行や同期による帯域幅の遅延を減少させることを目標としています。また、ネットワークの更新に対応するために、輻輳のない要件を満たしつつ、時間拡張ネットワークを使用して、動的なフロー伝送プロセスを捉えることができます。
この研究では、ループフリーかつネットワークの一貫性を保ちながら、多項式時間で実行可能なスケジューリングアルゴリズムの設計に成功しました。このアルゴリズムは、リソース割り当てとその実行可能なトラフィックシーケンスを見つけることができ、ネットワーク更新に対応しながら、コスト効率の良い問題を解決します。
研究期間全体を通じて、ネットワークリソースの利用効率の向上とリソースの無駄遣いの削減に焦点を当てた結果、実際のシナリオにおいてより実用的なソリューションを提供できました。また、このアプローチは、ネットワークのダイナミクスとリソース管理に新たな視点をもたらし、将来のネットワーク技術の進化に貢献する可能性があります。
最終年度においては、特にこのモデルの実用性と効果性を検証するための詳細な評価とテストが行われました。これらのテスト結果は、提案されたモデルがネットワーク更新に迅速かつ効率的に対応できることを示し、さらに、ネットワーク管理の現場において実用的なアプローチとしての可能性を示しました。

Report

(3 results)
  • 2023 Annual Research Report
  • 2022 Annual Research Report
  • 2021 Annual Research Report
  • Research Products

    (20 results)

All 2022 2021 Other

All Int'l Joint Research (2 results) Journal Article (4 results) (of which Peer Reviewed: 4 results) Presentation (10 results) (of which Int'l Joint Research: 10 results) Funded Workshop (4 results)

  • [Int'l Joint Research] TU Dortmund University(ドイツ)

    • Related Report
      2023 Annual Research Report
  • [Int'l Joint Research] TU Dortmund University(ドイツ)

    • Related Report
      2022 Annual Research Report
  • [Journal Article] Fault-tolerant resource allocation model for service function chains with joint diversity and redundancy2022

    • Author(s)
      Kang Rui、He Fujun、Oki Eiji
    • Journal Title

      Computer Networks

      Volume: 217 Pages: 109287-109287

    • DOI

      10.1016/j.comnet.2022.109287

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Virtual Network Function Allocation in Service Function Chains Using Backups With Availability Schedule2021

    • Author(s)
      Kang Rui、He Fujun、Oki Eiji
    • Journal Title

      IEEE Transactions on Network and Service Management

      Volume: 18 Issue: 4 Pages: 4294-4310

    • DOI

      10.1109/tnsm.2021.3096254

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Robust Virtual Network Function Allocation in Service Function Chains With Uncertain Availability Schedule2021

    • Author(s)
      Kang Rui、He Fujun、Oki Eiji
    • Journal Title

      IEEE Transactions on Network and Service Management

      Volume: 18 Issue: 3 Pages: 2987-3005

    • DOI

      10.1109/tnsm.2021.3076511

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Virtual Network Function Allocation to Maximize Continuous Available Time of Service Function Chains With Availability Schedule2021

    • Author(s)
      Kang Rui、He Fujun、Sato Takehiro、Oki Eiji
    • Journal Title

      IEEE Transactions on Network and Service Management

      Volume: 18 Issue: 2 Pages: 1556-1570

    • DOI

      10.1109/tnsm.2020.3007712

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Presentation] Implementation of Service Function Chain Deployment with Allocation Models in Kubernetes2022

    • Author(s)
      Rui Kang, Mengfei Zhu, Eiji Oki
    • Organizer
      IEEE INFOCOM 2022-IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Implementation of Real-time Function Deployment with Resource Migration in Kubernetes2022

    • Author(s)
      Mengfei Zhu, Rui Kang, Eiji Oki
    • Organizer
      NOMS 2022-2022 IEEE/IFIP Network Operations and Management Symposium
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Resilient virtual network function allocation with diversity and fault tolerance considering dynamic requests2022

    • Author(s)
      Rui Kang, Fujun He, Eiji Oki
    • Organizer
      NOMS 2022-2022 IEEE/IFIP Network Operations and Management Symposium
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Resilient Virtual Network Function Allocation with Diversity and Fault Tolerance Considering Dynamic Requests2022

    • Author(s)
      Kang Rui、He Fujun、Oki Eiji
    • Organizer
      2022 IEEE/IFIP Network Operations and Management Symposium (NOMS)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Implementation of Real-time Function Deployment with Resource Migration in Kubernetes2022

    • Author(s)
      Zhu Mengfei、Kang Rui、Oki Eiji
    • Organizer
      2022 IEEE/IFIP Network Operations and Management Symposium (NOMS)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Implementation of Service Function Chain Deployment with Allocation Models in Kubernetes2022

    • Author(s)
      Kang Rui、Zhu Mengfei、Oki Eiji
    • Organizer
      2022 IEEE Conference on Computer Communications (INFOCOM)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Design of Scheduler Plugins for Reliable Function Allocation in Kubernetes2021

    • Author(s)
      Kang Rui、Zhu Mengfei、He Fujun、Sato Takehiro、Oki Eiji
    • Organizer
      17th International Conference on the Design of Reliable Communication Networks (DRCN)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Resilient Resource Allocation model in Service Function Chains with Diversity and Redundancy2021

    • Author(s)
      Kang Rui、He Fujun、Oki Eiji
    • Organizer
      2021 IEEE International Conference on Communications (ICC)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Implementation of Backup Resource Management Controller for Reliable Function Allocation in Kubernetes2021

    • Author(s)
      Zhu Mengfei、Kang Rui、He Fujun、Oki Eiji
    • Organizer
      7th IEEE International Conference on Network Softwarization (NetSoft 2021)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Implementation of Virtual Network Function Allocation with Diversity and Redundancy in Kubernetes2021

    • Author(s)
      Kang Rui、Zhu Mengfei、He Fujun、Oki Eiji
    • Organizer
      2021 IFIP Networking Conference (Networking)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Funded Workshop] NOMS 2022 - 2022 IEEE/IFIP Network Operations and Management Symposium2022

    • Related Report
      2022 Annual Research Report
  • [Funded Workshop] IEEE INFOCOM 2022 - IEEE Conference on Computer Communications2022

    • Related Report
      2022 Annual Research Report
  • [Funded Workshop] ACM SIGCOMM 2022 - 2022 ACM Special Interest Group on Data Communication2022

    • Related Report
      2022 Annual Research Report
  • [Funded Workshop] IFIP networking 20212021

    • Related Report
      2021 Annual Research Report

URL: 

Published: 2021-05-27   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi