• Title/Summary/Keyword: Load imbalance

Search Result 109, Processing Time 0.029 seconds

Honey Bee Based Load Balancing in Cloud Computing

  • Hashem, Walaa;Nashaat, Heba;Rizk, Rawya
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.12
    • /
    • pp.5694-5711
    • /
    • 2017
  • The technology of cloud computing is growing very quickly, thus it is required to manage the process of resource allocation. In this paper, load balancing algorithm based on honey bee behavior (LBA_HB) is proposed. Its main goal is distribute workload of multiple network links in the way that avoid underutilization and over utilization of the resources. This can be achieved by allocating the incoming task to a virtual machine (VM) which meets two conditions; number of tasks currently processing by this VM is less than number of tasks currently processing by other VMs and the deviation of this VM processing time from average processing time of all VMs is less than a threshold value. The proposed algorithm is compared with different scheduling algorithms; honey bee, ant colony, modified throttled and round robin algorithms. The results of experiments show the efficiency of the proposed algorithm in terms of execution time, response time, makespan, standard deviation of load, and degree of imbalance.

A Network Load Sensitive Block Placement Strategy of HDFS

  • Meng, Lingjun;Zhao, Wentao;Zhao, Haohao;Ding, Yang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.9
    • /
    • pp.3539-3558
    • /
    • 2015
  • This paper investigates and analyzes the default block placement strategy of HDFS. HDFS is a typical representative distributed file system to stream vast amount of data effectively at high bandwidth to user applications. However, the default HDFS block placement policy assumes that all nodes in the cluster are homogeneous, and places blocks with a simple RoundRobin strategy without considering any nodes' resource characteristics, which decreases self-adaptability of the system. The primary contribution of this paper is the proposition of a network load sensitive block placement strategy. We have implemented our algorithm and justify it through extensive simulations and comparison with similar existing studies. The results indicate that our work not only performs much better in the data distribution but also improves write performance more significantly than the others.

Delay Time Modeling for ED MOS Logic LSI and Multiple Delay Logic Simulator (ED MOS 논리 LSI 의 지연시간 모델링과 디자인 논리 시뮬레이터)

  • 김경호;전영준;이창우;박송배
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.4
    • /
    • pp.701-707
    • /
    • 1987
  • This paper is concerned with an accurate delay time modling of the ED MOS logic gates and its application to the multiple delay logic simulator. The proposed delay model of the ED MOS logic gate takes account of the effects of not only the loading conditions but also the slope of the input waveform. Defining delay as the time spent by the current imbalance of the active inverter to charge and discharge the output load, with respect to physical reference levels, rise and fall model delay times are obtained in an explicit formulation, using optimally weighted imbalance currents at the end points of the voltage transition. A logic simulator which uses multiple rise/fall delays based on the model as decribed in the above has been developed. The new delay model and timing verification method are evaluated with repect to delay accuracy and execution time.

  • PDF

Research on Ground Temperature Restoration Characteristics of Large-Scale Ground Source Heat Pump System

  • Zhang, Xu;Liu, Jun;Gao, Jun;Li, Kuishan
    • International Journal of Air-Conditioning and Refrigeration
    • /
    • v.16 no.4
    • /
    • pp.109-116
    • /
    • 2008
  • Ground temperature restoration characteristics are the crucial factors to evaluate whether a ground source heat pump system can keep long time steady operation. They are mainly dependent on soil thermal properties, layout of pile group, operation/shutoff ratio, cooling/heating load, thermal imbalance ratio and so on. On the one hand, several types of vertical pile foundation heat exchangers are intercompared to determine the most efficient one by performance test and numerical method. On the other hand, according to the layout of pile group of a practical engineering and running conditions of a GSHP system in Shanghai, the temperature distribution during a period of five years is numerically studied. The numerical results are analyzed and are used to provide some guidance for the design of large-scale GSHP system.

Average Current Control for Parallel Connected Converters

  • Jassim, Bassim M.H.;Zahawi, Bashar;Atkinson, David J.
    • Journal of Power Electronics
    • /
    • v.19 no.5
    • /
    • pp.1153-1161
    • /
    • 2019
  • A current sharing controller is proposed in this paper for parallel-connected converters. The proposed controller is based on the calculation of the magnitudes of system current space vectors. Good current distribution between parallel converters is achieved with only one Proportional-Integral (PI) compensator. The proposed controller is analyzed and the circulating current impedance is derived for paralleled systems. The performance of the new control strategy is experimentally verified using two parallel connected converters employing Space Vector Pulse Width Modulation (SVPWM) feeding a passive RL load and a 2.2 kW three-phase induction motor load. The obtained test results show a reduction in the current imbalance ratio between the converters in the experimental setup from 53.9% to only 0.2% with the induction motor load.

