Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2005-11-16
2009-02-10
Appiah, Charles N (Department: 2617)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S229000, C370S230000, C370S395410, C370S395500, C370S413000, C709S223000, C709S226000, C709S227000, C709S229000, C709S230000
Reexamination Certificate
active
07489690
ABSTRACT:
Packet communication networks for transmission to wireless subscriber devices utilize both wireline and wireless packet routing components. The routing elements of these two different types often implement different packet scheduling algorithms, typically a form of Weighted Fair Queuing (WFQ) in the wireline portion of the network and Proportional Fairness (PF) queuing in the wireless domain. To improve resource allocation and thus end to end quality of service for time sensitive communications, such as integrated multimedia services, the present disclosure suggests adding the notion of slack time into either one or both of the packet scheduling algorithms. By modifying one or more of these algorithms, e.g. to reorder or shuffle packets based on slack times, global optimal resource allocations are possible, at least in certain cases.
REFERENCES:
patent: 5463620 (1995-10-01), Sriram
patent: 5859835 (1999-01-01), Varma et al.
patent: 6181701 (2001-01-01), Schneeberger
patent: 6452933 (2002-09-01), Duffield et al.
patent: 6563829 (2003-05-01), Lyles et al.
patent: 6577644 (2003-06-01), Chuah et al.
patent: 6647017 (2003-11-01), Heiman
patent: 6728365 (2004-04-01), Li et al.
patent: 6738386 (2004-05-01), Holmqvist
patent: 6765909 (2004-07-01), Sen et al.
patent: 6882625 (2005-04-01), Le et al.
patent: 6891834 (2005-05-01), Dally et al.
patent: 6925057 (2005-08-01), Cheng et al.
patent: 6940836 (2005-09-01), Borella et al.
patent: 6980523 (2005-12-01), Lipford et al.
patent: 7190674 (2007-03-01), Kobayakawa et al.
patent: 7263065 (2007-08-01), Cahn
patent: 7362706 (2008-04-01), Grosbach et al.
patent: 2001/0051992 (2001-12-01), Yang et al.
patent: 2003/0055920 (2003-03-01), Kakadia et al.
patent: 2003/0133406 (2003-07-01), Fawaz et al.
patent: 2003/0198220 (2003-10-01), Gross et al.
patent: 2003/0223430 (2003-12-01), Lodha et al.
patent: 2004/0066746 (2004-04-01), Matsunaga
patent: 2004/0082364 (2004-04-01), Kitazawa et al.
patent: 2005/0094675 (2005-05-01), Bhushan et al.
patent: 2005/0281279 (2005-12-01), Dennison et al.
patent: 2007/0002740 (2007-01-01), Evans et al.
Jorg Liebeherr, Dallas E. Wrege, Priority Queue Schedulers with Approximate Sorting in Output-Buffered Switches, Jun. 1999, IEEE Journal on Selected Areas in Communications, vol. 17, No. 6, pp. 1127-1144.
Jin Yang, “Performance and Deployment of a Mobile Broadband Wireless Network Based on IS-856 (1xEV-DO),” Verizon Wireless, USA.
Cèdric Westphal, “Monitoring Proportional Fairness in cdma2000 © High Data Rate Networks,” IEEE Globecom, 2004, pp. 1-6.
Abhay K. Parekh, et al., “A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single Node Case,” IEEE/ACM Transactions on Networking, Jun. 1993, pp. 344-357, vol. 1., No. 3.
Young-June Choi, et al., “Scheduling for VoIP Service in cdma2000 1x EV-DO,” IEEE, 2004, IEEE Communications Society.
Mooi Choo Chuah, et al., “Quality of Service in Third-Generation IP-Based Radio Access Networks,” Bell Labs Technical Journal, 2002, pp. 67-89, vol. 7, No. 2, Lucent Technologies Co., Wiley Periodicals, Inc.
Patrick Svedman, et al., “A Qos-aware Proportional Fair Scheduler for Opportunistic OFDM,” IEEE, Jul. 5, 2004.
PCT/US06/23872, Mar. 5, 2008 International Search Report and Written Opinion.
Ajibade Akonai Olumide T
Appiah Charles N
Cellco Partnership
McDermott Will & Emery LLP
LandOfFree
Integrated packet latency aware QoS scheduling algorithm... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Integrated packet latency aware QoS scheduling algorithm..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Integrated packet latency aware QoS scheduling algorithm... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4129857