Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
2008-01-08
2008-01-08
Nguyen, Chau (Department: 2616)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S237000, C370S391000, C370S468000
Reexamination Certificate
active
07317684
ABSTRACT:
The present invention provides a method for optimizing elastic flows in a multi-path network for a traffic demand by jointly determining a bandwidth for each flow in a set of flows that realize the traffic demand and an optimized path for the traffic demand by maximizing a fairness utility. The present invention can be implemented as a computer program embodied on a computer readable medium in which the functions or steps of the method are implemented as code segments. In addition, the present invention can be implemented as an apparatus that includes a processor and an interface communicably coupling the processor to the multi-path network. The processor jointly determines a bandwidth for each flow in a set of flows that realize the traffic demand and an optimized path for the traffic demand by maximizing a fairness utility.
REFERENCES:
patent: 5872783 (1999-02-01), Chin
patent: 5917820 (1999-06-01), Rekhter
patent: 6055561 (2000-04-01), Feldman et al.
patent: 6069889 (2000-05-01), Feldman et al.
patent: 6104715 (2000-08-01), Basso et al.
patent: 6130889 (2000-10-01), Feldman et al.
patent: 6148000 (2000-11-01), Feldman et al.
patent: 6243359 (2001-06-01), Roy et al.
patent: 6493317 (2002-12-01), Ma
Kleinberg et al., “Fairness in Routing and Load Balancing”, Foundations of Computer Science, 1999. 40th Annual Symposium.
Goel et al., “Combining Fairness with Throughput: Online Routing with Multiple Objectives”, Proceedings of the thirty-second annual ACM symposium on Theory of computing, pp. 670-679.
Chen et al., “Maxmin Fair Routing in Connection-Oriented Networks”, Tech. Rep., Dept. of Com. Sci., UIUC, USA, 1998, pp. 1-18.
E. Rosen, A. Viswanathan, R. Callon, “Multiprotocol Label Switching Architecture”,IEFT Request for Comments, RFC 3031, http://www.ietf.org/rfc/rfc3031.txt, Jan. 2001.
D.O. Awduche, A. Chiu, A. Elwalid, I. Widjaja, X. Xiao, “A Framework for Internet Traffic Engineering”,IETF Draft, work in progress, http://www.ietf.org/internet-drafts/draft-ietf-tewg-framework-05.txt, Jul. 2000.
D.O. Awduche, “MPLS and Traffic Engineering in IP Networks”,IEEE Communications Magazine, pp. 42-47, Dec. 1999.
A. Ghanwani, B. Jamoussi, D. Fedyk. P. Ashwood-Smith, L. Li, N. Feldman, “Traffic Engineering Standards in IP Networks Using MPLS”,IEEE Communications Magazine, pp. 49-53, Dec. 1999.
G. Swallow, “MPLS Advantages for Traffic Engineering”,IEEE Communications Magazine, pp. 54-57, Dec. 1999.
J. Lawrence, “Designing Multiprotocol Label Switching Networks”,IEEE Communications Magazine, pp. 134-142, Jul. 2001.
K. Kar, M. Kodialam, T.V. Lakshman, “Minimum Interference Routing of Bandwidth Guaranteed Tunnels with MPLS Traffic Engineering Applications”,IEEE Journal on Selected Areas in Communications, pp. 2566-2579, vol. 18, No. 12, Dec. 2000.
Internet Engineering Task Force, IETF, Traffic Engineering Working Group, Working Group Charter, http://www.ietf.org/html.charters/tewg-charter.html.
F.P. Kelly, A. K. Maulloo, D. K. H. Tan, “Rate Control for Communications Networks: Shadow Prices, Proportional Fairness and Stability”,Journal of the Operational Research Society, (49), pp. 237-252, Mar. 1998.
Q. Ma, P. Steenkiste, H. Zhang, “Routing High-bandwidth Traffic in Max-min Fair Share Networks”,SIGCOMM '97, pp. 206-217, Aug. 1997.
L. Massoulie, J. W. Roberts, “Bandwidth Sharing: Objectives and Algorithms”,IEEE INFOCOM '99, Mar. 21-25, 1999.
W. K. Tsai, M. Iyer, “Constraint Precedences in Max-Min Fair Rate Allocation”,IEEE International Conference on Communication, ICC, 2000.
Prioro, Malicsko, Fodor: “Optimal link capacity Dimensioning in Proportionally Fair Networks” Springer Link: Lecture Notes in Computer Science 2345 (LNCS 2345), ′Online! May 7, 2002, XP002238237.
Fodor Gábor
Malicskó Laszlo Gábor
Pióro Michal
Nguyen Chau
Park Jung
Telefonaktiebolaget LM Ericsson (publ)
LandOfFree
Method and apparatus for optimizing elastic flows in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for optimizing elastic flows in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for optimizing elastic flows in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2809918