• 제목/요약/키워드: Mobile Transactions

검색결과 1,614건 처리시간 0.029초

공간데이터를 변경하는 모바일 트랜잭션의 변경 전파 회복 기법 (A Recovery Scheme of Mobile Transaction Based on Updates Propagation for Updating Spatial Data)

  • 김동현;강주호;홍봉희
    • 한국공간정보시스템학회 논문지
    • /
    • 제5권2호
    • /
    • pp.69-82
    • /
    • 2003
  • 공간 객체를 변경하기 위한 모바일 트랜잭션은 단절 상태에서 지역 데이터를 변경하는 긴 트랜잭션이다. 모바일 트랜잭션이 회복할 때 단절 상태로 인하여 회복 시점보다 먼저 완료된 다른 트랜잭션의 쓰기 집합을 읽을 수 없기 때문에 회복된 트랜잭션이 충돌할 수 있다. 그러나 만약 회복된 긴 트랜잭션을 변경 충돌 때문에 철회하면 회복된 데이터를 포함한 모든 변경 데이터를 취소해야 하기 때문에 장애가 발생한 모바일 트랜잭션의 회복 기법으로 적합하지 않다. 이 논문에서는 회복된 모바일 트랜잭션이 변경 충돌로 인해 철회되는 것을 줄이기 위하여 다른 트랜잭션의 쓰기 집합에서 외래충돌가능객체를 검색하는 회복 기법을 제안한다. 외래충동가능객체는 회복 시점보다 먼저 완료된 다른 트랜잭션이 변경한 객체로서 회복된 트랜잭션이 변경한 객체와 충돌 가능한 객체이다. 제안한 기법은 회복할 때 외래충돌가능객체를 최근 검사점 상태의 읽기 집합과 함께 읽기 때문에 회복된 트랜잭션이 변경 충돌이 발생하지 않도록 객체를 재변경할 수 있다.

  • PDF

모바일 컴퓨팅 데이터베이스 환경에서의 낙관적 제어기법을 이용한 동시성제어기법 (A Concurrency Control Method using Optimistic Control in Mobile Computing DB Environment)

  • 조성제
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권2호
    • /
    • pp.131-143
    • /
    • 2006
  • 무선통신 기술의 급속한 발전으로 무선 인터넷 서비스가 점차 확대되고 있고 그 중 모바일 실시간 처리가 큰 비중을 차지하고 있다. 모바일 트랜잭션 처리는 낮은 대역폭과 핸드오버, 응답시간 지연 등으로 그것의 활성화를 저해하는 여러 가지 문제점을 지니고 있음에도 불구하고 모바일 컴퓨팅 분야에 다양하게 응용되고 있다. 그래서 모바일 컴퓨팅 환경에서 제한된 대역폭을 효율적으로 사용하고, 병목현상을 개선한 새로운 동시성 제어 기법이 요구된다. 본 논문에서는 모바일 컴퓨팅 환경에서의 동시성 제어 문제를 효과적으로 해결하고 동시에 여러 트랜잭션을 처리하여 병렬성을 증진시키는 낙관적 동시성 기법을 제안하였다. 기존기법과 달리, 제안하는 기법은 같은 세그먼트 내에 다른 데이터를 접근하는 트랜잭션에게 세그먼트를 허용함으로써 불필요한 대기시간을 최소화 할 수 있도록 하여 시스템 처리율을 향상시켰다. 그리고 제안된 동시성 제어 기법의 알고리즘을 제안하였다.

  • PDF

Scheduling of Concurrent Transactions in Broadcasting Environment

  • Al-Qerem, Ahmad;Hamarsheh, Ala;Al-Lahham, Yaser A.;Eleyat, Mujahed
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권4호
    • /
    • pp.1655-1673
    • /
    • 2018
  • Mobile computing environment is subject to the constraints of bounded network bandwidth, frequently encountered disconnections, insufficient battery power, and system asymmetry. To meet these constraints and to gain high scalability, data broadcasting has been proposed on data transmission techniques. However, updates made to the database in any broadcast cycle are deferred to the next cycle in order to appear to mobile clients with lower data currency. The main goal of this paper is to enhance the transaction performance processing and database currency. The main approach involves decomposing the main broadcast cycle into a number of sub-cycles, where data items are broadcasted as they were originally sequenced in the main cycle while appearing in the most current versions. A concurrency control method AOCCRBSC is proposed to cope well with the cycle decomposition. The proposed method exploits predeclaration and adapts the AOCCRB method by customizing prefetching, back-off, and partial backward and forward validation techniques. As a result, more than one of the conflicting transactions is allowed to commit at the server in the same broadcast cycle which empowers the processing of both update and read-only transactions and improves data currency.

