Scheduling method and system for communication systems that...

Details Scheduling method and system for communication systems that... Scheduling method and system for communication systems that...

2007-02-13

2007-02-13

Harper, Kevin C. (Department: 2616)

Multiplex communications

Data flow congestion prevention or control

Control of data admission to the network

C370S329000, C370S458000, C370S468000

Reexamination Certificate

active

10207648

ABSTRACT:
A method and system for prioritizing connection data that is associated with different classes of service for transmission in a frame based communication system. These classes of service can include CBR, nrt-VBR, MGR, and UPR traffic. One embodiment of the scheduling method and system uses hierarchical round-robin (HRR) with deficit round-robin (DRR). In this embodiment, the scheduling method and system guarantees minimum rates of nrt-VBR and MGR traffic to the connections. The excess bandwidth is then fairly allocated between the existing connections and their classes of service. For example, the excess is allocated for UBR traffic and for the excess demands of the nrt-VBR and MGR connections. In one embodiment, the scheduling method and system allocates the excess bandwidth in a frame to the existing connections using weighted round robin to differentiate between different classes of service. In one embodiment, excess allocation to nrt-VBR and MGR connections is rolled back into the deficit counters for the minimum guaranteed rates of nrt-VBR and MGR connections.

REFERENCES:
patent: 3949404 (1976-04-01), Fletcher et al.
patent: 4495619 (1985-01-01), Acampora
patent: 5130983 (1992-07-01), Heffner, III
patent: 5297144 (1994-03-01), Gilbert et al.
patent: 5420851 (1995-05-01), Seshadri et al.
patent: 5444696 (1995-08-01), Petranovich
patent: 5444698 (1995-08-01), Kito
patent: 5479447 (1995-12-01), Chow et al.
patent: 5511082 (1996-04-01), How et al.
patent: 5517503 (1996-05-01), Hess
patent: 5570355 (1996-10-01), Dail et al.
patent: 5592470 (1997-01-01), Rudrapatna et al.
patent: 5615212 (1997-03-01), Ruszczyk et al.
patent: 5638371 (1997-06-01), Raychaudhuri et al.
patent: 5638374 (1997-06-01), Heath
patent: 5640395 (1997-06-01), Hamaleinen et al.
patent: 5675573 (1997-10-01), Karol et al.
patent: 5684791 (1997-11-01), Raychaudhuri et al.
patent: 5710762 (1998-01-01), Petranovich
patent: 5742594 (1998-04-01), Natarajan
patent: 5742610 (1998-04-01), Natarajan
patent: 5751708 (1998-05-01), Eng et al.
patent: 5768254 (1998-06-01), Papadopoulos et al.
patent: 5818820 (1998-10-01), Anderson et al.
patent: 5818828 (1998-10-01), Packer et al.
patent: 5828695 (1998-10-01), Webb
patent: 5850399 (1998-12-01), Ganmukhi et al.
patent: 5859619 (1999-01-01), Wu et al.
patent: 5890055 (1999-03-01), Chu et al.
patent: 5953344 (1999-09-01), Dail et al.
patent: 5970062 (1999-10-01), Bauchot
patent: 5978374 (1999-11-01), Ghaibeh et al.
patent: 5978375 (1999-11-01), Petersen et al.
patent: 5999518 (1999-12-01), Nattkemper et al.
patent: 6006069 (1999-12-01), Langston
patent: 6016311 (2000-01-01), Gilbert et al.
patent: 6016313 (2000-01-01), Foster, Jr. et al.
patent: 6031827 (2000-02-01), Rikkinen et al.
patent: 6038223 (2000-03-01), Hansson et al.
patent: 6038455 (2000-03-01), Gardner et al.
patent: 6049551 (2000-04-01), Hinderks et al.
patent: 6094421 (2000-07-01), Scott
patent: 6097733 (2000-08-01), Basu et al.
patent: 6108346 (2000-08-01), Doucette et al.
patent: 6112080 (2000-08-01), Anderson et al.
patent: 6137787 (2000-10-01), Chawla et al.
patent: 6249526 (2001-06-01), Loukianov
patent: 6570883 (2003-05-01), Wong
patent: 6580725 (2003-06-01), Phillips et al.
patent: 6819658 (2004-11-01), Agarwal et al.
patent: 2002/0118666 (2002-08-01), Stanwood et al.
patent: 2002/0119783 (2002-08-01), Bourlas et al.
patent: 2002/0122428 (2002-09-01), Fan et al.
patent: 2003/0103497 (2003-06-01), Speight
patent: 0 353 759 (1990-02-01), None
patent: 0 507 384 (1992-10-01), None
patent: 0 720 405 (1996-07-01), None
patent: 0 891 060 (1998-01-01), None
patent: 0 845 916 (1998-06-01), None
patent: WO 92/22162 (1992-12-01), None
patent: WO 99/38343 (1999-07-01), None
patent: WO 99/39532 (1999-08-01), None
patent: WO 00/01188 (2000-01-01), None
patent: WO 00/72626 (2000-11-01), None
Lin., et al., “Error Control Coding, Fundamentals and Applications”, Prentice-Hall Computer Applications in Electrical Engineering Series., 1993, pp. 315-349.
L.H. Charles Lee, “Convolutional Coding, Fundamentals and Applications”, Artech House, Inc., 1997, p. 11-51.
Redl, et al., “An Introduction to GSM”, Artech House, Inc., 1995; pp. 84, 85 and 95.
C.E. Shannon, “A Mathematical Theory of Communication”, Bell System Technical Journal, pp. 379-423 (Part 1), 623-656 (Part II), Jul. 1948.
Ulm., et al., “Data-Over-Cable Interface Specifications, Radio Frequency Interface Specification”, Hewlett Packard Interim Specification, Doc. Control No.: SP-RFII01-970321, published Mar. 21, 1997 by MCNS Holdings, L.P., Section 6, pp. 43-85.
Wolf, et al., “On the Weight Distribution of Linear Block Codes Formed From Convolutional Codes”, IEEE, IEEE Transactions on Communications, vol. 44:9, Sep. 1996.
“Asynchronous Transfer Mode (ATM) Technical Overview”, 2ndEdition, Prentice Hall, Oct. 1995, Chapter 3, pp. 21-25.
Sampei, S. et al., Adaptive Modulation/TDMA Scheme for Personal Multi-Media Communication Systems, (Nov. 28, 1994) Telecommunications Conference (Globecom), IEEE, pp. 989-993.
Ue, Toyoki et al., Symbol Rate and Modulation Level Controlled Adaptive Modulation/TDMA/TDD for Personal Communication Systems, (Jul. 25, 1995) Proceedings of the Vehicular Technology Conference, IEEE, Vol Conf. 45 pp. 306-310.
H.C. Papadopoulos et al., Reduction of Mixed Co-channel Interference in Microcellular STDD Systems, Vehicular Technology Conference, 1995 IEEE 45th, vol. 2, pp. 759-763.
Sater G., Stanwood K., Media Access Control Layer Proposal for the 802.16.1 Air Interface Specification, IEEE 802.16 Broadband Wireless Access Working Group, ′Online! Jul. 7, 2000, XP002210334 Retrieved from the Internet: <URL: http://wirelessman.org/tgl/mac/contrib/802161mc-00—21rl.pdf> retrieved on Aug. 20, 2002, pp. 69-80.
PCT International Search Report for App. No. PCT/US03/22974, date of mailing Mar. 4, 2004.

Affiliated with

Also associated with

Rating

Scheduling method and system for communication systems that... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Scheduling method and system for communication systems that..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scheduling method and system for communication systems that... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3859298