Bit-Sequences: An adaptive cache invalidation method in mobile client/server environments

被引：121

作者：

Jing J. ^{[1
,5
,6
,7
]}

Elmagarmid A. ^{[2
,8
,9
]}

Helal A. ^{[3
,6
,8
,10
,11
,12
,13
]}

Alonso R. ^{[4
,14
,15
,16
,17
]}

机构：

[1] Mobile Communication Operations, Intel Corporation, Hillsboro, OR 97124

[2] Department of Computer Sciences, Purdue University, West Lafayette

[3] MCC, Austin, TX 78759-6509

[4] David Sarnoff Research Center, CN 5300, Princeton

[5] Hefei University of Technology, Hefei

[6] Purdue University, West Lafayette, IN

[7] GTE Labs., Waltham, MA

[8] Department of Computer Science, Purdue University

[9] Alexandria University, Alexandria

[10] University of Texas, Arlington, TX

[11] ACM, IEEE

[12] Dept. of Computing Systems Research, Sarnoff Corporation

来源：

Mobile Networks and Applications | 1997年 / 2卷 / 2期

关键词：

Data Item; Mobile Host; Cache Size; Mobile Client; Coarse Granularity;

D O I：

10.1023/A:1013616213333

中图分类号：

学科分类号：

摘要：

In this paper, we present Bit-Sequences (BS), an adaptive cache invalidation algorithm for client/server mobile environments. The algorithm uses adaptable mechanisms to adjust the size of the invalidation report to optimize the use of a limited communication bandwidth while retaining the effectiveness of cache invalidation. The proposed BS algorithm is especially suited for dissemination-based (or "server-push"-based) nomadic information service applications. The critical aspect of our algorithm is its self-adaptability and effectiveness, regardless of the connectivity behavior of the mobile clients. The performance of BS is analyzed through a simulation study that compares BS's effectiveness with that of a hypothetical optimal cache invalidation algorithm.

引用

页码：115 / 127

页数：12

共 17 条

[1]

Acharya S., Alonso R., Franklin M., Zdonik S., Broadcast disks: Data management for asymmetric communications environments, Proceedings of the ACM SIGMOD Conference on Management of Data, (1995)

[2]

Acharya S., Franklin M., Zdonik S., Disseminating updates on broadcast disks, Proceedings of VLDB, (1996)

[3]

Badrinath B.R., Acharya A., Imielinski T., Structuring distributed algorithms for mobile hosts, Proceedings of 14th International Conference on Distributed Computing Systems, (1994)

[4]

Barbara D., Imielinski T., Adaptive Stateless Caching in Mobile Environments: An Example, (1993)

[5]

Barbara D., Imielinski T., Sleepers and workaholics: Caching strategies for mobile environments, Proceedings of the ACM SIGMOD Conference on Management of Data, pp. 1-12, (1994)

[6]

Barbara D., Imielinski T., Sleepers and workaholics: Caching strategies for mobile environments (extended version), MOBIDATA: An Interactive Journal of Mobile Computing, 1, 1, (1994)

[7]

Franklin M.J., Caching and Memory Management in Client-server Database Systems, (1993)

[8]

Huang Y., Sistla P., Wolfson O., Data replication for mobile computers, Proceedings of the ACM SIGMOD Conference on Management of Data, (1994)

[9]

Imielinski T., Badrinath B.R., Wireless mobile computing: Challenges in data management, Communication of ACM, 37, 10, (1994)

[10]

Imielinski T., Vishwanath S., Adaptive wireless information systems, Proceedings of SIGDBS (Special Interest Group in Data-Base Systems) Conference, (1994)

← 1 2 →