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

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

Info

Publication number
JP5638970B2
JP5638970B2 JP2011015124A JP2011015124A JP5638970B2 JP 5638970 B2 JP5638970 B2 JP 5638970B2 JP 2011015124 A JP2011015124 A JP 2011015124A JP 2011015124 A JP2011015124 A JP 2011015124A JP 5638970 B2 JP5638970 B2 JP 5638970B2
Authority
JP
Japan
Prior art keywords
terminal
scheduling
weighting factor
activity time
priority
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
Application number
JP2011015124A
Other languages
English (en)
Other versions
JP2011172218A (ja
Inventor
朱剣馳
▲余▼小明
劉柳
陳嵐
田輝
張平
黄波
高松涛
李興民
鄭淑琴
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NTT Docomo Inc
Original Assignee
NTT Docomo Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NTT Docomo Inc filed Critical NTT Docomo Inc
Publication of JP2011172218A publication Critical patent/JP2011172218A/ja
Application granted granted Critical
Publication of JP5638970B2 publication Critical patent/JP5638970B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

本発明は、通信分野のサービススケジューリング技術に関し、特に、不連続受信レジームにおける端末スケジューリング優先度特定方法及び装置に関する。
グリーン・環境にやさしい・省エネ・排気削減という意識が次第に持たれることにつれて、より高いレート及びより豊富で多彩なサービスが提供されるとともに、端末の持久時間への要求が更に高まっている。それに、無線通信技術は止まることなく発展しており、各種の新技術が導入されてシステム複雑度が向上したことで、端末の電力消費にとって厳しい挑戦となる。そこで、効果的な方法を見つけ出して端末のエネルギー効率を最適化しなければならない。不連続受信（ＤＲＸ：Discontinuous Reception）レジームがまさにリンク層から端末のエネルギー効率最適化を実現する重要な手段の一つである。
不連続受信レジームの基本とする考えは、下りリンクデータ伝送のない端末がスリープ状態に入ることを許容し、即ち端末の無線送受信手段を遮断してエアインタフェースの電力消費を低下させ、そして端末を定時に覚醒させて下りリンクデータ伝送又は到達したシグナリングをモニタリングすることによって関連の状態調整を行うことである。ＧＳＭシステムにおいて、不連続受信レジームの応用が既に開始した。３ＧＰＰの関連基準において、ロングタームエボリューション（ＬＴＥ）システムにおける不連続受信レジームの定義が与えられている。
ＬＴＥシステムの不連続受信レジームでは、再送、競争及び短ＤＲＸ周期の影響が無視され、ＬＴＥシステムにおける端末のＤＲＸ状態が、アウェイク状態、スリープ状態及びインアクティビティ状態の三種類に分けられる。該三種類の状態は、オンデュレーションタイマー（On Duration Timer）、アウェイク時間オフセット（DRX Start Offset）、ＤＲＸ周期（DRX Cycle）及びインアクティビティタイマー（Inactivity Timer）の四種類のパラメータによって制御される。ネットワーク側において、端末のＤＲＸ状態が記録されて更新される。
スリープ状態にある端末は、その無線送受信手段が遮断状態にあることで、エアインタフェースの電力消費を低下させる。図１に示すように、下りリンクデータ伝送のない時間帯において、端末１は、周期的にアウェイクとスリープ状態にある。図１において、ＤＲＸ周期がＴ３であり、オンデュレーションがＴ１である。
アウェイク開始時刻は、アウェイク時間オフセットとＤＲＸ周期との２つのパラメータの両方で制御される。図１において、ｔ１時刻はアウェイク開始時刻であり、アウェイク状態に入る。アウェイク開始時刻のあとに続くアクティブティ時間（Ｔ１）は、オンデュレーションタイマーによって制御される。
アウェイク状態では、端末は無線送受信手段を起動させて下りリンクチャネルをモニタリングし、例えば物理的下りリンク制御チャネル（ＰＤＣＣＨ）をモニタリングする。下りリンクデータ伝送（即ちスケジューリングされる）がある場合、インアクティビティ状態に入る（図２では、ｔ２時刻において、ネットワーク側はＰＤＣＣＨを介して端末２をスケジューリングし、ネットワーク側は、端末２がｔ２時刻にインアクティビティ状態に入ることを記録するとともに、インアクティビティタイマーを起動させる）。逆の場合、オンデュレーションタイマーが満了してからスリープ状態に入る。
インアクティビティ状態にある端末は、その無線送受信手段も起動状態にあり、それによって下りリンクチャネルをモニタリングする。再びスケジューリングされる場合インアクティビティタイマーを再起動させ、引き続きインアクティビティ状態に維持するが、逆の場合、インアクティビティタイマーが満了してからスリープ状態に入る（図２では、ｔ４時刻においてインアクティビティタイマーがタイムアウトによって満了し、端末２がスリープ状態に入る）。端末がスリープ状態に入る前に、連続的に下りリンクデータ伝送が無いにかかわらずアクティビティ化状態にある最長時間は、インアクティビティタイマー（Ｔ２）によって制御される。
ＬＴＥシステムの不連続受信レジームでは、下りリンクサービスがあるものの下りリンク伝送（現在スケジューリングされていない）のない端末がスリープ状態に入ることを許容し、それによってより高いエネルギー効率を得る。スリープ状態にある端末が下りリングスケジューリングを受信できないため、下りリンクサービス遅延に大きく影響を与え、スケジューリングに対して一定の制限をもたらす。
遅延高感度サービスのスケジューリング方法のうち、改良型最大重み付け遅延優先アルゴリズム（ＭＬＷＤＦ：Modified Largest Weighted Delay First）は、典型的な一種である。ＭＬＷＤＦアルゴリズムでは、システムが毎回スケジューリングする端末ｊは、次の式を満足する。
Figure 0005638970
ただし、Ti：ユーザｉ現在のサービスの最大許容遅延、
δi：ユーザｉ現在のサービスの最大許容パケットロスレート
ri(t)：ユーザｉがスロットｔにおいてサポート可能な最大伝送レート
Ri(t)：ユーザｉの平均伝送レート
wi(t)：ユーザｉ現在のサービスのキューヘッドパケット待ち遅延。
上記式の
Figure 0005638970
は、ユーザｉのスケジューリング優先度を示す。
上記式は、システムによって現在スケジューリングされている端末が、すべての端末のうち、最高のスケジューリング優先度を有するものであることを示す。
上記式（１）から分かるように、ＭＬＷＤＦアルゴリズムでは、ユーザのサービスパケットの許容遅延、キューヘッドパケット待ち遅延、パケットロスレート、チャネルの条件及びユーザ間の公平性が配慮されており、それによって遅延高感度サービスユーザに良好なサービス品質（ＱｏＳ：Quality of Service）を提供することが可能となる。そのため、該アルゴリズムは、実際のシステムでは広く応用されている。
しかし、従来のスケジューリングアルゴリズム（ＭＬＷＤＦを含め）では、ＬＴＥのＤＲＸレジームによるユーザのサービス品質への影響が配慮されていない。図３では、ＤＲＸレジームによる遅延高感度サービスのスケジューリングへの影響を示す例が与えられている。該例では、端末のＤＲＸ周期Ｔ３がユーザのサービスに許容される最大遅延Ｔ６よりわずかに小さい。端末１のパケットがｔ１時刻において到達し、端末２のパケット到達時刻ｔ２より早い。そのため、スケジューリング競争時間帯では、端末１の現在のサービスのキューヘッドパケット待ち遅延（Ｔ４）が端末２の現在のサービスのキューヘッドパケット待ち遅延（Ｔ５）より大きいため、端末１の現在のサービスのスケジューリング優先度が端末２より高くなり、端末１がスケジューリングされる確率が端末２より大きい。しかも、端末１が短時間内に持続的にスケジューリングされても（例えば、端末１に送信されるパケットデータが大量にある）、このような優先度の関係が変化する確率はとても小さい。
ＤＲＸの応用のないシーンでは、上記スケジューリング結果が合理的なものであり、端末２は、端末１の現在のサービスのスケジューリングが終了後にスケジューリング機会を競争できるからである。しかし、ＤＲＸレジームを用いた場合、端末２は、スケジューリングされなかったためオンデュレーションタイマーが満了し、ｔ３時刻においてスリープ状態に入る。スリープ状態にある端末がスケジューリングされないため、端末２は、少なくとも次回にアウェイク状態に入るのを待ってから（ｔ５時刻のあと）スケジューリングされる可能性が出てくる。遅延高感度サービスには最大遅延制限条件（例えば図３でのＴ６）があるため、パケット待ち時間が最大遅延制限条件Ｔ６を超えると、該パケットがネットワーク側によって廃棄され、それによってサービスのパケットロスレートが上昇し、しかも、端末２は、端末１の現在のサービスのスケジューリング終了後に再びスケジューリング機会を競争する可能性が無くなる。
上記の分析から分かるように、従来技術のＤＲＸによるサービススケジューリング方法では、ＤＲＸの応用によりもたらされる影響が配慮されていないため、そのスケジューリングの結果は、それほど合理的なものではなく、ユーザのＱｏＳの悪化が生じやすい。
本発明が解決しようとする技術的問題は、不連続受信レジームにおける端末スケジューリング優先度特定方法及び装置を提供し、サービスのスケジューリングにおいて端末のスリープ状態によるサービスのスケジューリングへの影響を考慮することで、不連続受信レジームでの応用シーンにおける端末のスケジューリング優先度をより合理的なものとすることである。
上記技術的問題を解決するために、本発明は、次の解決案を提供する。
不連続受信レジームにおける端末スケジューリング優先度特定方法において、アウェイク状態又はインアクティビティ状態にある各端末の残余アクティビティ時間を取得し、ただし、上記残余アクティビティ時間は、現在のサービスのスケジューリングを行う前に端末のアウェイク状態又はインアクティビティ状態に基づいて判断されたものであり、上記残余アクティビティ時間に基づいて、上記各端末の重み付け因数を特定し、ただし、残余アクティビティ時間が比較的小さい端末は比較的大きい重み付け因数を有し、所定のサービススケジューリングアルゴリズムに基づいて、上記各端末のスケジューリング優先度を算出し、それに上記各端末の重み付け因数を対応的に乗算することによって上記各端末のスケジューリング優先度補正値を得る。
好ましくは、上記方法において、上記各端末のスケジューリング優先度補正値を得た後、更に、最大のスケジューリング優先度補正値を有する端末を選択してスケジューリングを行う。
好ましくは、上記方法において、上記サービススケジューリングアルゴリズムは、比例公平スケジューリングアルゴリズム、改良型最大重み付け遅延優先アルゴリズム、最大搬送波対干渉比スケジューリングアルゴリズム又は先入れ先出しスケジューリングアルゴリズムである。
好ましくは、上記方法において、上記残余アクティビティ時間に基づいて上記各端末の重み付け因数を特定することは、
Figure 0005638970
（ti：端末ｉの残余アクティビティ時間、f(ti)：端末ｉの重み付け因数）から、端末ｉの重み付け因数を計算することを含む。
好ましくは、上記方法において、上記残余アクティビティ時間に基づいて上記各端末の重み付け因数を特定することは、
Figure 0005638970
（ti：端末ｉの残余アクティビティ時間、f(ti)：端末ｉの重み付け因数）から、端末ｉの重み付け因数を計算することを含む。
好ましくは、上記方法において、上記残余アクティビティ時間に基づいて上記各端末の重み付け因数を特定することは、
Figure 0005638970
（ti：端末ｉの残余アクティビティ時間、f(ti)：端末ｉの重み付け因数、ａ：０より小さい実数）から、端末ｉの重み付け因数を計算することを含む。
本発明は、不連続受信レジームにおける端末スケジューリング優先度特定装置を更に提供する。該装置において、時間取得手段と、重み付け特定手段と、優先度計算手段とを含み、上記時間取得手段は、アウェイク状態又はインアクティビティ状態にある各端末の残余アクティビティ時間を取得し、ただし、上記残余アクティビティ時間は、現在のサービスのスケジューリングを行う前に端末のアウェイク状態又はインアクティビティ状態に基づいて判断されたものであり、上記重み付け特定手段は、上記残余アクティビティ時間に基づいて、上記各端末の重み付け因数を特定し、ただし、残余アクティビティ時間が比較的小さい端末は比較的大きい重み付け因数を有し、上記優先度計算手段は、所定のサービススケジューリングアルゴリズムに基づいて、上記各端末のスケジューリング優先度を算出し、それに上記各端末の重み付け因数を対応的に乗算することによって上記各端末のスケジューリング優先度補正値を得る。
好ましくは、上記装置において、更に、最大のスケジューリング優先度補正値を有する端末を選択してスケジューリングを行うスケジューリング実行手段を含む。
好ましくは、上記装置において、上記サービススケジューリングアルゴリズムは、比例公平スケジューリングアルゴリズム、改良型最大重み付け遅延優先アルゴリズム、最大搬送波対干渉比スケジューリングアルゴリズム又は先入れ先出しスケジューリングアルゴリズムである。
好ましくは、上記装置において、上記優先度計算手段は、更に
Figure 0005638970
（ti：端末ｉの残余アクティビティ時間、f(ti)：端末ｉの重み付け因数）から、端末ｉの重み付け因数を計算する。
好ましくは、上記装置において、上記優先度計算手段は、更に
Figure 0005638970
（ti：端末ｉの残余アクティビティ時間、f(ti)：端末ｉの重み付け因数）から、端末ｉの重み付け因数を計算する。
好ましくは、上記装置において、上記優先度計算手段は、更に
Figure 0005638970
（ti：端末ｉの残余アクティビティ時間、f(ti)：端末ｉの重み付け因数、ａ：０より小さい実数）から、端末ｉの重み付け因数を計算する。
上記から分かるように、本発明による不連続受信レジームにおける端末スケジューリング優先度特定方法及び装置では、サービスのスケジューリングにおいて端末の残余アクティビティ時間を総合的に考慮しており、残余アクティビティ時間の比較的小さい端末がスケジューリングされる可能性を高め、このような端末がスケジューリングされなかったためスリープ状態に入る可能性を低くしたことによって、不連続受信レジームにおけるサービススケジューリングをより合理的で効率的なものとする。本発明は、ある程度で、残余アクティビティ時間の比較的小さい端末を優先的にスケジューリングし、該端末がスリープ状態に入る確率を低くすることによって、遅延高感度サービスにおいて最大遅延制限条件を超えたことによるパケットロスレートを低くし、システムの電力消費効率を高めている。
従来技術の不連続受信レジームにおける端末状態変化の一例を示す。 従来技術の不連続受信レジームにおける端末状態変化の別の例を示す。 従来技術においてＤＲＸレジームによる遅延高感度サービスのスケジューリングへの影響を示す。 本発明の実施例に係る不連続受信レジームにおける端末スケジューリング優先度特定方法の流れを示す。 本発明の実施例においてアウェイク状態にある端末の残余アクティビティ時間を示す。 本発明の実施例においてインアクティビティ状態にある端末の残余アクティビティ時間を示す。 本発明の実施例に係る不連続受信レジームにおける端末スケジューリング優先度特定装置の構造を示す。
本発明は、ＤＲＸ状態をサービスのスケジューリングに融合させ、端末の残余アクティビティ時間に基づいて重み付けを設定し、残余アクティビティ時間の比較的小さいユーザに比較的大きい重み付け値を持たせる。該重み付けに基づいて、端末のスケジューリング優先度に対して重み付け調整を行い、ある程度で、残余アクティビティ時間の比較的小さいユーザのスケジューリング優先度を高め、それによって端末がスリープ状態に入ることによるデータのロスとサービス品質低下の問題を減少させ、不連続受信レジームにおけるサービススケジューリングをより合理的で効率的なものとする。以下、図面を参照しながら、具体的な実施例を通して本発明を詳しく説明する。
図４を参照し、本実施例に係る不連続受信レジームにおける端末スケジューリング優先度特定方法は、一回のサービススケジューリングにおいて、具体的に以下のステップを含む。
ステップ３１において、アウェイク状態又はインアクティビティ状態にある各端末の残余アクティビティ時間を取得する。上記残余アクティビティ時間は、端末の現在状態に基づいて判断されたものであって、端末がアウェイク状態又はインアクティビティ状態にある残余時間である。
不連続受信レジームを用いたサービススケジューリングシステムでは、サービスのスケジューリングを行うときに、スリープ状態にある端末に対してスケジューリングせず、アウェイク状態又はインアクティビティ状態にある端末のみをスケジューリングする。そのため、本実施例では、現在のサービスのスケジューリングを行う前に、まず、アウェイク状態又はインアクティビティ状態にある端末の残余アクティビティ時間を取得する。
アウェイク状態にある端末の場合、図５に示すように、仮に現在時刻はｔ０であり、アウェイク開始時刻（ｔ１）のあとに続くアクティビティ時間はＴ１であり、即ちｔ３−ｔ１＝Ｔ１。すると、該端末の残余アクティビティ時間Ｔ４について、Ｔ４＝ｔ３−ｔ０が成立する。即ち、アウェイク状態にある端末の場合、その残余アクティビティ時間は、該端末のオンデュレーションタイマーが満了する前の残余時間である。
インアクティビティ状態にある端末の場合、図６に示すように、仮に現在時刻は相変わらずｔ０であり、端末がｔ２時刻においてスケジューリングされ、インアクティビティ状態に入り、インアクティビティタイマーを起動させる。インアクティビティタイマーが満了する時間をＴ２とし、即ち、ｔ４−ｔ２＝Ｔ２。すると、該端末の残余アクティビティ時間Ｔ５について、Ｔ５＝ｔ４−ｔ０が成立する。即ち、インアクティビティ状態にある端末の場合、その残余アクティビティ時間は、該端末のインアクティビティタイマーが満了する前の残余時間である。
ステップ３２において、上記残余アクティビティ時間に基づいて、上記各端末の重み付け因数を特定する。ただし、残余アクティビティ時間が比較的小さい端末は比較的大きい重み付け因数を有する。
本実施例では、端末ｉの重み付け因数f(ti)は、該端末ｉの残余アクティビティ時間tiを独立変数とする逆相関関数である。即ち、端末の重み付け因数は、該端末の残余アクティビティ時間の増大につれて減少し、比較的大きい残余アクティビティ時間を有する端末は、比較的小さい重み付け因数を有するが、逆に比較的小さい残余アクティビティ時間を有する端末は、比較的大きい重み付け因数を有する。
本実施例では、以下のように、重み付け因数f(ti)と残余アクティビティ時間tiとの間の関数関係を示す式を提供する。ただし、本発明は、これらの例に限られることはなく、重み付け因数f(ti)が該端末の残余アクティビティ時間tiを独立変数とする逆相関関数であることを満足できれば、本発明の目的を達成することができる。
例えば、
Figure 0005638970
Figure 0005638970
Figure 0005638970
（ａ：０より小さい実数）
Figure 0005638970
（ｋ：０より大きい実数）
ステップ３３において、所定のサービススケジューリングアルゴリズムに基づいて、上記各端末のスケジューリング優先度を算出し、それに上記各端末の重み付け因数を対応的に乗算することによって上記各端末のスケジューリング優先度補正値を得る。
本実施例では、例えば、比例公平スケジューリングアルゴリズム（ＰＦ：Proportional Fairness）、改良型最大重み付け遅延優先アルゴリズム（ＭＬＷＤＦ）、最大搬送波対干渉比スケジューリングアルゴリズム（ＭＣＩ：Maximum Carrier Interference Ratio）又は先入れ先出しスケジューリングアルゴリズム（ＦＩＦＯ：First in First out）など、各種の知られているサービススケジューリングアルゴリズムを用いて端末のスケジューリング優先度を計算することができる。
各端末のスケジューリング優先度を算出した後、該端末のスケジューリング優先度に該端末の重み付け因数を乗算して該端末のスケジューリング優先度補正値を得る。端末の重み付け因数が端末の残余アクティビティ時間を反映しているため、相対的に言うと、残余アクティビティ時間の比較的小さい端末の場合、そのスケジューリング優先度補正値がある程度で増大されるが、残余アクティビティ時間の比較的大きい端末の場合、そのスケジューリング優先度補正値がある程度で減少される。ここで、比較的大きいスケジューリング優先度補正値を有する端末は、対応的にスケジューリングされる確率も対応的に大きい。
端末のスケジューリング優先度補正値を特定した後、本実施例では、更にスケジューリング優先度補正値に基づいて端末をスケジューリングする。即ち、上記ステップ３３の後に、本実施例では更に下記のステップを含んでもよい。
ステップ３４において、最大のスケジューリング優先度補正値を有する端末を選択してスケジューリングを行う。
上記から分かるように、本実施例では、サービスのスケジューリングにおいて端末の残余アクティビティ時間を総合的に考慮しており、残余アクティビティ時間の比較的小さい端末がスケジューリングされる可能性を高め、このような端末がスケジューリングされなかったためスリープ状態に入る可能性を低くしたことによって、不連続受信レジームにおけるサービススケジューリングをより合理的で効率的なものとする。本実施例は、ある程度で、残余アクティビティ時間の比較的小さい端末を優先的にスケジューリングし、該端末がスリープ状態に入る確率を低くすることによって、遅延高感度サービスにおいて最大遅延制限条件を超えたことによるパケットロスレートを低くし、システムの電力消費効率を高めている。
最後に、上記の不連続受信レジームにおける端末スケジューリング優先度特定方法を基に、本実施例では、対応的に不連続受信レジームにおける端末スケジューリング優先度特定装置を提供する。図７に示すように、該装置は、時間取得手段と、重み付け特定手段と、優先度計算手段とを含む。
時間取得手段は、アウェイク状態又はインアクティビティ状態にある各端末の残余アクティビティ時間を取得する。上記残余アクティビティ時間は、端末の現在状態に基づいて判断されたものであって、端末がアウェイク状態又はインアクティビティ状態にある残余時間である。
重み付け特定手段は、上記残余アクティビティ時間に基づいて、上記各端末の重み付け因数を特定する。ただし、残余アクティビティ時間が比較的小さい端末は比較的大きい重み付け因数を有する。
優先度計算手段は、所定のサービススケジューリングアルゴリズムに基づいて、上記各端末のスケジューリング優先度を算出し、それに上記各端末の重み付け因数を対応的に乗算することによって上記各端末のスケジューリング優先度補正値を得る。
好ましくは、上記サービススケジューリングアルゴリズムは、比例公平スケジューリングアルゴリズム、改良型最大重み付け遅延優先アルゴリズム、最大搬送波対干渉比スケジューリングアルゴリズム又は先入れ先出しスケジューリングアルゴリズムである。
好ましくは、本実施例では、上記装置において、更に、最大のスケジューリング優先度補正値を有する端末を選択してスケジューリングを行うスケジューリング実行手段を含んでもよい。
好ましくは、本実施例において、上記優先度計算手段は、更に
Figure 0005638970
（ti：端末ｉの残余アクティビティ時間、f(ti)：端末ｉの重み付け因数）から、端末ｉの重み付け因数を計算する。
好ましくは、本実施例において、上記優先度計算手段は、更に
Figure 0005638970
（ti：端末ｉの残余アクティビティ時間、f(ti)：端末ｉの重み付け因数）から、端末ｉの重み付け因数を計算する。
好ましくは、本実施例において、上記優先度計算手段は、更に
Figure 0005638970
（ti：端末ｉの残余アクティビティ時間、f(ti)：端末ｉの重み付け因数、ａ：０より小さい実数）から、端末ｉの重み付け因数を計算する。
上記記載をまとめると、本発明の実施例に係る不連続受信レジームにおける端末スケジューリング優先度特定方法及び装置では、サービスのスケジューリングにおいて端末の残余アクティビティ時間を総合的に考慮しており、残余アクティビティ時間の比較的小さい端末がスケジューリングされる可能性を高め、このような端末がスケジューリングされなかったためスリープ状態に入る可能性を低くしたことによって、不連続受信レジームにおけるサービススケジューリングをより合理的で効率的なものとする。
以上は、本発明の実施方式に過ぎない。なお、当該分野の一般技術者にとって、本発明の原理を背離しない前提で、若干の改進や修飾が考えられる。ただし、これらの改進や修飾も本発明の保護範囲にあることが理解されよう。

Claims (12)

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

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201010120486.4A CN102164417B (zh) 2010-02-21 2010-02-21 一种确定终端调度优先级的方法及装置
CN201010120486.4 2010-02-21

Publications (2)

Publication Number Publication Date
JP2011172218A JP2011172218A (ja) 2011-09-01
JP5638970B2 true JP5638970B2 (ja) 2014-12-10

Family

ID=44465317

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011015124A Active JP5638970B2 (ja) 2010-02-21 2011-01-27 端末スケジューリング優先度特定方法及び装置

Country Status (2)

Country Link
JP (1) JP5638970B2 (ja)
CN (1) CN102164417B (ja)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2599357A1 (en) * 2010-07-26 2013-06-05 Nokia Siemens Networks Oy Method and device for data processing in a communication network
JP5793090B2 (ja) * 2012-01-06 2015-10-14 株式会社Ｋｄｄｉ研究所 携帯用の中継装置、パケット送信方法およびパケット送信プログラム
CN104144514A (zh) * 2014-07-07 2014-11-12 北京邮电大学 基于多业务的分组调度方法及基站
WO2016082115A1 (zh) * 2014-11-26 2016-06-02 华为技术有限公司 一种业务调度方法及设备
CN108513342B (zh) * 2017-02-27 2020-05-26 大唐移动通信设备有限公司 一种物联网终端的调度方法、基站及物联网终端
US20200275374A1 (en) * 2017-09-21 2020-08-27 Nec Corporation Service control apparatus, mobility management apparatus, service control method, and non-transitory computer readable medium
CN113498120B (zh) * 2020-04-03 2024-06-25 华为技术有限公司 节能指示方法、装置及计算机存储介质

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8094595B2 (en) * 2005-08-26 2012-01-10 Qualcomm Incorporated Method and apparatus for packet communications in wireless systems
JP4786340B2 (ja) * 2005-12-28 2011-10-05 株式会社エヌ・ティ・ティ・ドコモ 基地局装置およびパケットスケジューリング方法
CN101883370A (zh) * 2009-05-06 2010-11-10 华为技术有限公司 配置下行不连续接收参数的方法和系统及无线网络控制器

Also Published As

Publication number Publication date
JP2011172218A (ja) 2011-09-01
CN102164417B (zh) 2016-07-06
CN102164417A (zh) 2011-08-24

Similar Documents

Publication Publication Date Title
JP5638970B2 (ja) 端末スケジューリング優先度特定方法及び装置
US7965651B2 (en) Method and apparatus for setting active period starting point for user equipment
Rozner et al. NAPman: Network-assisted power management for WiFi devices
Liang et al. An energy-efficient sleep scheduling with QoS consideration in 3GPP LTE-advanced networks for internet of things
US20200221381A1 (en) Target wake time (twt) protocol for wi-fi voice calls
Wigard et al. On the user performance of LTE UE power savings schemes with discontinuous reception in LTE
US10645649B2 (en) Terminal device, base station, wireless telecommunications system and methods for transitioning between two modes of operation
JP2013522991A (ja) 不連続受信パラメータを動的に設定する装置及び方法
CN104936303B (zh) 一种载波监听门限与竞争窗口联合控制的方法
JP2009165131A (ja) 間欠受信を動的制御する方法及び装置
EP2579671B1 (en) Methods for UE indicating traffic-related information to network
CN102075440B (zh) 一种服务质量敏感的802.11e多媒体数据分组调度方法
WO2013170712A1 (zh) 一种数据调度方法及装置
Francois et al. Impact of signaling storms on energy consumption and latency of LTE user equipment
Goyal et al. An intelligent scheduling scheme for real-time traffic management using Cooperative Game Theory and AHP-TOPSIS methods for next generation telecommunication networks
GB2415573A (en) Power saving scheduler for a wireless network
Liu et al. Energy-efficient sleep scheduling for delay-constrained applications over WLANs
WO2016065876A1 (zh) 一种上行业务等待时延的估算方法和装置
WO2023046196A1 (zh) 辅助信息上报方法、业务配置方法、终端及网络侧设备
EP2749099A1 (en) Method in a base station, a base station, computer programs and computer readable means
Li et al. Enhanced power saving schemes for extended reality
US10674538B2 (en) Method and device for competitive transmission
CN111263337B (zh) 一种基于业务时延的物联网终端非连续接收方法
Saxena et al. A QoS-based energy-aware MAC protocol for wireless multimedia sensor networks
Chen et al. EDCA/CA: Enhancement of IEEE 802.11 e EDCA by contention adaption for energy efficiency

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20140115

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20140711

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140729

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140912

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: 20141007

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20141023

R150 Certificate of patent or registration of utility model

Ref document number: 5638970

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