Electrical computers and digital processing systems: multicomput – Computer network managing – Computer network monitoring
Reexamination Certificate
2007-10-16
2007-10-16
Cardone, Jason (Department: 2145)
Electrical computers and digital processing systems: multicomput
Computer network managing
Computer network monitoring
C709S226000, C709S227000, C709S228000, C709S232000, C709S233000, C370S230100, C370S232000, C370S235000
Reexamination Certificate
active
10010881
ABSTRACT:
A method and system for avoiding network congestion by measuring network load to adjust a rate at each source. The load (e.g., as a price value) is provided to network traffic sources, which adjust their flows based on a per-flow weight (willingness to pay). The load may be determined in-band by routers or out-of-band by an observer node. A load value (e.g., as a price) is increased or decreased based on the actual load or an estimate based on the actual load. The sources obtain the load value and control the output rates per flow based on each flow's associated weight (willingness to pay), e.g., as set by an administrator. Further, two classes of applications are enabled by allowing certain applications to ignore price.
REFERENCES:
patent: 5517622 (1996-05-01), Ivanoff et al.
patent: 5682477 (1997-10-01), Wakamiya et al.
patent: 5903735 (1999-05-01), Kidder et al.
patent: 5974466 (1999-10-01), Mizutani et al.
patent: 6047322 (2000-04-01), Vaid et al.
patent: 6047326 (2000-04-01), Kilkki
patent: 6230203 (2001-05-01), Koperda et al.
patent: 6310881 (2001-10-01), Zikan et al.
patent: 6335927 (2002-01-01), Elliott et al.
patent: 6442135 (2002-08-01), Ofek
patent: 6483805 (2002-11-01), Davies et al.
patent: 6690929 (2004-02-01), Yeh
patent: 6728208 (2004-04-01), Puuskari
patent: 6738383 (2004-05-01), Kliland et al.
patent: 6742015 (2004-05-01), Bowman-Amuah
patent: 6819746 (2004-11-01), Schneider et al.
patent: 6839340 (2005-01-01), Voit et al.
patent: 6909708 (2005-06-01), Krishnaswamy et al.
patent: 6910024 (2005-06-01), Krishnamurthy et al.
J. K. MacKie-Mason and H. R. Varian. Pricing in the Internet. In B. Kahin and J. Keller, editors,Public access to the Internet, Prentice Hall, New Jersey, 1994.
F. P. Kelly, A. K. Maulloo and D.K.H. Tan, Rate Control in Communication Networks: Shadow prices, Proportional Fairness and Stability. InJournal of the Operational Research Society, 49:237-252, 1998.
R. J. Gibbens and F.P. Kelly. Resource pricing and the evolution of congestion control. InAutomatica, 1999.
R. Jain and K.K. Ramakrishnan. Congestion Avoidance in Computer Networks with a Connectionless Network Layer: Concepts, Goals and Methodology. InProceedings IEEE Comp. Networking Symposium, Apr. 1998, pp. 134-143.
S. Floyd. TCP and Explicit Congestion Notification.In ACM Computer Communications Review, 24(5):10-23, year needed Oct. 1994.
K. Ramakrishnan and S. Floyd. A Proposal to add Explicit Congestion Notification to IP. IETF RFC 2481, Jan. 1999.
S. Floyd and V. Jacobson. Random Early Detection Gateways for Congestion Avoidance.In IEEE/ACM Transaction on Networking, 1(4):397-413. 1993.
R. J. Gibbens and F. P. Kelly. Distributed Connection Acceptance Control for a Connectionless Network. In P.B. Key and D. G. Smith, editors,Teletraffic Engineering in a Competitive World, Proceedings ITC16, Elsevier. Jun. 1999.
R. J. Gibbens and P.B. Key.A Note on Resource Pricing and Congestion Control for Networks with Delay and Loss. Preprint, 1999.
P.B. Key and D. R. McAuley. Differential QoS and pricing in Networks: Where Flow Control Meets Game Theory. InIEEE Proceedings Software146(2). Mar. 1999.
Barham Paul
Black Richard
Key Peter
Stratford Neil
Cardone Jason
Swearingen Jeffrey R
Workman Nydegger
LandOfFree
System and method for controlling network demand via... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for controlling network demand via..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for controlling network demand via... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3839456