Abstract
Distributed systems are composed of multiple objects. Objects support abstract operations and are distributed in not only fixed stations but also mobile ones. While the object is moving from one location to others, the quality of service (QoS) supported by the object is changed. We model the movement of the object as changes of QoS supported by the object. We discuss how to support users with QoS required while QoS of the object is being changed. We present the migration and replication methods as a general framework to treat the disconnected operations. In addition, we present an optimistic concurrency control to maintain the mutual consistency among the replicas.
Preview
Unable to display preview. Download preview PDF.
References
Badrinath, B. R., Acharya, A., and Imielinski, T., “Structuring Distributed Algorithms for Mobile Hosts,” Proc. of the 14th ICDCS, 1994, pp. 21–28.
Bernstein, P. A., Hadzilacos, V., Goodman, N., “Concurrency Control and Recovery in Database Systems,” Addison-Wesley, 1987.
Barbara, D. and Imielinski, T., “Sleepers and Workaholics: Caching Strategies in Mobile Environments,” Proc. of the ACM SIGMOD, 1994, pp. 1–12.
Carey, J. M. and Livny, M., “Conflict Detection Tradeoffs for Replicated Data,” ACM TODS, Vol. 16, No. 4, 1991, pp.703–746.
Gray, J., “The Transaction Concept: Virtues and Limitations,” Proc. of VLDB, 1981, pp. 144–154.
Gruber, R., Kaashoek, F., Liskov, B., and Shrira, L., “Disconnected Operation in the Thor Object-Oriented Database System,” Proc. of IEEE Workshop on Mobile Computing Systems and Applications, 1994, pp. 51–56.
Huang, Y., Sistla, P., and Wolfson, O., “Data Replication for Mobile Computers,” Proc. of the ACM SIGMOD, 1994, pp. 13–24.
Imielinski, T., Viswanathan, S., and Badrinath, B. R., “Energy Efficient Indexing on Air,” Proc. of the ACM SIGMOD, 1994, pp. 25–36.
Jing, J., Bukhres, O., and Elmagarmid, A., “Distributed Lock Management for Mobile Transactions,” Proc of the 15th ICDCS, 1995, pp. 118–125.
Kistler, J. J. and Satyanaranyanan, M., “Disconnected Operation in the Coda File System,” ACM Trans. on Database Systems, Vol. 10, No. 1, 1992, pp. 2–25.
Korth, H. F., “Locking Primitives in a Database System,” JACM, Vol. 30, No. 1, 1983, pp. 55–79.
Kung, H. T. and Robinson, J. T., “On Optimistic Methods for Concurrency Control,” ACM Trans. on Database Systems, Vol. 6, No. 2, 1981, pp. 213–226.
Lu, Q. and Satyanaranyanan, M., “Isolation-Only Transactions for Mobile Computing,” ACM Operating Systems Review, Vol. 28, No. 2, 1994, pp. 81–87.
Moss, J. E., “Nested Transactions: An Approach to Reliable Distributed Computing,” The MIT Press Series in Information Systems, 1985.
Tanaka, R. and Tsukamoto, M., “A CLNP-based Protocol for Mobile End Systems within an Area,” Proc. IEEE ICNP, 1993, pp. 64–71.
Teraoka, F., Yokote, Y., and Tokoro, M., “A Network Architecture Providing Host Migration Transparency,” Proc. of ACM SIGCOM, 1991, pp. 209–220.
Yasuzawa, S. and Takizawa, M., “Uncompensatable Deadlock in Distributed Object-Oriented Systems,” Proc. of the Int'l Conf. on Parallel and Distributed Systems (ICPADS), 1992, pp. 150–157.
Yeo, L. H. and Zaslavsky, A., “Submission of Transactions from Mobile Workstations in Cooperative Multidatabase Processing Environment,” Proc. of the 14th ICDCS, 1994, pp. 372–379.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yoshida, T., Takizawa, M. (1996). Model of mobile objects. In: Wagner, R.R., Thoma, H. (eds) Database and Expert Systems Applications. DEXA 1996. Lecture Notes in Computer Science, vol 1134. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0034716
Download citation
DOI: https://doi.org/10.1007/BFb0034716
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61656-6
Online ISBN: 978-3-540-70651-9
eBook Packages: Springer Book Archive