Systems and methods for goodput guarantee through adaptive...

Details Systems and methods for goodput guarantee through adaptive... Systems and methods for goodput guarantee through adaptive...

2003-04-02

2008-07-08

Orgad, Edan (Department: 2619)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S395650, C370S437000, C370S335000, C370S338000, C370S341000, C370S408000, C370S329000, C370S342000

Reexamination Certificate

active

07397805

ABSTRACT:
Disclosed herein are systems and methods for communicating a number of data flows on a single communications channel. In one embodiment, a method of communicating a number of data flows on a shared communications channel includes the acts of (1) calculating a set of optimum goodput rates for the data flows, in order to maximize a total utility of the data flows, (2) calculating a set of optimum throughput rates for the data flows based on the optimum goodput rates, and (3) transmitting the data flows on the shared communications channel with the optimized throughput rates. Optimization is preferably done using utility functions that indicate the utility of the data flows as a function of their goodput rates. The method can additionally block temporarily a transport layer of at least one of the data flows if the transport layer of that data flow is bottlenecked.

REFERENCES:
patent: 5712851 (1998-01-01), Nguyen et al.
patent: 6128278 (2000-10-01), Joffe et al.
patent: 6148001 (2000-11-01), Soirinsuo et al.
patent: 6658009 (2003-12-01), Yamashita et al.
patent: 6801776 (2004-10-01), Notanii et al.
patent: 6868065 (2005-03-01), Kloth et al.
patent: 6999432 (2006-02-01), Zhang et al.
patent: 7061861 (2006-06-01), Mekkittikul et al.
patent: 7239607 (2007-07-01), Vijeh et al.
patent: 2002/0089952 (2002-07-01), Cao et al.
patent: 2002/0178263 (2002-11-01), Hreha et al.
patent: 2003/0051466 (2003-03-01), Baeuerle et al.
patent: 2003/0054843 (2003-03-01), Notani et al.
patent: 2003/0063562 (2003-04-01), Sarkinen et al.
patent: 2003/0161266 (2003-08-01), Baccelli et al.
patent: 2004/0160984 (2004-08-01), Sidhushayana et al.
R.F. Liao, A. T. Campbell, “A Utility-Based Approach for Quantitative Adaptation in Wireless Packet Networks” in Wireless Networks, 7,541-557, 2001, Kluwer Academic Publishers, Manufactured in The Netherlands.
K. Park and W. Wang, “AFEC: an Adaptive Forward Error Correction Protocol for End-to-end Transport of Real- time Traffic” in International Conference on Computer Communications and Networks, 1998.
J. Korhonen and Y. Wang, “Effect of Packet Size on Loss Rate and Delay in Wireless Links”IEEE communications Society 2005.
A. AlWehaibi, M. Kadoch, and A. ElHakeem, “Packet Loss Probability for DiffServ over Heterogeneous MPLS Multicast Networks: A Simulation Study” IEEE CCECE2004-CCGE12004.
Lee Breslau and Scott Shenker, “Best-Effort versus Reservations: A Simple Comparative Analysis,”ACM SIGCOMM '98Vancouver B.C., pp. 3-16, 1998.
David A. Eckhardt and Peter Steenkiste, “Effort-limited Fair (ELF) Scheduling for Wireless Networks,”IEEE INFOMCOM 2000, pp. 1-10, 2000.
Sally Floyd, Mark Handley, Jitendra Padhye, Jörg Widmer, “Equation-Based Congestion Control for Unicast Applications,”SIGCOMM '00, pp. 45-58, Aug. 2000.
Xia Gao, Thyagarajan Nandagopal, and Vaduvur Bharghavan, “On Improving the Performance of Utility-based Wireless Fair Scheduling Through a Combination of Adaptive FEC and ARQ,”Journal of High Speed Network, pp. 1-20, 2001.
F.P. Kelly, A.K. Maulloo, and D.K.H. Tan, “Rate control for communication networks: shadow prices, proportional fairness and stability,”Journal of the Operational Research Society, pp. 1-20, Mar. 1998.
Raymond R.-F. Liao and Andrew T. Campbell, “A Utility-Based Approach for Quantitative Adaptation in Wireless Packets Networks,”Wireless Networks 7, pp. 541-557, 2001.
Songwu Lu, Vaduvur Bharghavan, and Rayadurgam Srikant, “Fair Scheduling in Wireless Packet Networks,”ACM SIGCOMM, Sep. 1997.
L. Massoulié and J. Roberts, “Bandwidth sharing: objectives and algorithms,”IEEE INFOCOM, 1999.
T.S. Eugene Ng, Ion Stoica, and Hui Zhang, “Packet Fair Queueing Algorithms for Wireless Networks with Location-Dependent Errors,”IEEE INFOCOM, Mar. 1998.
Jitendra Padhye, Victor Firoiu, Don Towsley, and Jim Kurose, “Modeling TCP Throughput: A Simple Model and its Empirical Validation,”ACM SIGCOMM '98, 1998.
Reza Rejaie, Mark Handley, and Deborah Estrin, “RAP: An End-to-end Rate-based Congestion Control Mechanism for Realtime Streams in the Internet,”IEEE INFOCOM '99, 1999.
Lakshminarayanan Subramanian, Ion Stoica, Hari Balakrishnan, and Randy H. Katz, “OverQoS: Offering Internet QoS Using Overlays,”First Workshop on Hot Topics in Networks(HotNets-l), Oct. 2002.

Affiliated with

Also associated with

Rating

Systems and methods for goodput guarantee through adaptive... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Systems and methods for goodput guarantee through adaptive..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for goodput guarantee through adaptive... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3968160