Method and apparatus for rate-based scheduling using a relative

Details Method and apparatus for rate-based scheduling using a relative Method and apparatus for rate-based scheduling using a relative

1995-12-27

2000-10-10

Chaki, Kakali

Multiplex communications

Data flow congestion prevention or control

Control of data admission to the network

370412, 370235, 370234, 370232, 370468, 370395, H04J 302

Patent

active

061308781

ABSTRACT:
This disclosure presents a novel scheme for rate-based scheduling. In particular, this approach can be applicable to scheduling flows in computer networks such as ATM. It can also be used to provide weighted fair service in scheduling computer jobs. Unlike many of the methods commonly used for rate scheduling in network adapters, the present method allows to provide strict rate guarantees to all flows. A distinguishing feature of the present method is that it operates in the frequency domain, rather than in time domain.

REFERENCES:
patent: 4807116 (1989-02-01), Katzman et al.
patent: 5301333 (1994-04-01), Lee
patent: 5367678 (1994-11-01), Lee et al.
patent: 5392280 (1995-02-01), Zheng
patent: 5434860 (1995-07-01), Riddle
patent: 5506969 (1996-04-01), Wall et al.
patent: 5528513 (1996-06-01), Vaitzblit et al.
patent: 5533009 (1996-07-01), Chen
patent: 5533020 (1996-07-01), Byrn et al.
patent: 5555244 (1996-09-01), Gupta et al.
patent: 5566163 (1996-10-01), Petit
patent: 5577035 (1996-11-01), Hayter et al.
patent: 5602830 (1997-02-01), Fichou et al.
patent: 5619502 (1997-04-01), Kahn et al.
IEEE/ACM Transactions on Networking, vol. 3, No. 6, Dec. 1, 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. 2, Line 7 --Line 28* *p. 685, Line 1 --Line 31*.
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.
Samokhvalenko, A.S., "Integration errors due to nonlinear frequency sweeping," Izvestiya Vysshikh Uchebnykh Zavedenii, Radioelektronika, vol. 18, No. 7, pp. 101-103 (English translation), Jul. 1975.
Hui, J.Y., "Network, transport, and switching integration for broadband communications," IEEE Network, vol 3, Issue 2, pp. 40-51, Mar. 1989.
Aggarwal, et al., "Efficient routing and scheduling algorithms for optical networks," Proc. of the 5th Ann. SIAM Symp. on Discrete Algs., pp. 412-423, Jan. 25, 1994.
Stallings, W., "Data and Computer Communications", 4th Ed., Prentice Hall Pub., pp. 203-211, 1994.

Affiliated with

Also associated with

Rating

Method and apparatus for rate-based scheduling using a relative 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 rate-based scheduling using a relative , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for rate-based scheduling using a relative will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2262031