"通信システムにおいてノードにリソースを配分する装置であって、反復処理を実行する反復コントローラ10であって、前記反復コントローラが、反復リソース重みλを用いて11反復ステップのリソース配分結果rを得、かつ前記反復ステップの前記リソース配分結果と、少なくとも1つの以前の反復ステップの前記リソース配分結果との重み付け結合を用いて、前記反復リソース重みλを更新して、更なる反復ステップの更新された反復リソース重みλi1を得る、ように構成された、反復コントローラを備える、装置。前記反復コントローラ10は、前記個々のリソースの前記重み付け合計の最適化に基づいて、前記反復ステップの前記リソース配分結果rを求めるように構成され、ここで、前記反復リソース重みλは前記個々のリソースの重みであり、前記最適化は、最適化目標、及び前記通信システム又は前記ノードの条件によって画定されたリソース領域を用いて実行される、請求項1に記載の装置。前記通信システム又は前記ノードの前記条件は、ノードと受信機との間の伝送チャネルと、前記ノードの内部特性、又は前記ノードの伝送電力制約、又は前記ノード間の相互干渉、又は物理層制約、又は伝送プロトコルとを含む、請求項2に記載の装置。前記リソースは、伝送レート、周波数チャネル、タイムスロット、コードスロット、又は空間チャネルである、請求項1~3のいずれか1項に記載の装置。前記反復コントローラ10は、反復ステップにおいて、以前の反復ステップの前記リソース配分結果を該以前の反復ステップの結合重みと乗算したものの重み付け合計の最適化に基づいて新たな結合重みαを計算し、該新たな結合重みと、少なくとも1つの以前の反復ステップの結合重みとの結合が所定の制約値に等しいという条件下で、現在の反復ステップの前記リソース配分結果を前記新たな結合重みと乗算したものを計算するように構成される、請求項1~4のいずれか1項に記載の装置。以前の反復ステップから現在の反復ステップまでに得られた前記リソース配分結果を格納し、以前の反復ステップから前記現在の反復ステップまでの前記重み付け結合の結合重みを格納するメモリ15を更に備える、請求項1~5のいずれか1項に記載の装置。前記通信システム又は前記ノードの条件によって画定されるリソース領域に関する情報を受信する入力インターフェース13と、前記反復コントローラによって実行される最終反復ステップの前記リソース配分結果を出力し、該最終反復ステップの該リソース配分結果を用いて前記ノードが構成可能になるようにする、出力インターフェース14と、を更に備える、請求項1~6のいずれか1項に記載の装置。前記反復コントローラ10は、各反復ステップにおいてリソース領域の新たな線形化を実行し、前記リソース配分結果を得るように構成される、請求項1~7のいずれか1項に記載の装置。前記反復コントローラ10は、rが前記リソース領域内にあるという制約下で、関数λTrを最大化し、前記リソース配分結果を得るように構成され、λは前記ノードの前記反復リソース重みからなるベクトルであり、rは前記ノードの前記リソース配分結果を含むベクトルである、請求項1~8のいずれか1項に記載の装置。前記反復コントローラ10は、以下の制約の下で、関数を最大化することによって、前記重み付け結合の新たな結合重みαを計算するように構成され、ここで、αiは反復ステップiにおけるノードmの前記重み付け結合の重みであり、riは反復ステップiにおける前記リソース配分結果であり、eはユーザの集合K内のユーザkのリソース配分結果の成分を選択する単位ベクトルであり、mは総和パラメータである、請求項1~9のいずれか1項に記載の装置。前記反復コントローラ10は、以下の式に基づいて前記反復リソース重みを更新するように構成され、ここで、αiは反復ステップiにおけるノードmの前記重み付け結合の重みであり、riは反復ステップiにおける前記リソース配分結果であり、eはユーザの集合K内のユーザkのリソース配分結果の成分を選択する単位ベクトルであり、mは総和パラメータである、請求項1~10のいずれか1項に記載の装置。前記ノードは移動端末211であり、前記システムは基地局210を含み、前記配分する装置は、最終反復ステップの前記リソース配分結果を前記基地局210に提供するように構成される、請求項1~11のいずれか1項に記載の装置。通信システム200であって、請求項1~12のいずれか1項に記載のリソースを配分する装置10と、移動端末211であるノードと、基地局210と、を備え、前記移動端末211又は前記基地局210は空間チャネルを実装する複数のアンテナを有する、通信システム。通信システムにおいてノードにリソースを配分する方法であって、複数の連続した反復ステップを用いて反復処理を実行するステップと、反復ステップ内で、反復リソース重みλを用いること11であって、該反復ステップのリソース配分結果rを得る、用いるステップと、前記反復ステップ内で、前記反復リソース重みλを更新するステップ12であって、該反復ステップの前記リソース配分結果と、少なくとも1つの以前の反復ステップの前記リソース配分結果との重み付け結合を用いて、前記複数の連続した反復ステップにおける更なる反復ステップの更新された反復リソース重みλi1を得る、更新するステップとを含む、方法。コンピュータ又はプロセッサ上で実行されたときに、請求項14に記載のリソースを配分する方法を実行するためのコンピュータプログラム。本発明の目的は、通信システムにおいてノードにリソースを配分するための改善された概念を提供することである。この目的は、請求項1に記載のリソースを配分する装置、請求項14に記載のリソースを配分する方法、又は請求項15に記載のコンピュータプログラムに従って達成される。本発明は、現在の反復ステップのリソース配分結果と、少なくとも1つの以前の反復ステップのリソース配分結果との重み付け結合を用いて反復リソース重みの更新ステップを実行するとき、反復プロセスのはるかに高速な収束速度が得られることの発見に基づく。好ましくは、全ての以前のリソース配分結果が、主双対アルゴリズムにおいて必要な更新された反復リソース重みを計算するために組み合わせられる。特に、双対変数λkの更新は、以前のリソース配分結果の重み付け結合として実行され、ここで、以前の配分結果の各々は関連付けられた重み付け係数を有する。重み付け係数は、好ましくは、以前の反復結果を重み付けするための重みの合計が1に等しいという点で、更なる最適化問題の解となる。好ましくは、反復ステップのリソース配分結果は、個々のリソースの重み付け合計の最適化に基づいて求められ、ここで反復リソース重みλは個々のリソースの重みであり、最適化は最適化目標及びリソース領域を用いて実行される。リソース領域は、通信システム又はノードの条件によって画定される。一実施の形態では、通信システム又はノードの条件は、ノードと受信機との間の伝送チャネル若しくはノードの内部特性、ノードの伝送電力制約、ノード間の相互干渉、物理層制約、又は伝送プロトコルを含む。好ましくは、ノードを通じて配分されるリソースは、伝送レート、周波数チャネル、タイムスロット、コードスロット、又は空間チャネルである。好ましくは、前記反復コントローラは、反復ステップにおいて、以前の反復ステップの前記リソース配分結果を該以前の反復ステップの結合重みと乗算したものの重み付け合計の最適化に基づいて新たな結合重みαを計算し、該新たな結合重みと、少なくとも1つの以前の反復ステップの結合重みとの結合が所定の制約値に等しいという条件下で、現在の反復ステップの前記リソース配分結果を前記新たな結合重みと乗算したものを計算するように構成される。好ましくは、前記装置は、以前の反復ステップから現在の反復ステップまでに得られた前記リソース配分結果を格納し、以前の反復ステップから現在の反復ステップまでの前記重み付け結合の結合重みを格納するメモリを更に備える。前記装置は、前記通信システム又は前記ノードの条件によって画定されるリソース領域に関する情報を受信する入力インターフェースと、前記反復コントローラによって実行される最終反復ステップの前記リソース配分結果を出力し該最終反復ステップの該リソース配分結果を用いて前記ノードが構成可能になるようにする出力インターフェースと、を更に備えることが好ましい。好ましくは、前記ノードは移動端末であり、前記システムは基地局を含み、前記配分する装置は、最終反復ステップの前記リソース配分結果を前記基地局に提供するように構成される。本発明の実施の形態は、マルチユーザシステムのための効率的な比例公平レート割当てを構成する。本発明は、好ましくはマルチユーザシステムのための効率的な比例公平レート割当てを計算するのに用いられる双対分解に基づくアルゴリズムのための新規の双対更新方法及び双対更新装置を提供する。新たな概念は、既存の方法と比較して優れた収束速度をもたらす。既存の方法と対照的に、本発明の実施の形態は、各反復において性能を厳密に改善する。本発明の概念は、軽微な追加コストを生じさせることによって、必要な反復数を劇的に低減し、したがって複雑度の全体的な低減を可能にする。本発明は、無線通信の分野、送信技術の分野、協調マルチポイントCoMP送信の分野において、比例公平レート割当てが必要とされているときに有用である。次に、本発明の好ましい実施形態を添付の図面に関して説明する。図2は、本発明を適用することができる問題を示している。問題のシナリオは、幾つかのセル201、202、203、204を含み、各セルは基地局210及びいくつかの移動端末211を含む。ここで、解くべき問題は、各移動端末211が、伝送レート、複数の周波数チャネル、複数の或るサイズのタイムスロット、周波数スロット、コードスロット、又は空間チャネル等の或る送信リソースを受けるべきであることである。特に、無線状況は、全ての移動端末211が或る意味互いに影響するようになっており、この互いに対する相互依存性は、通常達成可能なレート領域Rによって表される。達成可能なレート領域Rは、例えば凸集合であると仮定されるが、本発明では必ずしも必要とされない。レート領域Rは、物理層技法、例えばMIMO送信、及びチャネル実現によって構成される。非特許文献1に示されているように、この問題は双対分解によって解くことができ、双対問題は、図5に示すような主双対アルゴリズムによって解かれる。特に、公平レート配分が必要とされ、これは、ゼロリソースを受け取るユーザが存在せず、全体としてリソースが最大にされることを確保すべきであることを意味する。言い換えれば、或るセル内のユーザ211が最大レートを受けるとき、これは、この強力な送信機の近傍の他の送信機が小さなレートしか有することができない可能性があることを意味するが、双方の送信機が非常に類似したレートを取得すれば、総全体レートがより高くなる可能性がある。しかしながら、これは最終的に異なる伝送チャネル、物理層等に依拠する。一方、ユーザのレートは、セルエッジのユーザに対しても高スループットを達成し、これによって全てのユーザに対し高いユーザ満足度を達成するには、比例公平配分されなくてはならない。通常、レート領域Rの明確な記述は利用可能でないため、図5に示すように、反復アルゴリズムが用いられる。このプロセスでは反復が実行され、該反復において、現在の双対変数重みに従って重み付け合計レートの解が計算され、解が最適でない限り双対変数が更新される。従来技術の方法における双対変数更新の計算複雑度は過度に高く、多くの反復が必要とされ、高い総計算複雑度がもたらされることがわかっている。ここで、主な複雑度は重み付け合計レート問題を解くことにあり、セル間連携の場合、高いシグナリングオーバーヘッドが必要となる。本発明によれば、双対変数の更新規則は、反復リソース重みλを更新するために、反復リソース重みλi1が、現在の反復ステップのリソース配分結果と、少なくとも1つの以前の反復ステップのリソース配分結果との重み付け結合を用いて更新されるという点で強化されている。好ましくは、レート領域の近似が反復的に改善され、双対変数ユーザ間のレート分布の重みを更新するために用いられる。新たな更新規則は小さな計算複雑度を有し、高い収束速度をもたらす。したがって、新たな概念は低減された全体複雑度を有する。これは図8の最終行に要約されている。図7及び図8のシミュレーションのために、六角形グリッド内に配置された19個のサイト、サイトあたり3つのセクター、サイト間距離500メートル、ラップアラウンド構成、3GPPTR360.814に従ったチャネルモデル、都市型マクロセル、4×4MIMO構成、及び均一に分配されたセクターあたり平均5人のユーザでの、マルチセル/CoMPシミュレーションセットアップが用いられる。図1は、図2に示す通信システム200においてノード211にリソースを配分する装置を示している。装置は、反復処理を実行する反復コントローラ10を備え、該反復コントローラは、11及び12で示すように構成される。参照符号11は反復コントローラの構成を指し、該構成において、反復コントローラは、反復リソース重みλを用いて反復ステップのリソース配分結果rを得るように構成されている。参照符号12は、反復コントローラが、現在の反復ステップのリソース配分結果と、少なくとも1つの以前の反復ステップのリソース配分結果との重み付け結合を用いて、反復リソース重みλを更新して、更なる反復ステップの更新された反復リソース重みλi1を得るように更に構成されていることを示す。また、装置は、例えば、物理層技法、例えばMIMO伝送、及びチャネル実現によって構成することができる達成可能なレート領域に関する情報を受信する入力インターフェース13を備える。また、装置は、反復プロセスの終了後、すなわち終了判断基準が満たされたとき、最終配分結果を提供する出力インターフェース14を備える。最終配分結果は、伝送レート、周波数チャネル、タイムスロット、コードスロット、又は空間チャネルを含むことができる。例えば、或るビットレートに或る最小ビット誤り率が必要とされるとき、伝送電力は或る値に設定されなくてはならない。一方、伝送電力が同じままであるとき、例えば、より高いか又はより低い信号点配置図を有する様々な緩和方法moderationmethodによって制御することができる、より高いか又はより低い最小信号対雑音比を割り当てて、レート割当ても実行することができる。したがって、リソース配分は、送信機内で、或る伝送電力設定及び/又はマッピング規則信号点配置図の或る選択において、或る量の転送誤り訂正コーディングにおいて現れ、すなわち、より高い冗長性は、より低い伝送レートを意味するが、高められた信号対雑音比を意味する。或る利用可能な再送信規則等のより複雑な課題をレート割当てに含めることができる。このため、最終的な配分結果は出力インターフェースを介して送信ネットワーク内の個々の送信機に通信されるか、又はまず図2の基地局210に送信され、次に、基地局からこの基地局に関連する送信機211に送信される。双対変数の更新のために、以下が提案される。ここで、αは以下の最適化問題の解である。問題は、単純な制約集合にわたって2回微分可能な凹関数を最大化することであって、このために非常に高速で効率的なアルゴリズムが存在する。新たな更新メカニズムを有する主双対アルゴリズムが図6に要約されている。ここで、いくつかのステップが省かれていることに気付くことができる。新規の双対更新方法の主な寄与は、優れた収束速度、各反復の効用の改善が保証され、ステップサイズ制御が必要とされないこと、複雑度の全体的な低減、である。実施形態は、複数ユーザを有する通信システムにおいて或る効用関数を最大化することを目的とし、レート領域の区分線形近似を仮定した効用最大化問題の解を含み、結果のユーザレートの要素単位の反転を更に含むアルゴリズムにおいて双対変数を更新する概念を含むことが好ましい。好ましくは、本発明は、レート領域の区分線形近似の品質を改善する双対変動更新規則の反復的な実行を含む。効用関数は、比例公平レート配分に従って実行されることが好ましい。また、本発明は、基地局が連携し、基地局及び移動ノードが複数のアンテナを有する通信システムに適用されることが好ましい。マルチユーザシステムのための効率的な比例公平レート割当てを見つけることは、効用最大化問題によって計算される。この問題は双対分解によって解かれ、ここで双対関数dλは以下である。Upは自身の最大値を達成する凸最適化問題であるので、双対問題は同じ最適値を有する。双対問題UDは、であり、に等しい。これは、閉じた凸集合は、閉じた半空間の交差として特徴付けることができるためである。通常、Rを完全に記述するのに必要な半空間の数は無限であり、これによってUDを直接解くことができない。したがって、アルゴリズム1を採用することができ、各反復において、代替問題を定式化することができる。この代替問題は、各反復において解かれる重み付け合計レート最適化問題から得られる有限の点集合を用いて機能する。明らかに、APの最適値は問題UDの最適値の下限であり、自由度がより低い。以下で、双対変数の更新値としてAPを最適化したものを反復的に用いることによって、最終的にε最適解である又はとなるまで界が狭まることが数学的に証明されている。近似問題に対する解決策このセクションでは、凸最適化問題であるの解を計算する方法を検討する。ラグランジュ関数は以下の通りである。定理1:所与の双対変数αのラグランジュ関数の最小値である双対関数θαが以下によって与えられる説明:zは制約されていないので、zを任意に小さくすることができ、したがってでない限りθα=-∞である。この場合、であり、から、となる。これを式1に代入すると、の場合に以下となることを結論付けることができる。定理1から、双対問題ADi、すなわちは以下の問題に等しいことを結論付けることができる。この問題は、比例公平性効用を最大にするレート点c1,...,ciの凸結合を見つけることを意味する。ADiの解aを式2に代入することによって、提案された更新規則がもたらされる。最終的に、アルゴリズムによって、効用が解に収束するまで、各反復において効用が厳密に改善されることを証明することが可能である。シミュレーション結果図3は、1つのチャネル実現のための複数の反復にわたる効用を示している。ここで、収束性能を検証することができる。Aitkenのプロセスは、安定性を確保するための慎重なステップサイズ制御を必要とし、これは本発明者らの実験において達成することができなかった。提案された方法によって、最良の収束速度が提供されることを理解することができる。切断平面法は、更新値を計算するのに比較可能な複雑度を有するが、本方法による目覚しい利得を見て取ることができる。マルチカット方法は良好な性能をもたらすが、本発明の一実施形態による方法よりも高い複雑度を有する。アルゴリズムは、部分的再利用方式を用いた、より大規模なネットワークにおいても研究されている。反復数が過度に高い1,000~1,000,000ので、劣勾配アルゴリズム、楕円アルゴリズム、及び切断平面アルゴリズムはこのシナリオには適用可能でない。図7は、本方法がマルチカット法をはるかに凌ぐ一方で、より低い複雑度を有することを示している。マルチカット法のi番目の反復において解かれなくてはならない線形問題の制約数はK1i個の制約を有し、これは最後の反復では7000個を超える。一方、新規の手法は、単純な制約を有する凸問題において、i番目の反復においてi個の変数を有する。数ステップのうちに最適条件に近い90~95構成に到達することができ、これによって新規の方法が実際の実施に対して現実的となることに注目されたい。続いて、図6に示すアルゴリズムを、図4a~図4iを参照して詳細に論じる。図4a~図4iを検討するとき、完全な一貫性を有するために、図a~図iにおいてパラメータcがパラメータrに置き換えられることに留意されたい。しかしながら、c及びrはともに同じもの、すなわちリソース配分結果を意味する。特に、rm又はcmは、検討中のユーザグループの特定のユーザmのリソース配分結果を示している。このため、rm又はcmは、ユーザmの伝送レート、ユーザmの周波数チャネル、ユーザmのタイムスロット、ユーザmのコードスロット、又はユーザmの空間チャネルとすることができる。加えて、各ユーザリソース配分結果rmが関連付けられたλmを有するように、反復リソース重みλが各ユーザに関連付けられる。また、一方、mは、反復ステップのリソース配分結果と少なくとも1つの以前の反復ステップのリソース配分結果との重み付け結合において用いられる或るユーザmの重み付け係数である。図4aは、Rの境界上の点を見つけるのに用いることができる重み付け合計レート最大化WSRMaxを示している。ここで、Rは、全ての物理パラメータ及び伝送チャネル等の表現である、いわゆる達成可能なレート領域Rである。λをrと乗算した積が、レートが許容レート領域内にあることを条件として最大化されることになる。図4において見て取ることができるように、直線40が存在し、ここで、特定の直線41は、或る点においてレート領域に接し、反復リソース重みλによって規定されたベクトルは線41に直交する。図4bは、図6と比較してわずかに異なる表現で反復アルゴリズムを示している。特に、更新ステップ2が示され、該ステップは、λを引数とした重み付け合計レート最大化の後に実行される。特に、図4bはレート領域の反復的探査を示しており、反復当たりのコストが、最適化問題、WSRMax、及びλを更新するときに全ての送信機間で必要とされるシグナリングによって与えられる。主な目標は、反復数を劇的に低減することである。図4cは、レート領域の別の反復的探査を示しており、ここで、異なる線42は図4aに対し異なる勾配を有し、線43はリソース配分結果rにおいてレート領域境界に接し、ここでもλは線43に直交している。図4dは、重み付け合計レート最適化を用いた最初の反復ステップを示している。ここで、レート領域が再び示され、関連付けられた更新重みλ1を有する第1の反復結果がr1において見つかる。次に、図4eに示すように、レート領域の内部近似が実行される。更新ステップが図4eに示されている。次に、図4fにおいて、反復2が実行されるが、今度は図4eにおいて計算された異なるλを用いて実行され、これは、線50がレート領域Rに接する点が求められることを意味し、この点はr2に対応する。次に、図4gに示すように、レート領域の内部近似が再び実行され、反復2において、r2が、2つの以前の反復ステップにおいて求められたr1及びr2の重み付け結合として計算され、次にこのr2を用いて、λ更新値が、反復ステップのリソース配分結果と、少なくとも1つの以前の反復ステップのリソース配分結果との重み付け結合に基づくように新たなλ3を最終的に計算する。次に、図4hに示すように、反復3によって結果としてr3がもたらされる。言い換えると、図4gにおいてλ3が計算され、図4hにおいて、λ3によって求められた勾配を有する直線がレート領域に接する点が求められる。このため、第3の反復の結果はr3となる。図4iに示すように、これより改善された結果を得ることができないので、ここで反復が終了する。装置との関係でいくつかの態様が説明されたが、これらの態様は対応する方法の記述も表し、ここでブロック又はデバイスは方法ステップ又は方法ステップの特徴に対応することが明らかである。それに類似して、方法ステップに関連して説明された態様も、対応する装置の対応するブロック又はアイテム又は特徴の記述を表す。或る特定の実施態様要件に依拠して、本発明の実施形態はハードウェア又はソフトウェアにおいて実施することができる。実施態様は、電子的に読取り可能な制御信号が格納されたデジタルストレージ媒体若しくは非一時的ストレージ媒体、例えばフロッピー登録商標ディスク、DVD、CD、ROM、PROM、EPROM、EEPROM、又はフラッシュメモリを用いて実行することができ、それらは、それぞれの方法が実行されるようにプログラム可能なコンピュータシステムと連携する又は連携可能である。本発明によるいくつかの実施形態は、本明細書に記載される方法のうちの1つが実行されるようにプログラム可能なコンピュータシステムと連携することができる電子的に読取り可能な制御信号を有する非一時的データ担体を含む。概して、本発明の実施形態は、プログラムコードを有するコンピュータプログラム製品として実装することができる。該プログラムコードは、コンピュータプログラム製品がコンピュータ上で実行されると、方法のうちの1つを実行するように動作可能である。プログラムコードは、例えば機械可読担体上に格納することができる。他の実施形態は、機械可読担体上に格納された、本明細書に記載された方法のうちの1つを実行するコンピュータプログラムを含む。したがって、換言すれば、本発明の方法の一実施形態は、コンピュータプログラムがコンピュータ上で実行されるときに本明細書に記載された方法のうちの1つを実行するプログラムコードを有するコンピュータプログラムである。したがって、本発明の方法の更なる実施形態は、データ担体又はデジタルストレージ媒体若しくはコンピュータ可読媒体であって、該データ担体上に記録された、本明細書に記載された方法のうちの1つを実行するコンピュータプログラムを含む、データ担体である。したがって、本発明の方法のまた更なる実施形態は、本明細書に記載された方法のうちの1つを実行するコンピュータプログラムを表すデータストリーム又は信号シーケンスである。例えば、データストリーム又は信号シーケンスは、データ通信接続を介して、例えばインターネットを介して転送されるように、構成することができる。更なる実施形態は、本明細書に記載された方法のうちの1つを実行するように構成又は適合された処理手段、例えばコンピュータ又はプログラム可能な論理デバイスを含む。更なる実施形態は、本明細書に記載された方法のうちの1つを実行するコンピュータプログラムがインストールされたコンピュータを含む。いくつかの実施形態では、プログラム可能な論理デバイス例えばフィールドプログラマブルゲートアレイを用いて、本明細書に記載された方法の機能のうちのいくつか又は全てを実行することができる。いくつかの実施形態では、フィールドプログラマブルゲートアレイは、本明細書に記載された方法のうちの1つを実行するためにマイクロプロセッサと連携することができる。概して、本方法は好ましくは任意のハードウェア装置によって実行される。上述した実施形態は、単に本発明の原理を説明するものである。本明細書において記載される構成並びに詳細の変更及び変形は当業者には明らかであることが理解される。したがって、同封の特許請求の範囲の範囲によってのみ制限され、本明細書における実施形態の記述及び説明のために提示された特定の詳細によって制限されるものではないことが意図される。"