Scheduling method and system for communication systems that offer multiple ...

(54) SCHEDULING METHOD AND SYSTEM FOR COMMUNICATION SYSTEMS THAT OFFER MULTIPLE CLASSES OF SERVICE

(76) Inventors: Kenneth Stanwood, 935 Rosemary

Ave, Carlsbad, CA (US) 92009; George
Lin, 13756 Durango Dr., San Diego, CA
(US) 92013; Yair Bourlas, 17876
Aguamiel Rd, San Diego, CA (US)
92127

( * ) Notice: Subject to any disclaimer, the term of this patent is extended or adjusted under 35 U.S.C. 154(b) by 156 days.

This patent is subject to a terminal disclaimer.

(21) Appl.No.: 11/671,207

(22) Filed: Feb. 5, 2007

FOREIGN PATENT DOCUMENTS EP 0 353 759 2/1990

(Continued)

OTHER PUBLICATIONS

Lin, et al, "Error Control Coding, Fundamentals and Applications", Prentice-Hall Computer Applications in Electrical Engineering Series, 1993, pp. 315-349.

(Continued)

Primary Examiner—Kevin C Harper

(74) Attorney, Agent, or Firm—Schwabe, Williamson &

Wyatt, PC.

(57)

ABSTRACT

(65) Prior Publication Data

US 2007/0153690 Al Jul. 5, 2007

Related U.S. Application Data

(63) Continuation of application No. 10/207,648, filed on Jul. 26, 2002, now Pat. No. 7,177,275.

(51) Int. CI.

H04J 3/14 (2006.01)
H04W4/00 (2006.01)
H04L12/42 (2006.01)

(52) U.S. CI 370/230; 370/328; 370/458

(58) Field of Classification Search 370/328,

370/230, 329, 431,458 See application file for complete search history.

(56) References Cited

U.S. PATENT DOCUMENTS 3,949,404 A 4/1976 Fletcher et al.

(Continued)

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 UBR 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.

19 Claims, 7 Drawing Sheets

Page 2

U.S. PATENT DOCUMENTS

OTHER PUBLICATIONS

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 Lheory of Communication", Bell System Lechnical 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-RF1101 -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", 2nd Edition, Prentice Hall, Oct. 1995, Chapter 3, pp. 21-25. Sampei, S. et at., 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 fheINternet:<URL:http://wirelessman.org/tgl/mac/ contrib/80216mc-00_rl.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.