JP5638970B2

JP5638970B2 - 端末スケジューリング優先度特定方法及び装置

Info

Publication number: JP5638970B2
Application number: JP2011015124A
Authority: JP
Inventors: 朱剣馳; ▲余▼小明; 劉柳; 陳嵐; 田輝; 張平; 黄波; 高松涛; 李興民; 鄭淑琴
Original assignee: NTT Docomo Inc
Current assignee: NTT Docomo Inc
Priority date: 2010-02-21
Filing date: 2011-01-27
Publication date: 2014-12-10
Anticipated expiration: 2031-01-27
Also published as: CN102164417A; JP2011172218A; CN102164417B

Description

本発明は、通信分野のサービススケジューリング技術に関し、特に、不連続受信レジームにおける端末スケジューリング優先度特定方法及び装置に関する。

グリーン・環境にやさしい・省エネ・排気削減という意識が次第に持たれることにつれて、より高いレート及びより豊富で多彩なサービスが提供されるとともに、端末の持久時間への要求が更に高まっている。それに、無線通信技術は止まることなく発展しており、各種の新技術が導入されてシステム複雑度が向上したことで、端末の電力消費にとって厳しい挑戦となる。そこで、効果的な方法を見つけ出して端末のエネルギー効率を最適化しなければならない。不連続受信（ＤＲＸ：Discontinuous Reception）レジームがまさにリンク層から端末のエネルギー効率最適化を実現する重要な手段の一つである。

不連続受信レジームの基本とする考えは、下りリンクデータ伝送のない端末がスリープ状態に入ることを許容し、即ち端末の無線送受信手段を遮断してエアインタフェースの電力消費を低下させ、そして端末を定時に覚醒させて下りリンクデータ伝送又は到達したシグナリングをモニタリングすることによって関連の状態調整を行うことである。ＧＳＭシステムにおいて、不連続受信レジームの応用が既に開始した。３ＧＰＰの関連基準において、ロングタームエボリューション（ＬＴＥ）システムにおける不連続受信レジームの定義が与えられている。

ＬＴＥシステムの不連続受信レジームでは、再送、競争及び短ＤＲＸ周期の影響が無視され、ＬＴＥシステムにおける端末のＤＲＸ状態が、アウェイク状態、スリープ状態及びインアクティビティ状態の三種類に分けられる。該三種類の状態は、オンデュレーションタイマー（On Duration Timer）、アウェイク時間オフセット（DRX Start Offset）、ＤＲＸ周期（DRX Cycle）及びインアクティビティタイマー（Inactivity Timer）の四種類のパラメータによって制御される。ネットワーク側において、端末のＤＲＸ状態が記録されて更新される。

スリープ状態にある端末は、その無線送受信手段が遮断状態にあることで、エアインタフェースの電力消費を低下させる。図１に示すように、下りリンクデータ伝送のない時間帯において、端末１は、周期的にアウェイクとスリープ状態にある。図１において、ＤＲＸ周期がＴ３であり、オンデュレーションがＴ１である。

アウェイク開始時刻は、アウェイク時間オフセットとＤＲＸ周期との２つのパラメータの両方で制御される。図１において、ｔ１時刻はアウェイク開始時刻であり、アウェイク状態に入る。アウェイク開始時刻のあとに続くアクティブティ時間（Ｔ１）は、オンデュレーションタイマーによって制御される。

アウェイク状態では、端末は無線送受信手段を起動させて下りリンクチャネルをモニタリングし、例えば物理的下りリンク制御チャネル（ＰＤＣＣＨ）をモニタリングする。下りリンクデータ伝送（即ちスケジューリングされる）がある場合、インアクティビティ状態に入る（図２では、ｔ２時刻において、ネットワーク側はＰＤＣＣＨを介して端末２をスケジューリングし、ネットワーク側は、端末２がｔ２時刻にインアクティビティ状態に入ることを記録するとともに、インアクティビティタイマーを起動させる）。逆の場合、オンデュレーションタイマーが満了してからスリープ状態に入る。