이동 로봇의 비젼 기반 제어 (Vision Based Mobile Robot Control)

  • 김진환
    • 전기학회논문지P
    • /
    • 제60권2호
    • /
    • pp.63-67
    • /
    • 2011
  • This paper presents the mobile robot control based on vision system. The proposed vision based controller consist of the camera tracking controller and the formation controller. Th e camera controller has the adaptive gain based on IBVS. The formation controller which is designed in the sense of the Lyapunov stability follows the leader. Simluation results show that the proposed vision based mobile robot control is validated for indoor mobile robot applications.

이동 데이터베이스체계에서 거래처리 기법의 성능 (Performance of Transaction Processing Schemes in Mobile Database Systems)

  • 최용구
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권2호
    • /
    • pp.70-79
    • /
    • 1999
  • 이동 데이터베이스 체계에서 거래처리 기법은 정적 조정자에 의한 거래처리와 조정자 이주에 의한 거래처리 기법이 있다. 조정자 이주에 의한 거래처리 기법은 거래서비스 통화채널 변경이 이루어졌을 경우에 새로운 데이터베이스 서버에서 그 거래를 계속 처리해야한다는 조정자 이주 원리를 적용하는 것이고 조정자 정착에 의한 거래처리 기법은 거래서비스 통화채널 변경이 이루어졌을 경우라 할 지라도 그 거래를 시작한 데이터베이스 서버에 의하여 처리해야 한다는 정적 조정자 원리를 적용하는 것이다. 본 논문에서 이동 거래처리 기법들의 공정한 성능 비교연구를 위하여 기법들과 독립적인 성능모델을 개발하였다. 그리고 이동 거래처리 기법의 성능 모델을 자세히 설명하였고 성능평가의 신뢰성을 위하여 얻어진 모의실험 결과를 자세히 설명하였다. 결국, 이동 거래처리 기법들은 데이터베이스 서버에서 거래처리를 위한 메시지 이동을 최소화함으로서 시스템 성능을 향상시킬 수 있다.

  • PDF

모바일 메인메모리 데이터베이스 시스템을 위한 효율적인 복구 기법 (An Efficient Recovery Method for Mobile Main Memory Database System)

  • 조성제
    • 한국IT서비스학회지
    • /
    • 제7권2호
    • /
    • pp.181-195
    • /
    • 2008
  • The rapid growth of mobile communication technology has provided the expansion of mobile internet services, particularly mobile realtime transaction takes much weight among mobile fields. There is an increasing demand for various mobile applications to process transactions in a mobile computing fields. Thus, During transmission in wireless networks a base station failure inevitably causes data loss of the base station buffer. It is required to compensate the loss for communication. The existing methods for a base station failure are not adequate because they all suffer from too much overhead and resolve only the link failure. In this paper, we study an efficient recovry systems for a mobile DBMS. We propose SLL (Segment Log List) that enables the mobile host to compensate data loss efficiently in the case of base station failure. In SLL, a base station deliveries an output information of data cells to a mobile host. when a base station fails, the mobile host can retransmit just next data cells. We also prove the efficiency of new method.

Real-time Estimation and Analysis of Time-based Accessibility and Usability for Ubiquitous Mobile-Web Services

  • Kim, Yung-Bok
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권5호
    • /
    • pp.938-958
    • /
    • 2011
  • Ubiquitous web services have been expanding in various business areas with the evolution of wireless Internet technologies, accessible and usable with a variety of mobile Internet devices such as smart phones. Ubiquitous mobile-web information services can be evaluated for accessibility and usability with the mobile Internet devices interacting with mobile-web information servers. In human mobile-web activity, a web server could be a unified center for mobile-web interaction services as well as for real-time estimation and analysis of mobile-web interaction sessions. We present a real-time estimation and analysis scheme for time-based accessibility and usability in ubiquitous mobile-web services. With real-time estimation/analysis of sessions in a mobile-web server, we estimated the time-based accessibility and usability for comparison between different web services as well as for applications in mobile cloud computing services. We present empirical results based on the implementation of the real-time estimation/analysis scheme.

