• 제목/요약/키워드: Map Balancing

검색결과 42건 처리시간 0.038초

무선 센서네트워크에서 동적 예비 클러스터 헤드를 이용한 효율적인 토폴로지 관리 방안에 관한 연구 (A Dynamic Pre-Cluster Head Algorithm for Topology Management in Wireless Sensor Networks)

  • 김재현;이재용;김석규;도윤미;박노성
    • 한국통신학회논문지
    • /
    • 제31권6B호
    • /
    • pp.534-543
    • /
    • 2006
  • 무선 애드 혹/센서 네트워크에서 제안된 일반적인 클러스터링 기반의 계층적 토폴로지 관리 기법들은 빈번한 토폴로지 변화에 따라 자주 클러스터링을 재구성하게 되고 네트워크 관리에 필요한 오버헤드가 증가하게 된다. 본 논문에서는 이러한 재클러스터링 문제와 부하 분산을 위하여 동적 예비 클러스터 헤드 기법을 사용하는 멀티 흡클러스터링 알고리즘을 제안한다. 제안하는 기법은 이동성과 전원 레벨로 구성된 가중치 맵을 사용하여 예비 클러스터 헤드를 선출하고 멀티 홉 클러스터를 구성한다. 클러스터 헤드는 이러한 가중치 맵과 임계값을 사용하여 헤드의 역할을 예비 클러스터 헤드에게 넘겨주게 된다. 실험결과, 제안하는 알고리즘이 네트워크의 오버헤드를 줄이고 부하 분산을 제공하며, 토폴로지 변화에 무관하게 적절한 클러스터와 멤버를 관리할 수 있음을 확인하였다.

Stereo Vision Based Balancing System Results

  • Tserendondog, Tengis;Amar, Batmunkh;Ragchaa, Byambajav
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제8권1호
    • /
    • pp.1-6
    • /
    • 2016
  • Keeping a system in stable state is one of the important issues of control theory. The main goal of our basic research is stability of unmanned aerial vehicle (quadrotor). This type of system uses a variety of sensors to stabilize. In control theory and automatic control system to stabilize any system it is need to apply feedback control based on information from sensors. Our aim is to provide balance based on the 3D spatial information in real time. We used PID control method for stabilization of a seesaw balancing system and the article presents our experimental results. This paper presents the possibility of balancing of seesaw system based on feedback information from stereo vision system only.

산소공장 공기터보압축기(ATC)의 회전체동역학 설계특성 분석 및 진동저감 (Analysis of Rotordynamic Design Characteristics and Vibration Reduction of an Air Turbo Compressor for Oxygen Plant)

  • 김병옥;이안성
    • 한국유체기계학회 논문집
    • /
    • 제13권3호
    • /
    • pp.43-48
    • /
    • 2010
  • In this study rotordynamic characteristics of an air turbo-compressor (ATC) used in oxygen plant are analyzed and its operating-speed balancing is performed to solve the vibration trouble caused by rotor unbalance. Three dimensional model of the ATC rotor is completed and then analytical FE (finite element) model, which is verified by experimental modal testing, is developed. A rotordynamic analysis includes the critical map, Campbell diagram, and unbalance response, especially considering the pedestal housings supporting tilting pad bearings. A test run of operating-speed, using tilting-pad bearing of actual use, showed that the vibration level increased very sharply as approaching the rated speed. The operating-speed balancing specified by API 684 was carried out by using influence coefficient method. The results showed that the vibrations at the bearing pedestal housings represented good levels of 0.1 mm/s. From the test run and operating-speed balancing, the analytical results, that is, critical speeds are in good agreement with the test results and unbalance responses introducing the correction masses are similar to the as-is test responses in its aspect.

