• Title/Summary/Keyword: 부하분배

Search Result 242, Processing Time 0.03 seconds

A Fuzzy Approach to Load Balancing in a Cluster Web Server (클러스터 웹서버에서의 로드 밸런싱에 대한 퍼지접근)

  • Bae, Won-Youl;Park, Jong-Gyu;Kim, Hag-Bae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10a
    • /
    • pp.293-296
    • /
    • 2001
  • 클러스터 웹서버는 실질적인 네트웍 컴퓨팅 어플리케이션을 구현하기 위한 중요한 플렛폼으로서 생각되어 왔으며, 그 필요성이 더해가고 있다, 이러한 환경 속에서 트래픽의 증가는 놀라울 정도로 증가하여 다중 호스트 사이의 부하분배 및 효과적인 관리를 위해서 로드밸런싱 기술을 적용할 수 있다. 그러나 네트웍 전역상태(global state)의 불확실성을 반영하고, 고유의 습성을 예상하여 정확한 작업 배치 절정을 하기 위한 적당한 수학적 모델이 많지 않다. 그러한 측면에서 퍼지로직은 수학적으로 모델링하기 어려운 문제를 해결하여 전역상태의 불확실성을 효과적으로 반영할 수 있는 강력한 패러다임의 하나이다. 본 논문은 이러한 퍼지로직 접근을 통하여 클러스터 웹서버 환경에서의 동적 부하배분을 실현하는 시스템설계 와 도구를 제안한다.

  • PDF

A Federated Naming/Trading Model for Binding Global distribution Objects (광역 분산 객체들의 바인딩 지원을 위한 연합 네이밍/트레이딩 모델)

  • 전병택;정창원;주수종
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.427-429
    • /
    • 2001
  • 인터넷을 기반으로 시스템의 규모가 점차 커짐에 따라 연합된 시스템으로 변화되고 있으며, 더 나아가서는 이러한 분산 시스템들이 모여 보다 광범위한 광역 분산처리 환경을 조성하고 있다. 이러한 환경을 이루어 수많은 객체들은 이름이나 속성에 의해 다양한 중복된 성질을 갖는다. 일반적인 객체들을 찾는 방법으로 객체의 이름에 따른 서비스가 대부분이다. 그러나 점차 객체가 갖는 서비스 내용(속성)을 이용하여 객체를 검색하는 메커니즘의 필요성이 높아지고 있다. 광역 분산처리 환경에서는 객체가 갖는 이름과 속성에 따라 네이밍과 트레이딩 기능을 모두 사용하여 사용자에게 투명한 서비스를 제공해야 한다. 따라서 본 논문에서는 광역 분산 환경에서 네이밍과 트레이딩 서비스의 기능을 혼합한 바인딩 서비스 모델을 제시한다. 이는 이름과 속성기반의 단일 객체뿐만 아니라 중복객체의 효과적인 탐색과 바인딩시 부하분배를 꾀하여 네트워크 상의 부하 균형화를 유지하도록 한다. 이를 위해, 먼저 분산 객체에 대한 모델을 제시하고, 이들을 바인eld 처리 방안 그리고 연합을 위한 모델을 보인다.

An Efficient Dynamic Load balancing Strategy for Tree-structured Computations (트리구조의 계산을 위한 효율적인 동적 부하분산 전략)

  • Hwang, In-Jae;Hong, Dong-Kweon
    • The KIPS Transactions:PartA
    • /
    • v.8A no.4
    • /
    • pp.455-460
    • /
    • 2001
  • For some applications, the computational structure changes dynamically during the program execution. When this happens, static partitioning and allocation of tasks are not enough to achieve high performance in parallel computers. In this paper, we propose a dynamic load balancing algorithm efficiently distributes the computation with dynamically growing tree structure to processors. We present an implementation technique for the algorithm on mesh architectures, and analyze its complexity. We also demonstrate through experiments how our algorithm provides good quality solutions.

  • PDF

