(57)【要約】  複数のセルセクタ（107-111）の間で共有された共有通信リンク（105）を通じて、セルラ通信システムのネットワークエレメント（101）（RNC（101）等）から少なくとも１つの基地局（103）へのデータをスケジューリングするシステムが提供される。装置は、単一のセルセクタ（107-111）のデータをそれぞれスケジューリングするリソース割り当て器（113、115、117）を有する。リソース決定プロセッサ（119）は、少なくとも１つのセルセクタ（107-111）のリソース要件パラメータを動的に決定する。リソース決定プロセッサ（119）はリソース割り当てプロセッサ（121）に結合され、リソース割り当てプロセッサ（121）は、リソース要件パラメータに応じてリソース割り当て器（113、115、117）のそれぞれに共有通信リンクのリソース可用性を動的に割り当てる。リソース割り当て器（113、115、117）は、リソース可用性に応じて共有通信リンクで通信するデータをスケジューリングする。本発明は、単一のセルに関連するリソース割り当て器による独立したスケジューリングを可能にしつつ、共有通信リンク（105）の改善した利用を提供する。
2009508418.tif 000002
【特許請求の範囲】
【請求項１】
複数のセルセクタの間で共有された共有通信リンクを通じて、セルラ通信システムのネットワークエレメントから少なくとも１つの基地局へのデータをスケジューリングする装置であって、
前記複数のセルセクタのうち単一のセルセクタのデータをスケジューリングするようにそれぞれ動作可能な複数のリソース割り当て器と、
前記複数のセルセクタのうち少なくとも１つのセルセクタのリソース要件パラメータを動的に決定するリソース決定プロセッサと、
前記リソース要件パラメータに応じて前記複数のリソース割り当て器のそれぞれに前記共有通信リンクのリソース可用性を動的に割り当てる割り当てプロセッサと
を有し、
前記リソース割り当て器は、割り当てられたリソース可用性に応じて前記共有通信リンクで通信するデータをスケジューリングするように動作可能である装置。
【請求項２】
前記割り当てプロセッサは、リソース可用性が前に割り当てられた少なくとも１つの他のリソース割り当て器のリソース使用に応じて、順次に前記リソース割り当て器にリソース可用性を割り当てるように動作可能である、請求項１に記載の装置。
【請求項３】
前記リソース可用性は、残りのリソース可用性である、請求項１又は２に記載の装置。
【請求項４】
前記割り当てプロセッサは、第１のリソース割り当て器の第１の残りのリソース可用性を決定するように動作可能であり、
前記第１のリソース割り当て器は、前記第１の残りのリソース可用性に応じてデータをスケジューリングし、前記スケジューリングされたデータのリソース使用に応じて前記リソース要件パラメータを決定するように動作可能であり、
前記割り当てプロセッサは、前記第１の残りのリソース可用性と前記リソース要件パラメータとに応じて第２のリソース割り当て器の第２の残りのリソース可用性を決定するように動作可能であり、
前記第２のリソース割り当て器は、前記第２の残りのリソース可用性に応じてデータをスケジューリングするように動作可能である、請求項１ないし３のうちいずれか１項に記載の装置。
【請求項５】
前記第１のリソース割り当て器は、前記第１のリソース割り当て器に関連する全ての保留データをスケジューリングするように動作可能である、請求項４に記載の装置。
【請求項６】
前記リソース決定プロセッサは、実質的に前記リソース要件パラメータにより控除された前記第１の残りのリソース可用性として、前記第２の残りのリソース可用性を決定するように動作可能である、請求項４に記載の装置。
【請求項７】
前記割り当てプロセッサは、前記リソース要件パラメータに応じてリソース割り当て期間に前記複数のリソース割り当て器のサブセットを選択するように動作可能である、請求項１ないし６のうちいずれか１項に記載の装置。
【請求項８】
前記割り当てプロセッサは、異なるリソース割り当て期間に前記リソース割り当て器の系列を変更するように動作可能である、請求項７に記載の装置。
【請求項９】
複数のリソース期間での少なくとも１つのリソース割り当て器の頻度は、前記リソース割り当て器に関連するセルセクタ優先度に応じて決定される、請求項７又は８に記載の装置。
【請求項１０】
前記複数のリソース期間のうち少なくとも１つのリソース期間での少なくとも１つのリソース割り当て器の順序は、前記リソース割り当て器に関連するセルセクタ優先度に応じて決定される、請求項８又は９に記載の装置。
【請求項１１】
リソース割り当て器のセルセクタ優先度は、前記リソース割り当て器に関連するセルセクタの遠隔ユニットのサービス特性分布に応じて決定される、請求項９又は１０に記載の装置。
【請求項１２】
リソース割り当て器のセルセクタ優先度は、前記リソース割り当て器に関連するセルセクタの遠隔ユニットに関連する結合したリソース要件に応じて決定される、請求項９ないし１１のうちいずれか１項に記載の装置。
【請求項１３】
前記結合したリソース要件は、前記リソース割り当て器に関連する前記セルセクタの前記遠隔ユニットの保証されたリソース割り当ての合計である、請求項１２に記載の装置。
【請求項１４】
前記リソース決定プロセッサは、前記複数のリソース割り当て器のそれぞれについてリソース要件パラメータを決定するように動作可能であり、
前記リソース要件パラメータは、対応するリソース割り当て器によりスケジューリングされるデータ量を示し、
前記割り当てプロセッサは、第１のリソース割り当て器のリソース要件パラメータに応じて第１のリソース割り当て器にリソース可用性を割り当てるように動作可能である、請求項１ないし１３のうちいずれか１項に記載の装置。
【請求項１５】
前記割り当てプロセッサは、前記リソース割り当て器が閾値より上のスケジューリングするデータ量を有することを示すリソース要件パラメータをそれぞれ有する第１のセットのリソース割り当て器のみにリソース可用性を割り当てるように動作可能である、請求項１ないし１４のうちいずれか１項に記載の装置。
【請求項１６】
前記割り当てプロセッサは、前記第１のセットのリソース割り当て器の中のリソース割り当て器の間で実質的に均等に前記共有通信リンクの合計リソース可用性を割り当てるように動作可能である、請求項１５に記載の装置。
【請求項１７】
前記割り当てプロセッサは、前記リソース割り当て器によりスケジューリングされる更なるデータ量について、リソース割り当て器に更なるリソース可用性を割り当てるように動作可能である、請求項１４に記載の装置。
【請求項１８】
前記割り当てプロセッサは、スケジューリングするデータを有する各リソース割り当て器に、少なくとも最小リソース可用性を割り当てるように動作可能である、請求項１ないし１７のうちいずれか１項に記載の装置。
【請求項１９】
前記割り当てプロセッサは、少なくとも１つの他のリソース割り当て器の前記最小リソース可用性に応じてリソース割り当て器のリソース可用性を決定するように動作可能である、請求項１８に記載の装置。
【請求項２０】
前記割り当てプロセッサは、前記リソース割り当て器に関連するセルセクタのセルセクタ優先度に応じてリソース割り当て器の前記最小リソース可用性を決定するように動作可能である、請求項１８又は１９に記載の装置。
【請求項２１】
前記割り当てプロセッサは、前記最小リソース可用性に応じて前記共有通信リンクの合計リソース可用性を低減するように動作可能である、請求項１８ないし２０のうちいずれか１項に記載の装置。
【請求項２２】
前記最小リソース可用性に関連する未使用の残余リソースを決定するプロセッサと、
前記リソース割り当て器に前記未使用の残余リソースを割り当てるプロセッサと
を更に有する、請求項１８ないし２１のうちいずれか１項に記載の装置。
【請求項２３】
前記共有通信リンクは、Iubインタフェース接続である、請求項１ないし２２のうちいずれか１項に記載の装置。
【請求項２４】
前記セルラ通信システムは、第３世代セルラ通信システムである、請求項１ないし２３のうちいずれか１項に記載の装置。
【請求項２５】
複数のセルセクタの間で共有された共有通信リンクを通じて、セルラ通信システムのネットワークエレメントから少なくとも１つの基地局へのデータをスケジューリングする方法であって、
複数のリソース割り当て器のうち各リソース割り当て器が、前記複数のセルセクタのうち単一のセルセクタのデータをスケジューリングするステップと、
前記複数のセルセクタのうち少なくとも１つのセルセクタのリソース要件パラメータを動的に決定するステップと、
前記リソース要件パラメータに応じて前記複数のリソース割り当て器のそれぞれに前記共有通信リンクのリソース可用性を動的に割り当てるステップと
を有し、
各リソース割り当て器が、割り当てられたリソース可用性に応じて前記共有通信リンクで通信するデータをスケジューリングする方法。
【請求項２６】
前記動的に割り当てるステップは、リソース可用性が前に割り当てられた少なくとも１つの他のリソース割り当て器のリソース使用に応じて、順次にリソース割り当て器にリソース可用性を割り当てることを有する、請求項２５に記載の方法。
【請求項２７】
第１のリソース割り当て器の第１の残りのリソース可用性を決定するステップと、
前記第１のリソース割り当て器が、前記第１の残りのリソース可用性に応じてデータをスケジューリングし、前記スケジューリングされたデータのリソース使用に応じて前記リソース要件パラメータを決定するステップと、
前記第１の残りのリソース可用性と前記リソース要件パラメータとに応じて第２のリソース割り当て器の第２の残りのリソース可用性を決定するステップと、
前記第２のリソース割り当て器が、前記第２の残りのリソース可用性に応じてデータをスケジューリングするステップと
を更に有する請求項２６に記載の方法。
【請求項２８】
前記リソース要件パラメータに応じてリソース割り当て期間に前記複数のリソース割り当て器のサブセットを選択することを更に有する、請求項２６又は２７に記載の方法。
【請求項２９】
前記動的に決定するステップは、前記複数のリソース割り当て器のそれぞれについてリソース要件パラメータを決定することを有し、前記リソース要件パラメータは、対応するリソース割り当て器によりスケジューリングされるデータ量を示し、
前記動的に割り当てるステップは、前記第１のリソース割り当て器の前記リソース要件パラメータに応じて前記第１のリソース割り当て器にリソース可用性を割り当てることを有する、請求項２５ないし２８のうちいずれか１項に記載の方法。
【請求項３０】
複数のセルセクタの間で共有された共有通信リンクを通じて、セルラ通信システムのネットワークエレメントから少なくとも１つの基地局へのデータをスケジューリングする実行可能命令を格納するコンピュータ可読媒体であって、
複数のリソース割り当て器のうち各リソース割り当て器が、前記複数のセルセクタのうち単一のセルセクタのデータをスケジューリングする命令と、
前記複数のセルセクタのうち少なくとも１つのセルセクタのリソース要件パラメータを動的に決定する命令と、
前記リソース要件パラメータに応じて前記複数のリソース割り当て器のそれぞれに前記共有通信リンクのリソース可用性を動的に割り当てる命令と
前記リソース割り当て器が、前記リソース可用性に応じて前記共有通信リンクで通信するデータをスケジューリングする命令と
を格納するコンピュータ可読媒体。
【請求項３１】
請求項３０に記載のコンピュータプログラムを有する記録担体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のセルセクタの間で共有された通信リンクを通じて、セルラ通信システムのネットワークエレメントから少なくとも１つの基地局へのデータをスケジューリングする装置及び方法に関する。
【背景技術】
【０００２】
セルラ通信システムでは、地理的領域は複数のセルに分割され、各セルは、基地局によりサービス提供される。基地局は、基地局間でデータを通信することができる固定ネットワークにより相互接続される。移動局は、移動局が存在するセルの基地局から移動通信リンクを介してサービス提供される。
【０００３】
典型的なセルラ通信システムは、全国にサービスエリアを広げ、数千又は数百万もの移動局をサポートする数百又は数千ものセルを有する。移動局から基地局への通信は上りリンクとして知られ、基地局から移動局への通信は下りリンクとして知られている。
【０００４】
基地局を相互接続する固定ネットワークは、何らかの２つの基地局の間でデータをルーティングするように動作可能であり、これによって、セルの移動局が他のセルの移動局と通信することを可能にする。更に、固定ネットワークは、インターネット又はPSTN（Public  Switched  Telephone  Network）のような外部ネットワークと相互接続するゲートウェイ機能を有し、これによって、移動局が陸線電話及び陸線により接続された他の通信端末と通信することを可能にする。更に、固定ネットワークは、データをルーティングする機能、許可制御、リソース割り当て、加入者の課金、移動局の認証等を含み、従来のセルラ通信ネットワークを管理するために必要な機能のほとんどを有する。
【０００５】
現在では、最も遍在しているセルラ通信システムは、GSM（Global  System  for  Mobile  communication）として知られる第２世代通信システムである。GSMは、搬送周波数を８個の異なるタイムスロットに分割することによりユーザ分離が実現されるTDMA（Time  Division  Multiple  Access）として知られる技術を使用する。タイムスロットは、ユーザに個々に割り当て可能である。基地局は、単一の搬送波を割り当てられてもよく、複数の搬送波を割り当てられてもよい。GSM  TDMA通信システムの更なる説明は、Michel  Mouly及びMarie  Bernadette  Pautetによる‘The  GSM  System  for  Mobile  Communications’、Bay  Foreign  Language  Books、1992、ISBN  2950719007にある。
【０００６】
現在では、移動ユーザに提供される通信サービスを更に拡張するために、第３世代システムが展開されている。最も広く採用されている第３世代通信システムは、CDMA（Code  Division  Multiple  Access）及びFDD（Frequency  Division  Duplex）又はTDD（Time  Division  Duplex）に基づく。CDMAシステムでは、ユーザ分離は、異なる拡散コード及びスクランブルコードを同じ搬送周波数及び同じ時間間隔で異なるユーザに割り当てることにより得られる。TDMA（time  division  multiple  access）のユーザ分離は、異なる時間スロットを異なるユーザに割り当てることにより実現される。この原理を使用する通信システムの例は、UMTS（Universal  Mobile  Telecommunication  System）である。CDMAの更なる説明、及び特にUMTSのWCDMA（Wideband  CDMA）モードの更なる説明については、‘WCDMA  for  UMTS’、Harri  Holma（編集）、Antti  Toskala（編集）、Wiley&Sons、2001、ISBN  0471486876にある。
【０００７】
第３世代セルラ通信システムでは、通信ネットワークは、コアネットワークとRAN（Radio  Access  Network）とを有する。コアネットワークは、RANの一部から他にデータをルーティングするように動作可能であり、他の通信システムとインタフェース接続するように動作可能である。更に、課金のようなセルラ通信システムの多くの動作及び管理機能を実行する。RANは、無線インタフェースの無線リンクで無線ユーザ装置をサポートするように動作可能である。RANは、基地局（UMTSではNode  Bとして知られる）と、Node  B及び無線インタフェースでの通信を制御するRNC（Radio  Network  Controller）とを有する。
【０００８】
RNCは、無線リソース管理と、適切なNode  Bへの及び適切なNode  Bからのデータのルーティングとを含み、無線インタフェースに関する多くの制御機能を実行する。更に、RANとコアネットワークとの間のインタフェースを提供する。RNC及び関連のNode  Bは、RNS（Radio  Network  Subsystem）として知られる。
【０００９】
RNCとNode  Bとの間のインタフェースはIubインタフェースとして知られる。無線インタフェースでの通信に関連する多くの機能は、RNCに実装され、無線インタフェースのトラヒックデータはRNCにルーティングされるため、かなりの量のデータがIubインタフェースを通じて転送される。従って、RNCとNode  Bとの間で高容量の通信リンクが必要になる。
【００１０】
特に、3GPP  UTRAN（UMTS  Terrestrial  Radio  Access  Network）では、下りリンク送信のパケットデータはRNCでバッファリングされ、送信もまたRNCでスケジューリングされる。スケジューラはRRC（Radio  Resource  Control）プロトコルの一部である。典型的には、セル毎のスケジューリングは、異なるスケジューラの間で直接の通信を行わずに自律的に実行される。スケジューリングされたデータは、IubインタフェースでRNCからNode  Bに渡される。上りリンクパケットデータもまたRNCによりスケジューリングされ、反対方向にIubを横断する。
【００１１】
ほとんどのセルラ通信システムでは、RNCとNode  Bとの間の通信リンクのコストは、セルラ通信システムに関連する最も大きい動作及び展開コストのうち１つである。従って、バックホールのコストを低減するために、できるだけ効率的にIub通信インタフェースの何らかの通信容量を使用することが望ましい。バックホールのコストを低減する１つの手法は、異なるセル、セルセクタ又は基地局の間でIub通信リンクを共有することである。例えば、２つ以上のセルは、各方向に2Mb/sを提供する単一のE1専用回線を共有し得る。
【００１２】
Iub通信リンクが共有されたいくつかの展開では、これらは、内在するセルの総計無線インタフェース容量より小さいものをサポートするような大きさになり得る。例えば、３つのセルが、各方向に2Mb/sを提供する単一のE1専用回線を共有し得る（典型的な3GPPセルは各方向に1Mb/sのオーダーの容量を有する）。この場合、Iubの単純な均等の共有では、各セルは、E1回線の容量の3/1を割り当てられ、各セルは各方向に2/3Mb/sを有することになる。
【００１３】
このような手法はコストの節約を提供するが、セルラ通信システムの低減した性能を生じ得る。例えば、負荷の高いセルは、現在のトラヒック負荷をサポートするために、各方向に1Mb/sを必要とし得る。共有されたIub接続の制約のため、このことが利用可能ではないため、セルの有効容量が低減され、これにより、全体としてのセルラ通信システムの容量の低減を生じる。
【００１４】
他の例として、通信リンクの共有は非常に柔軟性が無く、他のセルが利用可能な容量を十分に使用していないときに、１つのセルの負荷が共有リンクの割り当て容量により制限されることを生じ得る。従って、セルの負荷が予備容量を有するIub通信リンクにより制限される状況が生じ得る。
【００１５】
ネットワークエレメント（RNC等）から複数のセルセクタをサービス提供する基地局へのデータをスケジューリングする改善したシステムが有利であり、特に、共有通信リンクの更なる柔軟性、更なる性能、低い複雑性及び／又は改善した利用を可能にするスケジューリング手法が有利である。
【発明の開示】
【発明が解決しようとする課題】
【００１６】
従って、本発明は、好ましくは、前記の欠点のうち１つ以上を単独で又は何らかの組み合わせで緩和、軽減又は除去することを目的とする。
【課題を解決するための手段】
【００１７】
本発明の第１の態様によれば、複数のセルセクタの間で共有された共有通信リンクを通じて、セルラ通信システムのネットワークエレメントから少なくとも１つの基地局へのデータをスケジューリングする装置が提供される。装置は、複数のセルセクタのうち単一のセルセクタのデータをスケジューリングするようにそれぞれ動作可能な複数のリソース割り当て器と、複数のセルセクタのうち少なくとも１つのセルセクタのリソース要件パラメータを動的に決定するリソース決定プロセッサと、リソース要件パラメータに応じて複数のリソース割り当て器のそれぞれに共有通信リンクのリソース可用性（resource  availability）を動的に割り当てる割り当てプロセッサとを有する。リソース割り当て器は、リソース可用性に応じて共有通信リンクで通信するデータをスケジューリングするように動作可能である。
【００１８】
本発明により、共有通信リンクの更に効率的な使用が可能になり得る。少ない平均帯域が必要になり得るため、ネットワークエレメントと少なくとも１つの基地局との間で通信リンクを提供するコストは低減され得る。個々のセルセクタの更なる容量が増加し得る。共有通信チャネルの通信リソースは、それを必要とする個々のセルセクタに更に効率的に割り当てられ得る。共有通信チャネルの未使用容量の量が低減され得る。特に、或る実施例では、本発明により、１つのセルセクタにより使用されていないリソースが特定され、他のセルセクタに効率的に割り当てられ得ることが可能になり得る。本発明により、柔軟なリソース割り当てが可能になり、異なるセルセクタの間での共有が可能になり得る。更に又は代替として、本発明により、低い複雑性で及び／又は容易に少なくとも１つの基地局への共有通信リンクのリソーススケジューリングを実装することが可能になり得る。特に、本発明により、共有通信リンクの帯域制限を更に有効に利用することを考慮しつつ、リソース割り当て器は、無線インタフェースで通信するデータをスケジューリングすることが可能になり得る。
【００１９】
特に、本発明は、リソース割り当て器が他のリソース割り当て器と独立してデータをスケジューリングすることを可能にしつつ、共有通信リンクのリソースの柔軟な共有を提供し得る。特に、リソース可用性は、個々のリソース割り当て器により使用可能な最大リソースを示し得る。典型的には、リソース可用性は、リソース割り当て器の少なくともいくつかで異なってもよい。
【００２０】
セルセクタという用語は、セルを含んでもよい。例えば、複数のセルセクタは、同じセクタ化されたセルの異なるセルセクタに対応してもよく、この場合、各セルセクタは、関連するリソース割り当て器を有する。代替として又は更に、セルセクタは、単一の結合したリソース割り当てがリソース割り当て器により実行される複数の（サブ）セルセクタを含んでもよい。例えば、或る実施例では、各セルのデータは、他のセルから別々にスケジューリングされるが、セルの全てのセルセクタで結合したスケジューリングを実行するリソース割り当て器によりスケジューリングされてもよい。従って、セルセクタという用語は、セルセクタのグループを含んでもよい。ネットワークエレメントは無線ネットワークコントローラ（Radio  Network  Controller）でもよい。リソース要件パラメータは、リソース割り当て器の過去、現在又は将来のリソース要件に関係してもよい。例えば、リソース要件パラメータは、リソース割り当て器によりスケジューリングされるデータ量の指標でもよく、リソース割り当て器により使用されているリソース量の指標でもよい。
【００２１】
装置は、セルラ通信システムのRNC（Radio  Network  Controller）でもよい。
【００２２】
本発明の任意選択の特徴によれば、割り当てプロセッサは、少なくとも１つの前のリソース割り当て器のリソース使用に応じて、順次にリソース割り当て器にリソース可用性を割り当てるように動作可能である。
【００２３】
前のリソース割り当て器は、リソース可用性が割り当てられたリソース割り当て器より系列で前のリソース割り当て器である。割り当てプロセッサは、リソース割り当て器の全て又はいくつかの少なくとも１つの系列を決定し、系列の順に各リソース割り当て器にリソース可用性を割り当ててもよい。第１のリソース割り当て器へのリソース可用性の割り当てに続いて、第１のリソース割り当て器は、リソース可用性が次のリソース割り当て器に割り当てられる前にデータをスケジューリングしてもよい。
【００２４】
この特徴は、共有通信リンクの非常に効率的な共有を可能にし、及び／又は共有通信リソースの容易で複雑性の低い割り当てを提供し、及び／又はリソース割り当て器による独立したスケジューリングを可能にし得る。
【００２５】
本発明の任意選択の特徴によれば、リソース可用性は、残りのリソース可用性である。
【００２６】
第１のリソース割り当て器の残りのリソース可用性は、既にデータをスケジューリングしたリソース割り当て器のリソース使用に応じて決定されてもよく、既にデータをスケジューリングしたリソース割り当て器の結合したリソース使用に応じて決定されてもよい。この特徴は、共有通信リンクの効率的な共有を可能にし、及び／又は共有通信リソースの容易で複雑性の低い割り当てを提供し得る。特に、共有通信リンクを効率的及び動的に共有しつつ、リソース割り当て器による独立したスケジューリングを容易にし得る。
【００２７】
本発明の任意選択の特徴によれば、割り当てプロセッサは、第１のリソース割り当て器の第１の残りのリソース可用性を決定するように動作可能であり、第１のリソース割り当て器は、第１の残りのリソース可用性に応じてデータをスケジューリングし、スケジューリングされたデータのリソース使用に応じてリソース要件パラメータを決定するように動作可能であり、割り当てプロセッサは、第１の残りのリソース可用性とリソース要件パラメータとに応じて第２のリソース割り当て器の第２の残りのリソース可用性を決定するように動作可能であり、第２のリソース割り当て器は、第２の残りのリソース可用性に応じてデータをスケジューリングするように動作可能である。
【００２８】
この特徴は、共有通信リンクの非常に効率的な共有を可能にし、及び／又は共有通信リソースの容易で複雑性の低い割り当てを提供し得る。特に、共有通信リンクを共有しつつ、リソース割り当て器による独立したスケジューリングを容易にし得る。特に、所定のリソース割り当て器のリソース要件パラメータは、所定のリソース割り当て器により使用されている共有通信リンクのリソースの指標でもよい。
【００２９】
本発明の任意選択の特徴によれば、第１のリソース割り当て器は、第１のリソース割り当て器に関連する全ての保留データをスケジューリングするように動作可能である。例えば、保留データは、第１のリソース割り当て器に関連するデータバッファに格納されたデータでもよい。これは、リソース割り当て器によるスケジューリングを容易にし、及び／又は効率的なリソース割り当てを提供し得る。
【００３０】
本発明の任意選択の特徴によれば、リソース決定プロセッサは、実質的にリソース要件パラメータにより控除された第１の残りのリソース可用性として、第２の残りのリソース可用性を決定するように動作可能である。
【００３１】
特に、リソース要件パラメータは、第１のリソース割り当て器により使用されている共有通信リンクのリソースの指標でもよい。このことは、共有通信リンクの効率的な使用を提供しつつ、複雑性の低いスケジューリングを提供し得る。
【００３２】
本発明の任意選択の特徴によれば、割り当てプロセッサは、リソース要件パラメータに応じてリソース割り当て期間（resource  allocation  round）に複数のリソース割り当て器のサブセットを選択するように動作可能である。
【００３３】
例えば、リソース要件パラメータは、各リソース割り当て器のリソース要件を有してもよく、閾値より上のリソース要件を有するリソース割り当て器のみが含まれてもよい。特に、閾値は実質的にゼロの閾値でもよく、特に、サブセットはスケジューリングするデータを有するリソース割り当て器のみを有してもよい。このことは、共有通信リンクのデータのスケジューリングを更に容易にし得る。
【００３４】
本発明の任意選択の特徴によれば、割り当てプロセッサは、異なるリソース割り当て期間にリソース割り当て器の系列を変更するように動作可能である。異なる系列により、リソース可用性が異なるリソース割り当て器に割り当てられる順序が変更可能になり得る。或る実施例では、第１の割り当て期間で第１のリソース割り当て器に割り当てられたリソース可用性は、第２のリソース割り当て器のリソース使用に依存してもよいが、次の割り当て期間では、第２のリソース割り当て器に割り当てられたリソース可用性は、第１のリソース割り当て器のリソース使用に依存してもよい。このことにより、独立したリソース割り当てを可能にする効率的で複雑性の低いリソース割り当てが可能になり得る。
【００３５】
本発明の任意選択の特徴によれば、複数のリソース期間での少なくとも１つのリソース割り当て器の頻度は、リソース割り当て器に関連するセル優先度に応じて決定される。例えば、第１のリソース割り当て器は、高い関連のセル優先度を有する場合、第２のリソース割り当て器より多くの回数だけ複数のリソース期間に含まれてもよい。このことにより、リソース割り当てが、第２のリソース割り当て器に優先して第１のリソース割り当て器へのリソース割り当てに偏ることが可能になり得る。この特徴により、複数のセルが優先付けられ得る場合に柔軟で複雑性の低いリソース割り当てが可能になり得る。
【００３６】
本発明の任意選択の特徴によれば、複数のリソース期間のうち少なくとも１つのリソース期間での少なくとも１つのリソース割り当て器の順序は、リソース割り当て器に関連するセル優先度に応じて決定される。
【００３７】
例えば、第１のリソース割り当て器は、高い関連のセル優先度を有する場合に、第２のリソース割り当て器の前に含まれてもよい。このことにより、リソース割り当てが、第２のリソース割り当て器に優先して第１のリソース割り当て器へのリソース割り当てに偏ることが可能になり得る。この特徴により、複数のセルが優先付けられ得る場合に柔軟で複雑性の低いリソース割り当てが可能になり得る。
【００３８】
或る実施例では、順序及び頻度は、セル優先度に応じて変更される。順序設定のためのセル優先度は、頻度設定のセル優先度と同じでもよく、異なってもよい。
【００３９】
本発明の任意選択の特徴によれば、リソース割り当て器のセル優先度は、リソース割り当て器に関連するセルの遠隔ユニットのサービス特性分布に応じて決定される。
【００４０】
例えば、サービス特性分布は、高グレードのサービスを備えた遠隔ユニットと低グレードのサービスを備えた遠隔ユニットとの間の分布を示してもよい。セル優先度は、高グレードのサービスを備えた大きい数の遠隔ユニットを有するセルについて高くなってもよい。このことにより、サービス特性が現在の状態に適合することが可能になり、例えば、高グレードのサービスの遠隔ユニットの性能が低グレードのサービスの遠隔ユニットに優先して改善されることが可能になり得る。
【００４１】
本発明の任意選択の特徴によれば、リソース割り当て器のセル優先度は、リソース割り当て器に関連するセルの遠隔ユニットに関連する結合したリソース要件に応じて決定される。
【００４２】
このことは、現在の状態に適合するように共有通信リンクでのデータのスケジューリングを改善し、セルラ通信システムの性能を改善し得る。
【００４３】
結合したリソース要件は、リソース割り当て器に関連するセルの遠隔ユニットの保証されたリソース割り当ての合計でもよい。このことは、現在の状態に適合するように共有通信リンクでのデータのスケジューリングを改善し、セルラ通信システムの性能を改善し得る。
【００４４】
本発明の任意選択の特徴によれば、リソース決定プロセッサは、複数のリソース割り当て器のそれぞれについてリソース要件パラメータを決定するように動作可能であり、リソース要件パラメータは、リソース割り当て器によりスケジューリングされるデータ量を示し、割り当てプロセッサは、第１のリソース割り当て器のリソース要件パラメータに応じて第１のリソース割り当て器にリソース可用性を割り当てるように動作可能である。
【００４５】
このことは、共有通信リンクの動的且つ柔軟なリソース割り当てを提供しつつ、独立したリソース割り当て器がデータをスケジューリングすることを可能にする複雑性の低い効率的なリソーススケジューリングを提供し得る。
【００４６】
本発明の任意選択の特徴によれば、割り当てプロセッサは、リソース割り当て器が閾値より上のスケジューリングするデータ量を有することを示すリソース要件パラメータを有する第１のセットのリソース割り当て器のみにリソース可用性を割り当てるように動作可能である。
【００４７】
このことは、スケジューリングを容易にし、共有通信リンクのリソース割り当てを改善し得る。
【００４８】
本発明の任意選択の特徴によれば、割り当てプロセッサは、第１のセットのリソース割り当て器の間で実質的に均等に共有通信リンクの合計リソース可用性を割り当てるように動作可能である。このことは、共有通信リンクで通信するデータの非常に簡単であるが効率的なスケジューリングを提供し得る。
【００４９】
本発明の任意選択の特徴によれば、割り当てプロセッサは、リソース割り当て器によりスケジューリングされる更なるデータ量について、リソース割り当て器に更なるリソース可用性を割り当てるように動作可能である。例えば、このことにより、共有通信リンクのリソースの改善した割り当てが可能になり、特に、リソースが共有通信リンクでの通信を必要とするほとんどのセルに割り当てられることが可能になり得る。
【００５０】
本発明の任意選択の特徴によれば、割り当てプロセッサは、スケジューリングするデータを有する各リソース割り当て器に、少なくとも最小リソース可用性を割り当てるように動作可能である。このことは、各セルが共有通信リンクを通じて少なくとも最小データ量を通信し得ることを確保しつつ、柔軟な及び／又は複雑性の低いスケジューリングを提供し得る。
【００５１】
最小リソース可用性は、全てのリソース割り当て器について同じでもよく、例えばいくつか又は全てのリソース割り当て器について異なってもよい。
【００５２】
本発明の任意選択の特徴によれば、割り当てプロセッサは、少なくとも１つの他のリソース割り当て器の最小リソース可用性に応じてリソース割り当て器のリソース可用性を決定するように動作可能である。このことは、最小のリソースが各セルに割り当てられることを確保しつつ、リソース割り当て器にリソースを割り当てる実用的で複雑性の低い方法を提供し得る。
【００５３】
本発明の任意選択の特徴によれば、割り当てプロセッサは、リソース割り当て器に関連するセルのセル優先度に応じてリソース割り当て器の最小リソース可用性を決定するように動作可能である。更なるセル優先度について更なる最小リソース可用性が決定されてもよく、これにより、更なるリソース量が高い優先度のセルで保証されることが可能になり得る。このことにより、可変の最悪の場合の個々のセルへのリソースの割り当てを可能にする柔軟で複雑性の低いリソース割り当てが可能になり得る。
【００５４】
本発明の任意選択の特徴によれば、割り当てプロセッサは、最小リソース可用性に応じて共有通信リンクの合計リソース可用性を低減するように動作可能である。例えば、前のスケジューラによる実際のリソース使用に応じて決定されたリソース可用性に基づいて順次スケジューリングを使用する実施例では、第１のリソース割り当て器に割り当てられたリソース可用性は、残りのリソース割り当て器の最小リソース可用性の合計により控除された合計リソース可用性に対応してもよい。このことは、最小のリソースが各セルに割り当てられることを確保しつつ、リソース割り当て器にリソースを割り当てる実用的で複雑性の低い方法を提供し得る。
【００５５】
本発明の任意選択の特徴によれば、或る実施例では、装置は、最小リソース可用性に関連する未使用の残余リソースを決定するプロセッサと、リソース割り当て器に未使用の残余リソースを割り当てるプロセッサとを更に有する。このことは、共有通信リンクの利用可能なリソースの利用を改善し得る。
【００５６】
本発明の任意選択の特徴によれば、共有通信リンクは、Iubインタフェース接続である。共有通信リンクは、UTRAN（UMTS  Terrestrial  Radio  Access  Network）の共有通信リンクでもよい。
【００５７】
本発明の任意選択の特徴によれば、セルラ通信システムは、第３世代セルラ通信システムである。特に、セルラ通信システムは、3GPP（3rd  Generation  Partnership  Project）により規定された技術仕様書に従って動作してもよい。
【００５８】
本発明の第２の態様によれば、複数のセルの間で共有された共有通信リンクを通じて、セルラ通信システムのネットワークエレメントから少なくとも１つの基地局へのデータをスケジューリングする方法が提供される。方法は、複数のリソース割り当て器のうち各リソース割り当て器が、複数のセルのうち単一のセルのデータをスケジューリングし、複数のセルのうち少なくとも１つのセルのリソース要件パラメータを動的に決定し、リソース要件パラメータに応じて複数のリソース割り当て器のそれぞれに共有通信リンクのリソース可用性（resource  availability）を動的に割り当て、リソース割り当て器が、リソース可用性に応じて共有通信リンクで通信するデータをスケジューリングすることを有する。
【００５９】
本発明の任意選択の特徴によれば、動的に割り当てることは、少なくとも１つの前のリソース割り当て器のリソース使用に応じて、順次にリソース割り当て器にリソース可用性を割り当てることを有する。
【００６０】
前のリソース割り当て器は、リソース可用性が割り当てられたリソース割り当て器より系列で前のリソース割り当て器である。順次にリソース可用性を割り当てることは、リソース割り当て器の全て又はいくつかの少なくとも１つの系列を決定することを有し、各リソース割り当て器へのリソース可用性が系列の順に割り当てられてもよい。第１のリソース割り当て器へのリソース可用性の割り当てに続いて、第１のリソース割り当て器は、リソース可用性が次のリソース割り当て器に割り当てられる前にデータをスケジューリングしてもよい。
【００６１】
本発明の任意選択の特徴によれば、方法は、第１のリソース割り当て器の第１の残りのリソース可用性を決定し、第１のリソース割り当て器が、第１の残りのリソース可用性に応じてデータをスケジューリングし、スケジューリングされたデータのリソース使用に応じてリソース要件パラメータを決定し、第１の残りのリソース可用性とリソース要件パラメータとに応じて第２のリソース割り当て器の第２の残りのリソース可用性を決定し、第２のリソース割り当て器が、第２の残りのリソース可用性に応じてデータをスケジューリングすることを有する。
【００６２】
この特徴は、共有通信リンクの非常に効率的な共有を可能にし、及び／又は共有通信リソースの容易で複雑性の低い割り当てを提供し得る。特に、共有通信リンクを共有しつつ、リソース割り当て器による独立したスケジューリングを容易にし得る。特に、所定のリソース割り当て器のリソース要件パラメータは、所定のリソース割り当て器により使用されている共有通信リンクのリソースの指標でもよい。
【００６３】
本発明の任意選択の特徴によれば、方法は、リソース要件パラメータに応じてリソース割り当て期間に複数のリソース割り当て器のサブセットを選択することを有する。
【００６４】
例えば、リソース要件パラメータは、各リソース割り当て器のリソース要件を有してもよく、閾値より上のリソース要件を有するリソース割り当て器のみが含まれてもよい。特に、閾値は実質的にゼロの閾値でもよく、特に、サブセットはスケジューリングするデータを有するリソース割り当て器のみを有してもよい。このことは、共有通信リンクのデータのスケジューリングを更に容易にし得る。
【００６５】
本発明の任意選択の特徴によれば、動的に決定することは、複数のリソース割り当て器のそれぞれについてリソース要件パラメータを決定することを有し、リソース要件パラメータは、リソース割り当て器によりスケジューリングされるデータ量を示し、動的に割り当てることは、第１のリソース割り当て器のリソース要件パラメータに応じて第１のリソース割り当て器にリソース可用性を割り当てることを有する。
【００６６】
このことは、共有通信リンクの動的且つ柔軟なリソース割り当てを提供しつつ、独立したリソース割り当て器がデータをスケジューリングすることを可能にする複雑性の低い効率的なリソーススケジューリングを提供し得る。
【発明を実施するための最良の形態】
【００６７】
本発明の前記及び他の態様、特徴及び利点は、以下に説明する実施例から明らかになり、実施例を参照して説明する。
【００６８】
本発明の実施例について、図面を参照して一例のみとして説明する。
【００６９】
以下の説明は、UMTSの第３世代セルラ通信システムに適用可能な本発明の実施例を焦点に当てるが、本発明はこの用途に限定されず、多くの他の通信システムに適用され得ることがわかる。
【００７０】
図１は、本発明の実施例に従ってデータをスケジューリングする装置を有するUMTS通信システム100の実施例を示している。
【００７１】
通信システム100は、共有通信リンク105を通じて基地局（Node  B）103に接続されたRNC101を有する。基地局103は、３つのセル107、109、111をサポートする。３つのセル107、109、111は、１つのセルの異なるセルセクタでもよく、例えば異なる階層レイヤのセル（マクロセル及びマイクロセル等）又は地理的に離れたセルでもよい。
【００７２】
RNC101は、無線インタフェースで通信するデータをスケジューリングする機能を有する。特に、RNC101は、基地局103によりサービス提供されるセル毎に個別のリソース割り当て器を有する。従って、図１の実施例では、第１のリソース割り当て器113は、第１のセル107のデータをスケジューリングし、第２のリソース割り当て器115は、第２のセル109のデータをスケジューリングし、第３のリソース割り当て器117は、第３のセル111のデータをスケジューリングする。各リソース割り当て器は、他のリソース割り当て器により実行される何らかのスケジューリングと独立して、データをスケジューリングする。従って、第１のリソース割り当て器113は、第２及び第３のセル109、111のデータのスケジューリングを考慮せずに、第１のセル107のデータをスケジューリングする。別々のスケジューリングは、スケジューリング動作の複雑性の低減を提供する。
【００７３】
共有通信リンク105は、RNC101と基地局103との間で、全てのセル107、109、111についてスケジューリングされたデータを通信する。従って、共有通信リンク105は、複数のリソース割り当て器113、115、117と複数のセル／セルセクタ107、109、111との間で共有される。
【００７４】
異なる実施例では、リソース割り当て器113、115、117は、上りリンク方向及び／又は下りリンク方向でデータをスケジューリングしてもよい。簡単且つ明瞭にするため、説明はデータの下りリンク送信に主に焦点を当てるが、本発明はこの例に限定されず、例えば上りリンク通信にも適用され得ることがわかる。
【００７５】
前記の説明は、複数のセル又はセルセクタをサポートする唯一の基地局を含んでいるが、他の実施例では、RNCは、他の基地局及び／又は他のセル若しくはセルセクタのリソース割り当て器及びスケジューリング機能を有してもよく、共有通信リンクは、異なる基地局、セル及び／又はセルセクタに関連するリソース割り当て器により共有されてもよいことがわかる。
【００７６】
リソース割り当て器113、115、117は、個々のセル107、109及び111の無線インタフェースで送信するデータを個々にスケジューリングする。しかし、データは、共有通信リンク105で通信され、その結果、１つのリソース割り当て器により使用された共有通信リンク105のリソースは、他のリソース割り当て器により使用され得るリソースに影響を及ぼす。この問題への従来の対策は、共有通信リンク105のリソースをリソース割り当て器113、115、117のそれぞれに静的に割り当てることである。静的に割り当てられたリソースが各リソース割り当て器113、115、117のピーク要件より大きい場合、各リソース割り当て器113、115、117によるスケジューリングは、共有通信リンク105の制限を考慮せずに実行され得る。しかし、このことは、高帯域の共有通信リンク105を必要とし、高コストを生じる。
【００７７】
しかし、静的に割り当てられたリソースを低減することにより、リソース割り当て器113、115、117（従ってセルの容量）は、共有通信リンク105により制限され得る。更に、リソース割り当て器113、115、117が独立したリソース割り当てを実行するため、他のリソース割り当て器がそれに確保された帯域を十分に使用していないにもかかわらず、１つのリソース割り当て器は、共有通信リンク105により制限され得る。
【００７８】
本発明の或る実施例によれば、RNC101は、リソース割り当て器113、115、117のそれぞれのリソース可用性を決定する。リソース割り当て器113、115、117は、割り当てられたリソース可用性のレベルまでデータを独立してスケジューリングする。リソース可用性は、各リソース割り当て器により使用又は要求若しくは要望される共有通信リンク105の帯域の指標を提供するように動的に決定されたリソース要件パラメータに応じて、動的に変更される。従って、各リソース割り当て器が他のリソース割り当て器と独立してデータをスケジューリングすることを可能にしつつ、共有通信リンク105の帯域の動的且つ柔軟な共有が実現される。
【００７９】
特に、RNC101は、複数のセルのうち少なくとも１つのセルのリソース要件パラメータを動的に決定するリソース決定プロセッサ119を有する。図１の例では、リソース決定プロセッサ119は、３つのリソース割り当て器113、115、117に結合され、リソース割り当て器113、115、117のそれぞれについて共有通信リンク105の必要帯域を示すリソース要件パラメータを決定するように動作可能である。例えば、リソース要件パラメータは、３つのリソース割り当て器113、115、117のそれぞれによりスケジューリングされるデータ量の指標を有してもよく、３つのリソース割り当て器113、115、117の１つ以上によりスケジューリングされているデータ量の指標を有してもよい。
【００８０】
リソース決定プロセッサ119は、リソース割り当てプロセッサ121に結合され、リソース割り当てプロセッサ121は、リソース決定プロセッサ119から受信したリソース要件パラメータに応じて、複数のリソース割り当て器のそれぞれに共有通信リンクのリソース可用性を動的に割り当てる。所定のリソース割り当て器のリソース可用性は、リソース割り当て器に利用可能なリソースの指示を提供する。
【００８１】
リソース割り当てプロセッサ121は、リソース可用性をそれぞれ供給される３つのリソース割り当て器113、115、117に結合される。これに応じて、リソース割り当て器は、割り当てられたリソース可用性を考慮して、共有通信リンクで通信するデータをスケジューリングする。
【００８２】
リソース要件パラメータと、リソース可用性と、リソース割り当て器によるデータのスケジューリングの決定は、少なくとも部分的に並列になってもよく、又は少なくとも部分的に順々になってもよく、何らかの適切な動作の系列又は順序が使用されてもよいことがわかる。
【００８３】
例えば、リソース要件パラメータは、リソース割り当てプロセッサ121に渡される前に、全てのリソース割り当て器について決定されてもよい。リソース割り当てプロセッサ121は、リソース割り当て器113、115、117のそれぞれのリソース可用性を決定し、これらをリソース割り当て器に供給してもよい。リソース割り当て器113、115、117は、互いに独立して、提供されたリソース可用性を使用して、データをスケジューリングするように進んでもよい。
【００８４】
他の実施例では、例えば、リソース要件パラメータがリソース割り当て器により既に実行されたスケジューリングに応じて決定される順次的な手法が使用されてもよい。リソース可用性は、スケジューリングが１つ以上の他のリソース割り当て器により実行された後にのみ、所定のリソース割り当て器について決定されてもよい。
【００８５】
リソース可用性は、例えば、無線インタフェースでの通信にスケジューリングされ得るデータパケット数又はデータ量のような如何なる適切な形式で表現されてもよく、例えば、リソース割り当て器により使用され得る共有通信リンク105の帯域の比率の指示でもよい。従って、リソース割り当て器のリソース可用性は、データをスケジューリングするときにリソース割り当て器により使用可能なリソースの上限を提供してもよい。従って、リソース可用性は、リソース割り当て器により実行されるスケジューリングの制限として使用されてもよい。しかし、リソース割り当て器は、他のリソース割り当て器の動作と独立して、リソース可用性に対応するリソース使用までデータをスケジューリングしてもよい。
【００８６】
従って、個々のリソース割り当て器が他のリソース割り当て器と独立して動作することを可能にしつつ、共有通信リンクの利用可能な帯域の動的且つ柔軟な共有を可能にする非常に柔軟な手法が実現され得る。
【００８７】
図２は、本発明の或る実施例に従ってデータをスケジューリングする方法を示している。この方法は、特に図１のRNC101により実行されてもよく、明瞭にするためにこれを参照して説明する。
【００８８】
ステップ201において、全てのセル（すなわち、３つのリソース割り当て器113、115、117のそれぞれ）のリソース要件が決定される。図２の方法では、リソース要件パラメータは、特に、個々のリソース割り当て器113、115、117によりスケジューリングされるデータ量の指示である。
【００８９】
或る実施例では、３つのリソース割り当て器113、115、117のそれぞれは、リソース割り当て期間毎に、リソース割り当て器のセルの送信バッファの現在負荷の指標（又は上りリンクスケジューリングについてセルの遠隔ユニットの送信バッファの結合した負荷の指標）をリソース決定プロセッサ119に提供してもよい。バッファ負荷は、リソース割り当て器が、基地局103によりセルで送信するために、現在のスケジューリング期間でスケジューリングしようとするデータ量を表す。従って、リソース決定プロセッサ119は、各リソース割り当て器の保留データ量の指標を有するリソース要件パラメータを決定する。
【００９０】
ステップ201に続いてステップ203があり、リソース割り当てプロセッサ121は、リソース決定プロセッサ119から受信したリソース要件パラメータに応じて、リソース割り当て器のそれぞれのリソース可用性を決定する。
【００９１】
或る実施例では、リソース割り当てプロセッサ121は、保留データ量に応じてリソース割り当て器の間で合計リソース可用性を単に分割してもよい。例えば、リソース割り当て器Nのリソース可用性は、以下のように決定されてもよい。
【００９２】
【数１】
2009508418.tif 000003
ただし、BTOTは合計リソース可用性であり、Viはリソース割り当て器iについてスケジューリングされるデータ量である。
【００９３】
例えば、第１のリソース割り当て器113が、第２及び第３のリソース割り当て器115、117のそれぞれより２倍の多さの送信データを有する場合、第１のリソース割り当て器のリソース可用性は、共有通信リンク105の合計帯域の50%であり、第２及び第３のリソース割り当て器115、117のリソース可用性は、共有通信リンク105の合計帯域の25%である。
【００９４】
従って、この例では、リソース割り当てプロセッサ121は、リソース割り当て器によりスケジューリングされる更なるデータ量について、更なるリソース可用性をリソース割り当て器に割り当てる。
【００９５】
各リソース割り当て器113、115、117のリソース可用性は、各リソース割り当て器113、115、117に供給される。
【００９６】
或る実施例では、リソース割り当てプロセッサ121は、リソース割り当て器113、115、117が何らかの保留データを有するか否かに応じて、リソース可用性を決定してもよい。特に、リソース割り当てプロセッサ121は、リソース割り当て器113、115、117毎に、リソース割り当て器113、115、117が所定の閾値より上のスケジューリングするデータ量を有することをリソース要件パラメータが示しているか否かを決定してもよい。この例では、リソース割り当てプロセッサ121は、閾値を超過したリソース割り当て器のみを含んでもよい。例えば、実質的にゼロの閾値の場合、リソース割り当てプロセッサ121は、保留データを有さないリソース割り当て器113、115、117ではなく、何らかの保留データを有する全てのリソース割り当て器113、115、117にリソース可用性を割り当ててもよい。
【００９７】
或る実施例では、リソース割り当てプロセッサ121は、保留データを有するリソース割り当て器113、115、117の間で実質的に均等に共有通信リンクの合計リソース可用性を単に割り当ててもよい。従って、図２の特定の例では、リソース割り当てプロセッサ121は、各セル107、109、111に待ち行列になっているデータが存在するか否かの指示を取得する。３つのセル107、109、111の全てが待ち行列になっているデータを有する場合、リソース割り当てプロセッサ121は、利用可能な帯域がBTOT/3であることを示すリソース可用性を各リソース割り当て器113、115、117に送信する。しかし、２つのみのセルが待ち行列になっているデータを有する場合、リソース割り当てプロセッサ121は、BTOT/2の利用可能な帯域を示すリソース可用性を２つの関連するリソース割り当て器に送信し、利用可能な帯域がないことを示すメッセージを他のリソース割り当て器に送信する。唯一のセルが待ち行列になっているデータを有する場合、関連するリソース割り当て器は、BTOTの帯域を割り当てられ、他のリソース割り当て器はゼロの帯域を割り当てられる。
【００９８】
ステップ203に続いてステップ205があり、第１のリソース割り当て器113は、第１のリソース割り当て器113に割り当てられたリソース可用性に応じて保留データをスケジューリングする。従って、第１のリソース割り当て器113は、何らかの適切なスケジューリングアルゴリズムを使用してデータをスケジューリングするように進んでもよい。しかし、リソース可用性を超過しないという制約で、スケジューリングが実行される。従って、第１のリソース割り当て器113の送信バッファが、割り当てられたリソース可用性により含まれ得るものより多くの保留データを有する場合、いくつかのデータはスケジューリング不可能であり、次のスケジューリング期間のために送信バッファに残る。
【００９９】
ステップ207は、第２のリソース割り当て器115についてステップ205に対応する。従って、第２のリソース割り当て器115は、第２のリソース割り当て器115に割り当てられたリソース可用性を超過しないという制約で、何らかの保留データをスケジューリングする。
【０１００】
ステップ209は、第３のリソース割り当て器117についてステップ205及び207に対応する。従って、第３のリソース割り当て器117は、第３のリソース割り当て器117に割り当てられたリソース可用性を超過しないという制約で、何らかの保留データをスケジューリングする。
【０１０１】
或る実施例では、ステップ205、207及び209は並列に実行されるが、他の実施例では、順次に実行されてもよいことがわかる。
【０１０２】
従って、図２の方法は、リソース割り当て器113、115、117のそれぞれが他のリソース割り当て器113、115、117と独立して動作することを可能にしつつ、共有通信リンク105の帯域を動的且つ柔軟に共有する簡単で複雑性の低い方法を提供する。この方法は、共有通信リンク105の通信容量の更に効率的な利用を提供し、従って、減少した展開及び／又は動作コストを生じ得る。セルの容量が増加し、従って全体としての通信システムの容量が増加し得る。
【０１０３】
図３は、本発明の或る実施例に従ってデータをスケジューリングする方法を示している。この方法は、特に図１のRNC101により実行されてもよく、明瞭にするためにこれを参照して説明する。
【０１０４】
図３の方法では、リソース割り当てプロセッサ121は、リソース割り当て器113、115、117にリソース可用性を順次に割り当てる。１つのリソース割り当て器に割り当てられたリソース可用性は、既にデータのスケジューリングを実行した少なくとも１つの前のリソース割り当て器のリソース使用に応じて決定される。
【０１０５】
ステップ301において、リソース割り当て器113、115、117の残りのリソース可用性は、単一のリソース割り当て器により使用され得る共有通信リンク105の最大帯域に対応するように設定される。或る実施例では、単一のリソース割り当て器は、全ての利用可能な帯域を使用してもよく、このような或る実施例では、残りのリソース可用性は、共有通信リンク105の合計容量に対応する値に設定されてもよい。
【０１０６】
ステップ301に続いてステップ303があり、リソース割り当て器113、115、117の系列が決定される。例えば、第１のリソース割り当て器113に続いて第２のリソース割り当て器115があり、これに続いて第３のリソース割り当て器117がある初期系列が決定されてもよい。
【０１０７】
ステップ303に続いてステップ305があり、系列の最初のリソース割り当て器が選択される。特定の例では、第１のリソース割り当て器113が選択される。
【０１０８】
ステップ305に続いてステップ307があり、選択されたリソース割り当て器は、残りのリソース可用性を提供される。選択されたリソース割り当て器は、共有通信リンク105で通信し、基地局103により送信されるデータをスケジューリングするように進む。系列の最初のリソース割り当て器では、残りのリソース可用性は、共有通信リンク105の全体域に対応するリソース可用性でもよい。
【０１０９】
選択されたリソース割り当て器は、残りのリソース可用性を超過しないことを確保しつつ、何らかの適切なスケジューリング基準又はアルゴリズムに従って保留データをスケジューリングするように進む。特定の例では、選択されたリソース割り当て器が、残りのリソース可用性の中で提供可能なものより多くの保留データを有する場合、最大のデータ量がスケジューリングされ、残りのデータが次のスケジューリング期間のためにバッファに残される。そうでない場合、選択されたリソース割り当て器は、全ての保留データをスケジューリングし、送信バッファを空にするように進む。
【０１１０】
ステップ307に続いてステップ309があり、選択されたリソース割り当て器により使用されているリソース量が決定される。特に、選択されたリソース割り当て器は、保留データをスケジューリングするために使用されているリソース可用性を示すように、リソース要件パラメータを設定してもよい。
【０１１１】
ステップ309に続いてステップ311があり、選択されたリソース割り当て器によるスケジューリングに続いて、残りのリソース可用性が決定される。特に、前に決定された残りのリソース可用性は、選択されたリソース割り当て器により使用された量だけ低減されてもよい。従って、更新された残りのリソース可用性は、どのくらいのリソースが系列の次のリソース割り当て器に利用可能になり得るかの指示を提供する。
【０１１２】
ステップ311に続いてステップ313があり、系列の次のリソース割り当て器が選択される。特定の例では、スケジューリングが第１のリソース割り当て器113により実行された後に、第２のリソース割り当て器115が選択される。
【０１１３】
ステップ313に続いてステップ315があり、系列の終了に到達したか否かが決定される。到達していない場合、この方法はステップ307に戻り、系列で次のリソース割り当て器（すなわち、特定の例では第２のリソース割り当て器115）でのスケジューリングで継続する。系列の終了に到達した場合、この方法はステップ301に戻り、新しいスケジューリング期間を開始する。
【０１１４】
従って、図３の方法の順次動作では、各リソース割り当て器113、115、117は、残りのリソース可用性を順次に割り当てられ、残りのリソース可用性に応じてスケジューリングを独立して実行する。リソースがリソース割り当て器により使用されると、前のリソース割り当て器による実際の使用に応じて、次のリソース割り当て器に利用可能なリソース量が計算される。従って、非常に柔軟且つ効率的なスケジューリングシステムが実現され得る。
【０１１５】
或る実施例では、全てのリソース割り当て器113、115、117がスケジューリング期間に含まれなくてもよい。例えば、リソース割り当てプロセッサ121は、リソース割り当て器113、115、117のリソース要件に応じて、リソース割り当て期間にリソース割り当て器113、115、117のサブセットを選択してもよい。特に、リソース割り当てプロセッサ121は、所定の閾値より上の保留データ量を有するリソース割り当て器113、115、117のみを有してもよい。
【０１１６】
或る実施例では、リソース割り当て器113、115、117の系列は、異なる割り当て期間の間で変更される。例えば、ステップ303が実行される毎に、何らかの適切な基準又はアルゴリズムに従って新しい系列が決定されてもよい。例えば、系列は、リソース割り当て器のラウンドロビン連鎖を提供するように、スケジューリング期間の間で変更されてもよい。従って、複数の期間で各リソース割り当て器が系列の各位置になるように、系列が変更されてもよい。或る実施例では、各リソース割り当て器の単一のエントリを有する全ての可能な系列が順次に選択されるように、系列が変更されてもよい。
【０１１７】
各リソース割り当て器が系列の異なる位置に均等に含まれるシステムの特定の例として、系列は、例えば以下のものに対応してもよい（RA-Nは第Nのリソース割り当て器を示す）。
スケジューリング期間1の系列はRA1-RA2-RA3である
スケジューリング期間2の系列はRA2-RA3-RA1である
スケジューリング期間3の系列はRA3-RA1-RA2である
スケジューリング期間4の系列はRA1-RA2-RA3である
以下同様である。
【０１１８】
この例では、2Mb/sの共有通信リンク105の帯域Bについて、特定の例示的なスケジューリング動作の結果は以下のように示される。
【０１１９】
【表１】
2009508418.tif 000004
【０１２０】
【表２】
2009508418.tif 000005
【０１２１】
【表３】
2009508418.tif 000006
或る実施例では、異なるセル又はセルセクタへのリソース割り当ては、他のセル又はセルセクタに優先して或るセル又はセルセクタに偏ってもよい。例えば、各セルは、セル優先度に関連してもよく、共有通信リンクのリソースは、高い優先度のセルに偏ってもよい。
【０１２２】
例えば、図２の例では、異なるリソース割り当て器のリソース可用性は、各セル優先度により変更されてもよい。例えば、セル優先度に応じて、異なる重みが個々のセル要件に適用されてもよい。
【０１２３】
図３の例では、リソース割り当て器113、115、117の系列は、セル優先度に応じて変更又は選択されてもよい。このような或る実施例では、リソース期間でのリソース割り当て器の頻度は、セル優先度に応じて決定されてもよい。例えば、高い優先度のセルは、各スケジューリング期間に含まれてもよいが、低い優先度のセルは、１つおきのスケジューリング期間のみに含まれてもよい。
【０１２４】
代替として又は更に、リソース割り当て器113、115、117の順序は、リソース割り当て器113、115、117に関連するセル優先度に応じて決定されてもよい。例えば、セルの優先度が高いほど、関連するリソース割り当て器がリソース割り当て器113、115、117の系列に早く含まれる。或る実施例では、リソース割り当て器113、115、117の頻度と順序との双方が、関連するセル優先度に応じて決定されてもよい。
【０１２５】
特定の例として、セルが最初にサービス提供される頻度がセル優先度に従って調整されるように、ラウンドロビン系列が調整されてもよい。例えば、第１のセルが第２及び第３のセルより高いセル優先度を有する場合、第１のセルは、７つのスケジューリング期間のうち３つで最初にサービス提供されてもよく、第２及び第３のセルは、７つのスケジューリング期間のうち２つで最初にサービス提供されてもよい。
スケジューリング期間1の系列はRA1-RA2-RA3である
スケジューリング期間2の系列はRA2-RA3-RA1である
スケジューリング期間3の系列はRA3-RA1-RA2である
スケジューリング期間4の系列はRA1-RA2-RA3である
スケジューリング期間5の系列はRA1-RA3-RA2である
スケジューリング期間6の系列はRA2-RA3-RA1である
スケジューリング期間7の系列はRA3-RA1-RA2である
以下同様である。
【０１２６】
セル優先度は、何らかの適切な基準又はアルゴリズムに従って決定されてもよい。
【０１２７】
或る実施例では、セルのセル優先度及び関連するリソース割り当て器は、リソース割り当て器に関連するセルの遠隔ユニットのサービス特性分布に応じて決定されてもよい。
【０１２８】
例えば、通信システムにより、３つの品質のサービスグレードが提供可能になってもよい。例えば、ゴールドユーザは高コストで高グレードのサービスを提供され、シルバーユーザは中間コストで中間グレードのサービスを提供され、ブロンズユーザは低コストで低グレードのサービスを提供される。この場合、可能なセル優先度のメトリックは、m1*許可されたブロンズユーザ数の合計+m2*許可されたシルバーユーザ数の合計+m3*許可されたゴールドユーザ数の合計として決定されてもよい。ただし、m1〜m3は適切な重みであり、m1<m2<m3である。この場合、高いゴールドユーザ数を有するセルについて、他のセルを犠牲にして更なるセル優先度が得られる。従って、共有通信リンクの限られたリソースが高グレードのユーザに柔軟に偏る。
【０１２９】
或る実施例では、セル優先度は、リソース割り当て器に関連する個々のセルの遠隔ユニットに関連する結合したリソース要件に応じて決定されてもよい。例えば、各ユーザは、それぞれゴールドユーザ、シルバーユーザ及びブロンズユーザに関連する特定の最小データレートを割り当てられてもよい。セル毎に、現在セルに関連する遠隔ユニットの保証されたリソース割り当てが一緒に加算され、セル優先度を提供してもよい。
【０１３０】
或る実施例では、所定の基準を満たす各リソース割り当て器113、115、117は、共有通信リンク105の最小帯域を保証されてもよい。このような或る実施例では、このような基準は、単に、スケジューリングするデータを有するか否かにかかわらず、全てのリソース割り当て器が共有通信リンク105の帯域を割り当てられるように、リソース割り当て器が動作可能であることでもよい。
【０１３１】
他のこのような実施例では、基準は、リソース割り当て器113、115、117がスケジューリングする保留データを有することでもよい。特に、リソース割り当てプロセッサ121は、例えばスケジューリングするデータを有する各リソース割り当て器113、115、117に少なくとも最小のリソース可用性を割り当てるように構成されてもよい。
【０１３２】
このような実施例では、リソース割り当てプロセッサ121は、リソースが他のリソース割り当て器に確保されなければならないことを考慮することにより、所定のリソース割り当て器のリソース可用性を決定するように構成されてもよい。従って、１つのリソース割り当て器のリソース可用性は、他のリソース割り当て器に関連する最小リソース可用性を控除することにより低減されてもよい。一例として、図３の方法のステップ301は、リソース割り当て器の最小リソース可用性の合計により控除された共有通信リンクの合計リソース可用性として、最初の残りのリソース可用性を決定することを有してもよい。或いは、図３の方法のステップ311は、残りのリソース割り当て器の最小リソース可用性の合計により残りのリソース可用性を低減することを有してもよい。
【０１３３】
より具体的には、リソース割り当て器nのリソース可用性BAは、以下により決定されてもよい。
【０１３４】
【数２】
2009508418.tif 000007
ただし、BTOTは共有通信リンクの合計リソース可用性であり、BGuaranteedは各セルの最小リソース可用性であり、Naは現在のスケジューリング期間で共有通信リンクを共有するリソース割り当て器の数であり、Bused,iはリソース割り当て器iにより既に使用されたリソースである。
【０１３５】
或る実施例では、最小リソース可用性は、静的であり、全てのリソース割り当て器について同一でもよい。しかし、他の実施例では、最小リソース可用性は、適切な基準又はアルゴリズムに応じて動的に変更されてもよい。例えば、リソース割り当て器の最小リソース可用性は、関連するセル優先度に応じて（例えば、現在のセル優先度のメトリックにより所定の最小リソース可用性を乗算することにより）変更されてもよい。
【０１３６】
スケジューリング期間の終了時に、リソース割り当て器の最小リソース可用性に確保されたリソースのいくつかは、典型的には使用されない。従って、使用されていない残余リソースが決定されてもよい。残余リソースは、何らかの適切なアルゴリズム又は基準に従って他のリソース割り当て器に割り当てられてもよい。例えば、残りのリソース可用性が残余リソースに設定されてもよく、残余リソースが完全に使用されるまで、又は全てのデータが全てのリソース割り当て器によりスケジューリングされるまで、系列の第１のリソース割り当て器が選択され、ステップ307〜315が繰り返されてもよい。
【０１３７】
特定の例として、アクティブなセル毎の保証帯域は、500kb/sでゼロより大きく設定され、共有通信リンクの容量は、再び2Mb/sに設定される。この例では、セルが使用しない何らかの（保証）帯域は、残りのセルに利用可能になる。このことは、１つのスケジューリング期間から他のスケジューリング期間に所定のセルに提供される帯域において、小さい変更を生じる。
【０１３８】
【表４】
2009508418.tif 000008
【０１３９】
【表５】
2009508418.tif 000009
【０１４０】
【表６】
2009508418.tif 000010
明瞭にするために前述の説明は、異なる機能ユニット及びプロセッサに関して本発明の実施例を記載していることがわかる。しかし、本発明を逸脱することなく、異なる機能ユニット又はプロセッサ間での何らかの適切な機能分配が使用されてもよいことが明らかである。従って、特定の機能ユニットへの参照は、厳密的な論理的又は物理的構造又は構成を示すのではなく、所望の機能を提供する適切な手段への参照のみとしてみなされる。
【０１４１】
本発明は、ハードウェア、ソフトウェア、ファームウェア又はこれらの何らかの組み合わせを含み、如何なる適切な形式で実装されてもよい。任意選択で、本発明は、１つ以上のデータプロセッサ及び／又はデジタル信号プロセッサで動作するコンピュータソフトウェアとして少なくとも部分的に実装されてもよい。本発明の実施例の要素及び構成要素は、如何なる適切な方法で物理的、機能的及び論理的に実装されてもよい。実際に、機能は単一のユニットに実装されてもよく、複数のユニットに実装されてもよく、又は他の機能ユニットの一部として実装されてもよい。従って、本発明は、単一のユニットに実装されてもよく、異なるユニット及びプロセッサの間に物理的及び機能的に分配されてもよい。
【０１４２】
いくつかの実施例に関して本発明を説明したが、ここに示した特定の形式に限定することを意図するのではない。むしろ、本発明の範囲は特許請求の範囲のみにより限定される。更に、機能は特定の実施例に関して記載されているように見えるが、当業者は記載の実施例の様々な特徴が本発明に従って結合され得ることを認識する。請求項において、有するという用語は、他の要素又はステップの存在を除外しない。
【０１４３】
更に、個々に記載されているが、複数の手段、要素又は方法のステップが、例えば単一のユニット又はプロセッサにより実装されてもよい。更に、個々の特徴が異なる請求項に含まれることがあるが、これらは場合によっては有利に結合されてもよく、異なる請求項に含まれることは、特徴の組み合わせが実現可能及び／又は有利ではないことを意味するのではない。また、請求項の１つのカテゴリに特徴が含まれることは、このカテゴリへの限定を意味しているのではなく、特徴が必要に応じて他の請求項のカテゴリにも同様に適用可能であることを示す。更に、請求項内の特徴の順序は、特徴が動作されなければならない特定の順序を示すのではなく、特に、方法の請求項の個々のステップの順序は、ステップがこの順序で実行されなければならないことを示すのではない。むしろ、ステップは如何なる適切な順序で実行されてもよい。更に、単数への言及は複数を除外しない。従って、“１つ”、“第１の”、“第２の”等への言及は複数を除外しない。
【図面の簡単な説明】
【０１４４】
【図１】本発明の実施例に従ってデータをスケジューリングする装置を有するUMTS通信システムのエレメント
【図２】本発明の実施例に従ってデータをスケジューリングする方法
【図３】本発明の実施例に従ってデータをスケジューリングする方法
【図１】
2009508418.tif 000011
【図２】
2009508418.tif 000012
【図３】
2009508418.tif 000013
【国際調査報告】
2009508418.tif 000014
2009508418.tif 000015