インアクティビティ状態にある端末は、その無線送受信手段も起動状態にあり、それによって下りリンクチャネルをモニタリングする。再びスケジューリングされる場合インアクティビティタイマーを再起動させ、引き続きインアクティビティ状態に維持するが、逆の場合、インアクティビティタイマーが満了してからスリープ状態に入る（図２では、ｔ４時刻においてインアクティビティタイマーがタイムアウトによって満了し、端末２がスリープ状態に入る）。端末がスリープ状態に入る前に、連続的に下りリンクデータ伝送が無いにかかわらずアクティビティ化状態にある最長時間は、インアクティビティタイマー（Ｔ２）によって制御される。

ＬＴＥシステムの不連続受信レジームでは、下りリンクサービスがあるものの下りリンク伝送（現在スケジューリングされていない）のない端末がスリープ状態に入ることを許容し、それによってより高いエネルギー効率を得る。スリープ状態にある端末が下りリングスケジューリングを受信できないため、下りリンクサービス遅延に大きく影響を与え、スケジューリングに対して一定の制限をもたらす。

遅延高感度サービスのスケジューリング方法のうち、改良型最大重み付け遅延優先アルゴリズム（ＭＬＷＤＦ：Modified Largest Weighted Delay First）は、典型的な一種である。ＭＬＷＤＦアルゴリズムでは、システムが毎回スケジューリングする端末ｊは、次の式を満足する。

ただし、Ti：ユーザｉ現在のサービスの最大許容遅延、
δi：ユーザｉ現在のサービスの最大許容パケットロスレート
ri(t)：ユーザｉがスロットｔにおいてサポート可能な最大伝送レート
Ri(t)：ユーザｉの平均伝送レート
wi(t)：ユーザｉ現在のサービスのキューヘッドパケット待ち遅延。
上記式の

は、ユーザｉのスケジューリング優先度を示す。

上記式は、システムによって現在スケジューリングされている端末が、すべての端末のうち、最高のスケジューリング優先度を有するものであることを示す。

上記式（１）から分かるように、ＭＬＷＤＦアルゴリズムでは、ユーザのサービスパケットの許容遅延、キューヘッドパケット待ち遅延、パケットロスレート、チャネルの条件及びユーザ間の公平性が配慮されており、それによって遅延高感度サービスユーザに良好なサービス品質（ＱｏＳ：Quality of Service）を提供することが可能となる。そのため、該アルゴリズムは、実際のシステムでは広く応用されている。

しかし、従来のスケジューリングアルゴリズム（ＭＬＷＤＦを含め）では、ＬＴＥのＤＲＸレジームによるユーザのサービス品質への影響が配慮されていない。図３では、ＤＲＸレジームによる遅延高感度サービスのスケジューリングへの影響を示す例が与えられている。該例では、端末のＤＲＸ周期Ｔ３がユーザのサービスに許容される最大遅延Ｔ６よりわずかに小さい。端末１のパケットがｔ１時刻において到達し、端末２のパケット到達時刻ｔ２より早い。そのため、スケジューリング競争時間帯では、端末１の現在のサービスのキューヘッドパケット待ち遅延（Ｔ４）が端末２の現在のサービスのキューヘッドパケット待ち遅延（Ｔ５）より大きいため、端末１の現在のサービスのスケジューリング優先度が端末２より高くなり、端末１がスケジューリングされる確率が端末２より大きい。しかも、端末１が短時間内に持続的にスケジューリングされても（例えば、端末１に送信されるパケットデータが大量にある）、このような優先度の関係が変化する確率はとても小さい。