Power Control of a Hoist System Using Supercapacitor (수퍼캐패시터를 이용한 권상부하 시스템의 전력 제어)

  • Kim, Sang-Min;Sul, Seung-Ki;Yoo, Hyun-Jae
    • Proceedings of the KIEE Conference
    • /
    • 2005.07b
    • /
    • pp.1486-1488
    • /
    • 2005
  • 본 논문에서는 수퍼캐패시터(Supercapacitor 이하 수퍼�L)를 이용하여 엔진 발전기를 전원으로 하는 권상부하 시스템의 부하전력 분배와 회생에너지의 저장 기법을 제안한다. 대표적인 권상부하 시스템인 크레인의 경우, 크게 두가지 운전모드로 동작한다. 첫번째 운전모드는 부하를 들어올리는 동작(Hoist-Up)으로서 가속 종료시점에서 최대전력을 소모한다. 두번째 운전모드는 부하를 내리는 동작(Hoist-Down)으로서 이때 희생되는 전력은 일반적으로 저항을 통하여 소모된다. 본 논문에서는 에너지 저장장치의 하나인 수퍼�L을 이용하여 Hoist-Down 운전에서 희생되는 에너지를 저장하고 Hoist-Up 운전에서 필요한 전력을 보조하도록 하였다. 수퍼�L의 충방전을 위하여 상용 3상 인버터와 동일한 구조를 가지는 DC-DC 컨버터를 제안하였다. 또한 발전기와 수퍼캐패시터의 Load Sharing을 최적화하기 위한 알고리즘을 제안하였다. 제안한 방법을 이용하면 디젤엔진 발전기의 크기를 대폭 줄일 수 있고 따라서 연비의 개선, 소음 및 공해의 감소를 기대할 수 있다. 제안한 방법의 타당성을 검증하기 위하여 시뮬레이션과 실험을 수행하였다.

  • PDF

A Study on the Management of Replica Object by Using Mixed-Service(Naming/Trading) based on Wide Area Distributed Computing Environment. (광역 분산 컴퓨팅 환경에서 혼합서비스(네이밍/트레이딩)를 이용한 중복객체의 관리에 관한 연구)

  • Lee, Won-Jung;Shin, Chang-Sun;Joo, Su-Chong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04a
    • /
    • pp.287-290
    • /
    • 2001
  • 최근의 급속한 인터넷 성장에 힘입어 분산처리의 기술 및 환경은 인터넷을 기반으로 광역환경으로 확장될 전망이다. 이러한 환경은 사용자에게 보다 투명한 분산객체간의 효율적인 상호접속이 요구될 뿐 아니라, 광역환경에서 이름이나 속성에 의해 다양한 중복된 성질을 갖고 있는 객체들의 관리가 요구된다. 또한 광역 분산 환경에서 최적의 객체를 선정하는데 분산된 시스템들간의 부하분배를 고려하여 투명성을 제공하는 메카니즘이 필요하게 된다. 따라서, 본 논문에서는 광역분산 컴퓨팅 환경에서 광역 서비스를 지원할 수 있는 이름/속성기반의 중복객체들을 관리를 위한 통합 트리 구성방법을 제안한다. 그리고 이를 통한 혼합(네이밍/트레이더)된 위치서비스(Location service)를 이용하여 무수히 산제한 중복된 분산 객체들을 효율적으로 유지하고, 최적의 객체 선정을 통해 부하균형을 유지할 수 있는 방안을 제시한다.

  • PDF

A Group Key Management for Real-Time Multicasting Information Security (실시간 멀티캐스팅 정보보안을 위한 그룹키 관리)

  • Hong, Jong-Joon;Hwang, Kyo-Chul
    • The KIPS Transactions:PartC
    • /
    • v.10C no.6
    • /
    • pp.809-814
    • /
    • 2003
  • The multicast transmitting the real-time data to groups may easily have many attacks from abnormal attacks because it has many links as compared to the unicast. The existing group key management architectures for preventing these problems are designed for protocols suitable for a large scale. Thus these architectures applied to a small scale routing protocols may have many overheads with key distribution and a constant core tree. Therefore this paper proposes a groups key management protocol for a secure multicast in PIM-SM multicast group communication. The proposed method divide multicast groups with RO(Rendezvous-Point), and subgroup key managers are established in each RP and can be transmitted groups keys between senders and receivers, so the security cannel is set up for secure data transfer, And this does not have needs of the data translation for group keys and the new key distribution for path change. As a result of this, the data transmission time can be reduced.

