CN104869079B - 基于动态加权循环法的队列调度方法及装置 - Google Patents
基于动态加权循环法的队列调度方法及装置 Download PDFInfo
- Publication number
- CN104869079B CN104869079B CN201510318925.5A CN201510318925A CN104869079B CN 104869079 B CN104869079 B CN 104869079B CN 201510318925 A CN201510318925 A CN 201510318925A CN 104869079 B CN104869079 B CN 104869079B
- Authority
- CN
- China
- Prior art keywords
- queue
- scheduling
- weights
- threshold value
- module
- 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
- 238000007616 round robin method Methods 0.000 title claims abstract description 30
- 238000000034 method Methods 0.000 title claims abstract description 24
- 230000000052 comparative effect Effects 0.000 claims abstract description 6
- 230000005540 biological transmission Effects 0.000 claims description 16
- 238000004891 communication Methods 0.000 description 3
- 230000002159 abnormal effect Effects 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003631 expected effect Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims (10)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510318925.5A CN104869079B (zh) | 2015-06-11 | 2015-06-11 | 基于动态加权循环法的队列调度方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510318925.5A CN104869079B (zh) | 2015-06-11 | 2015-06-11 | 基于动态加权循环法的队列调度方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104869079A CN104869079A (zh) | 2015-08-26 |
CN104869079B true CN104869079B (zh) | 2018-03-20 |
Family
ID=53914609
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510318925.5A Active CN104869079B (zh) | 2015-06-11 | 2015-06-11 | 基于动态加权循环法的队列调度方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104869079B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106533982B (zh) * | 2016-11-14 | 2019-05-21 | 西安电子科技大学 | 基于带宽借用的动态队列调度装置及方法 |
CN107185222B (zh) * | 2017-05-27 | 2018-04-24 | 竞技世界(北京)网络技术有限公司 | 牌类游戏首叫权的确定方法及装置 |
CN107835137B (zh) * | 2017-10-20 | 2021-05-11 | 常州楠菲微电子有限公司 | 用于交换机的输出端口调度***及该交换机 |
CN108521343B (zh) * | 2018-03-26 | 2021-01-26 | 烽火通信科技股份有限公司 | 一种oam报文的处理方法及装置 |
CN113315720B (zh) * | 2021-04-23 | 2023-02-28 | 深圳震有科技股份有限公司 | 一种数据流控制方法、***及设备 |
CN113486042B (zh) * | 2021-08-11 | 2024-03-08 | 腾讯科技(上海)有限公司 | 数据处理方法、装置、计算机可读介质及电子设备 |
CN116560842B (zh) * | 2023-05-12 | 2024-04-16 | 无锡众星微***技术有限公司 | 一种sas存储业务中的i/o队列调度方法 |
CN116521234B (zh) * | 2023-06-09 | 2023-12-01 | 芯动微电子科技(珠海)有限公司 | 一种处理器管线指令轮询调度的方法和装置 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1111858A2 (en) * | 1999-12-22 | 2001-06-27 | Alcatel USA Sourcing, L.P. | A weighted round robin scheduling engine |
US6438135B1 (en) * | 1999-10-21 | 2002-08-20 | Advanced Micro Devices, Inc. | Dynamic weighted round robin queuing |
US6470016B1 (en) * | 1999-02-09 | 2002-10-22 | Nortel Networks Limited | Servicing output queues dynamically according to bandwidth allocation in a frame environment |
CN101026558A (zh) * | 2007-01-18 | 2007-08-29 | 华为技术有限公司 | 一种实现海量端口反压的方法及其装置 |
CN101964758A (zh) * | 2010-11-05 | 2011-02-02 | 南京邮电大学 | 一种基于区分服务的队列调度方法 |
CN102231697A (zh) * | 2011-06-17 | 2011-11-02 | 瑞斯康达科技发展股份有限公司 | 一种报文队列的带宽调度方法、报文上报方法及其装置 |
CN103873383A (zh) * | 2012-12-12 | 2014-06-18 | ***通信集团上海有限公司 | 一种队列调度方法和装置 |
CN103888379A (zh) * | 2013-12-03 | 2014-06-25 | 江苏达科信息科技有限公司 | 一种基于可信调度的改进队列调度算法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6980511B1 (en) * | 2000-07-26 | 2005-12-27 | Santera Systems Inc. | Method of active dynamic resource assignment in a telecommunications network |
US8363668B2 (en) * | 2009-12-17 | 2013-01-29 | Juniper Networks, Inc. | Avoiding unfair advantage in weighted round robin (WRR) scheduling |
-
2015
- 2015-06-11 CN CN201510318925.5A patent/CN104869079B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6470016B1 (en) * | 1999-02-09 | 2002-10-22 | Nortel Networks Limited | Servicing output queues dynamically according to bandwidth allocation in a frame environment |
US6438135B1 (en) * | 1999-10-21 | 2002-08-20 | Advanced Micro Devices, Inc. | Dynamic weighted round robin queuing |
EP1111858A2 (en) * | 1999-12-22 | 2001-06-27 | Alcatel USA Sourcing, L.P. | A weighted round robin scheduling engine |
CN101026558A (zh) * | 2007-01-18 | 2007-08-29 | 华为技术有限公司 | 一种实现海量端口反压的方法及其装置 |
CN101964758A (zh) * | 2010-11-05 | 2011-02-02 | 南京邮电大学 | 一种基于区分服务的队列调度方法 |
CN102231697A (zh) * | 2011-06-17 | 2011-11-02 | 瑞斯康达科技发展股份有限公司 | 一种报文队列的带宽调度方法、报文上报方法及其装置 |
CN103873383A (zh) * | 2012-12-12 | 2014-06-18 | ***通信集团上海有限公司 | 一种队列调度方法和装置 |
CN103888379A (zh) * | 2013-12-03 | 2014-06-25 | 江苏达科信息科技有限公司 | 一种基于可信调度的改进队列调度算法 |
Non-Patent Citations (3)
Title |
---|
A Dynamically Reconfigurable Queue Scheduler;Christoforos Kachris 等;《IEEE》;20060830;全文 * |
Dynamic Weighted Round Robin in Crosspoint Queued Switch;Soko Divanovic 等;《IEEE》;20131128;全文 * |
基于区分服务的队列调度技术研究;李静;《中国优秀硕士学位论文全文数据库信息科技辑》;20130615;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN104869079A (zh) | 2015-08-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104869079B (zh) | 基于动态加权循环法的队列调度方法及装置 | |
US10178053B2 (en) | Programmable broadband gateway hierarchical output queueing | |
US7415477B2 (en) | Method and apparatus for allocating link bandwidth | |
US20210336885A1 (en) | Phantom queue link level load balancing system, method and device | |
US20140086259A1 (en) | Method and system for weighted fair queuing | |
CN112805971B (zh) | 一种流量整形方法及相关设备 | |
US20040095885A1 (en) | Priority queuing method and apparatus | |
US9940471B2 (en) | Virtual output queue authorization management method and device, and computer storage medium | |
CN107196874B (zh) | 一种队列调度算法及*** | |
US20160337257A1 (en) | Head-of-line blocking (holb) mitigation in communication devices | |
WO2015096362A1 (zh) | 一种流量整形中添加令牌的方法及装置 | |
CN108259375B (zh) | 一种队列级的动态负载分担的实现方法及装置 | |
CN109905331A (zh) | 队列调度方法及装置、通信设备、存储介质 | |
US7187684B2 (en) | Weighted fair queue having extended effective range | |
KR20130121192A (ko) | 데이터 블록 스케줄링 방법, 데이터 블록 스케줄링 장치 및 통신 시스템 | |
CN109347764A (zh) | 实现带宽匹配的调度方法、***及介质 | |
CN115378879A (zh) | 数据控制方法及相关装置 | |
CN100376099C (zh) | 基于网络处理器平台实现的综合队列管理方法 | |
JP4806716B2 (ja) | 通信品質制御装置、及び通信品質制御方法 | |
Balogh et al. | Mean bandwidth allocation model of WRR for IP networks | |
CN100359863C (zh) | 一种利用伪随机序列实现加权轮询调度的方法及装置 | |
CN108243109A (zh) | 拥塞位置确定方法及装置 | |
Balogh et al. | Average delay and queue length model for WRRPQ | |
US9749385B2 (en) | Hierarchal maximum information rate enforcement | |
JP4360962B2 (ja) | ランダムフレームシェーピング装置およびトラフィック負荷器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20170607 Address after: 430074, Hubei Wuhan East Lake Development Zone, Kanto Industrial Park, beacon Road, optical communications building, industrial building, two floor Applicant after: Wuhan flying Microelectronics Technology Co., Ltd. Address before: 430074 East Lake Development Zone, Hubei, Optics Valley Venture Street, No. 67, No. Applicant before: Fenghuo Communication Science &. Technology Co., Ltd. |
|
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20170809 Address after: 430000 East Lake high tech Development Zone, Hubei Province, No. 6, No., high and new technology development zone, No. four Applicant after: Fenghuo Communication Science &. Technology Co., Ltd. Applicant after: Wuhan flying Microelectronics Technology Co., Ltd. Address before: 430074, Hubei Wuhan East Lake Development Zone, Kanto Industrial Park, beacon Road, optical communications building, industrial building, two floor Applicant before: Wuhan flying Microelectronics Technology Co., Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20210726 Address after: 430074 second floor, optical communication building, Fenghuo Road, Guandong Industrial Park, Donghu Development Zone, Wuhan City, Hubei Province Patentee after: WUHAN FISILINK MICROELECTRONICS TECHNOLOGY Co.,Ltd. Address before: 430000 No. 6, High-tech Fourth Road, Donghu High-tech Development Zone, Wuhan City, Hubei Province Patentee before: FIBERHOME TELECOMMUNICATION TECHNOLOGIES Co.,Ltd. Patentee before: WUHAN FISILINK MICROELECTRONICS TECHNOLOGY Co.,Ltd. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20220526 Address after: 430000 Room 403, 4th floor, Optics Valley Science and technology building, No. 770, Gaoxin Avenue, Wuhan East Lake New Technology Development Zone, Wuhan City, Hubei Province kjdsa2022006 (Wuhan area of the free trade zone) Patentee after: Wuhan binary semiconductor Co.,Ltd. Address before: 430074 second floor, optical communication building, Fenghuo Road, Guandong Industrial Park, Donghu Development Zone, Wuhan City, Hubei Province Patentee before: WUHAN FISILINK MICROELECTRONICS TECHNOLOGY Co.,Ltd. |
|
TR01 | Transfer of patent right |