• 제목/요약/키워드: 동적 네트워크부하

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

센서 네트워크에서 저장 공간의 활용성과 에너지 효율성을 위한 시간 매개변수 기반의 데이타 중심 저장 기법 (A Time-Parameterized Data-Centric Storage Method for Storage Utilization and Energy Efficiency in Sensor Networks)

  • 박용훈;윤종현;서동민;김준;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권2호
    • /
    • pp.99-111
    • /
    • 2009
  • 최근 무선 센서 네트워크 환경에서 감지되는 데이타를 네트워크상에 효과적으로 저장하고 처리하기 위한 다양한 기법들이 제안되었다. 데이타 중심 저장(Data-Centric Storage : DCS) 기법은 분할된 데이타 영역을 센서들에게 할당하고, 수집된 데이타를 해당 데이타 영역을 담당하는 센서에 저장하는 기법이다. 기존 연구된 DCS 기반 기법들은 데이타 전송을 위한 통신비용의 감소와 정합 질의(Exact Query) 및 영역 질의(Range Query)의 효과적인 처리를 위해 제안되었다. 하지만 방대한 데이타가 발생하는 데이타 영역을 담당하는 센서의 저장 부하 문제는 고려되지 않았다. 최근 이와 같은 저장 부하 문제를 해결하기 위해 K-D 트리를 기반으로 동적 분할 데이타 영역을 사용하는 KDDCS가 제안되었다. 하지만 KDDCS를 포함한 모든 기존 DCS 기반 기법들은 인기 있는(많은 질의 요청을 받는) 데이타 영역에 대한 질의 부하가 고려되지 않았기 때문에, 결과적으로 전체 센서 네트워크의 수명이 단축된다. 그래서 본 논문에서는 저장 부하뿐만 아니라 질의 부하도 효과적으로 해결할 수 있는 새로운 DCS 기반 기법인 TPDCS(Time parameterized DCS)를 제안한다. 제안하는 기법은 데이타 차원뿐만 아니라 시간 차원을 함께 고려하여 센서에 할당되는 데이타 영역을 분할한다. 제안하는 방법은 데이타 저장과 질의 처리 분산을 통해 전체 센서 네트워크의 수명을 크게 연장시킨다. 또한 본 논문에서는 대표적인 기존 DES기반 기범들과 다양한 성능 비교 평가를 통해 제안하는 기법의 우수성을 보인다.

이질형 환경에서 네트워크 트래픽 감소를 위한 유전 알고리즘을 이용한 부하 균형 기법 (A Load Sharing Scheme to Decrease Network Traffic Using Genetic Algorithm in Heterogeneous Environment)

  • 조광문;이성훈
    • 한국콘텐츠학회논문지
    • /
    • 제5권3호
    • /
    • pp.183-191
    • /
    • 2005
  • 송신자 개시 부하 균형 알고리즘에서는 전체 시스템이 과부하일 때 송신자(과부하 프로세서)가 부하를 이전하기 위해 수신자(저부하 프로세서)를 발견할 때까지 불필요한 이전 요청 메시지를 계속 보내게 된다. 따라서 이 같은 상황에서는 저부하 상태인 수신자 프로세서로부터 승인 메시지를 받기까지 불필요한 프로세서 간 통신으로 인하여 프로세서의 이용률이 저하되고 또한 태스크의 처리율이 낮아지는 문제점이 발생한다. 본 논문에서는 이질형 분산 시스템에서의 동적 부하 균형을 위해 유전 알고리즘을 기반으로 하는 접근 방법을 제안한다. 이 기법에서는 불필요한 요청 메시지를 줄이기 위해 요청 메시지가 전송될 프로세서들이 제안된 유전 알고리즘에 의해 결정된다.

  • PDF

프록시 모바일 IPv6 네트워크에서 시그널링 비용을 최소화하기 위한 분산된 이동성관리 기법 (dMMS: A Novel Distributed Dynamic Mobility Management Scheme for Minimizing Signaling Costs in Proxy Mobile IPv6 Networks)

  • 고현우;정종필
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.65-80
    • /
    • 2012
  • 모바일 IP는 간단하고 확장 가능한 글로벌 이동성을 지원하지만 과도한 시그널링 트래픽과 긴 시그널링 지연을 야기한다. 그래서 MN(Mobile Node)의 홈 네트워크에 위치업데이트 횟수를 줄이기 위해서는 시그널링 지연을 줄일 필요가 있다. 본 논문에서는 시그널링 오버헤드가 균등하게 분산되도록 지역 네트워크의 경계에 동적인 이동성과 각 MN의 트래픽 부하에 따라 조정되는 PMIPv6(Proxy Mobile IPv6) 네트워크에서의 동적인 지역적 이동성관리 기법(dMMS)을 제안한다. 제안하는 분산된 네트워크 시스템에서 각 사용자는 최소한의 시그널링 트래픽에 맞춘 최적화된 시스템을 구성한다. 시그널링 비용 함수를 제안하기 위해서 새로운 이산적 분석 모델을 제안하고, MN의 이동성 및 패킷 도착 패턴을 분석한다. 위치업데이트와 패킷 전달 비용의 총 평균을 계산하고, 최적의 지역 네트워크의 크기를 결정하기 위한 알고리즘을 제안한다. 수학적 분석의 결과, 제안한 dMMS 기법은 전체 시그널링 비용을 줄이는 측면에서 우수한 성능을 보일 수 있는 네트워크 환경을 제시한다.

네트웍 트랜잭션 처리를 위한 부하 균등 알고리즘 설계 및 구현 (Design and Implementation of a Load Balancing Algorithm for Network Transaction)

  • 이충석;김성후;박규석
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 춘계학술발표논문집
    • /
    • pp.307-310
    • /
    • 2000
  • 인터넷 이용자들의 증가로 인해 개방된 네트워크에서의 실시간 분산환경이 고려되고 있으며, 이들 분산된 정보 및 컴퓨터 자원들에 대한 접근 요구가 증대됨에 따라 네트워크 상호연결 요구또한 커지고 있다. 이러한 정보제공에 대한 이용자들의 요구를 충족시키기위해 다중 서버를 두고 이들 서버간에 네트워크의 성능을 효율적으로 감시하고 제어하기 위한 모니터링 서버를 제공함으로써 분산 시스템의 성능 향상은 물론 이용자 입장에서의 정보에 대한 응답시간과 반환시간을 최소화하고, 시스템의 전반적인 측면에서의 작업 처리율과 자원의 활용도를 최대화 할수 있으며, 동적인 상황에 따라 스스로 판단하고 적절하게 대응할 수 잇는 지능형 이동 에이전트 템플릿을 설계구현하였다.

  • PDF

이동 에이전트의 하이브리드 이주 기법 설계 (Hybrid Migration Method of Mobile Agent)

  • 이연식;김광종
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.356-361
    • /
    • 2008
  • 유비쿼터스 환경에서 이동 에이전트는 데이터 전송, 네트워크 지연 및 대역폭 오버헤드와 같은 네트워크 문제의 해결 대안으로 사용되어 왔으나 동적 환경변화 및 이주비용에 대한 특징을 고려하는 문제와 정적으로 결정된 순서로 노드를 이주하는 순차 구조로서 네트워크 부하, 노드 장애 및 서비스 부재와 같은 문제들은 여전히 이동 에이전트 성능에 관련된 밀접한 문제로 남아있다. 따라서 본 논문에서는 이러한 이동 에이전트의 성능에 주요한 영향을 미치는 문제를 하이브리드 이주 기법을 통해 해결하고자 하며 이를 위한 구조를 설계한다. 제안 기법은 순차와 병렬 이주 기법을 통합한 것이며 노드의 이주 스케줄 정보는 네이밍 에이전트의 메타데이터에 의해 결정된다. 이를 위해 이주 스케줄 정보의 생성 및 갱신에 대한 내용을 기술하며 이동 에이전트 복제를 통한 병렬 이주 기법과 선택적 이주 노드를 결정하는 이주 기법을 통합한 하이브리드 이주 기법을 제시한다.

  • PDF

센서 데이터 획득을 위한 이동 에이전트 설계 (Design of Mobile Agent for Sensor Data Acquisition)

  • 이연식;이정수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.1070-1073
    • /
    • 2010
  • 센서 네트워크 환경에서 센서 노드들은 무선 통신 능력을 이용하여 접근하기 어려운 시공간적 환경에서 센싱 데이터를 송수신하며 각종 데이터를 수집, 분석, 감시 및 처리를 용이하게 한다. 이러한 센서 노드들은 동적으로 변화하는 환경에 대한 적응력이 떨어지고, 센서 데이터의 과잉 및 중복 송수신으로 인한 전력이나 네트워크 대역폭 관련 등의 문제점을 가진다. 이에 본 논문에서는 센서 노드를 이주하며 중복 데이터를 제거하고, 사용자나 어플리케이션의 요구에 적합한 데이터만을 수집 및 전송하여 데이터의 과잉 송수신으로 인한 전력낭비와 네트워크 부하를 줄일 수 있는 이동 에이전트를 설계한다. 또한 기존 멀티 에이전트 시스템과의 연계를 통한 이동 에이전트의 이주 알고리즘을 제시하고, 실제 이동 에이전트의 통신 수행과정을 보임으로써 설계 방법의 유효성을 보인다.

