Abstract
Mobile computing has emerged as a convergence of wireless communications and computer technologies. Mobile computing systems can be viewed as a specialized class of distributed systems where some nodes may disengage from joint distributed operations, move freely in the physical space and re-connect to a possibly different segment of a computer network at a later stage in order to resume suspended activities. Migrating applications, mobile distributed objects and agents are also frequently associated with mobile computing. Mobile computing platforms offer new opportunities at the system software and application levels and pose many research challenges. This chapter addresses data management issues in mobile computing environments. It analyzes the past and present of mobile computing, wireless networks, mobile computing devices, architectures for mobile computing, and advanced applications for mobile computing platforms. It covers extensively weak connectivity and disconnections in distributed systems as well as broadcast delivery. The chapter also lists available (at the time of writing) online mobile computing resources.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Acharya, S., Alonso, R., Franklin, M.J., Zdonik, S., Broadcast disks: data management for asymmetric communications environments, Proc. ACM SIGMOD Intl. Conference on Management of Data (SIGMOD 95), 1995, 199–210. Reprinted in T. Imielinski, H. Korth (eds.), Mobile Computing, Kluwer Academic Publishers, 1996, 331–361.
Alonso, R., Barbara, D., Garcia-Molina, H., Data caching issues in an information retrieval system, ACM Transactions on Database Systems 15(3), 1990, 359–384.
Athan, A., Duchamp, D., Agent-mediated message passing for constrained environments, Proc. USENIX Symposium on Mobile and Location-Independent Computing, Cambridge, Massachusetts, 1993, 103–107.
Aksoy, D., Franklin, M.J., Scheduling for large-scale on-demand data broadcasting, Proc. Conference on Computer Communications (IEEE INFOCOM ‘88), 1998, 651–659.
Acharya, S., Franklin, M.J., Zdonik, S., Dissemination-based data delivery using broadcast disks, IEEE Personal Communications 2(6), 1995, 50–60.
Acharya, S., Franklin, M.J., Zdonik, S., Disseminating updates on broadcast disks, Proc. 22nd International Conference on Very Large Data Bases (VLDB 96), 1996, 354–365.
Acharya, S., Franklin, M.J., Zdonik, S., Prefetching from a broadcast disk, Proc. 12th International Conference on Data Engineering (ICDE 96),1996, 276–285.
Acharya, S., Franklin, M., Zdonik, S., Balancing push and pull for ata broadcast, Proc. ACM Sigmod Conference, 1997, 183–194.
AirMedia, AirMedia Live
Alonso, R., Korth, H.F., Database system issues in nomadic computing, Proc. 1993 SIGMOD Conference, Washington, D.C., 1993, 388–392.
Aline Baggio’s bookmarks on mobile computing, http://www-sor.inr ia.fr/“aline/mobile/ml.
Ammar, M.H., Response time in a Teletext system: an individual user’s perspective, IEEE Transactions on Communications 35(11), 1987, 1159–1170.
Acharya, A., Ranganathan, M., Saitz, J., Sumatra: a language for resource-aware mobile programs, J. Vitek, C. Tschudin (eds.), Mobile Object Systems,Lecture Notes in Computer Science 1222, Springer-Verlag, Berlin, 1997, 111–130.
Asokan, N., Anonymity in mobile computing environment, IEEE Workshop on Mobile Computing Systems and Applications,1994, 200–204, http://snapple.cs.washington.edu:600/library/mcsa94/asokan.ps.
Ammar, M.H., Wong, J.W., The design of Teletext broadcast cyclesPerformance Evaluation 5(4), 1985, 235–242.
Barbara, D., Certification reports: supporting transactions in wireless systems, Proc. IEEE International Conference on Distributed Computing Systems, 1997, 466–473.
Bakre, A., Badrinath, B., Implementation and performance evaluation of indirect TCP, IEEE Transactions on Computers 46(3), 1997, 260–278.
Badrinath, B.R., Bakre, A., Imielinski, T., Marantz, R., Handling mobile clients: a case for indirect interaction, Proc. 4th Workshop on Workstation Operating Systems, Aigen, Austria, 1993, 91–97.
Bestavros, A., Cunha, C., Server-initiated document dissemination for the WWW, IEEE Data Engineering Bulletin 19(3), 1996, 3–11.
Bowen, T., Copal, G., Herman, G., Hickey, T., Lee, K., Mansfield, W., Raitz, J., Weinrib, A., The Datacycle architecture, Communications of the ACM 35(12), 1992, 71–81.
Bukhres, O., Goh, H., Zhang, P., Elkhammas, E., Mobile computing architecture for heterogeneous medical databases, Proc. 9th International Conference on Parallel and Distributed Computing Systems, 1996.
Barbara, D., Imielinski, T., Sleepers and workaholics: caching strategies in mobile environments, Proc. ACM SIGMOD Intl. Conference on Management of Data (SIGMOD 94), 1994, 1–12.
Bukhres, O.A., Jing, J., Performance analysis of adaptive caching algorithms in mobile environments, Information Sciences, An International Journal 95(2), 1995, 1–29.
Bukhres, O., Mossman, M., Morton, S., Mobile medical database approach for battlefield environments, The Australian Journal on Computer Science 30(2), 1998, 87–95
Badrinath, B.R., Phatak, S., Database server organization for handling mobile clients, Technical Report DCS-342, Department of Computer Science, Rutgers University, 1997.
Brodsky, I., The revolution in personal telecommunications, Artech House Publishers, Boston, London, 1995.
Chess, D., Grosof, B., Harrison, C., Levine, D., Parris, C., Tsudik, G., Itinerant agents for mobile computing, IEEE Personal Communications 2(5), 1995, 34–49.
Chrysanthis, P.K., Transaction processing in mobile computing environment, Proc. IEEE Workshop on Advances in Parallel and Distributed Systems, Princeton, New Jersey, 1993, 77–83.
Datta, A., Celik, A., Kim, J., VanderMeer, D., Kumar, V., Adaptive broadcast protocols to support efficient and energy conserving retrieval from databases in mobile computing environments, Proc. 13th IEEE International Conference on Data Engineering, 1997, 124–133.
Davidson, S.B., Garcia-Molina, H., Skeen, D., Consistency in parti- tioned networks, ACM Computing Surveys 17(3), 1985, 341–370.
Dunham, M., Helal, A., Balakrishnan, S., A mobile transaction model that captures both the data and movement behavior, ACM/Baltzer Journal on Special Topics on Mobile Networks, 1997, 149–162.
Douglis, F., Kaa.shoek, F., Li, K., Caceres, R., Marsh, B., Tauber, J.A., Storage alternatives for mobile computers, Proc. 1st Symp. on Operating Systems Design and Implementation, Monterey, California, USA, 1994, 25–37.
Demers, A., Petersen, K., Spreitzer, M., Terry, D., Theimer, M., Welch, B., The Bayou architecture: support for data sharing among mobile users, Proc. IEEE Workshop on Mobile Computing Systems and Applications, Santa Cruz, CA, 1994, 2–7.
Elwazer, M., Zaslaysky, A., Infrastructure support for mobile information systems in Australia, Proc. Pacific-Asia Conference on Information Systems (PACIS’97), Brisbane, QLD, Australia, 1997, 33–43.
Fox, A., Gribble, S.D., Brewer, E.A., Amir, E., Adapting to network and client variability via on-demand dynamic distillation, Proc. International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VII), Cambridge, MA, 1996,160–170.
Forman, G.H., Zahorjan, J., The challenges of mobile computing, IEEE Computer 27(6), 1994, 38–47.
Guy, R.G., Heidemann, J.S., Mak, W., Page, T.W.J., Popek, G.J., Rothmeier, D., Implementation of the Ficus replicated file system, Proc. Summer 1990 USENIX Conference, 1990, 63–71.
Gray, J., Helland, P., Neil, P.O., Shasha, D., The dangers of replication and a solution, Proc. ACM SIGMOD Conference, Montreal, Canada, 1996, 173–182.
Gifford, D., Polychannel systems for mass digital communication, Communications of the ACM 33(2), 1990, 141–151.
Gruber, R., Kaashoek, F., Liskov, N., Shrira, L., Disconnected operation in the Thor object-oriented database system, Proc. IEEE Workshop on Mobile Computing Systems and Applications, Santa Cruz, CA, 1994, 51–56.
Huston, L.B., Honeyman, P., Disconnected operation for AFS, Proc. USENIX Symposium on Mobile and Location-Independent Computing, Cambridge, Massachusetts, 1993, 1–10.
Huston, L., Honeyman, P, Peephole log optimization, Proc. IEEE Workshop on Mobile Computing Systems and Applications,Santa Cruz, CA, 1994, http://citeseer.nj.nec.com/huston94peephole.html.
Honeyman, P., Huston, L.B., Communication and consistency in mobile file systems, IEEE Personal Communications 2(6), 1995, 44–48.
Huston, L.B., Honeyman, P., Partially connected operation, Computing Systems 4(8), 1995, 365–379.
Heidemann, J., Page, T.W., Guy, R.G., Popek, G.J., Primarily disconnected operation: experience with Ficus, Proc. 2nd Workshop on the Management of Replicated Data, 1992, 2–5.
Housel, B.C., Samaras, G., Lindquist, D.B., WebExpress: a client/intercept based system for optimizing Web browsing in a wireless environment, A CM/Baltzer Mobile Networking and Applications (MONET) 3(4), Special Issue on Mobile Networking on the Internet, 1998, 419–431. Also, University of Cyprus, CS-TR 96–18, 1996.
Imielinski, T., Badrinath, B.R., Wireless mobile computing: challenges in data management, Communications of the ACM 37(10), 1994, 18–28.
Imielinski, T., Korth, H. (eds.), Mobile computing, Kluwer Academic Publishers, 1995.
Inc, M., Wireless data communications: an overview, http://www.mot.com/wdg/.
Inc, E., GSM: the future, http://www.ericsson.se/systems/gsm/future.htm.
Imielinski, T., Viswanathan, S., Adaptive wireless information systems, Proc. SIG Data Base Systems Conference, Japan, 1994, 19–41.
Imielinski, T., Viswanathan, S., Badrinanth, B.R., Energy efficient indexing on air, Proc. ACM SIGMOD Intl. Conference on Management of Data (SIGMOD 94), 1994, 25–36.
Imielinski, T., Viswanathan, S., Badrinanth, B.R., Power efficient filtering of data on air, Proc. 4th International Conference on Extending Database Technology, 1994, 245–258.
Jing, J., Bukhres, O., Elmagarmid, A., Distributed lock management for mobile transactions, Proc. 15th IEEE International Conference on Distributed Computing Systems, 1995, 118–125.
Jing, J., Bukhres, O., Elmargarmid, A.K., Alonso, R., Bit-sequences: a new cache invalidation method in mobile environments, Technical Report CSD-TR-94–074, Revised May 95, Department of Computer Sciences, Purdue University, 1995.
Jain, R., Krishnakumar, N., Network support for personal information services for PCS users, Proc. IEEE Conference on Networks for Personal Communications, 1994, 1–7.
Joseph, A.D., Tauber, J.A., Kaashoek, M.F., Mobile computing with the Rover toolkit, IEEE Transactions on Computers 46(3), 1997, 337–352.
Katz, R.H., Adaptation and mobility in wireless information systems, IEEE Personal Communications 1, 1994, 6–17.
Krishnakumar, N., Bernstein, A., High throughput escrow algorithms for replicated databases, Proc. 18th VLDB Conference, 1992, 175186.
Krishnakumar, N., Jain, R., Mobility support for sales and inventory applications, T. Imielinski, H. Korth (eds.), Mobile Computing, Kluwer Academic Publishers, 1995, 571–594.
Kistler, J.J., Satyanarayanan, M., Disconnected operation in the Coda file system, ACM Transactions on Computer Systems 10(1),1992, 213–225.
Kumar, P., Satyanarayanan, M., Log-based directory resolution in the coda file system, Proc. 2nd International Conference on Parallel and Distributed Information Systems, San Diego, CA, 1993, 202–213.
Kumar, P., Satyanarayanan, M., Flexible and safe resolution of file conflicts, Proc. Winter 1995 USENIX Conference, New Orleans, LA, 1995, 95–106.
Kuenning, G.H., The design of the Seer predictive caching system, Proc. IEEE Workshop on Mobile Computing Systems and Applications, Santa Cruz, CA, 1994, 37–43, ftp://ftp.cs.ucla.edu/pub/ficus/mcsa94.ps.gz.
Liu, G.Y., Marlevi, A., Maguire Jr., G.Q., A mobile virtualdistributed system architecture for supporting wireless mobile computing and communications, ACM Journal on Wireless Networks 2, 1996, 77–86.
Lu, Q., Satyanarayanan, M., Isolation-only transactions for mobile computing, Operating Systems Review, 1994, 81–87.
Lu, Q., Satyanarayanan, M., Improving data consistency in mobile computing using isolation-only transactions, Proc. 5th Workshop on Hot Topics in Operating Systems, Orcas Island, Washington, 1995, 124–128, http://citeseer.nj.nec.com/lu95improving.html.
Morton, S., Bukhres, O., Mobile transaction recovery in distributed medical databases, Proc. 8th International Conference on Parallel and Distributed Computing and Systems, 1996.
Morton, S., Bukhres, O., Utilizing mobile computing in the Wishard Memorial Hospital Ambulatory Service, Proc. 12th ACM Symposium on Applied Computing (ACM SAC’97), 1997, 287–294.
Morton, S., Bukhres, O., Mossman, M., Mobile computing architecture for a battlefield environment, Proc. International Symposium on Cooperative Database Systems for Advanced Applications, 1996, 130–139.
Morton, S., Bukhres, O., Zhang, P., Vanderdijs, E., Platt, J., Mossman, M., A proposed architecture for a mobile computing environment, Proc. 5th Euromicro Workshop on Parallel and Distributed Processing, 1997.
Mummert, L.B., Ebling, M.R., Satyanarayanan, M., Exploiting weak connectivity for mobile file access, Proc. 15th ACM Symposium on Operating Systems Principles, 1995, 143–155.
Morton, S., Bukhres, O., Mobile computing in military ambulatory care, Proc. 10th IEEE Symposium on Computer-Based Medical Systems (CBMS’97), 1997, 58–65.
Mobile and wireless computing site, http://mosquitonet.Stanford.EDU/mobile/.
Mummert, L., Satyanarayanan, M., Large granularity cache coherence for intermittent connectivity, Proc. Summer 1994 USENIX Conference, Boston, MA, 1994, 279–289.
Neil, P.O., The escrow transactional method, ACM Transactions on Database Systems 11(4), 1986, 405–430.
Noble, B.D., Price, M., Satyanarayanan, M., A programming interface for application-aware adaptation in mobile computing, Computing Systems 8(4), 1995, 345–363.
Noble, B., Satyanarayanan, M., A research status report on adaptation for mobile data access, Sigmod Record 24(4), 1995, 10–15.
Narayanaswamy, S., Seshan, S., Amir, E., Brewer, E., Brodersen, R.W., Burghardt, F., Burstein, A., Yuan-Chi Chang, Fox, A., Gilbert, J.M., Han, R., Katz, R.H., Long, A.C., Messerschmitt, D.G., Rabaey, J.M., A low-power, lightweight unit to provide ubiquitous information access application and network support for InfoPad, IEEE Personal Communications Magazine,1996, 4–17.
Noble, B.D., Satyanarayanan, M., Narayanan, D., Tilton, J.E., Flinn, J., Walker, K.R., Agile application-aware adaptation for mobility, Proc. 16th ACM Symposium on Operating System Principles, 1997, 276–287.
Nzama, M., Stanski, P., Zaslaysky, A., Philosophy of mobile computing in heterogeneous distributed environment: ET effect in computing world, A. Zaslaysky, B. Srinivasan (eds.), Proc. 2nd Australian W/S on Mobile Computing, Databases and Applications, Monash University, Melbourne, Australia, 1997, 37–45.
Oracle, Oracle mobile agents technical product summary, http://www.oracle.com/products/networking/mobile_agents/html/.
Pitoura, E., Bhargava, B., A framework for providing consistent and recoverable agent-based access to heterogeneous mobile databases, ACM SIGMOD Record 24(3), 1995, 44–49.
Pitoura, E., Bhargava, B., Maintaining consistency of data in mobile distributed environments, Proc. 15th IEEE International Conference on Distributed Computing Systems, 1995, 404–413.
Pitoura, E., Bhargava, B., Data Consistency in intermittently connected distributed systems, IEEE Transaction on Knowledge and Data Engineering 11(6), 1999, 896–915.
Pitoura, E., Fudos, I., An efficient hierarchical scheme for locating highly mobile users, Proc. 6th ACM International Conference on Information and Knowledge Management (CIKM98), 1998, 218–225.
Pitoura, E., A replication schema to support weak connectivity in mobile information systems, Proc. 7th International Conference on Database and Expert Systems Applications (DEXA96), Lecture Notes in Computer Science 1134,Springer Verlag, September 1996, 510–520.
Pitoura, E., Scalable invalidation-only processing of queries in broadcast push-based delivery, Proc. Mobile Data Access Workshop, in cooperation with the 17th International Conference on Conceptual Modeling (ER’98),Lecture Notes in Computer Science, Springer Verlag, 1998, 230–241.
Pitoura, E., Supporting read-only transactions in wireless broadcasting, Proc. DEXA98 International Workshop on Mobility in Databases and Distributed Systems,IEEE Computer Society, 1998, 428–433.
Pitoura, E., Samaras, G., Data management for mobile computing, Kluwer Academic Publishers, ISBN 0–7923–8053–3, 1998.
Papastavrou, S., Samaras, G., Pitoura, E., Mobile Agents for WWW Distributed Database Access, Proc. 15th International Conference on Data Engineering (ICDE99), 1999, 228–237.
Rappaport, T.S., Wireless communications: principles and practice, IEEE Press - Prentice Hall, 1996.
Reiher, P., Popek, J., Gunter, M., Salomone, J., Ratner, D., Peer-to-peer reconciliation based replication for mobile computers, Proc. European Conference on Object Oriented Programming, 2nd Workshop on Mobility and Replication,http://ficuswww.cs.ucla.edu/ficus-members/reiher/papers/ecoop.ps, 1996.
Schilit, B.N., Adams, N., Gold, R., Tso, M., Want, R., The ParcTab mobile computing system, Proc. 4th IEEE Workshop on Workstation Operating Systems (WWOS-IV), 1993, 34–39.
Satyanarayanan, M., Fundamental challenges in mobile computing, Proc. 15th ACM Symposium on Principles of Distributed Computing, Philadelphia, PA, 1996, 1–7.
Satyanarayanan, M., Accessing information on demand at any location. Mobile information access, IEEE Personal Communications 3(1), 1996, 26–33.
Satyanarayanan, M., Kistler, J.J., Mummert, L.B., Ebling, M.R., Kumar, P., Lu, Q., Experience with disconnected operation in a mobile computing environment, Proc. 1993 USENIX Symposium on Mobile and Location-Independent Computing, Cambridge, MA, 1993, 11–28.
Satyanarayanan, M., Noble, B., Kumar, P., Price, M., Application-aware adaptation for mobile computing, Operating System Review 29(1), 1995, 52–55.
[+97] Shanmugasundaram, J., Nithrakasyap, A., Padhye, J., Sivasankaran, R., Xiong, M., Ramamritham, K., Transaction processing in broadcast disk environments, S. Jajodia, L. Kerschberg (eds.), Advanced Transaction Models and Architectures, Kluwer, 1997.
Samaras, G., Pitsillides, A., Client/Intercept: a computational model for wireless environments, Proc. 4th International Conference on Telecommunications (ICT’97), Melbourne, Australia, 1997, 1205–1210.
Stathatos, K., Roussopoulos, N., Baras, J.S., Adaptive data broadcast in hybrid networks, Proc. 23rd VLDB Conference, 1997, 326–335.
Systems, H.N., DirectPC homepage
Tait, C.D., Duchamp, D., Service interface and replica management algorithm for mobile file system clients, Proc. 1st International Conference on Parallel and Distributed Information Systems, 1991, 190–197.
Tait, C.D., Duchamp, D., An efficient variable-consistency replicated file service, Proc. USENIX File Systems Workshop, 1992, 111–126.
Terry, D., Demers, A., Petersen, K., Spreitzer, M., Theimer, M., Welch, B., Session guarantees for weakly consistent replicated data, Proc. International Conference on Parallel and Distributed Information Systems, 1994, 140–149.
Tait, C., Lei, H., Acharya, S., Chang, H., Intelligent file hoarding for mobile computers, Proc. 1st ACM International Conference on Mobile Cmputing and Networking (Mobicom’95), Berkeley, 1995, 119–125.
Tennenhouse, D.L., Smith, J.M., Sincoskie, W.D., Minden, G.J., A survey of active network research, IEEE Communication Magazine 35(1), 1996, 80–86.
Terry, D.B., Theimer, M.M., Petersen, K., Demers, A.J., Spreitzer, M.J., Hauser, C.H., Managing update conflicts in Bayou, a weakly connected replicated storage system, Proc. 15th ACM Symposium on Operating Systems Principles, 1995, 172–183.
Welling, G., Badrinath, B.R., A framework for environment aware mobile applications, Proc. IEEE International Conference on Distributed Computing Systems, 1997, 384–391.
Walborn, G., Chrysanthis, P.K., Supporting semantics-based transaction processing in mobile database applications, Proc. 14th Symposium on Reliable Distributed Systems, 1995.
Walborn, G., Chrysanthis, P.K., PRO-MOTION: support for mobile database access, Personal Technologies Journal 1(3), Springer-Verlag, 1997, 171–181.
White, J.E., Mobile agents, General Magic White Paper, http://www.genmagic.com/agents.
Wong, J. Broadcast delivery, Proc. IEEE 76(12), 1988, 1566–1577.
Wu, K.-L., Yu, P.S., Chen, M.-S., Energy-efficient caching for wireless mobile computing, Proc. 12th International Conference on Data Engineering (ICDE 96), 1996, 336–343.
Yan, T., Garcia-Molina, H., SIFT - a tool for wide-area information dissemination, Proc. 1995 USENIX Technical Conference, 1995, 177–186.
Yeo, L.H., Zaslaysky, A., Submission of transactions from mobile workstations in a cooperative multidatabase processing environment, Proc. 14th International Conference on Distributed Computing Systems, Poznan, Poland, 1994, 372–279.
Zenel, B., Duchamp, D., General purpose proxies: solved and unsolved problems, Proc. Hot Topics in Operating Systems (Hot-OS VI), 1997, 87–92.
Zhou, X.D., Zaslaysky, A., Rasheed, A., Price, R., Efficient objectoriented query optimisation in mobile computing environment, Australian Computer Journal 30, 1998, 65–76.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Bukhres, O., Pitoura, E., Zaslavsky, A. (2003). Mobile Computing. In: Błażewicz, J., Kubiak, W., Morzy, T., Rusinkiewicz, M. (eds) Handbook on Data Management in Information Systems. International Handbooks on Information Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24742-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-24742-5_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-53441-6
Online ISBN: 978-3-540-24742-5
eBook Packages: Springer Book Archive