Skip to main content
SpringerLink
Log in

Strongly Consistent Access Algorithms for Wireless Data Networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In wireless data networks such as the WAP systems, the cached data may be time-sensitive and strong consistency must be maintained (i.e., the data presented to the user at the WAP handset must be the same as that in the origin server). In this paper, we study the cached data access algorithms in such systems. Two caching algorithms are investigated. In Algorithm I, Pull-Each-Read, whenever a data access occurs, the client always asks the server whether the cached entry in the client is valid or not. In Algorithm II, Callback, the server always invalidates the cached entry in the client whenever an update occurs. Analytic models are proposed to evaluate the performance of these algorithms. Our studies show that Algorithm II outperforms Algorithm I if the data access rate is high and the access pattern is irregular. We also design an adaptive mechanism to effectively switch between the two algorithms to take advantages of both algorithms. We also apply the single-level cached data access algorithms for the multi-level cache hierarchy. Our study indicates that with appropriate arrangement, strongly consistent cached data access for wireless Internet (such as WAP) can be efficiently supported.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. Asmussen, Matrix-analytic models and their analysis. Scandinavian Journal of Statistics 27(2) (2000) 193–226.

    Article  Google Scholar 

  2. I. Chlamtac, Y. Fang, and H. Zeng, Call blocking analysis for PCS networks under general cell residence time, in: IEEE WCNC, New Orleans (Sept. 1999).

  3. Y. Fang, and I. Chlamtac, Teletraffic analysis and mobility modeling for PCS networks. IEEE Transactions on Communications 47(7) (1999) 1062–1072.

    Article  Google Scholar 

  4. Y. Fang, I. Chlamtac, and H. Fei, Analytical results for optimal choice of location update interval for mobility database failure restoration in PCS networks. IEEE Transactions on Parallel and Distributed Systems (2000).

  5. J. Howard, M. Kazar, S. Menees, D. Nichols, M. Satyanarayanan, R. Sidebotham and M. West, Scale and performance in a distributed file system, ACM Transactions on Computer Systems 6(1) (Feb. 1988) 51–58.

    Article  Google Scholar 

  6. N.L. Johnson, Continuous Univariate Distributions-1 (John Wiley & Sons, 1970).

  7. N.L. Johnson, Continuous Univariate Distributions-2 (John Wiley & Sons, 1970).

  8. G. Latouche and V. Ramaswami, Introduction to Matrix Analytic Methods in Stochastic Modeling (SIAM, Philadelphia, 1999).

    Google Scholar 

  9. Y.-B. Lin and I. Chlamtac, Wireless and Mobile Network Architectures (John Wiley & Sons, 2001).

  10. Y.-B. Lin, W.-R. Lai and J.-J. Chen, Effects of cache mechanism on wireless data access. IEEE Transactions on Wireless Communications (Accepted for Publication) (2003).

  11. I. Mitrani, Modeling of Computer and Communication Systems (Cambridge University Press, 1987).

  12. M. Nelson, B. Welch, and J. Ousterhout, Caching in the Sprite Network File System. ACM Transactions on Computer Systems 6(1) (Feb. 1988).

  13. S.M. Ross, Stochastic Processes (John Wiley & Sons) (1996).

  14. WAP Forum, Wireless application protocol architecture specification, Technical report, WAP Forum (1998).

  15. WAP Forum, Wireless application protocol cache model specification, Technical report, WAP Forum (1998).

  16. WAP Forum, Wireless application protocol white paper, Technical report, WAP Forum (1999).

  17. WAP Forum, Wireless application protocol V1.1 to V1.2, Technical report, WAP Forum (1999).

  18. J. Yin, L. Alvisi, M. Dahlin and C. Lin, Volume leases for consistency in large-scale systems. IEEE Trans. on Knowledge and Data Engineering 11(4) (1999).

  19. J. Yin, L. Alvisi, M. Dahlin and A. Iyengar, Engineering server-driven consistency for large scale dynamic web services. ACM Transactions on Internet Technology 2(3) (2002) 224–259.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Florida, 435 Engineering Building, P.O. Box 116130, Gainesville, FL, 32611

    Yuguang Fang

  2. Dept. Comp. Sci. & Info. Management, Providence University, TaiChung, Taiwan

    Yi-Bing Lin

Authors
  1. Yuguang Fang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yi-Bing Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuguang Fang.

Additional information

Yuguang Fang received the B.S. and M.S. degrees in Mathematics from Qufu Normal University, Qufu, Shandong, China, in 1984 and 1987, respectively, a Ph.D degree from Department of Systems, Control and Industrial Engineering at Case Western Reserve University, Cleveland, Ohio, in January 1994, and a Ph.D degree from Department of Electrical and Computer Engineering at Boston University, Massachusetts, in May 1997.

