• Title/Summary/Keyword: load-redistribution

Search Result 116, Processing Time 0.024 seconds

A GA-Based Adaptive Task Redistribution Method for Intelligent Distributed Computing (지능형 분산컴퓨팅을 위한 유전알고리즘 기반의 적응적 부하재분배 방법)

  • 이동우;이성훈;황종선
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.10
    • /
    • pp.1345-1355
    • /
    • 2004
  • In a sender-initiated load redistribution algorithm, a sender(overloaded processor) continues to send unnecessary request messages for load transfer until a receiver(underloaded processor) is found while the system load is heavy. In a receiver-initiated load redistribution algorithm, a receiver continues to send unnecessary request messages for load acquisition until a sender is found while the system load is light. Therefore, it yields many problems such as low CPU utilization and system throughput because of inefficient inter-processor communications in this environment. This paper presents an approach based on genetic algorithm(GA) for adaptive load sharing in distributed systems. In this scheme, the processors to which the requests are sent off are determined by the proposed GA to decrease unnecessary request messages.

Redistribution of Negative Moments in Beams Subjected to Seismic Load (지진하중에 대한 보 부모멘트의 재분배)

  • Eom, Tae-Sung;Park, Hong-Gun;Kim, Jae-Yo
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 2010.05a
    • /
    • pp.145-146
    • /
    • 2010
  • A moment redistribution method was developed for earthquake design of reinforced concrete moment-resisting frames. For a frame designed with strong column-weak beam, the moment redistribution mechanism was investigated. Based on the result, the relationship between redistributed moment and plastic rotation in plastic hinges was established. By using the relationship, we developed a method for the evaluation of plastic rotations during the moment redistribution, addressing the effects of various design parameters including member stiffness, load condition, and plastic mechanism of structure.

  • PDF

Analysis of Criteria for Selecting Load Redistribution Algorithm for Fault-Tolerant Distributed System (분산 시스템의 결함시 재분배 알고리즘의 선정기준을 위한 특성 분석)

  • 최병갑
    • Journal of the Korea Society for Simulation
    • /
    • v.3 no.1
    • /
    • pp.89-98
    • /
    • 1994
  • In this paper, a criteria for selecting an appropriate load redistribution algorithm is devised so that a fault-tolerance distributed system can operte at its optimal efficience. To present the guideline for selecting redistributing algorithms, simulation models of fault-tolerant system including redistribution algorithms are developed using SLAM II. The job arrival rate, service rate, failure and repair rate of nodes, and communication delay time due to load migration are used as parameters of simulation. The result of simulation shows that the job arrival rate and the failure rate of nodes are not deciding factors in affecting the relative efficiency of algorithms. Algorithm B shows relatively a consistent performance under various environments, although its performance is between those of other algorithms. If the communication delay time is longer than average job processing time, the performance of algorithm B is better than others. If the repair rate is relatively small or communication delay time is longer than service time, algorithm A leads to good performance. But in opposite environments, algorithm C is superior to other algorithms.

  • PDF

Load Redistribution of Prestressed Concrete Girder Bridges during the Bearing Replacement

  • Park, Sun-Kyu;Kim, Hyeong-Yeol;Kim, Jung-Hyuk
    • KCI Concrete Journal
    • /
    • v.11 no.3
    • /
    • pp.141-151
    • /
    • 1999
  • In the replacement of bearing system of bridges, the jacking work to secure work spaces may cause damage of the superstructure, hence the behavior of superstructure by the jacking force must be considered. Especially, in prestressed concrete I-type girder bridges, considering the stress concentration at the girder and the load redistribution of superstructure, the allowable jacking force and jacking sequence have to be determined. In this study, an analytical method is proposed to calculate the jacking force and overall jacking sequence for the replacement of bearing system without any damage to the superstructure. The stress concentration at the girder and load redistribution of the deck due to jacking force are considered to compute the allowable jacking force for each girder and overall jacking sequence for girders in the deck. Using the solution algorithm developed in this study, the optimum jacking sequence and required jacking force for the prestressed concrete I-type gilder bridge having the standard sections are calculated.

  • PDF

Factors governing redistribution of moment in continuous prestressed concrete beams

  • Kodur, V.K.R.;Campbell, T.I.
    • Structural Engineering and Mechanics
    • /
    • v.8 no.2
    • /
    • pp.119-136
    • /
    • 1999
  • The failure load of a continuous prestressed concrete beam depends partially on the amount of redistribution of moment that occurs prior to failure. Results from a parametric study, carried out using a nonlinear finite element computer program, are presented to demonstrate the influences of various factors on redistribution of moment in two-span, continuous bonded prestressed concrete beams. Trends in the data from the numerical studies are compared with those from a theoretical expression for percentage of redistribution, and it is shown that the redistribution of moment occurring in a continuous prestressed concrete beam is a function of number of parameters.

