• 제목/요약/키워드: 이동부하

검색결과 960건 처리시간 0.024초

데이터 스트림에서 공간질의의 영역 겹침을 이용한 우선순위 기반의 부하 분산 기법 (Priority based Load Shedding Method using Range Overlap of Spatial Queries on Data Stream )

  • 김호;백성하;이연;이동욱;정원일;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.401-404
    • /
    • 2008
  • u-GIS 환경에서 발생하는 시공간 데이터는 지속적으로 발생하는 데이터 스트림의 특성을 갖으며, 그런 특성으로 인하여 데이터 발생량이 급격히 증가함에 따라 데이터 손실 및 시스템 성능 저하현상이 발생한다. 이를 해결하기 위해 부하 분산 연구들이 활발히 진행되어 오고 있다. 그러나 기존의 연구 방식인 랜덤 부하 분산 방식과 의미적 부하 분산 방식은 현 u-GIS 환경에서 부하 분산 속도 및 질의 결과의 정확도 측면에 만족스럽지 못한 결과를 준다. 그래서 본 논문에서는 우선순위를 이용한 차등적 부하 분산(DLSM : Different Load Shedding using MAP table)기법을 제안한다. DLSM 기법은 등록된 공간질의의 공간연산을 통해 영역의 우선순위를 미리 부여하고, 데이터가 발생하여 질의 처리기로 유입되기 전 우선순위를 파악한다. 데이터는 우선순위 단계에 따라 유입량을 확인 후 삭제 여부가 결정된다. 결과적으로 부하 분산 속도와 질의 결과의 정확도를 향상시켰다.

원격 분산처리에 의한 효율적인 정보수집 시스템 (Efficient Informal ion Extracting System using Remote Distributed Processing)

  • 공용해;최인석
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 춘계학술발표논문집
    • /
    • pp.228-231
    • /
    • 2001
  • 사용자에게 제공할 정보 수집의 효율을 증대하기 위하여 Java 기반 정보 수집 이동 에이전트 시스템을 구현하였다. 정보수집 이동 에이전트는 원격 사이트로 이동하여 XML 문서를 파싱하고, 정보를 추출하여 호스트의 데이터베이스에 저장하도록 한다. 이동 에이전트는 원격 사이트에서 XML파서를 활용하여 필요한 정보만을 수집하여 전송하므로 네트워크의 부아를 줄일 수 있음과 동시에 호스트의 처리 부하를 크게 줄일 수 있을 뿐만 아니라 향후 원격 사이트의 고유한 문서 특성에 적합한 정보 추출이 가능하도록 확장할 수 있다.

  • PDF

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

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

  • PDF

계층적 이동 IPv6 망에서의 페이징 기법 (Paging for Hierarchical Mobile IPv6)

  • 김수미;최종원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.676-678
    • /
    • 2004
  • 인터넷이 활성화되고 무선통신 가입자들이 늘어남에 따라 이동성에 대한 요구는 커져 가고 있고. 이에 대한 요구는 현재 IETF의 Mobile IP WG에서 진행중이다. 계층적 이동 IPv6은 MAP(Mobility anchor PDint)을 도입하여 지역적 이동성을 효율적으로 관리하게 했다. 이러한 HMIPv6 환경에서 활동상태 노드와 비활동상태 노드의 상태를 구분하여 망의 부하 문제를 해결해 주는 페이징 기법이 적용된 P-HMIPv6 프로토콜이 있다. 본 논문에서는 P-HMIPv6의 문제점을 살피고, 이를 보완할 수 있는 방법을 적용한 MP-HMIPv6 프로토콜을 제안한다.

  • PDF

클러스터 기반 그리드 응용의 부작업 간 통신 구현 사례 (Implementation of Inter-subjob communication for Grid applications on Clusters)

  • 정평재;이윤석;조금원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.103-105
    • /
    • 2003
  • 클러스터 자원이 그리드 환경에서 효율적으로 운영되기 위해서는 클러스터를 구성하는 노드 간의 부하균형이 필요하며 이를 위해 실행 중 프로세스 이동은 당연히 지원되어야 한다. 그러나 대부분의 그리드 지원 환경에서는 작업 시작, 실행 중 동기화 과정 등에서 프로세스들의 실행 중 이동이 고려되지 않았으며, 프로세스의 이동을 지원한다 하더라도 TCP 소켓 이전 등의 오버헤드가 따른다. 본 연구에서는 클러스터 내의 프로세스들이 실행 중에 노드 간을 이동하더라도 상호 통신이 가능하도록 별도의 통신 지원 쓰레드를 설계하고, 이를 매개로 간접 통신이 이루어지도록 개선된 방법을 제안하였다.

  • PDF

