• 제목/요약/키워드: mobile computing environments

검색결과 348건 처리시간 0.022초

모바일 계산환경에서 거래 관리를 위한 동시성 제어 (Concurrency Control for Transaction Management in Mobile Computing)

  • Rhee, Hae-kyung
    • 전자공학회논문지CI
    • /
    • 제40권6호
    • /
    • pp.22-31
    • /
    • 2003
  • 데이터베이스 시스템에서 기존의 동시성 제어전략은 통신 중단이 빈번히 발생하는 모바익 컴퓨팅 환경 하에서는 부적절하다. 모바일 컴퓨팅에서는 거래들을 처리하기 위한 시간이 극히 제한적이다. 이러한 시간을 가장 효율적으로 활용하기 위해서는 단기거래위주의 처리가 바람직하다 통신 중단으로 인한 Service Handoff는 특히 단기거래인 경우 모바일 거래들의 성능을 저하시킬 수 있다. 이타적 잠금 기법은 lock/unlock연산 이외에 donate 연산을 사용하기 때문에 단기거래 들에 대해 효율적이다. 모바일 컴퓨팅에서 이타적 잠금 기법을 사용했을 경우 단기거래의 성능은 향상될 수 있다.

이동 트랜잭션을 위한 새로운 낙관적 동시성 제어 방법 (A New Optimistic Concurrency Control Method for Mobile Transactions)

  • 김치연;배석찬
    • 정보처리학회논문지D
    • /
    • 제10D권3호
    • /
    • pp.439-446
    • /
    • 2003
  • 많은 수의 클라이언트들에게 데이터를 방송하는 환경에서 가장 큰 제약은 서버와 통신하는데 이용가능한 대역폭이 낮다는 점이다. 이동 컴퓨팅 환경에서 많은 응용들이 개발되고 있으나, 무선망의 낮은 대역폭으로 인하여 전통적인 동시성 제어 방법을 그대로 적용하기 어렵다. 이 논문에서는 이동 트랜잭션을 위한 새로운 낙관적 동시성 제어 방법을 제안한다. 제안하는 방법에서 판독 전용 트랜잭션은 서버와 부가적인 메시지 교환없이 지역적으로 완료가 가능하며, 이동 갱신 트랜잭션은 서버로 보내져 전역적 검증을 수행한다. 또한 충돌 정보를 이용한 낙관적 방법에서 발생하는 트랜잭션의 불필요한 철회를 줄이고, 데이터 테이블에 유지된 정보를 이용하여 직렬가능하지 않은 수행을 찾아 직렬성 위배를 해결할 수 있다.

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

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

이동 컴퓨팅 환경에서 데이타 그룰 정보를 이용한 동시성 제어 방법 (A Concurrency Control Method using Data Group Information in Mobile Computing Environments)

  • 김대인;황부현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권3호
    • /
    • pp.315-325
    • /
    • 2005
  • 이동 컴퓨팅 환경에서 이동 호스트는 제한된 대역폭을 효율적으로 사용하고 이동 트랜잭션의 응답 시간을 향상시키기 위하여 캐쉬를 사용한다. 그리고 이동 호스트에 캐슁된 데이타가 서버에서 갱신되는 경우 서버는 이동 호스트의 캐쉬 일관성을 유지하기 위하여 무효화 메시지를 방송한다. 그러나 주기적인 무효화 메시지 방송을 사용한 이동 호스트의 캐쉬 일관성 유지 방법은 이동 트랜잭션의 완료 결정을 무효화 메시지 수신 시점으로 지연함으로써 이동 트랜잭션의 응답 시간이 길어진다는 문제점이 있다. 본 연구에서는 캐슁된 데이타를 사용하여 이동 트랜잭션을 수행하는 경우에 이동 트랜잭션의 응답 시간을 향상시킬 수 있는 UGR-MT 방법을 제안한다. 제안하는 UGR-MT 방법은 데이타 그룹 정보를 사용하여 무효화 메시지 수신 이전에 이동 트랜잭션의 완료 결정을 내림으로써 이동 트랜잭션의 응답 시간을 향상시킬 수 있다. 또한 제안하는 방법은 이동 호스트의 단절 시간이 무효화 메시지 방송 구간보다 긴 경우에 발생할 수 있는 이동 호스트의 전체 캐쉬 내용의 버림을 방지함으로써 캐쉬의 효율성을 높일 수 있다.

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

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

  • PDF

