• 제목/요약/키워드: 이동 분산비

검색결과 306건 처리시간 0.032초

분산 이형 환경에서의 이동에이전트를 이용한 정보 검색 시스템 (Information Retrieval System based on Mobile Agents in Distributed and Heterogeneous Environment)

  • 박재복;이광용;조근식
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권1_2호
    • /
    • pp.30-41
    • /
    • 2002
  • 분산 이형 환경에서 대용량의 정보를 검색하는 새로운 패러다임으로 이동 에이전트가 주목받고 있다. 검색을 수행하기 위해 많은 양의 데이터를 전송하는 대신 검색을 수행하는 에이전트를 검색을 수행할 서버로 직접 전달하는 방식을 이용하는 것이다. 본 논문에서는 분산 이형 환경에 독립적으로 존재하는 정보를 효율적으로 검색할 수 있는 이동 에이전트 기반의 정보 검색 모델을 제시하고 질의응답(Q&A)을 검색하는 시스템을 다지인하고 구현한다. 제안된 모델인 이동 에이전트 기반의 질의응답 검색 시스템(QASSMA : Q&A Search System using Mobile Agents)은 이형 분산의 환경에 존재하는 질의응답 게시판 및 뉴스그룹을 검색할 수 있는 모델이다. QASSMA의 특징을 요약하면, 우선, 최적의 검색 위치로 검색 코드 자체가 이동하여 검색을 수행하므로 기존의 정적인 검색 로봇에 비하여 고정된 네트워크 거리를 극복할 수 있고 단축된 원격 서버와의 네트워크 거리만큼 검색시간을 단축시킬 수 있다. 또한 출발서버에서 검색할 위치로 검색코드가 이동하여 실행되므로 중앙 집중적인 네트워크 트래픽 형성을 막고 출발서버의 부담을 줄일 수 있다. 마지막으로, QASSMA의 이동 검색 에이전트는 검색 환경에 맞는 클래스를 능동적으로 탑재하여 효율적으로 검색 환경의 변화에 대처할 수 있고 다양한 검색 방법을 지원할 수 있다. 본 논문에서는 실험을 통해 제안된 이동 에이전트 기반의 질의응답 시스템의 검색 방법이 기존의 정적인 검색 방법에 비해 효율적임을 보인다.

무선 이동망을 위한 적응적 분산 동적 위치 관리 알고리즘의 설계 및 평가 (Design and Evaluation of an Adaptive Distributed Dynamic Location Management Algorithm for Wireless Mobile Networks)

  • 천성광;배인한
    • 정보처리학회논문지C
    • /
    • 제9C권6호
    • /
    • pp.911-918
    • /
    • 2002
  • 미래의 PCS(Personal Communication Service) 네트워크 설계에서 하나의 중요한 문제는 위치 정보의 효율적인 관리이다. 이 논문에서, 우리는 n 위치 정보 데이터베이스들 중에 k개에 이동 단말의 위치를 저장하는 적응적 분산 동적 위치 관리 알고리즘을 제안한다. 제안하는 알고리즘은 무선 이동망 내의 위치 정보 데이터베이스들의 공간 지역성과 원격 이동 단말들로부터 로컬 이동 단말의 위치 질의 선호도에 따라 사본인자, k를 적응적으로 선택한다. 제안하는 알고리즘의 성능을 분석적 모델과 시뮬레이션을 통하여 평가한다. 성능 평가 결과, 호 이동율에 관계없이 제안한 알고리즘의 성능이 Krishnamurthi의 알고리즘에 비해 성능이 우수함을 알 수 있었다.