ＤＲＸの応用のないシーンでは、上記スケジューリング結果が合理的なものであり、端末２は、端末１の現在のサービスのスケジューリングが終了後にスケジューリング機会を競争できるからである。しかし、ＤＲＸレジームを用いた場合、端末２は、スケジューリングされなかったためオンデュレーションタイマーが満了し、ｔ３時刻においてスリープ状態に入る。スリープ状態にある端末がスケジューリングされないため、端末２は、少なくとも次回にアウェイク状態に入るのを待ってから（ｔ５時刻のあと）スケジューリングされる可能性が出てくる。遅延高感度サービスには最大遅延制限条件（例えば図３でのＴ６）があるため、パケット待ち時間が最大遅延制限条件Ｔ６を超えると、該パケットがネットワーク側によって廃棄され、それによってサービスのパケットロスレートが上昇し、しかも、端末２は、端末１の現在のサービスのスケジューリング終了後に再びスケジューリング機会を競争する可能性が無くなる。

上記の分析から分かるように、従来技術のＤＲＸによるサービススケジューリング方法では、ＤＲＸの応用によりもたらされる影響が配慮されていないため、そのスケジューリングの結果は、それほど合理的なものではなく、ユーザのＱｏＳの悪化が生じやすい。

本発明が解決しようとする技術的問題は、不連続受信レジームにおける端末スケジューリング優先度特定方法及び装置を提供し、サービスのスケジューリングにおいて端末のスリープ状態によるサービスのスケジューリングへの影響を考慮することで、不連続受信レジームでの応用シーンにおける端末のスケジューリング優先度をより合理的なものとすることである。

上記技術的問題を解決するために、本発明は、次の解決案を提供する。

不連続受信レジームにおける端末スケジューリング優先度特定方法において、アウェイク状態又はインアクティビティ状態にある各端末の残余アクティビティ時間を取得し、ただし、上記残余アクティビティ時間は、現在のサービスのスケジューリングを行う前に端末のアウェイク状態又はインアクティビティ状態に基づいて判断されたものであり、上記残余アクティビティ時間に基づいて、上記各端末の重み付け因数を特定し、ただし、残余アクティビティ時間が比較的小さい端末は比較的大きい重み付け因数を有し、所定のサービススケジューリングアルゴリズムに基づいて、上記各端末のスケジューリング優先度を算出し、それに上記各端末の重み付け因数を対応的に乗算することによって上記各端末のスケジューリング優先度補正値を得る。

好ましくは、上記方法において、上記各端末のスケジューリング優先度補正値を得た後、更に、最大のスケジューリング優先度補正値を有する端末を選択してスケジューリングを行う。

好ましくは、上記方法において、上記サービススケジューリングアルゴリズムは、比例公平スケジューリングアルゴリズム、改良型最大重み付け遅延優先アルゴリズム、最大搬送波対干渉比スケジューリングアルゴリズム又は先入れ先出しスケジューリングアルゴリズムである。

好ましくは、上記方法において、上記残余アクティビティ時間に基づいて上記各端末の重み付け因数を特定することは、

（t_i：端末ｉの残余アクティビティ時間、f(t_i)：端末ｉの重み付け因数）から、端末ｉの重み付け因数を計算することを含む。

（t_i：端末ｉの残余アクティビティ時間、f(t_i)：端末ｉの重み付け因数、ａ：０より小さい実数）から、端末ｉの重み付け因数を計算することを含む。

本発明は、不連続受信レジームにおける端末スケジューリング優先度特定装置を更に提供する。該装置において、時間取得手段と、重み付け特定手段と、優先度計算手段とを含み、上記時間取得手段は、アウェイク状態又はインアクティビティ状態にある各端末の残余アクティビティ時間を取得し、ただし、上記残余アクティビティ時間は、現在のサービスのスケジューリングを行う前に端末のアウェイク状態又はインアクティビティ状態に基づいて判断されたものであり、上記重み付け特定手段は、上記残余アクティビティ時間に基づいて、上記各端末の重み付け因数を特定し、ただし、残余アクティビティ時間が比較的小さい端末は比較的大きい重み付け因数を有し、上記優先度計算手段は、所定のサービススケジューリングアルゴリズムに基づいて、上記各端末のスケジューリング優先度を算出し、それに上記各端末の重み付け因数を対応的に乗算することによって上記各端末のスケジューリング優先度補正値を得る。

