• 제목/요약/키워드: 부하 균등 알고리즘

검색결과 79건 처리시간 0.028초

무선 환경에서 부하 균등화를 고려한 모바일 노드 관리 알고리즘 (Mobile Node Management Algorithm considering Load Balancing in Wireless Environment)

  • 최영호;최재혁;신광식;최상방
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.23-26
    • /
    • 2005
  • This paper presents the load balance of Mobile IP in wireless systems. Mobile IP can support wireless users with continuous network connections while changing locations. If a failure occurs in a mobility agent, the wireless users located in the coverage area of the fault mobility agent will lose their network connections. To tolerate the failure of mobility agents, this paper proposes the method of an efficient approach to reduce severe overload.

  • PDF

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

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

  • PDF

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

  • 송왕은;정수환
    • 한국통신학회논문지
    • /
    • 제41권4호
    • /
    • pp.451-453
    • /
    • 2016
  • 본 논문에서는 SFC(Service Function Chaining) 기반 DLP(Data Loss Prevention) 솔루션을 위한 부하분산 시스템을 제안한다. SFC을 기반한 DLP 솔루션은 사용자의 데이터를 분산 처리하지 않으며, 각 DLP 서버는 할당 받은 사용자 단말에서 발생되는 모든 트래픽을 관리한다. 하지만 사용자별 트래픽 사용량이 다르기 때문에 DLP 서버의 리소스 사용량과 유휴량을 고려하지 않는 기존의 순차방식, 최소접속방식과 같은 부하분산 알고리즘을 사용 할 경우 트래픽이 균등하게 분배되지 못 하여, DLP 서버의 과부하 및 시스템 장애를 발생시킨다. 따라서 본 논문에서는 LBM(Load Balance Management) 서버를 통해 DLP 서버의 리소스 사용량을 기반으로 부하분산을 수행하는 SFC 기반 DLP 솔루션을 위한 부하분산 시스템의 아키텍처를 제안한다.

이동 컴퓨팅 시스템을 위한 Quorum 기반 동적 위치 관리 기법 (A Quorum-Based Dynamic Location Management Method for Mobile Computing Systems)

  • 배인한;김윤정;김윤정
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권10호
    • /
    • pp.1217-1224
    • /
    • 1999
  • 이동 호스트들의 위치 정보를 관리하는 것은 이동 컴퓨터 시스템에서 중요한 문제이다. 이동 호스트가 이동할 때 위치 수정과 위치 탐색간에는 상반관계가 존재한다. 본 논문에서는 위치 서버를 이용한 간단한 quorum 기반 분산 동적 위치 관리 방법을 제안한다. 이 방법에서는 이동 호스트들의 위치 정보가 모든 위치 레지스터가 아닌 위치 레지스터들의 부분집합에서 효율적으로 관리되기 때문에 위치 수정 비용과 위치 탐색 비용이 감소된다. 그리고 위치 레지스터들의 부분집합은 동적으로 변하고, 각 위치 서버의 부하는 이동 호스트에 대한 질의율을 고려하므로 균등해진다. 제안된 알고리즘의 성능은 위치 수정비용과 위치 탐색비용의 전체비용으로 평가되었고, Prakash의 알고리즘과 비교되었다.Abstract Managing location information of mobile hosts is an important issue in mobile computing systems. There is a trade-off between location update and search, when a mobile host moves. This paper proposes a simple quorum-based distributed dynamic location management method using location registers. The cost of location updates and searches is reduced by our method because the location information of mobile hosts is managed efficiently in a subset of location registers instead of in all location registers. In our method, the subset of location registers is dynamically changed, and the load of each location register is balanced by considering query rate for mobile hosts. The performance of proposed algorithm is evaluated in terms of the total cost of a location update and a location search, and is compared with Prakash's algorithm.

