Adaptive push-pull
- 1 April 2001
- conference paper
- Published by Association for Computing Machinery (ACM)
- Vol. 51 (6) , 265-274
- https://doi.org/10.1145/371920.372066
Abstract
An important issue in the dissemination of time-varying web data such as sports scores and stock prices is the maintenance of temporal coherency. In the case of servers adhering to the HTTP protocol, clients need to frequently pull the data based on the dynamics of the data and a user's coherency requirements. In contrast, servers that possess push capability maintain state information pertaining to clients and push only those changes that are of interest to a user. These two canonical techniques have complementary properties with respect to the level of temporal coherency maintained, communication overheads, state space overheads, and loss of coherency due to (server) failures. In this paper, we show how to combine push and pull-based techniques to achieve the best features of both approaches. Our combined technique tailors the dissemination of data from servers to clients based on 1) the capabilities and load at servers and proxies and 2) clients' coherency requirements. Our experimental results demonstrate that such adaptive data dissemination is essential to meet diverse temporal coherency requirements, to be resilient to failures, and for the efficient and scalable utilization of server and network resources.Keywords
This publication has 5 references indexed in Scilit:
- Continual queries for Internet scale event-driven information deliveryIEEE Transactions on Knowledge and Data Engineering, 1999
- An active service framework and its application to real-time multimedia transcodingPublished by Association for Computing Machinery (ACM) ,1998
- Adapting to network and client variation using infrastructural proxies: lessons and perspectivesIEEE Wireless Communications, 1998
- Balancing push and pull for data broadcastPublished by Association for Computing Machinery (ACM) ,1997
- Leases: an efficient fault-tolerant mechanism for distributed file cache consistencyPublished by Association for Computing Machinery (ACM) ,1989