好ましくは、上記装置において、更に、最大のスケジューリング優先度補正値を有する端末を選択してスケジューリングを行うスケジューリング実行手段を含む。

好ましくは、上記装置において、上記サービススケジューリングアルゴリズムは、比例公平スケジューリングアルゴリズム、改良型最大重み付け遅延優先アルゴリズム、最大搬送波対干渉比スケジューリングアルゴリズム又は先入れ先出しスケジューリングアルゴリズムである。

好ましくは、上記装置において、上記優先度計算手段は、更に

（t_i：端末ｉの残余アクティビティ時間、f(t_i)：端末ｉの重み付け因数）から、端末ｉの重み付け因数を計算する。

（t_i：端末ｉの残余アクティビティ時間、f(t_i)：端末ｉの重み付け因数、ａ：０より小さい実数）から、端末ｉの重み付け因数を計算する。

上記から分かるように、本発明による不連続受信レジームにおける端末スケジューリング優先度特定方法及び装置では、サービスのスケジューリングにおいて端末の残余アクティビティ時間を総合的に考慮しており、残余アクティビティ時間の比較的小さい端末がスケジューリングされる可能性を高め、このような端末がスケジューリングされなかったためスリープ状態に入る可能性を低くしたことによって、不連続受信レジームにおけるサービススケジューリングをより合理的で効率的なものとする。本発明は、ある程度で、残余アクティビティ時間の比較的小さい端末を優先的にスケジューリングし、該端末がスリープ状態に入る確率を低くすることによって、遅延高感度サービスにおいて最大遅延制限条件を超えたことによるパケットロスレートを低くし、システムの電力消費効率を高めている。

従来技術の不連続受信レジームにおける端末状態変化の一例を示す。従来技術の不連続受信レジームにおける端末状態変化の別の例を示す。従来技術においてＤＲＸレジームによる遅延高感度サービスのスケジューリングへの影響を示す。本発明の実施例に係る不連続受信レジームにおける端末スケジューリング優先度特定方法の流れを示す。本発明の実施例においてアウェイク状態にある端末の残余アクティビティ時間を示す。本発明の実施例においてインアクティビティ状態にある端末の残余アクティビティ時間を示す。本発明の実施例に係る不連続受信レジームにおける端末スケジューリング優先度特定装置の構造を示す。

本発明は、ＤＲＸ状態をサービスのスケジューリングに融合させ、端末の残余アクティビティ時間に基づいて重み付けを設定し、残余アクティビティ時間の比較的小さいユーザに比較的大きい重み付け値を持たせる。該重み付けに基づいて、端末のスケジューリング優先度に対して重み付け調整を行い、ある程度で、残余アクティビティ時間の比較的小さいユーザのスケジューリング優先度を高め、それによって端末がスリープ状態に入ることによるデータのロスとサービス品質低下の問題を減少させ、不連続受信レジームにおけるサービススケジューリングをより合理的で効率的なものとする。以下、図面を参照しながら、具体的な実施例を通して本発明を詳しく説明する。

図４を参照し、本実施例に係る不連続受信レジームにおける端末スケジューリング優先度特定方法は、一回のサービススケジューリングにおいて、具体的に以下のステップを含む。

ステップ３１において、アウェイク状態又はインアクティビティ状態にある各端末の残余アクティビティ時間を取得する。上記残余アクティビティ時間は、端末の現在状態に基づいて判断されたものであって、端末がアウェイク状態又はインアクティビティ状態にある残余時間である。

