• Title/Summary/Keyword: 이동 분산 컴퓨팅

Search Result 176, Processing Time 0.025 seconds

M-MOM : A Message Oriented Middleware Service for Mobile Clients (M-MOM;이동 클라이언트를 위한 메시지 지향 미들웨어 서비스)

  • Baek, Gwang-Jin;Kim, Tae-Yun
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.5 no.2
    • /
    • pp.247-262
    • /
    • 1999
  • 이동 컴퓨팅 환경의 특징은 대역폭의 제약과 잦은 접속의 단절이다. 앞으로 이동 컴퓨팅에 대한 요구는 증가할 것이며 이동 컴퓨팅 환경을 극복할 수 있고 동적으로 적응할 수 있는 서비스를 필요로 한다. RPC(Remote Procedure Call)는 동기적이며 믈록(block)상태를 유발시키는 통신 구조로 분산 응용 프로그램을 작성하기 위한 환경을 제공한다. M-RPC(Mobile RPC) 는 RPC를 이동 컴퓨팅 환경에 맞도록 확장한 것이다. MOM(Message Oriented Middleware)은 분산 통신을 위한 미들웨어로서 분산 프로세스들간에 동기적 또는 비동기적 상호 작용을 지원하는 peer-to-peer 분산 컴퓨팅 모형으로 특징지워진다. 본 논문은 기존 MOM 시스템을 기반으로 하여 이동 컴퓨팅 환경을 지원하는 M-MOM(Mobile-MOM) 시스템을 제안하고 자바 언어로 구현하여 성능을 평가한다. M-MOM 환경에서 이동 호스트(mobile host)에서 실행되는 응용 프로그램과 고정 호스트(fixed host)에서 실행되는 메시지 큐 관리자는 베이스 스테이션(Base Station)에서 실행되는 메시지 에이전트를 통해 메시지 큐 관리자와 동적으로 연결된다. 비동기적인 서비스를 지원하는 M-MOM은 동기적인 서비스만을 지원하는 M-RPC 보다 이동 컴퓨팅 환경을 보다 효과적으로 극복할 수 있는 서비스를 지원한다.

Cost Analysis Model of Data Consistency in Mobile Environment (이동컴퓨팅 환경에서의 데이터 일치성을 위한 비용 분석 모델)

  • 임승범;김재훈
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.322-324
    • /
    • 2001
  • 분산 환경에서 여러 호스트들간의 자료를 공유하는 것은 네트워크에 부하를 줄이고 가용도를 높일 수 있지만 복제된 공유 자료들의 일치성을 유지하는 것이 필요하다. 전통적으로 분산된 공유자료의 일치성을 위해서 무효화방식(invalidate protocol), 갱신방식(update protocol) 그리고 이주방식(migratory protocol)등이 사용되었다. 분산 환경뿐만 아니라 이동컴퓨팅 환경에서도 분산된 호스트들간에 공유자료의 일치성을 유지하기 위해서 적절한 프로토콜을 선택하는 것은 중요하다. 본 논문에서는 이동 컴퓨팅 환경에 효과적으로 적용 할 수 있는 공유자료의 일치성 유지하기 위한 프로토콜을 제안하고 성능 분석을 하였다.

Adaptive Database Caching Method to Connection States in Mobile (이동 컴퓨팅 환경에서 연결 상태 전이에 적응하는 데이터베이스 캐슁 기법)

  • 박경두;김유성
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.264-266
    • /
    • 1999
  • 고정 네트워크를 기반으로 하는 클라이언트/서버 환경에서 클라이언트가 제기하는 요청에 대한 응답시간을 최소화하기 위해 사용되는 캐슁 기법은 이동 컴퓨팅 환경에서도 이동 클라이언트가 제기하는 질의에 대한 응답시간을 최소화하기 위해 적용될 수 있다. 기존의 분산 환경과 비교해 보면, 이동 컴퓨팅 환경에서는 연결 상태의 변호가 빈번하게 발생한다. 따라서 일반적인 분산 환경에서의 캐슁 기법이 이동 컴퓨팅 환경에 적용되기 위해서는 이동 컴퓨팅 환경에 맞도록 수정이 되어야만 한다. 즉, 이동 호스트의 이동성으로 인하여 연결 상태가 변화 할 수 있기 때문에 이동 컴퓨팅 환경을 위한 캐슁 기법은 이동 호스트의 연결 상태 전이에 적응성을 갖도록 해야 한다. 연결 상태 전이에 적응성을 갖도록 하기 위해서본 논문에서는 연결 상태 전이 예측 윈도우를 사용하고 연결 상태 전이에 미리 대비하여 캐슁을 수행함으로써 이동 호스트의 캐쉬는 최신의 유효한 데이터의 일관성을 보장하며, 사용자에게는 신속한 응답을 수행할 수 있다.

  • PDF