이동 컴퓨팅 환경에서 비동기적 데이터방송을 사용한 동시성 제어 기법 (Concurrency Control Method using the Asynchronous Data Broadcast in Mobile Computing Environments)

  • 고승민;김대인;임선모;황부현
    • 정보처리학회논문지D
    • /
    • 제12D권1호
    • /
    • pp.21-30
    • /
    • 2005
  • 이동 컴퓨팅 환경에서 이동 호스트는 대역폭의 사용을 줄이고 이동 트랜잭션의 응답 시간을 향상시키기 위하여 캐쉬를 사용한다. 그리고 서버는 이동 호스트의 캐쉬 일관성을 유지하기 위해서 주기적으로 갱신된 데이터를 방송한다. 그러나 무효화 보고서를 사용한 캐쉬 일관성 유지기법은 이동 트랜잭션의 완료 결정을 지연한다는 문제점을 가지고 있다. 본 논문에서는 캐슁된 데이터를 사용하여 이동 트랜잭션을 수행하는 경우 이동 트랜잭션의 직렬 가능한 수행을 보장하는 CCM-AD 방법을 제안한다. 제안하는 CCM-AD 방법은 서버에서 이동 호스트에게 방송한 데이터와 갱신된 데이터와의 교집합을 구하여 공통되는 데이터를 요청 데이터와 함께 방송함으로써 이동 트랜잭션의 직렬 가능한 수행을 보장한다. 그리고 수행 후 완료 결정을 위한 이동 트랜잭션의 지연도 줄일 수 있다. 또한 주기적으로 방송하는 무효화 보고서의 메시지 크기도 줄일 수 있다.

Mobile Resource Reliability-based Job Scheduling for Mobile Grid

  • Jang, Sung-Ho;Lee, Jong-Sik
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권1호
    • /
    • pp.83-104
    • /
    • 2011
  • Mobile grid is a combination of grid computing and mobile computing to build grid systems in a wireless mobile environment. The development of network technology is assisting in realizing mobile grid. Mobile grid based on established grid infrastructures needs effective resource management and reliable job scheduling because mobile grid utilizes not only static grid resources but also dynamic grid resources with mobility. However, mobile devices are considered as unavailable resources in traditional grids. Mobile resources should be integrated into existing grid sites. Therefore, this paper presents a mobile grid middleware interconnecting existing grid infrastructures with mobile resources and a mobile service agent installed on the mobile resources. This paper also proposes a mobile resource reliability-based job scheduling model in order to overcome the unreliability of wireless mobile devices and guarantee stable and reliable job processing. In the proposed job scheduling model, the mobile service agent calculates the mobile resource reliability of each resource by using diverse reliability metrics and predicts it. The mobile grid middleware allocated jobs to mobile resources by predicted mobile resource reliability. We implemented a simulation model that simplifies various functions of the proposed job scheduling model by using the DEVS (Discrete Event System Specification) which is the formalism for modeling and analyzing a general system. We also conducted diverse experiments for performance evaluation. Experimental results demonstrate that the proposed model can assist in improving the performance of mobile grid in comparison with existing job scheduling models.

Proxync : A Framework for Proxy-based Mobile Database with SyncML

  • Park, Dong M.;Eenjun Hwang
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2001년도 The Pacific Aisan Confrence On Intelligent Systems 2001
    • /
    • pp.186-191
    • /
    • 2001
  • Mobile agent technologies are getting popular as means for accessing network resources efficiently. In order for mobile agents to be accepted as a reliable technology for applications such as e-commerce, a proper framework for mobile database should be established. In this paper, we first discuss weak points of current mobile computing systems that mostly result from the limitations of current mobile computing technology including frequent disconnection, limited battery capacity, low-bandwidth communication and reduced storage capacity. These weak points also have become the cause of transaction problem where mobile devices issue transactions. In order to eliminate this transaction problem in the mobile environment, we propose a mobile database framework, Proxyne, which is based on the proxy and SyncML.

  • PDF