不連続受信レジームを用いたサービススケジューリングシステムでは、サービスのスケジューリングを行うときに、スリープ状態にある端末に対してスケジューリングせず、アウェイク状態又はインアクティビティ状態にある端末のみをスケジューリングする。そのため、本実施例では、現在のサービスのスケジューリングを行う前に、まず、アウェイク状態又はインアクティビティ状態にある端末の残余アクティビティ時間を取得する。

アウェイク状態にある端末の場合、図５に示すように、仮に現在時刻はｔ０であり、アウェイク開始時刻（ｔ１）のあとに続くアクティビティ時間はＴ１であり、即ちｔ３−ｔ１＝Ｔ１。すると、該端末の残余アクティビティ時間Ｔ４について、Ｔ４＝ｔ３−ｔ０が成立する。即ち、アウェイク状態にある端末の場合、その残余アクティビティ時間は、該端末のオンデュレーションタイマーが満了する前の残余時間である。

インアクティビティ状態にある端末の場合、図６に示すように、仮に現在時刻は相変わらずｔ０であり、端末がｔ２時刻においてスケジューリングされ、インアクティビティ状態に入り、インアクティビティタイマーを起動させる。インアクティビティタイマーが満了する時間をＴ２とし、即ち、ｔ４−ｔ２＝Ｔ２。すると、該端末の残余アクティビティ時間Ｔ５について、Ｔ５＝ｔ４−ｔ０が成立する。即ち、インアクティビティ状態にある端末の場合、その残余アクティビティ時間は、該端末のインアクティビティタイマーが満了する前の残余時間である。

ステップ３２において、上記残余アクティビティ時間に基づいて、上記各端末の重み付け因数を特定する。ただし、残余アクティビティ時間が比較的小さい端末は比較的大きい重み付け因数を有する。

本実施例では、端末ｉの重み付け因数f(t_i)は、該端末ｉの残余アクティビティ時間t_iを独立変数とする逆相関関数である。即ち、端末の重み付け因数は、該端末の残余アクティビティ時間の増大につれて減少し、比較的大きい残余アクティビティ時間を有する端末は、比較的小さい重み付け因数を有するが、逆に比較的小さい残余アクティビティ時間を有する端末は、比較的大きい重み付け因数を有する。

本実施例では、以下のように、重み付け因数f(t_i)と残余アクティビティ時間t_iとの間の関数関係を示す式を提供する。ただし、本発明は、これらの例に限られることはなく、重み付け因数f(t_i)が該端末の残余アクティビティ時間t_iを独立変数とする逆相関関数であることを満足できれば、本発明の目的を達成することができる。

例えば、

（ａ：０より小さい実数）

（ｋ：０より大きい実数）

ステップ３３において、所定のサービススケジューリングアルゴリズムに基づいて、上記各端末のスケジューリング優先度を算出し、それに上記各端末の重み付け因数を対応的に乗算することによって上記各端末のスケジューリング優先度補正値を得る。

本実施例では、例えば、比例公平スケジューリングアルゴリズム（ＰＦ：Proportional Fairness）、改良型最大重み付け遅延優先アルゴリズム（ＭＬＷＤＦ）、最大搬送波対干渉比スケジューリングアルゴリズム（ＭＣＩ：Maximum Carrier Interference Ratio）又は先入れ先出しスケジューリングアルゴリズム（ＦＩＦＯ：First in First out）など、各種の知られているサービススケジューリングアルゴリズムを用いて端末のスケジューリング優先度を計算することができる。

各端末のスケジューリング優先度を算出した後、該端末のスケジューリング優先度に該端末の重み付け因数を乗算して該端末のスケジューリング優先度補正値を得る。端末の重み付け因数が端末の残余アクティビティ時間を反映しているため、相対的に言うと、残余アクティビティ時間の比較的小さい端末の場合、そのスケジューリング優先度補正値がある程度で増大されるが、残余アクティビティ時間の比較的大きい端末の場合、そのスケジューリング優先度補正値がある程度で減少される。ここで、比較的大きいスケジューリング優先度補正値を有する端末は、対応的にスケジューリングされる確率も対応的に大きい。

