This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Algorithms for Supporting Disconnected Write Operations for Wireless Web Access in Mobile Client-Server Environments
January-March 2002 (vol. 1 no. 1)
pp. 46-58

In a wireless mobile client-server environment, a mobile user may voluntarily disconnect itself from the Web server to save its battery life and avoid high communication prices. To allow Web pages to be updated while the mobile user is disconnected from the Web server, updates can be staged in the mobile host and propagated back to the Web server upon reconnection. In this paper, we analyze algorithms for supporting disconnected write operations for wireless Web access and develop a performance model to identify the optimal length of the disconnection period under which the cost of update propagation is minimized. The analysis result is particularly applicable to Web applications which allow wireless mobile users to modify Web contents while on the move. We show how the result can be applied to real-time Web applications such that the mobile user can determine the longest disconnection period such that it can still propagate updates to the server before the deadline so that a minimum communication cost is incurred.

[1] H. Chang et al., “Web Browsing in a Wireless Environment: Disconnected and Asynchronous Operation in ARTour Web Express,” Proc. Third ACM/IEEE Conf. Mobile Computing and Networking (MobiCom '97), pp. 260-269, Sept. 1997.
[2] R. Floyd, R. Housel, and C. Tait, “Mobile Web Access Using eNetwork Web Express,” IEEE Personal Comm., vol. 5, no. 5, pp. 47-52, Oct. 1998.
[3] Z. Jiang and L. Kleinrock, “Web Prefetching in a Mobile Environment,” IEEE Personal Comm., vol. 5, no. 5, pp. 25-34, Oct. 1998.
[4] J. Jing, A. Helal, and A. Elmagarmid, “Client-Server Computing in Mobile Environments,” ACM Computing Surveys, vol. 31, no. 2, pp. 117-157, June 1999.
[5] A.D. Joseph, J.A. Tauber, and M.F. Kaasheok, “Mobile Computing with the Rover Tool-Kit,” IEEE Trans. Computers, vol. 46, no. 3, pp. 337-352, Mar. 1997.
[6] M.F. Kaashoek, T. Pinckney, and J.A. Tauber, “Dynamic Documents: Mobile Wireless Access to the WWW,” IEEE Workshop Mobile Computing Systems and Applications, pp. 179-184, Dec. 1994.
[7] J.J. Kistler and M. Satyanarayanan, "Disconnected Operation in the Coda File System," ACM Trans. Computer Systems, vol. 10, no. 1, Feb. 1992, pp. 3-25.
[8] M. MacDougall, Simulating Computer Systems: Techniques and Tools,Cambridge, Mass.: MIT Press, 1987.
[9] M.S. Mazer and C.L. Brooks, “Writing the Web while Disconnected,” IEEE Personal Comm., vol. 5, no. 5, pp. 35-41, Oct. 1998.
[10] E. Pitoura and G. Samaras, Data Management for Mobile Computing. Kluwer Academic, 1997.
[11] N.A. Phan, “Performance Analysis of Algorithms for Supporting Disconnected Write Operations in Wireless Web Environments,” master's thesis, Dept. of Computer Science, Virginia Polytechnic Inst. and State Univ., Dec. 1999.
[12] S. Saha, M. Jamtgaard, and J. Villasenor, “Bringing the Wireless Internet to Mobile Devices,” Computer, vol. 34, no. 6, pp. 54-58, June 2001.
[13] A.S. Tanenbaum, Computer Networks, third ed. Prentice Hall, 1996.
[14] D.B. Terry, M.M. Theimer, K. Petersen, A.J. Demers, M.J. Spreitzer, and C.H. Hauser, Managing Update Conflicts in a Weakly Connected Replicated Storage System Proc. ACM Symp. Operating Systems Principles, 1995.
[15] IEFT WEBDAV Working Group,http://www.ics.uci.edu/pub/ietfwebdav/, 2002.
[16] E.J. WhiteheadJr. and M. Wiggins, “WEBDAV: IETF Standard for Collaborative Authoring on the Web,” IEEE Internet Computing, vol. 2, no. 5, pp. 34-40, Sept. 1998.
[17] The Washington Post, Online Journalism, Sept. 5, 1999.

Index Terms:
Wireless mobile systems, Web access, disconnected operations, performance analysis, coherency interval, mobile client-server systems.
Citation:
Ing-Ray Chen, Ngoc Anh Phan, I-Ling Yen, "Algorithms for Supporting Disconnected Write Operations for Wireless Web Access in Mobile Client-Server Environments," IEEE Transactions on Mobile Computing, vol. 1, no. 1, pp. 46-58, Jan.-March 2002, doi:10.1109/TMC.2002.1011058
Usage of this product signifies your acceptance of the Terms of Use.