JP2010514332A - 適応的なキュー待ち時間を伴うスケジューリング及びキューマネージメント - Google Patents
適応的なキュー待ち時間を伴うスケジューリング及びキューマネージメント Download PDFInfo
- Publication number
- JP2010514332A JP2010514332A JP2009542697A JP2009542697A JP2010514332A JP 2010514332 A JP2010514332 A JP 2010514332A JP 2009542697 A JP2009542697 A JP 2009542697A JP 2009542697 A JP2009542697 A JP 2009542697A JP 2010514332 A JP2010514332 A JP 2010514332A
- Authority
- JP
- Japan
- Prior art keywords
- tcp
- scheduler
- rate
- queue
- transmitter
- 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
- 230000003044 adaptive effect Effects 0.000 title description 2
- 239000000872 buffer Substances 0.000 claims abstract description 38
- 238000004891 communication Methods 0.000 claims abstract description 38
- 238000000034 method Methods 0.000 claims abstract description 16
- 230000003139 buffering effect Effects 0.000 claims abstract description 5
- 238000005259 measurement Methods 0.000 claims description 7
- 230000005540 biological transmission Effects 0.000 description 31
- 238000010586 diagram Methods 0.000 description 11
- 230000036962 time dependent Effects 0.000 description 10
- 230000008901 benefit Effects 0.000 description 7
- 238000007726 management method Methods 0.000 description 5
- 238000013459 approach Methods 0.000 description 3
- 230000007774 longterm Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000002411 adverse Effects 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000000630 rising effect 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/19—Flow control; Congestion control at layers above the network layer
- H04L47/193—Flow control; Congestion control at layers above the network layer at the transport layer, e.g. TCP related
-
- 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/22—Traffic shaping
-
- 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/25—Flow control; Congestion control with rate being modified by the source upon detecting a change of network conditions
-
- 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/37—Slow start
-
- 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0231—Traffic management, e.g. flow control or congestion control based on communication conditions
-
- 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0289—Congestion control
Abstract
【選択図】図1
Description
Claims (20)
- TCP/IP送信機及び受信装置(UE)を備えるTCP/IPに基づくデータ通信システムのためのスケジューラであって、
前記スケジューラは、前記TCP/IP送信機からのTCP/IPデータレートを計測するためのレート計測デバイス及び前記TCP/IP送信機からのデータセグメントをバッファリングするためのキューバッファデバイスを含むノードに関連付けられており、
前記スケジューラは、前記TCP/IPデータレートに関する前記レート計測デバイスからの情報を受信し、及びアクティブキューマネージメントAQMについての前記バッファデバイスと通信し、
並びに、
前記TCP/IP送信機がスロースタートモードである場合に、前記許容キュー待ち時間を最小値に適応させるステップと、
前記TCP/IPレートが閾値に達した場合に、前記許容キュー待ち時間を増加させるステップと、
を実行することを特徴とするスケジューラ。 - 前記スケジューラは、選択された最大許容待ち時間に前記許容キュー待ち時間が達するまで前記許容キュー待ち時間(QUEUE_LATENCY)を増加させることを特徴とする、請求項1に記載のスケジューラ。
- 前記スケジューラは、ラウンドトリップタイムアウトRTOを回避するために十分低い割合で前記許容キュー待ち時間を増加させることを特徴とする、請求項1または2に記載のスケジューラ。
- 前記スケジューラは、前記TCP/IPレートの前記閾値が、前記スケジューラが前記TCP/IP送信機を強制的に高速再送モードにするために前記AQMを用いる場合に対応する時又はその後に、前記許容キュー待ち時間を増加させることを特徴とする、先行する請求項のいずれか1項に記載のスケジューラ。
- 前記スケジューラは、前記スケジューラが前記TCP/IP送信機を強制的に前記高速再送モードにするために前記AQMを用いた時又はその後に、前記許容キュー待ち時間を段階的に増加させることを特徴とする、請求項4に記載のスケジューラ。
- 前記スケジューラは、前記TCP/IPレートがその閾値に達した場合に前記TCP/IP送信機を強制的に高速再送モードにするために、好ましくは最も古い少なくとも1つのデータセグメントを欠落させるように前記キューバッファデバイスを制御することを特徴とする、請求項4又は5のいずれかに記載のスケジューラ。
- 前記スケジューラは、前記計測されたTCP/IPレートが選択された最小レート以下である場合に、前記TCP/IPがスロースタートモードであるか否かを識別するために、前記許容キュー待ち時間をリセットしてその最小値にすることを特徴とする、先行する請求項のいずれか1項に記載のスケジューラ。
- 前記スケジューラは、UEの観点から見てアップリンク及びダウンリンクの両方のためのものであることを特徴とする、先行する請求項のいずれか1項に記載のスケジューラ。
- 前記データ通信システムは、前記TCP/IP送信機及び前記受信装置の間の無線インタフェースを備えることを特徴とする、先行する請求項のいずれか1項に記載のスケジューラ。
- 前記通信システムは、無線電話及び/又はデータ通信ネットワークであることを特徴とする、請求項9に記載のスケジューラ。
- TCP/IP送信機及び受信装置(UE)を備えるTCP/IPに基づいたデータ通信システムのためのスケジューラのための方法であって、
前記スケジューラは、前記TCP/IP送信機からのTCP/IPデータレートを計測するためのレート計測デバイス及び前記TCP/IP送信機からのデータセグメントをバッファリングするためのキューバッファデバイスを含むノードに関連付けられており、
前記スケジューラは、前記TCP/IPデータレートに関する前記レート計測デバイスからの情報を受信し、及びアクティブキューマネージメントAQMについての前記バッファデバイスと通信し、
並びに、前記スケジューラは、
前記TCP/IP送信機がスロースタートモードである場合に、前記許容キュー待ち時間を最小値に適応させるステップと、
前記TCP/IPレートが閾値に達した場合に、前記許容キュー待ち時間を増加させるステップと、
を実行することを特徴とする方法。 - 前記スケジューラは、選択された最大許容待ち時間に前記許容キュー待ち時間が達するまで前記許容キュー待ち時間(QUEUE_LATENCY)を増加させることを特徴とする、請求項11に記載の方法。
- 前記スケジューラは、ラウンドトリップタイムアウトRTOを回避するために十分低い割合で前記許容キュー待ち時間を増加させることを特徴とする、請求項11又は12のいずれかに記載の方法。
- 前記スケジューラは、前記TCP/IPレートの前記閾値が、前記スケジューラが前記TCP/IP送信機を強制的に高速再送モードにするために前記AQMを用いる場合に対応した時又はその後に、前記許容キュー待ち時間を増加させることを特徴とする、請求項11〜13のいずれか1項に記載の方法。
- 前記スケジューラは、前記スケジューラが前記TCP/IP送信機を強制的に前記高速再送モードにするために前記AQMを用いた時又はその後に、前記許容キュー待ち時間を段階的に増加させることを特徴とする、請求項14に記載の方法。
- 前記スケジューラは、前記TCP/IPレートがその閾値に達した場合に前記TCP/IP送信機を強制的に高速再送モードにするために、好ましくは最も古い少なくとも1つのデータセグメントを欠落させるように前記キューバッファデバイスを制御することを特徴とする、請求項14又は15のいずれかに記載の方法。
- 前記スケジューラは、前記計測されたTCP/IPレートが選択された最小レート以下である場合に、前記TCP/IPがスロースタートモードであるか否かを識別するために、前記許容キュー待ち時間をリセットしてその最小値にすることを特徴とする、請求項11〜16のいずれか1項に記載の方法。
- 前記スケジューラは、UEの観点から見てアップリンク及びダウンリンクの両方を扱うことを特徴とする、請求項11〜17のいずれか1項に記載の方法。
- 前記データ通信システムは、前記TCP/IP送信機及び前記受信装置の間の無線インタフェースを備えることを特徴とする、請求項11〜17のいずれか1項に記載の方法。
- 前記通信システムは、無線電話及び/又はデータ通信ネットワークであることを特徴とする、請求項19に記載の方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/SE2006/050586 WO2008076017A1 (en) | 2006-12-18 | 2006-12-18 | Scheduling and queue management with adaptive queue latency |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010514332A true JP2010514332A (ja) | 2010-04-30 |
JP4878391B2 JP4878391B2 (ja) | 2012-02-15 |
Family
ID=39536533
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009542697A Expired - Fee Related JP4878391B2 (ja) | 2006-12-18 | 2006-12-18 | 適応的なキュー待ち時間を伴うスケジューリング及びキューマネージメント |
Country Status (5)
Country | Link |
---|---|
US (1) | US8238361B2 (ja) |
EP (1) | EP2103051B1 (ja) |
JP (1) | JP4878391B2 (ja) |
AT (1) | ATE545245T1 (ja) |
WO (1) | WO2008076017A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020184711A (ja) * | 2019-05-09 | 2020-11-12 | 三菱電機株式会社 | 通信装置 |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8565249B2 (en) | 2009-02-10 | 2013-10-22 | Telefonaktiebolaget L M Ericsson (Publ) | Queue management system and methods |
US8295307B2 (en) * | 2009-05-07 | 2012-10-23 | Qualcomm Incorporated | System and method for adapting transmit data block size and rate based on quality of communication link |
US8625622B2 (en) | 2009-12-25 | 2014-01-07 | Cisco Technology, Inc. | Increasing transmission rate to a remote device in response to attributing information loss as not being a result of network congestion |
US8473804B2 (en) * | 2010-04-26 | 2013-06-25 | Via Telecom, Inc. | Enhanced wireless communication with HARQ |
KR101741003B1 (ko) * | 2011-01-28 | 2017-05-30 | 삼성전자주식회사 | 중복된 애크를 이용한 통신 방법 |
EP2723031B1 (en) * | 2012-10-16 | 2019-07-24 | Robert Bosch Gmbh | Distributed measurement arrangement for an embedded automotive acquisition device with tcp acceleration |
US9647916B2 (en) | 2012-10-27 | 2017-05-09 | Arris Enterprises, Inc. | Computing and reporting latency in priority queues |
US10235278B2 (en) * | 2013-03-07 | 2019-03-19 | International Business Machines Corporation | Software testing using statistical error injection |
EP3005601B1 (en) | 2013-05-31 | 2019-04-03 | Telefonaktiebolaget LM Ericsson (publ) | Predictive scheduling for uplink transmission in a cellular network |
KR101466501B1 (ko) | 2013-08-29 | 2014-11-28 | 엘에스산전 주식회사 | 네트워크 트래픽 제어 장치 |
US9584428B1 (en) * | 2014-01-03 | 2017-02-28 | Juniper Networks, Inc. | Apparatus, system, and method for increasing scheduling efficiency in network devices |
US10341245B2 (en) * | 2014-03-24 | 2019-07-02 | Vmware, Inc. | Bursty data transmission in a congestion controlled network |
US9961585B2 (en) * | 2014-05-16 | 2018-05-01 | Nokia Solutions And Networks Oy | Network-side buffer management |
KR102298991B1 (ko) | 2015-05-22 | 2021-09-07 | 삼성전자 주식회사 | 무선 통신 시스템에서 버퍼 관리 방법 및 장치 |
US20160014165A1 (en) * | 2015-06-24 | 2016-01-14 | Bandwidth.Com, Inc. | Mediation Of A Combined Asynchronous And Synchronous Communication Session |
CN106385380B (zh) * | 2015-07-31 | 2020-03-03 | 北京京东振世信息技术有限公司 | 一种测量设备的数据传输方法及装置 |
EP3335463B1 (en) | 2015-08-13 | 2020-07-22 | Telefonaktiebolaget LM Ericsson (publ) | Predictive adaptive queue management |
WO2017135855A1 (en) * | 2016-02-05 | 2017-08-10 | Telefonaktiebolaget Lm Ericsson (Publ) | A mobil terminal, a buffering module, and methods therein for uploading a file in a communications network |
US10079782B2 (en) * | 2016-03-31 | 2018-09-18 | Mellanox Technologies Tlv Ltd. | Facilitating communication of data packets using credit-based flow control |
US10645448B2 (en) * | 2017-05-15 | 2020-05-05 | Omnivision Technologies, Inc. | Buffer-aware transmission rate control for real-time video streaming system |
US11582127B2 (en) * | 2021-03-23 | 2023-02-14 | Rockwell Automation Technologies, Inc. | IIoT asymmetric reactive buffering to dynamically manage and optimize in-motion data batch size |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2288097B (en) * | 1994-03-23 | 1998-09-23 | Roke Manor Research | ATM queuing and scheduling apparatus |
US6707824B1 (en) * | 1998-05-20 | 2004-03-16 | Nortel Networks Limited | Method and apparatus for flexible egress traffic queuing |
SE514313C2 (sv) * | 1999-04-07 | 2001-02-12 | Telia Ab | Förbättringar av, eller med avseende på, datapaketförmedling |
US6901593B2 (en) * | 2001-05-08 | 2005-05-31 | Nortel Networks Limited | Active queue management with flow proportional buffering |
US7065581B2 (en) * | 2001-06-27 | 2006-06-20 | International Business Machines Corporation | Method and apparatus for an improved bulk read socket call |
AUPR688201A0 (en) * | 2001-08-09 | 2001-08-30 | University Of Melbourne, The | An active queue management process |
US7453801B2 (en) * | 2001-11-08 | 2008-11-18 | Qualcomm Incorporated | Admission control and resource allocation in a communication system supporting application flows having quality of service requirements |
GB0207507D0 (en) * | 2002-03-28 | 2002-05-08 | Marconi Corp Plc | An apparatus for providing communications network resource |
US7236459B1 (en) * | 2002-05-06 | 2007-06-26 | Packeteer, Inc. | Method and apparatus for controlling data transmission volume using explicit rate control and queuing without data rate supervision |
US7085236B2 (en) * | 2002-05-20 | 2006-08-01 | University Of Massachusetts, Amherst | Active queue management for differentiated services |
US20040213264A1 (en) * | 2003-04-25 | 2004-10-28 | Nortel Networks Limited | Service class and destination dominance traffic management |
US7596086B2 (en) * | 2003-11-05 | 2009-09-29 | Xiaolin Wang | Method of and apparatus for variable length data packet transmission with configurable adaptive output scheduling enabling transmission on the same transmission link(s) of differentiated services for various traffic types |
US7821924B2 (en) * | 2004-11-18 | 2010-10-26 | Alcatel-Lucent Usa Inc. | Method and apparatus for timeout reduction and improved wireless network performance by delay injection |
US7903687B2 (en) * | 2005-04-01 | 2011-03-08 | International Business Machines Corporation | Method for scheduling, writing, and reading data inside the partitioned buffer of a switch, router or packet processing device |
US7756026B2 (en) * | 2005-04-20 | 2010-07-13 | At&T Intellectual Property I, L.P. | Providing a quality of service for various classes of service for transfer of electronic data packets |
EP1889410B1 (en) * | 2005-05-30 | 2008-10-01 | Telefonaktiebolaget LM Ericsson (publ) | Data unit relay device and method of controlling the same |
US7571247B2 (en) * | 2005-12-12 | 2009-08-04 | International Business Machines Corporation | Efficient send socket call handling by a transport layer |
-
2006
- 2006-12-18 AT AT06835940T patent/ATE545245T1/de active
- 2006-12-18 WO PCT/SE2006/050586 patent/WO2008076017A1/en active Application Filing
- 2006-12-18 JP JP2009542697A patent/JP4878391B2/ja not_active Expired - Fee Related
- 2006-12-18 US US12/520,021 patent/US8238361B2/en not_active Expired - Fee Related
- 2006-12-18 EP EP06835940A patent/EP2103051B1/en not_active Not-in-force
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020184711A (ja) * | 2019-05-09 | 2020-11-12 | 三菱電機株式会社 | 通信装置 |
JP7278144B2 (ja) | 2019-05-09 | 2023-05-19 | 三菱電機株式会社 | 通信装置 |
Also Published As
Publication number | Publication date |
---|---|
US8238361B2 (en) | 2012-08-07 |
EP2103051A1 (en) | 2009-09-23 |
EP2103051A4 (en) | 2010-12-15 |
WO2008076017A1 (en) | 2008-06-26 |
ATE545245T1 (de) | 2012-02-15 |
US20100158032A1 (en) | 2010-06-24 |
JP4878391B2 (ja) | 2012-02-15 |
EP2103051B1 (en) | 2012-02-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4878391B2 (ja) | 適応的なキュー待ち時間を伴うスケジューリング及びキューマネージメント | |
RU2515997C2 (ru) | Активное управление очередью для восходящей линии связи в сети беспроводной связи | |
US9100871B2 (en) | Hybrid congestion control | |
US9980156B2 (en) | Optimization of downlink throughput | |
US20050088972A1 (en) | Method, system and device for controlling a transmission window size | |
US20110007638A1 (en) | Artificial delay inflation and jitter reduction to improve tcp throughputs | |
US11381996B2 (en) | Video pacing based on radio conditions | |
KR100600607B1 (ko) | 무선 휴대 인터넷 시스템에서 arq 제어 장치 및 제어방법 | |
WO2005088917A1 (ja) | 制御局装置、基地局装置、端末装置、パケット通信システム及びパケット通信方法 | |
US10111130B2 (en) | Supporting delivery of data packets using transmission control protocol in a wireless communication network | |
WO2016068308A1 (ja) | ゲートウェイ装置及びゲートウェイ装置の制御方法 | |
KR102111029B1 (ko) | 다중망 병합 전송 장치, 그리고 이의 패킷 스케줄링 방법 | |
US20220225163A1 (en) | Communications device, infrastructure equipment and methods | |
JP4328794B2 (ja) | 通信システム、通信装置、及び送信制御方法 | |
CN107493260B (zh) | 用于数据传输的自适应段尺寸的装置、系统和方法 | |
JP4166602B2 (ja) | 携帯端末 | |
JP3953343B2 (ja) | 無線パケット通信装置および無線パケット通信方法 | |
Ko et al. | A handover-aware seamless video streaming scheme in heterogeneous wireless networks | |
KR101515595B1 (ko) | 무선망 전송 품질 향상을 위한 tcp 패킷 전송 최적화 시스템 및 방법 | |
EP3319253B1 (en) | A network server, a mobile user terminal, and a method of controlling a characteristic of data to be sent | |
JP6897769B2 (ja) | データ送信装置、方法およびプログラム | |
Jayananthan | TCP performance enhancement over wireless networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111118 |
|
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: 20111122 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111125 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4878391 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141209 Year of fee payment: 3 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |