JP5689358B2 - キャリアアグリゲーションシステムにおけるジョイントスケジューリング方法及びその装置 - Google Patents
キャリアアグリゲーションシステムにおけるジョイントスケジューリング方法及びその装置 Download PDFInfo
- Publication number
- JP5689358B2 JP5689358B2 JP2011102716A JP2011102716A JP5689358B2 JP 5689358 B2 JP5689358 B2 JP 5689358B2 JP 2011102716 A JP2011102716 A JP 2011102716A JP 2011102716 A JP2011102716 A JP 2011102716A JP 5689358 B2 JP5689358 B2 JP 5689358B2
- Authority
- JP
- Japan
- Prior art keywords
- scheduling
- frequency
- user
- history information
- scheduler
- 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
Links
- 238000000034 method Methods 0.000 title claims description 62
- 230000002776 aggregation Effects 0.000 title claims description 33
- 238000004220 aggregation Methods 0.000 title claims description 33
- 238000004422 calculation algorithm Methods 0.000 claims description 57
- 238000004364 calculation method Methods 0.000 claims description 48
- 230000006872 improvement Effects 0.000 claims description 10
- 230000008859 change Effects 0.000 claims description 3
- 230000005540 biological transmission Effects 0.000 description 6
- 238000012986 modification Methods 0.000 description 6
- 230000004048 modification Effects 0.000 description 6
- 239000000969 carrier Substances 0.000 description 5
- 238000001228 spectrum Methods 0.000 description 5
- 238000004088 simulation Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 208000037918 transfusion-transmitted disease Diseases 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000005315 distribution function Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Description
上記式において、Nはユーザ総数を示し、Rn(t,r)は、n個目ユーザのt個目スケジューリング時刻にr個目サブキャリアでの瞬時レートを示し、Tn(t,r)は、n個目ユーザのt個目スケジューリング時刻(t個目スケジューリング時刻を含む)までr個目サブキャリアでの平均レートを示し、
は、n個目ユーザのt個目スケジューリング時刻にr個目サブキャリアでのPFスケジューリング因子関数を示し、jは、t個目スケジューリング時刻にr個目サブキャリアでのPFスケジューリング最大のユーザであり、即ち、t個目スケジューリング時刻にr個目サブキャリアでスケジューリングされるべきユーザであり、
は、スケジューリング履歴情報を更新する履歴情報更新関数を示し、ここで、スケジューリング履歴情報とはユーザの平均レートを示す。
上記式において、Trn(t,1)は、第1周波数帯域/周波数でn個目ユーザの現在スケジューリング時刻tまでのスケジューリング履歴情報を示し、Trn(t-1,2)は、第2周波数帯域/周波数でn個目ユーザのt-1個目スケジューリング時刻までのスケジューリング履歴情報を示し、Rn(t,1)は、現在スケジューリング時刻tにn個目ユーザの第1周波数帯域/周波数での瞬時レートを示し、Tcは平均レート統計用スライドウィンドウのサイズを示し、jは現在スケジューリング時刻に第1周波数帯域/周波数でスケジューリングされるユーザを示し、1≦n≦N、Nはユーザ総数を示し、上記した、第2周波数帯域/周波数でユーザのスケジューリング履歴情報を更新することは、下記式に従い、第2周波数帯域/周波数で各ユーザのスケジューリング履歴情報を更新することであり、
上記式において、Trn(t,2)は、第2周波数帯域/周波数でn個目ユーザの現在スケジューリング時刻tまでのスケジューリング履歴情報を示し、Trn(t,1)は、第1周波数帯域/周波数でn個目ユーザの現在スケジューリング時刻tまでのスケジューリング履歴情報を示し、Rn(t,2)は、現在スケジューリング時刻tにn個目ユーザの第2周波数帯域/周波数での瞬時レートを示し、mは現在スケジューリング時刻に第2周波数帯域/周波数でスケジューリングされるユーザを示し、1≦n≦N、Nはユーザ総数を示す。
上記式において、Trn(t,1)は、第1周波数帯域/周波数でn個目ユーザの現在スケジューリング時刻tまでのスケジューリング履歴情報を示し、Trn(t-1,2)は、第2周波数帯域/周波数でn個目ユーザのt-1個目スケジューリング時刻までのスケジューリング履歴情報を示し、Rn(t,1)は、現在スケジューリング時刻tにn個目ユーザの第1周波数帯域/周波数での瞬時レートを示し、Tcは平均レート統計用スライドウィンドウのサイズを示し、jは現在スケジューリング時刻に第1周波数帯域/周波数でスケジューリングされるユーザを示し、1≦n≦N、Nはユーザ総数を示し、上記第2スケジューラは、更に下記式に従い、第2周波数帯域/周波数で各ユーザのスケジューリング履歴情報を更新し、
上記式において、Trn(t,2)は、第2周波数帯域/周波数でn個目ユーザの現在スケジューリング時刻tまでのスケジューリング履歴情報を示し、Trn(t,1)は、第1周波数帯域/周波数でn個目ユーザの現在スケジューリング時刻tまでのスケジューリング履歴情報を示し、Rn(t,2)は、現在スケジューリング時刻tにn個目ユーザの第2周波数帯域/周波数での瞬時レートを示し、mは現在スケジューリング時刻に第2周波数帯域/周波数でスケジューリングされるユーザを示し、1≦n≦N、Nはユーザ総数を示す。
上記式において、Tsn(t-1)は、第1、第2周波数帯域/周波数でn個目ユーザのt-1個目スケジューリング時刻までのスケジューリング履歴情報を示し、Tsn(t)は、第1、第2周波数帯域/周波数でn個目ユーザの現在スケジューリング時刻tまでのスケジューリング履歴情報を示し、Rn(t,1)は、現在スケジューリング時刻tにn個目ユーザの第1周波数帯域/周波数での瞬時レートを示し、Rn(t,2)は、現在スケジューリング時刻tにn個目ユーザの第2周波数帯域/周波数での瞬時レートを示し、Tcは平均レート統計用スライドウィンドウのサイズを示し、jは現在スケジューリング時刻tに第1周波数帯域/周波数でスケジューリングされるユーザを示し、mは現在スケジューリング時刻tに第2周波数帯域/周波数でスケジューリングされるユーザを示し、1≦n≦N、Nはユーザ総数を示す。
上記式において、Tsn(t-1)は、第1、第2周波数帯域/周波数でn個目ユーザのt-1個目スケジューリング時刻までのスケジューリング履歴情報を示し、Tsn(t)は、第1、第2周波数帯域/周波数でn個目ユーザの現在スケジューリング時刻tまでのスケジューリング履歴情報を示し、Rn(t,1)は、現在スケジューリング時刻tにn個目ユーザの第1周波数帯域/周波数での瞬時レートを示し、Rn(t,2)は、現在スケジューリング時刻tにn個目ユーザの第2周波数帯域/周波数での瞬時レートを示し、Tcは平均レート統計用スライドウィンドウのサイズを示し、jは現在スケジューリング時刻tに第1周波数帯域/周波数でスケジューリングされるユーザを示し、mは現在スケジューリング時刻tに第2周波数帯域/周波数でスケジューリングされるユーザを示し、1≦n≦N、Nはユーザ総数を示す。
上記式(a)、(b)において、jは、スケジューリングされるべきユーザを示し、f(x,y)は、スケジューリング因子関数を示し、Rn(t)は、ユーザnのt個目スケジューリング時刻tでの瞬時レート情報を示し、Tn(t-1)は、ユーザnの(t−1)個目スケジューリング時刻までのスケジューリング履歴情報を示し、Nは、ユーザ総数を示し、g(c,d)は、スケジューリング履歴情報を更新するスケジューリング履歴情報更新関数を示す。スケジューリング完成後に、スケジューラは、上記式(b)に従い該スケジューラに対応する周波数帯域/周波数でのスケジューリング履歴情報を更新する。上記スケジューリングアルゴリズムは、伝統的なPFアルゴリズム、PFアルゴリズムの各種の変形及びスケジューリング履歴情報に基づいて現在時刻のスケジューリング結果を特定する他のアルゴリズムを含む。上記式(a)、(b)を満足する典型的なスケジューリングアルゴリズムは、PFアルゴリズム、PFアルゴリズムの各種の変形である。
本実施例に係るジョイントスケジューリング方法は、キャリアアグリゲーションシステムの基地局に応用し、上記基地局は、N(N≧2)個スケジューラを含み、各スケジューラは、各自の周波数帯域/周波数でユーザスケジューリングを行う。本実施例に係るジョイントスケジューリング方法は、スケジューラの独自スケジューリングを改良する。上記スケジューラは、独自のスケジューリング時に、第1パラメータを含んだスケジューリング因子関数から算出したスケジューリング因子に基づいてユーザのスケジューリングを行い、且つ、スケジューリング完成後、第2パラメータと更新前の上記第1パラメータとを含んだ履歴情報更新関数に基づいて上記第1パラメータを更新する。ただし、上記第1パラメータは上記スケジューラに対応する周波数帯域/周波数でユーザのスケジューリング履歴情報であり、上記第2パラメータは上記スケジューラのスケジューリング結果である。
上記式において、第1スケジューラに対して、kの値は、1であり、第2スケジューラに対して、kの値は、2である。Rn(t,k)は、t個目スケジューリング時刻にk個目周波数帯域/周波数でn個目ユーザの瞬時レートである。Tn(t,k)は、t個目スケジューリング時刻までk目個周波数帯域/周波数でn個目ユーザの平均レートである。
は、t個目スケジューリング時刻にk個目サブキャリアでn個目ユーザのPFスケジューリング因子関数である。jは、t個目スケジューリング時刻にk個目周波数帯域/周波数でPFスケジューリング因子最大のユーザであり、即ち、t個目スケジューリング時刻にk目個周波数帯域/周波数でスケジューリングされるべきユーザである。
上記式は、第1スケジューラが現在スケジューリング時刻において、第1周波数帯域/周波数でPFスケジューリング因子最大のユーザjを選択してスケジューリングを行うことを示す。
上記式において、Trn(t,1)は、第1周波数帯域/周波数でn個目ユーザの現在スケジューリング時刻tまでのスケジューリング履歴情報を示し、Trn(t-1,2)は、第2周波数帯域/周波数でn個目ユーザのt-1個目スケジューリング時刻までのスケジューリング履歴情報を示し、Rn(t,1)は、現在スケジューリング時刻tにn個目ユーザの第1周波数帯域/周波数での瞬時レートを示し、Tcは平均レート統計用スライドウィンドウのサイズを示し、jは現在スケジューリング時刻に第1周波数帯域/周波数でスケジューリングされるユーザを示し、1≦n≦N、Nはユーザ総数を示す。上記式(5)において、同じく第2周波数帯域/周波数でユーザのスケジューリング履歴情報Trn(t-1,2)を用いて、該ユーザの直前のスケジューリング時刻まで第1周波数帯域/周波数での平均レートTn(t-1,1)を代えた。
上記式は、第2スケジューラが現在スケジューリング時刻において、第2周波数帯域/周波数でPFスケジューリング因子最大のユーザを選択してスケジューリングを行うことを示す。
上記式において、Trn(t,2)は、第2周波数帯域/周波数でn個目ユーザの現在スケジューリング時刻tまでのスケジューリング履歴情報を示し、Trn(t,1)は、第1周波数帯域/周波数でn個目ユーザの現在スケジューリング時刻tまでのスケジューリング履歴情報を示し、Rn(t,2)は、現在スケジューリング時刻tにn個目ユーザの第2周波数帯域/周波数での瞬時レートを示し、Tcは平均レート統計用スライドウィンドウのサイズを示し、mは現在スケジューリング時刻に第2周波数帯域/周波数でスケジューリングされるユーザを示し、1≦n≦N、Nはユーザ総数を示す。上記式(7)において、第1周波数帯域/周波数でユーザのスケジューリング履歴情報Trn(t,1)を用いて、該ユーザの直前のスケジューリング時刻まで第1周波数帯域/周波数での平均レートTn(t-1,2)を代えた。
上記式において、Trn(t,1)は、第1周波数帯域/周波数でn個目ユーザの現在スケジューリング時刻tまでのスケジューリング履歴情報を示し、Trn(t-1,2)は、第2周波数帯域/周波数でn個目ユーザのt-1個目スケジューリング時刻までのスケジューリング履歴情報を示し、Rn(t,1)は、現在スケジューリング時刻tにn個目ユーザの第1周波数帯域/周波数での瞬時レートを示し、Tcは平均レート統計用スライドウィンドウのサイズを示し、jは現在スケジューリング時刻に第1周波数帯域/周波数でスケジューリングされるユーザを示し、1≦n≦N、Nはユーザ総数を示す。
上記式において、Trn(t,2)は、第2周波数帯域/周波数でn個目ユーザの現在スケジューリング時刻tまでのスケジューリング履歴情報を示し、Trn(t,1)は、第1周波数帯域/周波数でn個目ユーザの現在スケジューリング時刻tまでのスケジューリング履歴情報を示し、Rn(t,2)は、現在スケジューリング時刻tにn個目ユーザの第2周波数帯域/周波数での瞬時レートを示し、mは現在スケジューリング時刻に第2周波数帯域/周波数でスケジューリングされるユーザを示す。
本実施例に係るジョイントスケジューリング方法は、キャリアアグリゲーションシステムの基地局に応用する。上記基地局には、L(L≧2)個スケジューラを含む。各スケジューラは、各自の周波数帯域/周波数でユーザスケジューリングを行う。本実施例に係るジョイントスケジューリング方法は、スケジューラの独自スケジューリングを改良する。上記スケジューラは、独自のスケジューリング時に、第1パラメータを含んだスケジューリング因子関数から算出したスケジューリング因子に基づいてユーザのスケジューリングを行い、且つ、スケジューリング完成後、第2パラメータと更新前の上記第1パラメータとを含んだ履歴情報更新関数に基づいて上記第1パラメータを更新する。ただし、上記第1パラメータは上記スケジューラに対応する周波数帯域/周波数でユーザのスケジューリング履歴情報であり、上記第2パラメータは上記スケジューラのスケジューリング結果である。
上記式において、Rn(t,1)は、現在スケジューリング時刻にn個目ユーザの第1周波数帯域/周波数での瞬時レートを示し、Rn(t,2)は、現在スケジューリング時刻にn個目ユーザの第2周波数帯域/周波数での瞬時レートを示し、Tsn(t-1)は、n個目ユーザの第1、第2周波数帯域/周波数での総体スケジューリング履歴情報を示す。
上記式において、Tsn(t-1)は、第1、第2周波数帯域/周波数でn個目ユーザのt-1個目スケジューリング時刻までの総体スケジューリング履歴情報を示し、Tsn(t)は、第1、第2周波数帯域/周波数でn個目ユーザの現在スケジューリング時刻tまでの総体スケジューリング履歴情報を示し、Rn(t,1)は、現在スケジューリング時刻tにn個目ユーザの第1周波数帯域/周波数での瞬時レートを示し、Rn(t,2)は、現在スケジューリング時刻tにn個目ユーザの第2周波数帯域/周波数での瞬時レートを示し、Tcは平均レート統計用スライドウィンドウのサイズを示し、jは現在スケジューリング時刻tに第1周波数帯域/周波数でスケジューリングされるユーザを示し、mは現在スケジューリング時刻tに第2周波数帯域/周波数でスケジューリングされるユーザを示し、1≦n≦N、Nはユーザ総数を示す。式(8)に基づき、反復計算することにより、更新後の、第1、第2周波数帯域/周波数でユーザの総体スケジューリング履歴情報を得ることができる。第1、第2周波数帯域/周波数でユーザの総体スケジューリング履歴情報の初期値については、自ら設定可能である。
上記式において、Tsn(t-1)は、第1、第2周波数帯域/周波数でn個目ユーザのt-1個目スケジューリング時刻までのスケジューリング履歴情報を示し、Tsn(t)は、第1、第2周波数帯域/周波数でn個目ユーザの現在スケジューリング時刻tまでのスケジューリング履歴情報を示し、Rn(t,1)は、現在スケジューリング時刻tにn個目ユーザの第1周波数帯域/周波数での瞬時レートを示し、Rn(t,2)は、現在スケジューリング時刻tにn個目ユーザの第2周波数帯域/周波数での瞬時レートを示し、Tcは平均レート統計用スライドウィンドウのサイズを示し、jは現在スケジューリング時刻tに第1周波数帯域/周波数でスケジューリングされるユーザを示し、mは現在スケジューリング時刻tに第2周波数帯域/周波数でスケジューリングされるユーザを示し、1≦n≦N、Nはユーザ総数を示す。
Claims (16)
- キャリアアグリゲーションシステムにおける基地局側スケジューラの独自スケジューリング改良に応用するジョイントスケジューリング方法であって、上記基地局は少なくとも2つのスケジューラを含み、上記スケジューラは、独自のスケジューリング時に、第1パラメータを含んだスケジューリング因子関数から算出したスケジューリング因子に基づいてユーザのスケジューリングを行い、且つ、スケジューリング完成後、第2パラメータと更新前の上記第1パラメータとを含んだ履歴情報更新関数に基づいて上記第1パラメータを更新し、ただし、上記第1パラメータは上記スケジューラに対応する周波数帯域/周波数でユーザのスケジューリング履歴情報であり、上記第2パラメータは上記スケジューラのスケジューリング結果であり、
上記ジョイントスケジューリング方法において、
1つのスケジューリング時刻内に、全スケジューラのスケジューリングが完成するまで、全スケジューラは、所定のスケジューリング履歴情報の引渡し順に従って逐一にユーザスケジューリングを行い、上記引渡し順が一個目スケジューラ→二個目スケジューラ→三個目スケジューラ→…→L個目スケジューラ→一個目スケジューラになっており、Lが上記基地局に含まれているスケジューラの総数であり、
ただし、各スケジューラによるユーザスケジューリングは、最近の回で上記引渡し順の中で直前のスケジューラから受信したスケジューリング履歴情報を用いて上記第1パラメータを代えてから、上記スケジューリング因子関数から算出したスケジューリング因子によって行われ、
ただし、各スケジューラは、それぞれの周波数帯域/周波数でのスケジューリング完成後、最近の回で上記引渡し順の中で直前のスケジューラから受信したスケジューリング履歴情報を用いて上記第1パラメータを代えてから、上記履歴情報更新関数の更新によりスケジューリング履歴情報を取得し、更新して取得したスケジューリング履歴情報を上記引渡し順の中での次のスケジューラに引き渡すことを特徴とする方法。 - 上記スケジューリング因子関数は、比例公平PFアルゴリズムのPFスケジューリング因子関数であり、上記第1パラメータは、上記スケジューラに対応する周波数帯域/周波数でユーザの平均レートであることを特徴とする請求項1に記載の方法。
- 上記基地局は、2つのスケジューラを含み、第1スケジューラは第1周波数帯域/周波数でユーザスケジューリングを行い、第2スケジューラは第2周波数帯域/周波数でユーザスケジューリングを行い、
各スケジューリング時刻がやってくるとき、
まず、第1スケジューラは、比例公平PFアルゴリズムに基づいて第1周波数帯域/周波数で各ユーザのPFスケジューリング因子を計算して第1周波数帯域/周波数でスケジューリングされるべきユーザを特定するが、ただし、PFスケジューリング因子関数からPFスケジューリング因子を計算するときに、第2周波数帯域/周波数でユーザのスケジューリング履歴情報を用いて、該ユーザの直前のスケジューリング時刻まで第1周波数帯域/周波数での平均レートを代えて計算を行われ、そして、第1スケジューラのスケジューリング完成後、第1周波数帯域/周波数でユーザのスケジューリング履歴情報を履歴情報更新関数で更新し、更新するための計算において、第2周波数帯域/周波数でユーザのスケジューリング履歴情報を用いて、該ユーザの直前のスケジューリング時刻まで第1周波数帯域/周波数での平均レートを代えて計算を行われ、それから、更新後の、第1周波数帯域/周波数でユーザのスケジューリング履歴情報を第2スケジューラに引き渡し、
それから、第2スケジューラは、比例公平PFアルゴリズムに基づいて第2周波数帯域/周波数で各ユーザのPFスケジューリング因子を計算して第2周波数帯域/周波数でスケジューリングされるべきユーザを特定するが、ただし、PFスケジューリング因子関数からPFスケジューリング因子を計算するときに、第1周波数帯域/周波数でユーザのスケジューリング履歴情報を用いて、該ユーザの直前のスケジューリング時刻まで第2周波数帯域/周波数での平均レートを代えて計算を行われ、そして、第2スケジューラのスケジューリング完成後、第2周波数帯域/周波数でユーザのスケジューリング履歴情報を履歴情報更新関数で更新し、更新するための計算において、第1周波数帯域/周波数でユーザのスケジューリング履歴情報を用いて、該ユーザの直前のスケジューリング時刻まで第2周波数帯域/周波数での平均レートを代えて計算を行われ、それから、更新後の、第2周波数帯域/周波数でユーザのスケジューリング履歴情報を第1スケジューラに引き渡すことを特徴とする請求項2に記載の方法。 - 上記した、第1周波数帯域/周波数でユーザのスケジューリング履歴情報を更新することは、下記式に従い、第1周波数帯域/周波数で各ユーザのスケジューリング履歴情報を更新することであり、
上記式において、Trn(t,1)は、第1周波数帯域/周波数でn個目ユーザの現在スケジューリング時刻tまでのスケジューリング履歴情報を示し、Trn(t-1,2)は、第2周波数帯域/周波数でn個目ユーザのt-1個目スケジューリング時刻までのスケジューリング履歴情報を示し、Rn(t,1)は、現在スケジューリング時刻tにn個目ユーザの第1周波数帯域/周波数での瞬時レートを示し、Tcは平均レート統計用スライドウィンドウのサイズを示し、jは現在スケジューリング時刻に第1周波数帯域/周波数でスケジューリングされるユーザを示し、1≦n≦N、Nはユーザ総数を示し、
上記した、第2周波数帯域/周波数でユーザのスケジューリング履歴情報を更新することは、下記式に従い、第2周波数帯域/周波数で各ユーザのスケジューリング履歴情報を更新することであり、
上記式において、Trn(t,2)は、第2周波数帯域/周波数でn個目ユーザの現在スケジューリング時刻tまでのスケジューリング履歴情報を示し、Trn(t,1)は、第1周波数帯域/周波数でn個目ユーザの現在スケジューリング時刻tまでのスケジューリング履歴情報を示し、Rn(t,2)は、現在スケジューリング時刻tにn個目ユーザの第2周波数帯域/周波数での瞬時レートを示し、mは現在スケジューリング時刻に第2周波数帯域/周波数でスケジューリングされるユーザを示し、1≦n≦N、Nはユーザ総数を示すことを特徴とする請求項3に記載の方法。 - キャリアアグリゲーションシステムにおける基地局側スケジューラの独自スケジューリング改良に応用するジョイントスケジューリング装置であって、上記装置は、少なくとも2つのスケジューラと、スケジューリング制御手段とを含み、
少なくとも2つのスケジューラのうちのスケジューラは、独自のスケジューリング時に、第1パラメータを含んだスケジューリング因子関数から算出したスケジューリング因子に基づいてユーザのスケジューリングを行い、且つ、スケジューリング完成後、第2パラメータと更新前の上記第1パラメータとを含んだ履歴情報更新関数に基づいて上記第1パラメータを更新し、ただし、上記第1パラメータは上記スケジューラに対応する周波数帯域/周波数でユーザのスケジューリング履歴情報であり、上記第2パラメータは上記スケジューラのスケジューリング結果であり、
上記スケジューリング制御手段は、1つのスケジューリング時刻内に、全スケジューラのスケジューリングが完成するまで、全スケジューラが所定のスケジューリング履歴情報の引渡し順に従って逐一にユーザスケジューリングを行うように制御し、上記引渡し順が一個目スケジューラ→二個目スケジューラ→三個目スケジューラ→…→L個目スケジューラ→一個目スケジューラになっており、Lが上記基地局に含まれているスケジューラの総数であり、
ただし、各スケジューラによるユーザスケジューリングは、最近の回で上記引渡し順の中で直前のスケジューラから受信したスケジューリング履歴情報を用いて上記第1パラメータを代えてから、上記スケジューリング因子関数から算出したスケジューリング因子によって行われ、
ただし、各スケジューラは、それぞれの周波数帯域/周波数でのスケジューリング完成後、最近の回で上記引渡し順の中で直前のスケジューラから受信したスケジューリング履歴情報を用いて上記第1パラメータを代えてから、上記履歴情報更新関数の更新によりスケジューリング履歴情報を取得し、更新して取得したスケジューリング履歴情報を上記引渡し順の中での次のスケジューラに引き渡すことを特徴とする装置。 - 上記スケジューリング因子関数は、比例公平PFアルゴリズムのPFスケジューリング因子関数であり、上記第1パラメータは、上記スケジューラに対応する周波数帯域/周波数でユーザの平均レートであることを特徴とする請求項5に記載の装置。
- 上記少なくとも2つのスケジューラは、2つであり、第1スケジューラは第1周波数帯域/周波数でユーザスケジューリングを行い、第2スケジューラは第2周波数帯域/周波数でユーザスケジューリングを行い、
上記スケジューリング制御手段は、更に、各スケジューリング時刻がやってくるとき、まず第1スケジューラのユーザスケジューリングを制御し、第1スケジューラのスケジューリングが完成した後、第2スケジューラのユーザスケジューリングを制御し、
上記第1スケジューラは、上記スケジューリング制御手段の制御に従い、比例公平PFアルゴリズムに基づいて第1周波数帯域/周波数で各ユーザのPFスケジューリング因子を計算して第1周波数帯域/周波数でスケジューリングされるべきユーザを特定するが、ただし、PFスケジューリング因子関数からPFスケジューリング因子を計算するときに、第2周波数帯域/周波数でユーザのスケジューリング履歴情報を用いて、該ユーザの直前のスケジューリング時刻まで第1周波数帯域/周波数での平均レートを代えて計算を行われ、そして、第1スケジューラのスケジューリング完成後、第1周波数帯域/周波数でユーザのスケジューリング履歴情報を履歴情報更新関数で更新し、更新するための計算において、第2周波数帯域/周波数でユーザのスケジューリング履歴情報を用いて、該ユーザの直前のスケジューリング時刻まで第1周波数帯域/周波数での平均レートを代えて計算を行われ、それから、更新後の、第1周波数帯域/周波数でユーザのスケジューリング履歴情報を第2スケジューラに引き渡し、
上記第2スケジューラは、上記スケジューリング制御手段の制御に従い、比例公平PFアルゴリズムに基づいて第2周波数帯域/周波数で各ユーザのPFスケジューリング因子を計算して第2周波数帯域/周波数でスケジューリングされるべきユーザを特定するが、ただし、PFスケジューリング因子関数からPFスケジューリング因子を計算するときに、第1周波数帯域/周波数でユーザのスケジューリング履歴情報を用いて、該ユーザの直前のスケジューリング時刻まで第2周波数帯域/周波数での平均レートを代えて計算を行われ、そして、第2スケジューラのスケジューリング完成後、第2周波数帯域/周波数でユーザのスケジューリング履歴情報を履歴情報更新関数で更新し、更新するための計算において、第1周波数帯域/周波数でユーザのスケジューリング履歴情報を用いて、該ユーザの直前のスケジューリング時刻まで第2周波数帯域/周波数での平均レートを代えて計算を行われ、それから、更新後の、第2周波数帯域/周波数でユーザのスケジューリング履歴情報を第1スケジューラに引き渡すことを特徴とする請求項6に記載の装置。 - 上記第1スケジューラは、更に下記式に従い、第1周波数帯域/周波数で各ユーザのスケジューリング履歴情報を更新し、
上記式において、Trn(t,1)は、第1周波数帯域/周波数でn個目ユーザの現在スケジューリング時刻tまでのスケジューリング履歴情報を示し、Trn(t-1,2)は、第2周波数帯域/周波数でn個目ユーザのt-1個目スケジューリング時刻までのスケジューリング履歴情報を示し、Rn(t,1)は、現在スケジューリング時刻tにn個目ユーザの第1周波数帯域/周波数での瞬時レートを示し、Tcは平均レート統計用スライドウィンドウのサイズを示し、jは現在スケジューリング時刻に第1周波数帯域/周波数でスケジューリングされるユーザを示し、1≦n≦N、Nはユーザ総数を示し、
上記第2スケジューラは、更に下記式に従い、第2周波数帯域/周波数で各ユーザのスケジューリング履歴情報を更新し、
上記式において、Trn(t,2)は、第2周波数帯域/周波数でn個目ユーザの現在スケジューリング時刻tまでのスケジューリング履歴情報を示し、Trn(t,1)は、第1周波数帯域/周波数でn個目ユーザの現在スケジューリング時刻tまでのスケジューリング履歴情報を示し、Rn(t,2)は、現在スケジューリング時刻tにn個目ユーザの第2周波数帯域/周波数での瞬時レートを示し、mは現在スケジューリング時刻に第2周波数帯域/周波数でスケジューリングされるユーザを示し、1≦n≦N、Nはユーザ総数を示すことを特徴とする請求項7に記載の装置。 - キャリアアグリゲーションシステムにおける基地局側スケジューラの独自スケジューリング改良に応用するジョイントスケジューリング方法であって、上記基地局は少なくとも2つのスケジューラを含み、上記スケジューラは、独自のスケジューリング時に、第1パラメータを含んだスケジューリング因子関数から算出したスケジューリング因子に基づいてユーザのスケジューリングを行い、且つ、スケジューリング完成後、第2パラメータと更新前の上記第1パラメータとを含んだ履歴情報更新関数に基づいて上記第1パラメータを更新し、ただし、上記第1パラメータは上記スケジューラに対応する周波数帯域/周波数でユーザのスケジューリング履歴情報であり、上記第2パラメータは上記スケジューラのスケジューリング結果であり、
上記ジョイントスケジューリング方法において、
1つのスケジューリング時刻内に、各スケジューラによるユーザスケジューリングは、最近の回で受信したユーザの総体スケジューリング履歴情報を用いて上記第1パラメータを代えてから、上記スケジューリング因子関数から算出したスケジューリング因子によって行われ、
ただし、全スケジューラのスケジューリング完成後、最近の回の更新で得たユーザの総体スケジューリング履歴情報を用いて上記第1パラメータを代えるとともに、全スケジューラのスケジューリング結果を用いて上記第2パラメータを代えてから、上記履歴情報更新関数の更新によりユーザの総体スケジューリング履歴情報を取得し、更新して取得したユーザの総体スケジューリング履歴情報を各スケジューラに引き渡すことを特徴とする方法。 - 上記スケジューリング因子関数は、比例公平PFアルゴリズムのPFスケジューリング因子関数であり、上記第1パラメータは、上記スケジューラに対応する周波数帯域/周波数でユーザの平均レートであることを特徴とする請求項9に記載の方法。
- 上記基地局は、2つのスケジューラを含み、第1スケジューラは第1周波数帯域/周波数でユーザスケジューリングを行い、第2スケジューラは第2周波数帯域/周波数でユーザスケジューリングを行い、
各スケジューリング時刻がやってくるとき、
第1、第2スケジューラはそれぞれ比例公平PFアルゴリズムに基づいて第1、第2周波数帯域/周波数で各ユーザのPFスケジューリング因子を計算して第1、第2周波数帯域/周波数でスケジューリングされるべきユーザを特定するが、ただし、PFスケジューリング因子関数からPFスケジューリング因子を計算するときに、第1、第2スケジューラはみな第1、第2周波数帯域/周波数でユーザの総体スケジューリング履歴情報を用いて、ユーザの直前のスケジューリング時刻まで各自の周波数帯域/周波数での平均レートを代えて計算を行われ、そして、第1、第2スケジューラのスケジューリング完成後、第1、第2周波数帯域/周波数でユーザの総体スケジューリング履歴情報を履歴情報更新関数で更新し、更新するための計算において、第1、第2周波数帯域/周波数でユーザの更新前総体スケジューリング履歴情報を用いて、履歴情報更新関数のうち、該ユーザの直前のスケジューリング時刻まで第1周波数帯域/周波数での平均レートを代えるとともに、第1スケジューラと第2スケジューラのスケジューリング結果を用いて履歴情報更新関数の中の上記第2パラメータを代えてから、上記履歴情報更新関数の更新により、第1、第2周波数帯域/周波数でのユーザの総体スケジューリング履歴情報を得て、更新して得た総体スケジューリング履歴情報を各スケジューラに引き渡すことを特徴とする請求項10に記載の方法。 - 上記した、第1、第2周波数帯域/周波数でユーザの総体スケジューリング履歴情報を更新することは、下記式に従い、第1、第2周波数帯域/周波数で各ユーザのスケジューリング履歴情報を更新することを特徴とする請求項11に記載の方法。
上記式において、Tsn(t-1)は、第1、第2周波数帯域/周波数でn個目ユーザのt-1個目スケジューリング時刻までのスケジューリング履歴情報を示し、Tsn(t)は、第1、第2周波数帯域/周波数でn個目ユーザの現在スケジューリング時刻tまでのスケジューリング履歴情報を示し、Rn(t,1)は、現在スケジューリング時刻tにn個目ユーザの第1周波数帯域/周波数での瞬時レートを示し、Rn(t,2)は、現在スケジューリング時刻tにn個目ユーザの第2周波数帯域/周波数での瞬時レートを示し、Tcは平均レート統計用スライドウィンドウのサイズを示し、jは現在スケジューリング時刻tに第1周波数帯域/周波数でスケジューリングされるユーザを示し、mは現在スケジューリング時刻tに第2周波数帯域/周波数でスケジューリングされるユーザを示し、1≦n≦N、Nはユーザ総数を示す。 - キャリアアグリゲーションシステムにおける基地局側スケジューラの独自スケジューリング改良に応用するジョイントスケジューリング装置であって、
上記装置は、少なくとも2つのスケジューラと、パラメータ更新手段とを含み、
少なくとも2つのスケジューラのうちのスケジューラは、独自のスケジューリング時に、第1パラメータを含んだスケジューリング因子関数から算出したスケジューリング因子に基づいてユーザのスケジューリングを行い、且つ、スケジューリング完成後、第2パラメータと更新前の上記第1パラメータとを含んだ履歴情報更新関数に基づいて上記第1パラメータを更新し、ただし、上記第1パラメータは上記スケジューラに対応する周波数帯域/周波数でユーザのスケジューリング履歴情報であり、上記第2パラメータは上記スケジューラのスケジューリング結果であり、
ただし、各スケジューラが1つのスケジューリング時刻内にユーザのスケジューリングを行うことは、最近の回で受信したユーザの総体スケジューリング履歴情報を用いて上記第1パラメータを代えてから、上記スケジューリング因子関数から算出したスケジューリング因子によって行われ、
パラメータ更新手段は、1つのスケジューリング時刻内において全スケジューラのスケジューリング完成後、最近の回の更新で得たユーザの総体スケジューリング履歴情報を用いて上記第1パラメータを代えるとともに、全スケジューラのスケジューリング結果を用いて上記第2パラメータを代えてから、上記履歴情報更新関数の更新によりユーザの総体スケジューリング履歴情報を取得し、更新して取得したユーザの総体スケジューリング履歴情報を各スケジューラに引き渡すことを特徴とする装置。 - 上記スケジューリング因子関数は、比例公平PFアルゴリズムのPFスケジューリング因子関数であり、上記第1パラメータは、上記スケジューラに対応する周波数帯域/周波数でユーザの平均レートであることを特徴とする請求項13に記載の装置。
- 上記少なくとも二つの基地局は、2つであり、第1スケジューラは第1周波数帯域/周波数でユーザスケジューリングを行い、第2スケジューラは第2周波数帯域/周波数でユーザスケジューリングを行い、
上記装置は、各スケジューリング時刻がやってくるとき、第1、第2スケジューラを、各自の周波数帯域/周波数でユーザスケジューリングを行うように制御するためのスケジューリング制御手段を更に含み、
上記第1スケジューラは、上記スケジューリング制御手段の制御に従い、比例公平PFアルゴリズムに基づいて第1周波数帯域/周波数で各ユーザのPFスケジューリング因子を計算して第1周波数帯域/周波数でスケジューリングされるべきユーザを特定するが、ただし、PFスケジューリング因子関数からPFスケジューリング因子を計算するときに、第1、第2周波数帯域/周波数でユーザのスケジューリング履歴情報を用いて、ユーザの直前のスケジューリング時刻まで第1周波数帯域/周波数での平均レートを代えて計算を行われ、
上記第2スケジューラは、上記スケジューリング制御手段の制御に従い、比例公平PFアルゴリズムに基づいて第2周波数帯域/周波数で各ユーザのPFスケジューリング因子を計算して第2周波数帯域/周波数でスケジューリングされるべきユーザを特定するが、ただし、PFスケジューリング因子関数からPFスケジューリング因子を計算するときに、第1、第2周波数帯域/周波数でユーザのスケジューリング履歴情報を用いて、ユーザの直前のスケジューリング時刻まで第2周波数帯域/周波数での平均レートを代えて計算を行われ、
上記パラメータ更新手段は、更に上記第1、第2スケジューラの現在スケジューリング時刻でのスケジューリング完成後、第1、第2周波数帯域/周波数でユーザの総体スケジューリング履歴情報を履歴情報更新関数で更新し、更新するための計算において、第1、第2周波数帯域/周波数でユーザの更新前総体スケジューリング履歴情報を用いて、履歴情報更新関数のうち、該ユーザの直前のスケジューリング時刻まで第1周波数帯域/周波数での平均レートを代えるとともに、第1スケジューラと第2スケジューラのスケジューリング結果を用いて履歴情報更新関数の中の上記第2パラメータを代えてから、上記履歴情報更新関数の更新により、第1、第2周波数帯域/周波数でのユーザの総体スケジューリング履歴情報を得て、更新して得た総体スケジューリング履歴情報を各スケジューラに引き渡すことを特徴とする請求項14に記載の装置。 - 上記パラメータ更新手段は、更に下記式に従い、第1、第2周波数帯域/周波数で各ユーザのスケジューリング履歴情報を更新することを特徴とする請求項15に記載の装置。
上記式において、Tsn(t-1)は、第1、第2周波数帯域/周波数でn個目ユーザのt-1個目スケジューリング時刻までのスケジューリング履歴情報を示し、Tsn(t)は、第1、第2周波数帯域/周波数でn個目ユーザの現在スケジューリング時刻tまでのスケジューリング履歴情報を示し、Rn(t,1)は、現在スケジューリング時刻tにn個目ユーザの第1周波数帯域/周波数での瞬時レートを示し、Rn(t,2)は、現在スケジューリング時刻tにn個目ユーザの第2周波数帯域/周波数での瞬時レートを示し、Tcは平均レート統計用スライドウィンドウのサイズを示し、jは現在スケジューリング時刻tに第1周波数帯域/周波数でスケジューリングされるユーザを示し、mは現在スケジューリング時刻tに第2周波数帯域/周波数でスケジューリングされるユーザを示し、1≦n≦N、Nはユーザ総数を示す。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010174060.7A CN102238748B (zh) | 2010-05-04 | 2010-05-04 | 一种载波聚合***中的联合调度的方法及其装置 |
CN201010174060.7 | 2010-05-04 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011239393A JP2011239393A (ja) | 2011-11-24 |
JP5689358B2 true JP5689358B2 (ja) | 2015-03-25 |
Family
ID=44888794
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011102716A Active JP5689358B2 (ja) | 2010-05-04 | 2011-05-02 | キャリアアグリゲーションシステムにおけるジョイントスケジューリング方法及びその装置 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP5689358B2 (ja) |
CN (1) | CN102238748B (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2506094B (en) * | 2011-12-19 | 2014-07-23 | Vodafone Ip Licensing Ltd | Radio access network sharing |
EP2941070B1 (en) | 2013-01-30 | 2017-03-15 | Huawei Technologies Co., Ltd. | Data scheduling method and apparatus |
CN103959885B (zh) | 2013-06-09 | 2018-08-21 | 华为技术有限公司 | 一种调度方法及基站 |
CN115884412A (zh) * | 2021-09-27 | 2023-03-31 | 华为技术有限公司 | 一种调度方法及通信装置 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4201498B2 (ja) * | 2001-08-06 | 2008-12-24 | ソフトバンクテレコム株式会社 | 通信システムにおける周波数資源割当方法 |
US7746779B2 (en) * | 2002-06-03 | 2010-06-29 | Alcatel-Lucent Usa Inc. | Method and apparatus for scheduling users to allocate data transmissions in communications systems |
JP4343926B2 (ja) * | 2006-02-08 | 2009-10-14 | 株式会社エヌ・ティ・ティ・ドコモ | 送信装置および送信方法 |
CN100466505C (zh) * | 2006-03-28 | 2009-03-04 | 华为技术有限公司 | 实现高速下行链路分组调度的方法和装置 |
CN100512503C (zh) * | 2007-01-15 | 2009-07-08 | 中兴通讯股份有限公司 | 一种比例公平调度算法多模式配置及调度方法 |
CN101442780B (zh) * | 2007-11-20 | 2011-03-16 | 中兴通讯股份有限公司 | 一种高速下行分组接入***中的基站mac层调度方法 |
-
2010
- 2010-05-04 CN CN201010174060.7A patent/CN102238748B/zh not_active Expired - Fee Related
-
2011
- 2011-05-02 JP JP2011102716A patent/JP5689358B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
CN102238748A (zh) | 2011-11-09 |
JP2011239393A (ja) | 2011-11-24 |
CN102238748B (zh) | 2016-03-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5809261B2 (ja) | 移動通信システムにおけるアップリンクデータ送受信方法及び装置 | |
CN103828466B (zh) | 无线电网络节点、控制无线电网络节点及用于实现对无线电通信网络中的无线电资源的管理的方法 | |
WO2014101243A1 (zh) | 负载均衡的方法和网络控制节点 | |
CN102665266A (zh) | 可调度无线通信终端中的功率控制 | |
EP2408129B1 (en) | Radio communication system, radio transmission device and radio transmission method | |
EP2425666A1 (en) | Method and arrangement in a wireless communications system | |
CN102843697A (zh) | 异***间频谱共享情况下的干扰抑制方法和设备 | |
JP5723206B2 (ja) | 無線通信方法、装置及び端末 | |
JP5689358B2 (ja) | キャリアアグリゲーションシステムにおけるジョイントスケジューリング方法及びその装置 | |
CN113079577B (zh) | 基于embb和urllc共存场景下的资源分配方法 | |
JP6538313B2 (ja) | 干渉調整方法および基地局 | |
CN104703270A (zh) | 适用于异构无线蜂窝网络的用户接入和功率分配方法 | |
CN110149686A (zh) | 上行功率控制的方法和装置 | |
Wang et al. | Resource allocation in 5G with NOMA-based mixed numerology systems | |
JP5820186B2 (ja) | キャリアアグリゲーション環境におけるセルの管理方法及び管理装置 | |
CN102340787B (zh) | 一种用于小区间干扰协调的用户管理方法及*** | |
CN115104342A (zh) | 缓冲器状态报告的连续性 | |
AlQerm et al. | Enhanced cognitive radio resource management for lte systems | |
Park et al. | System level performance evaluation of various carrier aggregation scenarios in LTE-advanced | |
Nguyen et al. | Optimised proportional fair algorithm for long-term evolution-advanced system with multiple component carriers | |
Wang et al. | Cross-layer packet scheduling for downlink multiuser OFDM systems | |
Alcobia | LTE radio network deployment design in urban environments under different traffic scenarios | |
Tang | Traffic Scheduling for LTE Advanced | |
Nguyen et al. | Modeling and simulation of packet scheduling in the downlink LTE-advanced | |
Moses et al. | A strategic genetic algorithm for resource allocation in lte uplink netwoks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140425 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20141225 |
|
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: 20150113 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150128 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5689358 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |