• Title/Summary/Keyword: Distributed Algorithm

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

다방향 흐름 분배와 실시간 보정 알고리듬을 이용한 분포형 강우-유출 모형 개발(II) - 적용 - (Development of Distributed Rainfall-Runoff Model Using Multi-Directional Flow Allocation and Real-Time Updating Algorithm (II) - Application -)

  • 김극수;한건연;김광섭
    • 한국수자원학회논문집
    • /
    • 제42권3호
    • /
    • pp.259-270
    • /
    • 2009
  • 본 연구에서는 다방향 흐름 분배 알고리듬과 실시간 유출 보정 알고리듬을 이용하여 개발한 분포형 강우 유출모형의 실제 유역에 대한 적용성을 평가하였다. 안동댐과 남강댐 유역에 대해 각각 우량계 관측자료와 레이더 관측 우량자료를 이용하여 분포형 강우-유출 모의를 수행하였다. 이전의 호우사상에 대한 유역 매개변수 보정 실시 후 보정된 매개변수를 이용하여 다른 호우사상에 대해 모형을 적용하였다. 안동댐 유역에 대해 흐름 군집화 결과를 제시함으로써 다방향 흐름 분배 알고리듬의 흐름추적에 대한 물리적 타당성을 입증하였다. 다방향 흐름 분배 알고리듬을 이용하여 정확도를 유지하면서 계산소요시간 단축이 이루어졌으며 실시간 유출 보정 알고리듬의 적용을 통해 좀 더 향상된 정확도를 갖는 결과가 도출되었다. 본 연구에서 개선된 유역 홍수관리를 위한 분포형 강우 유출 모형의 활용가능성을 제시하였다.

Map-Reduce 프로그래밍 모델 기반의 나이브 베이스 학습 알고리즘 (Naive Bayes Learning Algorithm based on Map-Reduce Programming Model)

  • 강대기
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.208-209
    • /
    • 2011
  • 본 논문에서는, 맵-리듀스 모델 기반에서 나이브 베이스 알고리즘으로 학습과 추론을 수행하는 방안에 대해 소개하고자 한다. 이를 위해 Apache Mahout를 이용하여 분산 나이브 베이스 (Distributed Naive Bayes) 학습 알고리즘을 University of California, Irvine (UCI)의 벤치마크 데이터 집합에 적용하였다. 실험 결과, Apache Mahout의 분산 나이브 베이스 학습 알고리즘은 일반적인 WEKA의 나이브 베이스 학습 알고리즘과 그 성능면에서 큰 차이가 없음을 알 수 있었다. 이러한 결과는, 향후 빅 데이터 환경에서 Apache Mahout와 같은 맵-리듀스 모델 기반 시스템이 기계 학습에 큰 기여를 할 수 있음을 나타내는 것이다.

  • PDF

Strategy for Task Offloading of Multi-user and Multi-server Based on Cost Optimization in Mobile Edge Computing Environment

  • He, Yanfei;Tang, Zhenhua
    • Journal of Information Processing Systems
    • /
    • 제17권3호
    • /
    • pp.615-629
    • /
    • 2021
  • With the development of mobile edge computing, how to utilize the computing power of edge computing to effectively and efficiently offload data and to compute offloading is of great research value. This paper studies the computation offloading problem of multi-user and multi-server in mobile edge computing. Firstly, in order to minimize system energy consumption, the problem is modeled by considering the joint optimization of the offloading strategy and the wireless and computing resource allocation in a multi-user and multi-server scenario. Additionally, this paper explores the computation offloading scheme to optimize the overall cost. As the centralized optimization method is an NP problem, the game method is used to achieve effective computation offloading in a distributed manner. The decision problem of distributed computation offloading between the mobile equipment is modeled as a multi-user computation offloading game. There is a Nash equilibrium in this game, and it can be achieved by a limited number of iterations. Then, we propose a distributed computation offloading algorithm, which first calculates offloading weights, and then distributedly iterates by the time slot to update the computation offloading decision. Finally, the algorithm is verified by simulation experiments. Simulation results show that our proposed algorithm can achieve the balance by a limited number of iterations. At the same time, the algorithm outperforms several other advanced computation offloading algorithms in terms of the number of users and overall overheads for beneficial decision-making.

