Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and apparatus for multiuser QOS dispatching

A multi-user and user technology, applied in the field of communication, can solve the problems of software decomposition and configuration rate increase workload, large logic resource consumption, etc., to solve FPGA resources and configuration problems, simplify logic design, and reduce the effect of difficulty

Inactive Publication Date: 2007-04-18
BEIJING HUAWEI DIGITAL TECH
View PDF0 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] In order to solve the problem of greatly increasing the workload of software decomposition and configuration rate due to the increase in the number of users or the increase in the number of scheduling levels when performing QOS scheduling for multiple users, and the fact that the implementation method consumes a lot of logic resources, the present invention proposes An improved balance cycle MDRR scheduling algorithm using token buckets is proposed, which separates the maintenance of token buckets from user round-robin, and runs independently of each other, finally realizing the user's QOS scheduling method

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and apparatus for multiuser QOS dispatching
  • Method and apparatus for multiuser QOS dispatching
  • Method and apparatus for multiuser QOS dispatching

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments, but not as a limitation of the present invention.

[0040] The invention provides a method for implementing QOS scheduling for multiple users by using a token bucket. The specific process of QOS scheduling is described below by using dual token buckets to implement dual-rate QOS scheduling at user and user group levels as an example. Configure two rate parameters for each user and user group: CIR rate and PIR rate. Configure two token buckets for each user and user group: CIR token bucket and PIR token bucket, used to store CIR and PIR tokens. The number of tokens is added to the CIR and PIR token buckets at regular intervals. The increased number of tokens is determined by the configured rate of the CIR and PIR. When the token bucket is full, no tokens are added to the token bucket. When scheduling actually occurs within the CIR bandwidth, sub...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method and device for making QOS scheduling for multiple users, belonging to communication technical field. And the invention advances a method for implementing MDRR algorithm by token bucket and finally implementing users'QOS scheduling, comprising the concrete steps of: according to the configured QOS informatiojn table, regularly refreshing token number in token bucket; finding the to-be-scheduled user number in scheduling matrix in round robin mode; according to the user number, sending out scheduling request; obtaining the previous scheduling result feedback, and executing the scheduling request. And the invention also provides a device for implementing QOS scheduling for multiple users, comprising configuration module, token bucket refreshing module, scheduling matrix updating module, round robin module, scheduling request sending module and token removing module.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a method and device for QOS (Quality of Service) scheduling for multiple users. Background technique [0002] There are many QOS scheduling algorithms, among which RR (Round Robin-circulation) is the simplest, that is, all users come one by one, and everyone has equal opportunities. It is suitable for all users. The importance and allowed traffic are exactly the same. Case. For more advanced and flexible applications, such as the weight of each user is different, or the traffic allowed is different, or even each queue supports queues with different priorities, and there are strict priorities among these queues, RR is powerless of. Therefore, various scheduling algorithms have emerged for various application situations. For example, the WRR (Weighted Round Robin-weighted round robin) scheduling algorithm has appeared for the case where the weights of each user are differ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/56H04L12/851
Inventor 梁冰孙浩杨继涛
Owner BEIJING HUAWEI DIGITAL TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com