From 1987 to 1988, he held research and teaching positions in both Department of Mathematics and the Institute of Automation at Qufu Normal University. He held a post-doctoral position in Department of Electrical and Computer Engineering at Boston University from June 1994 to August 1995. From June 1997 to July 1998, he was a Visiting Assistant Professor in Department of Electrical Engineering at the University of Texas at Dallas. From July 1998 to May 2000, he was an Assistant Professor in the Department of Electrical and Computer Engineering at New Jersey Institute of Technology, Newark, New Jersey. From May 2000 to July 2003, he was an Assistant Professor in the Department of Electrical and Computer Engineering at University of Florida, Gainesville, Florida, where he has been an Associate Professor since August 2003. His research interests span many areas including wireless networks, mobile computing, mobile communications, automatic control, and neural networks. He has published over ninety papers in refereed professional journals and conferences. He received the National Science Foundation Faculty Early Career Development Award in 2001 and the Office of Naval Research Young Investigator Award in 2002. He is listed in Marquis Who’s Who in Science and Engineering, Who’s Who in America and Who’s Who in World.

Dr. Fang has actively engaged in many professional activities. He is a senior member of the IEEE and a member of the ACM. He is an Editor for IEEE Transactions on Communications, an Editor for IEEE Transactions on Wireless Communications, an Editor for ACM Wireless Networks, an Area Editor for ACM Mobile Computing and Communications Review, an Associate Editor for Wiley International Journal on Wireless Communications and Mobile Computing, and an Editor for IEEE Wireless Communications. He was an Editor for IEEE Journal on Selected Areas in Communications: Wireless Communications Series and the feature editor for Scanning the Literature in IEEE Wireless Communications (formerly IEEE Personal Communications). He has also actively involved with many professional conferences such as ACM MobiCom’02, ACM MobiCom’01, IEEE INFOCOM’04, INFOCOM’03, INFOCOM’00, INFOCOM’98, IEEE WCNC’02, WCNC’00 (Technical Program Vice-Chair), WCNC’99, and International Conference on Computer Communications and Networking (IC3N’98) (Technical Program Vice-Chair).

Yi-Bing Lin received his BSEE degree from National Cheng Kung University in 1983, and his Ph.D. degree in Computer Science from the University of Washington in 1990. From 1990 to 1995, he was with the Applied Research Area at Bell Communications Research (Bellcore), Morristown, NJ. In 1995, he was appointed as a professor of Department of Computer Science and Information Engineering (CSIE), National Chiao Tung University (NCTU). In 1996, he was appointed as Deputy Director of Microelectronics and Information Systems Research Center, NCTU. During 1997-1999, he was elected as Chairman of CSIE, NCTU. His current research interests include design and analysis of personal communications services network, mobile computing, distributed simulation, and performance modeling. Dr. Lin has published over 150 journal articles and more than 200 conference papers.

Dr. Lin is a senior technical editor of IEEE Network, an editor of IEEE Trans. on Wireless Communications, an associate editor of IEEE Trans. on Vehicular Technology, an associate editor of IEEE Communications Survey and Tutorials, an editor of IEEE Personal Communications Magazine, an editor of Computer Networks, an area editor of ACM Mobile Computing and Communication Review, a columnist of ACM Simulation Digest, an editor of International Journal of Communications Systems, an editor of ACM/Baltzer Wireless Networks, an editor of Computer Simulation Modeling and Analysis, an editor of Journal of Information Science and Engineering, Program Chair for the 8th Workshop on Distributed and Parallel Simulation, General Chair for the 9th Workshop on Distributed and Parallel Simulation. Program Chair for the 2nd International Mobile Computing Conference, Guest Editor for the ACM/Baltzer MONET special issue on Personal Communications, a Guest Editor for IEEE Transactions on Computers special issue on Mobile Computing, a Guest Editor for IEEE Transactions on Computers special issue on Wireless Internet, and a Guest Editor for IEEE Communications Magazine special issue on Active, Programmable, and Mobile Code Networking. Lin is the author of the book Wireless and Mobile Network Architecture (co-author with Imrich Chlamtac; published by John Wiley & Sons). Lin received 1998, 2000 and 2002 Outstanding Research Awards from National Science Council, ROC, and 1998 Outstanding Youth Electrical Engineer Award from CIEE, ROC. He also received the NCTU Outstanding Teaching Award in 2002. Lin is an Adjunct Research Fellow of Academia Sinica, and is Chair Professor of Providence University. Lin serves as consultant of many telecommunications companies including FarEasTone and Chung Hwa Telecom. Lin is an IEEE Fellow.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fang, Y., Lin, YB. Strongly Consistent Access Algorithms for Wireless Data Networks. Wireless Netw 11, 243–254 (2005). https://doi.org/10.1007/s11276-005-6608-5

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-005-6608-5

Keywords

Search

Navigation