스마트 컨테이너 제어를 위한 센서 위치 최적화 알고리즘 개발 (Development of Sensor Placement Optimization Algorithm for Smart Container Control)

  • 김정호;전병진;박병준;이상진;임현석;김형훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 추계학술발표대회
    • /
    • pp.1047-1049
    • /
    • 2022
  • 스마트 컨테이너 제어를 위해서는 컨테이너 내부에 센서가 필요하나, 센서의 개수가 증가하면 비용 및 시스템 부하가 증가한다. 본 연구에서는 CFD(Computational Fluid Dynamics)를 이용하여 얻은 컨테이너 내부 온도 데이터와 센서 위치 최적화 알고리즘을 이용하여 컨테이너 내부 모니터링을 위한 최적의 센서 위치 결정 방법론을 제시한다. CFD 상용 SW로 컨테이너 내·외부 상황을 가정하여 내부 온도 데이터를 추출하고, 이를 바탕으로 내부 상태를 대표하는 공간들을 구분한다. 컨테이너 내벽에 부착된 센서가 탐지할 수 있는 능력을 탐지 거리 및 각도의 수식들로 나타내어 각 수식을 조합하여 센서의 탐지 능력을 수치화하고, 이 수치에 따라 균등하게 분포된 센서 위치 후보군 중, 선별된 공간을 탐지하는 센서 위치를 최적화하여 효율적인 컨테이너 제어를 위한 여건을 마련한다.

Interval Type-2 퍼지 논리 시스템 기반의 비선형 모델 설계 (Design of Nonlinear Model by Means of Interval Type-2 Fuzzy Logic System)

  • 김인재;오성권
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2008년도 춘계학술대회 학술발표회 논문집
    • /
    • pp.317-320
    • /
    • 2008
  • 본 논문에서는 Type-1 퍼지 논리 시스템과 Type-2 퍼지 논리 시스템을 설계하고, 불확실한 정보를 갖는 입력 데이터에 대하여 각각의 성능을 비교한다. Type-1 퍼지 논리 시스템은 외부잡음에 민감한 단점을 가지고 있는 반면, Type-2 퍼지 논리 시스템은 불확실한 정보를 잘 표현할 수 있으며 효율적으로 취급한다. 따라서 Type-2 퍼지 논리 시스템을 이용하여 이러한 단점을 극복하고자 2가지의 모델을 설계한다. 첫 번째 모델은 규칙의 전 ${\cdot}$ 후반부가 불확실성을 표현 할 수 없는 Type-1 퍼지 집합으로 구성된 Type-1 퍼지 논리 시스템을 설계한다. 두 번째는 규칙 후반부만 Type-2 퍼지 집합으로 구성한 두가지의 Type-2 퍼지 논리 시스템을 설계한다. 여기서 규칙 전반부의 입력 공간 분할에는 Min-Max 방법의 균등분할을 사용하고, 규칙 후반부 멤버쉽 함수의 중심 결정에는 입자 군집 최적화(Particle Swarm Optimization) 알고리즘을 사용하여 동정한다. 또한 입력 데이터에 인위적으로 가하는 노이즈의 정도에 따른 각각 모델의 성능을 비교한다. 마지막으로 비선형 모델 평가에 주로 사용되는 가스로 시계열 데이터를 제안된 모델에 적용하고, 실험을 통하여 불확실한 정보를 다루기에 Type-1 퍼지 논리 시스템 보다 Type-2 퍼지 논리 시스템이 효율적이라는 것을 보인다.

  • PDF

