CN107196874A - 一种队列调度算法及系统 - Google Patents
一种队列调度算法及系统 Download PDFInfo
- Publication number
- CN107196874A CN107196874A CN201710343300.3A CN201710343300A CN107196874A CN 107196874 A CN107196874 A CN 107196874A CN 201710343300 A CN201710343300 A CN 201710343300A CN 107196874 A CN107196874 A CN 107196874A
- Authority
- CN
- China
- Prior art keywords
- queue
- mrow
- time
- msub
- virtual
- 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
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/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/52—Queue scheduling by attributing bandwidth to queues
- H04L47/522—Dynamic queue service slot or variable bandwidth allocation
-
- 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/56—Queue scheduling implementing delay-aware scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims (10)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710343300.3A CN107196874B (zh) | 2017-05-16 | 2017-05-16 | 一种队列调度算法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710343300.3A CN107196874B (zh) | 2017-05-16 | 2017-05-16 | 一种队列调度算法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107196874A true CN107196874A (zh) | 2017-09-22 |
CN107196874B CN107196874B (zh) | 2020-11-10 |
Family
ID=59872744
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710343300.3A Active CN107196874B (zh) | 2017-05-16 | 2017-05-16 | 一种队列调度算法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107196874B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108768781A (zh) * | 2018-06-06 | 2018-11-06 | 清华大学 | 避免死锁的无丢失流量控制方法及装置 |
CN108768888A (zh) * | 2018-04-20 | 2018-11-06 | 北京国电通网络技术有限公司 | 一种电力系统量子加密业务的队列调度方法 |
CN109905330A (zh) * | 2019-03-22 | 2019-06-18 | 西南交通大学 | 一种基于队列长度的动态加权公平队列列车网络调度方法 |
CN110197314A (zh) * | 2018-02-27 | 2019-09-03 | 北京京东尚科信息技术有限公司 | 一种调度方法和装置 |
CN110266607A (zh) * | 2019-05-20 | 2019-09-20 | 中国电力科学研究院有限公司 | 一种需求响应数据调度方法及装置 |
CN113328960A (zh) * | 2020-02-28 | 2021-08-31 | 华为技术有限公司 | 一种队列缓存管理方法、装置、存储介质及设备 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050147103A1 (en) * | 2003-04-11 | 2005-07-07 | Samsung Electronics Co., Ltd. | Packet scheduling method and apparatus |
CN1845526A (zh) * | 2005-04-07 | 2006-10-11 | 华为技术有限公司 | 一种分组公平调度方法及设备 |
CN1972242A (zh) * | 2005-11-23 | 2007-05-30 | 中国科学院计算技术研究所 | 一种用于网络处理器的差额权重排队调度装置及调度方法 |
CN101436996A (zh) * | 2008-12-19 | 2009-05-20 | 广东工业大学 | 基于短时公平性的分组反馈调度方法 |
CN101674607A (zh) * | 2009-09-30 | 2010-03-17 | 广东工业大学 | 一种无线网络的模糊控制方法 |
-
2017
- 2017-05-16 CN CN201710343300.3A patent/CN107196874B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050147103A1 (en) * | 2003-04-11 | 2005-07-07 | Samsung Electronics Co., Ltd. | Packet scheduling method and apparatus |
CN1845526A (zh) * | 2005-04-07 | 2006-10-11 | 华为技术有限公司 | 一种分组公平调度方法及设备 |
CN1972242A (zh) * | 2005-11-23 | 2007-05-30 | 中国科学院计算技术研究所 | 一种用于网络处理器的差额权重排队调度装置及调度方法 |
CN101436996A (zh) * | 2008-12-19 | 2009-05-20 | 广东工业大学 | 基于短时公平性的分组反馈调度方法 |
CN101674607A (zh) * | 2009-09-30 | 2010-03-17 | 广东工业大学 | 一种无线网络的模糊控制方法 |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110197314A (zh) * | 2018-02-27 | 2019-09-03 | 北京京东尚科信息技术有限公司 | 一种调度方法和装置 |
CN108768888A (zh) * | 2018-04-20 | 2018-11-06 | 北京国电通网络技术有限公司 | 一种电力系统量子加密业务的队列调度方法 |
CN108768888B (zh) * | 2018-04-20 | 2021-10-15 | 北京中电普华信息技术有限公司 | 一种电力系统量子加密业务的队列调度方法 |
CN108768781A (zh) * | 2018-06-06 | 2018-11-06 | 清华大学 | 避免死锁的无丢失流量控制方法及装置 |
CN109905330A (zh) * | 2019-03-22 | 2019-06-18 | 西南交通大学 | 一种基于队列长度的动态加权公平队列列车网络调度方法 |
CN109905330B (zh) * | 2019-03-22 | 2020-10-16 | 西南交通大学 | 一种基于队列长度的动态加权公平队列列车网络调度方法 |
CN110266607A (zh) * | 2019-05-20 | 2019-09-20 | 中国电力科学研究院有限公司 | 一种需求响应数据调度方法及装置 |
CN113328960A (zh) * | 2020-02-28 | 2021-08-31 | 华为技术有限公司 | 一种队列缓存管理方法、装置、存储介质及设备 |
CN113328960B (zh) * | 2020-02-28 | 2023-11-17 | 华为技术有限公司 | 一种队列缓存管理方法、装置、存储介质及设备 |
Also Published As
Publication number | Publication date |
---|---|
CN107196874B (zh) | 2020-11-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107196874A (zh) | 一种队列调度算法及系统 | |
US7474668B2 (en) | Flexible multilevel output traffic control | |
US7415477B2 (en) | Method and apparatus for allocating link bandwidth | |
US5831971A (en) | Method for leaky bucket traffic shaping using fair queueing collision arbitration | |
US8248930B2 (en) | Method and apparatus for a network queuing engine and congestion management gateway | |
US8023521B2 (en) | Methods and apparatus for differentiated services over a packet-based network | |
CN105515880B (zh) | 一种适合融合网络的令牌桶流量整形方法 | |
US8824287B2 (en) | Method and apparatus for managing traffic in a network | |
US7738375B1 (en) | Shared shaping of network traffic | |
CN102014052B (zh) | 一种虚拟动态优先级分组调度方法 | |
JPH10313324A (ja) | 通信ネットワークにおけるパケットの配送装置とその方法 | |
US20050163048A1 (en) | Method and system for providing committed information rate (CIR) based fair access policy | |
CN106330765A (zh) | 缓存分配方法及装置 | |
CN112153702A (zh) | 一种局域网带宽资源分配方法、存储装置及设备 | |
JP2005236669A (ja) | 通信品質制御方法およびその通信品質制御装置 | |
JP2003515978A (ja) | コンピュータ・ネットワークでパケットの伝送を制御する方法およびシステム | |
US7599381B2 (en) | Scheduling eligible entries using an approximated finish delay identified for an entry based on an associated speed group | |
US7420919B1 (en) | Self converging communication fair rate control system and method | |
CN106533971A (zh) | 基于令牌桶机制的卫星通信速率控制方法 | |
Joutsensalo et al. | Enhancing revenue maximization with adaptive WRR | |
McKillen et al. | High performance service-time-stamp computation for WFQ IP packet scheduling | |
Lee et al. | Scalable QoS-aware memory controller for high-bandwidth packet memory | |
CN115190072B (zh) | 激进传输协议和保守传输协议之间公平性的速率调节方法 | |
CN114785757B (zh) | 一种面向实时会话类业务的多径传输控制方法 | |
Kwak et al. | A new starting potential fair queuing algorithm with O (1) virtual time computation complexity |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information |
Address after: 100070 Fengtai District, Feng Feng Road, the era of wealth on the 1st floor of the world's 28 floor, Beijing Applicant after: BEIJING GUODIANTONG NETWORK TECHNOLOGY Co.,Ltd. Applicant after: STATE GRID CORPORATION OF CHINA Applicant after: RESEARCH INSTITUTE OF ECONOMICS AND TECHNOLOGY, STATE GRID SHANDONG ELECTRIC POWER Co. Applicant after: NORTH CHINA ELECTRIC POWER University Applicant after: STATE GRID INFORMATION & TELECOMMUNICATION GROUP Co.,Ltd. Address before: 100070 Fengtai District, Feng Feng Road, the era of wealth on the 1st floor of the world's 28 floor, Beijing Applicant before: BEIJING GUODIANTONG NETWORK TECHNOLOGY Co.,Ltd. Applicant before: State Grid Corporation of China Applicant before: RESEARCH INSTITUTE OF ECONOMICS AND TECHNOLOGY, STATE GRID SHANDONG ELECTRIC POWER Co. Applicant before: NORTH CHINA ELECTRIC POWER University Applicant before: STATE GRID INFORMATION & TELECOMMUNICATION GROUP Co.,Ltd. |
|
CB02 | Change of applicant information | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20190725 Address after: 100085 Beijing city Haidian District Qinghe small Camp Road No. 15 Applicant after: BEIJING CHINA POWER INFORMATION TECHNOLOGY Co.,Ltd. Applicant after: STATE GRID CORPORATION OF CHINA Applicant after: RESEARCH INSTITUTE OF ECONOMICS AND TECHNOLOGY, STATE GRID SHANDONG ELECTRIC POWER Co. Applicant after: NORTH CHINA ELECTRIC POWER University Applicant after: STATE GRID INFORMATION & TELECOMMUNICATION GROUP Co.,Ltd. Address before: 100070 Fengtai District, Feng Feng Road, the era of wealth on the 1st floor of the world's 28 floor, Beijing Applicant before: BEIJING GUODIANTONG NETWORK TECHNOLOGY Co.,Ltd. Applicant before: STATE GRID CORPORATION OF CHINA Applicant before: RESEARCH INSTITUTE OF ECONOMICS AND TECHNOLOGY, STATE GRID SHANDONG ELECTRIC POWER Co. Applicant before: NORTH CHINA ELECTRIC POWER University Applicant before: STATE GRID INFORMATION & TELECOMMUNICATION GROUP Co.,Ltd. |
|
TA01 | Transfer of patent application right | ||
GR01 | Patent grant | ||
GR01 | Patent grant |