계층적 Mobile IPv6에서의 MAP 부하 분산 개선에 관한 분석 (Improvement of MAP Load Balancing in Hierarchical Mobile IPv6)

  • 송복섭;김정호
    • 한국콘텐츠학회논문지
    • /
    • 제9권2호
    • /
    • pp.67-75
    • /
    • 2009
  • 이동성 지원 네트워크에 대한 요구가 증가함에 따라 IP 기반의 이동성 지원 프로토콜들이 제안되었다. MAP을 이용해 마이크로 이동성을 관리하는 HMIPv6는 MAP이 관리하는 도메인 내에서의 단말 이동에 대해 효율적인 이동성 지원을 위한 방안들을 제시하고 있지만, MAP으로 트래픽이 집중되는 문제점을 가지고 있다. 본 논문에서는 계층적 Mobile IPv6에서 MAP에 집중되는 트래픽을 효율적으로 분산하는 기법을 제안한다. 제안 기법에서는 두개 이상의 MAP을 선정하고 Active MAP과 Passive MAP으로 구분한다. Active MAP과 Passive MAP간의 상태변경과 특정 MAP에서 트래픽으로 인한 부하가 일어날 경우 부하 분산을 위한 MAP간의 동작을 정의한다. 제안한 알고리즘의 검증을 위해 시뮬레이터를 이용해 계층적 Mobile IPv6와의 성능 비교를 하였으며, 노드의 패킷 처리량에 대한 비교에서는 본 논문의 제안 방안이 약 12%의 성능 향상을 보였다.

HMIPv6 네트워크에서 Fast 핸드오버를 위한 MAP 관리 방안 (A MAP Management Scheme for Fast Handover in HMIPv6 Networks)

  • 박상준;김병기;박원길
    • 한국멀티미디어학회논문지
    • /
    • 제8권3호
    • /
    • pp.372-378
    • /
    • 2005
  • Mobile IP에서 이동 단말기가 서브 네트워크을 변경하는 경우 항상 홈 네트워크의 홈 에이전트에 현재 위치에 대한 등록을 수행하여야 한다 만일 이동 단말기가 흠 네트워크에서 먼 거리에 위치할 경우 홈 에이전트에 대한 등록 시간은 지연되며, 호 연결 상태에 영향을 미칠 수 있다. 이러한 문제를 해결하기 위하여 HMIPv6에서는 단말기의 이동성을 지원하기 위하여 MAP (Mobility Anchor Point) 이라고 불리는 새로운 구성요소를 도입하여 핸드오버 시에 등록 지연을 줄이고 불필요한 시그널링을 줄일 수 있도록 하였다. 하지만 계층적 MAP 구조에서 발생하는 등록 집중화 현상은 네트워크 관리 전체에 영향을 미칠 수 있다. 본 논문에서는 특정 MAP에 대한 등록 집중화 현상을 막기 위하여 단말기의 이동 강도와 트래픽 특성을 기반으로 MAP을 선택하는 방안을 제안한다. 단말기의 이동 강도와 트래픽 특성을 기반으로 MAP을 선택함으로 계층적 MAP 구조에서 단말기 등록에 대한 로드를 분산시키고자 한다.

  • PDF

Pattern mining for large distributed dataset: A parallel approach (PMLDD)

  • Pal, Amrit;Kumar, Manish
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권11호
    • /
    • pp.5287-5303
    • /
    • 2018
  • Handling vast amount of data found in large transactional datasets is an obvious challenge for the conventional data mining algorithms. Addressing this challenge, our paper proposes a parallel approach for proper decomposition of mining problem into sub-problems in order to find frequent patterns from these datasets. The proposed, Pattern Mining for Large Distributed Dataset (PMLDD) approach, ensures minimum dependencies as well as minimum communications among sub-problems. It establishes a linear aggregation of the intermediate results so that it can be adapted to large-scale programming models like MapReduce. In this context, an algorithmic structure for MapReduce programming model is presented. PMLDD guarantees an efficient load balancing among the sub-problems by a specific selection criterion. Further, it optimizes the number of required iterations over the dataset for mining frequent patterns as compared to the existing approaches. Finally, we believe that our approach is scalable enough to handle larger datasets in terms of performance evaluation, and the result analysis justifies all these mentioned concerns.