DMRUT-MCDS: Discovery Relationships in the Cyber-Physical Integrated Network

  • Lu, Hongliang;Cao, Jiannong;Zhu, Weiping;Jiao, Xianlong;Lv, Shaohe;Wang, Xiaodong
    • Journal of Communications and Networks
    • /
    • 제17권6호
    • /
    • pp.558-567
    • /
    • 2015
  • In recent years, we have seen a proliferation of mobile-network-enabled smart objects, such as smart-phones and smart-watches, that form a cyber-physical integrated network to connect the cyber and physical worlds through the capabilities of sensing, communicating, and computing. Discovery of the relationship between smart objects is a critical and nontrivial task in cyber-physical integrated network applications. Aiming to find the most stable relationship in the heterogeneous and dynamic cyber-physical network, we propose a distributed and efficient relationship-discovery algorithm, called dynamically maximizing remaining unchanged time with minimum connected dominant set (DMRUT-MCDS) for constructing a backbone with the smallest scale infrastructure. In our proposed algorithm, the impact of the duration of the relationship is considered in order to balance the size and sustain time of the infrastructure. The performance of our algorithm is studied through extensive simulations and the results show that DMRUT-MCDS performs well in different distribution networks.

수화적 분할 기법을 이요한 분산처리 최적조류계산의 수렴속도 향상에 관한 연구 (On the convergence Rate Improvement of Mathematical Decomposition Technique on distributed Optimal Power Flow)

  • 허돈;박종근;김발호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제50권3호
    • /
    • pp.120-130
    • /
    • 2001
  • We present an approach to parallelizing optimal power flow that is suitable for distributed implementation and is applicable to very large interconnected power systems. This approach can be used by utilities to optimize economy interchange without disclosing details of their operating costs to competitors. Recently, it is becoming necessary to incorporate contingency constraints into the formulation, and more rapid updates of telemetered data and faster solution time are becoming important to better track changes in the system. This concern led to a research to develop an efficient algorithm for a distributed optimal power flow based on the Auxiliary Problem Principle and to study the convergence rate improvement of the distributed algorithm. The objective of this paper is to find a set of control parameters with which the Auxiliary Problem Principle (Algorithm - APP) can be best implemented in solving optimal power flow problems. We employed several IEEE Reliability Test Systems, and Korea Power System to demonstrate the alternative parameter sets.

  • PDF

동적 네트워크 환경하의 분산 에이전트를 활용한 병렬 유전자 알고리즘 기법 (Applying Distributed Agents to Parallel Genetic Algorithm on Dynamic Network Environments)

  • 백진욱;방정원
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권4호
    • /
    • pp.119-125
    • /
    • 2006
  • 네트워크를 통하여 서로 연결된 컴퓨팅 자원들의 집합을 분산 시스템이라고 정의할 수 있다. 최적화 문제 영역에서 가장 중요한 해결 기법 중에 하나인 병렬 유전자 알고리즘은 분산 시스템을 기반으로 하고 있다. 인터넷과 이동 컴퓨팅과 같은 동적 네트워크 환경 하에서 네트워크의 상태는 가변적으로 변할 수 있어 기존의 병렬 유전자 알고리즘을 분산 시스템에서 최적화 문제를 해결하기 위하여 그대로 사용하기에는 비효율적이다. 본 논문에서는 동적 네트워크 환경 하에서 분산 에이전트를 사용하여 병렬 유전자 알고리즘을 효율적으로 사용할 수 있는 기법을 제시한다.

  • PDF

Direct Position Determination of Coherently Distributed Sources based on Compressed Sensing with a Moving Nested Array

  • Yankui, Zhang;Haiyun, Xu;Bin, Ba;Rong, Zong;Daming, Wang;Xiangzhi, Li
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권5호
    • /
    • pp.2454-2468
    • /
    • 2019
  • The existing direct position determinations(DPD) for coherently distributed(CD) sources are mostly applicable for uniform linear array(ULA), which result in a low degree of freedom(DOF), and it is difficult for them to realize the effective positioning in underdetermined condition. In this paper, a novel DPD algorithm for coherently distributed sources based on compressed sensing with a moving nested array is present. In this algorithm, the nested array is introduced to DPD firstly, and a positioning model of signal moving station based on nested array is constructed. Owing to the features of coherently distributed sources, the cost function of compressed sensing is established based on vectorization. For the sake of convenience, unconstrained transformation and convex transformation of cost functions are carried out. Finally, the position coordinates of the distribution source signals are obtained according to the theory of optimization. At the same time, the complexity is analyzed, and the simulation results show that, in comparison with two-step positioning algorithms and subspace-based algorithms, the proposed algorithm effectively solves the positioning problem in underdetermined condition with the same physical element number.

