On-line analysis of the TCP acknowledgment delay problem
Journal of the ACM (JACM)
Computational Aspacts of Organization Theory (Extended Abstract)
ESA '96 Proceedings of the Fourth Annual European Symposium on Algorithms
A Generic Concept for Large-Scale Multicast
IZS '96 Proceedings of the 1996 International Zurich Seminar on Digital Communications: Broadband Communications - Networks, Services, Applications, Future Directions
Competitive analysis of organization networks or multicast acknowledgement: how much to wait?
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
IEEE/ACM Transactions on Networking (TON)
Tight bounds for delay-sensitive aggregation
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
Data aggregation in sensor networks: Balancing communication and delay costs
Theoretical Computer Science
Latency Constrained Aggregation in Chain Networks Admits a PTAS
AAIM '09 Proceedings of the 5th International Conference on Algorithmic Aspects in Information and Management
Data aggregation in sensor networks: balancing communication and delay costs
SIROCCO'07 Proceedings of the 14th international conference on Structural information and communication complexity
Scalable and interoperable service discovery for future internet
Proceedings of the Third International Workshop on Middleware for Pervasive Mobile and Embedded Computing
Online function tracking with generalized penalties
SWAT'10 Proceedings of the 12th Scandinavian conference on Algorithm Theory
Brief announcement: delay or deliver dilemma in organization networks
PODC '12 Proceedings of the 2012 ACM symposium on Principles of distributed computing
ZigZag: a middleware for service discovery in future internet
DAIS'12 Proceedings of the 12th IFIP WG 6.1 international conference on Distributed Applications and Interoperable Systems
Approximation algorithms for the joint replenishment problem with deadlines
ICALP'13 Proceedings of the 40th international conference on Automata, Languages, and Programming - Volume Part I
Online control message aggregation in chain networks
WADS'13 Proceedings of the 13th international conference on Algorithms and Data Structures
ACM SIGACT News
| Hi-index | 0.00 |
Reliable data transmission protocols between a sender and a receiver often use feedback from receiver to sender to acknowledge correct data delivery. Such feedback is typically sent as control messages by receiver nodes. Since sending of control messages involves communication overhead, many protocols rely on aggregating a number of control messages and sending them together as a single packet over the network. On the other hand, the delays in the transmission of control messages may reduce the rate of data transmission from the sender. Thus, there is a basic tradeoff between the communication cost of control messages and the effect of delaying them.We develop a rigorous framework to study the aggregation of control packets for multicast and other hierarchical network protocols. We define the multicast aggregation problem and design efficient online algorithms for it, both centralized and distributed.