• Title/Summary/Keyword: 동적 네트워크 부하

Search Result 179, Processing Time 0.028 seconds

Analysis of Network Dynamics from the Roman-Fleuve, Togi (대하소설 토지 등장인물 네트워크의 동적 변화 분석)

  • Kim, Hak Yong
    • The Journal of the Korea Contents Association
    • /
    • v.12 no.11
    • /
    • pp.519-526
    • /
    • 2012
  • Human-human interaction network derived from Roman-fleuve, Togi was constructed. The network has a scale free properties as if most social networks do. The Togi is excellent model system for analyzing network dynamics because it has various characters and complex their interactions. The novel is composed of well-separated 5 sections. I constructed 5 different sub-netwotks from each section. As employing k-core algorithm as a useful tool for obtaining a core network from the complex networks, it is possible to obtain hidden and valuable information from a complex network. As gradually extending one section to another one, I constructed 4 different extended networks. The final one is whole network from the Togi. These results provide new insight that is analyzed by network-based approaches for network dynamics from literature, Togi.

Dynamic Marignal Load Balancing on Cluster System (클러스터 시스템에서의 동적 여분 부하 균등화)

  • 정훈진;최상방
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.606-608
    • /
    • 2000
  • 네트워크의 속도가 빨라짐에 따라 저비용으로 고성능의 성능을 얻고자 하는 클러스터 시스템에 대한 연구가 많아지고 있다. Fast Ethernet, ATM, Myrient, SCI와 같은 고성능 네트워크 시스템이 많이 사용되고 있다. 기존 분산시스템에의 부하 불균등 문제가 이런 클러스터 시스템에서도 역시 문제시 되고 있다. 일반적인 동적 부하균등화 방법은 실행시간중에 노드들의 부하량에 대한 정보를 얻어 전체 노드들이 평균의 부하량에 수렴하도록 하는 것을 목적으로 한다. 그러나, 통신비용과 노드 복잡도에 따라 완벽한 부하균등화를 하는 것이 효율적인 부하균등화를 얻는 것이 아니다. 부하균등화 노드 복잡도에 따라 완벽한 부하듄등화를 하는 것이 효율적인 부하균등화를 얻는 것이 아니다. 부하균등화 비용이 클때는 완벽한 부하균등화보다는 이득률이 크도록 하는 부분적 부하 균등화가 더 효율적일 수 있다. 본 논문에서는 클러스터 시스템을 모델링하고 이에 적합한 부분적 동적 부하 균등화 모델을 제시한다.

  • PDF

Dynamic Scheduling Strategy for Real Time Network Monitoring (실시간 네트워크 모니터링을 위한 동적 스케줄링 방법)

  • 천진영;최상방
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.244-246
    • /
    • 2001
  • SNMP(Simple Network Management Protocol) 네트워크 모니터링에서 에이전트 정보가 시간에 따라 변하는 정보인 경우 메니저는 이를 시간 지연 없이 관찰할 필요가 있으며, 이 때 주로 폴링(Polling)을 사용한다. 폴링에서는 한번의 에이전트 정보 전송을 위해서는 두 번의 메시지(요구와 응답) 전송이 필요하다. 본 논문에서는 기존의 폴링 방법보다 적은 네트워크 부하로 여러 에이전트 시스템을 실시간으로 모니터링 하는 동적 스케줄링 방법을 제안한다. 제안한 방법에서는 각 에이전트가 정보의 시간적 변화량에 따라 최적의 에이전트 모니터링 주기를 결정하고 매니저는 이 주기들을 취합하여 모니터링에 의한 부하가 전체 네트워크 부하의 일정 부분이하가 되도록 메니저 모니터링 주기를 결정하게된다. 에이전트는 최종적으로 메니저 모니터링 주기에 따라 스스로 정보를 전송함으로써 기존의 폴링방법보다 상대적으로 적은 네트워크 부하로 실시간 모니터링이 가능하다. 본 논문에서는 기존의 SNMP 폴링과 제안된 방법에 대해 설명을 하고 SNMP를 이용한 제안된 방법의 구현 시 필요한 구조를 제시하고 시뮬레이션을 이용하여 기존의 방법과 제안된 방법을 평가한다.

A Dynamic Load Balancing Framework based on Mobile Agent (이동 에이전트 기반의 동적 작업 부하 균형 프레임워크)

  • Kim, Ji-Kyun;Kim, Tai-Yun
    • Journal of KIISE:Information Networking
    • /
    • v.28 no.2
    • /
    • pp.196-206
    • /
    • 2001
  • 네트워크의 보편화와 개인용 컴퓨터의 고급화를 통한 가용 자원의 확장은 분산 컴퓨팅환경에서 작업 부하 균형의 성능 향상을 기대할수 있게 되었다. 하지만 이를 현실화시키기 위해서 다음과 같은 제약 사항을 극복해야 한다. 첫째 네트워크 연결된 각각의 시스템은 이질적인 하드웨어와 운영체제로 구성되어있다. 둘째 네트웍 대역폭의 격심한 변화가 존재하며 상이한 시스템 성능 차이가 존재한다. 셋째 어플리케이션의 요구조건이 상이하다. 본 논문에서는 작업부하 균형에 이동 에이전트 패러다임을 적용하며 위의 문제점을 해결하기 위하여세가지의 사항을 추가한다. 1)이질적인 분산 컴퓨팅 환경에 어플리케이션을 동적으로이식하기 위하여 분산 객체 지향 미들웨어인 CORBA[1] 기반 MASIF[2]를 이용한다. 2)유휴 자원정보에 기반한 어플리케이션의 동적배치를 위하여 지원 감지 모니터링을 실행한다. 3) 다양한 어플리케이션의 요구 조건을 만족시키기 위하여 다양한 모니터링 알고리즘을 동적으로 로드하는 자바 객체, MonitorHandler를 제안한다. 제안한 프레임워크의 실효성을 검증하기 위하여 프로토타입 어플리케이션을 구현하였다. 실험 결과 유휴 자원을 고려한 동적 배치가 정적배치나 초기 정보에 의한 단 한번의 배치보다 각각 57% 와 26%의 성능 향상을 보였다. 제안하는 프레임워크는 작업부하 균형 어플리케이션의 개발을 용이하게 하며 범용성과 확장성을 제공한다.

  • PDF

Multipath-based Routing Protocol with Load Balancing Function in Wireless Ad-hoc Network Environments (무선 ad-hoc 네트워크 환경에서 다중경로를 이용한 부하균형 라우팅 프로토콜)

  • 정수진;조현진;김문정;엄영익
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.295-297
    • /
    • 2004
  • 무선 ad-hoc 네트워크란 기반 시설의 도움 없이 노드들 간의 수평적인 통신을 제공하는 임시적인 네트워크이다. 이러한 네트워크 환경에서는 각 노드의 네트워크 창가 밀 이탈이 동적으로 가능하다. 현재 이러한 환경에서 높은 이동성을 지원하는 동시에 라우팅 오버헤드를 최소화하는 연구가 활발히 진행되고 있다. 기존에 제안된 무선 ad-hoc 라우팅 프로토콜들은 부하균형 메커니즘을 지원하지 않으므로 특정 노드에 많은 부하가 발생할 수 있다. 이로 인해 종단 간 지연시간이 길어지며 네트워크의 신뢰성이 낮아질 수 있다. 본 논문에서는 이러한 문제의 해결을 위해 각 노드가 자신의 부하를 측정하고, 경로 요청 시 노드의 부하 정보를 이용해서 부하가 적은 경로를 선택하도록 한다. 또한 데이터 전송 중에 해당 경로의 부하를 확인하여, 보조 경로를 이용하거나 새로운 경로를 검색하여 경로의 혼잡을 해결함으로써 종단 간 지연시간 및 네트워크의 신뢰성을 향상시키는 기법을 제안한다. 본 논문에서 제안하는 기법은 특정 노드에 라우팅 오버헤드가 집중되는 것을 방지하며 이로 인해 종단 간 지연시간을 줄이고 네트워크의 신뢰성 을 향상시킨다.

  • PDF

Dynamic Control of Random Constant Spreading Worm Using the Power-Law Network Characteristic (멱함수 네트워크 특성을 이용한 랜덤확산형 웜의 동적 제어)

  • Park Doo-Soon;No Byung-Gyu
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.3
    • /
    • pp.333-341
    • /
    • 2006
  • Recently, Random Constant worm is increasing The worm retards the availability of the overall network by exhausting resources such as CPU resource and network bandwidth, and damages to an uninfected system as well as an infected system. This paper analyzes the Power-Law network which possesses the preferential characteristics to restrain the worm from spreading. Moreover, this paper suggests the model which dynamically controls the spread of the worm using information about depth distribution of the delivery node which can be seen commonly in such network. It has also verified that the load for each node was minimized at the optimal depth to effectively restrain the spread of the worm by a simulation.

  • PDF

