• 제목/요약/키워드: 네트워크 부하 분산

검색결과 442건 처리시간 0.037초

이동 Ad Hoc 네트워크에서 부하분산 제어기법 (A Load Balancing Control Method in Mobile Ad-Hoc Network)

  • 송찬호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.748-750
    • /
    • 2004
  • AODV나 DSR과 같은 Reactive 라우팅 방식은 트래픽이 발생되는 시점에서 경로를 탐색하는 방법으로서 최적 메시지 전송 경로가 유효하다면 트래픽의 증가와 과도한 에너지 소비를 고려하지 않고 계속적인 동일 전송 경로의 사용으로 인해 특정 노드에 대하여 에너지 소모가 심화될 뿐만 아니라 전송지연이 발생된다. 본 논문에서는 과중한 트래픽 상태를 분산 시켜 전체 네트워크의 균형적인 에너지 소비를 위하여 Reactive 라우팅 방법에서 특정 노드의 트래픽 상태, 에너지 상태, 라우팅 시간을 고려한 노드 상태 기반 부하 분산 방법(NSLB: Node Status-based Load Balancing Method)을 제안한다.

  • PDF

인터넷기반 분산 클러스터 환경에서의 결함허용을 위한 중복된 작업할당 기법 (A Task Duplication Scheme For Fault-Tolerance In Internet Based Distributed Clustering Systems)

  • 최인복;이재동
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.209-212
    • /
    • 2002
  • 최근 인터넷이 발달하면서 TCP/IP 프로토콜 기반의 분산 클러스터환경의 구축이 가능해졌다. 이렇게 서로 다른 네트워크를 통해 연결된 분산 클러스터 시스템에서는 기존의 클러스터 시스템과는 다르게 네트워크의 지연이나 노드의 결함 등에 유연히 대처해야 한다. 따라서 본 논문에서는 이러한 인터넷 기반의 분산 클러스터 환경에서 메시지 전달방식을 이용한 고성능 클러스터 컴퓨팅 작업 시 네트워크나 노드의 결함에 효과적으로 대처할 수 있도록 중복된 작업할당 기법을 통한 결함 허용 기법을 제시한다. 중복된 작업할당 기법을 적용하기 위해 Send, GSS, WF 와 같은 기존의 부하 공유 알고리즘에 대한 공통적인 스케줄러를 설계하였으며, 이 스케줄러를 이용한 TDS_for_FT 알고리즘을 작성하였다. 본 논문에서 제시한 중복된 작업할당 기법이 효과적임을 보이기 위하여 게이트웨이를 통해 연결된 두 개의 네트워크를 구성하여 분산 PC클러스터 환경을 구축하고, PVM을 이용한 행렬의 곱셈 프로그램을 통하여 실험하였다. 클러스터를 구성하는 임의의 한 노드에 일정시간의 delay 를 적용한 결과, 중복된 작업할당 기법을 통하여 결함허용성 보장이 가능함을 보였다.

  • PDF

우수한 네트워크 부하 분배 특성을 가지는 이중 연결 CC-NUMA 시스템 (An Effective Load Balanced Dual-link CC-NUMA System)

  • 서효중
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.13-15
    • /
    • 2004
  • CC-NUMA 시스템은 메모리를 분산시켜 트랜잭션을 지역화 함으로써 고성능 및 확장성을 꾀하는 구조이다. 그러나 CC-NUMA 시스템에서 여러 병렬 프로그램들이 수행될 경우, 각 프로그램의 부하 차이에 의하여 균등한 네트워크 활용율을 나타내지 못하며. 이중 링 CC-NUMA 시스템에서 이러한 불균등한 네트워크 부하로 인한 성능 감소가 발생한다. 본 논문은 이중 연결 구조중 하나를 건너뜀 연결을 갖도록 배치하여 균등한 네트워크 부하를 나타내도록 하며, 이중 링에 비하여 균등한 네트워크 부하를 나타냄을 시뮬레이션을 통하여 검증한다.

  • PDF