계층적 모바일 IP 망에서의 적응형 부하 제어 기법 (An Adaptive Load Control Scheme in Hierarchical Mobile IPv6 Networks)

  • 백상헌;권태경;최양희
    • 한국통신학회논문지
    • /
    • 제29권10A호
    • /
    • pp.1131-1138
    • /
    • 2004
  • IP 기반의 이동 통신망에서는 사용자들에게 연속적인 이동성을 제공하기 위해서 여러 이동성 에이젼트가 사용된다. 대규모 모바일 IP 시스템의 경우 이러한 에이젼트의 확장성과 규모성이 중요한 문제가 될 수 있다. 모바일 Ipv6에서의 시그널링 부하와 핸드오프 지연 시간을 줄이기 위해서 제안된 계층적 모바일 Ipv6에서는 MAP이라고 하는 지역 홈 에이젼트를 사용하여 위치 등록을 지역적으로 처리 가능하도록 한다. 하지만 한 지역 내에서의 움직임이 많은 경우 이러한 MAP이 성능상의 병목 지점이 될 수 있다. 이는 MAP이 시그널링 트래픽 뿐만이 아니라 이동 단말기에게 전달되는 데이터 트래픽에 대한 터널링 기능도 담당하기 때문이다. 따라서 보다 안정적인 서비스를 위해서는 이러한 MAP에서 서비스 받는 단말기의 수를 제한할 필요가 있다. 본 논문에서는 기존의 무선망 자원 할당에서 사용되던 수락 제어 기법과 SMR (Session-to-Mobility Ratio)에 기반한 교체 기법을 이용하여 MAP의 부하를 효과적으로 제어할 수 있는 적응형 부하 제어 기법을 제안한다. 성능 분석을 위해서 제안한 기법을 마르코브 체인을 통해 모델링하여 핸드오프 이동 단말기 봉쇄 확률과 새 이동 단말기 봉쇄 확률을 분석하였다. 그 결과 제안한 기법은 두 봉쇄 확률을 아주 낮은 수준으로 낮출 수 있다는 것을 알 수 있었다.

체이동 매듭과 추가적인 반 매듭 증가에 따른 매듭의 장력 변화와 최적 유지력 (Sliding Knots and the Effect of Additional Half-Hitch Knots on Optimal Knot-Holding Capacity)

  • 허창룡;김승호;김병관;유재철
    • 대한관절경학회지
    • /
    • 제8권1호
    • /
    • pp.37-44
    • /
    • 2004
  • 목적: 잠김(Locking)이 가능한 이동 매듭의 (sliding knot) 최적 매듭 유지력 (knot-holdingcapacity KHC)을 가지기 위한 추가적인 반 매듭의 (additional half-hitches) 개수를 알아보고자 하였다. 대상 및 방법: 4가지의 관절경적 이동 매듭법 (Duncan매듭법, Field 매듭법, Giant매듭법, SMC매듭법)을 대상으로 매듭 유지력을 실험하였다. 각각의 매듭을 만들기 위해 처음의 이동 매듭과 추가적인 5개의 반 매듭으로 구성된 6개의 연속적인 매듭을 만들었다. 각각의 추가된 반 매듭은 서로 교차하며 매듭의 지대 (post)도 교차하여 매는 방식으로 (reversing half-hitches with alternate posts, RHAPS) 하였다. 각각의 연속적인 매듭을 구성하기위해 No.2 Ethibond봉합사를 이용하여 각각의 매듭 형태에 12개의 매듭을 만들었다. 매듭의 인장 및 유지력 실험은 servohydraulic material testing system(Instron 8511, MTS, Minneapolis, MN)으로 주기적 부하(cyclic loading)를 시켜, 임상적으로 실패라 규정한 3 mm의 전위가 생길 때까지의 부하 (load to clinical failure). 매듭이 완전히 실패했을 때의 부하 강도 (load to ultimate failure), 그리고 실패 형태 (mode of failure)를 측정하였다. 결과: 추가적인 반 매듭이 없는 최초의 이동 매듭 자체로는 대부분 주기적 부하에 의해 매듭의 실패를 보였다. 주기적 부하 검사에서 각각의 추가적인 반 매듭이 증가할수록 평균 전위 값은 감소하였다. SMC 매듭법과 Giant 매듭법은 하나의 추가적인 반 매듭 이후로 0.1 mm이하의 전위 값을 보였고 Field와 Duncan 매듭법은 3개의 추가 반매듭이 필요하였다. SMC 매듭법과 Duncan 매듭법은 80 N을 견디기 위해 단 하나의 추가 반 매듭이 필요하였고, Field와 Giant 매듭법은 2개의 추가 반 매듭이 필요하였다. 100 N이상의 부하를 견디기 위해서는 SMC 매듭법은 3개의 추가 반 매듭이 필요하였고, 다른 3가지의 매듭법은 4개의 추가 반 매듭이 필요하였다. 추가 반 매듭이 증가함에 따라 봉합사는 풀리는 것보다 끊어지는 양상을 보였다. Duncan매듭법은 5개의 추가 반 매듭 이후에도 풀림현상을 보였고, 다른 3개의 매듭법은 3개의 추가 반 매듭 이후엔 75%이상이 봉합사의 풀림 현상보다는 끊어지는 양상을 보였다. (SMC, Field 매듭법은 92%, Ciant 매듭법은 75%)결론: 어떤 매듭법이라도 이동 매듭법 만으로는 주기적 부하 검사를 견디지 못했다. 모든 종류의 실험에서 SMC 매듭법은 최소2개의 두개의 추가 반 매듭이 필요하였다. Duncan 매듭법은 최적 매듭 유지력을 위해 3개 이상의 추가 반 매듭이 필요하였다. 모든 매듭법에서 3개나 그 이상의 추가 반 매듭이 최적 유지력에서 정점에 가까운 양상을 보였다.

  • PDF

