{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:52:24Z","timestamp":1750308744916,"version":"3.41.0"},"reference-count":8,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2006,12,1]],"date-time":"2006-12-01T00:00:00Z","timestamp":1164931200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMETRICS Perform. Eval. Rev."],"published-print":{"date-parts":[[2006,12]]},"abstract":"<jats:p>\n            We introduce a new class of TCP congestion control algorithms that take a non-standard approach: instead of modifying AIMD parameters or exploiting traffic measurements, the new protocols modify the rule for deciding when to cut the congestion window. The class is defined by an additional window with a packet-count parameter\n            <jats:italic>w;<\/jats:italic>\n            the congestion window is reduced by half when a packet loss is detected, at time\n            <jats:italic>t<\/jats:italic>\n            say, if and only if there has been at least one dropped packet in the last\n            <jats:italic>w<\/jats:italic>\n            packet transmissions prior to time\n            <jats:italic>t<\/jats:italic>\n            . An algorithm in the class is called\n            <jats:italic>Free-Drop TCP<\/jats:italic>\n            , since dropped packets are \"free\" (they do not cause cuts in the window size) unless they are sufficiently bursty. We propose this new class as a means to achieve high utilizations in high bandwidth-delay product networks with small buffers. We analyze a fluid model which leads to explicit estimates of the average throughput for small loss probabilities. We then give the results of experiments, which show that, relative to TCP, a family of 'shifted' response functions of the form\n            <jats:italic>O<\/jats:italic>\n            (1\/\u221a\n            <jats:italic>p<\/jats:italic>\n            - \u03b5) can be obtained over a wide range of\n            <jats:italic>p<\/jats:italic>\n            by suitably varying\n            <jats:italic>w<\/jats:italic>\n            . Potential costs of these increases in throughput are also examined in terms of coefficents of variation and Jain's fairness measure. The costs range from negligible to moderate.\n          <\/jats:p>","DOI":"10.1145\/1215956.1215970","type":"journal-article","created":{"date-parts":[[2007,4,5]],"date-time":"2007-04-05T19:52:18Z","timestamp":1175802738000},"page":"33-35","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Free-Drop TCP"],"prefix":"10.1145","volume":"34","author":[{"given":"Yuliy","family":"Baryshnikov","sequence":"first","affiliation":[{"name":"Bell Labs, Lucent Technologies"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ed","family":"Coffman","sequence":"additional","affiliation":[{"name":"Columbia University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jing","family":"Feng","sequence":"additional","affiliation":[{"name":"Columbia University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vishal","family":"Misra","sequence":"additional","affiliation":[{"name":"Columbia University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2006,12]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"27","volume-title":"Discrete Mathematics and Theoretical Computer Science","author":"Baryshnikov Y.","year":"2005","unstructured":"Y. Baryshnikov , E. Coffman , J. Feng , and P. Momcilovic . Asymptotic analysis of a nonlinear AIMD algorithm . Discrete Mathematics and Theoretical Computer Science , pages 27 -- 38 , 2005 . In proceedings , 2005 International Conference on Analysis of Algorithms, Conrado Martinez (ed.). Y. Baryshnikov, E. Coffman, J. Feng, and P. Momcilovic. Asymptotic analysis of a nonlinear AIMD algorithm. Discrete Mathematics and Theoretical Computer Science, pages 27--38, 2005. In proceedings, 2005 International Conference on Analysis of Algorithms, Conrado Martinez (ed.)."},{"key":"e_1_2_1_3_1","unstructured":"S. Ha Y. Kim L. Le I. Rhee and L. Xu. A step toward realistic evaluation of high-speed tcp protocols.  S. Ha Y. Kim L. Le I. Rhee and L. Xu. A step toward realistic evaluation of high-speed tcp protocols."},{"key":"e_1_2_1_4_1","volume-title":"Feb.","author":"Jain R.","year":"1999","unstructured":"R. Jain , A. Durresi , and G. Babic . Throughput fairness index: An explanation. ATM Forum\/99--0045 , Feb. 1999 . R. Jain, A. Durresi, and G. Babic. Throughput fairness index: An explanation. ATM Forum\/99--0045, Feb. 1999."},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of IEEE INFOCOM","author":"Jin C.","year":"2004","unstructured":"C. Jin , D. Wei , and S. Low . Fast tcp: Motivation, architecture, algorithms, performance . In Proceedings of IEEE INFOCOM , 2004 . citeseer.ist.psu.edu\/jin04fast.html. C. Jin, D. Wei, and S. Low. Fast tcp: Motivation, architecture, algorithms, performance. In Proceedings of IEEE INFOCOM, 2004. citeseer.ist.psu.edu\/jin04fast.html."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2004.09.017"},{"key":"e_1_2_1_7_1","volume-title":"IFIP WG7.3 Performance","author":"Misra V.","year":"1999","unstructured":"V. Misra , W. B. Gong , and D. Towsley . Stochastic differential equation modeling and analysis of tcp windowsize behavior . In IFIP WG7.3 Performance , November 1999 . V. Misra, W. B. Gong, and D. Towsley. Stochastic differential equation modeling and analysis of tcp windowsize behavior. In IFIP WG7.3 Performance, November 1999."},{"key":"e_1_2_1_8_1","volume-title":"The stationary behavior of ideal TCP congestion avoidance","author":"Ott T. J.","year":"1996","unstructured":"T. J. Ott , J. Kemperman , and M. Mathis . The stationary behavior of ideal TCP congestion avoidance . August 1996 . T. J. Ott, J. Kemperman, and M. Mathis. The stationary behavior of ideal TCP congestion avoidance. August 1996."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.842137"}],"container-title":["ACM SIGMETRICS Performance Evaluation Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1215956.1215970","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1215956.1215970","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:22:16Z","timestamp":1750278136000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1215956.1215970"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,12]]},"references-count":8,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,12]]}},"alternative-id":["10.1145\/1215956.1215970"],"URL":"https:\/\/doi.org\/10.1145\/1215956.1215970","relation":{},"ISSN":["0163-5999"],"issn-type":[{"type":"print","value":"0163-5999"}],"subject":[],"published":{"date-parts":[[2006,12]]},"assertion":[{"value":"2006-12-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}