(58)【調査した分野】(Int.Cl.,DB名)
スケジューリング・ユニットを使用して様々なネットワーク・オペレータのユーザ端末(UE11〜UE24)に対して無線リソースをスケジューリングするための方法であって、
前記スケジューリング・ユニットは、前記様々なネットワーク・オペレータ間の無線リソースの所定の分布(si)と、ある時間間隔におけるユーザ端末ごとのデータ・スループット(Tij)とに基づいて、前記無線リソースをスケジューリングするための前記様々なネットワーク・オペレータの前記ユーザ端末(UE11〜UE24)についての重みパラメータを決定し、
前記スケジューリング・ユニットは、前記重みパラメータに基づいて、前記様々なネットワーク・オペレータの前記ユーザ端末(UE11〜UE24)に対して前記無線リソースをスケジューリングする、方法。
前記スケジューリング・ユニットは、ある時間間隔におけるユーザ端末ごとの使用された無線リソースに基づいて、前記重みパラメータを決定する、請求項1に記載の方法。
前記スケジューリング・ユニットは、ユーザ端末ごとの合意されたサービス品質または達成されたサービス品質に基づいて、前記重みパラメータを決定する、請求項1または2に記載の方法。
様々なネットワーク・オペレータのユーザ端末に対する前記無線リソースの前記スケジューリングは、単一のスケジューリング・ステップで実行される、請求項1乃至5のいずれか1項に記載の方法。
前記第1のスケジューリング・ステップについては、ラウンド・ロビン・スケジューリングが使用され、前記第2のスケジューリング・ステップについては、比例した公平なスケジューリングが使用される、請求項7に記載の方法。
前記データ・スループットは、ユーザ端末ごとの使用された無線リソースおよびユーザ端末ごとの達成されたサービス品質のグループのうちの少なくとも1つを用いて重み付けされる、請求項1乃至10のいずれか1項に記載の方法。
いくつかのスケジューリング間隔のタイム・スケールにおける前記無線リソースの実行されたスケジューリングについての情報は、前記重みパラメータの決定のために前記スケジューリング・ユニットによって使用される、請求項1乃至11のいずれか1項に記載の方法。
前記無線リソースの実行されたスケジューリングについての前記情報は、前記様々なネットワーク・オペレータに対して送信され、課金のために使用される、請求項1乃至12のいずれか1項に記載の方法。
前記スケジューリングは、インターネット・プロトコル・レイヤ、メディア・アクセス制御レイヤ、および物理レイヤのグループのうちの少なくとも1つにおいて実行される、請求項1乃至13のいずれか1項に記載の方法。
様々なネットワーク・オペレータのユーザ端末(UE11〜UE24)に対して無線リソースをスケジューリングするためのスケジューリング・ユニットを備える基地局であって、
前記スケジューリング・ユニットは、前記様々なネットワーク・オペレータ間の無線リソースの所定の分布(si)と、ある時間間隔におけるユーザ端末ごとのデータ・スループット(Tij)とに基づいて、前記無線リソースをスケジューリングするための前記様々なネットワーク・オペレータの前記ユーザ端末(UE11〜UE24)についての重みパラメータを決定するように適合されており、
前記スケジューリング・ユニットは、前記重みパラメータに基づいて、前記様々なネットワーク・オペレータの前記ユーザ端末(UE11〜UE24)に対して前記無線リソースをスケジューリングするように適合されている、
基地局。
【発明を実施するための形態】
【0019】
図1は、本発明が実施され得る通信ネットワークの一例として、標準3GPP LTEによる通信ネットワークCNを示すものである。
【0020】
前記通信ネットワークCNは、基地局BS1、…、BS3と、ユーザ端末UE11〜UE24と、サービング・ゲートウェイSGW(serving gateway)と、パケット・データ・ネットワーク・ゲートウェイPDNGW(packet data network gateway)と、モビリティ管理エンティティMME(mobility management entity)とを備える。
【0021】
ユーザ端末UE11〜UE13およびUE21〜UE22は、無線接続を経由して基地局BS1に接続され、ユーザ端末UE14およびUE23は、無線接続を経由して基地局BS2に接続され、ユーザ端末UE24は、無線接続を経由して基地局BS3に接続される。LTEの将来の進化においては、ユーザ端末UE11〜UE14およびUE21〜UE24のおのおのは、無線接続を経由して複数の前記基地局BS1、…、BS3に接続される可能性もある。
【0022】
基地局BS1、…、BS3は、いわゆるS1インターフェースを経由して、順に、サービング・ゲートウェイSGWに、およびモビリティ管理エンティティMMEに、すなわち進化型パケット・コア(EPC:evolved packet core)に接続される。
【0023】
基地局BS1〜BS3は、いわゆるX2インターフェースを経由して、互いの間で接続される。
【0024】
サービング・ゲートウェイSGWは、パケット・データ・ネットワーク・ゲートウェイPDNGWに接続され、このパケット・データ・ネットワーク・ゲートウェイPDNGWは、ひいては、外部IPネットワークIPNに接続される。
【0025】
S1インターフェースは、基地局BS1、…、BS3のうちの1つと、すなわち、この例においてはeノードBと、進化型パケット・コア(EPC)との間の標準化されたインターフェースである。S1インターフェースは、2つの特徴を、すなわち、基地局BS1、…、BS3のうちの1つとモビリティ管理エンティティMMEとの間の信号メッセージの交換のためのS1−MMEと、基地局BS1〜BS3のうちの1つとサービング・ゲートウェイSGWとの間のユーザ・データグラムの移送のためのS1−Uとを有する。
【0026】
X2インターフェースは、主として、ハンドオーバ中にユーザ・プレーン信号と制御プレーン信号とを転送するために3GPP LTE規格において追加される。
【0027】
サービング・ゲートウェイSGWは、基地局BS1、…、BS3と、パケット・データ・ネットワーク・ゲートウェイPDNGWとの間のIPユーザ・データのルーティングを実行する。さらに、サービング・ゲートウェイSGWは、様々な基地局間、または様々な3GPPアクセス・ネットワーク間のいずれかのハンドオーバ中にモバイル・アンカー・ポイントとしての機能を果たす。
【0028】
パケット・データ・ネットワーク・ゲートウェイPDNGWは、外部IPネットワークIPNに対するインターフェースを表しており、ユーザ端末と、それぞれのサービング基地局BS1、…、BS3との間に確立されるいわゆるEPSベアラ(EPS=進化型パケット・システム(Evolved Packet System))を終了させる。
【0029】
モビリティ管理エンティティMMEは、加入者管理とセッション管理とのタスクを実行し、また様々なアクセス・ネットワーク間のハンドオーバ中にモビリティ管理も実行する。
【0030】
図2は、本発明が、実施され得るユーザ端末UEおよび基地局BSの構造を概略的に示すものである。
【0031】
基地局BSは、例として、3つのモデム・ユニット・ボードMU1〜MU3と、制御ユニット・ボードCU1とを備え、この制御ユニット・ボードCU1は、ひいては、媒体依存性アダプタMDAを備える。
【0032】
3つのモデム・ユニット・ボードMU1〜MU3は、制御ユニット・ボードCU1に接続され、またいわゆる共通公共無線インターフェース(CPRI:Common Public Radio Interface)を経由して、それぞれのリモート無線ヘッドRRH1、RRH2、またはRRH3に接続される。
【0033】
リモート無線ヘッドRRH1、RRH2,およびRRH3のおのおのは、無線インターフェースを経由したデータの送信および受信のために、例として、2つのリモート無線ヘッド・アンテナRRHA1およびRRHA2に接続される。前記2つのリモート無線ヘッド・アンテナRRHA1およびRRHA2は、簡単にするために
図2においてはリモート無線ヘッドRRH1についてしか示されていない。
【0034】
媒体依存性アダプタMDAは、モビリティ管理エンティティMMEに接続され、またサービング・ゲートウェイSGWに接続され、したがってパケット・データ・ネットワーク・ゲートウェイPDNGWに接続され、このパケット・データ・ネットワーク・ゲートウェイPDNGWは、ひいては、外部IPネットワークIPNに接続される。
【0035】
ユーザ端末UEは、例として、2つのユーザ端末アンテナUEA1およびUEA2と、モデム・ユニット・ボードMU4と、制御ユニット・ボードCU2と、インターフェースINTとを備える。
【0036】
2つのユーザ端末アンテナUEA1およびUEA2は、モデム・ユニット・ボードMU4に接続される。モデム・ユニット・ボードMU4は、制御ユニット・ボードCU2に接続され、この制御ユニット・ボードCU2は、ひいては、インターフェースINTに接続される。
【0037】
モデム・ユニット・ボードMU1〜MU4と、制御ユニット・ボードCU1、CU2とは、以下で説明されるタスクを実行することができるようにするために、例として、フィールド・プログラマブル・ゲート・アレイ(FPGA:Field Programmable Gate Arrays)と、デジタル信号プロセッサ(DSP:Digital Signal Processors)と、マイクロプロセッサと、スイッチと、例えば、ダブル・データ・レート・シンクロナス・ダイナミック・ランダム・アクセス・メモリ(DDR−SDRAM:Double Data Rate Synchronous Dynamic Random Access Memories)のようなメモリとを備えることができる。
【0038】
リモート無線ヘッドRRH1、RRH2、およびRRH3は、いわゆる無線機器、例えば、デルタ・シグマ変調器(DSM:delta−sigma modulators)およびスイッチ・モード増幅器のような変調器および増幅器を備える。
【0039】
ダウンリンクにおいては、外部IPネットワークIPNから受信されるIPデータは、EPSベアラにおいて、パケット・データ・ネットワーク・ゲートウェイPDNGWからサービング・ゲートウェイSGWを経由して基地局BSの媒体依存性アダプタMDAへと送信される。媒体依存性アダプタMDAは、例えば、ファイバ接続または電気接続のような様々な媒体に対する接続性を可能にする。
【0040】
制御ユニット・ボードCU1は、レイヤ3において、すなわち、測定およびセル再選択、ハンドオーバ、RRCのセキュリティおよび完全性など、無線リソース制御(RRC:radio resource control)レイヤにおいてタスクを実行する。
【0041】
さらに、制御ユニット・ボードCU1は、運用および保守のためのタスクを実行し、S1インターフェースと、X2インターフェースと、共通公共無線インターフェースとを制御する。
【0042】
制御ユニット・ボードCU1は、さらなる処理のために、サービング・ゲートウェイSGWから受信されるIPデータをモデム・ユニット・ボードMU1〜MU3に対して送信する。
【0043】
3つのモデム・ユニット・ボードMU1〜MU3は、レイヤ2において、すなわち、例えば、ヘッダの圧縮および暗号化についての役割を担っているPDCPレイヤ(PDCP=パケット・データ・コンバージェンス・プロトコル(Packet Data Convergence Protocol))において、例えば、セグメンテーションと自動反復要求(ARQ:Automatic Repeat Request)とについての役割を担っているRLCレイヤ(RLC=無線リンク制御(Radio Link Control))において、またMAC多重化とハイブリッド自動反復要求(HARQ:Hybrid Automatic Repeat Request)とについての役割を担っているMACレイヤ(MAC=メディア・アクセス制御)においてデータ処理を実行する。
【0044】
さらに、3つのモデム・ユニット・ボードMU1〜MU3は、物理レイヤにおけるデータ処理を、すなわち、符号化と、変調と、アンテナおよびリソース・ブロックのマッピングとを実行する。
【0045】
符号化および変調されたデータは、アンテナおよびリソース・ブロックに対してマッピングされ、かつ送信シンボルとして、モデム・ユニット・ボードMU1〜MU3から共通公共無線インターフェースを介してそれぞれのリモート無線ヘッドRRH1、RRH2、またはRRH3へと送信され、エア・インターフェースを介する送信のために、それぞれのリモート無線ヘッド・アンテナRRHA1、RRHA2へと送信される。
【0046】
共通公共無線インターフェース(CPRI)は、分布型アーキテクチャの使用を可能にしており、この分布型アーキテクチャでは、いわゆる無線機器制御を含む基地局BSは、好ましくは、CPRIデータを搬送する無損失ファイバ・リンクを経由して、リモート無線ヘッドRRH1、RRH2、およびRRH3に接続される。このアーキテクチャは、例えば、増幅器のようないわゆる無線機器を含むリモート無線ヘッドRRH1、RRH2、およびRRH3だけを、環境的に厳しいロケーションに置けばよいので、サービス・プロバイダについてのコストを低減させる。基地局BSは、あまり厳しくないロケーションに中央に位置することができ、ここでは、設置面積、気候、および電力の使用可能性がより簡単に管理される。
【0047】
ユーザ端末アンテナUEA1、UEA2は、送信シンボルを受信し、受信データをモデム・ユニット・ボードMU4に対して供給する。
【0048】
モデム・ユニット・ボードMU4は、物理レイヤにおけるデータ処理を、すなわち、アンテナおよびリソース・ブロックのデマッピングと、復調と、復号化とを実行する。
【0049】
さらに、モデム・ユニット・ボードMU4は、レイヤ2において、すなわち、ハイブリッド自動反復要求(HARQ)についての、およびMAC逆多重化についての役割を担っているMACレイヤ(MAC=メディア・アクセス制御)において、例えば、再アセンブリと、自動反復要求(ARQ)とについての役割を担っているRLCレイヤ(RLC=無線リンク制御)において、また例えば、暗号解読と、ヘッダ圧縮とについての役割を担っているPDCPレイヤ(PDCP=パケット・データ・コンバージェンス・プロトコル)においてデータ処理を実行する。
【0050】
モデム・ユニット・ボードMU4の上での処理は、制御ユニット・ボードCU2に対して送信されるIPデータをもたらし、この制御ユニット・ボードCU2は、レイヤ3において、すなわち、無線リソース制御(RRC)レイヤにおいて、測定およびセル再選択、ハンドオーバ、RRCのセキュリティおよび完全性などのタスクを実行する。
【0051】
IPデータは、出力、およびユーザとの相互作用のための制御ユニット・ボードCU2からそれぞれのインターフェースINTへと送信される。
【0052】
アップリンクにおいては、データ送信は、アナログ的なやり方で逆方向に、ユーザ端末UEから外部IPネットワークIPNに対して実行される。
【0053】
その後に、複数のネットワーク・オペレータをスケジューリングするための共用されたスケジューリング・ユニットを有する仮想基地局として上記で説明されるような基地局BSの使用は、本発明の実施形態に従って説明される。
【0054】
図3は、本発明の一実施形態によるMACスケジューリング・ユニットの入力パラメータと出力パラメータとのフローを概略的に示すものである。
【0055】
少なくとも2つのネットワーク・オペレータについてのMACスケジューリングを実行するための前記方法は、例えば、
図2に示され、上記で説明されるように、モデム・ユニット・ボードMU1〜MU3のうちの1つにおいて実施され得る。
【0056】
基本的な入力パラメータとして、様々なユーザ端末についてのサービス品質(QoS)要件を使用して、スケジューリング・パラメータを決定する。
【0057】
ただ1つのネットワーク・オペレータについての最先端の技術による無線リソースについてのスケジューリング方法においては、ユーザ端末の前記QoS要件をステップ1において使用して、スケジューリング・パラメータを決定し、これらのスケジューリング・パラメータは、ステップ2においてMACスケジューリング・ユニットに対して送信される。MACスケジューリング・ユニットにおいては、例えば、ユーザ端末の必要とされる送信遅延または必要とされるデータ・スループットとしての前記QoS要件は、ユーザ端末の現在の達成されている遅延およびデータ・スループットと比較され、ユーザ端末は、すべてのユーザ端末について、QoS要件が、満たされるようにしてスケジューリングされることが好ましい。
【0058】
複数のネットワーク・オペレータのための、本発明の一実施形態による無線リソースについてのスケジューリング方法においては、ユーザ端末の前記QoS要件は、ステップ3において処理ブロックへと送信され、この処理ブロックにおいては、MACスケジューリング・ユニットについてのスケジューリング・パラメータは、記憶され、または決定される。実施形態の一代替案においては、ユーザ端末の前記QoS要件を使用して、各オペレータiのユーザ端末についての動的スケジューリング・パラメータd
iを決定し、この動的スケジューリング・パラメータd
iは、1つのスケジューリング間隔から別のスケジューリング間隔へと変化する可能性がある。前記動的スケジューリング・パラメータd
iは、ステップ4において、MACスケジューリング・ユニットに対して送信される。
【0059】
本発明の実施形態によれば、変化しないか、または動的スケジューリング・パラメータd
iと比較してより長いタイム・スケールにおいて変化するだけであるかのいずれかである静的スケジューリング・パラメータs
iはまた、ステップ5において、MACスケジューリング・ユニットへと送信される。
【0060】
MACスケジューリング・ユニットは、動的パラメータd
iと、静的パラメータs
iとの両方を使用して、ユーザ端末に対して無線リソースをスケジューリングするための様々なオペレータのユーザ端末についての重みパラメータを決定する。したがって、各ユーザ端末についての、様々なRLCバッファの優先処理と、移送フォーマット選択、すなわち、移送ブロック・サイズの選択と、変調スキームと、アンテナ・マッピングとは、MACスケジューリング・ユニットによって実行され、それぞれのコマンドは、ステップ6において、物理レイヤに対して送信される。物理レイヤにおいて、符号化と、変調と、アンテナ・マッピングと、リソース・ブロックまたは要素の上でのマッピングと、スケジューリングされたデータのエア・インターフェースを介する送信とは、ステップ8において実行される。
【0061】
物理レイヤは、使用可能な物理レイヤ・リソースについての情報をステップ9において、MACスケジューリング・ユニットに対して供給し、このMACスケジューリング・ユニットは、使用可能な物理レイヤ・リソース、すなわち、無線リソースを上記で説明されるように、ユーザ端末対してスケジューリングする。
【0062】
本発明のさらなる一実施形態においては、ユーザ端末ごとのデータ・レート、またはネットワーク・オペレータごとのデータ・レートなど、物理レイヤ性能値は、いくつかのスケジューリング・サイクルなど、より長いタイム・スケールにおいて決定される。前記物理レイヤ性能値は、ステップ10において、スケジューリング・パラメータの決定のためのスケジューリング方法についての入力パラメータとして供給されて、ネットワーク・オペレータの間の長期間の公平性および安定性を保証する。例えば、そのようなより長いタイム・スケールの上の第1のネットワーク・オペレータについてのデータ・レートが、合意されたデータ・レートよりも低く、かつ他のネットワーク・オペレータについてのデータ・レートが、それらの合意されたデータ・レートよりも上にある場合、そのときには第1のネットワーク・オペレータのユーザ端末は、より高い優先順位でスケジューリングされる。さらに、前記物理レイヤ性能値は、基地局の使用についての課金のために使用され、様々なネットワーク・オペレータに対して送信される。
【0063】
本発明の一実施形態によれば、様々なネットワーク・オペレータのユーザ端末に対する無線リソースのスケジューリングは、2つのスケジューリング・ステップにおいてMACスケジューリング・ユニットの中で実行される。第1のスケジューリング・ステップにおいて、無線リソースは、様々なネットワーク・オペレータ間の無線リソースの所定の分布に基づいて様々なネットワーク・オペレータに対してスケジューリングされ、第2のスケジューリング・ステップにおいて、無線リソースは、ある時間間隔におけるユーザ端末ごとのデータ・スループットに基づいて、ユーザ端末に対してネットワーク・オペレータごとにスケジューリングされる。
【0064】
様々なネットワーク・オペレータi間の無線リソースの分布を示す静的パラメータs
iを使用して、様々なネットワーク・オペレータiに対して無線リソースをスケジューリングする。これらの静的パラメータs
iは、各ネットワーク・オペレータごとに、トランスペアレントにそれらのユーザ端末についての発生の頻度を提供し、以下で説明されるように、例えば、ラウンド・ロビン・スケジューラ、または比例した公平なスケジューラの形で使用され得る。
【0065】
スケジューリングのためのいわゆるラウンド・ロビン・スケジューラの使用:
合意されたフレーム規約に従って、ネットワーク・オペレータの間の無線リソースの使用が、均等に分布している場合、それらのうちのおのおのは、値s
i=1を獲得し、すなわち、2つのネットワーク・オペレータの場合では、1つのラウンド・ロビン・ループは、このように、すなわち、ループ1:オペレータ1、オペレータ2、ループ2:オペレータ1、オペレータ2、…、のように見えることになり、したがって、各ネットワーク・オペレータは、交互にスケジューリングされることになる。
【0066】
無線リソースの使用が、均等でないやり方で調整され、例えば、第1のネットワーク・オペレータについてのリソースの使用レートが2/3であり、かつ第2のネットワーク・オペレータについてのリソースの使用レートが1/3である場合、第1のネットワーク・オペレータは、値s
1=2を獲得し、第2のネットワーク・オペレータは、値s
2=1を獲得する。そのようにして、第1のオペレータのユーザ端末は、ラウンド・ロビン・ループの中で2回表現され、すなわち、1つのラウンド・ロビン・ループは、このように、すなわち、ループ1:オペレータ1、オペレータ1、オペレータ2、ループ2:オペレータ1、オペレータ1、オペレータ2…のように見えることになる。
【0067】
いわゆる比例した公平なスケジューラの使用:
古典的な比例した公平なスケジューリングは、複数のネットワーク・オペレータのスケジューリングの場合に変換される。各オペレータiについての比例した公平な重みパラメータw
iは、静的パラメータs
iを用いて拡張されて、複数のネットワーク・オペレータの場合をサポートする。静的パラメータs
iは、各ネットワーク・オペレータについて特有のw
iの分子の中に組み入れられる。
w
i=(s
i・R
i)/T
i i=1、2(オペレータ1、オペレータ2) (1)
【0068】
この場合におけるパラメータR
iは、ネットワーク・オペレータiのユーザ端末によって平均され、1つまたは複数の経過したスケジューリング・サイクルによって平均された無線リンク品質を示している。
【0069】
この場合におけるパラメータT
iは、ネットワーク・オペレータiのユーザ端末によって平均され、1つまたは複数の経過したスケジューリング・サイクルによって平均されたデータ・スループットを示している。
【0070】
各ネットワーク・オペレータiについての静的パラメータs
iは、ネットワーク・オペレータの間の合意された規約による、無線リソースの分布を反映しており、この無線リソースの分布は、物理的移送ブロックについての効果的に使用された無線リソースのようなモバイル通信ネットワークのダイナミクスとは独立している。
【0071】
本実施形態の代替案においては、QoSの影響はまた、静的パラメータs
iの調整のために使用され得る:
1つのネットワーク・オペレータについての静的パラメータs
iは、ある与えられた間隔の中で様々な値に設定されて、特定のネットワーク・オペレータについてのユーザ端末の合意されたQoSの違いを反映することができる。パラメータs
iは、次式
【数1】
のように、間隔s
i=[0,1]の範囲内で選択される。
【0072】
この制約条件の範囲内で、それらの値は、ネットワーク・オペレータと、リソース所有者との間のビジネス合意に従って定義され、このリソース所有者は、基地局のハードウェアとスペクトルとをネットワーク・オペレータに対して貸し出しており、例えば、s
1=0.3、およびs
2=0.7である。
【0073】
要約すると、第1のスケジューリング・ステップにおいては、無線リソースは、例えば、ラウンド・ロビン・スケジューラまたは比例した公平なスケジューラを使用して、静的パラメータs
iに基づいて様々なネットワーク・オペレータに対してスケジューリングされる。
【0074】
次に、無線リソースは、第2のスケジューリング・ステップにおいて、様々なネットワーク・オペレータ間で分散されると、ユーザ端末に対してネットワーク・オペレータごとにスケジューリングされる。
【0075】
第2のスケジューリング・ステップにおける前記スケジューリングは、最先端の技術による比例した公平なスケジューラを用いて、すなわち、各ユーザ端末jについての重みパラメータw
j、すなわち、
w
j=R
j/T
j (2)
を用いて実行され得、R
jは、1つまたは複数の経過したスケジューリング・サイクルによって平均される、ユーザ端末jの無線リンク品質であり、T
jは、1つまたは複数の経過したスケジューリング・サイクルによって平均されるデータ・スループットである。
【0076】
したがって、第2のスケジューリング・ステップにおいては、より高い重みパラメータw
jを有するユーザ端末が、最初にスケジューリングされる。
【0077】
第2のスケジューリング・ステップについての代替的な一実施形態においては、ユーザ端末jの比例した公平な重みパラメータw
jは、動的パラメータを用いて拡張される。動的パラメータd
jは、
w
j=R
j/(T
j(d
j)) (3)
に従って、各ネットワーク・オペレータについて特有の重みパラメータw
jの分母へと組み込まれる可能性がある。
【0078】
代替的な実装形態は、分子の中にd
jの逆数を含むこともある。
【0079】
動的パラメータd
jは、各ネットワーク・オペレータについてのユーザ端末ごとの平均された使用された無線リソースに従って、無線リソースの分布を反映する。そのようにして、各ネットワーク・オペレータについてのユーザ端末のための効果的な使用された無線リソースのようなモバイル通信ネットワークのダイナミクスは、比例した公平なスケジューラにおいて、考慮される。
【0080】
動的パラメータd
jは、例えば、
d
j=k・U
j/U
ges (4)
ここで、kは、定数係数
に従って、全般的に使用可能な無線リソースU
gesによって正規化された1つまたは複数のスケジューリング・サイクルU
jによって平均される、ユーザ端末ごとの使用された無線リソースに基づいて、決定され得る。
【0081】
動的パラメータd
jは、代わりに、または追加して、特定のネットワーク・オペレータについてのユーザ端末のQoSの違いに基づいて決定され得、すなわち、ユーザ端末のより高いQoSは、例えば、より低い動的パラメータd
jをもたらす。特定のネットワーク・オペレータについてのユーザ端末の前記のQoSの違いは、例えば、規約によって合意される所定の値、または達成された、すなわち、測定された値とすることができる。動的パラメータd
jは、ユーザの現在のQoS要件に従ってランタイム中に適合されている。しかしながら、このパラメータの下限および上限は、ネットワーク・オペレータと、リソース所有者との間のビジネス規約に従って決定され得る。
【0082】
比例した公平なスケジューラの場合には、1つまたは複数の経過したスケジューリング・サイクルによって平均されるデータ・スループットであるようなT
jは、スケジューリングされたユーザ端末についての忘却係数bを用いて、再帰的に決定され得、この忘却係数は、各ネットワーク・オペレータについてのユーザ端末ごとに特に適合されており、またこの忘却係数は、
T
j(t,d
i)=(1−b
j(d
i))・T
j(t−1)+b
j(d
i)・R
j(t−1) (5)
に従って、動的パラメータd
iに依存しており、式中でR
j(t−1)は、タイム・スロットt−1中にチャネルによってサポートされるような瞬間的なデータ・レートを表している。忘却係数b
jは、より早期の時点、またはもっと後の時点において任意のユーザ端末jを再スケジューリングする実行手段を提供する。
【0083】
一例として、本発明者等は、1つのユーザ端末と、瞬間的なデータ・レートR
1(t)=R
1(t−1)=1と平均スループットT
1(t)=0.5とを有する2つのオペレータとを仮定している。動的重みパラメータは、オペレータ1については、d
1=0.25であり、オペレータ2については、d
2=0.75である。簡単にするためにd
i=b
j(d
i)を仮定することは、オペレータ1については、T=0.625およびw
1=1.6をもたらし、オペレータ2については、T=0.875およびw
1=1.143をもたらす。動的パラメータdは、式(3)の分母に影響を及ぼすので、より低いdを有するオペレータは、より高い重みwを受信する。したがって、オペレータ1は、次のサイクルにおいてユーザ1をスケジューリングする優先順位を受信する。
【0084】
上記で説明された実施形態の代替案においては、非線形関数fによる項T
jの処理は、上記で説明された動的パラメータd
jと、例えば、いわゆるスケジューラ特有のパラメータαのような、さらなるパラメータとに依存する。この関数は、
T
*=f(T
j,α,d
j) (8)
のように、定義される。
【0085】
上記で説明された実施形態においては、第1のスケジューリング・ステップにおいて、無線リソースは、様々なネットワーク・オペレータに対してスケジューリングされ、第2のスケジューリング・ステップにおいて、無線リソースは、ユーザ端末対してネットワーク・オペレータごとにスケジューリングされる。
【0086】
以下では、複数のネットワーク・オペレータのユーザ端末に合わせた無線リソースのスケジューリングが、単一のスケジューリング・ステップにおいて実行され、すなわち、一度にすべてのネットワーク・オペレータについてのユーザ端末のすべての組において動作する、共同のオペレータおよびユーザ端末のスケジューリングが実行される本発明の実施形態が説明されている。
【0087】
このスケジューリング原理の場合に、
図4は、I個のネットワーク・オペレータと、J(I)個のユーザ端末とについての基本設計を示すものである。
【0088】
図4は、本発明の一実施形態による、共同のオペレータおよびユーザ端末のスケジューリング・ユニットを概略的に示すものである。
【0089】
共同のオペレータおよびユーザ端末のスケジューリング・ユニットは、I個のネットワーク・オペレータのおのおのについて待ち行列Q
iを備える。各待ち行列Q
iは、j(i)個のユーザ端末のおのおのについてデータ・フローF
ijを受信し、すなわち、待ち行列は、RLCバッファを表す。
【0090】
前記待ち行列Q
iのおのおのは、ネットワーク・オペレータ・パラメータ抽出OPE(operator parameter extraction)のための処理ブロックに接続され、この処理ブロックにおいては、I個のネットワーク・オペレータのおのおのについて、j(i)個のユーザ端末のおのおのについてのサービス品質要件q
ijが、前記データ・フローF
ijの中から抽出される。
【0091】
さらに、前記待ち行列Q
iのおのおのは、マルチプレクサを経由して様々なユーザ端末についてのそれぞれの待ち行列Q
ijに接続される。
【0092】
各ネットワーク・オペレータiの待ち行列Q
ijは、それぞれのネットワーク・オペレータiのデータ・フローF
ijをスケジューリングするためのそれぞれのMACスケジューラS
iに接続される。本実施形態の一代替案においては、様々なネットワーク・オペレータの前記MACスケジューラS1、…、SIは、すべてのI個のネットワーク・オペレータについての単一のMACスケジューラの形で実施され得る。
【0093】
共同のオペレータおよびユーザ端末のスケジューラ・パラメータ化ブロックSPB(scheduler parameterization block)は、以下で詳細に説明されるような様々なネットワーク・オペレータのユーザ端末をスケジューリングするための重みパラメータw
ijを決定する。したがって、共同のオペレータおよびユーザ端末のスケジューラ・パラメータ化ブロックSPBは、ネットワーク・オペレータ・パラメータ抽出OPEのための処理ブロックからj(i)個のユーザ端末のおのおのについてのサービス品質要件q
ijを受信し、物理レイヤPHYからj(i)個のユーザ端末のおのおのについての無線リンク品質R
ijを受信する。共同のオペレータおよびユーザ端末のスケジューラ・パラメータ化ブロックSPBはまた、いわゆるスケジューラ特有のパラメータαを受信することが好ましい。よく知られている公平性パラメータとして、αは、比例した公平性、すなわち、対数ユーティリティと、最大レートの公平性、すなわち、線形ユーティリティとの間のユーティリティ関数を選択することにより、ネットワーク・オペレータの間の公平性タイプを調整する。この静的公平性パラメータαは、リソース所有者によって指定される。
【0094】
共同のオペレータおよびユーザ端末のスケジューラ・パラメータ化ブロックSPBは、重みパラメータw
ijの順番に、様々なMACスケジューラS1、…、SIをスケジューリングし、様々なMACスケジューラS1、…、SIは、重みパラメータw
ijを受信し、ひいては、やはり重みパラメータw
ijの順番に、様々なj(i)個のユーザ端末をスケジューリングする。
【0095】
本実施形態の一代替案においては、単一のスケジューラだけが、使用される場合に、前記スケジューラは、重みパラメータw
ijを受信し、すべてのI個のネットワーク・オペレータについて重みパラメータw
ijの順番に、様々なj(i)個のユーザ端末をスケジューリングする。
【0096】
スケジューリング・サイクルごとに、任意のネットワーク・オペレータi=1、…、Iは、J(i)個のユーザ端末にサービスする必要がある。本発明のこの実施形態においては、ネットワーク・オペレータは、別々にスケジューリングされることはない。その代わりに、ネットワーク・オペレータのスケジューリングは、スケジューリング・パラメータを調整することにより、従来のユーザ端末ベースのスケジューラの範囲内に反映される。これは、ユーザ端末T
jごとのデータ・スループットと、動的パラメータd
jから各オペレータi=1、…、Iのために特有な、また各ユーザ端末j=1、…、J(I)のために特有なパラメータとして、上記で述べられたパラメータを拡張する。
【0097】
特に、T
ijは、この場合、1つまたは複数の経過したスケジューリング・サイクルによって平均される任意のネットワーク・オペレータiに関連づけられる任意のユーザjについてのデータ・レートの移動平均であるが、d
ijは、この場合、任意のネットワーク・オペレータiに関連づけられる任意のユーザ端末jについてT
ijを算出すべき動的パラメータである。
【0098】
比例した公平なスケジューリング・ユニットの場合には、T
ijは、スケジューリングされたユーザ端末についての忘却係数bを用いて再帰的に決定され得、この忘却係数bは、ユーザ端末jごとに、およびネットワーク・オペレータiごとに特に適合されており、またこの忘却係数bは、
T
ij(t,d
ij)=(1−b
ij(d
ij))・T
ij(t−1)+b
ij(d
ij)・R
ij(t−1) (9)
に従って動的パラメータd
ijに依存している。
【0099】
b
ij(d
ij)=d
ijが設定される場合に、d
ijは、任意のネットワーク・オペレータjに、および任意のユーザ端末jに関連づけられる忘却係数である。
【0100】
この場合にも、上記で説明されるように、動的パラメータd
ijは、ユーザ端末jごとに、およびネットワーク・オペレータiごとに平均された使用された無線リソースに従って、無線リソースの分布を反映する。そのようにして、各ネットワーク・オペレータについてのユーザ端末についての効果的な使用された無線リソースのようなモバイル通信ネットワークのダイナミクスは、比例した公平なスケジューラにおいて考慮される。
【0101】
動的パラメータd
ijは、例えば、
d
ij=k・U
ij/U
ges (10)
ここで、kは、定数係数
に従って、全般的な使用可能な無線リソースU
gesによって正規化される1つまたは複数のスケジューリング・サイクルU
ijによって平均される、ユーザ端末ごとの、およびネットワーク・オペレータごとの使用された無線リソースに基づいて決定され得る。
【0102】
動的パラメータd
ijは代わりに、または追加して、例えば、特定のネットワーク・オペレータのユーザ端末のQoSの違いに基づいて決定され得、すなわち、ユーザ端末のより高いQoSは、例えば、より低い動的パラメータd
ijをもたらす。特定のネットワーク・オペレータについてのユーザ端末の前記のQoSの違いは、例えば、規約によって合意される所定の値、または達成された、すなわち、測定された値とすることができる。
【0103】
動的パラメータd
ijと、データ・スループットT
ijとを規定すること、およびオペレータiごとのユーザ端末の数J(i)と、各ユーザ端末jと各ネットワーク・オペレータiとについてのサービス品質要件q
ijとを取得することは、待ち行列の観察を必要とする。
図4に示されるように、サービス品質要件q
ijは、ネットワーク・オペレータ・パラメータ抽出OPEのための処理ブロックによって抽出され、無線リンク品質R
ijは、物理レイヤPHYから送信される。例えば、無線リンク品質R
ij、すなわち、チャネル安定性、およびサービス契約のような、より高位のレイヤと、物理レイヤPHYとからのパラメータの送信の後に、かつ上記で説明されるように動的パラメータd
ijを規定した後に、データ・スループットT
ijは、共同のオペレータおよびユーザ端末のスケジューラ・パラメータ化ブロックSPBにおいて計算され得、ひいては、無線リソースをスケジューリングするための重みパラメータw
ijが算出される。
【0104】
おのおののネットワーク・オペレータおよびユーザ端末について、データ・スループットT
ijと、ネットワーク・オペレータの間の無線リソースの分布を反映する静的パラメータs
iと、サービス品質要件q
ijと、無線リンク品質R
ijとについての値を共同のオペレータおよびユーザ端末のスケジューラ・パラメータ化ブロックSPBの中で使用して、
【数2】
に従うように、無線リソースをスケジューリングするための重みパラメータw
ijを算出する。
【0105】
本実施形態の一代替案においては、データ・スループットT
ijと、ネットワーク・オペレータの間の無線リソースの分布を反映する静的パラメータs
iと、サービス品質要件q
ijと、無線リンク品質R
ijとについての値は、スケジューラS1、…、SIに対して送信され、あるいは万一、ただ1つのスケジューラが、すべてのI個のネットワーク・オペレータをスケジューリングするために使用され、また上記で説明されるように、無線リソースをスケジューリングするために重みパラメータw
ijを算出するために使用される場合には、単一のスケジューラに対して送信される。
【0106】
図4に示される前記の重みパラメータの計算とアーキテクチャの変更とを用いて、ネットワーク・オペレータの間のスケジューリングは、追加のスケジューリング・ステージを導入することなく、既存のユーザ端末のスケジューラへと一体化されている。
【0107】
本発明の一実施形態においては、
図3においてステップ10として示されるようなスケジューラS1、…、SIに対する外部制御ループが、実施される。
図3に示されるように、このループは、I個のスケジューラS1、…、SIの出力をパラメータ化ブロックSPBに対して供給する。ここで、この情報は、さらなる制御サイクルを供給して、ネットワーク・オペレータの間の長期間の公平性と安定性とを保証することができる。さらに、基地局所有者は、課金するために観察されたスケジューリングの決定をネットワーク・オペレータに対して提供することができる。