A Multiple Mobile Agent System Model for Distributed Mobile Computing Environment (분산 이동 컴퓨팅 환경에서의 다중 이동 에이전트 시스템 모델)

  • 신동길;정동원;백두권
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.49-51
    • /
    • 2003
  • 분산 시스템 아기텍처에 기반한 이동 에이전트는 현재 클라이언트/서버 패러다임을 이어갈 새로운 패러다임으로 인식되고 있다. 이에 따라, 분산 컴퓨팅 환경에 적합한 시스템 구성을 위해 에이전트와 이동 에이전트 등에 대한 많은 연구들이 활발하게 진행되고 있다. 그러나 지금까지 에이전트, 이동 에이전트, 다중 에이전트에 대한 연구들이 기능적인 특성에만 집중되어 왔다. 기능적인 특성은 에이전트와 이동 에이전트가 가지는 기본적인 특성으로서 에이전트들 간의 협동, 협력, 지능을 위한 합리성, 지식 모델링, 추론 방법이다. 그러나 분산 컴퓨팅 환경에서 분산 시스템 구성을 위해 전체 시스템의 성능(Performance), 확장성(Scalability), 안정성(Stability)등이 간과되어서는 안된다. 이런 연구 영역은 기능적인 특성을 다루는 연구영역에 비해 실용적인 면에서 더욱 중요하며, 그 중요성이 점점 더 증가하고 있다. 본 논문은 시스템 성능 향상을 위해 에이전트 간 협력과 협의 레벨의 계층 구조에 중점을 둔다.

  • PDF

Distributed Mutual Exclusion Algorithm for Maintaining Tree-Height Balance in Mobile Computing Environments (이동 컴퓨팅 환경에서 트리 높이의 균형을 유지하는 상호 배제 알고리즘)

  • Kim, Hyeong-Sik;Eom, Yeong-Ik
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.10
    • /
    • pp.1206-1216
    • /
    • 1999
  • 이동 호스트란 시간과 공간의 제약 없이 필요한 기능을 수행하고, 또한 원하는 정보에 접근할 수 있는 휴대용 컴퓨터를 일컫는다. 이동 컴퓨팅 환경이란 이러한 이동 호스트들을 지원할 수 있도록 구성된 분산 환경이다. 따라서 이동 컴퓨팅 환경에서의 분산 알고리즘은 정적 호스트만을 고려한 기존의 분산 환경에서와는 다르게 이동 호스트의 여러 가지 특성들을 고려하여 제안되어야 한다. 즉, 이동 컴퓨팅 환경의 도래로 인하여 이동성과 휴대성, 그리고 무선 통신과 같은 특성들을 고려한 새로운 분산 상호 배제 알고리즘이 필요하다. 이제까지 이동 컴퓨팅 환경에서의 상호 배제 알고리즘은 토큰 링 구조에 기반을 두고 설계되었다. 토큰 링 구조는 이동 호스트들의 위치를 유지하기 위하여 높은 비용을 필요로 하는 단점을 가지고 있다. 본 논문에서는 균형 높이 트리(height-balanced tree)라는 새로운 모형을 제안함으로써 정적 분산 환경과 이동 분산 환경이 혼합된 환경에서 상호 배제 비용을 감소시킬 수 있는 새로운 알고리즘을 제안하며, 각 경우에 있어서의 비용을 산출하고 평가한다.Abstract The mobile host is a potable computer that carries out necessary functions and has the ability to access desirable informations without any constraints in time and space. Mobile computing environment is a distributed environment that is organized to support such mobile hosts. In that environment, distributed algorithms of which environment not only with static hosts but with mobile host's several properties should be proposed. With the emergence of mobile computing environments, a new distributed mutual exclusion method should be required to consider properties mobile computing system such as mobility, portability, and wireless communication. Until now, distributed mutual exclusion methods for mobile computing environments are designed based on a token ring structure, which have the drawbacks of requiring high costs in order to locate mobile hosts. In this paper, we propose a distributed mutual exclusion method that can reduce such costs by structuring the entire system as a height-balanced tree for static distributed networks and for networks with mobile hosts. We evaluated the operation costs in each case.

