• 제목/요약/키워드: Distributed Algorithm

검색결과 1,955건 처리시간 0.03초

분산 압축 비디오 센싱을 위한 MC-BCS-SPL 기법의 안정화 알고리즘 (A Stabilization of MC-BCS-SPL Scheme for Distributed Compressed Video Sensing)

  • 류중선;김진수
    • 한국멀티미디어학회논문지
    • /
    • 제20권5호
    • /
    • pp.731-739
    • /
    • 2017
  • Distributed compressed video sensing (DCVS) is a framework that integrates both compressed sensing and distributed video coding characteristics to achieve a low complexity video sampling. In DCVS schemes, motion estimation & motion compensation is employed at the decoder side, similarly to distributed video coding (DVC), for a low-complex encoder. However, since a simple BCS-SPL algorithm is applied to a residual arising from motion estimation and compensation in conventional MC-BCS-SPL (motion compensated block compressed sensing with smoothed projected Landweber) scheme, the reconstructed visual qualities are severly degraded in Wyner-Ziv (WZ) frames. Furthermore, the scheme takes lots of iteration to reconstruct WZ frames. In this paper, the conventional MC-BCS-SPL algorithm is improved to be operated in more effective way in WZ frames. That is, first, the proposed algorithm calculates a correlation coefficient between two reference key frames and, then, by selecting adaptively the reference frame, the residual reconstruction in pixel domain is performed to the conventional BCS-SPL scheme. Experimental results show that the proposed algorithm achieves significantly better visual qualities than conventional MC-BCS-SPL algorithm, while resulting in the significant reduction of the decoding time.

클러스터링 기반 협업 필터링 알고리즘을 사용한 분산 추천 시스템 (Distributed Recommendation System Using Clustering-based Collaborative Filtering Algorithm)

  • 조현제;이필규
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권1호
    • /
    • pp.101-107
    • /
    • 2014
  • 본 논문에서는 협업 필터링 알고리즘을 클러스터링 기반으로 분산 환경에서 구현하여, 추천을 위한 수행 시간을 최적화 하는 방법에 대한 제안을 한다. 하둡 기반으로 시스템을 구성하였고, 분산 Min-hash 클러스터링 기반의 협업 필터링 방법을 제안하고, 이를 기반으로 분산 추천 시스템을 구성하였다. 분산 사용자 기반 협업 필터링 기법을 사용하여 무비렌즈 (Movie Lens)의 영화 평점 데이터를 기반으로 각각의 사용자에게 알맞은 영화를 추천해주는 분산추천 시스템을 구현하고 실험을 통하여 성능의 우수성을 검증하였다.

컴퓨터 네트워크를 위한 신뢰성 있는 분산 최단경로 설정 알고리즘 (A Reliable Distributed Shortest Path Routing Algorithm for Computer Networks)

  • 박성우;김영천
    • 한국통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.24-34
    • /
    • 1994
  • 대부분의 컴퓨터 네트워크에서, 각 교환 노드는 데이터 패킷 전송시 최단 경로를 찾기 위해 정확한 경로 정보를 작는 것이 필요하다. 그러나, 분산화된 환경하에서는 전체 네트워크를 통해 항상 일관성 있는 경로정보를 유지하기가 어렵다. 따라서, 시간이 지남에 따라 이미 쓸모없게 된 경로 정보로 인하여 경로상의 루우프가 형성될 수 있으며, 이로 인하여 전체 네트워크의 심각한 성능 저하를 초래할 수도 있다. 본 논문에서는 이러한 경로상의 루우프 형성 문제를 해결하기 위해 새로운 경로 설정 알고리즘에 대해 논하고자 한다. 제안된 알고리즘은 현재 컴퓨터 네트워크에서 경로설정을 위해 가장 많이 이용되고 있는 분산화된 Bellman-Ford 알고리즘에 근거하고 있다. 제안되는 알고리즘은 Bellman-Ford 알고리즘의 간편성을 유지하면서 분산화된 환경하에서 (두 노드간 또는 여러 노드들간의) 모든 종류의 루우프를 일정 시간안에 발견하고 이를 해결한다.

  • PDF