Scale-down 된 Polyestrene 박막 안에 분산된 InP 나노입자를 사용하여 제작한 비휘발성 메모리 저장용량 특성

  • 이세한;서가;김태환
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2012년도 제42회 동계 정기 학술대회 초록집
    • /
    • pp.417-417
    • /
    • 2012
  • 나노복합체를 이용하여 제작한 유기 쌍안정성 형태의 비휘발성 메모리 소자는 간단한 공정과 플렉서블 기기에 응용 가능성 때문에 많은 연구가 진행되고 있다. 나노복합체를 사용하여 제작한 비휘발성 메모리 소자의 전기적 성질에 대한 연구는 많이 진행되었으나, Scale-dwon 효과를 고려한 연구가 미흡하다. 본 연구에서는 polyestrene (PS) 박막 층 내부에 분산된 InP 나노입자를 사용한 메모리 소자를 제작하여 전기적 특성을 관찰하였다. InP 나노입자를 PS와 용매인 octadecene에 용해한 후에 초음파 교반기를 사용하여 두 물질을 고르게 섞었다. 고도핑된 Si 기판위에 100 nm 두께의 $SiO_2$ 위에 InP 나노입자와 PS가 섞인 용액을 스핀 코팅한 후, 열을 가해 용매를 제거하여 InP 나노입자가 PS에 분산되어 있는 나노복합체 박막을 형성하였다. 형성된 나노복합체 박막 위에 상부 전극으로 Al을 열증착하여 비휘발성 메모리 소자를 제작하였다. 제작된 메모리 소자는 Al 전극을 마스크를 사용하여 플라즈마 에싱 장비로 에칭을 하였다. 에칭된 소자와 에칭하지 않은 소자의 정전용량-전압 특성을 측정하였다. Flat band 이동은 에칭된 소자가 0.3 V이며 에칭하지 않은 소자는 1.3 V이다. 실험 결과는 에칭을 통해 전기장에 영향 받는 영역이 작아지므로 flat band 이동이 줄어들었다. 에칭방법을 통한 scale-down 효과로 정전용량이 줄어드는 것을 알 수 있었다.

  • PDF

분산 이동 시스템에서 인과적 메시지 전달을 위한 효율적인 알고리즘 (An Efficient Algorithm for Causal Message Delivery in Distributed Mobile Systems)

  • 노성주;정광식;김기범;안진호;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.232-234
    • /
    • 2000
  • 분산 이동 시스템은 단순한 통신 기능에서 작업 흐름 관리, 화상회의, 전자 메일과 같은 서비스를 제공하는 시스템으로 급속히 확대.발전하고 있으며, 이들 어플리케이션들은 사용자의 요구를 반영하기 위해 메시지를 인과적 순서로 전달해야 한다. 인과적 메시지 전달을 제공하는 기존의 방법들은 많은 피기백(piggyback) 정보로 인한 통신 오버헤드 혹은 어플리케이션으로 전달하는 메시지의 지연, 이동 호스트의 증가에 대한 비확장성 등의 문제점이 있다. 이 논문은 기지국과 이동 호스트 사이의 종속 정보 행렬을 기지국이 유지하며, 즉각 선행자 메시지(immdiate predecessor message)에 대한 종속 정보만을 각 메시지에 피기백하는 방법을 통하여 기존 기법의 문제점을 해결하는 효율적인 인과적 메시지 전달 기법을 제안한다. 제안하는 알고리즘은 이전의 알고리즘들과 비교해서 낮은 메시지 오버헤드를 가지며, 메시지를 전달할 때의 불필요한 지연(inhibition)이 발생하지 않는다. 또한 제안된 알고리즘은 이동 호스트의 에너지 사용에 대한 제약성, 무선 통신의 낮은 대역폭, 이동 호스트 수의 증가에 대한 확장성, 무선 통신의 잦은 접속 단절과 같은 요소를 고려한다.

  • PDF

분산 스케쥴링을 이용한 이동 에이전트 기반 워크플로우 시스템의 설계 (Design of Mobile Agent based-Workflow System using Distributed Scheduling)

  • 박원주;김병만;김현수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.552-554
    • /
    • 2000
  • 기존 워크플로우 시스템은 비즈니스 프로세스 내의 정보와 제어의 흐름 수행에 있어서 중앙 집중적인 워크플로우 엔진이 전체 실행의 모든 부분을 담당하고 있다. 이러한 워크플로우 시스템이 갖는 성능, 확장성 등 구조적 제약의 단점을 극복하기 위하여 워크플로우 엔진의 분산, 이동 에이전트의 적용, 웹 기반 등 다양한 연구가 진행되고 있다. 본 논문에서는 단위 업무 스케쥴링 기능과 관련된 정보를 분산된 형태로 참가자에게 일임하여 워크플로우 엔진 부하를 줄이고, 프로세스 인스턴스 단위의 이동 에이전트를 적용하여 비동기적 특성을 이용한 성능 및 확장성의 향상을 제공하는 워크플로우 시스템의 설계를 제안한다. 또한 제안한 시스템을 위하여 각 참가자별 스케쥴링 정보를 WfMC의 프로세스 정의 표준 언어인 WPDL로부터 추출하는 방법을 제안한다.

  • PDF

