• 제목/요약/키워드: 이동 분산 컴퓨팅

검색결과 176건 처리시간 0.03초

이동 분산 시스템에서 상호배제 알고리즘의 설계 (Design of a Mutual Exclusion Algorithm in Mobile Distributed Systems)

  • 박성훈
    • 한국콘텐츠학회논문지
    • /
    • 제6권12호
    • /
    • pp.50-58
    • /
    • 2006
  • 상호배제 패러다임은 그룹통신, 원자적 커밋먼트 프로토콜이나 복제 데이터 관리 등의 하나의 객체에 대한 독점적인 이용이 필요한 실질적인 문제들의 해결방안을 위한 기본적인 수단으로 이용 될 수 있다. 이러한 문제는 그 동안 광범위하게 연구자들에게 연구되어 왔던 바, 그 이유는 많은 분산 프로토콜들이 상호배제 프로토콜을 필요로 하기 때문이다. 그러나 이러한 유용성에도 불구하고 아직까지 이동 컴퓨팅 환경에서 이러한 문제를 다룬 적은 별로 없었다. 본 논문에서는 이동 컴퓨팅 시스템 하에서 상호배제의 문제를 기술코자 한다. 본 논문에서 제시하는 해결방안은 토큰 기반의 알고리즘에 기반을 두게 된다.

  • PDF

Pervasive Computing 환경을 위한 인증기법에 관한 연구 (Authentication Mechanism for Pervasive Computing Environments)

  • 정철현;송주석
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2002년도 종합학술발표회논문집
    • /
    • pp.35-38
    • /
    • 2002
  • 시대의 흐름에 따라 컴퓨팅 환경에서도 많은 변화가 이루어져 왔다. 이는 컴퓨팅 환경이 초기 독립적인 환경에서 네트워크를 이용한 분산환경으로, 이이서 무선통신을 이용한 이동통신으로 발전되어 왔음을 의미한다. 이에 따라, 언제/어디에서나 원하는 자원에 접근할 수 있는 환경이 제공되게 되었고, 이동성을 지원하는 Mobile IP, Ad Hoc 등의 개념에 의해 제한된 환경에서의 컴퓨팅이 아닌 이동이 가능한 환경에서의 컴퓨팅으로 확장되기에 이르렀다. 현재에 이르러서는 디바이스의 소형화를 통해 사용자의 이동성을 극대화시키는 개념인 “Pervasive Computing”에 대한 연구가 활발히 진행 중에 있다. 이러한 Pervasive 컴퓨팅 환경에서도 보안기능에 대한 기능이 최근 중요시되고 있다. 특히 pervasive computing 환경은 기존의 컴퓨팅 환경과는 차별화 되는 특징들을 내포하고 있기 때문에 상호 인증의 제공이 필요하다. 본 논문에서는 Pervasive Computing 환경에서 현재 진행중인 인증 기법에 대한 연구들을 알아본 후, 이러한 인증기법들의 취약점을 보완할 수 있는 상호 인증을 고려한 새로운 인증 기법을 제안하고자 한다.

  • PDF

이동 에이전트를 갖는 네트워크 환경에서 단절점을 찾기 위한 방법 (A Method for Finding Articulation Points on a Mobile Agent Enviroment)

  • 김영균;김경하;김영학;오길호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.214-216
    • /
    • 2000
  • 분산 네트워크 환경에서 단절점의 존재는 신뢰성을 떨어뜨리는 주요한 요인이며, 통신 트래픽의 부하가 집중될 수 있는 지점이다. 본 논문에서는 분산 이동 컴퓨팅 환경을 갖는 네트워크상에서 분산 깊이 우선 탐색 방법을 이용하여 단절점을 찾는 효율적인 방법을 제안 한다. 시작 노드는 단절점을 발견하기 위한 이동 에이전트를 인접한 노드에 보내고, 파견된 이동 에이전트는 네트워크상의 각 노드들을 차례로 방문하여 깊이 우선 번호를 기본으로 하여 단절점을 찾게 된다.

  • PDF