맵리듀스를 사용한 디컴바인드 분산 VQ 코드북 생성 방법 (Decombined Distributed Parallel VQ Codebook Generation Based on MapReduce)

  • 이현진
    • 디지털콘텐츠학회 논문지
    • /
    • 제15권3호
    • /
    • pp.365-371
    • /
    • 2014
  • 빅 데이터(Big Data)시대로 접어들면서 기존의 IT 환경에서 만들어진 알고리즘들은 하둡과 같은 분산 아키텍처에 그대로 적용할 수 없거나 효율이 떨어진다. 따라서, 맵리듀스와 같은 분산 프레임워크를 적용한 새로운 알고리즘들이 필요하다. 벡터 양자화에 많이 사용되는 Lloyd의 알고리즘도 맵리듀스를 사용하여 개발이 이루어지고 있다. 본 논문에서는 기존의 맵리듀스를 사용한 분산 VQ 코드북 생성 알고리즘을 수정하여 좀 더 빠른 분석 결과를 보일 수 있는 디컴바인드 분산 VQ 코드북 생성 알고리즘을 제안하였다. 제안하는 알고리즘을 빅 데이터에 적용한 결과 기존 방법보다 높은 성능을 보인 것을 확인할 수 있었다.

분산전원과 토폴로지를 고려한 배전계통에서의 전기품질 모니터 위치 선정 기법 (Development of Monitor Positioning Algorithm considering Power System Topology and Distributed Generation)

  • 문대성;김윤성;원동준
    • 전기학회논문지
    • /
    • 제57권10호
    • /
    • pp.1744-1751
    • /
    • 2008
  • This paper presents a monitor positioning algorithm to identify the power quality event source in the distribution system with distributed generations. This algorithm determines the appropriate number of monitors and their locations considering power system topology together with distributed generation. This paper summarizes the guidelines of monitor positioning into five principles and defines the weighting factors according to the principles. To evaluate the adequacy of monitor positioning results, ambiguity indices considering monitor location and system topology are proposed. The optimal number and locations of monitors are determined from optimization routine using the weighting factors and the monitor positioning results are evaluated in terms of ambiguity indices. The algorithm is applied to IEEE 13 bus test feeder and suggests the optimal number and locations of power quality monitors. The proposed approach can realize the expert's knowledge on monitor positioning into a sophisticated automatic computing algorithm.

A Load Sharing Algorithm Including An Improved Response Time using Evolutionary Information in Distributed Systems

  • Lee, Seong-Hoon
    • International Journal of Contents
    • /
    • 제4권2호
    • /
    • pp.13-18
    • /
    • 2008
  • A load sharing algorithm is one of the important factors in computer system. In sender-initiated load sharing algorithms, when a distributed system becomes to heavy system load, it is difficult to find a suitable receiver because most processors have additional tasks to send. The sender continues to send unnecessary request messages for load transfer until a receiver is found while the system load is heavy. Because of these unnecessary request messages it results in inefficient communications, low cpu utilization, and low system throughput. To solve these problems, we propose a self-adjusting evolutionary algorithm for improved sender-initiated load sharing in distributed systems. This algorithm decreases response time and increases acceptance rate. Compared with the conventional sender-initiated load sharing algorithms, we show that the proposed algorithm performs better.

A Fault-tolerant Mutual Exclusion Algorithm in Asynchronous Distributed Systems

  • Kim, Yoon
    • International Journal of Contents
    • /
    • 제8권4호
    • /
    • pp.1-6
    • /
    • 2012
  • Mutual Exclusion is one of the most studied topics in distributed systems where processes communicate by asynchronous message passing. It is often necessary for multiple processes at different sites to access a shared resource or data called a critical section (CS) in distributed systems. A number of algorithms have been proposed to solve the mutual exclusion problem in distributed systems. In this paper, we propose the new algorithm which is modified from Garg's algorithm[1] thus works properly in a fault-tolerant system. In our algorithm, after electing the token generator, the elected process generates a new token based on the information of the myreqlist which is kept by every process and the reqdone which is received during election. Consequently, proposed algorithm tolerates any number of process failures and also does even when only one process is alive.

