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

2021 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 19K14980
Research InstitutionKyoto University

Principal Investigator

佐藤 丈博  京都大学, 情報学研究科, 准教授 (40793279)

Project Period (FY) 2019-04-01 – 2022-03-31
Keywordsネットワーク機能仮想化 / サービスチェイニング / 応用数理計画 / 列生成法 / ネットワーク制御
Outline of Annual Research Achievements

本研究は、仮想ネットワーク機能(VNF: Virtual Network Function)の順序制約緩和を考慮したサービスチェイニングにおいて、実ネットワークシステムへの適用性が高い経路およびVNF配置決定方式の計算モデルを確立することを目的とする。
最終年度である2021年度は、これまでに開発した計算モデルに基づくサービスチェイン制御手法の、実システムへの適用可能性に関する研究を行った。ネットワークの規模が大きくなった場合、開発した計算モデルを用いてVNF配置の最適解を求めるのには長い計算時間を要する。通信要求が動的に到着あるいは終了する現実的な環境下においては、最適解が得られる前に要求が変化する可能性がある。そこで、最適化問題を解く過程で得られる暫定的な解に応じて、ネットワーク上のVNF配置を段階的に改善する制御手法について検討を行った。提案手法は2つのステップから成り、最初に発見的アルゴリズムで得られたVNF配置を用いてサービスを開始した後、最適なVNF配置の計算を開始する。最適解の計算途中で発見された実行可能解を、あらかじめ定められたポリシーにしたがってネットワークに適用する。これにより、許容可能な再構成コストの範囲内で、ネットワーク上に配置されるVNFの数を効率的に削減することが可能になる。計算機シミュレーションにより性能評価を実施し、VNFの配置数の削減効果を確認した。
本研究成果の一部は、雑誌論文(電子情報通信学会)、国際会議(IEEE HPSR、IEEE CCNC等)、および国内研究会(電子情報通信学会、電気関係学会関西連合大会)で発表された。

  • Research Products

    (7 results)

All 2022 2021

All Journal Article (2 results) (of which Peer Reviewed: 2 results) Presentation (5 results) (of which Int'l Joint Research: 3 results,  Invited: 1 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 Pages: -

    • DOI

      10.1587/transcom.2021EBP3090

    • 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 Pages: 507-518

    • DOI

      10.1587/transcom.2020EBP3064

    • 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)
    • 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)
    • 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)
    • Int'l Joint Research
  • [Presentation] 仮想ネットワーク機能によるトラヒック量変化の影響を考慮したサービスチェイン配備2021

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

    • Author(s)
      佐藤丈博, 栗本崇, 漆谷重雄, 大木英司
    • Organizer
      電気関係学会関西連合大会
    • Invited

URL: 

Published: 2022-12-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi