• Title/Summary/Keyword: balancing order

Search Result 439, Processing Time 0.027 seconds

A Study on Adbanced Load Balancing for Hypercube distributed System (하이퍼큐브 분산 시스템에서 향상된 부하분산에 관한 연구)

  • Yu, Jae-Wook;Park, In-Kap;Kim, Joong-Min
    • Journal of IKEEE
    • /
    • v.6 no.1 s.10
    • /
    • pp.87-93
    • /
    • 2002
  • In this paper, an advanced load balancing algorithm in nth order Hypercube distributed system has been proposed. The new algorithm uses centralized load-balancing to avoid blocking phenomenon and processor thrashing, and shows the results which makes loads to approach average value of loads. The new algorithm is compared with several other algorithm and it shows a merit in cost function value.

  • PDF

Implementation of Linux Virtual Server Load Balancing in Cloud Environment (클라우드 환경에서 Linux Virtual Server 로드밸런싱 구현)

  • Seo, Kyung-Seok;Lee, Bon-Hwan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.10a
    • /
    • pp.793-796
    • /
    • 2012
  • Recently adoption of the Green IT is regarded as an essential element in order to decrease server heat and save energy in data center because of continuous increase of energy consumption and energy price. Consequently the conventional IT infrastructure is replaced with cloud computing platform. In this paper, we have implemented a Linux virtual server load balancing in open source-based cloud platform and the performance of the LVS load balancing is analyzed.

  • PDF

Balancing and sequencing mixed-model U-lines using evolutionary algorithm (진화알고리듬을 이용한 혼합모델 U라인의 작업할당과 투입순서 결정)

  • Kim Jae Yun;Kim Yeo Geun
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.930-935
    • /
    • 2002
  • This paper presents a new method that can efficiently solve the integrated problem of line balancing and model sequencing in mixed-model U-lines (MMULs). Balancing and sequencing problem are important for an efficient use of MMULs and are tightly related with each other. However, in almost all the existing researches on mixed­model production lines, the two problems have been considered separately. In 1his research, an endosymbiotic evolutionary algorithm, which is a kind of evolutionary algorithm, is adopted as a methodology in order to solve the two problems simultaneously. Some evolutionary search capability, rapidity of convergence and population diversity. The proposed algorithm is compared with the existing evolutionary algorithm in terms of solution quality. The experimental results confirm the effectiveness of our approach.

  • PDF

Load Balancing Technique to Release Multiple Overloading of Distribution Feeders using Minimum Spanning Tree (최소신장트리를 이용한 배전선로 다중 과부하 해소 방법)

  • Oh, Seong-Hyeon;Lee, Han-Seong;Kim, Young-Kook;Lim, Seong-Il
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.29 no.2
    • /
    • pp.33-39
    • /
    • 2015
  • Power supplying capacity of the distribution feeder should be maintained within thermal capacity of the wire. This paper presents the minimum spanning tree based load balancing technique to release multiple overloading of distribution feeders. In order to minimize number of involved backup feeders, Dijkstra and Prim algorithm are adopted to construct minimum spanning tree. Simulation testing result based on part of KEPCO's commercial distribution systems shows effectiveness of proposed scheme.

Mixed Model Assembly Line-Balancing Using Simulation (시뮬레이션을 이용한 혼합모델 조립라인밸런싱)

  • 임석진;김경섭;박면웅;김승권
    • Journal of the Korea Society for Simulation
    • /
    • v.11 no.4
    • /
    • pp.69-80
    • /
    • 2002
  • This study deals with the productivity improvement on a flow production system with the consideration of line-balancing. In a flow production system, similar product models are produced on a same assembly line, the predefined process order and the limitation of total worker number. The system can be increased the work-in -process(WIP) inventory and the worker's idle time. In this study, the worker assignment model is developed to assign evenly workload of process to each product model in such a manner that each process has the different number of worker. This worker assignment model is the mathematical model that determines worker number in each process such that the idle time of processes is reduced and the utilization of worker is improved. We use a simulation technique to simulate the production line proposed by the mathematical model and apply real production line. With the result of simulation, this study analyzes the propriety of production line and proposes the alternatives of new production line

  • PDF

New Battery Balancing Circuit using Magnetic Flux Sharing

  • Song, Sung-Geun;Park, Seong-Mi;Park, Sung-Jun
    • Journal of Power Electronics
    • /
    • v.14 no.1
    • /
    • pp.194-201
    • /
    • 2014
  • To increase the capacity of secondary cells, an appropriate serial composition of the battery modules is essential. The unbalance that may occur due to the series connection in such a serial composition is the main cause for declines in the efficiency and performance of batteries. Various studies have been conducted on the use of a passive or active topology to eliminate the unbalance from the series circuit of battery modules. Most topologies consist of a complex structure in which the Battery Management System (BMS) detects the voltage of each module and establishes the voltage balancing in the independent electrical power converters installed on each module by comparing the module voltage. This study proposes a new magnetic flux sharing type DC/DC converter topology in order to remove voltage unbalances from batteries. The proposed topology is characterized by a design in which all of the DC/DC convertor outputs connected to the modules converge into a single transformer. In this structure, by taking a form in which all of the battery balancing type converters share magnetic flux through a single harmonic wave transformer, all of the converter voltages automatically converge to the same voltage. This paper attempts to analyze the dynamic properties of the proposed circuit by using a Programmable Synthesizer Interface Module (PSIM), which is useful for power electronics analysis, while also attempting to demonstrate the validity of the proposed circuit through experimental results.