분산 클라우드 환경에서 부하 분산을 위한 메시지 브로커 구조 (A Structure of Message Broker for Load-balancing on Distributed Cloud Environment)

  • 변준영;김윤곤;허의남
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 춘계학술발표대회
    • /
    • pp.21-23
    • /
    • 2017
  • 클라우드 컴퓨팅 환경은 하드웨어 및 네트워크 기술의 발전과 서비스 사용자 개인의 네트워크 사용량이 급격히 증가함에 따라 실시간성, 응답시간 보장, 로드 밸런싱을 위해 점차 분산화 되어가는 추세이다. 이러한 변화에 발맞추어 메시지 브로커 시스템도 분산 클라우드에 맞게 변화될 필요가 있다. 본 논문에서는 분산 클라우드 환경에서 최상위 계층의 클라우드에게 집중되는 트래픽 부하를 하위 계층의 클라우드에 분산시킴과 동시에 지연시간을 줄이고 끊김없는 메시징 서비스를 제공할 수 있는 분산 메시지 브로커 구조를 제안한다.

PC LAN을 이용한 분산시스템의 운영방식

  • 김정태;손진곤;백두권
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1989년도 추계학술발표회 발표논문초록집; 이화여자대학교, 서울; 23 Sep. 1989
    • /
    • pp.140-150
    • /
    • 1989
  • 본 논문에서는 PC분산시스템의 구조와 운영방식에 대해서 논하고 자원 고유방식과 부하 공유방식중 어느것을 택하느냐에 따라서 PC분산시스템의 두가지 모델을 제시하였다. 또한 PC분산시스템을 위한 네트워크 운영체제의 구조, 기능 및 내재된 문제점을 알아보고 그것을 해결하기 위한 분산운영체제의 구조와 기능에 대해서 고찰하였다.

  • PDF

광역 무선 메쉬 네트워크에서 포텐셜 필드 기반 애니캐스트 라우팅 : 유한 차분법 응용 분산 알고리즘 (Potential-Field-Based Anycast Routing in Large-Scale Wireless Mesh Networks : A Distributed Algorithm based on Finite Difference Method)

  • 정상수;크세라위 말라즈;이준구
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권6호
    • /
    • pp.683-687
    • /
    • 2010
  • 본 논문은 광역 무선 메쉬 네트워크에서 1홉 이웃 노드들의 정보만을 이용하는 애니캐스트 라우팅 기법을 제안한다. 제안 프로토콜은 물리계 장 이론에 기반하여 설계되었으며 일정량의 제어 패킷만으로 메쉬 게이트웨이의 부하를 분산한다. 분산 알고리즘 구현을 위하여 유한 차분법을 응용한다. 그리고 시뮬레이션을 통해 제안 프로토콜의 특성을 검증한다.

다이나믹 펨토셀 네트워크에서 커버리지와 데이터 부하 균형을 고려한 기지국의 파워 조절 분산 알고리즘 (A Distributed Power Control Algorithm for Data Load Balancing with Coverage in Dynamic Femtocell Networks)

  • 신동훈;최성희
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권2호
    • /
    • pp.101-106
    • /
    • 2016
  • 셀룰러 시스템을 기반으로 하는 펨토셀 네트워크는 실내 환경에서 대용량 데이터 전송을 위한 기술로 주목 받고 있다. 본 연구에서는 다수의 펨토 기지국을 배치하여 서비스를 제공하는 실내 환경에서 커버리지 문제와 데이터 전송 부하 문제를 동시에 고려하는 기지국의 파워 조절 분산 방법을 제안한다. 사용자의 데이터 사용량은 시간과 장소에 따라 지속적으로 변화하기 때문에 기지국의 데이터 전송 부하를 효과적으로 분배하는 동적 파워 조절 방법이 요구된다. 또한, 대규모 시설에 설치되어 있는 펨토셀 네트워크 시스템을 효율적으로 운영하기 위해서는 기지국의 파워 조절을 위한 분산 알고리즘이 필요하다. 본 논문에서는 기지국 사이의 데이터 전송 부하를 효과적으로 분배하는 분산 알고리즘을 제시한다. 또한, 일부 기지국에서 발행한 장애를 대응하는 방법과 새로운 기지국을 추가하는 방법을 제시한다. 모의 실험을 통해서 제안한 알고리즘의 성능을 시험하였다.