10 Gb/s 신호의 광학적 신호대 잡음비와 색분산 보상에 따른 아이 마진 특성 (Eye margin characteristics of 10Gb/s signals to the variation of optical signal to noise ratio and dispersion compensation)

  • 이상수;한정희;이동호;주무정;김민규
    • 한국광학회지
    • /
    • 제10권2호
    • /
    • pp.169-173
    • /
    • 1999
  • 광증폭 중계방식의 10 Gb/s 광링크에서 신호의 광학적 신호대 잡음비 및 색분삭 보상에 따른 아이 마진 특성을 실험적으로 조사하였다. 실험 결과 시스템 적용을 위해서는 최소한 25dB 이상의 광학적 신호대 잡음비가 요구됨을 알 수 있었다. 그리고 단일모드 광섬유에서 발생하는 색분산을 보상하기 위해 송신기의 프리 처핑과 색분산 보상용 광섬유를 함께 사용하는 광링크에서 잉여 색분산이 0∼+935ps/nm인 경우 최적의 아이 열림과 수신감도를 얻을 수 있었다.

  • PDF

이동객체에 대한 위치정보서비스를 위한 효율적인 분산처리기법 (An Efficient Distributed Processing Scheme for Location Based Service on Moving Objects)

  • 장수민;복경수;유재수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
    • /
    • pp.102-106
    • /
    • 2007
  • 최근에 이동객체에 대한 위치기반서비스는 서비스영역이 확대되고, 이를 사용하는 사용자가 늘어남으로써 원활한 서비스를 위하여 시스템의 분산처리가 요구되고 있다. 기존의 방식은 분산처리를 위하여 서비스영역을 분할하는 방식으로 전체 서비스의 영역을 보다 적은 영역으로 분할하며 여러 개의 서버가 각각의 영역을 담당하는 형태로 처리한다. 그러나 이러한 기존의 방식에서는 사용자의 핫스팟, 폭주로 인한 특정서버에 과부하가 발생되는 일어나는 문제점을 갖고 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 또한 특정서버에서 과부하 발생하면 동시성 제어를 필요로 하지 않는 모듈만을 비 과부하 서버에 이전하는 기법을 통하여 효율적으로 과부하를 분산하여 처리한다. 또한 제안하는 기법은 각각 다른 서버에 의해 제어되는 구역에 있는 사용자들 간에 실시간 서비스를 제공한다. 제안된 기법은 다양한 성능평가를 통하여 제안한 기법의 우수성을 보인다.

  • PDF

분산 구역에서 이동 싱크의 방문 변경 방식 (A visiting changing scheme of mobile sink in distributed regions)

  • 박상준;이종찬
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 추계학술대회
    • /
    • pp.543-544
    • /
    • 2021
  • 본 논문에서는 분산 구역에서 이동 싱크의 방문 변경 방식에 대해 고려한다. 원거리 구역으로 나누어진 센서 네트워크의 경우 이동 싱크 시스템은 각 지역을 정해진 방식에 따라 방문한다. 하지만 네트워크의 환경의 특성에 따라 이동 싱크 시스템의 방문이 비정기적이며 방문 지역 또한 달라질 수 있다. 따라서 센서 네트워크에서 수집되는 데이터의 특성에 따라 이동 싱크 시스템의 방문이 실시간적으로 변경되는 것을 고려한다.

  • PDF

