JP2015515702A - ピアツーピア(p2p)デバイスの間のスループットを向上させるためのスレッド優先度の調節 - Google Patents
ピアツーピア(p2p)デバイスの間のスループットを向上させるためのスレッド優先度の調節 Download PDFInfo
- Publication number
- JP2015515702A JP2015515702A JP2015509086A JP2015509086A JP2015515702A JP 2015515702 A JP2015515702 A JP 2015515702A JP 2015509086 A JP2015509086 A JP 2015509086A JP 2015509086 A JP2015509086 A JP 2015509086A JP 2015515702 A JP2015515702 A JP 2015515702A
- Authority
- JP
- Japan
- Prior art keywords
- priority
- thread
- pending
- packets
- current
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
Abstract
Description
本開示は米国35 U.S.C.セクション119(e)条において、2012年4月23日に提出された米国仮出願第61/636,899号(名称:Algorithm for Self-Adaptively Adjusting Thread Priority to Improve Throughput between P2P Devices)の優先権の恩恵を主張し、この開示の全体をここに参照により組み込むものとする。
Claims (21)
- プロセッサによって、2つのデバイス間で転送されるべく現在残っているデータのパケット数を表す現在のペンディングパケット数を受信する段階と、
前記プロセッサによって、前記現在のペンディングパケット数と、前のペンディングパケット数と、優先ペンディングパケット数とに基づいて、スレッド優先度を調節するかを決定する段階であって、前記スレッドは、前記2つのデバイス間で前記データのパケットの転送を実行するべく前記プロセッサによって実行されるものであり、前記前のペンディングパケット数は、前記2つのデバイス間で転送されるべく前に残っていたデータのパケット数を表し、前記優先ペンディングパケット数は、前記スレッドの現在の優先度に対応している、前記決定する段階と、
前記プロセッサによって、前記決定する段階の結果に基づいて、前記スレッドの前記優先度を調節又は維持する段階と
を備える、方法。 - 前記スレッドの前記優先度を調節するかを決定する段階は、
前記現在のペンディングパケット数と、前記前のペンディングパケット数とを比較する段階と、
前記現在のペンディングパケット数と、前記優先ペンディングパケット数とを比較する段階と、
前記現在のペンディングパケット数が前記前のペンディングパケット数より大きいか、又は小さい場合、及び、前記現在のペンディングパケット数が前記優先ペンディングパケット数より大きいか、又は小さい場合、前記スレッドの前記優先度を調節すると決定する段階と
を有する、請求項1に記載の方法。 - 前記スレッドの前記優先度を調節又は維持する段階は、
前記現在のペンディングパケット数が前記前のペンディングパケット数より大きい場合、及び、前記現在のペンディングパケット数が前記優先ペンディングパケット数より大きい場合、前記スレッドの前記優先度をアップグレードする段階と、
前記現在のペンディングパケット数が前記前のペンディングパケット数より小さい場合、及び、前記現在のペンディングパケット数が前記優先ペンディングパケット数より小さい場合、前記スレッドの前記優先度を低下させる段階と、
さもなくば、前記スレッドの前記優先度を維持する段階と
を有する、請求項1または2に記載の方法。 - 前記2つのデバイスはピアツーピア(P2P)デバイスであり、
前記優先ペンディングパケット数は、前記スレッドに関連付けられているインデックスにあるペンディングパケット数アレイに格納されている値であり、
前記ペンディングパケット数アレイに格納される複数の値は、前記2つのP2Pデバイスのうちの1つのそれぞれ異なる複数の構成に従って定義される、請求項1から3の何れか1項に記載の方法。 - 前記スレッドの前記優先度を調節する段階は、
前記スレッドに関連付けられている前記インデックスを調節する段階と、
前記スレッドの前記優先度を、前記スレッドに関連付けられている前記インデックスにあるスレッド優先度アレイに格納されている値に設定する段階と
を有し、
前記スレッド優先度アレイに格納される複数の値は、前記2つのP2Pデバイスのうちの前記1つのそれぞれ異なる複数の構成に従って定義される、請求項4に記載の方法。 - 前記スレッドの前記優先度を調節する段階は、
前記スレッドの前記優先度に適用する調節量を表すステップに基づいて前記スレッドの前記優先度を調節する段階を有し、
前記ステップはユーザ定義される、請求項1から5の何れか1項に記載の方法。 - 前記スレッドの前記優先度の前記調節が、前記スレッドの前記優先度の前の調節と合致していると判断する段階と、
前記ステップに基づいて前記スレッドの前記優先度の前記調節を繰り返す段階と
を更に備える、請求項6に記載の方法。 - 高速インタフェースと、
前記高速インタフェースに連結されたプロセッサと
を備える装置であって、
前記プロセッサは、
2つのデバイス間で転送されるべく現在残っているデータのパケット数を表す現在のペンディングパケット数を受信し、
前記現在のペンディングパケット数と、前のペンディングパケット数と、優先ペンディングパケット数とに基づいて、スレッド優先度を調節するかを決定し、前記スレッドは、前記2つのデバイス間で前記データのパケットの転送を実行するべく前記プロセッサによって実行されるものであり、前記前のペンディングパケット数は、前記2つのデバイス間で転送されるべく前に残っていたデータのパケット数を表し、前記優先ペンディングパケット数は、前記スレッドの現在の優先度に対応しており、
前記決定の結果に基づいて、前記スレッドの前記優先度を調節又は維持する、装置。 - 前記プロセッサは、
前記現在のペンディングパケット数と、前記前のペンディングパケット数とを比較し、
前記現在のペンディングパケット数と、前記優先ペンディングパケット数とを比較し、
前記現在のペンディングパケット数が前記前のペンディングパケット数より大きいか、又は小さい場合、及び、前記現在のペンディングパケット数が前記優先ペンディングパケット数より大きいか、又は小さい場合、前記スレッドの前記優先度を調節すると決定する、請求項8に記載の装置。 - 前記プロセッサは、
前記現在のペンディングパケット数が前記前のペンディングパケット数より大きい場合、及び、前記現在のペンディングパケット数が前記優先ペンディングパケット数より大きい場合、前記スレッドの前記優先度をアップグレードし、
前記現在のペンディングパケット数が前記前のペンディングパケット数より小さい場合、及び、前記現在のペンディングパケット数が前記優先ペンディングパケット数より小さい場合、前記スレッドの前記優先度を低下させ、
さもなくば、前記スレッドの前記優先度を維持する、請求項8または9に記載の装置。 - 前記2つのデバイスはピアツーピア(P2P)デバイスであり、
前記優先ペンディングパケット数は、前記スレッドに関連付けられているインデックスにあるペンディングパケット数アレイに格納されている値であり、
前記ペンディングパケット数アレイに格納される複数の値は、前記2つのP2Pデバイスのうちの1つのそれぞれ異なる複数の構成に従って定義される、請求項8から10の何れか1項に記載の装置。 - 前記プロセッサは、
前記スレッドに関連付けられている前記インデックスを調節し、
前記スレッドの前記優先度を、前記スレッドに関連付けられている前記インデックスにあるスレッド優先度アレイに格納されている値に設定し、
前記スレッド優先度アレイに格納される複数の値は、前記2つのP2Pデバイスのうちの前記1つのそれぞれ異なる複数の構成に従って定義される、請求項11に記載の装置。 - 前記プロセッサは、
前記スレッドの前記優先度に適用する調節量を表すステップに基づいて前記スレッドの前記優先度を調節し、
前記ステップはユーザ定義される、請求項8から12の何れか1項に記載の装置。 - 前記プロセッサは、
前記スレッドの前記優先度の前記調節が、前記スレッドの前記優先度の前の調節と合致していると判断し、
前記ステップに基づいて前記スレッドの前記優先度の前記調節を繰り返す、請求項13に記載の装置。 - 第1のデバイスと、
第2のデバイスと、
前記第1のデバイスと前記第2のデバイスとを連結する高速インタフェースと、
前記第2のデバイスに連結されたプロセッサと
を備えるシステムであって、
前記プロセッサは、
前記第1のデバイスと前記第2のデバイスとの間で転送されるべく現在残っているデータのパケット数を表す現在のペンディングパケット数を受信し、
前記現在のペンディングパケット数と、前のペンディングパケット数と、優先ペンディングパケット数とに基づいて、スレッド優先度を調節するかを決定し、前記スレッドは、前記第1のデバイスと前記第2のデバイスとの間で前記データのパケットの転送を実行するべく前記プロセッサによって実行されるものであり、前記前のペンディングパケット数は、前記第1のデバイスと前記第2のデバイスと間で転送されるべく前に残っていたデータのパケット数を表し、前記優先ペンディングパケット数は、前記スレッドの現在の優先度に対応しており、
前記決定の結果に基づいて、前記スレッドの前記優先度を調節又は維持する、システム。 - 前記プロセッサは、
前記現在のペンディングパケット数と、前記前のペンディングパケット数とを比較し、
前記現在のペンディングパケット数と、前記優先ペンディングパケット数とを比較し、
前記現在のペンディングパケット数が前記前のペンディングパケット数より大きいか、又は小さい場合、及び、前記現在のペンディングパケット数が前記優先ペンディングパケット数より大きいか、又は小さい場合、前記スレッドの前記優先度を調節すると決定する、請求項15に記載のシステム。 - 前記プロセッサは、
前記現在のペンディングパケット数が前記前のペンディングパケット数より大きい場合、及び、前記現在のペンディングパケット数が前記優先ペンディングパケット数より大きい場合、前記スレッドの前記優先度をアップグレードし、
前記現在のペンディングパケット数が前記前のペンディングパケット数より小さい場合、及び、前記現在のペンディングパケット数が前記優先ペンディングパケット数より小さい場合、前記スレッドの前記優先度を低下させ、
さもなくば、前記スレッドの前記優先度を維持する、請求項15または16に記載のシステム。 - 前記高速インタフェースは、前記第1のデバイスと前記第2のデバイスとをピアツーピア(P2P)構成で連結し、
前記優先ペンディングパケット数は、前記スレッドに関連付けられているインデックスにあるペンディングパケット数アレイに格納されている値であり、
前記ペンディングパケット数アレイに格納される複数の値は、前記第2のデバイスのそれぞれ異なる複数の構成に従って定義される、請求項15から17の何れか1項に記載のシステム。 - 前記プロセッサは、
前記スレッドに関連付けられている前記インデックスを調節し、
前記スレッドの前記優先度を、前記スレッドに関連付けられている前記インデックスにあるスレッド優先度アレイに格納されている値に設定し、
前記スレッド優先度アレイに格納される複数の値は、前記第2のデバイスのそれぞれ異なる複数の構成に従って定義される、請求項18に記載のシステム。 - 前記プロセッサは、
前記スレッドの前記優先度に適用する調節量を表すステップに基づいて前記スレッドの前記優先度を調節し、
前記ステップはユーザ定義される、請求項15から19の何れか1項に記載のシステム。 - 前記プロセッサは、
前記スレッドの前記優先度の前記調節が、前記スレッドの前記優先度の前の調節と合致していると判断し、
前記ステップに基づいて前記スレッドの前記優先度の前記調節を繰り返す、請求項20に記載のシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201261636899P | 2012-04-23 | 2012-04-23 | |
US61/636,899 | 2012-04-23 | ||
PCT/US2013/037854 WO2013163223A1 (en) | 2012-04-23 | 2013-04-23 | ADJUSTING THREAD PRIORITY TO IMPROVE THROUGHPUT BETWEEN Peer-to-peer (P2P) DEVICES |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015515702A true JP2015515702A (ja) | 2015-05-28 |
JP6074779B2 JP6074779B2 (ja) | 2017-02-08 |
Family
ID=49381378
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015509086A Expired - Fee Related JP6074779B2 (ja) | 2012-04-23 | 2013-04-23 | ピアツーピア(p2p)デバイスの間のスループットを向上させるためのスレッド優先度の調節 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9152459B2 (ja) |
EP (1) | EP2842281A4 (ja) |
JP (1) | JP6074779B2 (ja) |
KR (1) | KR101978457B1 (ja) |
CN (1) | CN104904169B (ja) |
WO (1) | WO2013163223A1 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9569260B2 (en) * | 2013-05-31 | 2017-02-14 | Microsoft Technology Licensing, Llc | Efficient priority-aware thread scheduling |
US10116740B2 (en) * | 2013-12-27 | 2018-10-30 | Microsoft Technology Licensing, Llc | Peer-to-peer network prioritizing propagation of objects through the network |
US9645980B1 (en) | 2014-03-19 | 2017-05-09 | Google Inc. | Verification of native applications for indexing |
US9524347B1 (en) | 2014-04-01 | 2016-12-20 | Google Inc. | Automatically implementing an application in response to a search query |
US9513961B1 (en) * | 2014-04-02 | 2016-12-06 | Google Inc. | Monitoring application loading |
US10713188B2 (en) * | 2016-07-06 | 2020-07-14 | Atmel Corporation | Inter-process signaling system and method |
CN109788509B (zh) | 2017-11-15 | 2023-03-10 | 华为技术有限公司 | 连续数据包传输失败的规避方法及装置 |
CN110502320B (zh) * | 2018-05-18 | 2022-03-04 | 杭州海康威视数字技术股份有限公司 | 线程优先级调整方法、装置、电子设备及存储介质 |
KR20220053151A (ko) | 2020-10-22 | 2022-04-29 | 삼성에스디에스 주식회사 | P2p 연결 제어 방법 및 장치 |
KR20220070781A (ko) | 2020-11-23 | 2022-05-31 | 삼성에스디에스 주식회사 | P2p 연결 제어 방법, 장치 및 시스템 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000047881A (ja) * | 1998-07-28 | 2000-02-18 | Hitachi Ltd | リアルタイムシステム |
JP2004287883A (ja) * | 2003-03-24 | 2004-10-14 | Toshiba Corp | プロセッサ、計算機及び優先度決定方法 |
JP2005092875A (ja) * | 2003-08-29 | 2005-04-07 | Microsoft Corp | スレッドスケジューリングを使用してデータスループットを向上させるためのシステムおよび方法 |
US20060288350A1 (en) * | 2005-06-20 | 2006-12-21 | Microsoft Corporation | Multi-thread multimedia processing |
US7900207B2 (en) * | 1998-12-16 | 2011-03-01 | Mips Technologies, Inc. | Interrupt and exception handling for multi-streaming digital processors |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5260942A (en) | 1992-03-06 | 1993-11-09 | International Business Machines Corporation | Method and apparatus for batching the receipt of data packets |
US20060069800A1 (en) * | 2004-09-03 | 2006-03-30 | Microsoft Corporation | System and method for erasure coding of streaming media |
US7460476B1 (en) * | 2004-10-18 | 2008-12-02 | Ubicom, Inc. | Automatic adaptive network traffic prioritization and shaping |
US9462333B2 (en) * | 2010-09-27 | 2016-10-04 | Intel Corporation | Method for processing multimedia streams |
US7573820B2 (en) * | 2005-06-29 | 2009-08-11 | Intel Corporation | Techniques to control data transmission for a wireless system |
EP1929401B1 (en) * | 2005-09-29 | 2010-09-22 | Teamon Systems, Inc. | Email server for processing a threshold number of email jobs for a given user and related methods |
KR101157268B1 (ko) * | 2005-11-28 | 2012-06-15 | 주식회사 케이티 | 인터넷 프로토콜 패킷특성 분석 시스템 및 그 방법 |
KR100949808B1 (ko) * | 2007-12-07 | 2010-03-30 | 한국전자통신연구원 | P2p 트래픽 관리 장치 및 그 방법 |
CN101252451B (zh) * | 2008-03-22 | 2011-04-20 | 桂林电子科技大学 | 保证服务质量的Web服务器系统请求区分服务方法与中间件 |
CN101436146B (zh) * | 2008-12-15 | 2012-05-09 | 中兴通讯股份有限公司 | 动态调节远程设备管理进程的优先级的方法及系统 |
US8285290B2 (en) | 2009-11-18 | 2012-10-09 | Research In Motion Limited | Optimized resource allocation for wireless device in packet transfer mode |
US8660132B2 (en) * | 2010-06-28 | 2014-02-25 | Avaya Inc. | Control plane packet processing and latency control |
-
2013
- 2013-04-23 US US13/868,939 patent/US9152459B2/en active Active
- 2013-04-23 KR KR1020147032993A patent/KR101978457B1/ko active IP Right Grant
- 2013-04-23 JP JP2015509086A patent/JP6074779B2/ja not_active Expired - Fee Related
- 2013-04-23 CN CN201380033084.2A patent/CN104904169B/zh not_active Expired - Fee Related
- 2013-04-23 WO PCT/US2013/037854 patent/WO2013163223A1/en active Application Filing
- 2013-04-23 EP EP13781931.4A patent/EP2842281A4/en not_active Withdrawn
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000047881A (ja) * | 1998-07-28 | 2000-02-18 | Hitachi Ltd | リアルタイムシステム |
US7900207B2 (en) * | 1998-12-16 | 2011-03-01 | Mips Technologies, Inc. | Interrupt and exception handling for multi-streaming digital processors |
JP2004287883A (ja) * | 2003-03-24 | 2004-10-14 | Toshiba Corp | プロセッサ、計算機及び優先度決定方法 |
JP2005092875A (ja) * | 2003-08-29 | 2005-04-07 | Microsoft Corp | スレッドスケジューリングを使用してデータスループットを向上させるためのシステムおよび方法 |
US20060288350A1 (en) * | 2005-06-20 | 2006-12-21 | Microsoft Corporation | Multi-thread multimedia processing |
Also Published As
Publication number | Publication date |
---|---|
US20130283285A1 (en) | 2013-10-24 |
CN104904169A (zh) | 2015-09-09 |
KR101978457B1 (ko) | 2019-05-14 |
KR20150060603A (ko) | 2015-06-03 |
US9152459B2 (en) | 2015-10-06 |
EP2842281A4 (en) | 2015-12-30 |
EP2842281A1 (en) | 2015-03-04 |
WO2013163223A1 (en) | 2013-10-31 |
JP6074779B2 (ja) | 2017-02-08 |
CN104904169B (zh) | 2018-01-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6074779B2 (ja) | ピアツーピア(p2p)デバイスの間のスループットを向上させるためのスレッド優先度の調節 | |
US10789198B2 (en) | Methods and apparatus for reduced-latency data transmission with an inter-processor communication link between independently operable processors | |
US9237107B2 (en) | Fair quantized congestion notification (FQCN) to mitigate transport control protocol (TCP) throughput collapse in data center networks | |
EP3075105B1 (en) | Transferring data between a first network node and a second network node | |
US8214552B2 (en) | Transmission apparatus, transmission method, communication apparatus, and program | |
US8423688B2 (en) | Multi-thread file input and output system and multi-thread file input and output program | |
US10735554B1 (en) | System for controlling use of a network | |
JP2018513451A (ja) | ユニバーサルシリアルバス用のプロトコルアダプテーションレイヤデータフロー制御 | |
US10965613B2 (en) | Multi-pipe bandwidth control in hosted systems | |
WO2015149460A1 (zh) | 以太网光纤通道的流量控制方法、装置及系统 | |
US20140223026A1 (en) | Flow control mechanism for a storage server | |
CN116868553A (zh) | 用于管理端点资源和拥塞缓解的数据中心网络上的动态网络接收器驱动的数据调度 | |
KR20150050085A (ko) | 무선 환경에서 usb 통신을 위한 버퍼 관리 방법 및 장치 | |
US8004991B1 (en) | Method and system for processing network information | |
US11481341B2 (en) | System and method for dynamically adjusting priority-based allocation of storage system resources | |
JP5772132B2 (ja) | データ転送装置、データ転送方法および情報処理装置 | |
CN112152938B (zh) | 一种云虚拟环境中往返时延的确定方法 | |
KR20070078656A (ko) | 휴대 단말기의 전송 제어 방법 및 장치 | |
US20110055421A1 (en) | Information processing apparatus, method for controlling information processing apparatus, and program | |
US7996845B2 (en) | Methods and apparatus to control application execution resource with a variable delay | |
WO2017051860A1 (ja) | データ通信装置、データ通信制御方法及びプログラム | |
KR20150124796A (ko) | 무선 환경에서 usb 통신을 위한 데이터 전송을 제어하는 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20150402 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20150402 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20151028 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20161128 |
|
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: 20161213 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20161220 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6074779 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |