权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

処理性能の不確定性を考慮したサービスチェインのマッピングとスケジューリング方式

考虑处理性能不确定性的服务链映射与调度方法

基本信息

批准号：
21H03426
负责人：
大木英司
金额：
$ 11.07万
依托单位：
Kyoto University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (B)
财政年份：
2021
资助国家：
日本
起止时间：
2021-04-01 至 2024-03-31
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-21H03426/
关键词：
ネットワーク機能仮想化マッピングスケジューリング

项目摘要

ネットワーク機能仮想化技術の活用により、ソフトウェア化された複数のネットワーク機能を組み合わせたサービスチェインと呼ばれるネットワークサービスが提供される。高効率で低遅延なサービスチェインを提供するためには、サービスチェインをネットワーク上のノードにマッピングし、各ノードにおいて仮想化ネットワーク機能（VNF: virutal network function）処理のスケジューリングを行う必要がある。従来研究では、VNFの処理性能が変動しない（確定的である）と仮定して、マッピングおよびスケジューリングが行われていた。しかし、実運用上は、VNFの処理性能に不確定性が存在し、処理時間が変動する可能性がある。本研究では、VNFの処理性能に不確定性がある条件下で、高効率かつ低遅延なサービスを実現するマッピング・スケジューリング方式の基盤技術を確立する。サービスチェインの設定要求と削除が繰り返される動的シナリオを想定して、VNFリサイジングと優先度付きキューの両方を考慮したサービス配備モデルの開発を行った。VNFリサイジングは、同一のホスト上にある複数のVNFインスタンスが、そのホストが提供する計算資源を共用することを可能にする。VNFインスタンスのうちひとつがすべての計算資源を使用し、その計算資源を必要に応じて移動させる。また優先度付きキューは、各フローに優先度を割り当て、常に優先度が高いフローから処理を行う。本研究では、同種のフロー、すなわち、同一のホスト上で処理される同一のサービス、VNFのフローにはすべて同じ優先度を割り当てている。この方式をper-host priority と呼ぶ。この提案モデルを配備コストの最小化をおこなう最適化問題として定式化し、この問題を実用的な時間で解くための発見的アルゴリズムであるFlexSizeを開発した。

The function of the server is to provide a service for the application of the technology. High efficiency, low latency, low cost, high efficiency, low latency, low The processing performance of VNF has been studied in this paper. There are uncertainties in VNF processing performance and the possibility of variations in processing time. In this study, the substrate technology of VNF with high efficiency and low latency was established under the uncertainty of VNF processing performance. The setting requirements of the server are to remove the active server from the server, and the priority server is to remove the active server from the server. The VNF has a number of shared computing resources on the same page. The VNF has a wide range of computing resources, and the computing resources need to be moved. The priority of each item is divided into two parts: the priority of each item is divided into three parts: the priority of each item is divided into In this study, the same type of service, VNF, and the same priority are considered. This is the way to per-host priority. The solution time of the optimization problem and the optimization time of the optimization problem are developed.