비 중첩 네트워크 이동성 환경에서 빠른 핸드오프를 위한 분산 바인딩 갱신 기법 (Distributed Binding Update Scheme for Fast Handoff in Non-Nested Network Mobility Environment)

  • 김훈;송의성
    • 컴퓨터교육학회논문지
    • /
    • 제10권5호
    • /
    • pp.81-88
    • /
    • 2007
  • 여러 이동 노드들로 구성되는 이동 네트워크의 움직임을 지원하기위해, IETF NEMO 작업 그룹은 홈 에이전트와 이동 라우터 사이에서 양방향 터널링을 사용하는 NEMO 기본 지원 프로토콜을 제안했다. NEMO 기본 지원 프로토콜이 양방향 터널링에 근간을 두고 있기 때문에, 이동 노드들의 통신은 모든 경우에서 비효율적인 경로를 통해 이루어진다. 라우팅의 비효율성 문제를 해결하기 위해, 여러 제안이 있었으나 이들 제안들은 바인딩 갱신 폭풍이나 기존 프로토콜의 변경과 같은 새로운 문제를 초래한다. 특히, 바인딩 갱신 폭풍 문제는 바인딩 갱신 지연을 유발할 수 있고, 결과적으로는 이동 네트워크의 이동시에 원활한 실시간 서비스의 제공을 어렵게 하고 핸드오프 지연을 초래한다. 이 논문은 바인딩 갱신 메시지 전송시간의 분산을 통해 바인딩 갱신과 핸드오프 지연을 감소시키는 새로운 바인딩 갱신 기법을 제안한다. 또한, 제안된 기법의 효율성을 보여주기 위해 제안 기법의 성능이 평가되어진다. 시뮬레이션 결과는 제안된 기법이 바인딩 갱신의 지연시간을 효과적으로 감소시킴을 보여준다.

  • PDF

셀룰라 네트워크를 위한 조정된 2-계층 체크포인팅 알고리즘 (Two-Tier Coordinated Checkpointing Algorithm for Cellular)

  • 변계섭;김재훈
    • 한국통신학회논문지
    • /
    • 제26권10A호
    • /
    • pp.1615-1624
    • /
    • 2001
  • 이동 컴퓨팅 환경에서는 충분하지 못한 자원으로 인해 기존의 분산 알고리즘이 비효과적인 경우가 많다. 특히 이동 호스트의 낮은 가용성으로 인하여 중단 없는 서비스를 보장받기 힘들다. 이들의 원인은 낮은 대역폭과 호스트들의 이동성, 작은 저장장치 및 안전하지 않은 저장장치, 이동 호스트와 이동 호스트, 이동 호스트와 기지국간의 통신 오버헤드 그리고 충분하지 못한 배터리 수명들을 들 수 있다. 특히 통신 오버헤드(이동 호스트를 찾는 오버헤드, 이동 호스트의 정보를 저장하는 오버헤드 등)로 인해 호스트의 배터리 수명을 단축시키고 통신비용을 증가시킨다. 이러한 통신 오버헤드를 최소화함으로써 이동 호스트의 배터리 수명이나 고장으로부터 좀 더 안전한 시스템을 구성할 수 있다. 본 논문에서는 셀룰라 네트워크를 기반으로 하는 이동 컴퓨팅 환경에서 통신비용과 이동 호스트의 작업을 최소화시키는 조정된 2-계층 체크포인팅(coordinated checkpointing) 알고리즘을 제안하고 수학적으로 비용을 분석하였으며 기존 알고리즘과 성능을 비교하였다. 기존의 조정된 체크포인팅 알고리즘에서 통신비용(메시지 수)의 복잡도는 이동 호스트의 수의 제곱(O(n$^2$))이지만, 제안한 알고리즘은 기지국의 수 더하기 이동 호스트의 수의 제곱(O(n+$m^2$))이다. 일반적으로 기지국의 수에 비해 이동 호스트의 수가 상대적으로 훨씬 많기 때문에 (n>>m) 기존의 알고리즘에 비해 제안한 알고리즘은 상대적으로 많은 통신비용을 감소시킬 수 있다.

  • PDF