JP7083476B1 - ネットワークアクセスデバイスのリソース割り当て方法および装置 - Google Patents

ネットワークアクセスデバイスのリソース割り当て方法および装置 Download PDF

Info

Publication number
JP7083476B1
JP7083476B1 JP2021074502A JP2021074502A JP7083476B1 JP 7083476 B1 JP7083476 B1 JP 7083476B1 JP 2021074502 A JP2021074502 A JP 2021074502A JP 2021074502 A JP2021074502 A JP 2021074502A JP 7083476 B1 JP7083476 B1 JP 7083476B1
Authority
JP
Japan
Prior art keywords
resource allocation
resource
service
network access
access device
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
Application number
JP2021074502A
Other languages
English (en)
Other versions
JP2022104776A (ja
Inventor
輝 楊
雪▲てぃん▼ 李
秋彦 姚
博文 包
超 李
政潔 孫
杰 張
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Application granted granted Critical
Publication of JP7083476B1 publication Critical patent/JP7083476B1/ja
Publication of JP2022104776A publication Critical patent/JP2022104776A/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02Resource partitioning among network components, e.g. reuse partitioning
    • H04W16/10Dynamic resource partitioning
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/22Traffic simulation tools or models
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

【課題】ネットワークアクセスデバイスのリソース割り当て方法及び装置を提供する。【解決手段】方法は、ネットワークアクセスデバイスの現在サービスのリソース要求情報を取得することと、ネットワークアクセスデバイスの現在の電力とキャッシュクラスタリソースの状態情報を決定することと、リソース要求情報および状態情報を、トレーニングを経たリソース割り当てモデルに入力することと、リソース割り当てモデルの出力した全ての可能性のある行動の確率分布に基づいて、確率が最も高い行動を最終の電力またはキャッシュリソースの割り当て結果とすることと、割り当て結果に基づいて、サービスに電力および/またはキャッシュリソースを割り当てることと、を含む。【効果】ネットワークデバイスのリソース振り当て計算負担を軽減することができ、リソース効率の最大化を実現することができる。【選択図】図1

Description

本発明は通信ネットワーク技術分野に関し、特にネットワークアクセスデバイスのリソース割り当て方法と装置を指す。
ますます多くのスマートデバイスとモノのインターネット技術(The Internet of Things、IoTs)の広範な応用に伴い、スマート化端末はすでに現代生活において欠けることのできない一部になっている。例えばノートパソコン、スマートフォンなど、人々はこれらのスマート端末デバイスを用いて、ハイデフィニションのライブ配信、ARなどの新形態の事業を展開することで我々の生活を便利にしている。これらは、ユーザーにより快適なコンテンツ体験を提供すると同時に、ネットワークサービスの空前の増加をももたらす。コンピューティング能力とバッテリ容量サイズの制限により、端末デバイスは、多くの新形態の事業の低遅延、高コンピューティングという基本的な要求を効率的に満たすことができない。コンピューティングバウンドなタスクをクラウドにオフロードした場合、転送の遅延および更なるネットワークロードが増加する。このため、人々はモバイルエッジコンピューティング技術(MEC)を提案し、クラウドのコンピューティングと記憶能力をネットワークエッジに移行し、エッジを通じてタスク計算を行い、端末デバイスのエネルギー消費と実行遅延を低減し、サービス品質を向上する。
モバイルエッジコンピューティング(MEC)ユニットの集中デプロイメントおよび帯域幅消費型アプリケーションプログラムの普及により、ネットワークアクセスのスループットを最大化することが目下の挑戦となっている。光ネットワークの大容量サイズと低遅延、光ネットワークの集中デプロイメントに伴い、光回線終端装置(ONU)は既にMECの主要なアクセスポイントとなっている。ONUにおいて、電力とキャッシュリソースに対する管理はスループットに影響を与える2つの主要な要素であり、電力とキャッシュリソース管理に対して適応的かつ効果的なオンライン決策を要求している。リソース管理の問題は、通常、オンライン決策問題として表され、例えば、ネットワークの輻輳制御、計算クラスタのジョブスケジューリングなど、コンピュータシステムおよびネットワークに長らく存在している。ネットワーク接続デバイスの数とサイズの増加に伴い、ネットワークにおけるデータは爆発的に増加し、これらのデータ処理の終点は、コアネットワークのクラウドプラットフォーム上に完全に位置できず、ほぼ半分のデータはネットワークエッジにおいて分析、処理を行う必要がある。そこで、どのように効率的なリソース割り当てを行い、リソース利用率を高め、さらにMECネットワークにおけるスループットを向上するかという難題は、ネットワークにおける電力とキャッシュリソース自己学習連合割り当てのリソース管理を実現する。
現在のリソース割り当て方法は、モバイルエッジコンピューティングのネットワークリソース管理の面で、リソース利用率が高くなく、リソース最適化方法が過度に複雑であるなどの不足な点が存在する。
これを鑑みて、本発明の目的は、アダプティブラーニングの大局的な視野を備え、ネットワークデバイスのリソーススケジューリング計算負担を軽減し、かつリソース効率を最大化を実現するネットワークアクセスデバイスのリソース割り当て方法と装置を提案することにある。
上記目的に基づき、本発明は、ネットワークアクセスデバイスのリソース割り当て方法を提供し、当該方法は、
ネットワークアクセスデバイスの現在サービスのリソース要求情報を取得することと、
前記ネットワークアクセスデバイスの現在の電力とキャッシュクラスタリソースの状態情報を決定することと、
前記リソース要求情報および前記状態情報を、トレーニングを経たリソース割り当てモデルに入力することと、
前記リソース割り当てモデルの出力した全ての可能性のある行動の確率分布に基づいて、確率が最も高い行動を最終の電力またはキャッシュリソースの割り当て結果とすることと、
前記割り当て結果に基づいて、前記サービスに電力および/またはキャッシュリソースを割り当てることと、を含み、
ここで、前記リソース割り当てモデルは、入力されたリソース要求情報および状態情報に基づいて、全ての可能性のある行動の確率分布を出力するディープニューラルネットワークであり、各行動は、1種の電力またはキャッシュリソースの割り当て結果に対応する。
ここで、前記リソース割り当てモデルは、前に収集されたサービスのリソース要求情報を含むトレーニングデータ、およびサービスの実行遅延に基づき予めトレーニングして得られたものであり、ここで、サービスの実行遅延は、前記リソース割り当てモデルがトレーニングデータに基づきリソース割り当て結果を出力した後、前記リソース割り当て結果に基づき前記サービスを実行した後に決定され、具体的なトレーニング方法は以下であり、
前に収集したサービスのリソース要求情報、電力とキャッシュクラスタリソースの状態情報を前記トレーニングデータとすることと、
前記トレーニングデータを前記リソース割り当てモデルに入力することと、
前記リソース割り当てモデルの出力した全ての可能性のある行動の確率分布に基づいて、確率が最も高い行動を最終の電力またはキャッシュリソースの割り当て結果とすることと、
前記割り当て結果に基づいて、前記サービスに電力および/またはキャッシュリソースを割り当てることと、
サービスを実行した後、前記サービスの実行遅延を決定することと、
前記サービスの実行遅延に基づいて、報酬値を計算することと、
前記報酬値に基づいて、前記リソース割り当てモデルのパラメータに対して調整を行うことと、を含む。
より好ましくは、前記サービスの実行遅延と前記報酬値とは負の相関であり、具体的には、
前記報酬値は、下記方法に基づいて計算され、
Figure 0007083476000002
ここで、Tは現在サービスが実行を開始してからt時刻まで実行される持続時間を表し、即ち、前記現在サービスの実行遅延である、
より好ましくは、前記報酬値に基づいて、前記リソース割り当てモデルのパラメータに対して調整を行い、具体的に以下を含む。
Figure 0007083476000003
Figure 0007083476000004
本発明は、ネットワークアクセスデバイスのリソース割り当て装置を提供し、当該装置は、
ネットワークアクセスデバイスの現在サービスのリソース要求情報を取得するための要求情報取得モジュールと、
前記ネットワークアクセスデバイスの現在の電力および/またはキャッシュクラスタリソースの状態情報を決定するための状態情報決定モジュールと、
前記リソース要求情報および前記状態情報を、トレーニングを経たリソース割り当てモデルに入力するための行動決定モジュールと、
前記リソース割り当てモデルの出力した全ての可能性のある行動の確率分布に基づいて、確率が最も高い行動を最終の電力またはキャッシュリソースの割り当て結果とするための割り当て結果決定モジュールと、
前記割り当て結果に基づいて、前記サービスに電力および/またはキャッシュリソースを割り当てるためのリソース割り当てモジュールと、を備え、
ここで、前記リソース割り当てモデルは、入力されたリソース要求情報および状態情報に基づいて、全ての可能性のある行動の確率分布を出力するディープニューラルネットワークであり、各行動は、1種の電力またはキャッシュリソースの割り当て結果に対応する。
本発明は、電子デバイスをさらに提供し、当該電子デバイスは、
中央処理装置と、信号処理・記憶ユニットと、信号処理・記憶ユニットに記憶され、かつ、中央処理装置にて実行可能なコンピュータプログラムと、を備え、
前記中央処理装置が前記プログラムを実行するとき、請求項1~6のいずれか1項に記載のネットワークアクセスデバイスのリソース割り当て方法を実現する。
本発明は、非一過性のコンピュータ可読記憶媒体をさらに提供し、当該非一過性のコンピュータ可読記憶媒体は、
コンピュータ命令を記憶し、前記コンピュータ命令は、前記のネットワークアクセスデバイスのリソース割り当て方法をコンピュータに実行させることに用いられる。
本発明の技術案において、ネットワークアクセスデバイスの現在サービスのリソース要求情報を取得し、前記ネットワークアクセスデバイスの現在の電力とキャッシュクラスタリソースの状態情報を決定し、前記リソース要求情報および前記状態情報を、トレーニングを経たリソース割り当てモデルに入力し、前記リソース割り当てモデルの出力した全ての可能性のある行動の確率分布に基づいて、確率が最も高い行動を最終の電力またはキャッシュリソースの割り当て結果とし、前記割り当て結果に基づいて、前記サービスに電力および/またはキャッシュリソースを割り当て、ここで、前記リソース割り当てモデルは、入力されたリソース要求情報および状態情報に基づいて、全ての可能性のある行動の確率分布を出力するディープニューラルネットワークであり、各行動は、1種の電力またはキャッシュリソースの割り当て結果に対応する。如何に効率的なリソース割り当てを行うかを自主学習できるリソース割り当てモデルを通じて、入力したサービスのリソース要求情報、および電力とキャッシュクラスタリソースの状態情報に対する自動分析を実現し、自動的にリソース割り当てを行い、ネットワークデバイスのリソース振り当て計算負担を軽減することができる。かつ、モデルは、フィードバックされたサービスの実行遅延によりトレーニングして得られるため、最小のサービス平均遅延を得ることができ、リソース効率の最大化を実現することができる。
本発明の実施形態または従来技術における技術案をより明確に説明するため、以下において、実施形態または従来技術の説明において使用する必要のある添付図面について簡単に説明する。以下の説明における添付図面は本発明の一部の実施形態にすぎず、当業者にとっては、創造的な労力を払わない前提のもとで、これらの添付図面に基づき他の添付図面を得ることができることは明らかである。
本発明の実施形態によるネットワークアクセスデバイスのリソース割り当て方法のフローチャートである。 本発明の実施形態によるリソース割り当てモデルトレーニング方法のフローチャートである。 本発明の実施形態によるリソース割り当てモデルトレーニング方法の模式図である。 本発明の実施形態によるネットワークアクセスデバイスのリソース割り当て装置の内部構成を示すブロック図である。 本発明の実施形態による電子デバイスのハードウェア構成の模式図である。 本発明の実施形態によるサービスと環境リソース状態情報図である。 本発明の実施形態によるリソース割り当てモデルのディープニューラルネットワーク構成模式図である。
本発明の目的、技術案、および利点をより明確にするため、以下において、具体的な実施形態と総合し、添付図面を参照して、本発明に対してより詳細な説明を行う。
特に定義されていない限り、本発明の実施形態に使用される技術用語または科学用語は、本開示が属する分野において一般的な技術を有する者に理解され得る一般的な意味であるべきであることに注意すべきである。本開示において使用される「第1の」、「第2の」、および類似の言葉は、いかなる順序、数量、または重要性も示さず、単に異なる構成要素を区別するために用いられる。「含む」または「備える」などの類似の言葉は、該言葉の前に現れる要素または物が該言葉の後に列挙される要素または物およびそれに相当するものをカバーすることを意味し、その他の要素または物を排除しない。「接続する」などの類似の言葉は、物理的または機械的な接続に限定されず、直接または間接を問わず、電気的な接続を含むことができる。「上」、「下」、「左」、「右」などは、相対的な位置関係を表すためにのみ用いられ、説明対象の絶対的な位置の変更に伴い、相対的な位置関係も相応に変更することができる。
本発明の技術案は、深層強化学習に基づくPaC(電力とキャッシュ)リソース割り当てのモデルを提供し、人の介入を必要としない条件下で入力データセットに対して自動分析、自動割り当てを行い、如何に効率的にリソース割り当てを行うか自主学習できるシステムを作成し、ネットワークデバイスのリソーススケジューリング計算負担を軽減し、かつ、リソース効率の最大化を実現することができる。
以下、添付図面を参照しながら、本発明の実施形態の技術案を詳しく説明する。
本発明の実施形態によるネットワークアクセスデバイスのリソース割り当て方法のフローは図1に示すように、下記ステップを含む。
ステップS101:ネットワークアクセスデバイスは、現在サービスのリソース要求情報、および現在の電力とキャッシュクラスタリソースの状態情報をリソース割り当てモデルに入力する。
このステップにおいて、ネットワークアクセスデバイス(例えば、MECにおけるONU)は、現在サービスのリソース要求情報を取得し、現在の電力とキャッシュクラスタリソースの状態情報を決定し、さらに、前記リソース要求情報および前記状態情報をトレーニングを経たリソース割り当てモデルに入力する。
Figure 0007083476000005
ネットワークアクセスデバイスは、これらのリクエスト情報を複数のサービスにパッケージ化し、各サービスは、いずれも複数のサービスユニットからなり、1つのサービスの1つのサービスユニットにおいては、該サービスの1つの時間ステップの要求情報と1つのリソースユニットの要求情報とを含むことができる。
Figure 0007083476000006
実際の応用において、t時刻の1つの時間ステップにおいて、複数のサービスユニットにおけるリソース要求情報、およびt時刻の電力とキャッシュクラスタリソースの状態情報をリソース割り当てモデルに入力することができる。
上記ネットワークアクセスデバイスは、MECにおけるONUであってもよく、基地局であってもよく、あるいはスマート端末をネットワークにアクセスするために用いられる他のネットワークアクセスデバイスであってもよい。
ステップS102:前記リソース割り当てモデルの出力したリソース割り当て結果に基づき、前記サービスに電力とキャッシュリソースの割り当てを行い、前記サービスを実行する。
このステップにおいて、ネットワークアクセスデバイスは、前記リソース割り当てモデルの出力した全ての可能性のある行動の確率分布に基づいて、確率が最も高い行動を最終の電力またはキャッシュリソースの割り当て結果とし、かつ、前記割り当て結果に基づいて、前記サービスに電力および/またはキャッシュリソースを割り当てて、前記サービスを実行する。
具体的に、前記リソース割り当てモデルはディープニューラルネットワークであり、その構成は図7に示すことができる。前記リソース割り当てモデルは、ポリシーネットワークであり、ポリシーネットワークにおけるポリシー関数は、前記リソース割り当てモデルの入力に基づき、全ての可能性のある行動の確率分布を出力することができる。各行動は、1種の電力またはキャッシュリソースの割り当て結果に対応し、確率が最も高い行動を最終の電力またはキャッシュリソースの割り当て結果とする。即ち、前記リソース割り当てモデルの出力は、行動空間により表され、リソースの割り当て結果と対応する。リソースの割り当て結果は、具体的に、サービスユニットにリソーススロットイメージにおいて1つの位置を割り当てることであってもよい。ここで、リソーススロットイメージは、具体的に電力とキャッシュのリソーススロットイメージを含む。例えば、リソース割り当てモデルがポリシーに基づいて行動を出力した後、ネットワークアクセスデバイスは、前記リソース割り当てモデルの出力した確率が最も高い行動に基づいて、リソーススロットイメージにおいて、該行動と対応する1つの位置をサービスユニットに割り当てる。例えば、前記リソース割り当てモデルの出力した確率が最も高い行動a=1は、サービスユニットにリソーススロットイメージにおいて相応の第1行の1つ目の位置を割り当てることを表す。
Figure 0007083476000007
実際の応用において、1つの時間ステップにおいて、リソース割り当てモデルに、複数のサービスユニットにおけるリソース要求情報、およびt時刻の電力とキャッシュクラスタリソースの状態情報を入力する場合、リソース割り当てモデルは、これらのサービスユニットに対してそれぞれ結果を出力することができ、即ち、サービスユニットそれぞれに対して、リソース割り当てモデルは、1種の全ての可能性のある行動の確率分布を出力する。
Figure 0007083476000008
上記のリソース割り当てモデルは、予めトレーニングすることにより得られる。前記リソース割り当てモデルは、前に収集したサービスのリソース要求情報、電力とキャッシュクラスタリソースの状態情報を含むトレーニングデータ、およびサービスの実行遅延に基づいて予めトレーニングすることにより得られる。ここで、サービスの実行遅延は、前記リソース割り当てモデルがトレーニングデータの出力したリソースに基づき結果を割り当てた後、前記リソース割り当て結果に基づき前記サービスを実行した後に決定される。
上記のリソース割り当ててモデルは、オンラインでトレーニングを行うことも、オフラインでトレーニングすることもできる。
オンラインでトレーニングを行う場合、リソース割り当てモデルは、ネットワークアクセスデバイスにおいて、ネットワークアクセスデバイスの受信したサービスのリクエスト情報をトレーニングデータとしてトレーニングを行うことができる。
オフラインでトレーニングを行う場合、予めサービスのリソース要求情報を収集してトレーニングデータとする必要がある。シーン環境において、各シナリオに一定数のサービスが到着し、かつ、ポリシーに基づいて配置を行い、全てのサービスが配置を完了すると、シナリオは終了する。トレーニングにより1つの汎用的なポリシーを出すため、複数のサービスが到着する順序を考慮し、サービスセットを構成し、サービスセットにおける各サービスのリソース要求情報をトレーニングデータとする。毎回のトレーニングの反復において、各サービスセットに複数のシナリオをシミュレートすることで、現在のポリシー関数の取り得る可能性のある行動の確率空間を探索し、得られた結果により全てのサービスセットについてポリシー関数を改善するために用いることができる。
上記のリソース割り当てモデルのトレーニング方法において、時間ステップごとに、下記方法に基づき、反復過程におけるモデルパラメータの調整を行うことができ、具体的なフローを図2に示し、具体的に下記ステップを含む。
ステップS201:前に収集したサービスのリソース要求情報、電力とキャッシュクラスタリソースの状態情報をトレーニングデータとし、リソース割り当てモデルに入力する。
具体的に、トレーニングデータにおける各サービスは複数のサービスユニットにより構成されることができ、1つのサービスの1つのサービスユニットにおいて、該サービスの1つの時間ステップの要求情報と1つのリソースユニットの要求情報とを含むことができる。
Figure 0007083476000009
ステップS202:前記リソース割り当てモデルがトレーニングデータに基づき出力したリソース割り当て結果に基づき、前記サービスを実行し、前記サービスの実行遅延を決定する。
このステップにおいて、前記リソース割り当てモデルの出力した全ての可能性のある行動の確率分布に基づいて、確率が最も高い行動を最終の電力またはキャッシュリソースの割り当て結果とする。前記割り当て結果に基づいて、前記サービスに電力および/またはキャッシュリソースを割り当て、前記サービスを実行し、かつ、前記サービスの実行遅延を決定する。
Figure 0007083476000010
リソース割り当てモデルにおけるポリシー関数の割り当てポリシーの目標は、サービスの平均遅延を最小化することであり、強化学習の目標は、予想される累積割引報酬値を最大化することである。
Figure 0007083476000011
Figure 0007083476000012
Figure 0007083476000013
Figure 0007083476000014
ステップS203:決定されたサービスの実行遅延に基づき前記リソース割り当てモデルのパラメータを調整する。
具体的に、図3に示すように、サービスの実行遅延に基づいて計算された報酬値に応じて、勾配降下法を用いてリソース割り当てモデルのパラメータを更新することができる。例えば、下記式1に基づいて、ポリシー関数のパラメータを更新し、即ち、リソース割り当てモデルのパラメータを更新することができる。
Figure 0007083476000015
Figure 0007083476000016
Figure 0007083476000017
Figure 0007083476000018
Figure 0007083476000019
Figure 0007083476000020
Figure 0007083476000021
Figure 0007083476000022
Figure 0007083476000023
上述したネットワークアクセスデバイスのリソース割り当て方法に基づき、本発明の実施形態が提供するネットワークアクセスデバイスのリソース割り当て装置は、図4に示す内部構成を有し、要求情報取得モジュール401、状態情報決定モジュール402、行動決定モジュール403、割り当て結果決定モジュール404、リソース割り当てモジュール405を備える。
要求情報取得モジュール401は、前記ネットワークアクセスデバイスの現在サービスのリソース要求情報を取得する。
状態情報決定モジュール402は、前記ネットワークアクセスデバイスの現在の電力および/またはキャッシュクラスタリソースの状態情報を決定する。
行動決定モジュール403は、前記リソース要求情報および前記状態情報をトレーニングを経たリソース割り当てモデルに入力する。ここで、前記リソース割り当てモデルは、入力されたリソース要求情報および状態情報に基づいて、全ての可能性のある行動の確率分布のディープニューラルネットワークを出力し、各行動は、1種の電力またはキャッシュリソースの割り当て結果に対応する。
割り当て結果決定モジュール404は、前記リソース割り当てモデルの出力した全ての可能性のある行動の確率分布に基づいて、確率が最も高い行動を最終の電力またはキャッシュリソースの割り当て結果とする。および、
リソース割り当てモジュール405は、前記割り当て結果に基づいて、前記サービスに電力および/またはキャッシュリソースを割り当てる。
さらに、本発明の実施形態により提供されるネットワークアクセスデバイスのリソース割り当て装置は、モデルトレーニングモジュール406を含むことができる。
モデルトレーニングモジュール406は、前に収集したサービスのリソース要求情報、電力とキャッシュクラスタリソースの状態情報をトレーニングデータとする。前記トレーニングデータを前記リソース割り当てモデルに入力する。前記リソース割り当てモデルの出力した全ての可能性のある行動の確率分布に基づいて、確率が最も高い行動を最終の電力またはキャッシュリソースの割り当て結果とする。前記割り当て結果に基づいて、前記サービスに電力および/またはキャッシュリソースを割り当てる。サービスを実行した後、前記サービスの実行遅延を決定する。前記サービスの実行遅延に基づいて、報酬値を計算する。前記報酬値に基づいて、前記リソース割り当てモデルのパラメータに対して調整を行う。
本発明の実施形態が提供するネットワークアクセスデバイスのリソース割り当て装置における各モジュールの機能の具体的な実現方法は、上述した図1、図2に示すフローの各ステップの方法を参照することができるため、ここでは再度言及しない。
図5は、本実施形態によって提供される、プロセッサ1010、メモリ1020、入出力インターフェース1030、通信インターフェース1040、およびバス1050を含むことができる、より具体的な電子デバイスのハードウェア構造の概略図を示す。ここで、プロセッサ1010、メモリ1020、入出力インターフェース1030、および通信インターフェース1040は、バス1050を介してデバイス内部で相互に通信接続を可能にする。
プロセッサ1010は、本明細書の実施形態によって提供されるネットワークアクセスデバイスのリソース割り当て方法を実現するためのプログラムを実行するために、汎用の中央処理装置(Central Processing Unit、CPU)、マイクロプロセッサ、特定用途向け集積回路(Application Specific Integrated Circuit、ASIC)、または1つまたは複数の集積回路などによって実現されてもよい。
メモリ1020は、ROM(Read Only Memory)、RAM(Random Access Memory)、静的記憶デバイス、動的記憶デバイスなどの形態で実現することができる。メモリ1020は、オペレーティングシステムおよび他のアプリケーションプログラムを記憶することができ、本明細書の実施形態によって提供される技術案をソフトウェアまたはファームウェアを通して実現する場合、関連するプログラムコードはメモリ1020に保存され、かつ、プロセッサ1010により呼び出され、実行される。
入力/出力インターフェース1030は、入力/出力モジュールを接続するために用いられ、非線形受信機と接続し、非線形受信機から情報を受信し、情報の入力および出力を実現することができる。入出力/モジュールは、デバイス(図では示されていない)内にコンポーネントとして構成されてもよいし、デバイスに外付けすることで相応の機能を提供してもよい。ここで、入力デバイスはキーボード、マウス、タッチスクリーン、マイク、各種センサなどを含むことができ、出力デバイスはディスプレイ、スピーカ、バイブレータ、表示ライトなどを含むことができる。
通信インターフェース1040は、自デバイスと他のデバイスとの通信インタラクションを実現するため、通信モジュール(図示せず)を接続するために用いられることができる。ここで、通信モジュールは、有線方式(例えば、USB、ネットワークケーブルなど)を通して通信を実現してもよく、無線方式(例えば、モバイルネットワーク、WIFI、Bluetoothなど)を通して通信を実現してもよい。
バス1050は、デバイスの各コンポーネント(例えば、プロセッサ1010、メモリ1020、入出力インターフェース1030、通信インターフェース1040)間で情報を転送するパスを含む。
上述のデバイスでは、プロセッサ1010、メモリ1020、入出力インターフェース1030、通信インターフェース1040、およびバス1050のみを示しているが、具体的な実施プロセスにおいて、該デバイスは、通常の実行を実現するために必要な他のコンポーネントをさらに含んでいてもよいことに留意すべきである。さらに、上述デバイスは、本明細書の実施形態を実現するために必要なコンポーネントのみを含んでもよく、図に示される全てのコンポーネントを含む必要はないことを、当業者は理解することができる。
上述した電子デバイスは、具体的には、ONUや基地局などのネットワークアクセスデバイスに設置することができる。
さらに、本発明の実施形態は、非一時的なコンピュータ可読記憶媒体を提供し、ここで、非一時的なコンピュータ可読記憶媒体は、前記ネットワークアクセスデバイスのリソース割り当て方法を前記コンピュータに実行させるためのコンピュータ命令を記憶する。
本発明の技術案において、ネットワークアクセスデバイスの現在サービスのリソース要求情報を取得し、前記ネットワークアクセスデバイスの現在の電力とキャッシュクラスタリソースの状態情報を決定し、前記リソース要求情報および前記状態情報を、トレーニングを経たリソース割り当てモデルに入力し、前記リソース割り当てモデルの出力した全ての可能性のある行動の確率分布に基づいて、確率が最も高い行動を最終の電力またはキャッシュリソースの割り当て結果とし、前記割り当て結果に基づいて、前記サービスに電力および/またはキャッシュリソースを割り当て、ここで、前記リソース割り当てモデルは、入力されたリソース要求情報および状態情報に基づいて、全ての可能性のある行動の確率分布を出力するディープニューラルネットワークであり、各行動は、1種の電力またはキャッシュリソースの割り当て結果に対応する。如何に効率的なリソース割り当てを行うかを自主学習できるリソース割り当てモデルを通じて、入力したサービスのリソース要求情報、および電力とキャッシュクラスタリソースの状態情報に対する自動分析を実現し、自動的にリソース割り当てを行い、ネットワークデバイスのリソース振り当て計算負担を軽減することができる。かつ、モデルは、フィードバックされたサービスの実行遅延によりトレーニングして得られるため、最小のサービス平均遅延を得ることができ、リソース効率の最大化を実現することができる。
本実施形態のコンピュータ可読媒体は、恒久的および非恒久的なものを含み、リムーバブルメディアおよび非リムーバブルメディアは任意の方法または技術によって情報記憶を実現することができる。情報は、コンピュータ可読命令、データ構造、プログラムのモジュール、または他のデータであってもよい。コンピュータの記憶媒体として、例えば、相変化メモリ(PRAM)、スタティックランダムアクセスメモリ(SRAM)、ダイナミックランダムアクセスメモリ(DRAM)、その他のタイプのランダムアクセスメモリ(RAM)、読み出し専用メモリ(ROM)、電気的消去可能プログラマブル読み出し専用メモリ(EEPROM)、フラッシュメモリまたは他のメモリ技術、コンパクトディスク読み出し専用メモリ(CD-ROM)、デジタル多用途ディスク(DVD)または他の光学メモリ、磁気カートリッジ、磁気テープ磁気ディスク記憶デバイスまたは他の磁気記憶デバイスまたは他の非伝送媒体を含むがこれに限定されず、コンピューティングデバイスによってアクセス可能な情報を記憶することに用いられる。
当業者であれば、上記の実施形態の議論はいずれも例示的なものであり、本開示の範囲(請求項を含む)がこれらの例に限定されることを暗示することを意図するものではないと理解すべきである。本発明の考え方の下で、上記の実施形態または異なる実施形態における技術的特徴は組み合わせることもでき、ステップは任意の順序により実現されることができ、かつ、簡明を計るため詳細に記載されていない、上記のような本発明の異なる態様の他の多くの変更が存在する。
さらに、説明および議論を簡略化するため、また、本発明の理解を困難にしないため、提供する添付図面において、集積回路(IC)チップと他のパーツの周知の電源/接地接続は示されていても、示されていなくてもよい。さらに、本発明の理解を困難にすることを回避するため、装置をブロック図の形態で示してもよく、これらのブロック図装置の実施形態に関する詳細は、本発明が実施されるプラットフォームに大きく依存する(即ち、これらの詳細は完全に当業者の理解の範囲内にあるべきである)という事実も考慮している。本発明の例示的な実施形態を説明するため、具体的な詳細(例えば、回路)が記載されている場合、これらの具体的な詳細なしに、またはこれらの具体的な詳細を変更しても本発明が実施され得ることは、当業者には明らかである。そのため、これらの説明は、限定的のものではなく、説明的なものであると考えられるべきである。
本発明の具体的な実施形態と総合して説明を行ったが、前述の説明に基づき、これらの実施形態の多くの置換、修正、および変形は当業者にとってはよく見られるものである。例えば、他のメモリアーキテクチャ(例えば、ダイナミックランダムアクセスメモリ(DRAM))は、上述の実施形態を用いることができる。
本発明の実施形態の旨は、特許請求項の範囲内の全ての置換、修正、および変形を含むことができる。そのため、本発明の精神及び原則に基づき行われた省略、修正、同等置換、改良等は、いずれも本発明の保護範囲内に含まれるものとする。

Claims (9)

  1. ネットワークアクセスデバイスのリソース割り当て方法であって、
    ネットワークアクセスデバイスの現在サービスのリソース要求情報を取得することと、
    前記ネットワークアクセスデバイスの現在の電力とキャッシュクラスタリソースの状態情報を決定することと、
    前記リソース要求情報および前記状態情報を、トレーニングを経たリソース割り当てモデルに入力することと、
    前記リソース割り当てモデルの出力した全ての可能性のある行動の確率分布に基づいて、確率が最も高い行動を最終の電力またはキャッシュリソースの割り当て結果とすることと、
    前記割り当て結果に基づいて、前記サービスに電力および/またはキャッシュリソースを割り当てることと、を含み、
    ここで、前記リソース割り当てモデルは、入力されたリソース要求情報および状態情報に基づいて、全ての可能性のある行動の確率分布を出力するディープニューラルネットワークであり、各行動は、1種の電力またはキャッシュリソースの割り当て結果に対応し、
    前記リソース割り当てモデルは、前に収集したトレーニングデータ、およびサービスの実行遅延に基づいて計算された報酬値に基づいて、パラメータ調整を行うことで予めトレーニングして得られ、具体的に下記式1に基づいて、前記リソース割り当てモデルのパラメータを更新し、
    Figure 0007083476000024
    Figure 0007083476000025
  2. 前記リソース割り当てモデルの具体的なトレーニングプロセスは、
    収集したサービスのリソース要求情報、電力とキャッシュクラスタリソースの状態情報を前記トレーニングデータとすることと、
    前記トレーニングデータを前記リソース割り当てモデルに入力することと、
    前記リソース割り当てモデルの出力した全ての可能性のある行動の確率分布に基づいて、確率が最も高い行動を最終の電力またはキャッシュリソースの割り当て結果とすることと、
    前記割り当て結果に基づいて、前記サービスに電力および/またはキャッシュリソースを割り当てることと、
    サービスを実行した後、前記サービスの実行遅延を決定することと、
    前記サービスの実行遅延に基づいて、報酬値を計算することと、
    前記報酬値に基づいて、前記リソース割り当てモデルのパラメータに対して調整を行うことと、を含む、
    ことを特徴とする請求項1に記載のネットワークアクセスデバイスのリソース割り当て方法。
  3. 前記サービスの実行遅延と前記報酬値とは負の相関であり、ここで、
    前記報酬値は、下記方法に基づいて計算され、
    Figure 0007083476000026
    ここで、Tは現在サービスが実行を開始してからt時刻まで実行される持続時間を表し、即ち、前記現在サービスの実行遅延である、
    ことを特徴とする請求項2に記載のネットワークアクセスデバイスのリソース割り当て方法。
  4. 前記ネットワークアクセスデバイスの現在サービスのリソース要求情報を取得することは、
    ネットワークアクセスデバイスは、1つまたは複数の移動端末の複数のサービスのリクエスト情報を受信することと、
    ネットワークアクセスデバイスは、本デバイスから前記移動端末までの距離、前記移動端末の移動速度、チャンネル状態に基づいて、受信した複数のサービスのリクエスト情報に対してデコードを行うことと、
    ネットワークアクセスデバイスは、デコードされた複数のサービスのリクエスト情報を複数のサービスにパッケージ化することと、を含み、
    ここで、各サービスは、複数のサービスユニットからなり、
    1つのサービスの1つのサービスユニットは、前記サービスの1つの時間ステップの要求情報と1つのリソースユニットの要求情報とを含む、
    ことを特徴とする請求項1に記載のネットワークアクセスデバイスのリソース割り当て方法。
  5. 前記リソース要求情報および前記状態情報を、トレーニングを経たリソース割り当てモデルに入力することは、
    前記ネットワークアクセスデバイスは、各時間ステップにおいて、各サービスユニットにおけるリソースユニットの要求情報、および現在の時間ステップの電力とキャッシュクラスタリソースの状態情報を前記リソース割り当てモデルに順次入力すること、を含む、
    ことを特徴とする請求項4に記載のネットワークアクセスデバイスのリソース割り当て方法。
  6. 前記リソース割り当てモデルの出力した全ての可能性のある行動の確率分布に基づいて、確率が最も高い行動を最終の電力またはキャッシュリソースの割り当て結果とすることは、
    前記リソース割り当てモデルの出力した全ての可能性のある行動の確率分布のうち確率が最も高い行動に基づいて、前記サービスユニットにリソーススロットイメージにおいて1つの相応の位置を割り当て、電力および/またはキャッシュリソース割り当ての割り当て結果とすること、を含み、
    ここで、前記リソーススロットイメージは、電力とキャッシュのリソーススロットイメージを含む、
    ことを特徴とする請求項5に記載のネットワークアクセスデバイスのリソース割り当て方法。
  7. ネットワークアクセスデバイスの現在サービスのリソース要求情報を取得するための要求情報取得モジュールと、
    前記ネットワークアクセスデバイスの現在の電力および/またはキャッシュクラスタリソースの状態情報を決定するための状態情報決定モジュールと、
    前記リソース要求情報および前記状態情報を、トレーニングを経たリソース割り当てモデルに入力するための行動決定モジュールと、
    前記リソース割り当てモデルの出力した全ての可能性のある行動の確率分布に基づいて、確率が最も高い行動を最終の電力またはキャッシュリソースの割り当て結果とするための割り当て結果決定モジュールと、
    前記割り当て結果に基づいて、前記サービスに電力および/またはキャッシュリソースを割り当てるためのリソース割り当てモジュールと、を備え、
    ここで、前記リソース割り当てモデルは、入力されたリソース要求情報および状態情報に基づいて、全ての可能性のある行動の確率分布を出力するディープニューラルネットワークであり、各行動は、1種の電力またはキャッシュリソースの割り当て結果に対応し、
    前記リソース割り当てモデルは、前に収集したトレーニングデータ、およびサービスの実行遅延に基づいて計算された報酬値に基づいて、パラメータ調整を行うことで予めトレーニングして得られ、具体的に下記式1に基づいて、前記リソース割り当てモデルのパラメータを更新し、
    Figure 0007083476000027
  8. 中央処理装置と、信号処理・記憶ユニットと、信号処理・記憶ユニットに記憶され、かつ、中央処理装置にて実行可能なコンピュータプログラムと、を備え、
    前記中央処理装置が前記プログラムを実行するとき、請求項1~6のいずれか1項に記載のネットワークアクセスデバイスのリソース割り当て方法を実現することを特徴とする電子デバイス。
  9. 請求項1~6のいずれか1項に記載のネットワークアクセスデバイスのリソース割り当て方法をコンピュータに実行させるためのコンピュータ命令を記憶した非一過性のコンピュータ可読記憶媒体。
JP2021074502A 2020-12-29 2021-04-26 ネットワークアクセスデバイスのリソース割り当て方法および装置 Active JP7083476B1 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202011584793.8 2020-12-29
CN202011584793.8A CN112291793B (zh) 2020-12-29 2020-12-29 网络接入设备的资源分配方法和装置

Publications (2)

Publication Number Publication Date
JP7083476B1 true JP7083476B1 (ja) 2022-06-13
JP2022104776A JP2022104776A (ja) 2022-07-11

Family

ID=74426534

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2021074502A Active JP7083476B1 (ja) 2020-12-29 2021-04-26 ネットワークアクセスデバイスのリソース割り当て方法および装置

Country Status (2)

Country Link
JP (1) JP7083476B1 (ja)
CN (1) CN112291793B (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115331796A (zh) * 2022-10-17 2022-11-11 中科厚立信息技术(成都)有限公司 基于强化学习的病床资源配置优化方法、系统及终端
CN115696403A (zh) * 2022-11-04 2023-02-03 东南大学 一种边缘计算节点协助的多层边缘计算任务卸载方法

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112512070B (zh) * 2021-02-05 2021-05-11 之江实验室 一种基于图注意力机制强化学习的多基站协同无线网络资源分配方法
CN113220452A (zh) * 2021-05-10 2021-08-06 北京百度网讯科技有限公司 资源分配方法、模型训练方法、装置和电子设备
CN113515385A (zh) * 2021-07-30 2021-10-19 盛景智能科技(嘉兴)有限公司 资源调度的方法、装置、电子设备及存储介质
CN113840333B (zh) * 2021-08-16 2023-11-10 国网河南省电力公司信息通信公司 电网资源分配的方法、装置、电子设备及存储介质
CN114465883A (zh) * 2022-01-06 2022-05-10 北京全路通信信号研究设计院集团有限公司 一种基于sdn网络的自动业务资源分配系统及方法
CN115499319A (zh) * 2022-09-19 2022-12-20 北京达佳互联信息技术有限公司 资源分发方法、装置、电子设备以及存储介质
CN116795066B (zh) * 2023-08-16 2023-10-27 南京德克威尔自动化有限公司 远程io模块的通信数据处理方法、系统、服务器及介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111031102A (zh) * 2019-11-25 2020-04-17 哈尔滨工业大学 一种多用户、多任务的移动边缘计算系统中可缓存的任务迁移方法
CN111953759A (zh) * 2020-08-04 2020-11-17 国网河南省电力公司信息通信公司 基于强化学习的协同计算任务卸载和迁移的方法及装置
CN112134916A (zh) * 2020-07-21 2020-12-25 南京邮电大学 一种基于深度强化学习的云边协同计算迁移方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101675818B1 (ko) * 2012-01-27 2016-11-14 엠파이어 테크놀로지 디벨롭먼트 엘엘씨 클라우드 마이그레이션을 위한 파라미터화된 다이나믹 모델
CN108989099A (zh) * 2018-07-02 2018-12-11 北京邮电大学 基于软件定义天地一体化网络的联合资源分配方法和系统
CN111866953B (zh) * 2019-04-26 2023-05-09 中国移动通信有限公司研究院 一种网络资源分配方法、装置和存储介质
CN111556518B (zh) * 2020-06-12 2022-07-12 国网经济技术研究院有限公司 用于提高多切片网络中网络质量的资源分配方法及系统

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111031102A (zh) * 2019-11-25 2020-04-17 哈尔滨工业大学 一种多用户、多任务的移动边缘计算系统中可缓存的任务迁移方法
CN112134916A (zh) * 2020-07-21 2020-12-25 南京邮电大学 一种基于深度强化学习的云边协同计算迁移方法
CN111953759A (zh) * 2020-08-04 2020-11-17 国网河南省电力公司信息通信公司 基于强化学习的协同计算任务卸载和迁移的方法及装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Ji Li et al.,Deep Reinforcement Learning based Computation Offloading and Resource Allocation for MEC,2018 IEEE Wireless Communications and Networking Conference (WCNC) ,2018年04月18日,P.1-6
JI LI ET AL.: "Deep Reinforcement Learning based Computation Offloading and Resource Allocation for MEC", 2018 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), JPN6022020369, 18 April 2018 (2018-04-18), pages 1 - 6, XP033355338, ISSN: 0004779716, DOI: 10.1109/WCNC.2018.8377343 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115331796A (zh) * 2022-10-17 2022-11-11 中科厚立信息技术(成都)有限公司 基于强化学习的病床资源配置优化方法、系统及终端
CN115696403A (zh) * 2022-11-04 2023-02-03 东南大学 一种边缘计算节点协助的多层边缘计算任务卸载方法

Also Published As

Publication number Publication date
CN112291793A (zh) 2021-01-29
CN112291793B (zh) 2021-04-06
JP2022104776A (ja) 2022-07-11

Similar Documents

Publication Publication Date Title
JP7083476B1 (ja) ネットワークアクセスデバイスのリソース割り当て方法および装置
Alqahtani et al. Reliable scheduling and load balancing for requests in cloud-fog computing
CN110389816B (zh) 用于资源调度的方法、装置以及计算机可读介质
CN109672709B (zh) 一种混合云业务调度系统及方法
CN110968366B (zh) 一种基于有限mec资源的任务卸载方法、装置及设备
CN110399213A (zh) 确定应用程序的资源需求的方法、装置、电子设备及介质
Jiang et al. Delay-aware task offloading in shared fog networks
CN109189563A (zh) 资源调度方法、装置、计算设备及存储介质
Ma et al. Dynamic task scheduling in cloud-assisted mobile edge computing
CN111580974B (zh) Gpu实例分配方法、装置、电子设备和计算机可读介质
Tran et al. OaaS: offload as a service in fog networks
CN114205317B (zh) 基于sdn与nfv的服务功能链sfc资源分配方法及电子设备
US9471389B2 (en) Dynamically tuning server placement
CN114691372A (zh) 一种多媒体端边云系统的群体智能控制方法
Abdelwahab et al. Flocking virtual machines in quest for responsive iot cloud services
CN114553723A (zh) 一种人工智能训练平台的运营方法、系统、介质及设备
Malazi et al. Distributed service placement and workload orchestration in a multi-access edge computing environment
CN113747450A (zh) 一种移动网络中业务部署方法、装置及电子设备
CN113010317A (zh) 联合服务部署与任务卸载方法、装置、计算机设备及介质
CN116781532A (zh) 融合网络架构中服务功能链的优化映射方法及相关设备
CN111694670B (zh) 资源分配方法、装置、设备和计算机可读介质
CN114035940A (zh) 资源分配方法以及装置
Osibo et al. An edge computational offloading architecture for ultra-low latency in smart mobile devices
CN115361284B (zh) 一种基于sdn的虚拟网络功能的部署调整方法
CN115840634B (zh) 业务执行方法、装置、设备及存储介质

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20210426

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: 20220524

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20220524

R150 Certificate of patent or registration of utility model

Ref document number: 7083476

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150