부하균형을 위한 부하상태 전파 알고리즘 (An Algorithm for sending Workload Information in Distributed Load Balancing)

  • 이옥빈;김성열;정일용;이상호
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(하)
    • /
    • pp.1012-1016
    • /
    • 2002
  • 분산시스템에서 부하균형을 유지하기 위해서는 네트워크상의 각 노드는 다른 노드들의 부하상태정보를 가져야만 한다. 네트워크상에 ν개의 노드가 존재할 때 모든 노드간에 부하상태정보를 교환하기 위해서는 Ο(ν²)의 트래픽 오버헤드가 필요하게 된다. 이 논문에서는 분산된 노드간에 동기적으로 동작하는 부하균형 알고리즘을 제시한다. 이를 위해 먼저 SBIBD(symmetric balanced incomplete block design)에 근거하여 (ν,k,1)-configuration에 의해 ν=k²-k+1개의 노드를 갖는 네트워크 토폴로지를 구성하였다. 이 망에서 동작하도록 고안된 부하상태정보 전파 알고리즘은 (equation omitted)의 메시지 오버헤드를 가지면서 각각의 노드가 ν개의 모든 노드에 대한 부하상태정보를 가지도록 한다. 또한 이 부하균형 알고리즘은 모든 링크가 부하상태정보 전송을 위해 동일한 트래픽을 갖도록 설계되었다.

  • PDF

분산 공간 데이터베이스 시스템에서 R+-tree를 이용한 병렬 분산 공간 죠인 기법 (Parallel Distributed Spatial Join Method using R+ -tree In Distributed Spatial Database Systems)

  • 김종현;김재홍;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.67-69
    • /
    • 2002
  • 여러 사이트에서 구축된 공간 데이터를 효율적으로 관리 및 공유하기 위해서는 대용량의 정보를 처리할 수 있는 분산 공간 데이터베이스 시스템의 사용이 필수적이다. 이러한 분산 공간 데이터베이스 시스템상에서의 분산 공간 죠인 질의는 공간 데이터의 대용량성과 그 복잡성으로 인하여 공간 연산의 지펴져 부하와 네트워크상의 전송 부하를 발생시킨다. 이러한 문제를 해결하기 위해 세미죠인 기반의 공간 죠인 기법들이 제안되었으나 공간 죠인 연산을 특정 서버에서만 수행하여 병목현상을 발생시키기 때문에 결국 질의 처리시간이 증가된다. 본 논문은 이러한 분산 공간 데이터베이스 시스템에서 수행 비용이 많이 드는 원격 사이트간의 공간 죠인 연산에 대해 R+-tree 공간 색인을 사용하여 병렬적으로 수행하는 기법을 제안한다. 본 기법은 R+-tree 공간 색인을 이용하여 공간 죠인 연산의 대상이 되는 릴레이션들을 중첩이 없는 두개의 릴레이션들로 분할한 후 질의 수행에 참여하는 두 서버에 죠인 연산을 분배하고 병렬적으로 처리하여 결과들을 병합한 다음 클라이언트에게 전송만다. 본 기법은 릴레이션을 분할하여 각 서버에서 공간 죠인 연산을 병렬적으로 처리하므로 처리 비용을 절반으로 감소시키며. R+-tree의 영역에 해당하는 객체들만 죠인 연산에 참여하게 함으로써 네트워크 전송 비용을 감소시킨다

  • PDF

패킷 마이닝을 위한 분산 시스템의 부하 균형 (Load Balancing in Distributed System for Packet Mining)

  • 옥지혜;곽미라;조동섭
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.559-561
    • /
    • 2002
  • 네트워크로 연결된 컴퓨터 기술은 컴퓨터의 향상된 처리 능력과 컴퓨터 통신기술과 결합하여 자원을 보다 유용하게 이용하는 분산처리 기법이 발단하게 되었다. 이러한 분산 시스템은 단일 컴퓨터 시스템에서 시스템에 미치는 영향을 적게 함으로서 신뢰도를 높일 수 있고 저렴한 비용으로 더 큰 성능을 얻을 수 있다. 본 연구에서는 실시간으로 생성되는 패킷 데이터를 효율적으로 처리하고 분석하는데 있어서 분산 시스템을 이용하여 해결 하고자 한다. 사용자 행동으로부터 생성되는 패킷을 IP별로 분리하여 각각의 분산된 시스템에서 처리하고 이렇게 처리된 데이터를 관리자가 모니터링 할 수 있도록 부하균형을 이룬 패킷 마이닝 분산 시스템을 제안하고자 한다.

  • PDF