Adaptive push-pull: disseminating dynamic Web data
- 7 August 2002
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 51 (6) , 652-668
- https://doi.org/10.1109/tc.2002.1009150
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 11 references indexed in Scilit:
- A scalable and highly available web serverPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Speculative data dissemination and service to reduce server load, network traffic and service time in distributed information systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Maintaining temporal coherency of virtual data warehousesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Maintaining strong cache consistency in the World-Wide WebPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The case for geographical push-cachingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Adaptive leases: a strong consistency mechanism for the World Wide WebPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Design and evaluation of a conit-based continuous consistency model for replicated servicesACM Transactions on Computer Systems, 2002
- Adapting to network and client variation using infrastructural proxies: lessons and perspectivesIEEE Wireless Communications, 1998
- Balancing push and pull for data broadcastACM SIGMOD Record, 1997
- Leases: an efficient fault-tolerant mechanism for distributed file cache consistencyPublished by Association for Computing Machinery (ACM) ,1989