이동가공 공정에서 속도차에 기인한 장력변동의 자동제어에 관한 연구

  • 허유
    • 한국섬유공학회:학술대회논문집
    • /
    • 한국섬유공학회 1998년도 봄 학술발표회 논문집
    • /
    • pp.197-202
    • /
    • 1998
  • 연속 섬유공정은 섬유물이 이동하는 가운데 연속적으로 기계적인 처리 또는 물리/화학적 가공이 행하여진다. 따라서 원료의 공급속도 (feeding speed)와 생산되는 제품의 방출속도(delivery speed)사이에 정확한 속도비를 유지하는 것은 공정처리를 받고 있는 섬유물에 가해지는 부하를 일정하게 하므로써 제품의 물리적, 화학적 성질을 균일하게 하여 품질유지에 큰 영향을 미치게 된다.(중략)

  • PDF

위치기반 경보서비스를 위한 MDR위치조회 알고리듬 (A MDR Location Polling Algorithm for Location Based Alert Service)

  • 안병익;양성봉
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권3호
    • /
    • pp.89-103
    • /
    • 2006
  • 무선인터넷 기술의 발달과 응용의 확산으로 위치정보를 이용한 위치기반서비스 형태는 더욱더 다양해 지고 있다. 위치기반 서비스 중 특정지역에 진입하거나 벗어날 경우에 자동으로 정보를 제공하는 위치기반 경보서비스는 향후 LBS의 가장 중요한 서비스가 될 것으로 전망된다. 그러나 위치기반 경보서비스를 제공하기 위해서는 대상이 되는 이동체의 위치정보를 주기적으로 빈번하게 조회해야 한다. 이러한 방법은 이동성을 가지는 수많은 이동체의 위치정보를 지속적이면서도 대량으로 조회해야 함으로써 심각한 시스템의 부하와 비용증가를 초래한다. 지금까지 연구되고 있는 이동체를 위한 위치조회 방법은 위치기반 경보서비스를 제공 하기 위한 효율적인 위치조회 및 구조에는 적합하지 않다. 이에 본 논문에서는 위치기반 경보서비스를 제공하기 위해 대용량의 위치정보를 조회함에 있어서, 이동체의 이동 패턴을 이용하여 불필요한 위치정보 조회 회수를 줄임으로써 시스템의 부하를 줄이는 효율적인 이동체 조회 방법을 제시하고 기존의 방법과 비교 실험하고자 한다.

  • PDF