위성 양방향 통신용 이동 안테나 시스템의 저부엽 특성 배열 안테나 설계 (The Low Sidelobe Array Antenna Design of Mobile Antenna System for Satellite Multimedia Communications)

  • 박웅희;손성호;노행숙;전순익
    • 대한전자공학회논문지TC
    • /
    • 제42권1호`
    • /
    • pp.91-97
    • /
    • 2005
  • 위성을 이용한 양방향 멀티미디어 통신용 이동 안테나 시스템에서, 이동 환경 조건하에 국제적인 안테나 패턴 규격을 만족하는 배열 안테나를 설계 및 제작하였다. 이동 안테나 시스템에서 적용된 배열 안테나는 소파 구조로, 유전자 알고리즘을 이용하여 최적의 저부엽 특성을 갖는 비균등 간격으로 부배열 안테나의 위치를 설정하였다. 부배열 안테나는 송수신 겸용의 3중 적층구조 마이크로스트립 패치 안테나로, 안테나 이득 및 대역폭 특성을 개선하였다. 본 논문에서는 설계된 부배열 안테나 및 유전자 알고리즘이 적용된 부배열 간의 간격 특성과 제작된 부배열 안테나 및 이동 안테나 시스템을 통해 결과를 살펴보았다.

비-전용 분산 컴퓨팅 환경에서 맵-리듀스 처리 성능 최적화를 위한 효율적인 데이터 재배치 알고리즘 (An Efficient Data Replacement Algorithm for Performance Optimization of MapReduce in Non-dedicated Distributed Computing Environments)

  • 류은경;손인국;박준호;복경수;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제13권9호
    • /
    • pp.20-27
    • /
    • 2013
  • 최근 소셜 미디어의 성장과 모바일 장치와 같은 디지털 기기의 활용이 증가함에 따라 데이터가 기하급수적으로 증가하였다. 이러한 대용량의 데이터를 처리하기 위한 대표적인 프레임워크로 맵-리듀스가 등장하였다. 하지만 전용 분산 컴퓨팅 환경에서 균등한 데이터 배치를 기반으로 수행되는 기존 맵-리듀스는 가용성이 다른 비-전용 분산 컴퓨팅 환경에서는 적합하지 않다. 이러한 비-전용 분산 컴퓨팅 환경을 고려한 데이터 재배치 알고리즘이 제안되었지만, 재배치에 많은 시간을 필요로 하고, 불필요한 데이터 전송에 의한 네트워크 부하가 발생한다. 본 논문에서는 비-전용 분산 컴퓨팅 환경에서 맵-리듀스의 성능 최적화를 위한 효율적인 데이터 재배치 알고리즘을 제안한다. 제안하는 기법에서는 노드의 가용성 분석 모델을 기반으로 노드의 데이터 블록 비율을 연산하고, 기존의 데이터 배치를 고려하여 전송함으로써 네트워크 부하를 감소시킨다. 성능평가 결과, 제안하는 기법이 기존 기법에 비해 성능이 우수함을 확인하였다.

CAN통신을 이용한 모듈전원의 병렬운전에 관한 연구 (A Study of Parallel Operation of Module Power using CAN Communication)

  • 박성미;이상혁;박성준;이배호
    • 한국산학기술학회논문지
    • /
    • 제12권8호
    • /
    • pp.3603-3609
    • /
    • 2011
  • 본 논문에서는 CAN(Controller Area Network) 통신을 이용한 균등한 전류 분배를 위한 새로운 부하분담(Load-sharing) 알고리즘(Algorithm)을 제안한다. 기존 아날로그 방식과는 달리 디지털 통신을 이용한 강인한 부하분담특성을 가지며, 모듈마다 독립된 제어기(전압제어기, 전류제어기)가 구성되어 있으며, 마스터(Master)의 지령치 모듈의 지령치에 따라 슬레이브(slave)모듈이 부하분담을 수행한다. 또한 각 모듈 상태를 파악하기 위해 별도의 제어선을 사용하여 모듈의 고장 상태 및 고장난 모듈의 위치를 정확히 파악함으로써, 효율적이고 고속의 부하분담을 구현하였다. 제작된 병렬 시스템은 각 모듈마다 독립된 제어기가 구성되어 있으며, 본 논문에서는 PSIM을 통한 시뮬레이션과 시작품 제작을 통해 제안된 알고리즘의 타당성을 검증하였다.

CORBA 환경에서 실시간을 지원하는 객체 그룹 서비스 설계 (A Design of Object Group Service for Supporting Real-Time in CORBA Environments)

  • 안계호;정진섭;이재완
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.267-270
    • /
    • 2001
  • 분산 이기종 시스템간에 어플리케이션을 개발하기 위해 미들웨어로 사용되는 CORBA는 객체들 간에 멀티캐스트 통신을 지원하지는 못한다. 그룹서비스는 일대일 통신만을 지원하는 CORBA에서 멀티캐스트를 지원할 뿐만 아니라 시스템의 가용성, 신뢰성 그리고 성능을 향상시킬 수 있다. 본 논문에서는 CORBA를 기반으로 실시간 스케줄링과 부하균등 알고리즘을 통하여 실시간 응용프로그램에 적합한 그룹서비스를 설계한다.

  • PDF