A Systems Engineering Approach to Multi-Physics Load Follow Simulation of the Korean APR1400 Nuclear Power Plant

  • Mahmoud, Abd El Rahman;Diab, Aya
    • Journal of the Korean Society of Systems Engineering
    • /
    • v.16 no.2
    • /
    • pp.1-15
    • /
    • 2020
  • Nuclear power plants in South Korea are operated to cover the baseload demand. Hence they are operated at 100% rated power and do not deploy power tracking control except for startup, shutdown, or during transients. However, as the contribution of renewable energy in the energy mix increases, load follow operation may be needed to cover the imbalance between consumption and production due to the intermittent nature of electricity produced from the conversion of wind or solar energy. Load follow operation may be quite challenging since the operators need to control the axial power distribution and core reactivity while simultaneously conducting the power maneuvering. In this paper, a systems engineering approach for multi-physics load follow simulation of APR1400 is performed. RELAP5/SCDAPSIM/MOD3.4/3DKIN multi-physics package is selected to simulate the Korean Advanced Power Reactor, APR1400, under load follow operation to reflect the impact of feedback signals on the system safety parameters. Furthermore, the systems engineering approach is adopted to identify the requirements, functions, and physical architecture to provide a set of verification and validation activities that guide this project development by linking each requirement to a validation or verification test with predefined success criteria.

A Parallel Loop Scheduling Algorithm on Multiprocessor System Environments (다중프로세서 시스템 환경에서 병렬 루프 스케쥴링 알고리즘)

  • 이영규;박두순
    • Journal of Korea Multimedia Society
    • /
    • v.3 no.3
    • /
    • pp.309-319
    • /
    • 2000
  • The purpose of a parallel scheduling under a multiprocessor environment is to carry out the scheduling with the minimum synchronization overhead, and to perform load balance for a parallel application program. The processors calculate the chunk of iteration and are allocated to carry out the parallel iteration. At this time, it frequently accesses mutually exclusive global memory so that there are a lot of scheduling overhead and bottleneck imposed. And also, when the distribution of the parallel iteration in the allocated chunk to the processor is different, the different execution time of each chunk causes the load imbalance and badly affects the capability of the all scheduling. In the paper. we investigate the problems on the conventional algorithms in order to achieve the minimum scheduling overhead and load balance. we then present a new parallel loop scheduling algorithm, considering the locality of the data and processor affinity.

  • PDF

Different QoS Constraint Virtual SDN Embedding under Multiple Controllers

  • Zhao, Zhiyuan;Meng, Xiangru;Lu, Siyuan;Su, Yuze
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.9
    • /
    • pp.4144-4165
    • /
    • 2018
  • Software-defined networking (SDN) has emerged as a promising technology for network programmability and experiments. In this work, we focus on virtual network embedding in multiple controllers SDN network. In SDN virtualization environment, virtual SDN networks (vSDNs) operate on the shared substrate network and managed by their each controller, the placement and load of controllers affect vSDN embedding process. We consider controller placement, vSDN embedding, controller adjustment as a joint problem, together considering different quality of service (QoS) requirement for users, formulate the problem into mathematical models to minimize the average time delay of control paths, the load imbalance degree of controllers and embedding cost. We propose a heuristic method which places controllers and partitions control domains according to substrate SDN network, embeds different QoS constraint vSDN requests by corresponding algorithms, and migrates switches between control domains to realize load balance of controllers. The simulation results show that the proposed method can satisfy different QoS requirement of tenants, keep load balance between controllers, and work well in the acceptance ratio and revenue to cost ratio for vSDN embedding.

A Scheme for the Load Shedding on Cheju Power Systems using Rate of Change of Frequency (주파수변화율을 이용한 제주계통 부하차단 방안)

  • Jang, B.T.;Lee, S.Y.;Cho, K.B.;Kwak, N.H.;Ahn, J.S.;Oh, H.J.;Cho, B.S.
    • Proceedings of the KIEE Conference
    • /
    • 2003.07a
    • /
    • pp.184-186
    • /
    • 2003
  • Power systems must be operated within limits that will ensure adequate generation and transmission capacity to avoid cascading. In developing a set of operations limits, it is important to do so within a general framework in order to ensure that the operating objectives are met. In the this regard, when the system experiences a generation-load imbalance, the principles of sound operation will be maintained by bringing under control an unscheduled power flow condition as quickly as possible. This paper presents load shedding application which responds both to frequency and to rate of change of frequency. Its application is in the operating situation of load suddenly in excess of generation, either because of generator or other equipment failure. A scheme which is able to utilize rate of change of frequency as well as frequency itself is an improvement over existing scheme.

  • PDF