JP2007300642A - 無線ネットワークおよび他のアプリケーション用の、公平さが保証された、高スループットのスケジューラ - Google Patents
無線ネットワークおよび他のアプリケーション用の、公平さが保証された、高スループットのスケジューラ Download PDFInfo
- Publication number
- JP2007300642A JP2007300642A JP2007120703A JP2007120703A JP2007300642A JP 2007300642 A JP2007300642 A JP 2007300642A JP 2007120703 A JP2007120703 A JP 2007120703A JP 2007120703 A JP2007120703 A JP 2007120703A JP 2007300642 A JP2007300642 A JP 2007300642A
- Authority
- JP
- Japan
- Prior art keywords
- transmission element
- scheduling
- scheduler
- transmission
- frame
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/622—Queue service order
- H04L47/623—Weighted service order
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/622—Queue service order
- H04L47/6225—Fixed service order, e.g. Round Robin
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/52—Allocation or scheduling criteria for wireless resources based on load
Abstract
【解決手段】パケットまたは他のデータ・ブロックをフレームのタイムスロット中に複数の伝送要素から伝送するためにスケジュールする。所与のフレームについてスケジューリングする際、最初に各伝送要素を、所与のフレーム中に1つまたは複数のデータ・ブロックを伝送するのに適格であると指定し、指定された伝送要素のうちから少なくとも1つの伝送要素を、所与のフレームの、次に利用可能なタイムスロット中にスケジューリングする。次いで、選択された伝送要素の適格性ステータスを調整し、所与のフレームの残りの1つまたは複数のタイムスロットについて、選択動作および調整動作を繰り返す。
【選択図】図1
Description
重み表810およびマッピング表812は、少なくともその一部分をネットワーク・プロセッサ602の内部記憶装置604に格納することができ、さらにまたはその代わりに、少なくともその一部分をネットワーク・プロセッサ602の外部記憶装置606に格納することもできる。内部記憶装置を使用して格納する場合、このような記憶装置の少なくとも一部分はスケジューラ800または他のスケジューリング回路の内部にあってもよい。
Claims (10)
- 通信システムにおいて、フレームのタイムスロット中に複数の伝送要素からデータ・ブロックを伝送するためにスケジューリングする方法であって、
各伝送要素を、1つまたは複数のデータ・ブロックを所与のフレーム中に伝送するのに適格であると指定するステップと、
1つまたは複数のデータ・ブロックを前記所与のフレーム中に伝送するのに適格であると指定された前記伝送要素のうちから、次に利用可能なタイムスロット中にスケジューリングするための少なくとも1つの伝送要素を選択するステップと、
前記選択された伝送要素の適格性ステータスを調整するステップと、
前記所与のフレームの残りの1つまたは複数のタイムスロットについて、選択するステップおよび調整するステップを繰り返すステップと、
を含む方法。 - 前記選択された伝送要素の適格性ステータスを調整する前記ステップがさらに、前記選択された伝送要素を、1つまたは複数の追加のデータ・ブロックを前記所与のフレーム中に伝送するのに不適格であると指定するステップを含む、請求項1に記載の方法。
- 伝送要素のうちから次に利用可能なタイムスロット中にスケジューリングするための少なくとも1つの伝送要素を選択する前記ステップがさらに、適格であると指定された前記伝送要素のうちから最高のチャネル容量を有する少なくとも1つの伝送要素を選択するステップを含む、請求項1に記載の方法。
- 所与の選択された伝送要素についての前記適格性ステータスが、適格状態と不適格状態を有する2値適格性インジケータを含む、請求項1に記載の方法。
- 前記選択された伝送要素の適格性ステータスを調整する前記ステップが、前記所与の選択された伝送要素の前記2値適格性インジケータを前記適格状態から前記不適格状態に変更するステップをさらに含む、請求項4に記載の方法。
- 所与の選択された伝送要素の前記適格性ステータスが適格数を含む、請求項1に記載の方法。
- 前記各伝送要素を、1つまたは複数のデータ・ブロックを前記所与のフレーム中に伝送するのに適格であると指定する前記ステップが、前記伝送要素のそれぞれの適格数を指定するステップをさらに含む、請求項6に記載の方法。
- 前記選択された伝送要素の適格性ステータスを調整する前記ステップが、前記所与の選択された伝送要素の前記適格数を変更するステップをさらに含む、請求項6に記載の方法。
- 通信システムにおいて、フレームのタイムスロット中に複数の伝送要素から伝送するためにデータ・ブロックをスケジューリングする装置であって、
前記伝送要素に結合されたスケジューラを備え、
前記スケジューラが、前記各伝送要素を、1つまたは複数のデータ・ブロックを所与のフレーム中に伝送するのに適格であると指定し、1つまたは複数のデータ・ブロックを前記所与のフレーム中に伝送するのに適格であると指定された前記伝送要素のうちから、次に利用可能なタイムスロット中にスケジューリングするための少なくとも1つの伝送要素を選択し、前記選択された伝送要素の適格性ステータスを調整し、前記所与のフレームの残りの1つまたは複数のタイムスロットについて前記選択および調整を繰り返すように適合されている装置。 - フレームのタイムスロット中に複数の伝送要素から伝送するためにデータ・ブロックをスケジュールするように構成されたスケジューラを有する処理装置を備え、
前記スケジューラが、前記伝送要素に結合されており、
前記スケジューラが、前記各伝送要素を、1つまたは複数のデータ・ブロックを所与のフレーム中に伝送するのに適格であると指定し、1つまたは複数のデータ・ブロックを前記所与のフレーム中に伝送するのに適格であると指定された前記伝送要素のうちから、次に利用可能なタイムスロット中にスケジューリングするための少なくとも1つの伝送要素を選択し、前記選択された伝送要素の適格性ステータスを調整し、前記所与のフレームの残りの1つまたは複数のタイムスロットについて前記選択および調整を繰り返すように適合されている集積回路。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/415546 | 2006-05-01 | ||
US11/415,546 US8228920B2 (en) | 2006-05-01 | 2006-05-01 | High-throughput scheduler with guaranteed fairness for wireless networks and other applications |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007300642A true JP2007300642A (ja) | 2007-11-15 |
JP5164425B2 JP5164425B2 (ja) | 2013-03-21 |
Family
ID=38473892
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007120703A Expired - Fee Related JP5164425B2 (ja) | 2006-05-01 | 2007-05-01 | 無線ネットワークおよび他のアプリケーション用の、公平さが保証された、高スループットのスケジューラ |
Country Status (4)
Country | Link |
---|---|
US (1) | US8228920B2 (ja) |
EP (1) | EP1853016A1 (ja) |
JP (1) | JP5164425B2 (ja) |
KR (1) | KR101303390B1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012525031A (ja) * | 2009-04-23 | 2012-10-18 | アルカテル−ルーセント | 基地局とユーザー装置との間のデータ中継 |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101098500B (zh) * | 2006-06-30 | 2010-05-12 | 联想(北京)有限公司 | 融合移动通信网络与视频广播网络的通信系统及通信方法 |
US8027346B1 (en) * | 2008-05-29 | 2011-09-27 | Avaya Inc. | Method and system for scheduler dominated merge of state changes |
US10083410B2 (en) * | 2013-09-19 | 2018-09-25 | Oracle International Corporation | Method and system for implementing a cloud based email distribution fairness algorithm |
US9525535B1 (en) | 2014-08-08 | 2016-12-20 | Sprint Spectrum L.P. | Systems and methods for scheduling transmissions from an access node |
US10833832B2 (en) | 2016-06-22 | 2020-11-10 | Intel Corporation | Communication device and a method for full duplex scheduling |
CN107801204B (zh) * | 2016-08-29 | 2022-03-22 | 中兴通讯股份有限公司 | 流量分配方法及无线接入点 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003520523A (ja) * | 2000-01-07 | 2003-07-02 | クゥアルコム・インコーポレイテッド | 通信システムにおいて資源を割り振るためのシステム |
WO2004017550A2 (en) * | 2002-08-16 | 2004-02-26 | Nuasis Corporation | Escalated handling of non-realtime communications |
JP2004187237A (ja) * | 2002-12-06 | 2004-07-02 | Matsushita Electric Ind Co Ltd | 基地局装置およびパケット送信スケジューリング方法 |
JP2004533750A (ja) * | 2001-04-12 | 2004-11-04 | クゥアルコム・インコーポレイテッド | 無線通信システムにおける送信のスケジュール方法および装置 |
JP2005536129A (ja) * | 2002-08-19 | 2005-11-24 | ソマ ネットワークス インコーポレイテッド | 共用通信チャネルのスケジューラ |
Family Cites Families (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU7949494A (en) | 1993-10-21 | 1995-05-08 | Chichibu Onoda Cement Corporation | Self-leveling water-base composition |
US6289221B1 (en) * | 1998-01-20 | 2001-09-11 | Siemens Aktiengesellschaft | Mobile radio telephone system |
US7406098B2 (en) * | 1999-01-13 | 2008-07-29 | Qualcomm Incorporated | Resource allocation in a communication system supporting application flows having quality of service requirements |
US6470016B1 (en) * | 1999-02-09 | 2002-10-22 | Nortel Networks Limited | Servicing output queues dynamically according to bandwidth allocation in a frame environment |
US6763009B1 (en) * | 1999-12-03 | 2004-07-13 | Lucent Technologies Inc. | Down-link transmission scheduling in CDMA data networks |
US6985462B2 (en) * | 2001-10-05 | 2006-01-10 | Telefonaktiebolaget Lm Ericsson (Publ) | System and method for user scheduling in a communication network |
US6687651B2 (en) * | 2002-01-10 | 2004-02-03 | Fujitsu Network Communications, Inc. | Real time estimation of equivalent bandwidth utilization |
US7042858B1 (en) * | 2002-03-22 | 2006-05-09 | Jianglei Ma | Soft handoff for OFDM |
US7298719B2 (en) * | 2002-04-15 | 2007-11-20 | Lucent Technologies Inc. | Method for scheduling wireless downlink transmissions subject to rate constraints |
JP2004147275A (ja) * | 2002-08-30 | 2004-05-20 | Matsushita Electric Ind Co Ltd | パケット送信スケジューリング方法および基地局装置 |
US7602722B2 (en) * | 2002-12-04 | 2009-10-13 | Nortel Networks Limited | Mobile assisted fast scheduling for the reverse link |
US7734805B2 (en) * | 2003-04-15 | 2010-06-08 | Alcatel-Lucent Usa Inc. | Method for scheduling transmissions in communication systems |
US8099098B2 (en) * | 2003-04-24 | 2012-01-17 | Alcatel Lucent | Methods and apparatus for planning wireless data networks using analytical modeling of user level performance |
US7283814B2 (en) * | 2003-07-31 | 2007-10-16 | Lucent Technologies Inc. | Method and apparatus for scheduling transmissions in wireless data networks |
JP4335619B2 (ja) * | 2003-09-04 | 2009-09-30 | 株式会社エヌ・ティ・ティ・ドコモ | パケット優先制御装置及びその方法 |
US8493998B2 (en) * | 2003-11-19 | 2013-07-23 | Alcatel Lucent | Method and apparatus for scheduling forward data bursts in wireless network |
US7477636B2 (en) | 2003-11-26 | 2009-01-13 | Agere Systems Inc. | Processor with scheduler architecture supporting multiple distinct scheduling algorithms |
US8059589B2 (en) * | 2004-06-09 | 2011-11-15 | Qualcomm Incorporated | Dynamic restrictive reuse scheduler |
FR2873259A1 (fr) * | 2004-07-13 | 2006-01-20 | France Telecom | Procede de selection de stations receptrices dans un systeme de transmission radio de donnees |
US7680124B2 (en) | 2004-07-30 | 2010-03-16 | Agere Systems Inc. | Frame mapping scheduler for scheduling data blocks using a mapping table and a weight table |
GB0420164D0 (en) * | 2004-09-10 | 2004-10-13 | Nokia Corp | A scheduler |
US7352752B2 (en) | 2004-11-29 | 2008-04-01 | Agere Systems Inc. | Frame mapping scheduler with compressed mapping table |
US7477622B2 (en) * | 2005-01-28 | 2009-01-13 | Qualcomm, Incorporated | Superposition coding in a wireless communication system |
KR100922959B1 (ko) * | 2005-03-29 | 2009-10-22 | 삼성전자주식회사 | 다중 안테나 시스템에서의 자원 스케줄링 장치 및 방법 |
US7660244B2 (en) * | 2005-06-20 | 2010-02-09 | Alcatel-Lucent Usa Inc. | Method and apparatus for quality-of-service based admission control using a virtual scheduler |
US7768973B2 (en) * | 2006-04-21 | 2010-08-03 | Fujitsu Limited | Proportional fair scheduler for OFDMA wireless systems with QOS constraints |
US8085819B2 (en) * | 2006-04-24 | 2011-12-27 | Qualcomm Incorporated | Superposition coding in a wireless communication system |
US7769038B2 (en) * | 2006-05-01 | 2010-08-03 | Agere Systems Inc. | Wireless network scheduling methods and apparatus based on both waiting time and occupancy |
-
2006
- 2006-05-01 US US11/415,546 patent/US8228920B2/en not_active Expired - Fee Related
-
2007
- 2007-02-02 EP EP07250442A patent/EP1853016A1/en not_active Withdrawn
- 2007-05-01 JP JP2007120703A patent/JP5164425B2/ja not_active Expired - Fee Related
- 2007-05-02 KR KR1020070042539A patent/KR101303390B1/ko active IP Right Grant
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003520523A (ja) * | 2000-01-07 | 2003-07-02 | クゥアルコム・インコーポレイテッド | 通信システムにおいて資源を割り振るためのシステム |
JP2004533750A (ja) * | 2001-04-12 | 2004-11-04 | クゥアルコム・インコーポレイテッド | 無線通信システムにおける送信のスケジュール方法および装置 |
WO2004017550A2 (en) * | 2002-08-16 | 2004-02-26 | Nuasis Corporation | Escalated handling of non-realtime communications |
JP2005536129A (ja) * | 2002-08-19 | 2005-11-24 | ソマ ネットワークス インコーポレイテッド | 共用通信チャネルのスケジューラ |
JP2004187237A (ja) * | 2002-12-06 | 2004-07-02 | Matsushita Electric Ind Co Ltd | 基地局装置およびパケット送信スケジューリング方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012525031A (ja) * | 2009-04-23 | 2012-10-18 | アルカテル−ルーセント | 基地局とユーザー装置との間のデータ中継 |
Also Published As
Publication number | Publication date |
---|---|
EP1853016A1 (en) | 2007-11-07 |
US8228920B2 (en) | 2012-07-24 |
KR101303390B1 (ko) | 2013-09-03 |
JP5164425B2 (ja) | 2013-03-21 |
US20070253375A1 (en) | 2007-11-01 |
KR20070106939A (ko) | 2007-11-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4397928B2 (ja) | ワイヤレス通信ネットワークの資源を、ネットワークのチャネルを介してユーザ機器に送信すべきトラヒックに割り当てる方法 | |
JP5164425B2 (ja) | 無線ネットワークおよび他のアプリケーション用の、公平さが保証された、高スループットのスケジューラ | |
US8964867B2 (en) | LTE scheduling | |
JP5208445B2 (ja) | 待ち時間と占有率とに基づく無線ネットワークのスケジューリング方法および装置 | |
EP2027681A1 (en) | Mapping services to radio bearers and allocating bandwidth to the radio bearers according to weight values | |
WO2005084375A2 (en) | Group based packet scheduling algorithm | |
JP5185936B2 (ja) | 調整したチャネル容量に基づくスケジューリング方法および装置 | |
EP1653683B1 (en) | Dynamic setting of transmission scheduler algorithms | |
KR100788891B1 (ko) | 통합 트래픽을 위한 패킷 레벨 자원 할당 방법 및 장치 | |
US7724723B2 (en) | High-throughput scheduler with integer-based eligible number initialization | |
US7830857B2 (en) | Credit-based wireless network scheduling | |
US20070060148A1 (en) | Packet scheduler | |
Rhee et al. | A wireless fair scheduling algorithm for 1/spl times/EV-DO system | |
US7680124B2 (en) | Frame mapping scheduler for scheduling data blocks using a mapping table and a weight table |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100405 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110404 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120210 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120215 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120515 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120518 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120815 |
|
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: 20121120 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121218 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151228 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5164425 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |