JP5274861B2 - 複数チャネルを備えるb3g/4gセルラーネットワークにおける異種のトラフィックをスケジューリングする方法 - Google Patents
複数チャネルを備えるb3g/4gセルラーネットワークにおける異種のトラフィックをスケジューリングする方法 Download PDFInfo
- Publication number
- JP5274861B2 JP5274861B2 JP2008057600A JP2008057600A JP5274861B2 JP 5274861 B2 JP5274861 B2 JP 5274861B2 JP 2008057600 A JP2008057600 A JP 2008057600A JP 2008057600 A JP2008057600 A JP 2008057600A JP 5274861 B2 JP5274861 B2 JP 5274861B2
- Authority
- JP
- Japan
- Prior art keywords
- schedule
- user
- jitter
- delay
- speed
- 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 48
- 230000001413 cellular effect Effects 0.000 title claims description 13
- 238000005457 optimization Methods 0.000 claims description 12
- 230000004044 response Effects 0.000 claims description 5
- 230000004069 differentiation Effects 0.000 claims description 3
- 230000003796 beauty Effects 0.000 claims 3
- 238000012544 monitoring process Methods 0.000 claims 2
- 230000003111 delayed effect Effects 0.000 claims 1
- 230000008569 process Effects 0.000 description 23
- 238000013468 resource allocation Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 9
- 238000004891 communication Methods 0.000 description 8
- 230000008901 benefit Effects 0.000 description 4
- 238000013461 design Methods 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 230000009467 reduction Effects 0.000 description 3
- 238000010276 construction Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
- H04L47/263—Rate modification at the source after receiving feedback
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
- H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0058—Allocation criteria
- H04L5/0066—Requirements on out-of-channel emissions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
- H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/0001—Arrangements for dividing the transmission path
- H04L5/0003—Two-dimensional division
- H04L5/0005—Time-frequency
- H04L5/0007—Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0037—Inter-user or inter-terminal allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0042—Arrangements for allocating sub-channels of the transmission path intra-user or intra-terminal allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0053—Allocation of signaling, i.e. of overhead other than pilot signals
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
LCOスケジューリングプロセスは、最適なスキーム、すなわち
Claims (23)
- OFDMセルラーシステムにおいてサービスを受けているユーザごとに、速度の最小値と、パケット遅延及びジッタの最大許容量とを監視するステップと、
フィードバックを用いて、データ及び音声トラフィックに対するユーザ要求と、データフローに対する前記速度の前記最小値の保証値と、音声フローに対する前記パケット遅延及び前記ジッタの最大許容値の保証値と、に対応する、可能性のあるスケジュール群を決定し、各ユーザに対して複数のフローがある場合に、その後、各ユーザに対する競合フローを最初に決定するステップと、
各ユーザに対する前記競合フローに対応し、異種のトラフィックパラメータ、柔軟なQoS差別化、ユーザ内及びユーザ間のスケジューリング、低複雑性、及び低オーバーヘッドの少なくとも1つに基づいて対応する最適化戦略に応じて、前記速度、前記パケット遅延及び前記ジッタに関するユーザ要求の探索空間を得るステップと、
最大の増分効用または限界効用を提供するための前記探索空間に応じて、前記速度、前記パケット遅延及び前記ジッタに関連する個別のスケジュールを決定するステップと、
前記速度、前記パケット遅延及び前記ジッタに関連する前記個別のスケジュールに応じて、前記スケジュールの中で最大の増分効用または限界効用を与える、チャネル上のユーザの最終的なスケジュールを算出するステップと、
を含む方法。 - 前記追跡するステップは、各ユーザの回線パケットの現在のヘッドの瞬間的な速度、遅延及びジッタに対応している、請求項1に記載の方法。
- 速度情報について、すべての移動局MSは、(i)すべての利用可能なOFDMチャネル上の最高速度、(ii)前記最高速度に対応するチャネルインデックス、及び(iii)すべての利用可能なOFDMチャネル上での総合速度を収集して基地局へフィードバックする、請求項2に記載の方法。
- 現在のパケットの遅延及びジッタ情報は、前のパケットから保持されている情報とフィードバックされたパケット速度情報とを用いて得られる、請求項1に記載の方法。
- 前記各ユーザに対して複数のフローが存在する場合に、各ユーザに対する競合フローを最初に決定することは、遅延及びジッタのトラフィックパラメータに関する限界効用の中で最も高い総和を与える音声ユーザに属するすべての音声フローの中から特定の音声フローを決定することを含む、請求項1に記載の方法。
- 前記各ユーザに対して複数のフローが存在する場合に、各ユーザに対する競合フローを最初に決定することは、速度トラフィックパラメータに関して最も高い限界効用を与えるデータユーザに属するすべてのデータフローの中から特定のデータフローを決定することを含む、請求項1に記載の方法。
- 前記速度、前記パケット遅延及び前記ジッタに関連する個別のスケジュールを決定する前記ステップは、前記速度トラフィックパラメータに関して最も高い限界効用を与えるスケジュールを決定することを含み、その結果決定されたスケジュールは、データユーザの群及び選ばれたデータユーザへのサブチャネルの割り当てであり、前記スケジュールは、速度スケジュール探索(RSS)空間内であらゆる可能なスケジュールを探索することにより得られる、請求項1に記載の方法。
- 前記速度、前記パケット遅延及び前記ジッタに関連する個別のスケジュールを決定する前記ステップは、次式の関係
- 前記速度、前記パケット遅延及び前記ジッタに関連する個別のスケジュールを決定する前記ステップは、遅延及びジッタのトラフィックパラメータに関して限界効用の中で最も高い総和を与えるスケジュールを決定することを含み、前記得られたスケジュールは、音声ユーザの群及び選ばれた音声ユーザへのサブチャネルの割り当てであり、前記スケジュールは、遅延スケジュール探索(DSS)空間内であらゆる可能なスケジュールを探索することにより得られる、請求項1に記載の方法。
- 前記速度、前記パケット遅延及び前記ジッタに関連する個別のスケジュールを決定する前記ステップは、次式の関係
- 前記速度、前記パケット遅延及び前記ジッタに関連する個別のスケジュールを決定する前記ステップは、遅延及びジッタのトラフィックパラメータに関して、限界効用の中で最も高い総和(右辺の括弧内の項)を提供するスケジュールを決定することを含み、その結果決定されたスケジュールは、音声ユーザの群及び選ばれた音声ユーザへのサブチャネルの割り当てであり、前記スケジュールは、パラグラフ30で定義されているように、前記ジッタスケジュール探索(JSS)空間内であらゆる可能なスケジュールを探索することにより得られる、請求項1に記載の方法。
- 前記速度、前記パケット遅延及び前記ジッタに関連する個別のスケジュールを決定する前記ステップは、次式の関係
- OFDMセルラーシステムにおいてサービスを受けているユーザごとに、速度の最小値と、パケット遅延及びジッタの最大許容量とを監視する手段と、
フィードバックを用いて、データ及び音声トラフィックに対するユーザ要求に対応し、かつ、データフローに対する前記速度の前記最小値の保証値と、音声フローに対する前記パケット遅延及び前記ジッタの前記最大許容値の保証値と、に対応する、可能性のあるスケジュール群を決定する手段であって、各ユーザに対して複数のフローがある場合に、各ユーザに対する競合フローを最初に決定することを含む手段と、
異種のトラフィックパラメータ、柔軟なQoS差別化、ユーザ内及びユーザ間のスケジューリング、低複雑性、及び低オーバーヘッドの少なくとも1つに基づいて対応する最適化戦略に応じて、前記速度、前記パケット遅延及び前記ジッタに関するユーザ要求の探索空間を得る手段と、
最大の増分効用または限界効用を提供するための前記探索空間に応じて、前記速度、前記パケット遅延及び前記ジッタに関連する個別のスケジュールを決定する手段と、
前記速度、前記パケット遅延及び前記ジッタに関連する前記個別のスケジュールに応じて、前記スケジュールの中で最大の増分効用または限界効用を与える、チャネル上のユーザの最終的なスケジュールを算出する手段と、
を有する装置。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US89371907P | 2007-03-08 | 2007-03-08 | |
US60/893,719 | 2007-03-08 | ||
US12/037,227 US7856004B2 (en) | 2007-03-08 | 2008-02-26 | Method for scheduling heterogeneous traffic in B3G/4G cellular networks with multiple channels |
US12/037,227 | 2008-02-26 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008289127A JP2008289127A (ja) | 2008-11-27 |
JP5274861B2 true JP5274861B2 (ja) | 2013-08-28 |
Family
ID=39741486
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008057600A Active JP5274861B2 (ja) | 2007-03-08 | 2008-03-07 | 複数チャネルを備えるb3g/4gセルラーネットワークにおける異種のトラフィックをスケジューリングする方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7856004B2 (ja) |
JP (1) | JP5274861B2 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110128921A1 (en) * | 2009-05-22 | 2011-06-02 | Qualcomm Incorporated | Utility maximization scheduler for broadband wireless communication systems |
US20110242978A1 (en) * | 2010-03-31 | 2011-10-06 | Alcatel-Lucent Usa, Incorporated | System and method for dynamically adjusting quality of service configuration based on real-time traffic |
GB2507124A (en) * | 2012-10-22 | 2014-04-23 | St Microelectronics Grenoble 2 | Controlling data transmission rates based on feedback from the data recipient |
GB201410025D0 (en) * | 2014-06-05 | 2014-07-16 | Ocado Ltd | Systems and methods for communication |
US9882623B2 (en) * | 2014-09-18 | 2018-01-30 | Qualcomm Incorporated | Dual thread feedback design for non-orthogonal channels |
US10117120B2 (en) | 2014-10-28 | 2018-10-30 | Qualcomm Incorporated | Channel feedback for non-orthogonal multiple access systems |
US10404608B2 (en) * | 2014-10-31 | 2019-09-03 | Huawei Technologies Co., Ltd. | Systems, devices, and methods for low-jitter communication over a packet-switched network |
CN106304381A (zh) * | 2015-06-29 | 2017-01-04 | 河北工业大学 | 一种lte系统资源调度方法 |
CN110753319B (zh) * | 2019-10-12 | 2022-10-18 | 山东师范大学 | 异构车联网中面向异质业务的分布式资源分配方法及系统 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060242319A1 (en) * | 2005-04-25 | 2006-10-26 | Nec Laboratories America, Inc. | Service Differentiated Downlink Scheduling in Wireless Packet Data Systems |
JP2008072700A (ja) * | 2006-08-18 | 2008-03-27 | Hitachi Communication Technologies Ltd | 無線基地局、無線端末および無線通信システムにおける通信制御方法 |
US20090010202A1 (en) * | 2006-09-27 | 2009-01-08 | Hitachi Kokusai Electric Inc. | Wireless base station |
-
2008
- 2008-02-26 US US12/037,227 patent/US7856004B2/en not_active Expired - Fee Related
- 2008-03-07 JP JP2008057600A patent/JP5274861B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
US7856004B2 (en) | 2010-12-21 |
JP2008289127A (ja) | 2008-11-27 |
US20080219145A1 (en) | 2008-09-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5274861B2 (ja) | 複数チャネルを備えるb3g/4gセルラーネットワークにおける異種のトラフィックをスケジューリングする方法 | |
US9264190B2 (en) | Method for data packet scheduling in a telecommunication network | |
RU2378800C2 (ru) | Планировщик качества обслуживания для сети беспроводной связи | |
JP5175360B2 (ja) | ブロードバンドワイヤレス通信システムにおけるqosフローのスケジューリング | |
Gatti et al. | Bidirectional resource scheduling algorithm for advanced long term evolution system | |
CN109041193A (zh) | 一种基于noma的网络切片动态联合用户关联和功率分配方法 | |
US9730242B2 (en) | Method and system for scheduling radio resources in cellular networks | |
CN107113857B (zh) | 第四代无线电移动网络的调度方法和系统 | |
Antonioli et al. | Adaptive bearer split control for 5G multi-RAT scenarios with dual connectivity | |
CN102752757B (zh) | 在频谱聚合过程中按照最小浪费准则优化频谱分配的方法 | |
Singhal et al. | Class-based shared resource allocation for cell-edge users in OFDMA networks | |
CN111328144B (zh) | 无线资源分配方法、装置、可读存储介质及计算机设备 | |
Ali et al. | An efficient scheduling scheme for OFDMA resource blocks with joint user scheduling based on earliest deadline first with carrier aggregation (CA) in LTE-A system | |
Ferdosian et al. | Two-level QoS-oriented downlink packet schedulers in LTE networks: A Review | |
Newton et al. | An Innovative Technique to Reduce Delay of VoIP Downlink Packet Scheduling in 4G Technology | |
KR100837080B1 (ko) | 패킷 스케줄링을 위한 자원 할당 방법과, 그를 이용하는시스템 | |
Hou et al. | Cross-layer resource allocation for heterogeneous traffic in multiuser OFDM based on a new QoS fairness criterion | |
New et al. | Resource management for symmetrical applications over heterogeneous services in IEEE 802.16 | |
RIAHI et al. | Resource allocation optimization based on channel quality for long term evolution systems (LTE) | |
KR100582902B1 (ko) | 이동통신 시스템의 전력 할당 장치 및 전력 할당 방법 | |
Kumar et al. | A Comprehensive Study of 5th Generation Scheduling Algorithms | |
Kokila et al. | Performance analysis of dual threshold call admission control in 3G/WLAN coupled network | |
Awan et al. | Channel Based Resource Allocation Mechanism (CBRAM) in WiMAX | |
Karpagam et al. | AN EFFECTIVE QUEUING MODEL BASED BANDWIDTH ALLOCATION SCHEME FOR FAIR QOS PROVISIONING IN LTE SYSTEMS. | |
Mahendran et al. | DPRA Scheduling Algorithm for Uplinks in IEEE 802.16 Wireless Systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110118 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121113 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121114 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130204 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130207 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130415 |
|
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: 20130507 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130515 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5274861 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
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 |