모바일 그리드 컴퓨팅에서 효율적인 자원 확보와 이동성 관리 기법 (Effective resource selection and mobility management scheme in mobile grid computing)

  • 이대원
    • 컴퓨터교육학회논문지
    • /
    • 제13권1호
    • /
    • pp.53-64
    • /
    • 2010
  • 본 논문에서는 모바일 그리드 환경에서 안정적인 자원을 선택하고 활용하는 자원 관리 방법을 제안한다. 모바일 그리드에서 이동 기기를 작업 처리에 이용하고자 하는 연구들이 많이 이루어지고는 있지만 모바일 장치의 불규칙한 이동성, 서비스 탐색, 자원 공유, 기기의 다양성, 제한적인 배터리 용량 등의 제약으로 인하여 기존 유선 그리드 환경에서의 작업 처리에 비해 신뢰성이 매우 낮다. 이러한 문제점을 해결하기 위하여 다양한 연구가 진행되었고 대표적으로 프록시 기반 모바일 그리드 구조와 에이전트 기반 모바일 그리드 구조를 들 수 있다. 본 논문에서는 IP 페이징을 프록시 기반 모바일 그리드 구조에 적용하여 보다 쉽게 유휴 자원 탐색과 그리드 자원 정보를 관리하고자 한다. 그리고 모바일 기기의 작업 관리를 위하여 SIP(Session Initiation Protocol)를 이용하여 지속적으로 모바일 기기의 이동성을 관리하고 페이징 캐쉬를 이용하여 모바일 기기의 자원 변화와 배터리 용량을 관리하여 자원 예약을 통해 진행 중인 작업의 이주를 허용하고자 한다. 시뮬레이션을 통하여 제안하는 모바일 그리드 구조가 효율적이고 안정적임을 보여준다.

  • PDF

주문형 데이타 방송 시스템을 위한 인덱스 및 방송 데이타 구성 (Index and Broadcast Data Organization for On-Demand Data Broadcast Systems)

  • 강선희;이상돈
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권4호
    • /
    • pp.394-404
    • /
    • 2005
  • 무선 이동 컴퓨팅 환경에서 배터리 용량은 클라이언트의 유용성을 결정하는 중요한 자원이다. 그러므로 무선 컴퓨팅 환경에서 데이타 방송 기법은 데이타를 빠르게 전달하는 것은 물론 이동 클라이언트의 배터리 소모를 감소시킬 수 있는 효율적인 데이타 전달 기법을 필요로 한다. 본 논문에서는 주문형 데이타 방송 환경을 위한 인덱스 구성과 방송 데이타 구성 방안에 대하여 제안한다. 제안 기법은 방송 서버 내에서 우선순위가 높은 데이타를 대상으로 개별 데이타의 방송 시간이 포함된 인덱스 정보를 구성하여 먼저 방송 시킴으로써 이동 중인 이동 클라이언트의 적응 시간을 줄인다. 또한 다음 인덱스 정보가 방송될 시점을 데이타 방송시 포함시킴으로써 인덱스 정보의 수신을 위해 필요한 적응 시간을 감소시킨다. 제안 기법이 효과적으로 이동 클라이언트의 적응 시간을 감소시키는 것을 실험을 통해 검증한다.

클라우드 컴퓨팅 환경에서 이동노드 지원을 위한 기법 (Method for Mobile node in Cloud Computing Environments)

  • 김기영;염세훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권2호
    • /
    • pp.67-75
    • /
    • 2014
  • 본 논문에서는 이동환경에서 이동단말이 핸드오프 시간과 오프로딩 시간을 측정하여 오프로딩의 수행을 판단하는 오프로딩 지연기법을 제안한다. 제안한 기법은 이동단말에서 핸드오프와 오프로딩 지연시간을 비교하여 오프로딩을 결정할 수 있도록 하여 고정노드를 대상으로 구현된 클라우드 컴퓨팅환경의 구조의 변경 없이 이동환경 클라우드 컴퓨팅을 지원한다. 효율성 분석을 위해 기존 연구에서 사용하는 서버와 단말의 에너지 소비측정을 사용하여 기존 방법과 에너지 소비를 비교 분석하였다. 모의실험 결과 오프로딩 지연 기법은 기존 방법보다 에너지 소비를 감소시키면서 유사한 작업수행 시간을 보이는 것을 확인하였다.