Communication Schedule for GEN_BLOCK Redistribution (GEN_BLOCK간 재분산을 위한 통신 스케줄)

  • Yook, Hyun-Gyoo;Park, Myong-Soon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.5
    • /
    • pp.450-463
    • /
    • 2000
  • Array redistribution is usually required to enhance algorithm performance in many parallel programs on distributed memory multicomputers. GEN_BLOCK redistribution, which is redistribution between different GEN_BLOCKs, is essential for load balancing. However, prior research on redistribution has been focused on regular redistribution, such as redistribution between different CYCLIC(N)s. GEN_BLOCK redistribution is very different from regular redistribution. Message passing in regular redistribution involves repetitions of basic message passing patterns, while message passing for GEN_BLOCK redistribution shows locality. This paper proves that two optimal condition, reducing the number of communication steps and minimizing redistribution size, are essential in GEN_BLOCK redistribution. Additionally, by adding a relocation phase to list scheduling, we make an optimal scheduling algorithm for GEN_BLOCK redistribution. To evaluate the performance of the algorithm, we have performed experiments on a CRAY T3E. According to the experiments, it was proven that the scheduling algorithm shows better performance and that the conditions are critical in enhancing the communication speed of GEN_BLOCK redistribution.

  • PDF

Voltage Stability Analysis considering Static Voltage Dependent Load Model and Loss Redistribution (손실재분배와 정적전압의존형 부하모델을 고려한 전압안정도 해석)

  • Kim, K.S.;Chae, M.S.;Shin, J.R.;Lim, H.S.
    • Proceedings of the KIEE Conference
    • /
    • 1997.11a
    • /
    • pp.215-217
    • /
    • 1997
  • In many conventional analysis of voltage stability the effect of load characteristics is ignored. But in the real system the load is composed of various components. Therefore if the load composition could be modeled then it will plays an important role in the analysis of static voltage stability. And also, if the system loss generally imposed to slack bus in the conventional load flow calculation is redistributed to each generator the accuracy of static voltage stability analysis can be improved. This paper presents the effect of load composition in the analysis of system stability as well the loss redistribution algorithm. And this paper will compare the result of conventional method with that of the proposed method.

  • PDF

Long-term behavior of segmentally-erected prestressed concrete box-girder bridges

  • Hedjazi, S.;Rahai, A.;Sennah, K.
    • Structural Engineering and Mechanics
    • /
    • v.20 no.6
    • /
    • pp.673-693
    • /
    • 2005
  • A general step-by-step simulation for the time-dependent analysis of segmentally-erected prestressed concrete box-girder bridges is presented. A three dimensional finite-element model for the balanced-cantilever construction of segmental bridges, including effects of the load history, material nonlinearity, creep, shrinkage, and aging of concrete and the relaxation of prestressing steel was developed using ABAQUS software. The models included three-dimensional shell elements to model the box-girder walls and Rebar elements representing the prestressing tendons. The step-by-step procedure allows simulating the construction stages, effects of time-dependent deformations of materials and changes in the structural system of the bridges. The structural responses during construction and throughout the service life were traced. A comparison of the developed computer simulation with available experimental results was conducted and good agreement was found. Deflection of the bridge deck, changes in stresses and strains and the redistribution of internal forces were calculated for different examples of bridges, built by the balanced-cantilever method, over thirty-year duration. Significant time-dependent effects on the bridge deflections and redistribution of internal forces and stresses were observed. The ultimate load carrying capacities of the bridges and the behavior before collapse were also determined. It was observed that the ultimate load carrying capacity of such bridges decreases with time as a result of time-dependent effects.

Indeterminate Truss Structure Analysis using Topological Load Redistribution Method (위상학적 하중 재분배 방법을 이용한 부정정 트러스 구조 해석)

  • Choi, Won;Kim, Hanjoong
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.57 no.6
    • /
    • pp.59-68
    • /
    • 2015
  • Traditional structure analysis method is based on numerical matrix analysis to use the geometries consisting of the structure. The characteristics require a lot of computer memories and computational time. To avoid these weaknesses, new approach to analyze truss structure was suggested by adopting topological load redistribution method. The axial forces to be not structurely analyzed yet against outside loads were redistributed by using nodal equation of equilibrium randomly at each node without constructing global matrix. However, this method could not calculate the axial forces if structure is statically indeterminate due to degree of many indeterminacies. Therefore, to apply the method suggested in this research, all redundancies of truss structure were replaced by unit loads. Each unit load could make the deformation of a whole structure, and a superposition method was finally adopted to solve the simultaneous equations. The axial forces and deflections agreed with the result of commercial software within the relative error of 1 %, whereas in the case that the axial forces are relatively very smaller than others, the relative errors were increased to 2 %. However, as the values were small enough not to be considered, it was practically useful as a structural analysis model. This model will be used for structural analysis of truss type of large structure such as agricultural farming facility.

A Dynamic toad Redistribution Using Genetic Algorithm in Heterogeneous Systems (유전 알고리즘을 이용한 이질형 시스템에서의 동적 부하재분배)

  • Lee Seong Hoon
    • Journal of Internet Computing and Services
    • /
    • v.5 no.6
    • /
    • pp.93-101
    • /
    • 2004
  • In a receiver-initiated load redistribution algorithm, receiver(underloaded processor) continues to send unnecessary request messages for load transfer until a sender(overloaded processor) is found while the system load is light, Therefore, it yields many problems such as low cpu utilization and system throughput because of inefficient inter-processor communications until the receiver receives an accept message from the sender in this environment. This paper presents an approach based on genetic algorithm(GA) for dynamic load redistribution in heterogeneous distributed systems. In this scheme the processors to which the requests are sent off are determined by the proposed GA to decrease unnecessary request messages. The performance of proposed algorithm shows better than that of the conventional algorithm through various experiments.

  • PDF