(57)【特許請求の範囲】
【請求項１】
スライスコントローラと、複数の基地局とを備える無線アクセスネットワークにおける複数の通信フローに無線リソースを提供する方法であって、
前記スライスコントローラにおいて、
前記複数の基地局にとって利用可能である無線リソースを抽象化することと、
前記抽象化された無線リソースを複数の分離されたスライスに動的に割り当てることと、各スライスは前記複数の通信フローのうちの１つまたは複数に適応し、
前記複数の基地局に無線リソース割り当てを通信することと、
前記複数の基地局において、
前記スライス内で、前記動的に割り当てられた無線リソースであって前記通信された前記無線リソース割り当てに係る無線リソースのアプリケーション特有のカスタマイズを実行することと、
を備える、方法。
【請求項２】
前記複数の基地局は、ｉ）通信トラフィック需要に関する情報、および／または、ｉｉ）１つもしくは複数のスライスの平均実効送信レート、および／または、ｉｉｉ）スライスにおいて使用される変調ならびに／もしくはコーディング方式、および／または、ｉｖ）所与のスライスに関するリソースの帯域幅需要、および／または、ｖ）所与のスライスに割り当てられる無線リソースの現在の利用情報、ならびに／もしくは、合計ユーティリティを計算するために必要とされるパラメータ、を前記スライスコントローラに提供する、請求項１に記載の方法。
【請求項３】
前記スライスコントローラは、初期スライス割り当てを決定し、前記複数の基地局からのフィードバックに基づいて、強化学習を使用して、更新されたスライス割り当てを動的に決定する、請求項１または２に記載の方法。
【請求項４】
前記初期スライス割り当ては、基地局から受信される前記スライスの平均実効送信レートのインジケーション、利用される変調ならびにコーディング方式、および送信に必要とされる帯域幅に基づいて、前記スライスコントローラによって決定される、請求項３に記載の方法。
【請求項５】
スライスコントローラと、複数の基地局とを備える無線アクセスネットワークであって、前記複数の基地局は、前記スライスコントローラに、利用可能な無線リソースのインジケーションを送信するように構成されており、前記スライスコントローラは、
前記複数の基地局にとって利用可能な前記無線リソースを抽象化することと、
前記抽象化された無線リソースを複数の分離されたスライスに動的に割り当てることと、各スライスは１つまたは複数の通信フローに適応し、
前記複数の基地局に無線リソース割り当てを通信することと、
を行うように構成されており、
前記複数の基地局は、前記スライスコントローラから無線リソース割り当てを受信することと、前記スライス内で、前記動的に割り当てられた無線リソースであって前記受信された前記無線リソース割り当てに係る無線リソースのアプリケーション特有の独立したカスタマイズを実行することと、を行うようにさらに構成されている、無線アクセスネットワーク。
【請求項６】
前記スライスコントローラは、初期スライス割り当てを決定することと、前記複数の基地局からフィードバックを受信することと、前記受信されたフィードバックに基づいて、強化学習を使用して、更新されたスライス割り当てを動的に決定することと、前記更新されたスライス割り当てを前記基地局に送信することと、を行うようにさらに構成されている、請求項５に記載の無線アクセスネットワーク。
【請求項７】
前記スライスコントローラは、前記無線アクセスネットワークを介して送信を行うことが要求される垂直アプリケーションの情報を記憶する垂直アプリケーションマッピングモジュール、および／または、前記無線アクセスネットワークのリアルタイムのグローバル情報を記憶している無線アクセスネットワーク知識ベースを備えるか、または前記垂直アプリケーションマッピングモジュールおよび／または前記無線アクセスネットワーク知識ベースに通信可能に接続されている、請求項５または６に記載の無線アクセスネットワーク。
【請求項８】
スライスコントローラと、複数の基地局とを備える無線アクセスネットワークにおいて使用するためのスライスコントローラであって、
前記複数の基地局にとって利用可能な無線リソースのインジケーションを受信することと、
前記利用可能な無線リソースを抽象化することと、
前記抽象化された無線リソースを複数の分離されたスライスに動的に割り当てることと、各スライスは１つまたは複数の通信フローに適応し、
前記スライス内で、前記動的に割り当てられた無線リソースのアプリケーション特有の独立したカスタマイズのために、前記複数の基地局に無線リソース割り当てを通信することと、
を行うように構成されている、スライスコントローラ。
【請求項９】
初期スライス割り当てを決定することと、前記複数の基地局からフィードバックを受信することと、前記受信されたフィードバックに基づいて、強化学習を使用して、更新されたスライス割り当てを動的に決定することと、前記更新されたスライス割り当てを前記基地局に送信することと、を行うようにさらに構成されている、請求項８に記載のスライスコントローラ。
【請求項１０】
前記スライスコントローラは、前記無線アクセスネットワークを介して送信を行うことが要求される垂直アプリケーションの情報を記憶する垂直アプリケーションマッピングモジュール、および／または、前記無線アクセスネットワークのリアルタイムのグローバル情報を記憶している無線アクセスネットワーク知識ベースを備えるか、または前記垂直アプリケーションマッピングモジュールおよび／または前記無線アクセスネットワーク知識ベースに通信可能に接続されている、請求項８または９に記載のスライスコントローラ。
【請求項１１】
スライスコントローラと、複数の基地局とを備える無線アクセスネットワークにおいて前記スライスコントローラを動作させる方法であって、
前記スライスコントローラにおいて、
前記複数の基地局にとって利用可能な無線リソースのインジケーションを受信することと、
前記利用可能な無線リソースを抽象化することと、
前記抽象化された無線リソースを複数の分離されたスライスに動的に割り当てることと、各スライスは１つまたは複数の通信フローに適応し、
前記スライス内で、前記動的に割り当てられた無線リソースのアプリケーション特有の独立したカスタマイズのために、前記複数の基地局に無線リソース割り当てを通信することと、
を備える、方法。
【請求項１２】
１つまたは複数のプロセッサに、請求項１乃至４または１１に記載のいずれか一項に記載の方法を実行させるためのコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本明細書に説明される実施形態は、一般に、無線アクセスネットワークにおける無線リソースの動的スライシング（dynamic slicing of radio resources）に関する。
【背景技術】
【０００２】
将来の５Ｇセルラネットワークは、種々の垂直産業（vertical industries）に及ぶ、様々な使用事例をサポートすると予測されている。これらの使用事例のすべてが同じサービス要件を共有するとは限らない可能性がある。従来の「汎用的な（one-size-fits-all）」のセルラ手法は、これらのサービス要件を確実に満たすことができない可能性がある。それゆえ、５Ｇネットワークに関する主要なチャレンジのうちの１つは、共通の物理的インフラストラクチャに基づいて、１つのネットワークが種々の垂直アプリケーションセクタの間でどのように効率的に共有され得るかということである。
【０００３】
必要とされる設計柔軟性を提供するためには、将来の５Ｇセルラネットワークにおいて「ネットワークスライシング」が不可欠になる可能性があると現在産業界は考えている。ネットワークスライシングは、共通の物理的インフラストラクチャの上に複数の論理ネットワークを形成する。これらのネットワークの各々は、使用事例の特定のニーズに対して調整されるか、または、調整され得る。ネットワークスライシングは、無線アクセス（ワイヤレス）ネットワークとコア（ワイヤード）ネットワークの両方のスライシングを含む。
【０００４】
無線リソーススライシングは、無線リソースの仮想化を通じて可能にされ得る。そのような仮想化ベースの無線リソーススライシングは、厳密な分離を達成し、アプリケーション特有のカスタマイズを提供し、複数の異なる無線スライスにわたる効率的な利用を保証することが可能でなければならない。ワイヤード領域における仮想化と比較すると、ワイヤレス／無線リソースを仮想化するときには固有のチャレンジが発生する。第１に、帯域幅ベースの予約とリソースベースの予約との共存は、単純なことではない。これは、所与の量の無線リソースからのスライスによって達成される帯域幅が、ユーザのチャネル品質とともに直接的に変動するためである。第２に、トラフィックがユーザデバイスにおいて始まるという事実に起因して、アップリンクトラフィックが、複数のスライスにまたがる分離と高い利用度という相反する目標の達成を困難にする。第３に、そうでなければ基地局の利用が影響を受けることになるため、適切に考慮されなければならない再送信に起因して、ワイヤレスネットワークは著しいオーバヘッドをしばしば招く。
【０００５】
以下において、図面を参照して実施形態が説明される。
【図面の簡単な説明】
【０００６】
【図１】図１は、一実施形態の全体的なブロック／流れ図を示す。
【図２ａ）】図２（ａ）は、ＵＬがアップリンクトラフィックを示し、ＤＬがダウンリンクトラフィックを示す、セルラアクセスネットワークにおける無線リソーススライシングのアーキテクチャを示す。
【図２ｂ）】図２（ｂ）は、一実施形態の無線リソーススライシング方法を示す。
【図３】図３は、最適な無線リソーススライシング戦略を発見するためのステップを示す。
【図４】図４は、強化学習ベースのスライシング戦略（a reinforced learning based slicing strategy）を示す。
【図５】図５は、一実施形態の初期リソーススライシングのアルゴリズムを示す。
【図６】図６は、実施形態の複数の異なるエンティティ間のメッセージ交換を示す。
【図７】図７は、一実施形態のアーキテクチャの論理表現を提供する。
【図８】図８は、全体的な無線リソースプール利用のＣ−ＣＤＦに関するシミュレーション結果を示す。
【図９】図９は、複数の異なるスライスのスライス割り当て要件（slice allocation requirements）がどれだけ良好に満たされているかを評価する（measures）、スライス予約インデックス（ＳＲＩ：slice reservation index）のシミュレートされたＣ−ＣＤＦを示す。
【図１０】図１０は、合計ユーティリティのシミュレートされたＣ−ＣＤＦを示す。
【発明を実施するための形態】
【０００７】
一実施形態によれば、スライスコントローラと、複数の基地局とを備える無線アクセスネットワークにおける複数の通信フローに無線リソース（radio resources）を提供する方法が提供される。方法は、スライスコントローラにおいて、複数の基地局にとって利用可能である無線リソースを抽象化することと、抽象化された無線リソースを複数の分離されたスライスに動的に割り当てることとを備える。各スライスは、複数の通信フローのうちの１つまたは複数に適応する（accommodates）。無線リソース割り当ては、複数の基地局に通信される。方法は、複数の基地局において、割り当てられたスライス内で無線リソースのアプリケーション特有のカスタマイズを実行することをさらに備える。
【０００８】
複数の基地局は、利用可能な無線リソースの情報をスケジューラに提供する。一実施形態において、それは抽象化されている無線リソースのみであること、および基地局の抽象化は行われないことが強調される。一実施形態において、割り当てられた無線リソースのカスタマイズは、自由に／スケジューラから影響を受けることなく行われる。これは、スケジューリングの利益を最大にし、（たとえば、触覚通信（haptic communication）に適応するために）無線リソーススケジューリングにおいてさらなるイノベーションのための余地を残し、レガシー基地局に対するプロトコル修正の必要なしに、スライシングコントローラと組み合わせてレガシー基地局を使用することを可能とする。これは、実施形態の実施を容易にする。
【０００９】
基地局による無線リソースのアプリケーション特有のカスタマイズは、無線リソースのアップリンクおよび／またはダウンリンクのカスタマイズを含み得る。
【００１０】
実施形態において、スライスは、割り当てられると、それが割り当てられたアプリケーションに専用のままである。
【００１１】
実施形態は、複数のスライス間の分離を保証し、それによってサービス品質の低下を回避するためのアドミッション制御メカニズム（admission control mechanisms）を用いる必要がない。
【００１２】
一実施形態において、複数の基地局は、ｉ）通信トラフィック需要に関する情報、および／または、ｉｉ）１つもしくは複数のスライスの平均実効送信レート（an average effective transmission rate）、および／または、ｉｉｉ）スライスにおいて使用される変調ならびに／もしくはコーディング方式、および／または、ｉｖ）所与のスライスに関するリソースの帯域幅需要、および／または、ｖ）所与のスライスに割り当てられる無線リソースの現在の利用情報、ならびに／もしくは、合計ユーティリティならびに／もしくは平均実効送信レートを計算するために必要とされるパラメータ、をスライスコントローラに提供する。
【００１３】
一実施形態において、スライスコントローラは、初期スライス割り当てを決定し、複数の基地局からのフィードバックに基づいて、強化学習を使用して、更新されたスライス割り当てを動的に決定する。
【００１４】
強化学習を使用することは、各スライスについて独立したスライシングメカニズム／スライシング期間を開発することを可能にする。これは、単一の固定スライシング期間の選択が準最適な結果（sub-optimal results）をもたらすことになる、ワイヤレス環境の高度に動的な性質に対処することを可能にする。強化学習を使用することを通じて、高度に動的なワイヤレス環境であっても高度なリソース利用が達成される。
【００１５】
一実施形態において、スライシングコントローラは、アプリケーションをランク付けし、無線リソースが割り当てられることになっている他のアプリケーションよりも高くランク付けされている１つまたは複数のアプリケーションに対して無線リソースの割り当てを優先するように構成されている。
【００１６】
一実施形態において、初期スライス割り当ては、基地局から受信されるスライスの平均実効送信レートのインジケーション、利用される変調ならびにコーディング方式および送信に必要とされる帯域幅に基づいて、スライスコントローラによって決定される。
【００１７】
別の実施形態において、スライスコントローラと、複数の基地局とを備える無線アクセスネットワークが提供される。複数の基地局は、スライスコントローラに、利用可能な無線リソースのインジケーションを送信するように構成されている。スライスコントローラは、複数の基地局にとって利用可能な無線リソースを抽象化することと、抽象化された無線リソースを複数の分離されたスライスに動的に割り当てることと、を行うように構成されている。各スライスは、１つまたは複数の通信フローに適応する。スライスコントローラは、複数の基地局に無線リソース割り当てを通信するようにさらに構成されている。複数の基地局は、スライスコントローラから無線リソース割り当てを受信することと、割り当てられたスライス内で無線リソースのアプリケーション特有の独立したカスタマイズを実行することと、を行うように構成されている。
【００１８】
一実施形態において、スライスコントローラは、初期スライス割り当てを決定することと、複数の基地局からフィードバックを受信することと、受信されたフィードバックに基づいて、強化学習を使用して、更新されたスライス割り当てを動的に決定することと、更新されたスライス割り当てを基地局に送信することと、を行うようにさらに構成されている。
【００１９】
一実施形態において、スライスコントローラは、無線アクセスネットワークを介して送信を行うことが要求される垂直アプリケーションの情報を記憶する垂直アプリケーションマッピングモジュール、および／または、ＲＡＮのリアルタイムのグローバル情報を記憶している無線アクセスネットワーク知識ベースを備えるか、または垂直アプリケーションマッピングモジュールおよび／または無線アクセスネットワーク知識ベースに通信可能に接続されている。
【００２０】
別の実施形態によれば、スライスコントローラと、複数の基地局とを備える無線アクセスネットワーク内で使用するためのスライスコントローラが提供される。スライスコントローラは、複数の基地局にとって利用可能な無線リソースのインジケーションを受信することと、利用可能な無線リソースを抽象化することと、抽象化された無線リソースを複数の分離されたスライスに動的に割り当てることと、各スライスは１つまたは複数の通信フローに適応し、割り当てられたスライス内で無線リソースのアプリケーション特有の独立したカスタマイズのために、複数の基地局に無線リソース割り当てを通信することと、を行うように構成されている。
【００２１】
一実施形態において、現在の利用が、使用されているリソースユニットと、割り当てられているリソースユニットとの比として測定される。
【００２２】
別の実施形態によれば、スライスコントローラと、複数の基地局とを備える無線アクセスネットワークにおいてスライスコントローラを動作させる方法が提供される。方法は、スライスコントローラにおいて、複数の基地局にとって利用可能な無線リソースのインジケーションを受信することと、利用可能な無線リソースを抽象化することと、抽象化された無線リソースを複数の分離されたスライスに動的に割り当てることと、各スライスは１つまたは複数の通信フローに適応し、割り当てられたスライス内で無線リソースのアプリケーション特有の独立したカスタマイズのために、複数の基地局に無線リソース割り当てを通信することと、を備える。
【００２３】
別の実施形態によれば、１つまたは複数のプロセッサによって実行されると、１つまたは複数のプロセッサに、上述されている方法のうちのいずれかのステップを実行させるコンピュータ実行可能命令を備えるコンピュータプログラム製品が提供される。
【００２４】
５Ｇセルラネットワークは、それらすべてが同じサービス要件を共有するとは限らない種々の垂直産業に及ぶ、様々な使用事例をサポートすることになる。１つのチャレンジは、共通の物理的インフラストラクチャに基づいて、１つのネットワークが種々の垂直アプリケーション間でどのように効率的に共有され得るかということである。５Ｇネットワークは、種々の垂直アプリケーションの要件を満足させるように柔軟に設計されなければならないと考えられている。そのような柔軟性は「ネットワークスライシング」を通じて可能となり、ネットワークスライシングは、個々の分離された仮想ネットワーク／ネットワークスライスに利用可能な無線リソースを割り当てることによって、共通の物理的インフラストラクチャの上に複数の論理ネットワークを形成し、各ネットワークは使用事例の特定のニーズに向けて調整されている。ソフトウェア定義ネットワーキング（ＳＤＮ：Software-Defined Networking）およびネットワーク機能仮想化（ＮＦＶ：Network Function Virtualization）技術が、ネットワークスライシングの実現において役割を果たす可能性がある。ネットワークスライシングは、無線アクセスネットワークとコアネットワークの両方をスライシングすることを含む。無線リソーススライシングに関する１つのチャレンジは、厳密な分離を保証し、アプリケーション特有のカスタマイズを提供し、動的に変化するワイヤレス環境において複数の異なるスライスにわたる効率的な利用を保証することである。
【００２５】
以下の理由から、５Ｇにとって無線リソーススライシングが特に重要であることが認識されている。
・無線リソーススライシングは、無線リソースが、外部の競合なく（without any external competition）重要なアプリケーションに割り当てられることを保証する。別個の無線スライスがそのようなアプリケーションに割り当てられ得、それは、いかなる進行中の動作に対しても専用のままである。
・無線リソーススライシングは、アプリケーション特有の無線リソーススケジューリングアルゴリズムの実施を可能にする。
・割り当てられたスライスは残りの無線リソースから分離されているため、そのような無線リソーススライシングは、様々なアプリケーションのためにセキュアなリソース割り当てを可能にする。
・無線リソーススライシングは、様々なソフトウェア定義ネットワーキングおよび無線アクセスネットワーク（ＲＡＮ）のためのクラウドベースのアーキテクチャ手法（architectural approaches）に対する自然なソリューションをもたらしており、それは、５Ｇネットワークの設計にはますます人気（popularity）を獲得している。
【００２６】
無線リソーススライシングを達成する１つの方法は、基地局レベルにおけるリソースの独立したスライシングによるものである。しかしながら、そのような技法は、様々な制約を有する。第１に、それらの技法は、レガシー基地局スケジューラに対する修正を必要とする。第２に、リソース利用の観点から、ユーザ分布、平均ユーザチャネル状態、およびユーザトラフィック要件が微細な時間スケールでは基地局間で大きく変化し得るため、そのような手法は準最適に実行する。
【００２７】
それゆえ、有効なＲＡＮスライシングを作り出すためには、複数の基地局にわたるネットワーク規模の無線リソーススライシングがはるかにより魅力的であることが認識されている。そのようなネットワーク規模の無線リソーススライシングは、基地局のセットにわたるリソースの動的な割り当てを提供するだけでなく、レガシー基地局に対して最小限の変更を必要とすることによって、広範囲の採用についてフットプリントも最小限に維持する。ネットワーク規模の無線リソーススライシングは、論理的には、モバイルネットワーク階層内で（基地局と比較して）より高いレベルに位置するエンティティにおいて達成され得ることが留意されるべきである。
【００２８】
一実施形態において、以下のステップが実行される。
ａ）無線リソースの抽象化  −  無線リソースのみが抽象化され、基地局全体（complete base station）が抽象化されるのではない。これは、実施のためのレガシーＬＴＥ（登録商標）−Ａ（ロングタームエボリューション−アドバンスト）セルラ規格に対する最小限の変更を保証する。
ｂ）動的リソーススライシング  −  強化学習（ＲＬ）手法に基づいて、動的無線リソーススライシング戦略が提供される。この手法は、スライスダイナミクス（slice dynamics）を暗黙的に考慮に入れる。スライシングエンティティ（スライシングコントローラ）は、各スライスの最適なサイズを学習するだけでなく、その動的な更新も行う。
ｃ）基地局におけるカスタマイズ  −  基地局のスケジューリング決定は、直接的にも間接的にも影響を受けない。スライスのカスタマイズは、基地局に委ねられる。この手法は結果として、種々のアプリケーションに関するスケジューリング決定をよりロバストにする。
ｄ）最小限のアーキテクチャ強化（Minimal Architectural Enhancements）  −  最小限のアーキテクチャ強化が必要とされる。実施形態は、無線アクセスネットワーク（ＲＡＮ）のエッジに近い任意の標準的なクラウドコンピューティングインフラストラクチャにおいて容易に実施されることができる。
【００２９】
無線リソーススライシングフレームワーク
概略
一実施形態の高レベルブロック／流れ図が、図１に与えられている。同図に示されているように、実施形態は、セルラ無線アクセスネットワークにおいてネットワーク規模の無線リソーススライシングを達成するための方法を提供する。実施形態は、無線アクセスネットワークのエッジにある装置において展開される中央ソリューションを提供する。実施形態は、ＲＡＮのエッジにより近い任意の標準的なモバイルエッジコンピューティングインフラストラクチャにおいて容易に実施され得る。ＲＡＮエッジは、低レイテンシ（low latency）のサービス環境をもたらし、スライシングコントローラによる利用のためのリアルタイムネットワーク情報への直接アクセスを提供する。
【００３０】
セルラ無線アクセスネットワーク内の基地局は、ネットワーク内で利用可能な無線リソースを共有する。図１の最上部にある中央の長方形の中に示されているような、ＲＡＮの総無線リソース（aggregate radio resources）をスライシングするための実施形態の方法を使用して、無線リソースがスライシングされる。
【００３１】
方法は、すべての垂直アプリケーション／通信フローについての全体的な無線リソース要件を推定し、この推定に基づいてリソーススライシング戦略を開発する。それは、その後、方法によって中央で割り当てられたスライス内で無線リソースのカスタマイズを実行するために、基地局に委ねられる。
【００３２】
実施形態において、方法は、すべての垂直アプリケーションについての全体的な無線リソース要件を推定し、無線アクセスネットワークの一部を形成する基地局を考慮に入れて、利用可能な無線リソースを抽象化し、無線リソースを動的に割り当てることを可能にするための強化学習手法のための基礎としてセミマルコフ決定プロセス（ＳＭＤＰ）モデルを定義し、したがって、最適化されたスライシングポリシを形成する。無線アクセスネットワークの基地局自体はまた仮想化もされないように、スライスに無線リソースを割り当てるプロセスから独立した形で、割り当てられたスライス内での無線リソースのカスタマイズを実行するのが基地局であることが強調される。これは、それがレガシー基地局を使用できるようにするため有利である。
【００３３】
図２に示されているように、実施形態は、一般的な５Ｇセルラネットワーク内にスライシングコントローラを提供する。このスライシングコントローラは、無線リソーススライシングの役割を担い、各基地局におけるすべての垂直アプリケーションのために無線リソースを動的に割り当てる。基地局はその後、垂直アプリケーションの要件に従って、割り当てられた無線リソースの自律的なカスタマイズを実行する。基地局はまた、スライス内でデータを送信するために使用される電力を独立して制御し、ネットワークのユーザにランダムなアクセスを許可し、送信セッションを確立する役割をも担い得る。スライシングコントローラは、スライスについての全体的なリソース要件を推定するために、基地局からフィードバック（図２（ａ）内のフィードバック１）を得る。
【００３４】
スライシングコントローラは最初に、無線リソースプールの全体的な利用度およびスライスのサービス品質要件に基づいて、スライスについてのスライス割り当てを計算する。初期スライス割り当てを計算するために、スライシングコントローラは、無線アクセスネットワークからフィードバック（図２（ａ）内のフィードバック２および３）を得る。スライシングコントローラは、離散的な時間ステップにわたってスライス割り当てを動的に更新する。
【００３５】
スライシングコントローラによって行われる一連のステップが、以下においてより詳細に説明される。
【００３６】
ステップ１：無線リソース抽象化
５Ｇネットワークが「Ｂ」個の基地局を備え、「Ｍ」個の異なる垂直アプリケーションをサポートする必要がある場合、Ｍ個の異なる無線リソーススライスが必要とされる。「Ｘ」が、全部の無線リソースプールを示すものとする。全部の無線リソースプールは、種々の方法で抽象化され得る。この実施形態においては、無線リソースは、３次元（３Ｄ）リソースグリッドを通じて抽象化され、ここにおいて、無線リソースは、図２（ａ）に示されているように、時間領域、周波数領域、および空間（基地局）領域において分散される。
【００３７】
ステップ２：ワイヤレス環境のＳＭＤＰモデル
この実施形態においては、最適化されたスライシングポリシを決定するために、強化学習（ＲＬ）方法が使用される。強化学習方法は、マルコフ決定プロセスまたはその変形形態に適用可能である。スライスダイナミクスを考慮に入れるために、実施形態は最初に、ワイヤレス環境に特に適しているセミマルコフ決定プロセス（ＳＭＤＰ）として無線リソースをモデル化する。スライシングコントローラのワイヤレス環境との相互作用は、ＳＭＤＰモデルにおいて以下のように表される。
・状態：スライスの（１つまたは複数の）状態が、３つのパラメータ、すなわち、リソース割り当て、合計ユーティリティ、およびリソース利用度によって表される。
・アクション：各状態において、スライシングコントローラによってアクション（ａ）が実行される。しかしながら、所与の状態においてすべてのアクションが実現可能であるとは限らない。スライシングコントローラによって行われるアクションは、ｘ番目のリソースユニット（スライスについて可能な最小のリソース割り当て）が、ｂ番目の基地局におけるｍ番目のスライスに割り当てられるか否かを保証する。
・遷移確率：ワイヤレス環境がアクションを感知し、新たな状態ｓ*に遷移する。状態ダイナミクスは、遷移確率Ｐ（ｓ，ｓ*）によって特徴付けられる。
・報酬関数（Reward Function）：状態遷移は、ｍ番目のスライスについての報酬（Ｒ）をもたらす。この報酬は、スライシングコントローラにフィードバックされる（図１参照）。一実施形態において、報酬関数Ｒは、以下のように、スライスユーティリティとスライス利用関数との和として表される。
【数１】
0006357554.tif 000002
ここで、Ｕ（ｓ，ａ）およびΨ（ｓ，ａ）はそれぞれ、状態ｓにおけるアクションａのトリガと関連付けられた合計ユーティリティおよびリソース利用度を示し、ｃ1およびｃ2は、［０，１］内の定数であり、合計ユーティリティおよびリソース利用を平衡させること（balancing）を可能にする。合計ユーティリティを定量化するための関数の選択は、この好ましい実施形態に限定していない。
【００３８】
スライシングコントローラの最終的な目的は、各状態に対して予測される長期的なディスカウントされた報酬（expected long-term discounted reward）を最大化する、最適なスライシング戦略（それは状態のセットからアクションのセットへのマッピングである）を発見することである。一実施形態において、これはＳＭＤＰモデルを使用して達成される。状態遷移確率は、トラフィック負荷、ユーザ発着レート（user arrival and departure rates）、セッションおよびモビリティ管理アルゴリズムおよび／またはプロトコルなどのような複数のファクタに依存し、それゆえ、ワイヤレス環境では容易に得られないことがある。このコンテキストにおいては、強化学習が、報酬／費用の予測および状態遷移確率がアプリオリに（a priori）知られていることを必要としないため、最適なスライシング戦略を導き出すのに特に適していることが見出されている。様々な既存の強化学習アルゴリズムの中で、Ｑ学習（Q-learning）がその単純さのために選択される。しかしながら、他の強化学習技法が使用されることができ、実施形態はＱ学習に限定されない。
【００３９】
ステップ３：状態初期化
スライシングコントローラは、持続時間Ｔの離散的な時間ステップにわたってワイヤレス環境と相互に作用する（interacts）。持続時間Ｔは、図３および図４に示されているプロセスの１回の反復のために固定であり、後の反復において変更され得る。実施形態は、各状態のアクション値関数（action-value function）（すなわち、Ｑ学習が使用される実施形態においてはＱ値（Q-value））を最大化する最適な戦略を発見するように試行する。Ｑ学習によって、スライシングコントローラは、利用可能な情報に基づいて、最適なＱ値を繰り返し学習する。全体的なスライシング戦略が図３および図４に示されており、ここにおいて、ＲTは単一時間ステップ報酬（single time-step reward）を示し、Ｒ*は、すべての単一時間ステップ報酬の累積を示し、αは、ディスカウントファクタを示す。
【００４０】
最初、Ｑ値はゼロに設定される。Ｑ学習アルゴリズムを適用する前に、スライシングコントローラは、図２（ａ）に示されているフィードバック１を通じて受信されるような各スライスについてのトラフィック需要推定に基づいて、複数の異なるスライスのために初期スライス割り当てを実行する。この実施形態において、各スライスに対するリソースの帯域幅ベースのプロビジョニング（provisioning）とリソースベースのプロビジョニングとの組み合わせが使用されるが、他の実施形態においては他の手法が使用され得る。帯域幅ベースの手法では、各スライスへのリソース割り当ては、そのスライスのフローによって得られる総スループットに関して定義される。帯域幅ベースの要件からリソースベースの要件への変換が、図５に示されている。リソースベースの手法は、リソース全体の一部分（a fraction）を各スライスに割り当てる。
【００４１】
初期スライシングは、基地局からのフィードバック１に基づいて実行される。
【数２】
0006357554.tif 000003
が、ｂ番目の基地局におけるｍ番目のスライスに関するフローのセットを示すものとする。さらに、Ｇjが、ｊ番目のフローについて必要とされる最小の帯域幅を示すものとする。ｍ番目のスライスに対する全体的な帯域幅需要は、
【数３】
0006357554.tif 000004
によって与えられる。リソースベースのプロビジョニングの場合、フィードバック１は、全体的なリソースプールからのリソースの一部分に関する需要を含む。
【００４２】
スライスの帯域幅要件は、スライスの送信レートに従って無線リソース要件に変換される。スライスの送信レートはベースレートを通じて決定され、ベースレートは、サポートされている最低次の（lowest order）変調およびコーディング方式（ＭＣＳ）に基づく、基地局によってサポートされている最小レートを指す。ベースレートおよびサポートされている最低次のＭＣＳに関する情報はアプリオリに知られており、フィードバック１に組み込まれている。スライシングコントローラは、全体的なリソース需要に比例して、複数の異なるスライスにリソースユニットを割り当てる。初期リソーススライシングは図５に示されており、ここにおいて、Ｘは全部のリソースプールを示し、
【数４】
0006357554.tif 000005
は帯域幅ベースのプロビジョニングを示し、
【数５】
0006357554.tif 000006
はリソースベースのプロビジョニングを示し、Ｒmはｍ番目のスライスに関する送信レートを示し、θは、ＭＣＳインデックスを示す。
【００４３】
ステップ４：最適な戦略の導出
スライシングコントローラは、固定持続時間Ｔの離散的な時間ステップにわたってワイヤレス環境と相互に作用する。初期スライス割り当ての後、スライシングコントローラは、εグリーディ戦略（ε-greedy strategy）に基づいて２つの異なるタイプのアクションを実行する。この戦略は、確率εによる探索モードにおいて動作し、すなわち、その将来の決定を強化するために可能なアクションのうちの１つをランダムに選択する。この実施形態において、スケジューラは、それが過去に試行して有効であることが分かっているアクションを選好する利用モードで動作するようにさらに構成されている。利用モードでは、確率（１−ε）が使用される。分離を維持するために、スライシングコントローラは、同じリソースユニットが２つの異なるスライスに割り当てられないことを保証するように構成されている。これは、バイナリ制約を通じて保証される。
【００４４】
各スライスの状態が、各時間ステップにおいて観測される。ネットワークが状態ｓにある場合は、アクションａが維持され、単一時間ステップ報酬のディスカウントされた累積が更新される。しかしながら、スライスの状態がｓ*に変化した場合、アクションａは終了され、学習期間の終わりまでＱ値が更新される。
【００４５】
Ｑ学習によって、スライシングコントローラは、最適な戦略を繰り返し学習する。各スライスの状態が、各時間ステップにおいて観測される。時間ステップｔｉｍｅにおいて、状態ｓにあるスライシングコントローラは、アクションａを選択する。結果として、スライシングコントローラは、持続時間Ｔにわたってアクションａを実行している間に受信される、すべての単一時間ステップ報酬ＲTのディスカウントされた累積を指す報酬Ｒ*を得る。時間ステップｔｉｍｅ＋ｖ（アクションはいくつかの時間ステップに及ぶ可能性があるため）において、ネットワークが状態ｓにある場合、アクションａが維持され、すべての単一時間ステップ報酬のディスカウントされた累積が更新される。しかしながら、スライスの状態がｓ*に変化した場合、アクションａは終了され、学習期間の終わりまでＱ値が更新される。
【００４６】
式（１）によって与えられる報酬関数は、ユーティリティ項および利用項を備えることに留意されたい。この点において、フィードバック２および３（図２（ａ）参照）は、スライシング戦略を定期的に更新するために必要な情報を、スライシングコントローラに提供する。フィードバック２は、基地局においてｍ番目のスライスに割り当てられた無線リソースの現在の利用度を提供する。リソース利用度は、割り当てられているリソースユニットに対する使用されているリソースユニットの比として測定される。フィードバック３は、スライスの合計ユーティリティを計算するために必要なパラメータを提供する。レートベースのユーティリティの場合、フィードバック３は、ｍ番目のスライスについての平均実効送信レートを提供する。スライシングコントローラは、それを、特定のユーティリティ関数にマッピングする。一実施形態において、
【数６】
0006357554.tif 000007
によって与えられるシグモイド（sigmoid）ユーティリティ関数が採用される。ｃ3およびｃ4は、［０，１］内の定数である。他方、遅延ベースのユーティリティが以下のユーティリティ関数によって与えられる。
【数７】
0006357554.tif 000008
ここで、ｃ5は［０，１］内の定数である。
【００４７】
ステップ５：無線リソースのカスタマイズ
基地局は、垂直アプリケーションのために、割り当てられたスライス内で無線リソースのカスタマイズを実行する。カスタマイズは、アップリンクおよびダウンリンクのトラフィックに対して、アプリケーション特有の無線リソーススケジューリングアルゴリズムを実施することを意味する。スライスは残りのリソースプールから分離されているため、そのようなスライス特有のカスタマイズを通じて最適なスケジューリングが達成され得る。この実施形態において、スライス内での割り当てられた無線リソースのカスタマイズは、独立して基地局に委ねられる。独立したカスタマイズは基地局において行われるが、スライシングコントローラが、そのユーティリティ要件に基づいてスライスに無線リソースを割り当てることが留意されるべきである。
【００４８】
この実施形態における複数の異なるエンティティ間のメッセージの交換が、図６に示されている。見てとれるように、初期スライス割り当ては、基地局から受信されるフィードバック１に基づく。基地局は、スライスコントローラによってスライスに割り当てられる無線リソースを使用してスライス内で無線リソースをカスタマイズし、必要とされるダウンリンクおよびアップリンクスケジューリングを独立して実行する。基地局の動作中にフィードバック２および３が提供され、上記のようにスライス割り当てが変更される必要があると決定される場合、スライシングコントローラは、さらなる使用のために基地局に更新されたスライス割り当てを提供する。
【００４９】
アーキテクチャ態様
この実施形態は、図７に示されているような集中型アーキテクチャ手法を使用する。アーキテクチャは、３つの主要構成要素、すなわち、スライシングコントローラ、抽象化モジュール、および仮想ネットワーク機能（ＶＮＦ）オーケストレーションモジュール（Orchestration Module）を備える。スライシングコントローラは、スライスマネージャ、ワイヤレスリソースマネージャ（ＷＲＭ）、仮想アプリケーションマッピング（ＶＡＭ：Vertical Application Mapping）モジュール、およびＲＡＮ知識ベースから構成される。
【００５０】
抽象化モジュールは、仮想化された無線リソースプールを形成するために、共通の物理的インフラストラクチャの上に抽象化層を加える。全体的な無線リソースプールは、種々の方法で抽象化され得ることに留意されたい。上述した３Ｄリソースグリッドを形成することに代えて、基地局のクラスタが形成されることができ、たとえば、３Ｄリソースグリッドを使用することによって、各クラスタ内で利用可能なリソースが抽象化され得る。上記で論じられているように、この実施形態は、３Ｄリソースグリッド抽象化を使用し、無線リソースが時間領域、周波数領域および空間（基地局）領域に分散されている。抽象化のレベルは無線リソースに限定され、基地局全体には及ばないことが再び強調される。抽象化モジュールは、２つの個別のＡＰＩ（アプリケーションプログラミングインターフェース）、すなわち、物理的インフラストラクチャのためのＲＡＮ  ＡＰＩ、および、スライシングコントローラのためのコントローラＡＰＩから構成される。ＡＰＩｓは、スライシングコントローラとＲＡＮとの間のそれぞれの双方向通信のためのインターフェースを提供する。スライシングコントローラは、ＲＡＮ  ＡＰＩを通じてＲＡＮにスライシング決定を通信するように構成されている。同様に、コントローラＡＰＩは、スライシング決定のために必要とされるフィードバック１、２、および３を提供する。
【００５１】
スライシングコントローラは、ＲＡＮ知識ベースにおけるＲＡＮのグローバルビュー（global view）を保持するように構成されている。スライシングコントローラは、ＲＡＮに関係するデータを受信し、ＲＡＮ知識ベースを更新するために受信されたデータを使用するように構成された入力を備える。スライシングコントローラは、それを通じてスライシングコントローラが、上記で説明されたように無線リソースのために最適化されたスライシング戦略を提供するように構成されるインターフェースをさらに備える。垂直アプリケーションマッピング（ＶＡＭ）モジュールは、様々なアプリケーションのカタログを保持するように構成されており、それを通じて垂直アプリケーションマッピングモジュールが、無線スライスマッピングのためにスライシングマネージャに対してこれらのアプリケーションを識別するように構成される出力インターフェースを備える。ネットワークオペレータは、それによって管理するためにＶＡＭに新たなアプリケーションを通知することができ、ＶＡＭは、それを通じてＶＡＭがネットワークオペレータからそのような通知を受信するように構成される入力インターフェースを備える。
【００５２】
スライスマネージャは、最適なスライシング戦略を導き出すために強化学習アルゴリズムを実施するように構成されている。ＲＡＮ知識ベースは、抽象化モジュールのコントローラＡＰＩを通じて受信される、基地局からのフィードバック１、２、３を介して受信される定期的な更新によってＲＡＮのリアルタイムのグローバルビューを保持するように構成されている。ＲＡＮ知識ベースは、複数の異なるスライスのユーティリティおよび利用に関する関連パラメータの記録を保持し、スライスマネージャがスライシング戦略を動的に更新するのを容易にするように構成されている。ＲＡＮ知識ベースはまた、複数の異なるスライスを優先順位付けする際のネットワークオペレータのプリファレンス（preferences）とともに、様々なスライスのリソース需要の情報を保持するようにも構成されている。スライスマネージャは、複数の異なるスライスに無線リソースを割り当てる役割を担うワイヤレスリソースマネージャ（ＷＲＭ）に最適な戦略を供給するように構成されている。さらに、スライシングの決定は、抽象化モジュールのＲＡＮ  ＡＰＩを通じて基地局へと通信される。
【００５３】
ＶＮＦオーケストレーションモジュールは、スライシングコントローラのＶＮＦソフトウェアをモニタリング、管理、および修復するために使用される。
【００５４】
物理的な実施の観点からは、この実施形態は、ＲＡＮのエッジにおいてクラウドコンピューティング機能を提供する、標準的なモバイルエッジコンピューティングインフラストラクチャにおいて容易に実施され得る。
【００５５】
一実施形態において、抽象化モジュール、コントローラＡＰＩ、ＲＡＮ  ＡＰＩ、スライシングコントローラ、スライスマネージャ、ＷＲＭ、ＶＡＭ、およびＲＡＮ知識ベースのうちの１つもしくは複数またはすべては、ソフトウェアモジュールとして実装され、コンピュータ実行可能ソフトウェアコードが記憶デバイスに記憶され、上記の構成要素の１つもしくは複数またはすべては、メモリデバイスから実行可能ソフトウェアコードを受信し、ソフトウェアコードを実行するプロセッサによって実装される。
【００５６】
性能検証
上記実施形態は、システムレベルシミュレーション研究を通じて検証されている。シミュレートされているモデルは、２つの管理されている無線スライス内で２つの垂直アプリケーションを作動させる、７セルの六角形グリッドに基づく。第１のスライスは、触覚通信のための接続性を提供し、一方、第２のスライスは、従来の人間対人間（Ｈ２Ｈ）の通信専用にされる。両方のアプリケーションのユーザが、ポアソン分布に従ってランダムに分布される。チャネルモデルは、小規模のレイリーフェーディング、大規模な経路損失、およびシャドーイングを考慮に入れる。その上、特定のユーティリティ関数が、両方のスライスに対して採用されている。Ｈ２Ｈ通信には、本発明では、レートベースのユーティリティ関数を採用する。しかしながら、触覚通信については、ユーティリティは、レートベースのユーティリティ関数および遅延ベースのユーティリティ関数によって一緒に指示される。トラフィックダイナミクスに関しては、時間変動する出生死滅プロセス（birth-death process）が採用された。これは、任意の時間の瞬間におけるアクティブなトラフィックフローの数を決定する。
【００５７】
図８〜図１０は、種々の基準に関してシミュレートされた実施形態の性能を、Ｋｏｋｋｕ他（Ｒａｖｉ  Ｋｏｋｋｕ，Ｒａｊｅｓｈ  Ｍａｈｉｎｄｒａ，Ｈｏｎｇｈａｉ  Ｚｈａｎｇ  ａｎｄ  Ｓａｍｐａｔｈ  Ｒａｎｇａｒａｊａｎ，ＣｅｌｌＳｌｉｃｅ：Ｃｅｌｌｕｌａｒ  Ｗｉｒｅｌｅｓｓ  Ｒｅｓｏｕｒｃｅ  Ｓｌｉｃｉｎｇ  ｆｏｒ  Ａｃｔｉｖｅ  ＲＡＮ  Ｓｈａｒｉｎｇ，ＩＥＥＥ  Ｃｏｍｓｎｅｔｓ，Ｊａｎ．２１０３）によって開示されているＣｅｌｌＳｌｉｃｅ技法と比較して示す。ＣｅｌｌＳｌｉｃｅは、ワイヤレスリソース仮想化のためのゲートウェイレベルのソリューションである。ＣｅｌｌＳｌｉｃｅは、スライス特有のリソース割り当てを課すためにアップリンクおよびダウンリンクにおける基地局スケジューリング決定に間接的に影響を与える。これらの図面において、この実施形態に関係するデータは５Ｇ−ＳｌｉｃｅＲとして参照される。
【００５８】
特定の実施形態が説明されているが、これらの実施形態は、例としてのみ提示されており、本発明の範囲を限定することは意図されていない。実際、本明細書に説明される新規のデバイス、および方法は、様々な他の形態で具現化され得、さらに、本発明の趣旨から逸脱することなく、本明細書に説明されるデバイス、方法および製品の形態における様々な省略、置換および変更が行われ得る。添付の特許請求の範囲およびそれらの均等物は、本発明の範囲および趣旨に入る形態または修正をカバーすることが意図される。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
〔１〕
スライスコントローラと、複数の基地局とを備える無線アクセスネットワークにおける複数の通信フローに無線リソースを提供する方法であって、
前記スライスコントローラにおいて、
前記複数の基地局にとって利用可能である無線リソースを抽象化することと、
前記抽象化された無線リソースを複数の分離されたスライスに動的に割り当てることと、各スライスは前記複数の通信フローのうちの１つまたは複数に適応し、
前記複数の基地局に前記無線リソース割り当てを通信することと、
前記複数の基地局において、
割り当てられたスライス内で無線リソースのアプリケーション特有のカスタマイズを実行することと、
を備える、方法。
〔２〕
前記複数の基地局は、ｉ）通信トラフィック需要に関する情報、および／または、ｉｉ）１つもしくは複数のスライスの平均実効送信レート、および／または、ｉｉｉ）スライスにおいて使用される変調ならびに／もしくはコーディング方式、および／または、ｉｖ）所与のスライスに関するリソースの帯域幅需要、および／または、ｖ）所与のスライスに割り当てられる無線リソースの現在の利用情報、ならびに／もしくは、合計ユーティリティならびに／もしくは平均実効送信レートを計算するために必要とされるパラメータ、を前記スライスコントローラに提供する、〔１〕に記載の方法。
〔３〕
前記スライスコントローラは、初期スライス割り当てを決定し、前記複数の基地局からのフィードバックに基づいて、強化学習を使用して、更新されたスライス割り当てを動的に決定する、〔１〕または〔２〕に記載の方法。
〔４〕
前記初期スライス割り当ては、基地局から受信される前記スライスの平均実効送信レートのインジケーション、利用される変調ならびにコーディング方式、および送信に必要とされる帯域幅に基づいて、前記スライスコントローラによって決定される、〔３〕に記載の方法。
〔５〕
スライスコントローラと、複数の基地局とを備える無線アクセスネットワークであって、前記複数の基地局は、前記スライスコントローラに、利用可能な無線リソースのインジケーションを送信するように構成されており、前記スライスコントローラは、
前記複数の基地局にとって利用可能な前記無線リソースを抽象化することと、
前記抽象化された無線リソースを複数の分離されたスライスに動的に割り当てることと、各スライスは１つまたは複数の通信フローに適応し、
前記複数の基地局に前記無線リソース割り当てを通信することと、
を行うように構成されており、
前記複数の基地局は、前記スライスコントローラから無線リソース割り当てを受信することと、割り当てられたスライス内で無線リソースのアプリケーション特有の独立したカスタマイズを実行することと、を行うようにさらに構成されている、無線アクセスネットワーク。
〔６〕
前記スライスコントローラは、初期スライス割り当てを決定することと、前記複数の基地局からフィードバックを受信することと、前記受信されたフィードバックに基づいて、強化学習を使用して、更新されたスライス割り当てを動的に決定することと、前記更新されたスライス割り当てを前記基地局に送信することと、を行うようにさらに構成されている、〔５〕に記載の無線アクセスネットワーク。
〔７〕
前記スライスコントローラは、前記無線アクセスネットワークを介して送信を行うことが要求される垂直アプリケーションの情報を記憶する垂直アプリケーションマッピングモジュール、および／または、前記ＲＡＮのリアルタイムのグローバル情報を記憶している無線アクセスネットワーク知識ベースを備えるか、または前記垂直アプリケーションマッピングモジュールおよび／または前記無線アクセスネットワーク知識ベースに通信可能に接続されている、〔５〕または〔６〕に記載の無線アクセスネットワーク。
〔８〕
スライスコントローラと、複数の基地局とを備える無線アクセスネットワークにおいて使用するためのスライスコントローラであって、
前記複数の基地局にとって利用可能な無線リソースのインジケーションを受信することと、
前記利用可能な無線リソースを抽象化することと、
前記抽象化された無線リソースを複数の分離されたスライスに動的に割り当てることと、各スライスは１つまたは複数の通信フローに適応し、
割り当てられたスライス内で無線リソースのアプリケーション特有の独立したカスタマイズのために、前記複数の基地局に前記無線リソース割り当てを通信することと、
を行うように構成されている、スライスコントローラ。
〔９〕
初期スライス割り当てを決定することと、前記複数の基地局からフィードバックを受信することと、前記受信されたフィードバックに基づいて、強化学習を使用して、更新されたスライス割り当てを動的に決定することと、前記更新されたスライス割り当てを前記基地局に送信することと、を行うようにさらに構成されている、〔８〕に記載のスライスコントローラ。
〔１０〕
前記スライスコントローラは、前記無線アクセスネットワークを介して送信を行うことが要求される垂直アプリケーションの情報を記憶する垂直アプリケーションマッピングモジュール、および／または、前記ＲＡＮのリアルタイムのグローバル情報を記憶している無線アクセスネットワーク知識ベースを備えるか、または前記垂直アプリケーションマッピングモジュールおよび／または前記無線アクセスネットワーク知識ベースに通信可能に接続されている、〔８〕または〔９〕に記載のスライスコントローラ。
〔１１〕
スライスコントローラと、複数の基地局とを備える無線アクセスネットワークにおいて前記スライスコントローラを動作させる方法であって、
前記スライスコントローラにおいて、
前記複数の基地局にとって利用可能な無線リソースのインジケーションを受信することと、
前記利用可能な無線リソースを抽象化することと、
前記抽象化された無線リソースを複数の分離されたスライスに動的に割り当てることと、各スライスは１つまたは複数の通信フローに適応し、
割り当てられたスライス内で無線リソースのアプリケーション特有の独立したカスタマイズのために、前記複数の基地局に前記無線リソース割り当てを通信することと、
を備える、方法。
〔１２〕
１つまたは複数のプロセッサによって実行されると、前記１つまたは複数のプロセッサに、〔１〕乃至〔４〕または〔１１〕に記載の方法のうちのいずれか一項に記載のステップを実行させるコンピュータ実行可能命令を備える、コンピュータプログラム製品。
【図１】
0006357554.tif 000009
【図２ａ）】
0006357554.tif 000010
【図２ｂ）】
0006357554.tif 000011
【図３】
0006357554.tif 000012
【図４】
0006357554.tif 000013
【図５】
0006357554.tif 000014
【図６】
0006357554.tif 000015
【図７】
0006357554.tif 000016
【図８】
0006357554.tif 000017
【図９】
0006357554.tif 000018
【図１０】
0006357554.tif 000019