Competitive Analysis of Organization Networks Or Multicast Acknowledgement: How much to wait?

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn 15, Issue , 2004, Pages 620-628

  Brito, Carlos ^a   Koutsoupias, Elias ^a   Vaya, Shailesh ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPETITIVE ANALYSIS; NETWORK HIERARCHIES;

ALGORITHMS; COMMUNICATION; COMPETITION; COSTS; DECISION MAKING; ELECTRIC NETWORK TOPOLOGY; HIERARCHICAL SYSTEMS; PACKET NETWORKS; PROBLEM SOLVING; THEOREM PROVING;

MULTICASTING;

EID: 1842487416     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. Sanjeev Khanna, Joseph(Seffi) Naor, and Dan Raz Control Message Aggregation in Group Communication Protocols* International Colloquium on Automata Languages and Programming, 2002
2. C. H. Papadimitriou, Edouard Servan-Schreiber Optimising communication in organizations Presented at workshop on Complexity in Economic Games in Aix-en-Provence, 1999 To appear in an edited book on the economics of information. http://www.cs.berkeley.edu/christos/deadlines.ps
3. D. R. Dooly, S. A. Goldman and S. D. Scott On-line analysis of the TCP acknowledgement delay problem Journal of the ACM,48:243-273, 2001
4. E. Bortnikov and R. Cohen Schemes for scheduling of control messages by heirarchical protocols IEEE INFOCOM'98, March 1998
5. C. Papadimitriou Computational aspects of organizational theory In ESA'96
6. Sandy Irani, Sandeep Shukla, Rajesh Gupta Online Strategies for Dynamic Power Management in Systems with Multiple Power Saving States Accepted for presentation at the Design Automation and Test Conference (DATE 2002)
7. Anna R. Karlin, Claire Kenyon, Dana Randall Dynamic TCP acknowledgement and other stories about e/(e-1) Symposium on Theory of Computing, 2001
8. B. R. Badrinath and P. Sudame Gathercast: The design and implementation of a programmable aggregation for the internet. Submitted for publication, 1999.
9. Reliable multicast protocols. http://www.tascnets.com/mist/doc/ mcpCompare.html
10. M. Hofmann A generic concept for targe-scale multicast In B. Plattner, editor, International Zurich Seminar on Digital Communication, number 1044, pages 95-106. Springer Verlag, Feburary 1996.
11. Daniel D. Sleator and Robert E. Tarjan Amortized efficiency of list update and paging rules Communications of the ACM, 28(2):202-208, February 1985.