An Efficient Scheduling Method based on Mobile Agent in consideration of Node’s Load (이동 에이전트 기반의 노드의 부하를 고려한 효율적인 스케줄링 방법)

  • 김용호;김영균;오길호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.580-582
    • /
    • 2002
  • 이동 에이전트는 네트워크 내에서 스스로 이동하면서 사용자 또는 다론 개체 대신 행동할 수 있는 컴퓨터 프로그램을 말하며 이동 에이전트가 적용될 수 있는 분야로는 전자상거래, 정보 검색, 병렬/분산 처리, 네트워크 관리 등이 있다. 본 논문에서는 유휴 컴퓨팅자원뿐만 아니라 개별 사용자에 의해 사용중인 컴퓨팅 자원을 포함하는 분산/병렬 처리 환경에서의 스케줄링 방법에 대해 연구하였다. 컴퓨팅 자원이 사용 중일지라도 부하가 적을 경우 적절한 방법으로 분산처리 환경에 포함시킨다면 전체 컴퓨팅 자원들의 사용율은 증대할 것이다. 본 논문에서는 세 가지 스케줄링 방법을 적용하여 작업 노드들을 그룹으로 구성하고, 이동 에이전트를 통해 작업 그룹에 속한 노드들에게 분해할 수 없는 다수의 작업을 할당하여 처리토록 한다.

  • PDF

Mobile-Grid : Middleware for Collaboration In Extended Virtual Environment (Mobile-Grid : 확장된 가상환경에서의 협업을 위한 미들웨어 설계)

  • 강수연;임익진;이승룡
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • pp.617-619
    • /
    • 2003
  • Grid는 고성능의 프로세스와 네트워크의 발전으로 인한 분산 컴퓨팅 환경에서의 이기종성을 극복하고, 대규모의 자원 및 데이터를 관리하고, 고속의 연산 수행이 가능한 시스템 개발을 가능하게 하였다. 또한, 현재 국가 및 대학 연구소를 중심으로 가상 환경에서의 협업 및 정보 공유가 가능한 가상 조직을 구축을 목표로 하고 있다. Grid는 고정된 분산 시스템을 기반으로 연구되고 있으며, 현재 컴퓨팅 환경의 변화의 축인 이동성을 고려하지 않고 있다. 경량화 된 프로세스는 이동기기의 대중화를 가져왔으며, 무선 네트워크의 저가화로 인해 무선 인터넷을 통한 컨텐츠 및 어플리케이션의 사용이 범람하게 되었다. 컴퓨팅 자원들의 산재와 이동성의 부여 둥의 컴퓨팅 환경의 변화는 사용자 중심의 컴퓨터 패러다임을 낳았으며, Grid 환경의 계속적인 발전을 위해서는 이러한 변화 수용이 필수적이다. 또한 변화된 컴퓨팅 환경에서의 사용자의 요구사항들에 대한 Grid 컴퓨팅 환경의 적용에 관한 많은 문제점들이 제시되고 있다. 본 논문에서는 이러한 관점을 고려하여 이동 컴퓨팅 환경의 인프라들을 기반으로 기존의 Grid 컴퓨팅과의 연동을 고려하여 적응성 및 재구성이 가능한 Mobile-Grid 아키텍처를 제시하고, 가상 조직 내에서 확장성, 유연성, 호환성, 개방성 둥의 특징을 가지는 Mobile-Grid의 미들웨어를 제안한다.

  • PDF