端末のスケジューリング優先度補正値を特定した後、本実施例では、更にスケジューリング優先度補正値に基づいて端末をスケジューリングする。即ち、上記ステップ３３の後に、本実施例では更に下記のステップを含んでもよい。

ステップ３４において、最大のスケジューリング優先度補正値を有する端末を選択してスケジューリングを行う。

上記から分かるように、本実施例では、サービスのスケジューリングにおいて端末の残余アクティビティ時間を総合的に考慮しており、残余アクティビティ時間の比較的小さい端末がスケジューリングされる可能性を高め、このような端末がスケジューリングされなかったためスリープ状態に入る可能性を低くしたことによって、不連続受信レジームにおけるサービススケジューリングをより合理的で効率的なものとする。本実施例は、ある程度で、残余アクティビティ時間の比較的小さい端末を優先的にスケジューリングし、該端末がスリープ状態に入る確率を低くすることによって、遅延高感度サービスにおいて最大遅延制限条件を超えたことによるパケットロスレートを低くし、システムの電力消費効率を高めている。

最後に、上記の不連続受信レジームにおける端末スケジューリング優先度特定方法を基に、本実施例では、対応的に不連続受信レジームにおける端末スケジューリング優先度特定装置を提供する。図７に示すように、該装置は、時間取得手段と、重み付け特定手段と、優先度計算手段とを含む。

時間取得手段は、アウェイク状態又はインアクティビティ状態にある各端末の残余アクティビティ時間を取得する。上記残余アクティビティ時間は、端末の現在状態に基づいて判断されたものであって、端末がアウェイク状態又はインアクティビティ状態にある残余時間である。

重み付け特定手段は、上記残余アクティビティ時間に基づいて、上記各端末の重み付け因数を特定する。ただし、残余アクティビティ時間が比較的小さい端末は比較的大きい重み付け因数を有する。

優先度計算手段は、所定のサービススケジューリングアルゴリズムに基づいて、上記各端末のスケジューリング優先度を算出し、それに上記各端末の重み付け因数を対応的に乗算することによって上記各端末のスケジューリング優先度補正値を得る。

好ましくは、上記サービススケジューリングアルゴリズムは、比例公平スケジューリングアルゴリズム、改良型最大重み付け遅延優先アルゴリズム、最大搬送波対干渉比スケジューリングアルゴリズム又は先入れ先出しスケジューリングアルゴリズムである。

好ましくは、本実施例では、上記装置において、更に、最大のスケジューリング優先度補正値を有する端末を選択してスケジューリングを行うスケジューリング実行手段を含んでもよい。

好ましくは、本実施例において、上記優先度計算手段は、更に

上記記載をまとめると、本発明の実施例に係る不連続受信レジームにおける端末スケジューリング優先度特定方法及び装置では、サービスのスケジューリングにおいて端末の残余アクティビティ時間を総合的に考慮しており、残余アクティビティ時間の比較的小さい端末がスケジューリングされる可能性を高め、このような端末がスケジューリングされなかったためスリープ状態に入る可能性を低くしたことによって、不連続受信レジームにおけるサービススケジューリングをより合理的で効率的なものとする。

以上は、本発明の実施方式に過ぎない。なお、当該分野の一般技術者にとって、本発明の原理を背離しない前提で、若干の改進や修飾が考えられる。ただし、これらの改進や修飾も本発明の保護範囲にあることが理解されよう。

Claims

