The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Split Synchronizable Mobile Transaction Processing Model for e-Business Applications in Ubiquitous Computing Environment

편재형 컴퓨팅 환경에서의 e-비즈니스 응용을 위한 분할 동기화 이동 트랜잭션 처리 모델

  • 최미선 (우송대학교 컴퓨터공학과) ;
  • 김영국 (충남대학교 컴퓨터과학과)
  • Published : 2004.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

An e-business client application in ubiquitous mobile computing environment may become disconnected from the enterprise server due to broken communication connections caused by the limitation of mobile computing environments(limited battery life of the mobile device, low bandwidth communication, incomplete wireless communication infrastructure, etc). It Is even Possible that mobile client application Intentionally operates in disconnected mode to reduce communication cost and the power consumption of the mobile device. We use “data hoarding” as a means of providing local autonomy to allow transactions to be processed and committed on the mobile host despite of disconnection. The key problem to this approach is the synchronization problem that serialize potentially conflicting updates from disconnected clients on master objects of the server database. In this paper, we present a new transaction synchronizing method that splits a transaction into a set of independent component transactions and give the synchronization priority on each component taking the possibility of use and conflicts in the server into consideration. Synchronization is performed component by component based un synchronization priority. After the Preferred component of a no bile transaction succeeds in synchronization with the server, the mobile transaction can pre-commit at server. A pre-committed transaction's updated value is made visible at server before the final commit of the transaction. The synchronization of the component with low synchronization priority can be delayed in adaption to wireless bandwidth and computing resources. As a result, the availability of important data updated by mobile client is increased and it can maximize the utilization of the limited wireless bandwidth and computing resources.

제한된 무선통신 대역폭 및 불완전한 무선통신 인프라, 이동 단말기의 배터리 용량 등과 같은 이동 컴퓨팅 환경의 고유한 특성으로 인해 이동 단말기에서 실행되는 e-비즈니스 응용은 잦은 접속단절에 직면하게 된다. 또한 고가의 무선통신 비용이나 잦은 무선 통신으로 인해 급격하게 소모되는 이동 단말기 전력을 절약하기 위해 자발적인 접속단절 상태에서 동작하기도 한다. 본 연구에서는 데이터비축을 이용하여 대부분 접속 단절 상태에서 이동 단말기에서 자치적으로 이동 트랜잭션을 처리하면서도 데이터 중복과 네트워크 분할로 인해 발생가능한 일관성 문제를 효율적으로 해결할 수 있는 분할 동기화 이동 트랜잭션 모델을 제안한다. 분할 동기화 이동 트랜잭션 모델은 이동 트랜잭션을 컴포넌트 단위로 분할한 후, 서버에서의 사용 가능성과 충돌 가능성을 고려하여 컴포넌트 트랜잭션들로 동기화 우선순위를 할당하고 우선순위가 높은 컴포넌트 트랜잭션들부터 동기화를 우선 실시하여 부분 결과를 공개한다. 결과적으로 이동 클라이언트에서 변경한 데이터에 대한 서버에서의 가용성을 높이고, 중요도가 낮은 부분은 이동 단말기의 제한된 자원 및 무선 대역폭과 고가의 통신 요금 등을 고려하여 서버에 늦게 반영함으로써 무선 대역폭 및 컴퓨팅 자원의 활용도를 극대화시키는 효과를 기대할 수 있다.

Keywords

References

  1. R. Alonso and H. Korth, 'Database Issues in Nomadic Computing,' In Proc. Of the ACM SIGMOD Conference on Management of Data, pp.388-392, 1993
  2. B. R. Badrinath and S. Phatak, 'Database Server Organization for Handling Mobile Clients,' Technical Report DCS-342, Department of Computer Science, Rutgers University, 1997
  3. P. Bernstein, V. Hadzilacos and N. Goodman, 'Concurrency Control and Recovery in Database Systems,' Addison-Wesley Publishing Co., 1987
  4. P. K. Chrysanthis, 'Transaction Processing in Mobile Computing Environment,' In Proceedings of the IEEE Workshop on Advances in Parallel and Distributed Systems, Princeton, New Jersey, pp.77-83, October, 1993 https://doi.org/10.1109/APADS.1993.588792
  5. J. Gray, P. Helland, P. O'Neil and D. Shasha, 'The Dangers of Replication and a Solution,' In Proceedings of the ACM SIGMOD Conference, Montreal, Canada, pp.173-182, 1996 https://doi.org/10.1145/235968.233330
  6. T. Imielinski and B. R. Badrinath, 'Mobile Wireless Computing : Solutions and challenges in data management,' Technical Report DCS-TR-296, Dept. of Computer Science, Rutgers Univ., New Brunswick, NJ08903, 1993
  7. S. K. Madria, Bharat Bhargava, 'A Transaction Model to Improve Data Availability in Mobile Computing,' Distributed and Parallel Database, Vol.10, No.2, pp.127-160, 2001 https://doi.org/10.1023/A:1019232412740
  8. P. Liu, P. Ammann, S. Jajodia, 'Incorporating Transaction Semantics to Reduce Reprocessing Overhead in Replicated Mobile Data Applications,' 19th IEEE International Conference on Distributed Computing Systems, May, 1999 https://doi.org/10.1109/ICDCS.1999.776543
  9. S. H. Phatak, B. R. Badrinath, 'Conflict Resolution and Reconciliation in Disconnected Databases,' DEXA Workshop, pp.76-81, 1999 https://doi.org/10.1109/DEXA.1999.795148
  10. E. Pitoura, B. Bhargava and O. Wolfson, 'Data Consistency in Intermittently Connected Distributed Systems,' Technical Report DCS-96-10, Department of Computer Science, University of Ioannina, 1997
  11. D. Terry, A. Demers, K. Petersen, M. Spreitzer, M. Theimer, and B. Welch, 'Session Guarantees for Weakly Consistent Replicated Data,' In Proceedings of the International Conference on Parallel and Distributed Information Systems, pp.140-149, Sep., 1994
  12. G. Walborn and P. K. Chrysanthis, 'Supporting Semantics-Based Transaction Processing in Mobile Database Applications,' In Proceedings of the 14th Symposium on Rliable Distributed Systems, pp.31-40, Sep., 1995
  13. 'TPC Benchmark C,' Standard specification. www.tpc.org
  14. Oracle 9i Documentation, www.oracle.com