Maximum Node Interconnection by a Given Sum of Euclidean Edge Lengths in a Cluster Node Distribution

  • Kim, Yeonsoo;Kim, Minkwon;Hwang, Byungyeon
    • Journal of information and communication convergence engineering
    • /
    • 제20권2호
    • /
    • pp.90-95
    • /
    • 2022
  • This paper proposes a method to find a tree with the maximum number of terminals that can be connected by a given length when numerous terminals distributed in a cluster form are given to the Euclidean plane R2 with several constraints. First constraint is that a given terminal is distributed in a cluster form, second is that a given length cannot connect all terminals in the tree, and third is that there is no curved connection between each terminal. This paper proposes a method to establish more efficient interconnections within terminals distributed in a cluster form by improving a randomly distributed memetic genetic algorithm. The construction of interconnections has been extensively used in design-related fields, from networking to architecture. Additionally, in real life, the construction of interconnections is mostly distributed in the form of clusters. Therefore, the heuristic algorithm proposed in this paper can be effectively utilized in real life and is expected to provide various cost savings.

동기적 분산 시스템에서 효율적인 조정자 선출 알고리즘 (An Efficient Coordinator Election Algorithm in Synchronous Distributed Systems)

  • 박성훈
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권10호
    • /
    • pp.553-561
    • /
    • 2004
  • 결함 허용(fault-tolerant) 분산 시스템 구축 시 리더 선출(leader election)은 중요한 문제이다. 전통적인 방법으로 타임아웃에 기초한 동기적 분산 시스템을 위한 불리(Bully) 알고리즘이 있다. 본 논문에서는 타임아웃보다는 Failure Detector를 이용한 수정된 불리 알고리즘을 제시하고, 또한 전통적인 불리 알고리즘과 비교하여 수정된 불리 알고리즘의 수행 속도가 빠름을 보여주고 있다. 그 이유는 수정된 불리 알고리즘 수행 시 각 프로세스의 정상적인 작동 여부를 FD를 이용하여 빠르게 처리함으로써 처리 속도의 효율성이 높다는 점이다. 특히 다수의 프로세스들이 시스템으로 연결되어 있고, 각 프로세스에서 작동하는 프로세스들의 고장과 회복이 빈번히 발생하는 분산 시스템에서 FD를 이용하는 불리 알고리즘의 수행 속도는 전통적인 불리 알고리즘에 비해 훨씬 빠름을 보여 준다.

무선통신망의 최대 가중치 독립집합 문제에 관한 분산형 알고리즘 (Distributed Algorithm for Maximal Weighted Independent Set Problem in Wireless Network)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.73-78
    • /
    • 2019
  • 본 논문은 NP-난제로 널리 알려진 최대 가중치 독립집합 문제에 대해 다항시간으로 풀 수 있는 규칙을 제시하였다. 기존에 알려진 분산형 알고리즘은 지역에서 최대 가중치 노드를 독립집합 원소로 결정하는 방법을 적용하였다. 그러나 지역에서 최대 가중치를 갖는 노드 단독이 아닌 보다 작은 가중치들을 갖는 노드들이 병합된 독립집합이 최대 가중치를 갖는 경우가 보다 빈번히 발생하여 기존에 알려진 방법으로는 최적 해를 구하지 못할 수도 있다. 이러한 문제점을 해결하기 위해, 본 논문에서는 지역에서 최대 가중치를 갖는 독립집합을 형성하는 방법을 제안하였다. 제안된 알고리즘을 다양한 망들에 적용한 결과, 기존에 알려진 알고리즘으로 구하지 못한 최적 해를 구할 수 있었다.