不連続受信レジームにおける端末スケジューリング優先度特定方法において、
アウェイク状態又はインアクティビティ状態にある各端末の残余アクティビティ時間を取得し、ただし、上記残余アクティビティ時間は、現在のサービスのスケジューリングを行う前に端末のアウェイク状態又はインアクティビティ状態に基づいて判断されたものであり、
上記残余アクティビティ時間に基づいて、上記各端末の重み付け因数を特定し、ただし、残余アクティビティ時間が比較的小さい端末は比較的大きい重み付け因数を有し、
所定のサービススケジューリングアルゴリズムに基づいて、上記各端末のスケジューリング優先度を算出し、それに上記各端末の重み付け因数を対応的に乗算することによって上記各端末のスケジューリング優先度補正値を得ることを特徴とする方法。
上記各端末のスケジューリング優先度補正値を得た後、更に、最大のスケジューリング優先度補正値を有する端末を選択してスケジューリングを行うことを特徴とする請求項１に記載の方法。
上記サービススケジューリングアルゴリズムは、比例公平スケジューリングアルゴリズム、改良型最大重み付け遅延優先アルゴリズム、最大搬送波対干渉比スケジューリングアルゴリズム又は先入れ先出しスケジューリングアルゴリズムであることを特徴とする請求項１又は２に記載の方法。
上記残余アクティビティ時間に基づいて上記各端末の重み付け因数を特定することは、

（t_i：端末ｉの残余アクティビティ時間、f(t_i)：端末ｉの重み付け因数）から、端末ｉの重み付け因数を計算することを含むことを特徴とする請求項３に記載の方法。
上記残余アクティビティ時間に基づいて上記各端末の重み付け因数を特定することは、

（t_i：端末ｉの残余アクティビティ時間、f(t_i)：端末ｉの重み付け因数）から、端末ｉの重み付け因数を計算することを含むことを特徴とする請求項３に記載の方法。
上記残余アクティビティ時間に基づいて上記各端末の重み付け因数を特定することは、

（t_i：端末ｉの残余アクティビティ時間、f(t_i)：端末ｉの重み付け因数、ａ：０より小さい実数）から、端末ｉの重み付け因数を計算することを含むことを特徴とする請求項３に記載の方法。
不連続受信レジームにおける端末スケジューリング優先度特定装置において、
時間取得手段と、重み付け特定手段と、優先度計算手段とを含み、
上記時間取得手段は、アウェイク状態又はインアクティビティ状態にある各端末の残余アクティビティ時間を取得し、ただし、上記残余アクティビティ時間は、現在のサービスのスケジューリングを行う前に端末のアウェイク状態又はインアクティビティ状態に基づいて判断されたものであり、
上記重み付け特定手段は、上記残余アクティビティ時間に基づいて、上記各端末の重み付け因数を特定し、ただし、残余アクティビティ時間が比較的小さい端末は比較的大きい重み付け因数を有し、
上記優先度計算手段は、所定のサービススケジューリングアルゴリズムに基づいて、上記各端末のスケジューリング優先度を算出し、それに上記各端末の重み付け因数を対応的に乗算することによって上記各端末のスケジューリング優先度補正値を得ることを特徴とする装置。
更に、最大のスケジューリング優先度補正値を有する端末を選択してスケジューリングを行うスケジューリング実行手段を含むことを特徴とする請求項７に記載の装置。
上記サービススケジューリングアルゴリズムは、比例公平スケジューリングアルゴリズム、改良型最大重み付け遅延優先アルゴリズム、最大搬送波対干渉比スケジューリングアルゴリズム又は先入れ先出しスケジューリングアルゴリズムであることを特徴とする請求項７又は８に記載の装置。
上記優先度計算手段は、更に

（t_i：端末ｉの残余アクティビティ時間、f(t_i)：端末ｉの重み付け因数）から、端末ｉの重み付け因数を計算することを特徴とする請求項９に記載の装置。
上記優先度計算手段は、更に

（t_i：端末ｉの残余アクティビティ時間、f(t_i)：端末ｉの重み付け因数）から、端末ｉの重み付け因数を計算することを特徴とする請求項９に記載の装置。
上記優先度計算手段は、更に

（t_i：端末ｉの残余アクティビティ時間、f(t_i)：端末ｉの重み付け因数、ａ：０より小さい実数）から、端末ｉの重み付け因数を計算することを特徴とする請求項９に記載の装置。