분산 OCSP에서의 효율적인 로드 밸런싱 기법에 관한 모델링 및 시뮬레이션 (Modeling and Simulation of Efficient Load Balancing Algorithm on Distributed OCSP)

  • 최지혜;조대호
    • 한국시뮬레이션학회논문지
    • /
    • 제13권4호
    • /
    • pp.43-53
    • /
    • 2004
  • The distributed OCSP (Online Certificate Status Protocol), composed of multiple responders, is a model that enhances the utilization of each responder and reduces the response time. In a multi-user distributed environment, load balancing mechanism must be developed for the improvement of the performance of the whole system. Conservative load balancing algorithms often ignore the communication cost of gathering the information of responders. As the number of request is increased, however, fail to consider the communication cost may cause serious problems since the communication time is too large to disregard. We propose an adaptive load balancing algorithm and evaluate the effectiveness by performing modeling and simulation. The principal advantage of new algorithm is in their simplicity: there is no need to maintain and process system state information. We evaluated the quality of load balancing achieved by the new algorithm by comparing the queue size of responders and analyzing the utilization of these responders. The simulation results show how efficiently load balancing is done with the new algorithm.

  • PDF

분산 네트워크에서 단말 간 동기화를 위한 신뢰도 기반의 적응적 컨센서스 알고리즘 (Reliability-Based Adaptive Consensus Algorithm for Synchronization in a Distributed Network)

  • 서상아;윤상석;하정석
    • 한국통신학회논문지
    • /
    • 제42권3호
    • /
    • pp.545-553
    • /
    • 2017
  • 본 논문에서는 중앙제어 형 기반 시설 없이 단말 간 자율적인 협력을 통해 무선 통신을 수행하는 분산 네트워크에서 단말 간 동기 획득을 위한 분산 동기 알고리즘에 관해 연구하였다. 무선 통신을 수행하기 위해 단말 간 동기는 필수적으로 획득되어야 하고, 따라서 이를 위한 다양한 분산 동기 알고리즘들이 활발히 연구되어 왔다. 하지만 대부분의 분산 동기 알고리즘에 관한 연구는 네트워크에 속한 모든 단말이 예외 없이 규칙을 따르는 경우에 한정되어 있다. 이 때문에 하나 이상의 단말이 기능 고장을 일으켜 오작동을 유발하거나, 혹은 단말 간 동기 획득을 방해할 목적으로 의도적인 오작동을 일으키는 단말이 네트워크에 존재하는 경우 기존 분산 동기 알고리즘으로는 단말 간 동기 획득을 보장할 수 없다. 이에 본 논문에서는 오작동이 존재하는 분산 네트워크에서도 효과적으로 단말 간 동기를 획득할 수 있는 신뢰도 기반의 적응적 컨센서스 알고리즘을 제안하고 실험적으로 검증하였다.

Capacity Optimizing method of Distributed Generators in Stand-Alone Microgrid Considering Grid Link-Characteristics

  • Han, Soo-Kyeong;Choi, Hyeong-Jin;Cho, Soo-Hwan
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권4호
    • /
    • pp.1483-1493
    • /
    • 2018
  • Recently, more power facilities are needed to cope with the increasing electric demand. However, the additional construction of generators, transmission and distribution installations is not easy because of environmental problems and citizen's complaints. Under this circumstance, a microgrid system with distributed renewable resources emerges as an alternative of the traditional power systems. Moreover, the configuration of power system changes with more DC loads and more DC installations. This paper is written to introduce an idea of a genetic algorithm-based solution to determine the optimal capacity of the distributed generators depending on the types of system configuration: AC-link, DC-link and Hybrid-link types. In this paper, photovoltaic, wind turbine, energy storage system and diesel generator are considered as distributed generators and the feasibility of the proposed algorithm is verified by comparing the calculated capacity of each distributed resource with HOMER simulation results for 3 types of system configuration.