Utility function of TCP

Lei Ye, Zhijun Wang, Hao Che, Henry B.C. Chan, Constantino Manuel Lagoa

    Research output: Contribution to journalArticle

    3 Citations (Scopus)

    Abstract

    Understanding the TCP congestion control mechanism from a global optimization point of view is not only important in its own right, but also crucial to the design of other transport layer traffic control protocols with provable properties. In this paper, we derive a global utility function and the corresponding optimal control law, known as TCP control law, which maximizes the global utility. The TCP control law captures the essential behaviors of TCP, including slow start, congestion avoidance, and the binary nature of congestion feedback in TCP. We find that the utility function of TCP is linear in the slow start phase and is proportional to the additive increase rate and approaches the well-known logarithm function as the data rate becomes large in the congestion avoidance phase. We also find that understanding the slow start phase with a fixed threshold is critical to the design of new transport layer control protocols to enable quality of service features. Finally, as an application, we design a Minimum Rate Guaranteed (MRG) traffic control law that shares the same utility function as the TCP control law. Our simulation study of the MRG control law indicates that it is indeed TCP friendly and can provide minimum rate guarantee as long as the percentage of network resource consumed by the MRG flows is moderately small.

    Original languageEnglish (US)
    Pages (from-to)800-805
    Number of pages6
    JournalComputer Communications
    Volume32
    Issue number5
    DOIs
    StatePublished - Mar 27 2009

    Fingerprint

    Traffic control
    Global optimization
    Quality of service
    Flow rate
    Feedback

    All Science Journal Classification (ASJC) codes

    • Computer Networks and Communications

    Cite this

    Ye, Lei ; Wang, Zhijun ; Che, Hao ; Chan, Henry B.C. ; Lagoa, Constantino Manuel. / Utility function of TCP. In: Computer Communications. 2009 ; Vol. 32, No. 5. pp. 800-805.
    @article{90f650ca726145809cd8f8374f71625a,
    title = "Utility function of TCP",
    abstract = "Understanding the TCP congestion control mechanism from a global optimization point of view is not only important in its own right, but also crucial to the design of other transport layer traffic control protocols with provable properties. In this paper, we derive a global utility function and the corresponding optimal control law, known as TCP control law, which maximizes the global utility. The TCP control law captures the essential behaviors of TCP, including slow start, congestion avoidance, and the binary nature of congestion feedback in TCP. We find that the utility function of TCP is linear in the slow start phase and is proportional to the additive increase rate and approaches the well-known logarithm function as the data rate becomes large in the congestion avoidance phase. We also find that understanding the slow start phase with a fixed threshold is critical to the design of new transport layer control protocols to enable quality of service features. Finally, as an application, we design a Minimum Rate Guaranteed (MRG) traffic control law that shares the same utility function as the TCP control law. Our simulation study of the MRG control law indicates that it is indeed TCP friendly and can provide minimum rate guarantee as long as the percentage of network resource consumed by the MRG flows is moderately small.",
    author = "Lei Ye and Zhijun Wang and Hao Che and Chan, {Henry B.C.} and Lagoa, {Constantino Manuel}",
    year = "2009",
    month = "3",
    day = "27",
    doi = "10.1016/j.comcom.2008.12.011",
    language = "English (US)",
    volume = "32",
    pages = "800--805",
    journal = "Computer Communications",
    issn = "0140-3664",
    publisher = "Elsevier",
    number = "5",

    }

    Ye, L, Wang, Z, Che, H, Chan, HBC & Lagoa, CM 2009, 'Utility function of TCP', Computer Communications, vol. 32, no. 5, pp. 800-805. https://doi.org/10.1016/j.comcom.2008.12.011

    Utility function of TCP. / Ye, Lei; Wang, Zhijun; Che, Hao; Chan, Henry B.C.; Lagoa, Constantino Manuel.

    In: Computer Communications, Vol. 32, No. 5, 27.03.2009, p. 800-805.

    Research output: Contribution to journalArticle

    TY - JOUR

    T1 - Utility function of TCP

    AU - Ye, Lei

    AU - Wang, Zhijun

    AU - Che, Hao

    AU - Chan, Henry B.C.

    AU - Lagoa, Constantino Manuel

    PY - 2009/3/27

    Y1 - 2009/3/27

    N2 - Understanding the TCP congestion control mechanism from a global optimization point of view is not only important in its own right, but also crucial to the design of other transport layer traffic control protocols with provable properties. In this paper, we derive a global utility function and the corresponding optimal control law, known as TCP control law, which maximizes the global utility. The TCP control law captures the essential behaviors of TCP, including slow start, congestion avoidance, and the binary nature of congestion feedback in TCP. We find that the utility function of TCP is linear in the slow start phase and is proportional to the additive increase rate and approaches the well-known logarithm function as the data rate becomes large in the congestion avoidance phase. We also find that understanding the slow start phase with a fixed threshold is critical to the design of new transport layer control protocols to enable quality of service features. Finally, as an application, we design a Minimum Rate Guaranteed (MRG) traffic control law that shares the same utility function as the TCP control law. Our simulation study of the MRG control law indicates that it is indeed TCP friendly and can provide minimum rate guarantee as long as the percentage of network resource consumed by the MRG flows is moderately small.

    AB - Understanding the TCP congestion control mechanism from a global optimization point of view is not only important in its own right, but also crucial to the design of other transport layer traffic control protocols with provable properties. In this paper, we derive a global utility function and the corresponding optimal control law, known as TCP control law, which maximizes the global utility. The TCP control law captures the essential behaviors of TCP, including slow start, congestion avoidance, and the binary nature of congestion feedback in TCP. We find that the utility function of TCP is linear in the slow start phase and is proportional to the additive increase rate and approaches the well-known logarithm function as the data rate becomes large in the congestion avoidance phase. We also find that understanding the slow start phase with a fixed threshold is critical to the design of new transport layer control protocols to enable quality of service features. Finally, as an application, we design a Minimum Rate Guaranteed (MRG) traffic control law that shares the same utility function as the TCP control law. Our simulation study of the MRG control law indicates that it is indeed TCP friendly and can provide minimum rate guarantee as long as the percentage of network resource consumed by the MRG flows is moderately small.

    UR - http://www.scopus.com/inward/record.url?scp=61349100703&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=61349100703&partnerID=8YFLogxK

    U2 - 10.1016/j.comcom.2008.12.011

    DO - 10.1016/j.comcom.2008.12.011

    M3 - Article

    AN - SCOPUS:61349100703

    VL - 32

    SP - 800

    EP - 805

    JO - Computer Communications

    JF - Computer Communications

    SN - 0140-3664

    IS - 5

    ER -