Seamless Games 에서의 부하 분산을 위한 MigAgent 시스템 설계 (Degine of MigAgent System for Load Balancing in Seamless Game)

  • 원동기;이정진;황호전;두길수;김법균;안동언;정성종
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.466-468
    • /
    • 2005
  • MMORPG enables thousands of players to play in an evolving virtual world at the same time over the internet. So, the load of this kind of games is heavier than that of any other precedents. One of load balancing methods is map-partition to divide the load of entire system which is vulnerable to delay message between clients and servers. In this paper, we propose a game architecture using MigAgent to help migration of player character between field servers and to reduce message traffic between clients and field servers.

  • PDF

분산 컴퓨팅 환경에서 효율적인 유사 조인 질의 처리를 위한 행렬 기반 필터링 및 부하 분산 알고리즘 (Matrix-based Filtering and Load-balancing Algorithm for Efficient Similarity Join Query Processing in Distributed Computing Environment)

  • 양현식;장미영;장재우
    • 한국콘텐츠학회논문지
    • /
    • 제16권7호
    • /
    • pp.667-680
    • /
    • 2016
  • 하둡 맵리듀스와 같은 분산 컴퓨팅 플랫폼이 개발됨에 따라, 기존 단일 컴퓨터 상에서 수행되는 질의 처리 기법을 분산 컴퓨팅 환경에서 효율적으로 수행하는 것이 필요하다. 특히, 주어진 두 데이터 집합에서 유사도가 높은 모든 데이터 쌍을 탐색하는 유사 조인 질의를 분산 컴퓨팅 환경에서 수행하려는 연구가 있어 왔다. 그러나 분산 병렬 환경에서의 기존 유사 조인 질의처리 기법은 데이터 전송 비용만을 고려하기 때문에 클러스터 간에 비균등 연산 부하 분산의 문제점이 존재한다. 본 논문에서는 분산 컴퓨팅 환경에서 효율적인 유사 조인 처리를 위한 행렬 기반 부하 분산 알고리즘을 제안한다. 제안하는 알고리즘은 클러스터의 균등 부하 분산을 위해 행렬을 이용하여 예상되는 연산 부하를 측정하고 이에 따라 파티션을 생성한다. 아울러, 클러스터에서 질의 처리에 사용되지 않는 데이터를 필터링함으로서 연산 부하를 감소시킨다. 마지막으로 성능 평가를 통해 제안하는 알고리즘이 기존 기법에 비해 질의 처리 성능 측면에서 우수함을 보인다.

BPSCCO 초전도체의 전기 자기적 효과 (Electromagnetic Effects of BPSCCO Superconductor)

  • 이상헌
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2001년도 하계학술대회 논문집
    • /
    • pp.112-114
    • /
    • 2001
  • The magnetic suspension of a high T$\sub$c/ BipbSrCaCuO superconductor beneath toroial Permanent magnet was examined by means of an improved magneto-balancing method at 77K. Both the experimental values of the suspending position and the force exerted upon the superconducting specimen were in good agreement with those calculated from the magnetization curve of the specimen and the magnetic field map of the used permanent magnet.

  • PDF

MapReduce 프레임워크에서 균등한 작업 부하 분산를 위한 키 분배 기법에 대한 연구 (A Key Distribution Method for load balancing in MapReduce Framework)

  • 손지훈;최현식;정연돈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.53-56
    • /
    • 2011
  • 맵리듀스는 대용량의 데이터를 병렬로 처리하기 위해 제안된 프레임워크이다. 맵리듀스 프레임워크는 대용량의 데이터를 처리하기에 적합하기 때문에 많은 응용에서 사용되고 있다. 하지만 이것은 불균등한 데이터 분포에 대해 취약하다는 단점이 있다. 본 논문에서 우리는 맵리듀스 프레임워크에서 균등한 작업 부하 분산을 위한 키 분배 기법을 제안한다. 우리는 실험을 통해 제안 기법이 기존의 맵리듀스보다 불균등한 분포를 갖는 데이터를 효율적으로 처리한다는 것을 보였다.