• Title/Summary/Keyword: 최적 이주경로 탐색

Search Result 8, Processing Time 0.609 seconds

최적 경로 탐색을 이용한 이동 에이전트의 적응적 이주 (Adaptive Migration of Mobile Agent Using Optimal Path Searching)

  • 이연식;김광종;최영춘
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.362-366
    • /
    • 2008
  • 본 논문에서는 이동 에이전트의 이주 노드들에 대한 최적 경로 탐색을 통한 적응적 이주 경로 기법을 설계한다. 적응적 이주 경로 기법은 이동 에이전트가 사용자로부터 동일한 작업 요청을 부여 받았을 경우 일반적으로 전체 노드를 순회하지 않고 이주할 노드를 선택함으로써 수행되어진다. 그러나 이주 수행시 네트워크 환경 변화 및 부하로 인해 트래픽이 증가된 경우에는 스케줄링된 목적 노드로의 이주가 원활히 수행되지 못하므로 노드 순회 시간 비용이 증가하게 된다. 따라서 본 논문에서는 이러한 상황을 해결하기 위해 최적으로 이주 노드들의 경로를 지정하는 경로 탐색 알고리즘을 통해 에이전트의 노드 이주 시간 비용을 최소화할 수 있는 이주 기법을 제안한다. 제안된 기법은 이동 에이전트의 이주 신뢰성을 확보하며 순회 작업 처리 시 효율성을 높일 수 있다.

  • PDF

이동 에이전트의 효율적 이주를 위한 최적 경로 탐색 (Optimal Path Searching for Efficient Migration of Mobile Agent)

  • 김광종;고현;김영자;이연식
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권3호
    • /
    • pp.117-124
    • /
    • 2006
  • 본 논문에서는 자율적인 작업 처리 능력을 가진 이동 에이전트의 효율적인 이주를 위해 네트워크 트래픽 감지를 이용한 최적의 이주 노드 경로 탐색 및 최적 노드로의 경로조정 기법과 노드 재지정 기법을 제시한다. 기존의 이동 에이전트는 사용자로부터 다양한 작업을 부여받거나 혹은 에이전트의 작업 처리 결과 량이 매우 많을 경우, 에이전트의 크기 증가로 인해 네트워크 과부하 및 트래픽을 가중시킬 수 있다. 또한, 많은 네트워크 트래픽이 발생한 시점에서 사용자가 지정한 라우팅 스케줄(Routing Schedule)에 따라 이주를 수행하면 많은 노드 순회 시간 비용이 소요됨은 물론 통신망 결손 및 노드 장애와 같은 특정한 상황에 능동적으로 대처할 수 없다. 따라서 본 논문에서는 많은 네트워크 트래픽 발생 경로나 시점에서의 에이전트 이주 시 사용자에 의한 수동적 라우팅 스케줄 지정 방식에서 탈피하여 네트워크 트래픽 감지를 이용한 목적노드까지의 최적 경로 탐색을 통해 자동적인 경로 조정을 수행하는 에이전트의 이주 기법을 제시한다. 최적 이주 경로 탐색 및 조정 기법은 네트워크 트래픽 경로를 회피하는 방식으로 이동 에이전트의 순회 작업 처리 시간을 단축시키고 분산 노드에 대한 이주 신뢰성을 보장해준다.

  • PDF

Lightweight and Migration Optimization Algorithms for Reliability Assurance of Migration of the Mobile Agent

  • Lee, Yon-Sik
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권5호
    • /
    • pp.91-98
    • /
    • 2020
  • 이동성 객체인 이동에이전트는 이주 시 주어진 작업처리 명령들과 작업수행 결과 탑재에 의한 크기 증가로 인하여 네트워크의 부하를 유발함으로써 이주시간 지연 및 이주 신뢰성을 훼손한다. 본 논문에서는 분산객체 기술을 이용한 이동에이전트의 경량화 방법과 네트워크 트래픽 발생 시능동적으로 최적의 이주경로를 탐색 및 제공하는 알고리즘을 제시하고, 에이전트 이주 시 이들을 적용함으로써 이동에이전트의 이주 신뢰성을 보장하는 방법을 제안한다. 또한, 센서 네트워크 기반 이동에이전트 미들웨어 환경에서 능동규칙 탑재 이동에이전트의 이주시간에 대한 에이전트의 크기와 네트워크 트래픽 발생에 따른 비교 및 분석 실험을 통하여, 제안 방법 적용 시 이동에이전트의 자율성과 이주 신뢰성이 보장됨을 입증한다.