A Distributed File Service for Wearable Computing Environment (웨어러블 컴퓨팅을 위한 분산 파일 서비스)

  • Shin, Jong-Hwa;Lee, Woo-Joong;Park, Chan-Ik;Cho, Il-Yeon;Han, Dong-Won
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.754-756
    • /
    • 2005
  • 이동통신 기술과, 반도체 기술의 발전으로 인해 기존의 컴퓨팅 패러다임이 데스크 탑에서 PDA, 스마트 폰 등의 모바일 환경으로, 그리고 입는 컴퓨터로의 이동이 급격하게 진행되고 있다. 또한 유비쿼터스 컴퓨팅 개념이 도입되고 발전하면서 입는 컴퓨터는 사용자와 편재된 컴퓨팅 환경의 인터페이스로써 중요성이 부각되고 있다. 그러나 웨어러블 컴퓨팅 환경에서의 사용자 간, 또는 주변 컴퓨팅 환경과의 데이터 공유와 관련된 연구는 활발히 진행되고 있지 못하다. 따라서, 본 논문에서는 웨어러블 컴퓨팅 환경의 Distributed, Dynamic, Heterogeneous한 특성에 대한 기존의 분산 파일 시스템/서비스가 가진 한계점을 제시하고, 웨어러블 컴퓨팅 환경에서 자유로운 데이터 공유를 실현하기 위한 분산 파일 서비스를 제시하였다. 마지막으로, 본 논문에서는 웨어러블 컴퓨팅에서의 제한적인 입출력 환경을 극복하기 위한 상황 인지 분산 파일 시스템/서비스와 관련된 연구들을 소개하고, 기존의 연구들이 가지는 한계점을 극복하기 위한 분산 파일 서비스 구성 기법을 제시하였다.

  • PDF

An Efficient Distribution Method for Parallel Computation Based on a Mobile Agent System (이동 에이전트 시스템 기반의 병렬 계산을 위한 효율적인 분산 방법)

  • 김경하;김영균;김영학;오길호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.615-617
    • /
    • 2000
  • 인터넷 상에 분산되어 있는 다수의 일반 컴퓨터들을 이용하여 높은 컴퓨팅 파워를 요구하는 응용문제를 병렬분산 처리함으로써 값 비싼 고성능의 수퍼컴퓨터를 사용하는 것 보다 경제적인 효과를 얻을 수 있다. 본 연구에서는 다중 에이전트 시스템을 이용해서 가장 병렬 시스템을 구성하고, 기존 방법들 보다 더 효과적인 방법으로 워커 에이전트와 작업 패키지를 분산하고 결과를 얻는 새로운 방법을 제안한다. IBM의 Aglet 시스템을 이용하여 이동 컴퓨팅 환경을 모델링 하였고, 제안된 분산 기법에 관한 성능 모델을 수학적으로 유도하여 그 결과를 기존 결과와 비교함으로써 본 논문에서 제안된 방법이 더 효율적임을 보인다.

  • PDF

Location-based Event Services for ubiquitous environment (유비쿼터스 환경을 위한 위치 기반 이벤트 서비스)

  • Kim, Sun-Uk;Youn, Hee-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.344-349
    • /
    • 2006
  • 유비쿼터스 환경으로 접어들면서 분산 컴퓨팅 기술의 발전과 더불어 무선통신 기술의 발달이 가속화 되고 있다. 무선통신 기술의 발전으로 분산 컴퓨팅 기술에서 이동성을 지닌 객체의 위치 정보에 대한 서비스 지원 문제가 이슈로 떠오르고 있다. 하지만 기존의 분산 컴퓨팅 미들웨어는 이동 객체의 변화하는 위치에 적응적인 정보 제공 서비스가 미약했다. 본 논문에서는 이러한 부분에 대한 하나의 해결 방법으로 위치 기반 분산 컴퓨팅 기술을 제안한다. 제안된 구조는 기존의 이벤트 서비스에서 위치 정보를 필터링 할 수 있는 모듈을 구현함으로써 기존의 이벤트 서비스보다 사용자의 위치 상황에 유동적으로 정보를 제공할 수 있도록 한다. 성능평가는 시뮬레이션 툴을 이용하여 위치 정보를 발생시키고 그 정보들을 이용하여 위치 필터링을 통과하여 두 객체의 데이터 통신에 중점을 두었고 데이터 크기 및 Supplier 수의 변화에 따른 메시지의 지연시간을 측정, 평가 하였다.

  • PDF