이동 컴퓨팅 환경을 위한 저널 파일 시스템의 설계 및 구현 (The Design and Implementation of Journal File System for Mobile Computing Environments)

  • 정은영;강용혁;엄영익
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.449-452
    • /
    • 2001
  • 이동 컴퓨팅 환경에서의 통신은 유선 네트워크 상에서 이루어지는 통신에 비해 대역폭이 적고 패킷 에러율이 크다는 제약 사항들을 갖는다. 이러한 환경에서 분산 파일 시스템 서비스는 데이터 송수신이 시간과 위치에 따라 일정하지 않고 데이터가 손실되었을 때 복구 가능성이 낮은 문제점이 있다. 본 논문에서는 기존의 파일 시스템에 사용되는 저널링 기법과 기존의 이동 컴퓨팅 환경을 위한 파일 시스템(mobile filesystem)에서 사용되는 연산 적재(operation shipping)기법을 혼합한 방식으로 이동 컴퓨팅 환경을 위한 파일 시스템을 고안하였다. 이 기법은 기존의 이동 컴퓨팅 환경을 위한 파일 시스템보다는 데이터 복구가능성을 높이고 데이터 재통합(reintegration) 기능을 효율적으로 수행할 수 있다.

  • PDF

이동 컴퓨팅 환경에 기반을 둔 데이터베이스 시스템에서 서버의 고장 회복 기법 (A Recovery Mechanism for Server Failure in Database Systems based on Mobile computing Environments)

  • 조정란;황부현
    • 한국정보처리학회논문지
    • /
    • 제6권1호
    • /
    • pp.1-10
    • /
    • 1999
  • 이동 컴퓨팅 환경은 무선 통신망 기술의 발전에 힘입어 사용자의 이동성을 지원할 수 있는 환경이다. 사용자들은 이동 트랜잭션을 수행함으로써 데이터베이스에 접근하고 원하는 결과를 얻는다. 이러한 이동 트랜잭션의 올바른 수행과 데이터베이스의 일관성을 유지하기 위해서는 트랜잭션들을 스케줄하기 위한 동시성 제어 기법과 캐쉬를 다루는 캐슁 기법, 그리고 고장에 견고한 시스템 구축을 위한 회복 기법이 필요하다. 이동 컴퓨팅 시스템은 기존의 분산 시스템을 기반으로 하고 있으나, 사용자의 이동성이나 무선 매체의 특성으로 인하여 기존의 분산시스템에서 사용하는 회복방법들을 그대로 사용할 수 없다. 따라서 본 논문에서는 고장에 경고한 이동 컴퓨팅 시스템 구출을 위한 회복 기법을 제안하고자 하는데, 특히 이동 컴퓨팅 환경에서 발생할 수 있는 고장의 유형 가운데 서버의 고장에 대한 회복 알고리즘을 개발하고 평가 분석하다.

  • PDF

?이동 컴퓨팅 환경에서 캐쉬 관리를 위한 TWB 기법 (Trickle Write-Back Scheme for Cache Management in Mobile Computing Environments)

  • 김문정;엄영익
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권1호
    • /
    • pp.89-100
    • /
    • 2000
  • 최근 사용자가 위치를 이동하는 도중에도 네트워크에의 연결을 계속해서 유지할 수 있도록 하는 이동 컴퓨팅 환경에 대한 연구가 이루어지고 있다. 이러한 이동 컴퓨팅 환경을 위해 설계되고 구현되어야 할 요소 중의 하나가 이동 호스트를 고려한 분산 화일 시스템이며 이에는 여러 가지 설계 사항들이 존재한다. 이러한 설계 사항들 중에는 제한된 대역폭 상에서의 통신량 문제와 공유 화일에 대한 여러 사용자들의 수정 충돌(update conflict)로 인하여 발생되는 데이타 일치성 문제가 있다. 본 논문에서는 이동 컴퓨팅 환경에서 이동 클라이언트의 캐쉬 관리를 위하여 약한 연결상태를 이용하는 TWB(Trickle Write-Back) 기법을 제안한다. 본 제안 기법은 불필요한 write-back을 지연시키되 일정시간마다 중간 상태를 write-back 함으로써, 이동 컴퓨팅 환경에서 중요한 자원인 대역폭을 절약함과 동시에 그로 인한 디스크 낭비와 단절 상황 시에 발생될 위험 부분을 축소하도록 한다. 또한 기존의 분산 화일 시스템 구조를 충분히 이용하면서 사용자에게는 가능한 한 투명성을 제공한다.

  • PDF