지능형 경로 탐색 이동 에아전트 모델 설계 (Design of Mobile Agent Model Supporting the Intelligent Path Search)

  • 고현;김광종;이연식
    • 한국정보통신학회논문지
    • /
    • 제6권7호
    • /
    • pp.993-1000
    • /
    • 2002
  • 본 논문에서는 네트워크 트래픽 감지 및 이동 에이전트의 이주 노드들에 대한 최적 경로 탐색을 통해 분산 환경에서의 효율적인 작업 처리 능력을 가진 CORBA 기반의 이동 에이전트 모델(CMAN:CORBA-based Mobile Agent Model)을 설계한다. 기존 이동 에이전트 모델은 사용자로부터 다양한 자임을 부여받게 돨 경우, 실행모듈 크기의 증가로 인해 네트워크 부하 및 트래픽을 가중시키고, 사용자에 의한 수동적인 호스트(이하 노드) 라우팅 스케줄 지정에 따라 노드 이주 수행 시 많은 트래픽이 발생학 경우, 트래픽으로 인한 많은 노드 순회 검색 시간 비용이 소요된다. 따라서, 본 논문에서는 능동적인 라우팅 스케줄지정에 따라 특정한 상황에 동적으로 대처하여 에이전트의 이주 신뢰성을 보장하고 최적 경로 탐색을 통해 에이전트의 순회 작업 처리 시간을 최소화할 수 있는 새로운 이동 에이전트 모델을 설계한다. 제안된 모델은 확장된 형태의 MAFFinder를 통해 능동적으로 이주 노드들의 라우팅 스케줄을 지정하고, 에이전트 크기로 인한 네트워크 부하를 감소하기 위해 기존의 이동 에이전트 객체를 CORBA의 분산 객체 형태에 기반하여 에이전트 호출 모듈만을 포함한 이동 에이전트와 작업 실행 모듈을 가진 푸시 에이전트로 분리한다. 노한, 이주 노트의 최적 경로 탐색을 통해 이동 에이전트의 순회 작업 처리 시 소요되는 시간을 단축시킨다

지능형 경로 탐색을 지원하는 이동 에이전트 모델 설계 (Design of Mobile Agent Model Supporting the Intelligent Path Search)

  • 고현;김광명;이연식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 추계종합학술대회
    • /
    • pp.550-554
    • /
    • 2002
  • 본 논문에서는 네트워크 트래픽 감지 및 이동 에이전트의 이주 노드들에 대한 최적 경로 탐색을 통해 분산 환경에서의 효율적인 작업 처리 능력을 가진 CORBA 기반의 이동 에이전트 모델(CMAM: CORBA-based Mobile Agent Model)을 설계한다. 기존 이동 에이전트 모델은 사용자로부터 다양한 작업을 부여받게 될 경우, 실행모듈 크기의 증가로 인해 네트워크 부하 및 트래픽을 가중시키고, 사용자에 의한 수동적인 호스트(이하 노드) 라우팅 스케줄 지정에 따라 노드 이주 수행 시 많은 트래픽이 발생할 경우, 트래픽으로 인한 많은 노드 순회 검색 시간 비용이 소요된다. 따라서, 본 논문에서는 능동적인 라우팅 스케줄 지정에 따라 특정한 상황에 동적으로 데처하여 에이전트의 이주 신뢰성을 보장하고 최적 경로 탐색을 통해 에이전트의 순회 작업 처리 시간을 최소화할 수 있는 새로운 이동 에이전트 모델을 설계한다. 제안된 모델은 확장된 형태의 MAFFinder를 통해 능동적으로 이주 노드들의 라우팅 스케줄을 지정하고, 에이전트 크기로 인한 네트워크 부하를 감소하기 위해서 CORBA의 분산 객체 형태에 기반하여 에이전트 호출 모듈만을 포함한 이동 에이전트와 작업 실행 모듈을 가진 푸시 에이전트로 분리된다. 또한, 이주 노드의 최적 경로 탐색을 통해 이동 에이전트의 순회 작업 처리시 소요되는 시간을 단축시킬 수 있다.

  • PDF

