Advertisement

Cluster Computing

, Volume 1, Issue 2, pp 149–159 | Cite as

On clustering in database servers for supporting mobile clients

  • B.R. Badrinath
  • Shirish H. Phatak
Article

Abstract

The use of mobile computers is gaining popularity. There is an increasing trend in the number of users with laptops, PDAs, and smart phones. Access to information repositories in the future will be dominated by mobile clients rather than traditional “fixed” clients. These mobile clients download information by periodically connecting to repositories of data stored in either databases or file systems. Such mobile clients constitute a new and different kind of workload and exhibit a different access pattern than seen in traditional client server systems. Though file systems have been modified to handle clients that can download information, disconnect, and later reintegrate, databases have not been redesigned to accommodate mobile clients. There is a need to support mobile clients in the context of client server databases. This paper is about organizing the database server to take into consideration the access patterns of mobile clients. We propose the concept of hoard attributes which capture these access patterns. Three different techniques for organizing data on the server based on the hoard attribute are presented. We argue that each technique is suited for a particular workload. The workload is a combination of requests from mobile clients and traditional clients. This reorganization also allows us to address issues of concurrency control, disconnection and replica control in mobile databases. We present simulation results that show the performance of server reorganization using hoard attributes. We also provide an elaborate discussion of issues resulting from this reorganization in this new paradigm taking into account both mobile and traditional clients.

Keywords

Mobile Node Mobile Host Access Pattern Database Server Concurrency Control 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    D. Agrawal, A. El Abbadi, A. Singh and T. Yurek, Efficient view maintenance at data warehouses, in: Proceedings of the ACM SIGMOD(1997) pp. 417-427.Google Scholar
  2. [2]
    R. Alonso and H.F. Korth, Database system issues in nomadic computing, in: Proceedings of the ACM SIGMOD(June 1993) pp. 388-392.Google Scholar
  3. [3]
    K.P. Brown, M.J. Carey and M. Livny, Goal-oriented buffer management revisited, in: Proceedings of the ACM SIGMOD(June 1996) pp. 353-364.Google Scholar
  4. [4]
    M.J. Carey, M.J. Franklin, M. Livny and E.J. Shekita, Data caching tradeoffs in client-server DBMS architectures, in: Proceedings of the ACM SIGMOD(May 1991) pp. 357-366.Google Scholar
  5. [5]
    S. Ceri and G. Pelagatti, Distributed Databases - Principles and Systems(McGraw-Hill, 1984).Google Scholar
  6. [6]
    E.F. Codd, E.S. Codd and C.T. Salley, Beyond decision support, Computerworld 27(30) (July 1993) 87-89.Google Scholar
  7. [7]
    L.S. Colby, A. Kawaguchi, D.F. Lieuwen, I.S. Mumick and K.A. Ross, Supporting multiple view maintenance policies, in: Proceedings of the ACM SIGMOD(1997) pp. 405-416.Google Scholar
  8. [8]
    A. Demers, K. Petersen, M. Spreitzer, D. Terry, M. Theimer and B. Welch, The BAYOU architecture: Support for data sharing among mobile users, in: Proceedings of IEEE Workshop on Mobile Computing Systems and Applications(December 1994) pp. 2-7.Google Scholar
  9. [9]
    M.J. Franklin, B.T. Jonsson and D. Kossmann, Performance tradeoffs for client-server query processing, in: Proceedings of the ACM SIGMOD(June 1996) pp. 149-160.Google Scholar
  10. [10]
    J. Gray, P. Helland, P.E. O'Neil and D. Shasha, The dangers of replication and a solution, in: Proceedings of ACM SIGMOD(June 1996) pp. 173-182.Google Scholar
  11. [11]
    J. Gray and A. Reuter, Transaction Processing: Concepts and Techniques(Morgan-Kaufmann, San Mateo, CA, 1993).Google Scholar
  12. [12]
    T. Imieliáski and B.R. Badrinath, Mobile wireless computing: Challenges in data management, Communications of the ACM 37(10) (1994) 18-28.CrossRefGoogle Scholar
  13. [13]
    R. Katz and S. Weiss, Design transaction management, in: Proceedings of the 21st Design Automation Conference(1984) pp. 692-693.Google Scholar
  14. [14]
    G. Kuenning, G.J. Popek and P. Reiher, An analysis of trace data for predictive file caching in mobile computing, in: Proceedings of the USENIX Summer Conference(1994) pp. 291-303.Google Scholar
  15. [15]
    P. Kumar and M. Satyanarayanan, Supporting application-specific resolution in an optimistically replicated file system, in: Proceedings of the Fourth IEEE Workshop on Workstation Operating Systems(October 1993) pp. 66-70.Google Scholar
  16. [16]
    N. Krishnakumar and R. Jain, Mobile support for sales and inventory applications, in: Mobile Computing, eds. T. Imieliński and H.F. Korth.Google Scholar
  17. [17]
    M.L. McAuliffe, M.J. Carey and M.H. Solomon, Towards effective and efficient free space management, in: Proceedings of the ACM SIGMOD(June 1996) pp. 389-400.Google Scholar
  18. [18]
    K. Mogi and M. Kitsuregawa, Hot mirroring: A method of hiding parity update penalty and degradation during rebuilds for RAID5, in: Proceedings of ACM SIGMOD(June 1996) pp. 183-194.Google Scholar
  19. [19]
    L.B. Mummert, M.R. Ebling and M. Satyanarayanan, Exploiting weak connectivity for mobile file access, in: Proceedings of the 15th ACM Symposium on Operating System Principles29(5) (December 1995) pp. 143-155.Google Scholar
  20. [20]
    P.E. O'Neil, The escrow transactional method, ACM TODS 11(4) (1986) 405-430.CrossRefGoogle Scholar
  21. [21]
    P.E. O'Neil, Database - Principles, Programming, and Performance(Morgan-Kaufmann, San Mateo, CA, 1994).Google Scholar
  22. [22]
    D. Quass and J. Widom, On-line warehouse view maintenance, in: Proceedings of the ACM SIGMOD(1997) pp. 393-404.Google Scholar
  23. [23]
    M. Satyanarayanan, CODA: A highly available file system for a distributed workstation environment, in: Proceedings of the Second IEEE Workshop on Workstation Operating Systems(September 1989) pp. 447-459.Google Scholar
  24. [24]
    A. Silberschatz, H. Korth and S. Sudarshan, Database System Concepts(McGraw-Hill, 1997).Google Scholar
  25. [25]
    V. Srinivasan and M. Carey, Performance of B-tree concurrency control algorithms, in: Proceedings of the ACM SIGMOD(May 1991) pp. 416-425.Google Scholar
  26. [26]
    M. Tamer Özsu and P. Valduriez, Principles of Distributed Database Systems(Prentice-Hall, Englewood Cliffs, NJ, 1991).Google Scholar
  27. [27]
    G. Walborn and P. Chrysanthis, Supporting semantics-based transaction processing in mobile database systems, in: Proceedings on the 14th Symposium on Reliable Database Systems(September 1995).Google Scholar
  28. [28]
    G. Walborn and P. Chrysanthis, Transaction processing in mobile computing environment, in: IEEE Workshop on Advances in Parallel and Distributed Systems(October 1993) pp. 77-82.Google Scholar

Copyright information

© Kluwer Academic Publishers 1998

Authors and Affiliations

  • B.R. Badrinath
    • 1
  • Shirish H. Phatak
    • 1
  1. 1.Department of Computer ScienceRutgers UniversityNew BrunswickUSA

Personalised recommendations