Dynamic TCP acknowledgment: Penalizing long delays

SIAM Journal on Discrete Mathematics

Volumn 19, Issue 4, 2005, Pages 938-951

  Albers, Susanne ^a   Bals, Helge ^b  

^a UNIVERSITY OF FREIBURG   (Germany)

^b RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

Acknowledgment; Competitive analysis; Data packet; Online algorithm; TCP

Indexed keywords

ALGORITHMS; INTERACTIVE COMPUTER SYSTEMS; NETWORK PROTOCOLS; NUMBER THEORY; ONLINE SYSTEMS; OPTIMAL CONTROL SYSTEMS; PACKET NETWORKS;

ACKNOWLEDGMENT; COMPETITIVE ANALYSIS; DATA PACKETS; ONLINE ALGORITHM; TCP;

DATA COMMUNICATION SYSTEMS;

EID: 33751163031     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895480104441656     Document Type: Article

References (9)

1. A. BORODIN AND R. EL-YANIV, Online Computation and Competitive Analysis, Cambridge University Press, New York, 1998.
2. D. R. DOOLY, S. A. GOLDMAN, AND S. D. SCOTT, TCP dynamic acknowledgement delay: Theory and practice, in Proceedings of the 30th Annual ACM Symposium on Theory of Computing, ACM, New York, 1998, pp. 389-398.
3. D. R. DOOLY, S. A. GOLDMAN, AND S. D. SCOTT, On-line analysis of the TCP acknowledgment delay problem, J. ACM, 48 (2001), pp. 243-273.
4. A. R. KARLIN, C. KENYON, AND D. RANDALL, Dynamic TCP acknowledgment and other stories about e/(e - 1), in Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, ACM, New York, 2001, pp. 502-509.
5. J. NOGA, private communication, 2001.
6. J. NOGA, S. S. SEIDEN, AND G. J. WOEGINGER, A faster off-line algorithm for the TCP acknowledgment problem, Inform. Process. Lett., 81 (2002), pp. 71-73.
7. S. S. SEIDEN, A guessing game and randomized online algorithms, in Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, ACM, New York, 2000, pp. 592-601.
8. D. D. SLEATOR AND R. E. TARJAN, Amortized efficiency of list update and paging rules, Commun. ACM, 28 (1985), pp. 202-208.
9. A. C.-C. YAO, Probabilistic computations: Towards a unified measure of complexity, in Proceedings of the 18th Annual IEEE Symposium on Foundations of Computer Science, IEEE Computer Society, Los Alamitos, CA, 1977, pp. 222-227.