|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| 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, January-March, 2002. | |||
| BibTex | x | ||
| @article{ 10.1109/TMC.2002.1011058, author = {Ing-Ray Chen and Ngoc Anh Phan and I-Ling Yen}, title = {Algorithms for Supporting Disconnected Write Operations for Wireless Web Access in Mobile Client-Server Environments}, journal ={IEEE Transactions on Mobile Computing}, volume = {1}, number = {1}, issn = {1536-1233}, year = {2002}, pages = {46-58}, doi = {http://doi.ieeecomputersociety.org/10.1109/TMC.2002.1011058}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Mobile Computing TI - Algorithms for Supporting Disconnected Write Operations for Wireless Web Access in Mobile Client-Server Environments IS - 1 SN - 1536-1233 SP46 EP58 EPD - 46-58 A1 - Ing-Ray Chen, A1 - Ngoc Anh Phan, A1 - I-Ling Yen, PY - 2002 KW - Wireless mobile systems KW - Web access KW - disconnected operations KW - performance analysis KW - coherency interval KW - mobile client-server systems. VL - 1 JA - IEEE Transactions on Mobile Computing ER - | |||
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.