Load Balancing in Unstructured Grid Environments using Workloads (비구조적 그리드 환경에서 작업량에 따른 부하 균형)

  • Gu Tae-Wan;Hong Sung-Jun;Hyun Sang-Hun;Kim Byung-Kwan;Jung Yeon-Jin;Lee Kwang-Mo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06d
    • /
    • pp.208-210
    • /
    • 2006
  • 그리드 환경에서는 원격의 이질적인 자원들을 서로 공유하며 상호 접근이 가능하도록 하여 사용자의 작업을 처리 할 수 있는 메커니즘을 제공한다. 하지만 각 노드들은 그리드에 자유롭게 참여 및 탈퇴가 가능하다는 점에서 P2P 네트워크 구조와 매우 유사하기 때문에 기존의 병렬처리 컴퓨터에서의 부하 균형문제와는 다른 특징을 갖게 된다. 본 논문에서는 동적인 자원 구성의 특징을 갖는 그리드 컴퓨팅 환경에서 발생할 수 있는 부하 균형 문제를 정의하고 이를 해결하기 위해 조정 노드(coordinating node)라고 불리는 부하 탐지 모듈을 설계 및 구현한다. 본 논문에서 제안된 조정 노드는 동적으로 변화하는 그리드 자원들의 상태를 실시간으에 탐지하게 되며 각 노드들이 네트워크에 새롭게 참여/탈퇴하여 네트워크 위상이 변화하는 경우에도 부하 균형을 달성 하게 된다.

  • PDF

Dynamic Load Balancing using Execution Time Prediction on Cluster Systems (클러스터 시스템에서 실행시간 예측을 통한 동적 부하 균등화)

  • 윤완오;정진하;최상방
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.853-855
    • /
    • 2001
  • 네트워크 기술의 발전으로 저비용으로 고성능을 얻고자 하는 클러스터 시스템에 대한 연구가 많아지고 있다. SPMD(Single Program Multiple Data) 형태의 병렬 프로그램을 사용한 클러스터 시스템의 주된 성능 장애는 부하 불균등 현상이다 본 논문에서는 이러한 문제를 해결하기 위해 마스터 노드가 정보를 모으는 횟수와 주기를 시뮬레이션을 통해 최적의 값으로 결정하고 그 주기 동안에 각 노드의 태스크 당 평균 수행시간을 계산한다. 통신비용의 오버헤드를 고려한 시스템의 실행시간을 평균 수행시간으로 예측하여 각 노드가 이동할 태스크의 수를 결정하는 동적 부하 균등 알고리즘을 제안한다 제안한 알고리즘의 클러스터 시스템을 모델링하고 성능 분석을 위한 시뮬레이션을 한다.

  • PDF

The Design of Network Management System with Java-based Mobile Agents (자바기반 이동에이전트를 이용한 망 관리시스템의 설계)

  • 김정순;노봉남
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.733-735
    • /
    • 1999
  • 오늘날 분산 컴퓨팅 환경이 확대되면서 네트워크 환경은 점점 복잡해지고 어려워진 반면 상호 연결성은 더욱 강화되어 네트워크에 대해 신속하고 효율적인 관리의 필요성이 증가되고 있다. 또한, 다양한 통신 장비와 서비스들이 개발되고 있고, 이를 연결하는 통신망의 규모가 커지고 있으며, 망 구성 요소간의 이질적인 특성이 증가함으로써 통신망을 효율적으로 관리하기 위한 망 관리 시스템에 대한 관심이 증대되고 있다. 일반적인 망 관리 모델은 클라이언트/서버 구조에 근거한 중앙 집중형으로서, 망 관리시스템에 부하가 집중되며 망 확장성이나 실시간 관리 및 동적인 서비스 추가에 있어서 단점을 가지고 있다. 본 논문에서는 실행코드가 네트워크를 통해 스스로 이동하면서 작업을 수행하는 Java 기반 이동 에이전트 개념을 망 관리에 적용하고, 관리 대상들을 그룹화하여 망 관리 시스템의 부하분산과 동적인 추가 및 실시간으로 관리할 수 있는 방안을 제시한다.

  • PDF

A clustering algorithm based on dynamic properties in Mobile Ad-hoc network (에드 혹 네트워크에서 노드의 동적 속성 기반 클러스터링 알고리즘 연구)

  • Oh, Young-jun;Lee, Kang-whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.05a
    • /
    • pp.400-401
    • /
    • 2014
  • 본 논문에서는 이동 에드혹 네트워크(Mobile Ad hoc Network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 DDV(Dynamic Direction Vector)-hop알고리즘을 제안한다. 기존 MANET에서는 노드의 이동성으로 인한 동적 네트워크 토폴리지, 네트워크 확장성 결여의 대한 취약성을 지니고 있다. 본 논문에서는 계층적 클러스터 단위의 동적인 토폴로지에서 노드가 이동하는 방향성 및 속도에 대한 노드의 이동 속성 정보를 고려하여 클러스터를 생성 및 유지하는 DDV-hop 알고리즘을 제안한다. 제안된 알고리즘은 클러스터 헤드노드를 기준으로 클러스터 멤버노드의 방향성 및 속도의 속성 정보를 비교하여 유사한 노드간 클러스터링을 구성하고, 이로부터 헤드노드를 선택하는 방법이다. 실험결과, 제안하는 알고리즘이 네트워크의 부하를 감소시키고 네트워크 토폴로지를 안정적으로 유지할 수 있음을 확인하였다.

  • PDF