Scheduling and caching strategies for correlated data in push-based information systems

Authors:
Etsuko Yajima;Takahiro Hara;Masahiko Tsukamoto;Shojiro Nishio
Affiliations:
Tokyo Office, FM Osaka Co., Ltd.;Osaka University;Osaka University;Osaka University
Venue:
ACM SIGAPP Applied Computing Review
Year:
2001

Citing 25
Cited 6

The datacycle architecture for very high throughput database systems

SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Polychannel systems for mass digital communications

Communications of the ACM
The Datacycle architecture

Communications of the ACM - Special issue on information filtering
Energy efficient indexing on air

SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Mobile wireless computing: challenges in data management

Communications of the ACM
Broadcast disks: data management for asymmetric communication environments

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Balancing push and pull for data broadcast

SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Log-time algorithms for scheduling single and multiple channel data broadcast

MobiCom '97 Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking
Joint broadcast scheduling and user's cache management for efficient information delivery

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems

Journal of the ACM (JACM)
A new iterated local search algorithm using genetic crossover for the traveling salesman problem

Proceedings of the 1999 ACM symposium on Applied computing
Broadcast scheduling for information distribution

Wireless Networks
Efficient algorithms for scheduling data broadcast

Wireless Networks
Statistical estimation of access frequencies in data broadcasting environments

Wireless Networks
Prefetching policies for energy saving and latency reduction in a wireless broadcast data delivery system

Proceedings of the 3rd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems
Dynamic generation of data broadcasting programs for a broadcast disk array in a mobile computing environment

Proceedings of the ninth international conference on Information and knowledge management
Data on Air: Organization and Access

IEEE Transactions on Knowledge and Data Engineering
Prefetching from Broadcast Disks

ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Disseminating Updates on Broadcast Disks

VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Adaptive Data Broadcast in Hybrid Networks

VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Multi-Level Multi-Channel Air Cache Designs for Broadcasting in a Mobile Environment

ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Indexed Sequential Data Broadcasting in Wireless Mobile Computing

ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)
Airdisks and AirRAID: Modeling and scheduling periodic wireless data broadcast

Airdisks and AirRAID: Modeling and scheduling periodic wireless data broadcast
Improved Algorithms for Scheduling Data Broadcast

Improved Algorithms for Scheduling Data Broadcast
Scheduling on Airdisks: Efficient Access to Personalized InformationServices via Periodic Wireless Data Broadcast

Scheduling on Airdisks: Efficient Access to Personalized InformationServices via Periodic Wireless Data Broadcast

Research in mobile database query optimization and processing

Mobile Information Systems
Supporting mobile device communications in the presence of broadcast servers

International Journal of Sensor Networks
Indexing schemes for multichannel data broadcasting in mobile databases

International Journal of Wireless and Mobile Computing
A Novel Adaptive Framework for Wireless Push Systems Based on Distributed Learning Automata

Wireless Personal Communications: An International Journal
Segmented broadcasting and distributed caching for mobile wireless environments

MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
Caching strategies for push-based broadcast considering consecutive data accesses with think-time

DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recently, there has been increasing interest in information systems that deliver data using broadcast in both wired and wireless environments. The strategy in which a server repeatedly broadcasts data to clients can result in a larger throughput, and various methods have been studied to reduce the average response time to data requests in such systems. In this paper, we propose a strategy for scheduling the broadcast program which takes into account the correlation among data items. This strategy puts data items with strong correlation side by side in the broadcast program in order to reduce the average response time. We also propose a caching strategy which extends a conventional caching strategy so that it can take advantage of correlation among broadcast data items for greater efficiency. Finally: we use simulation studies to evaluate the performance of our proposed strategies.