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

Research on resource allocation method for service chaining based on approach of applied mathematical programming

Research Project

Project/Area Number 19K14980
Research Category

Grant-in-Aid for Early-Career Scientists

Allocation TypeMulti-year Fund
Review Section Basic Section 21020:Communication and network engineering-related
Research InstitutionKyoto University

Principal Investigator

Sato Takehiro  京都大学, 情報学研究科, 准教授 (40793279)

Project Period (FY) 2019-04-01 – 2022-03-31
Project Status Completed (Fiscal Year 2021)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2021: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2020: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2019: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Keywordsネットワーク仮想化 / サービスチェイニング / 資源割り当て / 列生成法 / ネットワーク制御 / ネットワーク機能仮想化 / 応用数理計画
Outline of Research at the Start

仮想化されたネットワーク機能をデータフローが一定順序で通過することにより、所望のサービスをネットワーク上で提供する、サービスチェイニングと呼ばれる手法が検討されている。本研究では、応用数理計画の一手法である列生成法を適用した、高精度かつ実用的時間で動作するサービスチェインの経路およびネットワーク機能配置の計算モデルを確立する。本計算モデルについて、解の精度および計算時間をシミュレーションにより評価する。また、列生成法の過程で得られる暫定解をサービスチェインの制御に逐次反映することで性能を段階的に改善する手法を検討し、プロトタイプシステムの構築により実ネットワークシステムへの適用性を検証する。

Outline of Final Research Achievements

This research established the computation model for service chaining that relaxes the order constraint of virtual network functions (VNFs). The model determines service chain routes and VNF placements with high applicability to real network systems. The computation method based on the column generation, which is one of the applied mathematical programming methods, was developed to obtain a high-accuracy solution within a practical time. In addition, this research developed a service chain control method that gradually improves the utilization efficiency of computation and network resources by adopting intermediate solutions found in the process of computing an optimal solution.

Academic Significance and Societal Importance of the Research Achievements

本研究では、VNFの順序制約を緩和するサービスチェインの経路およびVNFの配置決定問題において、適用可能なネットワーク規模およびVNFの実行順序による要求資源量の課題を解決し、実際のネットワークシステムへの適用可能性が高い計算モデルを提供した。本研究成果により、実ネットワークシステムにおいてサービスチェイニングを高い資源利用効率で運用する事が可能になる。これにより、トラヒック制御やコンテンツ配信等といったカスタマイズされたサービスを、より多数のユーザへ提供することが可能となると期待される。

Report

(4 results)
  • 2021 Annual Research Report   Final Research Report ( PDF )
  • 2020 Research-status Report
  • 2019 Research-status Report
  • Research Products

    (21 results)

All 2022 2021 2020 2019