Load Balancing of Unidirectional Dual-link CC-NUMA System Using Dynamic Routing Method (단방향 이중연결 CC-NUMA 시스템의 동적 부하 대응 경로 설정 기법)

  • Suh Hyo-Joon
    • The KIPS Transactions:PartA
    • /
    • v.12A no.6 s.96
    • /
    • pp.557-562
    • /
    • 2005
  • Throughput and latency of interconnection network are important factors of the performance of multiprocessor systems. The dual-link CC-NUMA architecture using point-to-point unidirectional link is one of the popular structures in high-end commercial systems. In terms of optimal path between nodes, several paths exist with the optimal hop count by its native multi-path structure. Furthermore, transaction latency between nodes is affected by congestion of links on the transaction path. Hence the transaction latency may get worse if the transactions make a hot spot on some links. In this paper, I propose a dynamic transaction routing algorithm that maintains the balanced link utilization with the optimal path length, and I compare the performance with the fixed path method on the dual-link CC-NUMA systems. By the proposed method, the link competition is alleviated by the real-time path selection, and consequently, dynamic transaction algorithm shows a better performance. The program-driven simulation results show $1{\~}10\%$ improved fluctuation of link utilization, $1{\~}3\%$ enhanced acquirement of link, and $1{\~}6\%$ improved system performance.

Load Balance System for the SFC Based DLP solution (SFC 기반 DLP 솔루션을 위한 부하분산 시스템)

  • Song, Wang-Eun;Jung, Sou-Hwan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.4
    • /
    • pp.451-453
    • /
    • 2016
  • In this paper, we propose a Load Balance System for SFC based on DLP solution. SFC based on DLP solution does not distribute to the user data and each DLP server manages all traffic generated by the user device. When using existing algorithms such as the Load Balance Round Robin, Least Connection does not consider the resource usage of DLP server so traffic is not efficiently distributed due to different user traffic usage. It causes system failure and overload of the DLP server. Therefore, we propose the architecture of a Load Balance system for SFC based on DLP solution to perform the Load Balance based on the resource usage of DLP server through a LBM server in this paper.

Proactive Internet Gateway Discovery Mechanisms for Load-Balancing in MANET (MANET에서의 부하 균등화를 위한 Proactive 인터넷 게이트웨이 발견 기법들)

  • Kim, Young-Min;Ahn, Sang-Hyun;Yu, Hyun;Lee, Jae-Hwoon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.59-63
    • /
    • 2006
  • 이동 애드 혹 네트워크(Mobile Ad Hoc Network; MANET)는 인프라 없이 빠른 구성이 가능한 네트워크이다. 하지만, 긴급 상황과 같은 특수한 경우가 아닌 일상생활에서 사용 가능한 네트워크로 발전하기 위해서는 MANET과 인터넷의 연결이 꼭 필요하다. 인터넷 노드와 MANET 노드 간의 통신을 가능하게 만드는 것은 인터넷과 MANET을 중계하는 인터넷 게이트웨이를 통해서 이다. 고장 감내(fault tolerance)를 지원하고 대역폭을 늘리기 위해 다중 인터넷 게이트웨이들을 MANET에 배치하여 사용할 수 있다. 다중 게이트웨이들 간의 부하를 잘 분배한다면 네트워크 성능 향상을 얻을 수 있으므로, MANET 내에 여러 개의 인터넷 게이트웨이가 존재할 경우 이들 간의 부하 균등화는 중요한 이슈이다. 본 연구에서는 노드들의 이동이 빈번하고 인터넷 게이트웨이들이 고정되어 있는 MANET 환경에서의 부하 균등화 인터넷 게이트웨이 발견 기법들을 제안한다. 기존에 제안된 부하 균등화 기법들로 Shortest Path (SP), Minimum Load Index(MLI), Running Variance Metric (RVM) 기법들을 소개하고 각 기법들에 대한 시뮬레이션 결과를 제공한다. 시뮬레이션을 통해 이들 기법을 분석하여 문제점을 찾아내고 이를 수정 및 보완하여 새로운 기법들을 제안하며, 새로운 기법들의 성능이 기존 기법들에 비하여 향상되었음을 보인다.

  • PDF

High Availability and Load Balancing for Virtual Private Networks by Multiple Links (링크 다중화를 통한 가상 사설망의 고가용성 및 부하 분산 기법)

  • Kwon, Jin-Baek
    • Convergence Security Journal
    • /
    • v.8 no.4
    • /
    • pp.51-56
    • /
    • 2008
  • A combination of VPNs and dial-up access, such as DSL and Cable, usually provides the cost-effective solution as the substitution of private networks on high-cost leased line. The business demand for high availability has increased with VPN spreading. This paper presents the schemes for a high availability of network access and a load balancing of network traffic in VPN gateways by using multiple links or multihoming capability based on active-active approach. The high availability and load balancing of network links can be achieved by duplicating external network access into multiple independent links. This can provide a continuous network connection to internal users even if one of the links is failed. Moreover, it can provide twice network bandwidth by distributing the traffic into the links. Static and dynamic algorithms are proposed as the load balancing algorithms.

  • PDF