End-host based network management system

Details End-host based network management system End-host based network management system

2008-05-22

2011-11-15

Yao, Kwang B (Department: 2473)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

Reexamination Certificate

active

08059541

ABSTRACT:
An end-host based network management system and methods are described. The methods are performed independently at each end-host within the network based on data on local flows which is shared between end-hosts. In an embodiment, an end-host shares data on constrained local flows with other end-hosts and receives such data from other end-hosts. Based on this data, the end-host determines which flows from other nodes are competing for a shared resource with a constrained local flow and allocates the capacity of the shared resource between all the competing flows. This allocation is then enforced for the local flow by the end-host. Other end-hosts with competing flows perform similar methods and through an iterative process the contention for the shared resource is resolved and the utilization of the shared resource is optimized.

REFERENCES:
patent: 5542047 (1996-07-01), Armstrong
patent: 6502131 (2002-12-01), Vaid et al.
patent: 6529515 (2003-03-01), Raz et al.
patent: 6578082 (2003-06-01), Ho et al.
patent: 6671724 (2003-12-01), Pandya et al.
patent: 6674717 (2004-01-01), Duong-van et al.
patent: 6850525 (2005-02-01), Mitsumori et al.
patent: 6931003 (2005-08-01), Anderson
patent: 7023800 (2006-04-01), McAuley et al.
patent: 7142503 (2006-11-01), Grant et al.
patent: 7225267 (2007-05-01), Key et al.
patent: 7593351 (2009-09-01), Zioulas et al.
patent: 2002/0176361 (2002-11-01), Wu et al.
patent: 2003/0081623 (2003-05-01), Kiremidjian et al.
patent: 2004/0078733 (2004-04-01), Lewis
patent: 2004/0240451 (2004-12-01), Lee et al.
patent: 2006/0020686 (2006-01-01), Liss et al.
patent: 2007/0133405 (2007-06-01), Bowra et al.
patent: 2007/0198680 (2007-08-01), Krishnaswamy
patent: 2007/0211627 (2007-09-01), Pike et al.
patent: 2007/0223377 (2007-09-01), de Heer
patent: 2007/0226775 (2007-09-01), Andreasen et al.
patent: 2008/0021994 (2008-01-01), Grelewicz
patent: 2008/0049615 (2008-02-01), Bugenhagen
patent: 2010/0188986 (2010-07-01), Csaszar et al.
Anderson, et al., “PCP: Efficient Endpoint Congestion Control”, <<http://www.cs.washington.edu/homes/arvind/papers/pcp.pdf>>, pp. 14.
Ballakrishnan, et al., “An Integrated Congestion Management Architecture for Internet Hosts”, ACM, 1999, pp. 175-187.
Barham, “Explicit Congestion Avoidance: Cooperative Mechanisms for Reducing Latency and Proportionally Sharing Bandwidth”, ftp://ftp.research.microsoft.com/pub/tr/tr-2001-100.doc>>, pp. 15.
Bhandarkar, et al., “Emulating AQM from End hosts”, ACM, 2007, pp. 12.
Broido, et al., “Radon Spectroscopy of Inter-Packet Delay”, <<http://www.samsi.info/200304/int/it-5min/broido-it5.pdf>>, pp. 24.
Casado, et al., “Ethane: Taking Control of the Enterprise”, ACM, 2007, pp. 12.
Cho, et al.,“Adaptive TCP for Effective and Fair Utilization of High Bandwidth-Delay Product Networks”, 2005, pp. 1-27.
Dischinger, et al., “Characterizing Residential Broadband Networks”, ACM, 2007, pp. 14.
Gartner, “Worldwide Consumer Broadband Penetration Sees Rapid Growth but Current Price Strategy Alone is Not Sustainable for Telecom Carriers”, <<http://www.gartner.com/it/page.jsp?id=501276.>>, pp. 1-3.
Gibbens, “Resource Pricing and the Evolution of Congestion Control”, Statistical Laboratory, University of Cambridge, pp. 10.
Karagiannis, et al.,“Profiling the End Host”, Springer, 2007, pp. 186-196.
Kelly, et al., “Rate Control in Communication Networks: Shadow Prices, Proportional Fairness and Stability”, pp. 16, <<http://www.statslab.cam.ac.uk/˜frank/rate.pdf>>.
Kim, et al., “A Wavelet Based Approach to Detect Shared Congestion”, ACM, 2004, pp. 13.
Kunniyur, et al., “Analysis and Design of an Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Management”, ACM, 2001, pp. 123-134.
Lakshminarayanan. et al., “Bandwidth Estimation in Broadband Access Networks”, ACM, 2004, pp. 8.
Lei., et al.,“DMMP: Dynamic Mesh-Based Overlay Multicast Protocol”, The IETF Trust , 2008, pp. 30.
Liu, et al., “A Fuzzy Advance Reservation Mechanism of Network Bandwidth in Video Grid”, Springer, 2006, pp. 707-715.
Mathis, et al., “TCP Extended Statistics MIB.”, TCP Extended Statistics MIB, 2007, pp. 1-71.
Papagiannaki, et al., “Experimental Characterization of Home Wireless Networks and Design Implications”, http://www.pittsburgh.intel-research.net/˜kpapagia/papers/homenet.pd.
Raghavan, et al., “Cloud Control with Distributed Rate Limiting”, ACM, 2007, pp. 12.
Rubenstein, et al., “Detecting Shared Congestion of Flows Via End-to-End Measurement.”, ACM SIGMETRICS, 2000, pp. 11.
Simpson, et al., “NETI@home:A Distributed Approach to Collecting End-to-End Network Performance Measurements”, http://www.pam2004.org/papers/127.pdf>>, pp. 7.
Yan, et al., “Tesseract: A 4D Network Control Plane”, <<http://www.cs.cmu.edu/˜4D/papers/tesseract-nsdi07.pdf>>, pp. 14.
Liu, Alpcan, Bauckhage, “Adaptive Wireless Services for Augmented Environments”, retrieved on Mar. 22, 2010 at <<www.tansu.alpcan.org/papers/Liu—Alpcan—Bauckhage-Mobiquitous09.pdf>> IEEE Conference on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous), Jul. 2009, pp. 1-8.

Affiliated with

Also associated with

Rating

End-host based network management system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with End-host based network management system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and End-host based network management system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4304686