All Journal Article (5 results) (of which Peer Reviewed: 5 results,  Open Access: 1 results) Presentation (16 results) (of which Int'l Joint Research: 10 results,  Invited: 3 results)

  • [Journal Article] Fault-Tolerant Controller Placement Model by Distributing Switch Load among Multiple Controllers in Software-Defined Network2022

    • Author(s)
      Seiki Kotachi, Takehiro Sato, Ryoichi Shinkuma, Eiji Oki
    • Journal Title

      IEICE Transactions on Communications

      Volume: E105.B Issue: 5 Pages: 533-544

    • DOI

      10.1587/transcom.2021EBP3090

    • NAID

      130008123246

    • ISSN
      0916-8516, 1745-1345
    • Year and Date
      2022-05-01
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Multicast Routing Model to Minimize Number of Flow Entries in Software-Defined Network2021

    • Author(s)
      Seiki Kotachi, Takehiro Sato, Ryoichi Shinkuma, Eiji Oki
    • Journal Title

      IEICE Transactions on Communications

      Volume: E104.B Issue: 5 Pages: 507-518

    • DOI

      10.1587/transcom.2020EBP3064

    • NAID

      130008032884

    • ISSN
      0916-8516, 1745-1345
    • Year and Date
      2021-05-01
    • Related Report
      2021 Annual Research Report 2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Program File Placement Strategies for Machine-to-Machine Service Network Platform in Dynamic Scenario2020

    • Author(s)
      Takehiro Sato, Eiji Oki
    • Journal Title

      IEICE Transactions on Communications

      Volume: E103.B Issue: 11 Pages: 1353-1366

    • DOI

      10.1587/transcom.2020EBP3001

    • NAID

      130007933915

    • ISSN
      0916-8516, 1745-1345
    • Year and Date
      2020-11-01
    • Related Report
      2020 Research-status Report 2019 Research-status Report
    • Peer Reviewed
  • [Journal Article] Experiment and Availability Analytical Model of Cloud Computing System Based on Backup Resource Sharing and Probabilistic Protection Guarantee2020

    • Author(s)
      Takehiro Sato, Fujun He, Eiji Oki, Takashi Kurimoto, Shigeo Urushidani
    • Journal Title

      IEEE Open Journal of the Communications Society

      Volume: 1 Pages: 700-712

    • DOI

      10.1109/ojcoms.2020.2994995

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Virtual Network Function Placement and Routing for Multicast Service Chaining Using Merged Paths2020

    • Author(s)
      Narumi Kiji, Takehiro Sato, Ryoichi Shinkuma, Eiji Oki
    • Journal Title

      Optical Switching and Networking

      Volume: 36 Pages: 100554-100554

    • DOI

      10.1016/j.osn.2020.100554

    • NAID

      120006800719

    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Presentation] Gradual Control Method for Program File Placement in Hierarchical Cloud-Edge Platform2022

    • Author(s)
      Keigo Kono, Takehiro Sato, Eiji Oki
    • Organizer
      IEEE 19th Annual Consumer Communications & Networking Conference (CCNC 2022)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Service Chain Provisioning Model Considering Traffic Amount Changed by Virtualized Network Functions2021

    • Author(s)
      Shintaro Ozaki, Takehiro Sato, Eiji Oki
    • Organizer
      IEEE 22nd International Conference on High Performance Switching and Routing (HPSR 2021)
    • Related Report
      2021 Annual Research Report 2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Resilient Software-defined Network Controller Placement Based on Load Distribution2021

    • Author(s)
      Takehiro Sato, Eiji Oki
    • Organizer
      17th International Conference on IP + Optical Network (iPOP2021)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 仮想ネットワーク機能によるトラヒック量変化の影響を考慮したサービスチェイン配備2021

    • Author(s)
      尾崎伸太朗, 佐藤丈博, 大木英司
    • Organizer
      電子情報通信学会ネットワークシステム研究会
    • Related Report
      2021 Annual Research Report
  • [Presentation] 仮想化ネットワークのグラフ設計および埋め込みモデル2021

    • Author(s)
      佐藤丈博, 栗本崇, 漆谷重雄, 大木英司
    • Organizer
      電気関係学会関西連合大会
    • Related Report
      2021 Annual Research Report
    • Invited
  • [Presentation] 仮想化ネットワークのグラフ設計および埋め込みモデルの性能評価2021

    • Author(s)
      佐藤丈博, 栗本崇, 漆谷重雄, 大木英司
    • Organizer
      電子情報通信学会ネットワークシステム研究会
    • Related Report
      2020 Research-status Report
  • [Presentation] Column Generation Based Algorithm for Service Chaining Relaxing Visit Order and Routing Constraints2020

    • Author(s)
      Takehiro Sato, Atsushi Kikuchi, Ryoichi Shinkuma, Eiji Oki
    • Organizer
      IEEE Global Communications Conference (GLOBECOM 2020)
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Virtualized Network Graph Design and Embedding Model2020

    • Author(s)
      Takehiro Sato, Takashi Kurimoto, Shigeo Urushidani, Eiji Oki
    • Organizer
      IEEE 9th International Conference on Cloud Networking (CloudNet 2020)
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] 【招待講演】サービスチェイニングにおける仮想ネットワーク機能配置および経路決定モデル2020

    • Author(s)
      佐藤丈博, 大木英司
    • Organizer
      電気関係学会関西連合大会
    • Related Report
      2020 Research-status Report
    • Invited
  • [Presentation] Optimization Model for Virtualized Network Graph Design and Embedding2020

    • Author(s)
      Takehiro Sato, Takashi Kurimoto, Shigeo Urushidani, Eiji Oki
    • Organizer
      16th International Conference on IP + Optical Network (iPOP2020)
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Resilient Virtual Network Function Placement Model Based on Recovery Time Objectives2020

    • Author(s)
      Naoki Hyodo, Takehiro Sato, Ryoichi Shinkuma, Eiji Oki
    • Organizer
      IEEE 21st International Conference on High Performance Switching and Routing (HPSR 2020)
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Resilient Virtual Network Function Placement Model Based on Recovery Time Objectives2020

    • Author(s)
      Naoki Hyodo, Takehiro Sato, Ryoichi Shinkuma, Eiji Oki
    • Organizer
      20th IEEE International Conference on High Performance Switching and Routing (HPSR 2020)
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] 順序制約と経路制約を緩和したサービスチェイン配備問題における列生成法を用いた発見的アルゴリズム2020

    • Author(s)
      菊池淳, 佐藤丈博, 新熊亮一, 大木英司
    • Organizer
      2020年電子情報通信学会総合大会
    • Related Report
      2019 Research-status Report
  • [Presentation] 【招待講演】Machine-to-Machineサービスプラットフォームに向けたプログラムファイル配置問題2019

    • Author(s)
      佐藤丈博, 大木英司
    • Organizer
      電気関係学会関西連合大会
    • Related Report
      2019 Research-status Report
    • Invited
  • [Presentation] Multicast Routing Model to Minimize Number of Flow Entries in Software-Defined Network2019

    • Author(s)
      Seiki Kotachi, Takehiro Sato, Ryoichi Shinkuma, Eiji Oki
    • Organizer
      Asia-Pacific Network Operations and Management Symposium (APNOMS 2019)
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Analysis of Network Architecture for Machine-to-Machine Service Network Platform2019

    • Author(s)
      Takehiro Sato, Eiji Oki
    • Organizer
      15th International Conference on IP+Optical Network (iPOP 2019)
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2019-04-18   Modified: 2023-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi