Method and apparatus for hierarchical relative error scheduling

Details Method and apparatus for hierarchical relative error scheduling Method and apparatus for hierarchical relative error scheduling

1995-12-27

1998-07-14

Swann, Tod R.

Multiplex communications

Data flow congestion prevention or control

Control of data admission to the network

370395, 370468, H04J 302

Patent

active

057815313

ABSTRACT:
A novel scheduling method is provided which may be used for rate-based scheduling (e.g., for scheduling flows at some assigned rates in a computer network) or for weighted fair sharing of a common resource (e.g., scheduling weighted jobs in a processor). The method is based on hierarchical application of Relative Error (RE) scheduling. The present method of a Hierarchical RE Scheme (HRE) with complexity O(log(N)), where N is the maximum number of jobs supported by the scheduler, is provided.

REFERENCES:
patent: 5301333 (1994-04-01), Kuo-Chu
patent: 5506969 (1996-04-01), Wall
patent: 5533009 (1996-07-01), Chen
patent: 5533020 (1996-07-01), Byrn
patent: 5555244 (1996-09-01), Gupta
patent: 5566163 (1996-10-01), Petit
patent: 5577035 (1996-11-01), Hayter
patent: 5619502 (1997-04-01), Kahn
Motorola/Codex, "Scheduler for Rate Based ABR", Dick Kline, Jul. 27, 1994, pp. 1-7.
IEEE, Hui Zhang, "Service Disciplines For Guaranteed Performance Service In Packet-Switching Networks", pp. 1-23.
IEEE/ACM Transactions on Networking, vol. 3, No. 6, 1 Dec. 1995, pp. 683-689, XP000544172 XIE G G et al: "Delay Guarantee of Virtual Clock Server";
p. 683, col. 2, Line 33-Line 45;
p. 685, col. 1, Line 1 -Line 31;
p. 685, col. 2, Line 7 -Line 24.

Affiliated with

Also associated with

Rating

Method and apparatus for hierarchical relative error scheduling does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for hierarchical relative error scheduling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for hierarchical relative error scheduling will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1890348