移动事务转接与恢复技术研究
|
摘要
本文主要研究移动事务服务网络MTSN中的移动事务转接和恢复中的问题以及相关的实现技术。
移动事务执行中发生跨区处理称为移动事务转接，也包括服务转接。由于移动计算环境中小区的物理距离和逻辑距离之间并不是完全一致的，因此事务转接过程中必须解决事务的数据路由切换和控制状态迁移等问题。
本文分析归纳了移动计算环境中应用的特点以及几种典型移动信息网络系统的体系，提出了一个支持移动事务转接的移动事务服务网络MTSN。
移动事务执行过程中，MC可能与MTSN发生断接、跨越不同服务区。同时事务处理具有长时效性、位置相关性、访问的数据源分割性较高等特点。移动事务的处理过程和控制方法必须适应这些特点，特别是维护事务的有效时限。
本文提出带时间约束的开放式嵌套事务模型TC-ONTM来描述移动事务的行为。开放式嵌套事务模型具有支持移动事务的潜在特性，同时本文将某些实时特征赋予该模型，使得该模型能够在长时间没有响应的情况下结束事务执行以释放系统资源。
本文提出了基于区域的移动事务转接模型ZMTHM，完成TC-ONTM型移动事务的转接处理。该模型以区域为单位将MTSN划分为一系列连通的MTSN子网来考察各种移动事务转接情况，完成区域内和区域间的转接处理。
在ZMTHM的基础上，本文进一步给出了两个事务转接扩展模型——基于Profile的转接模型PMTHM和GPS导航的实时转接模型GRTMTHM，这两个模型分别支持优化的移动事务和实时协同工作的移动事务。
本文对所给出的三种事务转接模型分别定义了各自的转接处理协议，即：基本转接协议ZBHP、使用Profile的转接协议PHP以及基于GPS的实时转接协议GRTHP。这些转接协议均采用三阶段处理方式：预备阶段、事务执行上下文同步阶段和数据迁移与连接切换阶段。
在转接处理的不同阶段，可以根据事务执行上下文进行转接优化。本文提出了转接处理中的事务执行上下文广播和智能缓冲两种转接优化方法。这些优化技术可以降低转接中的通信转移延迟，在数据分片场地独立性较强的事务处理中，能够降低通信量、改善通信代价。
This dissertation addresses the techniques of handoff and recovery of mobile transaction processing in the Mobile Transaction Service Networking (MTSN).
Handoff of mobile transaction, in general, means the procedure of completing connection transfer for mobile client from the old server/coordinator to a new one during execution of the mobile transaction. In some cases, the transaction handoff is called service handoff as well. The data routing switching and the migration of the execution context must be taken into account during transaction handoff because the physical distance between cells may be inconsistent with the logical distance. Usually, the physical distance is larger.
My dissertation classifies the applications in the mobile computing environment (MCE) and analyses the features of architectures of several typical mobile information access systems, and then the architecture of the MTSN is presented which supports the mobile transaction handoff.
During execution of the mobile transaction, the mobile client (MC) may disconnect from the MTSN, keep moving across different cells. In addition, the mobile transaction may be long-lived, location-dependent, data sources are independent each other and et al. Consequently, the processing procedure and control mechanism must adapt to these features and especially support the deadline of invalidation of mobile transaction.
The open nested transaction model with time constraint (TC-ONTM) is used in this dissertation to describe the behavior of mobile transaction in MTSN. The ONTM model is able to support the mobile transaction in nature and certain realtime characteristics is introduced into it in order to terminate the execution of the mobile transaction to release the system resource.
Three types of models are discussed in my dissertation. The basic reference model is the zone-based mobile transaction handoff model (ZMTHM) which can effectively handle the handoff processing of the TC-ONTM mobile transaction. This model consists of a set of connected subMTSNs by zone and the processing of
移动事务执行中发生跨区处理称为移动事务转接，也包括服务转接。由于移动计算环境中小区的物理距离和逻辑距离之间并不是完全一致的，因此事务转接过程中必须解决事务的数据路由切换和控制状态迁移等问题。
本文分析归纳了移动计算环境中应用的特点以及几种典型移动信息网络系统的体系，提出了一个支持移动事务转接的移动事务服务网络MTSN。
移动事务执行过程中，MC可能与MTSN发生断接、跨越不同服务区。同时事务处理具有长时效性、位置相关性、访问的数据源分割性较高等特点。移动事务的处理过程和控制方法必须适应这些特点，特别是维护事务的有效时限。
本文提出带时间约束的开放式嵌套事务模型TC-ONTM来描述移动事务的行为。开放式嵌套事务模型具有支持移动事务的潜在特性，同时本文将某些实时特征赋予该模型，使得该模型能够在长时间没有响应的情况下结束事务执行以释放系统资源。
本文提出了基于区域的移动事务转接模型ZMTHM，完成TC-ONTM型移动事务的转接处理。该模型以区域为单位将MTSN划分为一系列连通的MTSN子网来考察各种移动事务转接情况，完成区域内和区域间的转接处理。
在ZMTHM的基础上，本文进一步给出了两个事务转接扩展模型——基于Profile的转接模型PMTHM和GPS导航的实时转接模型GRTMTHM，这两个模型分别支持优化的移动事务和实时协同工作的移动事务。
本文对所给出的三种事务转接模型分别定义了各自的转接处理协议，即：基本转接协议ZBHP、使用Profile的转接协议PHP以及基于GPS的实时转接协议GRTHP。这些转接协议均采用三阶段处理方式：预备阶段、事务执行上下文同步阶段和数据迁移与连接切换阶段。
在转接处理的不同阶段，可以根据事务执行上下文进行转接优化。本文提出了转接处理中的事务执行上下文广播和智能缓冲两种转接优化方法。这些优化技术可以降低转接中的通信转移延迟，在数据分片场地独立性较强的事务处理中，能够降低通信量、改善通信代价。
This dissertation addresses the techniques of handoff and recovery of mobile transaction processing in the Mobile Transaction Service Networking (MTSN).
Handoff of mobile transaction, in general, means the procedure of completing connection transfer for mobile client from the old server/coordinator to a new one during execution of the mobile transaction. In some cases, the transaction handoff is called service handoff as well. The data routing switching and the migration of the execution context must be taken into account during transaction handoff because the physical distance between cells may be inconsistent with the logical distance. Usually, the physical distance is larger.
My dissertation classifies the applications in the mobile computing environment (MCE) and analyses the features of architectures of several typical mobile information access systems, and then the architecture of the MTSN is presented which supports the mobile transaction handoff.
During execution of the mobile transaction, the mobile client (MC) may disconnect from the MTSN, keep moving across different cells. In addition, the mobile transaction may be long-lived, location-dependent, data sources are independent each other and et al. Consequently, the processing procedure and control mechanism must adapt to these features and especially support the deadline of invalidation of mobile transaction.
The open nested transaction model with time constraint (TC-ONTM) is used in this dissertation to describe the behavior of mobile transaction in MTSN. The ONTM model is able to support the mobile transaction in nature and certain realtime characteristics is introduced into it in order to terminate the execution of the mobile transaction to release the system resource.
Three types of models are discussed in my dissertation. The basic reference model is the zone-based mobile transaction handoff model (ZMTHM) which can effectively handle the handoff processing of the TC-ONTM mobile transaction. This model consists of a set of connected subMTSNs by zone and the processing of
引文
[Acha94] Arup Acharya, B. R. Badrinath, Checkpointing Distributed Applications on Mobile Computers. 73-80, Proc. Third International Conference on Parallel and Distributed Information Systems (PDIS 94), 1994
[Acha95] Swarup Acharya, Rafael Alonso, Michael Franklin, Stanley Zdonik, Broadcast disk: data management for asymmetric communication environment, Proc ACM SIGMOD, San Jose, CA, 1995, p199-210
[Acha97] Swarup Acharga, Michael Franklin, Stanley Zdorik, Blancing Push and Pull for Data Broadcast, p183-194, ACM SIGMOD'97 AZ. USA
[AlHo99] Y. J. Al-Houmaily and P. K. Chrysanthis. Atomicity with Incompatible Presumptions, Proc. of the 8th ACM SIGMOD-SIGACToSIGART Symposium on Principles of Database Systems, Phildelphia, PA, June 1999
[Alon97] G. Alonso, B. Reinwald, and C. Mohan, Distributed Data Management in Workflow Environments, 7th International Workshop on Research Issues in Data Engineering, April 1997
[Alti00] Mehmet Altinel, Michael J. Franklin, Efficient Filtering of XML Documents for Selective Dissemination of Information, 26th International Conference on Very Large Databases, Egypt, September 2000, p53-64
[Atti93] P. Attic, M. Singh, A. Sheth, M. Rusinkiewicz, Specifying and Enforcing Intertask Dependencies, Proc. International Conference on Very Large Data Bases, August 1993.
[Avnu00] Ron Avnur and Joseph M. Hellerstein. Eddies: Continuously Adaptive Query Processing. SIGMOD 2000
[Bane99] S. Banerjee and P. K. Chrysanthis. Group Two-Phase Locking: A Scalable Data Sharing Protocol, IEICE Transactions on Information Systems, Vol. E82-D, No. 1, pp. 236—245, January 1999.
[Barb94] D. Barbara, S. Mehrotra, M. Rusinkiewicz, INCAS: A Computation Model for Dynamic Work-flows in Autonomous Distributed Environments, MITL paper, April 1994.
[Barb95] D.Barbara and T. Imielinski, Sleeprs and Workaholics: Caching Strategies in Mobile Environments The VLDB Journal Vol 4. No. 4, October 1995
[Bakr94] A. Bakre and B. R. Badrinath. I-TCP: Indirect TCP for Mobile Hosts. Technical Report DCS-TR-314, Rutgers University, October 1994.
[Bakr95] A. Bakre and B. R. Badrinath. Handoffand System Support for Indirect TCP/IP. In Proc. Second Usenix Symp. on Mobile and Location-Indepen-dent Computing, April 1995.
[Bern97] P. A. Bernstein, E. Newcomer, Principles of Transaction Processing, 1997, Morgan Kaufman Publishers Inc.
[Bobi00] Christophe Bobineau, Luc Bouganim, Philippe Pucheral, Patrick Valduriz, PicoDBMS." Scaling down Database Techniques for the Smartcard, Proceeding of the 26th Inter. Conf. on VLDB, Cairo, Egypt, 2000
[Bonn00] Ph. Bonnet, J. Gehrke, P. Seshadri. Querying the Physical World. IEEE Personal Communications. Special Issue on Smart Spaces and Environments
[Bonn01] Ph. Bonnet, J. Gehrke, P. Seshadri. Towards Sensor Database Systems. 2nd International Conference on Mobile Data Management. Hong Kong, January 2001.
[Bonn99] Ph. Bonnet, P. Seshadri. Query Processing in a Device Database System. Proceedings of the International Conference on Data Engineering ICDE'00, San Diego, CA, March, 1999.
[Brei92] Yuri Breitbart, Hector Garcia-Motina, Avi Silbershatz, Overview of Multidatabase Transaction Management, VLDB Journal 2 Page 181-239(1992)
[Bukh96] Omran Bukhres and Stuart Morton, Merrick Mossman, Mobile Computing Architechture for a Battle Field Environment, Proc. of the Interational Syposium on Cooperative Database System for Advanced Application, Kyoto, Japan 1996 p412-419
[Cao01] Guohong Cao, Mukesh Singhal, Mutable Checkpoints: A New Checkpointing Approach for Mobile Computing Systems, IEEE Transactions On Parallel and Distributed System, Vol. 12. No. 2. February 2001
[Cich99] Andrzej Cichocki and Marek Rusinkiewicz, Providing Transactional Properties for Migrating Workflows, 10th International Workshop on Database & Expert Systems Applications September, 1999
[Chry90] Chrysanthis, P. K. and Ramamritham, K. ACTA: A Framework for Specifying and Reasoning about Transaction Structure and Behavior. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 194—203, May 1990.
[Chri91] Cristian F., Understanding Fault-Tolerant Distributed System, CACM, 34(2) p56-78, 1991
[Chry93] Panos K. Chrysanthis. Transaction Processing in a Mobile Computing Environment, IEEE Worskhop on Advances in Parallel and Distributed Systems, pp. 77-82, October 1993
[Daya93] U. Dayal, M.- C. Shan, Issues in Operation FLow Management for Long-Running Activities, Data Engineering, Vol. 16, No. 2, June 1993.
[Deme94] Alan Demers, Karin Petersen, Mike Spreitzer, Douglas Terry, Marvin Theimer, Brent Welch, The Bayou Architecture: Support for Data Sharing among Mobile Users, Proc. of the IEEE Workshop on Mobile Computing System and Applications, IEEE Press, Piscataway, NJ
[Dhaw97] Chander Dhawan, Mobile Computing, MaGraw-Hill Book Co. 1997
[Dunh95] Margaret H. Dunhan, Abdelsalam(Sumi)Helal, Mobile Computing and Database: Anything New?, SIGMOD Record Vol 24 NO4 December 1995 p5-9
[Elma95a] Ahmed Elmagarmid, Jin Jing, Tetsuya Furukawa, Wireless Client/Server Computing for Personal Information Services and Application, SIGMOD Record Vol. 24, No. 4, p16-21
[Elma95b] Ahmed Elmagarmid Jin Jing Omran Bukhres, An Efficient and Reliable Reservation Algorithm for Mobile Transactions, Proceedings of the 4th Intemational Conference on Information and Knowledge Management (CIKM'95), 1995
[Eppi91] J. Eppinger, L. Mummert, A. Spector (Eds.), Camelot and Avalon: A Distributed Transaction Facility, Morgan Kaufmann, 1991.
[Geor94] D. Georgakopoulos, M. Homick, P. Krychniak, F.Manola, Specification and Management of Extended Transactions in a Programmable Transaction Environment, Proc. 10th International Conference on Data Engineering, February 1994.
[Gray93] J. Gray, A. Reuter, Transaction Processing: Concepts and Techniques, 1993, Morgan Kaufman Publishers Inc.
[Gray96] Jim Gray, Pat Helland, Patrick O'Neil, Dennis Shasha, The Dangers of Replication and a Solution, Proceeding of 1996 SIGMOD June, 1996, Montreal, Canada, p 173-182
[Hua00] Kien A. Hua, Duc Tran and R. Villafane, Caching Multicast Protocol for On-Demand Video Delivery, Proc. IS&T/SPIE conference on Multimedia Computing and Networking, January 2000, pp. 2-13, San Jose, USA. http://www.dsg.cs.ucf.edu/papers/spie00-tran.ps
[Iacol] Ana Lucia Iacono, Christopher Rose, INFOSTATIONS:NEW PERSPECTIVES ON WIRELESS DATA NETWORKS, http://www.winlab.rutgers.edu/～crose/papers/njit6.ps
[Iaco98] Ana Lucia Iacono and Christopher Rose, Minimizing File Delivery Delay in an Infostation System, Technical Report TR-167, WINLAB, Rutgers University, August 1998
[IBM00] IBM Cooperation, MQSeries Planning Guide, 2000
[Imie93] Tomasz Imielinski, B.R.Badrinath, Mobile Wireless Computing Solution and Chanllenges in Data Management, Technical Report DCS-TR-296/WlNLAB TR-49, Rutgers University, 1993
[Imie94a] T.Imielinski, B.Badrinath, Mobile Wireless Computing Challenges in Data Management, CACM, 37(10), Octorber, 1994
[Imie94b] T. Imielinski, S.Viowanachan, Adaptive Wireless Information System, Proc. of SIGDBS Conf., Tokyo, October, 1994
[Imie94c] T.Imielinski, S.Viowanachan, "Energy Efficient Indexing on Air", Proc. of SIGDBS Conf., Mimneapokis, MN, May, 1994
[Ioan91] John Ioannidis, Dan Duchamp, Gerald Q. Maguire Jr., IP-based Protocols for Mobile Internetworking, Proc. SIGCOMM 91, ACM, Zurich, Sept. 1991, pp. 235-245.
[Ioan93a] J. Ioannidis. Protocols for Mobile lnternetworking. PhD thesis, Columbia University, 1993.
[Ioan93b] J. Ioannidis and G. Q. Maguire. The Design and Implementation of a Mobile Internetworking Architecture. In Proe. Winter '93 Usenix Confer-ence, San Diego, CA, January 1993.
[Jing95] Jin Jing, Omran Bukhres, Ahmed Elmagarmid, Distributed Lock Management for Mobile Transactions, Purdue University, 1995
[Jing99] Jin Jing, Abdelsalam Helal, Ahmed Elmagarmid, Client-Server Computing in Mobile Environment, ACM Computing Surveys, 1999, p117-157
[John93a] D. Johnson. Ubiquitous Mobile Host Internetworking. In Proceedings of Fourth Workshop on Workstation Operating Systems, October 1993.
[John93b] D. B. Johnson. Transparent Internet Routing for IP Mobile Hosts. IETF Draft, July 1993.
[John95] D. B. Johnson and C. Perkins. Route Optimization in Mobile IP. IETF Mobile-IP Draft, July 1995.
[Kist93] Kistler J. J. Disconnected Operation in a distributed file system. Ph.D.dissertation, Carnegie-Mellon University, 1993,5
[Kris94] N. Krishnakumar and R. Jain. Protocols for maintaining inventory databases and user service Profiles in mobile sales applications. In Proceedings of the Mobidata Workshop, Rutgers University, Nov. 1994.
[Mazu99] S. Mazumdar and P. Chrysanthis, Achieving Consistency in Mobile Databases through Localization in PRO-MOTION, 10th International Workshop on Database & Expert Systems Applications, September, 1999, Florence, Italy
[Moha99] R. Mohan, J. Smith, C.-S. Li, Adapting Multimedia Internet Content For UniversalAccess, IEEE Transactions on Multimedia, March 1999, p104-114.
[Nob195] Brian D. Noble and M. Stayanarayanan, A Research Status Report on Adaption for Mobile Data Access, SIGMOD Record, Vol 24, No.4, December 1995
[Nob197] B. D. Noble, M. Stayanarayanan, D. Narayanan, J. E. Tilton, J. Flinn and K. R. Walker, Agile application-aware adaptation for mobility, ACM SIGOPS Oper. Syst. Rev. 31, 5, 276-287
[Nodi93a] M. Nodine, Supporting Long- Running Tasks on an Evolving Multidatabase Using Interactions and Events, Proc. 2nd International Conference on Parallel and Distributed Information Systems, January 1993.
[Ozsu91] M. Tamer Ozsu, Patrick Valduriez, Principle of Distributed Database System, Prentice-Hall, 1991
[Park00] T. Park and H. Yeom, An Asynchronous Recovery Scheme based on Optimistic Message Logging for Mobile Computing Systems, The 20th International Conference on Distributed Computing Systems, April 2000
[Perk95a] C. Perkins. IP Encapsulation within IP. IETF Mobile-IP Draft, October 1995
[Perk95b] C. Perkins. IP Mobility Support Draft 12. IETF Mobile-IP Draft, 1995
[Perk97] Charles E. Perkins, Mobile IP, IEEE Comm. Vol 35, p84-99
[Phat99a] Shirish Hemant Phatak, B.R. Badrinath, Multiversion Reconciliation for Mobile Database, Proceeding of the 15th International Conference on Data Engineering, p582-589, Mar. 1999
[Phat99b] Shirish Hemant Phatak, B. R. Badrinath, conflict Resolution and Reconciliation in Disconnected Database, 1999
[Phat99c] Shirish Hemant Phatak, B. R. Badrinath, Data Partitioning for Disconnected Client Server Database, Proc. of International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE'99), Seattle, Washington, Aug.'99
[Pito99] E. Pitoura and P. K. Chrysanthis. Scalable Processing of Read-Only Transactions in Broadcast Push, Proc. of the 19th IEEE Int'l Conference on Distributed Computing Systems, Austin, TX, June 1999.
[Rabi98] Michael Rabinovich, Issues in Web Content Replication, Bulletin of the Technical Committee on Data Engineering, December 1998 Vol. 21 No. 4
[Ruthl] Robert Ruth, Global Mobile Information System(GloMo), Information Technology Office Defense Advanced Research Projects Agency(DARPA), www.darpa.mil/ito/research/pdf_files/glomo_approved.pdf
[Sale93] K. Salem, Implementing Extended Transaction Models Using Transaction Groups, Tech Rep CS-TR-3051, University of Maryland, April 1993.
[Saty96] Satyanarayanan, M. Mobile Information Access IEEE Personal Communications, Vol.3, No. 1, February 1996
[Sesh95] Srinivasan Seshan, Low-Latency Handoff for Cellular Data Networks, Phd. Thesis, Computer Science of the University of California at Berkeley, 1995
[Smit98] J. R. Smith, R. Mohan and C.-S. Li, Transcoding Internet Content for Heterogenous Client Devices, Proc. IEEE Inter. Symp. on Circuits, Syst. (ISCAS), Special session on Next Generation Internet, June, 1998
[Syba00] Sybase Corporation, Manual for SQL Anywhere Studio Version 7.0, 2000
[Sync00] www.syncml.org, White Paper: Building an Industry-Wide Mobile Data Synchronization Protocol. http://www.syncml.org
[Terr94a] Douglas B. Terry, Systems Issues in Mobile Computing, http://www.ubiq.com/hypertext/weiser/DougTerryEE250Lecture.ps
[Terr94b] D. Terry, A. Demers, K. Petersen, M. Spreitzer, M. Theimer, B. Welch. Session Guarantees for Weakly Consistent Replicated Data. Proc. Parallel and Distributed Information Systems, September 1994, pages 140-149.
[Terr95] D. B. Terry, K. Petersen, Mike J. Spreitzer, M. M. Theimer, The Case for Non-transparent Replication: Examples from Bayou, Bulletin of the Technical Committee on Data Engineering, Vol. 21 No.4, December 1995
[Walb97] G. Walborn and P. K. Chrysanthis. PRO-MOTION: Management of Mobile Transactions. Proceedings of the 11th ACM Annual Symposium on Applied Computing, Special Track on Database Technology, pp. 101—108, San Jose, CA, March 1997.
[Weis93] Mark Weiser, Some Computer Science Problems in Ubiquitous Computing, Communications of the ACM, July 1993.
[Woe193a] D.Woelk, P. Attic, P. Carmata, G. Meredith, A. Sheth, M. Singh, C. Tomlinson, Task Scheduling Using Intertask Dependencies in Carnot, Proc. SIGMOD Intemational Conference on Management of Data, May 1993.
[Woe193b] D.Woelk, P. Cannata, M. Huhns, W.- M. Shen, C. Tomlinson, Using Carnot for Enterprise Information Integration, Proc. 2nd International Conference on Parallel and Distributed Information Systems, January 1993.
[Wolf98] Ouri Wolfson, Bo Xu, Sam Chamberlain, Liqin Jiang, Moving Objects Databases: Issues and Solutions, 10th International Conference on Scientific and Statistical Database Management, Italy, July 1-3, 1998, p111-122
[Wu99] Gang Wu, Churng-Wen Chu, Kevin Wine, James Evans, and Richard Frenkiel, WINMAC: A Novel Transmission Protocol for lnfostations, IEEE VTC'99, Houston, May 1999
[Zene95] B. Zenel and D. Duchamp. Intelligent Communication Filtering for Limited Bandwidth Environments. In Proc. Fifth Workshop on Hot Topics in Operating Systems, IEEE, Rosario WA, May 1995
[Zhang00] Xiao Zhang, Xiaofeng Meng, Shan Wang, KingBase Lite: A Smart Mobile Embedded Database System, Proc. of HPC Asia'2000, IEEE Press, Beijing, 2000, 5
[何荣成96] 何荣成，吕波，实时系统的基本概念，计算机世界综述，1996-7-22
[何新贵00] 何新贵，唐常杰，李霖，刘云生，特种数据库技术，科学出版社，2000。
[萨师煊00] 萨师煊、王珊，数据库系统概论(第三版)，高等教育出版社，2000年
[张孝01] 张孝，孟小峰，王珊，Lite/2中基于同步对象的事务性同步技术，《软件学报》，2001．5(已接受)
[Acha95] Swarup Acharya, Rafael Alonso, Michael Franklin, Stanley Zdonik, Broadcast disk: data management for asymmetric communication environment, Proc ACM SIGMOD, San Jose, CA, 1995, p199-210
[Acha97] Swarup Acharga, Michael Franklin, Stanley Zdorik, Blancing Push and Pull for Data Broadcast, p183-194, ACM SIGMOD'97 AZ. USA
[AlHo99] Y. J. Al-Houmaily and P. K. Chrysanthis. Atomicity with Incompatible Presumptions, Proc. of the 8th ACM SIGMOD-SIGACToSIGART Symposium on Principles of Database Systems, Phildelphia, PA, June 1999
[Alon97] G. Alonso, B. Reinwald, and C. Mohan, Distributed Data Management in Workflow Environments, 7th International Workshop on Research Issues in Data Engineering, April 1997
[Alti00] Mehmet Altinel, Michael J. Franklin, Efficient Filtering of XML Documents for Selective Dissemination of Information, 26th International Conference on Very Large Databases, Egypt, September 2000, p53-64
[Atti93] P. Attic, M. Singh, A. Sheth, M. Rusinkiewicz, Specifying and Enforcing Intertask Dependencies, Proc. International Conference on Very Large Data Bases, August 1993.
[Avnu00] Ron Avnur and Joseph M. Hellerstein. Eddies: Continuously Adaptive Query Processing. SIGMOD 2000
[Bane99] S. Banerjee and P. K. Chrysanthis. Group Two-Phase Locking: A Scalable Data Sharing Protocol, IEICE Transactions on Information Systems, Vol. E82-D, No. 1, pp. 236—245, January 1999.
[Barb94] D. Barbara, S. Mehrotra, M. Rusinkiewicz, INCAS: A Computation Model for Dynamic Work-flows in Autonomous Distributed Environments, MITL paper, April 1994.
[Barb95] D.Barbara and T. Imielinski, Sleeprs and Workaholics: Caching Strategies in Mobile Environments The VLDB Journal Vol 4. No. 4, October 1995
[Bakr94] A. Bakre and B. R. Badrinath. I-TCP: Indirect TCP for Mobile Hosts. Technical Report DCS-TR-314, Rutgers University, October 1994.
[Bakr95] A. Bakre and B. R. Badrinath. Handoffand System Support for Indirect TCP/IP. In Proc. Second Usenix Symp. on Mobile and Location-Indepen-dent Computing, April 1995.
[Bern97] P. A. Bernstein, E. Newcomer, Principles of Transaction Processing, 1997, Morgan Kaufman Publishers Inc.
[Bobi00] Christophe Bobineau, Luc Bouganim, Philippe Pucheral, Patrick Valduriz, PicoDBMS." Scaling down Database Techniques for the Smartcard, Proceeding of the 26th Inter. Conf. on VLDB, Cairo, Egypt, 2000
[Bonn00] Ph. Bonnet, J. Gehrke, P. Seshadri. Querying the Physical World. IEEE Personal Communications. Special Issue on Smart Spaces and Environments
[Bonn01] Ph. Bonnet, J. Gehrke, P. Seshadri. Towards Sensor Database Systems. 2nd International Conference on Mobile Data Management. Hong Kong, January 2001.
[Bonn99] Ph. Bonnet, P. Seshadri. Query Processing in a Device Database System. Proceedings of the International Conference on Data Engineering ICDE'00, San Diego, CA, March, 1999.
[Brei92] Yuri Breitbart, Hector Garcia-Motina, Avi Silbershatz, Overview of Multidatabase Transaction Management, VLDB Journal 2 Page 181-239(1992)
[Bukh96] Omran Bukhres and Stuart Morton, Merrick Mossman, Mobile Computing Architechture for a Battle Field Environment, Proc. of the Interational Syposium on Cooperative Database System for Advanced Application, Kyoto, Japan 1996 p412-419
[Cao01] Guohong Cao, Mukesh Singhal, Mutable Checkpoints: A New Checkpointing Approach for Mobile Computing Systems, IEEE Transactions On Parallel and Distributed System, Vol. 12. No. 2. February 2001
[Cich99] Andrzej Cichocki and Marek Rusinkiewicz, Providing Transactional Properties for Migrating Workflows, 10th International Workshop on Database & Expert Systems Applications September, 1999
[Chry90] Chrysanthis, P. K. and Ramamritham, K. ACTA: A Framework for Specifying and Reasoning about Transaction Structure and Behavior. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 194—203, May 1990.
[Chri91] Cristian F., Understanding Fault-Tolerant Distributed System, CACM, 34(2) p56-78, 1991
[Chry93] Panos K. Chrysanthis. Transaction Processing in a Mobile Computing Environment, IEEE Worskhop on Advances in Parallel and Distributed Systems, pp. 77-82, October 1993
[Daya93] U. Dayal, M.- C. Shan, Issues in Operation FLow Management for Long-Running Activities, Data Engineering, Vol. 16, No. 2, June 1993.
[Deme94] Alan Demers, Karin Petersen, Mike Spreitzer, Douglas Terry, Marvin Theimer, Brent Welch, The Bayou Architecture: Support for Data Sharing among Mobile Users, Proc. of the IEEE Workshop on Mobile Computing System and Applications, IEEE Press, Piscataway, NJ
[Dhaw97] Chander Dhawan, Mobile Computing, MaGraw-Hill Book Co. 1997
[Dunh95] Margaret H. Dunhan, Abdelsalam(Sumi)Helal, Mobile Computing and Database: Anything New?, SIGMOD Record Vol 24 NO4 December 1995 p5-9
[Elma95a] Ahmed Elmagarmid, Jin Jing, Tetsuya Furukawa, Wireless Client/Server Computing for Personal Information Services and Application, SIGMOD Record Vol. 24, No. 4, p16-21
[Elma95b] Ahmed Elmagarmid Jin Jing Omran Bukhres, An Efficient and Reliable Reservation Algorithm for Mobile Transactions, Proceedings of the 4th Intemational Conference on Information and Knowledge Management (CIKM'95), 1995
[Eppi91] J. Eppinger, L. Mummert, A. Spector (Eds.), Camelot and Avalon: A Distributed Transaction Facility, Morgan Kaufmann, 1991.
[Geor94] D. Georgakopoulos, M. Homick, P. Krychniak, F.Manola, Specification and Management of Extended Transactions in a Programmable Transaction Environment, Proc. 10th International Conference on Data Engineering, February 1994.
[Gray93] J. Gray, A. Reuter, Transaction Processing: Concepts and Techniques, 1993, Morgan Kaufman Publishers Inc.
[Gray96] Jim Gray, Pat Helland, Patrick O'Neil, Dennis Shasha, The Dangers of Replication and a Solution, Proceeding of 1996 SIGMOD June, 1996, Montreal, Canada, p 173-182
[Hua00] Kien A. Hua, Duc Tran and R. Villafane, Caching Multicast Protocol for On-Demand Video Delivery, Proc. IS&T/SPIE conference on Multimedia Computing and Networking, January 2000, pp. 2-13, San Jose, USA. http://www.dsg.cs.ucf.edu/papers/spie00-tran.ps
[Iacol] Ana Lucia Iacono, Christopher Rose, INFOSTATIONS:NEW PERSPECTIVES ON WIRELESS DATA NETWORKS, http://www.winlab.rutgers.edu/～crose/papers/njit6.ps
[Iaco98] Ana Lucia Iacono and Christopher Rose, Minimizing File Delivery Delay in an Infostation System, Technical Report TR-167, WINLAB, Rutgers University, August 1998
[IBM00] IBM Cooperation, MQSeries Planning Guide, 2000
[Imie93] Tomasz Imielinski, B.R.Badrinath, Mobile Wireless Computing Solution and Chanllenges in Data Management, Technical Report DCS-TR-296/WlNLAB TR-49, Rutgers University, 1993
[Imie94a] T.Imielinski, B.Badrinath, Mobile Wireless Computing Challenges in Data Management, CACM, 37(10), Octorber, 1994
[Imie94b] T. Imielinski, S.Viowanachan, Adaptive Wireless Information System, Proc. of SIGDBS Conf., Tokyo, October, 1994
[Imie94c] T.Imielinski, S.Viowanachan, "Energy Efficient Indexing on Air", Proc. of SIGDBS Conf., Mimneapokis, MN, May, 1994
[Ioan91] John Ioannidis, Dan Duchamp, Gerald Q. Maguire Jr., IP-based Protocols for Mobile Internetworking, Proc. SIGCOMM 91, ACM, Zurich, Sept. 1991, pp. 235-245.
[Ioan93a] J. Ioannidis. Protocols for Mobile lnternetworking. PhD thesis, Columbia University, 1993.
[Ioan93b] J. Ioannidis and G. Q. Maguire. The Design and Implementation of a Mobile Internetworking Architecture. In Proe. Winter '93 Usenix Confer-ence, San Diego, CA, January 1993.
[Jing95] Jin Jing, Omran Bukhres, Ahmed Elmagarmid, Distributed Lock Management for Mobile Transactions, Purdue University, 1995
[Jing99] Jin Jing, Abdelsalam Helal, Ahmed Elmagarmid, Client-Server Computing in Mobile Environment, ACM Computing Surveys, 1999, p117-157
[John93a] D. Johnson. Ubiquitous Mobile Host Internetworking. In Proceedings of Fourth Workshop on Workstation Operating Systems, October 1993.
[John93b] D. B. Johnson. Transparent Internet Routing for IP Mobile Hosts. IETF Draft, July 1993.
[John95] D. B. Johnson and C. Perkins. Route Optimization in Mobile IP. IETF Mobile-IP Draft, July 1995.
[Kist93] Kistler J. J. Disconnected Operation in a distributed file system. Ph.D.dissertation, Carnegie-Mellon University, 1993,5
[Kris94] N. Krishnakumar and R. Jain. Protocols for maintaining inventory databases and user service Profiles in mobile sales applications. In Proceedings of the Mobidata Workshop, Rutgers University, Nov. 1994.
[Mazu99] S. Mazumdar and P. Chrysanthis, Achieving Consistency in Mobile Databases through Localization in PRO-MOTION, 10th International Workshop on Database & Expert Systems Applications, September, 1999, Florence, Italy
[Moha99] R. Mohan, J. Smith, C.-S. Li, Adapting Multimedia Internet Content For UniversalAccess, IEEE Transactions on Multimedia, March 1999, p104-114.
[Nob195] Brian D. Noble and M. Stayanarayanan, A Research Status Report on Adaption for Mobile Data Access, SIGMOD Record, Vol 24, No.4, December 1995
[Nob197] B. D. Noble, M. Stayanarayanan, D. Narayanan, J. E. Tilton, J. Flinn and K. R. Walker, Agile application-aware adaptation for mobility, ACM SIGOPS Oper. Syst. Rev. 31, 5, 276-287
[Nodi93a] M. Nodine, Supporting Long- Running Tasks on an Evolving Multidatabase Using Interactions and Events, Proc. 2nd International Conference on Parallel and Distributed Information Systems, January 1993.
[Ozsu91] M. Tamer Ozsu, Patrick Valduriez, Principle of Distributed Database System, Prentice-Hall, 1991
[Park00] T. Park and H. Yeom, An Asynchronous Recovery Scheme based on Optimistic Message Logging for Mobile Computing Systems, The 20th International Conference on Distributed Computing Systems, April 2000
[Perk95a] C. Perkins. IP Encapsulation within IP. IETF Mobile-IP Draft, October 1995
[Perk95b] C. Perkins. IP Mobility Support Draft 12. IETF Mobile-IP Draft, 1995
[Perk97] Charles E. Perkins, Mobile IP, IEEE Comm. Vol 35, p84-99
[Phat99a] Shirish Hemant Phatak, B.R. Badrinath, Multiversion Reconciliation for Mobile Database, Proceeding of the 15th International Conference on Data Engineering, p582-589, Mar. 1999
[Phat99b] Shirish Hemant Phatak, B. R. Badrinath, conflict Resolution and Reconciliation in Disconnected Database, 1999
[Phat99c] Shirish Hemant Phatak, B. R. Badrinath, Data Partitioning for Disconnected Client Server Database, Proc. of International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE'99), Seattle, Washington, Aug.'99
[Pito99] E. Pitoura and P. K. Chrysanthis. Scalable Processing of Read-Only Transactions in Broadcast Push, Proc. of the 19th IEEE Int'l Conference on Distributed Computing Systems, Austin, TX, June 1999.
[Rabi98] Michael Rabinovich, Issues in Web Content Replication, Bulletin of the Technical Committee on Data Engineering, December 1998 Vol. 21 No. 4
[Ruthl] Robert Ruth, Global Mobile Information System(GloMo), Information Technology Office Defense Advanced Research Projects Agency(DARPA), www.darpa.mil/ito/research/pdf_files/glomo_approved.pdf
[Sale93] K. Salem, Implementing Extended Transaction Models Using Transaction Groups, Tech Rep CS-TR-3051, University of Maryland, April 1993.
[Saty96] Satyanarayanan, M. Mobile Information Access IEEE Personal Communications, Vol.3, No. 1, February 1996
[Sesh95] Srinivasan Seshan, Low-Latency Handoff for Cellular Data Networks, Phd. Thesis, Computer Science of the University of California at Berkeley, 1995
[Smit98] J. R. Smith, R. Mohan and C.-S. Li, Transcoding Internet Content for Heterogenous Client Devices, Proc. IEEE Inter. Symp. on Circuits, Syst. (ISCAS), Special session on Next Generation Internet, June, 1998
[Syba00] Sybase Corporation, Manual for SQL Anywhere Studio Version 7.0, 2000
[Sync00] www.syncml.org, White Paper: Building an Industry-Wide Mobile Data Synchronization Protocol. http://www.syncml.org
[Terr94a] Douglas B. Terry, Systems Issues in Mobile Computing, http://www.ubiq.com/hypertext/weiser/DougTerryEE250Lecture.ps
[Terr94b] D. Terry, A. Demers, K. Petersen, M. Spreitzer, M. Theimer, B. Welch. Session Guarantees for Weakly Consistent Replicated Data. Proc. Parallel and Distributed Information Systems, September 1994, pages 140-149.
[Terr95] D. B. Terry, K. Petersen, Mike J. Spreitzer, M. M. Theimer, The Case for Non-transparent Replication: Examples from Bayou, Bulletin of the Technical Committee on Data Engineering, Vol. 21 No.4, December 1995
[Walb97] G. Walborn and P. K. Chrysanthis. PRO-MOTION: Management of Mobile Transactions. Proceedings of the 11th ACM Annual Symposium on Applied Computing, Special Track on Database Technology, pp. 101—108, San Jose, CA, March 1997.
[Weis93] Mark Weiser, Some Computer Science Problems in Ubiquitous Computing, Communications of the ACM, July 1993.
[Woe193a] D.Woelk, P. Attic, P. Carmata, G. Meredith, A. Sheth, M. Singh, C. Tomlinson, Task Scheduling Using Intertask Dependencies in Carnot, Proc. SIGMOD Intemational Conference on Management of Data, May 1993.
[Woe193b] D.Woelk, P. Cannata, M. Huhns, W.- M. Shen, C. Tomlinson, Using Carnot for Enterprise Information Integration, Proc. 2nd International Conference on Parallel and Distributed Information Systems, January 1993.
[Wolf98] Ouri Wolfson, Bo Xu, Sam Chamberlain, Liqin Jiang, Moving Objects Databases: Issues and Solutions, 10th International Conference on Scientific and Statistical Database Management, Italy, July 1-3, 1998, p111-122
[Wu99] Gang Wu, Churng-Wen Chu, Kevin Wine, James Evans, and Richard Frenkiel, WINMAC: A Novel Transmission Protocol for lnfostations, IEEE VTC'99, Houston, May 1999
[Zene95] B. Zenel and D. Duchamp. Intelligent Communication Filtering for Limited Bandwidth Environments. In Proc. Fifth Workshop on Hot Topics in Operating Systems, IEEE, Rosario WA, May 1995
[Zhang00] Xiao Zhang, Xiaofeng Meng, Shan Wang, KingBase Lite: A Smart Mobile Embedded Database System, Proc. of HPC Asia'2000, IEEE Press, Beijing, 2000, 5
[何荣成96] 何荣成，吕波，实时系统的基本概念，计算机世界综述，1996-7-22
[何新贵00] 何新贵，唐常杰，李霖，刘云生，特种数据库技术，科学出版社，2000。
[萨师煊00] 萨师煊、王珊，数据库系统概论(第三版)，高等教育出版社，2000年
[张孝01] 张孝，孟小峰，王珊，Lite/2中基于同步对象的事务性同步技术，《软件学报》，2001．5(已接受)