모바일 컴퓨팅을 위한 조정된 체크포인팅 알고리즘 (Coordinated Checkpointing Algorithm for Mobile Computing Systems)

  • 변계섭;김재훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.511-513
    • /
    • 2001
  • 이동 컴퓨팅 환경에서는 충분하지 못한 자원으로 인해 기존의 분산 알고리즘이 비효과적인 경우가 많다. 특히 이동 호스트의 낮은 가용성으로 인하여 중단 없는 서비스를 보장받기 힘들다. 이들의 원인은 낮은 대역폭과 호스트들의 이동성, 작은 저장공간 및 안전하지 않은 저장장치, 이동 호스트와 기지국간 또는 이동 호스트들 사이의 통신 오버헤드 그리고 충분하지 못한 베터리 수명들을 들 수 있다. 특히 통신 오버헤드(이동 호스트를 찾는 비용, 이동 호스트의 정보를 저장하는 비용 등)로 인해 이동 호스트의 베터리 수명을 단축시키고 통신 비용을 증가시킨다. 이러한 통신 오버헤드를 최소화함으로써 이동 호스트의 베터리 수명을 연장시키고 시스템의 성능을 향상시킬 수 있다. 본 논문에서는 셀룰라 네트워크를 기반으로 하는 이동 컴퓨팅 환경에서 통신비용과 이동 호스트의 작업을 최소화시키는 조정된 체크포인팅(coordinated checkpointing) 알고리즘을 제안하고 수학적으로 비용을 분석하였으며 기존 알고리즘과 성능을 비교하였다.

이동 컴퓨팅 환경에서 부하분산을 적용한 효율적인 FA 지역적 관리 기법 (Efficient Management of Domain Foreign Agents in Mobile Computing Environment Using Load Balance)

  • 김용철;황준;김영찬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.118-120
    • /
    • 2003
  • 이동 컴퓨팅 환경이란 사용자가 어떤 장소로 이동하더라도 동일한 환경에서 네트워크 서비스를 지속적으로 제공받을 수 있는 환경을 말하며, Mobile IP는 이러한 특성들을 고려한 무선 네트워크 프로토콜이다. 하지만 이 프로토콜도 이동 노드의 빈번한 핸드오프시 위치 등록과정에서 반드시 홈 에이전트를 거쳐야 하므로 네트워크 자원과 서비스 지연을 초래하는 단점을 가진다. 이를 극복하고자 본 논문에서는 지역적 FA 기법을 도입하여 방문 도메인에서의 등록을 지역화 하여 이동 노드의 빈번한 핸드오프시 등록과정에 대한 지연 및 네트워크 부하를 줄일 수 있다. 또한 부하분산 요소를 부가하여, 모든 FA가 상황에 따라 동적으로 루트권한 FA가 될 수 있는 기법을 도입하여 중앙으로만 집중되는 등록 메시지를 분할하여 네트워크 자원 낭비를 줄이고 빠른 응답 시간을 얻음 수 있으며 고전적인 문제점인 패킷의 지연 및 손실 그리고 재전송을 예방하고자 한다.

  • PDF

모바일 리소스 클러스터링 시각화 시뮬레이터 (Mobile Resource Clustering Visualization Simulator)

  • 허윤아;김현우;박병석;송은하;정영식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 춘계학술발표대회
    • /
    • pp.207-208
    • /
    • 2016
  • 최근, 모바일 리소스를 활용한 모바일 클라우드 컴퓨팅 연구가 활발히 진행되고 있다. 모바일 클라우드 컴퓨팅은 컴퓨팅 처리 능력 및 저장 공간 제한, 네트워크 연결 지속성, 이동성 문제가 발생하여 클라우드 컴퓨팅 서비스가 제한될 수 있다. 현재 이러한 모바일 클라우드 컴퓨팅 환경의 문제점을 해결하기 위해 분산하여 처리하는 다양한 오프로딩 기법에 대한 연구가 진행되고 있지만 이를 위한 검증 및 시각화 시뮬레이터 연구가 미흡하다. 본 논문에서는 모바일 클라우드 컴퓨팅 구축 및 작업 처리로 분산된 모바일의 리소스 클러스터링을 시각화 해주는 시뮬레이터인 MRCVS를 제안한다.

분산 이동 객체 데이터베이스를 위한 실시간 모니터링 시스템 (Real-time Monitoring System for Distributed Moving Object Databases)

  • 김상우;전세길;나연묵
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.55-58
    • /
    • 2006
  • 최근의 위치 측위 기술과 무선 통신 기술의 발전에 따라 위치 기반 서비스에 대한 관심이 크게 증가하고 있다. 휴대폰 사용자와 같은 대용량의 객체를 처리하기 위해서 기존의 단일 노드 기반 시스템으로는 어려움이 있어, 클러스터 기반 분산 컴퓨팅 구조로 GALIS 아키텍처가 제안되었다. 본 논문에서 제안하는 실시간 모니터링 시스템은 클러스터 기반 분산 컴퓨팅 구조로 제안된 GALIS 구현에 있어 기존 명령어 인터페이스를 GUI 로 개선하여 질의 처리 과정에 대한 직관성을 높이고, 각 노드의 부하를 모니터링 함으로써 각 노드의 역할을 동적으로 조정할 수 있게 각 노드별 이동 객체 처리 상황을 관리한다.

  • PDF