V2V 프로토콜에서 실시간 전송을 위한 동적 CW 할당 기법 (Distance and Probability-based Real Time Transmission Scheme for V2V Protocol using Dynamic CW allocation)

  • 김수로;김동성;이호균
    • 전자공학회논문지
    • /
    • 제50권2호
    • /
    • pp.80-87
    • /
    • 2013
  • 본 논문에서는 VANET(Vehicle to vehicle Ad hoc Network)의 V2V 프로토콜을 위한 긴급 메시지 전송을 위한 거리 기반의 동적 CW 할당 기법을 제안한다. 제안된 방법은 트래픽 부하 문제를 해결하기 위해 거리 기반의 존 할당 기법을 통해 특정 존(Zone)을 나누고 동적으로 CW 값을 할당한다. 소스노드와 최외곽의 노드가 최소 CW 값을 할당받아 채널에 접속할 수 있는 확률을 향상시켜 선택적 긴급 메시지를 재방송을 통하여 중복 패킷들의 수를 줄였다. 이로 인해 대역폭의 효율적 사용이 가능하고 패킷 충돌확률의 감소로 긴급메시지를 신뢰성 있게 전송하는 방법을 제시했다. 또한 차량 밀도가 급격히 높아질 경우 전송 구간의 패킷 충돌 확률을 적용하여 CW 값에 적용함으로써 재 충돌 확률을 낮추는 방법을 제시했다. 제안된 방법의 효용성을 증명하기 위해서 고속도로 환경의 시나리오에서 거리 및 확률 기반의 동적 CW 할당 알고리즘을 적용하여 종단 간 지연, 네트워크 부하, 처리량이 향상됨을 보였다.

애드혹 네트워크를 위한 DYMO 프로토콜 구현 및 적합성 검증 (Implementation and Conformance Test of DYMO Protocol for Ad-Hoc Networks)

  • 박일균;곽정남;김영한
    • 대한전자공학회논문지TC
    • /
    • 제43권1호
    • /
    • pp.71-78
    • /
    • 2006
  • MANET 네트워크 모델을 위한 라우팅 기법은 네트워크 인프라를 요구하지 않는 무선 네트워크 기능, 이동성 지원, 그리고 동적인 라우팅 정보 관리 기능을 필요로 하며, 따라서 USN에 적용 가능한 라우팅 기법 중의 하나가 되고 있다 제안된 MANET 라우팅 기법들 중에서는 DYMO 라우팅 프로토콜이 네트워크 부하가 작고 간단하며 확장성이 향상되어 표준화가 진행 중에 있다. 본 논문에서는 다양한 운영체제 환경에서 동작되도록 DYMO 라우팅 프로토콜을 설계 구현하였으며 구현된 DYMO의 적합성을 검증하는 적합성 테스트 도구를 개발하여 구현 내용을 검증하였다.

IP 네트워크에서 트래픽 레코드를 이용한 최단 거리 결정 기법 (Determining the shortest paths by using the history of IP network traffic records)

  • 홍성혁
    • 디지털융복합연구
    • /
    • 제10권4호
    • /
    • pp.223-228
    • /
    • 2012
  • 본 연구는 정적 라우팅과 동적 라우팅의 장점을 활용하여 최단 거리를 산정하는 하이브리드 방식의 라우팅 기법이다. 네트워킹은 휴먼 펙터에 의해 결정이 되기 때문에, 네트워크 트래픽은 항상 특정 시간에 몰리게 되고 네트워크 트레픽 레코드를 분석하면 각 시간대별로 네트워크 트레픽 추측이 가능하다. 따라서 RIP의 잦은 정보 교환으로 인해 발생되는 부하를 줄여 IP 네트워크에서 최단 경로를 산정하는 것이 이 논문이 목적이다.

적응형 패킷 전송에 기반한 DDS 미들웨어 간의 효율적인 데이터 교환 방법 (Efficient Method for Exchanging Data between DDS Middlewares based on Adaptive Packet Transmission)

  • 안성우
    • 한국정보통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.1229-1234
    • /
    • 2012
  • 본 논문은 데이터 중심 통신 미들웨어인 DDS에서 데이터 교환 시 미리 정의된 프로토콜에 의해 고정된 패킷 전송 방식을 사용함으로써 발생하는 문제점을 분석한다. 고정된 패킷 전송 방식은 노드 및 네트워크에 가해지는 부하가 동적으로 변경되는 환경에서 필요한 노드 리소스 사용량 증가에 적절히 대처하지 못하는 문제가 있다. 만약 노드와 네트워크에 가해지는 부하가 한계점을 넘으면 패킷 전송 성능이 급격히 떨어지게 되며 DDS 미들웨어의 가장 중요한 사용 목적인 실시간성을 보장하지 못하게 된다. 이를 해결하기 위하여 본 논문에서는 패킷 전송 방식을 실시간으로 조정하기 위한 적응형 패킷 전송 기법을 제안한다.