트래픽 감지를 통한 최적 경로 탐색 이동 에이전트 모델 설계 및 구현 (Design and Implementation of Mobile Agent Model Supporting the Optimal Path Search through Traffic Sense)

  • 김광종;고현;김영자;이연식
    • 한국멀티미디어학회논문지
    • /
    • 제7권10호
    • /
    • pp.1421-1435
    • /
    • 2004
  • 기론 이동 에이전트 모델은 사용자로부터 다양한 작업을 부여 받았을 때, 수동적 라우팅 스케줄 지정에 따라 많은 트래픽이 발생한 시점에서 노드 간을 이주하며 작업을 처리한 후 작업 결과를 서비스하기까지 분산 노드들에 대한 순회 작업 처리 시간 비용이 증가하게 된다. 따라서 기존 이동 에이전트 시스템들은 에이전트 시스템들 간의 에이전트의 크기 증가나 상호 호환성 결여를 해결하기 위한 이주 기법이 요구된다. 이에 본 논문에서는 이동 에이전트의 노드 이주시 네트워크 트래픽 감지를 통한 최적 경로 탐색에 의해 분산된 노드들로의 호율적 작업 처리를 위한 CORBA 기반의 이동 에이전트 모델(CORBA-based Mobile Agent Model : CMAM)을 설계 및 구현한다.

  • PDF

최적의 생활 폐기물 수거 경로 탐색과 지역별 폐기물 예측에 대한 연구 (A Study To Find The Optimal Waste Collection Path)

  • 김채현;양라영;이주현;장희진;하수빈;김웅섭
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 추계학술발표대회
    • /
    • pp.216-219
    • /
    • 2020
  • 본 논문은 폐기물 수거함 관리 프로그램을 구현하는 것을 통해 원격으로 생활 폐기물의 양을 측정, 관리함으로써 스마트 시티의 폐기물 관리 시스템을 구현하고자 하는 것을 목적으로 한다. 폐기물 수거함에 부착된 초음파 센서를 통해 폐기물의 양을 측정하고, 폐기물 수거 차량이 효과적으로 수거함을 방문할 수 있는 경로를 찾아 제시해줄 수 있도록 한다.

Ad-hoc 네트워크에서 최대 네트워크 수명과 링크 에러율을 고려한 지오캐스트 (Maximum Lifetime Geocast Considering Link Error Rates in Ad-Hoc Networks)

  • 이주영
    • 한국시뮬레이션학회논문지
    • /
    • 제15권3호
    • /
    • pp.69-77
    • /
    • 2006
  • 여기에 지오캐스팅(geocasting)이란 어떤 특정한 지역(지오캐스트 영역이라 함)에 있는 모든 노드들에게 데이터를 전송하는 통신형태이다. 기존의 에너지 관련 프로토콜은 주로 통신 경로 설정 시 주로 최소 홉 수, 즉 전송 에너지를 최소화하기 위한 최단거리 관점에서 최적의 경로를 구하며, 각 노드의 잔여 에너지와 링크 에러율에 대해 고려하지 않는 것이 대부분이다. 본 논문에서는 ad-hoc 네트워크에서 에너지 효율적이고 신뢰성 있는 전송을 하기 위한 지오캐스팅 방법인 MLRG를 제안한다. MLRG는 위치기반과 라우팅-기반인 지오캐스팅으로 각 노드의 잔여 전력을 파악한 경로 탐색과 새롭게 제안하는 cost 관계식을 통해 네트워크 활동시간을 최대화하고, 링크의 에러율도 고려하여 신뢰성 있는 통신이 가능하다.

  • PDF