이동 에이전트 컴퓨팅 환경에서 공간적 복제 기반 기법을 위한 이동 에이전트 위치관리 프로토콜 (Mobile Agent Location Management Protocol for Spatial Replication-based Approach in Mobile Agent Computing Environments)

  • 윤준원;최성진;안진호
    • 정보처리학회논문지A
    • /
    • 제13A권5호
    • /
    • pp.455-464
    • /
    • 2006
  • 다중 지역으로 구성된 이동 에이전트 컴퓨팅 환경에서 공간적 복제 기반 기법(SRBA: Spatial Replication-Based Approach)은 에이전트의 고장발생 시에도 그 에이전트의 수행이 대기 없이 계속적으로 진행될 수 있도록 하기 때문에, 대표적인 이동 에이전트 결함 포용 기법으로 사용될 수 있다. 그러나 이 기법을 실제의 이동 에이전트 기반 컴퓨팅 시스템에 적용하는데 있어서, 단계별로 복제된 이동 에이전트들에 대한 위치추적 및 관리비용을 최소화시키는 것이 필수적이다. 본 논문에서는 이러한 문제점을 해결하는 새로운 이동 에이전트 위치 관리 프로토콜인 SRLM(Location Management protocol for Spatial Replication)을 제안한다. 제안된 프로토콜은 단계군 내의 복제된 이동 에이전트들 중 대표 작업자만이 자신의 지역서버에게 위치등록하게 함으로써 기존 프로토콜에 비해 위치갱신 및 메시지 전달 비용을 매우 줄인다. 또한, 이 프로토콜은 한 단계 군에서의 대표 작업자 결함 발생시 새로운 대표 작업자의 선출로 인한 위치 관리 문제를 해결한다.

이동 컴퓨팅 환경하의 연결 상태를 기반으로 한 적응적 캐쉬 유지 기법 (Adaptive Cache Maintenance Scheme based on Connection States in Mobile Computing Environments)

  • 남성헌;조성호;황종선
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권2호
    • /
    • pp.149-159
    • /
    • 2000
  • 이동 컴퓨팅 환경에서 이동 호스트의 캐쉬 유지를 위한 정보 전송 기법에는 브로드캐스팅을 기반으로 한 무효화와 전파 기법이 있다. 기존 연구들은 일반적으로 제한된 통신 대역폭과 잦은 접속단절 상태에 적응할 수 있는 무효화 기법을 제안한다. 그러나 사용빈도가 높은 공유 데이타에 대한 무효화는 이동 호스트의 빈번한 캐쉬 요청을 발생시킨다. 전파 기법은 캐쉬 요청은 감소시킬 수 있지만, 잦은 부분단절 및 접속단절 상태에서 메시지 파손 및 분실 가능성이 높아 시스템 성능을 저하시킨다. 이 논문에서는 이러한 문제점을 해결하기 위해 무선 네트워크의 연결 상태에 따라 무효화와 전파 메시지의 브로드캐스팅 비율을 동적으로 조절하는 적응적 캐쉬 유지 기법을 제안한다. 제안한 기법은 네트워크가 안정된 연결 상태를 유지할 때는 전파 메시지를 브로드캐스팅하여 캐쉬 요청을 감소시키고 서버의 응답시간을 단축시킨다. 잦은 부분단절 및 접속단절이 발생하여 가용 통신 대역폭이 감소하면, 점차적으로 무효화 메시지의 브로드캐스팅 비율을 늘려 메시지의 파손 및 손실 확률을 최소화한다. 따라서 제안한 기법은 기존의 두 기법이 이동 컴퓨팅 환경에서 가지는 문제점을 해결하였다.

  • PDF