Unlock instant, AI-driven research and patent intelligence for your innovation.

Scheduling using quantum and deficit values

A technology of balance and quota, applied in the said scheduling field in communication and computer systems, can solve the problem of NHP client starvation and so on

Inactive Publication Date: 2010-03-03
CISCO TECH INC
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Low Latency Mode reduces latency for HP clients (which is good for voice / video applications), but starves NHP clients

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
  • Scheduling using quantum and deficit values
  • Scheduling using quantum and deficit values
  • Scheduling using quantum and deficit values

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] The present invention discloses methods and apparatus for scheduling entities and projects using quota and margin values, particularly in communication and computer systems. The embodiments described herein include numerous elements and limitations, no single element or limitation being the definitive element or limitation. Each claim is taken as a separate recitation of an aspect of the invention. Also, some of the described embodiments may include, but are not limited to, systems, networks, integrated circuit chips, embedded processors, ASICs, methods, computer-readable media containing instructions, and the like. The embodiments described hereinafter include aspects and configurations within the scope and spirit of the invention, and the drawings illustrate exemplary rather than restrictive configurations.

[0024] As used herein, the term "packet" refers to all types of packets or any other unit of information or data, including but not limited to fixed-length cell...

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

Methods and apparatus are disclosed for scheduling items (e.g., packets, processes, etc.) in a system, such as, but not limited to a computer or communications system (e.g., router, switch, etc.) In one implementation, multiple sets of items requiring processing to be performed are maintained. A current set of the multiple sets of items is identified. Each of the items in the current set is processed. In one implementation, this processing includes identifying a particular item in the current set, adding a quantum to a deficit of the particular item, processing an entity corresponding to the particular item, decreasing the deficit of the particular item by a value, determining if the deficit allows the particular item to be further processed, and moving the particular item from the currentset to another of the multiple sets of items after said determining if deficit allows the particular item to be further processed.

Description

technical field [0001] In particular, the present invention relates to the scheduling of information and / or processes, such as those used in communication and computer systems; more particularly, the present invention relates to the use of quantum and deficit values ​​to schedule entities and items , which includes but is not limited to scheduling the transmission of packets in a packet-switched system. Background technique [0002] The communications industry is changing rapidly to adapt to emerging technologies and ever-increasing customer demands. This customer demand for new applications as well as higher performance for existing applications is driving communication network and system providers to adopt faster, higher capacity (eg, higher bandwidth) networks and systems. One approach common to many communications providers in attempting to achieve these goals is to use packet-switching technology. People are increasingly using various packet technologies such as Inter...

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 Patents(China)
IPC IPC(8): H04L29/06H04L12/56H01L51/30
CPCH04L47/527H04L12/5693H04L47/6225H04L47/50
Inventor 多伦·肖汉姆阿米尔·米歇利戴维·齐昂钱德拉谢卡尔·阿帕纳
Owner CISCO TECH INC