Shared data allocation in a mobile computing system: Exploring local and global optimization

IEEE Transactions on Parallel and Distributed Systems

Volumn 16, Issue 4, 2005, Pages 374-384

  Peng, Wen Chih ^a,b   Chen, Ming Syan ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Mobile computing; Mobile databases; Shared data allocation; User moving patterns

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATABASE SYSTEMS; MATHEMATICAL MODELS; MOBILE TELECOMMUNICATION SYSTEMS; OPTIMIZATION; WIRELESS TELECOMMUNICATION SYSTEMS;

MOBILE DATABASES; SHARED DATA ALLOCATION; USER MOVING PATTERNS;

MOBILE COMPUTING;

EID: 17844370513     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2005.50     Document Type: Article

References (29)

1. D. Barbara, "Mobile Computing and Databases A Survey," IEEE Trans. Knowledge and Data Eng., vol. 11, no. 1, pp. 108-117, Jan./ Feb. 1999.
2. B. Bruegge and B. Bennington, "Applications of Mobile Computing and Communication," IEEE Personal Comm., pp. 64-71, Feb. 1996.
3. K. Buchanan, R. Fudge, D. McFarlane, T. Phillips, A.A. Sasaki, and H. Xia, "IMT-2000: Service Provider's Perspective," IEEE Personal Comm., vol. 4, no. 4, pp. 8-13, Aug. 1997.
4. M.-S. Chen, J.-S. Park, and P.S. Yu, "Efficient Data Mining for Path Traversal Patterns," IEEE Trans. Knowledge and Data Eng., vol. 10, no. 2, pp. 209-221, Apr. 1998.
5. G. Cho and L.F. Marshall, "An Efficient Location and Routing Scheme for Mobile Computing Environments," IEEE J. Selected Areas in Comm., vol. 13, no. 5, pp. 868-879, June 1995.
6. T.H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithm. MIT Press, 1990.
7. E. Dahlman, B. Gudmundson. M. Nilsson, and A. Skold, "UMTS/ IMT-2000 Based on Wideband CDMA," IEEE Comm. Magazine, vol. 36, no. 9, pp. 70-80, Sept. 1998.
8. N. Davies, G.S. Blair, K. Cheverst, and A. Friday, "Supporting Collaborative Application in a Heterogeneous Mobile Environment," Computer Comm., special issue on mobile computing, 1996.
9. M.H. Dunham, A. Helal, and S. Balakrishnan, "A Mobile Transaction Model That Captures Both the Data and Movement Behavior," ACM J. Mobile Networks and Applications, vol. 2, pp. 149-162, 1997.
10. EIA/TIA, Cellular Radio Telecomm. Intersystem Operations, 1991.
11. T. Imielinski and B.R. Badrinath, "Mobile Wireless Computing," Coram. ACM, vol. 37, no. 10, pp. 18-28, Oct. 1994.
12. Intelligent Transportation Systems, http://www.artimis.org/ 2004.
13. J. Jannink, D. Lam, N. Shivakumar, J. Widom, and D. Cox, "Efficient and Flexible Location Management Techniques for Wireless Communication Systems," ACM J. Wireless Networks, vol. 3, no. 5, pp. 361-374, 1997.
14. 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.
15. D.N. Knisely, S. Kumar, S. Laha, and S. Nanda, "Evolution of Wireless Data Services: IS-95 to cdma2000," IEEE Comm. Magazine, pp. 140-149, Oct. 1998.
16. N. Krishnakumar and R. Jain, "Escrow Techniques for Mobile Sales and Inventory Applications," ACM J. Wireless Network, vol. 3, no. 3, pp. 235-246, July 1997.
17. Y.-B. Lin, "GSM Network Signaling," ACM Mobile Computing and Comm. vol. 1, no. 2, pp. 11-16, 1997.
18. L.B. Milstein, "Wideband Code Division Multiple Access," IEEE J. Selected Areas in Comm., vol. 18, no. 8, pp. 1344-1355, Aug. 2000.
19. M. Nicola and M. Jarke, "Performance Modeling of Distributed and Replicated Databases," IEEE Trans. Knowledge and Data Eng., vol. 12, no. 4, pp. 645-672, July 2000.
20. W.-C. Peng and M.-S. Chen, "Mining User Moving Patterns for Personal Data Allocation in a Mobile Computing System," Proc. 29th Int'l Conf. Parallel Processing (ICPP 2000). Aug. 2000.
21. E. Pitoura and G. Samaras, "Locating Objects in Mobile Computing," IEEE Trans. Knowledge and Data Eng., vol. 13, no. 4, pp. 571-592, July/Aug. 2001.
22. A. Samukic, "UMTS Universal Mobile Telecommunications System: Development of Standards for the Third Generation," IEEE Trans. Vehicular Technology, vol. 47, no. 4, pp. 1099-1104, Nov. 1998.
23. M. Satyanarayanan, "Mobile Information Access," IEEE Personal Comm. pp. 26-33, Feb. 1996.
24. S. Shekhar, A. Fetterer, and D. Lui, "Genesis: An Approach to Data Disemination in Advanced Travel Information Systems," IEEE Data Eng. Bull., vol. 19, no. 3, pp. 37-45, 1996.
25. N. Shivakumar, J. Jannink, and J. Widom, "Per-User Profile Replication in Mobile Environments: Algorithms, Analysis and Simulation Results," ACM J. Mobile Networks and Applications, vol. 2, pp. 129-140, 1997.
26. U. Varshney and R. Vetter, "Emerging Mobile and Wireless Networks," Comm. ACM, vol. 43, no. 6, pp. 73-81, June 2000.
27. O. Wolfson, S. Jajodia, and Y. Huang, "An Adaptive Data Replication Algorithm," ACM Trans. Database Systems, vol. 22, no. 4, pp. 255-314, June 1997.
28. A. Wolski, "Database Replication for the Mobile Era," Tutorial of the Proc. 18th Int'l Conf. Data Eng., Feb. 2002.
29. H.-K. Wu, M.-H. Jin, J.-T. Horng, and C.-Y. Ke, "Personal Paging Area Design Based on Mobile's Moving Behaviors," Proc. IEEE Infocom 2001 pp. 21-30, Apr. 2001.