Dynamic Load Balancing Algorithm using Execution Time Prediction on Cluster Systems

  • Yoon, Wan-Oh;Jung, Jin-Ha;Park, Sang-Bang
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • pp.176-179
    • /
    • 2002
  • In recent years, an increasing amount of computer network research has focused on the problem of cluster system in order to achieve higher performance and lower cost. The load unbalance is the major defect that reduces performance of a cluster system that uses parallel program in a form of SPMD (Single Program Multiple Data). Also, the load unbalance is a problem of MPP (Massive Parallel Processors), and distributed system. The cluster system is a loosely-coupled distributed system, therefore, it has higher communication overhead than MPP. Dynamic load balancing can solve the load unbalance problem of cluster system and reduce its communication cost. The cluster systems considered in this paper consist of P heterogeneous nodes connected by a switch-based network. The master node can predict the average execution time of tasks for each slave node based on the information from the corresponding slave node. Then, the master node redistributes remaining tasks to each node considering the predicted execution time and the communication overhead for task migration. The proposed dynamic load balancing uses execution time prediction to optimize the task redistribution. The various performance factors such as node number, task number, and communication cost are considered to improve the performance of cluster system. From the simulation results, we verified the effectiveness of the proposed dynamic load balancing algorithm.

  • PDF

Modulation, Harmonic Analysis, and Balancing Control for a New Modular Multilevel Converter

  • Li, Binbin;Zhang, Yi;Wang, Gaolin;Xu, Dianguo
    • Journal of Power Electronics
    • /
    • v.16 no.1
    • /
    • pp.163-172
    • /
    • 2016
  • The modular multilevel converter (MMC) has been receiving increased attentions in recent years. The new modular multilevel converter is a derivative topology from the traditional MMC in which the number of sub-modules (SMs) necessitated by each phase can be reduced by one. This paper presents a phase-shifted carrier pulse-width modulation (PSC-PWM) for the new MMC with an optimal phase-shifted angle to suppress the harmonics of the output voltage. Further, the harmonic features when the capacitor voltage of the middle SM is selected as two different values are also investigated. Moreover, in order to avoid introducing an unnecessary dc offset current at the ac terminals of the new MMC, a novel capacitor voltage balancing scheme is proposed by adjusting the amplitude of the reference signals rather than the offset. Finally, the validity and effectiveness of the proposed modulation and balancing schemes have been verified by experimental results based on a three-phase prototype of the new MMC.

Synchronous Distributed Load Balancing Algorithm Employing SBIBD (SBIBD를 이용한 분산시스템의 부하 균형 알고리즘)

  • 김성열
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.2
    • /
    • pp.386-393
    • /
    • 2004
  • In order to maintain load balancing in distributed systems in a decentralized manner, every node should obtain workload information from all the nodes on the network. It requires $Ο({v^2})$ traffic overheads, where v is the number of nodes. This paper presents a new synchronous dynamic distributed load balancing algorithm for a ( v,k+1,1)-configured network topology, which is a kind of 2k regular graph, based on symmetric balanced incomplete block design, where v equals ${k^2}+k+1$. Our algorithm needs only Ο(v√v) message overheads and each node receives workload information from all the nodes without redundancy. And load balancing in this algorithm is maintained so that every link has same amount of traffic by √v for transferring workload information.

Kinematic Analysis and Dynamic Balancing Technique in a Link-Motion Mechanism (링크모션 메커니즘의 기구학적 분석 및 다이나믹 발란싱 테크닉)

  • Suh, Jin-Sung
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2004.11a
    • /
    • pp.498-502
    • /
    • 2004
  • In a link-motion mechanism, numerous links are interconnected and each link executes a constrained motion at a high speed. Due to the complicated constrained motions of the constituent links, dynamic unbalance forces and moments are generated and transmitted to the main frame. Therefore unwanted vibration is produced. This degrades productivity and precise work. Based on constrained multi-body dynamics, the kinematic analysis is carried out to enable design changes to be made. This will provide the fundamental information for significantly reducing dynamic unbalance forces and moments which are transmitted to the main frame. In this work, a link-motion punch press is selected as an example of a link-motion mechanism. To calculate the mass and inertia properties of every link comprising a link-motion punch press, 3-dimensional CAD software is utilized. The main issue in this work is to eliminate the first-order unbalance force and moment in a link-motion punch press. The mass, moment of inertia link length, location of the mass center in each link have a great impact on the degree of dynamic balancing which can be achieved maximally. Achieving good dynamic balancing in a link motion punch press is quite essential fur reliable operation at high speed.

  • PDF