JP7239861B2 - リソース割当装置、リソース割当方法、および、リソース割当プログラム - Google Patents
リソース割当装置、リソース割当方法、および、リソース割当プログラム Download PDFInfo
- Publication number
- JP7239861B2 JP7239861B2 JP2021534446A JP2021534446A JP7239861B2 JP 7239861 B2 JP7239861 B2 JP 7239861B2 JP 2021534446 A JP2021534446 A JP 2021534446A JP 2021534446 A JP2021534446 A JP 2021534446A JP 7239861 B2 JP7239861 B2 JP 7239861B2
- Authority
- JP
- Japan
- Prior art keywords
- resource allocation
- upper limit
- mobile terminal
- area
- maximum value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000013468 resource allocation Methods 0.000 title claims description 66
- 238000000034 method Methods 0.000 title claims description 25
- 238000012544 monitoring process Methods 0.000 claims description 34
- 230000006870 function Effects 0.000 description 13
- 238000012545 processing Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 9
- 230000015654 memory Effects 0.000 description 9
- 230000004308 accommodation Effects 0.000 description 3
- 230000015556 catabolic process Effects 0.000 description 3
- 238000006731 degradation reaction Methods 0.000 description 3
- 238000009825 accumulation Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000013403 standard screening design Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000007596 consolidation process Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/83—Admission control; Resource allocation based on usage prediction
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/26—Resource reservation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Description
(MECサーバを含むネットワーク構成)
図1は、本実施形態のリソース割当の対象となるMECサーバを含むネットワーク構成(ネットワークシステム)の一例を示す。図示するネットワーク構成は、クラウドサーバ1と、MECサーバ群3と、複数の移動端末5とを備える。MECサーバ群3は、クラウドサーバ1と移動端末5との間に配置され、地域に応じた階層構造を有する。図示する移動端末5は、各地域の間を移動し、最も近い位置に配置されたMECサーバ群に基地局(無線基地局)を介して接続する。なお、ネットワーク構成は、図1に限定されるものではなく、様々なものが考えられる。
図2は、本実施形態のリソース割当装置2の構成を示す機能ブロック図である。リソース割当装置2は、物理サーバのリソースを仮想化し、MECサーバ群3に割り当てる。図示するリソース割当装置2は、位置取得部21と、速度・経路取得部22と、進路推定部23と、判定部24と、実行部25と、リソース監視部26と、判定監視部27と、記憶部28とを備える。
存在するリソースは、MECサーバ群に現時点で割り当てられているリソースであって、リソース監視部26により記憶部28に記憶されている。判定部24は、各地域に対応するMECサーバ群の存在するリソースを記憶部28から取得し、オーバーコミット率を算出する。
図7は、本実施形態のリソース割当装置2の動作を示すシーケンス図である。
図8は、図7に示すS19およびS20の判定部24の処理を具体的に示すフローチャートである。
図9は、図7に示すS21およびS22の実行部25の処理を具体的に示すフローチャートである。
図10は、判定監視部27の処理を具体的に示すフローチャートである。判定監視部27は、記憶部28から各地域のオーバーコミット率を含む判定結果を取得する(S51)。判定監視部27は、オーバーコミット率の最大値が記憶部28に記憶されたオーバーコミット率の上限値を超える場合(S45:YES)、アラートを生成する(S53)。
本実施形態では、リソース割当装置2の位置取得部21が取得するネットワーク情報として、ハンドオーバ情報を利用する。ハンドオーバ情報は、移動端末と基地局間の接続情報の一種である。
本実施形態では、第1の実施形態をFaaS(Function as a Service)におけるMECサーバ群のリソース管理に適用する場合について説明する。
なお、上記説明したリソース割当装置2には、例えば、図11に示すような汎用的なコンピュータシステムを用いることができる。図示するコンピュータシステムは、CPU(Central Processing Unit、プロセッサ)901と、メモリ902と、ストレージ903(HDD:Hard Disk Drive、SSD:Solid State Drive)と、通信装置904と、入力装置905と、出力装置906とを備える。メモリ902およびストレージ903は、記憶装置である。このコンピュータシステムにおいて、CPU901がメモリ902上にロードされた所定のプログラムを実行することにより、リソース割当装置2の機能が実現される。また、リソース割当装置2は、1つのコンピュータで実装されてもよく、あるいは複数のコンピュータで実装されても良い。また、リソース割当装置2は、コンピュータに実装される仮想マシンであっても良い。
なお、本発明は上記実施形態に限定されるものではなく、その要旨の範囲内で数々の変形が可能である。
2 :リソース割当装置
21:位置取得部
22:速度・経路取得部
23:進路推定部
24:判定部
25:実行部
26:リソース監視部
27:判定監視部
28:記憶部
3 :MECサーバ群
4 :ネットワーク装置
5 :移動端末
6 :管理者端末
Claims (8)
- ネットワーク装置から取得した、移動端末の位置に関するネットワーク情報に基づいて、各移動端末の進路を推定し、予測する時点において各地域に各移動端末が在圏する確率を推定する進路推定部と、
前記確率を用いて在圏する移動端末の在圏端末数を地域ごとに算出し、当該在圏端末数に基づいて算出される各地域のオーバーコミット率の最大値が上限値を超えるか否かを判定し、前記上限値を超える場合に、前記オーバーコミット率の最大値が前記上限値を超えないように所定の回数、リソースの割当方法を変更する判定部と、
前記オーバーコミット率の最大値が前記上限値以下の場合、各地域に配置される仮想サーバ群に対するリソースの割当または解除を実行し、前記所定の回数の前記リソースの割当方法の変更後に前記オーバーコミット率の最大値が前記上限値を超える場合、前記仮想サーバ群に対するリソースの割り当てまたは解除を実行しない実行部と
を有するリソース割当装置。 - 前記ネットワーク情報に基づいて、各移動端末の移動速度および移動経路を取得する速度・経路取得部を備え、
前記進路推定部は、前記移動速度および前記移動経路を用いて、各移動端末の進路を推定する
請求項1に記載のリソース割当装置。 - 前記オーバーコミット率の最大値が前記上限値を超える場合、第1アラートを出力する判定監視部を備える
請求項1または2に記載のリソース割当装置。 - 前記ネットワーク情報は、前記移動端末が接続中の基地局から他の基地局にハンドオーバする際に送信されるハンドオーバ情報である
請求項1から3のいずれか1項に記載のリソース割当装置。 - 前記判定監視部は、第1アラートの回数、および、オーバーコミット率の最大値が上限値を超える場合に前記判定部によるリソース割り当てを変更した回数の少なくとも1つを用いて、前記仮想サーバ群のFaaS(Function as a Service)の要求条件を満たすか否か判定し、前記要求条件を満たさない場合は、第2アラートを出力する
請求項3に記載のリソース割当装置。 - 前記判定部は、前記在圏端末数として、前記確率を合計した期待値、前記期待値に安全係数を乗算した安全値、および、前記期待値に所定の数式を適用した計算値の少なくとも1つを用いる
請求項1から5のいずれか1項に記載のリソース割当装置。 - リソース割当装置が行うリソース割当方法であって、
ネットワーク装置から取得した、移動端末の位置に関するネットワーク情報に基づいて、各移動端末の進路を推定し、予測する時点において各地域に各移動端末が在圏する確率を推定する進路推定ステップと、
前記確率を用いて在圏する移動端末の在圏端末数を地域ごとに算出し、当該在圏端末数に基づいて算出される各地域のオーバーコミット率の最大値が上限値を超えるか否かを判定し、前記上限値を超える場合に、前記オーバーコミット率の最大値が前記上限値を超えないように所定の回数、リソースの割当方法を変更する判定ステップと、
前記オーバーコミット率の最大値が前記上限値以下の場合、各地域に配置される仮想サーバ群に対するリソースの割当または解除を実行し、前記所定の回数の前記リソースの割当方法の変更後に前記オーバーコミット率の最大値が前記上限値を超える場合、前記仮想サーバ群に対するリソースの割り当てまたは解除を実行しない実行ステップと
を行うリソース割当方法。 - 請求項1から6のいずれか1項に記載のリソース割当装置として、コンピュータを機能させるリソース割当プログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2019/028807 WO2021014556A1 (ja) | 2019-07-23 | 2019-07-23 | リソース割当装置、リソース割当方法、および、リソース割当プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2021014556A1 JPWO2021014556A1 (ja) | 2021-01-28 |
JP7239861B2 true JP7239861B2 (ja) | 2023-03-15 |
Family
ID=74193529
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021534446A Active JP7239861B2 (ja) | 2019-07-23 | 2019-07-23 | リソース割当装置、リソース割当方法、および、リソース割当プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US11863462B2 (ja) |
JP (1) | JP7239861B2 (ja) |
WO (1) | WO2021014556A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023233505A1 (ja) * | 2022-05-31 | 2023-12-07 | 楽天モバイル株式会社 | オフローディングのためのネットワーク管理 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016057851A (ja) | 2014-09-10 | 2016-04-21 | 株式会社日立製作所 | 仮想マシン配置変更装置 |
US20180109590A1 (en) | 2016-10-18 | 2018-04-19 | Huawei Technologies Co., Ltd. | Virtual Network State Management in Mobile Edge Computing |
JP2019062510A (ja) | 2017-09-28 | 2019-04-18 | Kddi株式会社 | 管理装置及びその制御方法、並びにプログラム |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8812661B2 (en) * | 2011-08-16 | 2014-08-19 | Facebook, Inc. | Server-initiated bandwidth conservation policies |
US8855669B2 (en) * | 2011-12-16 | 2014-10-07 | Sap Ag | Crowd detection and guidance on mobile devices |
GB2503441A (en) * | 2012-06-26 | 2014-01-01 | Ibm | Managing mobile devices using other mobile devices based on loation |
US9143926B2 (en) * | 2012-09-06 | 2015-09-22 | Dell Products, Lp | Method and apparatus for context aware management of location optimization of virtual machines for mobility and real-time enterprise applications |
US9571982B2 (en) * | 2014-08-20 | 2017-02-14 | Software Ag | System and method for dynamically providing real-time service for a mobile wireless device |
US9848301B2 (en) * | 2015-11-20 | 2017-12-19 | At&T Intellectual Property I, L.P. | Facilitation of mobile device geolocation |
US10809077B2 (en) * | 2018-01-10 | 2020-10-20 | International Business Machines Corporation | Navigating to a moving target |
-
2019
- 2019-07-23 WO PCT/JP2019/028807 patent/WO2021014556A1/ja active Application Filing
- 2019-07-23 JP JP2021534446A patent/JP7239861B2/ja active Active
- 2019-07-23 US US17/629,079 patent/US11863462B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016057851A (ja) | 2014-09-10 | 2016-04-21 | 株式会社日立製作所 | 仮想マシン配置変更装置 |
US20180109590A1 (en) | 2016-10-18 | 2018-04-19 | Huawei Technologies Co., Ltd. | Virtual Network State Management in Mobile Edge Computing |
JP2019062510A (ja) | 2017-09-28 | 2019-04-18 | Kddi株式会社 | 管理装置及びその制御方法、並びにプログラム |
Also Published As
Publication number | Publication date |
---|---|
US11863462B2 (en) | 2024-01-02 |
JPWO2021014556A1 (ja) | 2021-01-28 |
US20220255878A1 (en) | 2022-08-11 |
WO2021014556A1 (ja) | 2021-01-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102154446B1 (ko) | 분산·협업형 컨테이너 플랫폼 환경에서의 자원 균등 배분을 위한 고속 스케줄링 방법 | |
US9571561B2 (en) | System and method for dynamically expanding virtual cluster and recording medium on which program for executing the method is recorded | |
CN107273185B (zh) | 一种基于虚拟机的负载均衡控制方法 | |
US10055244B2 (en) | Boot control program, boot control method, and boot control device | |
CN107239336B (zh) | 一种实现任务调度的方法及装置 | |
US9921861B2 (en) | Virtual machine management method and information processing apparatus | |
US10705872B2 (en) | Predictive virtual server scheduling and optimization of dynamic consumable resources to achieve priority-based workload performance objectives | |
KR101941282B1 (ko) | 가상 데스크톱 서비스 제공 방법 및 장치 | |
US11496413B2 (en) | Allocating cloud computing resources in a cloud computing environment based on user predictability | |
WO2017010922A1 (en) | Allocation of cloud computing resources | |
CN106681839B (zh) | 弹性计算动态分配方法 | |
Mousicou et al. | Performance evaluation of dynamic cloud resource migration based on temporal and capacity-aware policy for efficient resource sharing | |
CN107203256B (zh) | 一种网络功能虚拟化场景下的节能分配方法与装置 | |
Babu et al. | Interference aware prediction mechanism for auto scaling in cloud | |
JP7239861B2 (ja) | リソース割当装置、リソース割当方法、および、リソース割当プログラム | |
CN115794305B (zh) | 虚拟机内存的调整方法和装置、存储介质及电子装置 | |
Zhang et al. | PRMRAP: A proactive virtual resource management framework in cloud | |
EP3096227A1 (en) | Resource allocation method in distributed clouds | |
JP2018181123A (ja) | リソース割当制御システム、リソース割当制御方法、及びプログラム | |
Kumar et al. | A QoS-based reactive auto scaler for cloud environment | |
CN114237808A (zh) | 基于服务器机柜的虚拟机管理方法及装置 | |
Daraghmeh et al. | Local regression based box-cox transformations for resource management in cloud networks | |
JP2021105772A (ja) | リソース利用量の予測管理システム、リソース利用量の予測管理方法 | |
KR102427473B1 (ko) | 마이크로 데이터센터내 가용 자원상태 기반 워크로드 예측 정확도 증가 방법 | |
KR101584004B1 (ko) | 클라우드 컴퓨팅 환경에서 서비스 제공자의 총 경비를 고려한 동적 가상 머신 프로비져닝 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20211214 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20221108 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221227 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20230131 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230213 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7239861 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |