• Title/Summary/Keyword: load-balancing

Search Result 927, Processing Time 0.028 seconds

A Hybrid Genetic Algorithm for Scheduling of the Panel Block Assembly Shop in Shipbuilding (선각 평블록 조립공장 일정계획을 위한 혼합 유전 알고리즘)

  • 하태룡;문치웅;주철민;박주철
    • Korean Management Science Review
    • /
    • v.17 no.1
    • /
    • pp.135-144
    • /
    • 2000
  • This paper describes a scheduling problem of the panel block assembly shop in a shipbuilding industry. Because the shipbuilding is a labor intensive industry the most important consideration in a panel block assembly shop is the workload balancing. which balances man-hour weight and welding length and so on. It should be determined assembly schedule and workstation considering a daily load balancing and a workstation load balancing simultaneously. To solve the problem we develop a hybrid genetic algorithm. Hybrid genetic algorithm proposed in this paper consists of two phases. The first phase uses the heuristic method to find a initial feasible solution which provides a useful information about optimal solution. The second phase proposes the genetic algorithm to derive the optimal solution with the initial population consisting of feasible solutions based on the initial solution. Finally we carried out computational experiments for this load balancing problem which indicate that developed method is effective for finding good solutions.

  • PDF

Balancing Inter-Ring Loads on SONET Dual-Ring without Demand Splitting

  • Lee, Chae-Y.;Moon, Jung-H.
    • IE interfaces
    • /
    • v.9 no.3
    • /
    • pp.64-71
    • /
    • 1996
  • In the survivability and simplicity aspect, SONET Self-healing Ring(SHR) is one of the most important schemes for the high-speed telecommunication networks. Since the ring capacity requirement is defined by the largest STS-1 cross-section in the ring, load balancing is the key issue in the design of SONET SHR. Recently, most of the research on load balancing problem have been concentrated on the SONET single-ring case. However, in certain applications, multiple-ring configuration is necessary because of the geographical limitations or the need for extra bandwidth. In this paper, the load balancing problem for SONET dual-ring is considered by assuming symmetric inter-ring demands. We present a linear programming based formulation of the problem. Initial solution and improvement procedures are presented, which solves the routing and interconnection between the two rings for each demand. Computational experiments are performed on various size of networks with randomly generated demand sets. Results show that the proposed algorithm is excellent in both the solution quality and the computational time requirement. The average error bound of the solutions obtained is 0.26% of the optimum.

  • PDF

Autonomous Load Balancing Method in a Wireless Network Inspired by Synchronization Phenomena in the Nature (무선 네트워크에서 자연계 동기화 현상을 모방한 자율적 부하 균형 기법)

  • Park, Jaesung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.11
    • /
    • pp.2230-2237
    • /
    • 2015
  • Inspired by the synchronization phenomena observed in the Nature, we propose an autonomous load balancing method for a wireless network. We model the load balancing problem of cells providing wireless access services as a synchronization problem in the Nature and design an algorithm for each cell to distribute loads in a self-determining way based on the load differences among its neighbor cells. Through simulations, we verify the feasibility of the proposed method in that cell loads can be balanced efficiently eve if cells make decision autonomously using their local information.

Conceptual design of prestressed slab bridges through one-way flexural load balancing

  • Arici, Marcello;Granata, Michele Fabio
    • Structural Engineering and Mechanics
    • /
    • v.48 no.5
    • /
    • pp.615-642
    • /
    • 2013
  • In this paper a study on prestressed concrete slab bridges is presented. A design philosophy based on the concept of load balancing through prestressing is proposed in order to minimize the effects of delayed deformations due to creep. Aspects related to the stress redistribution inside these bridges for time-dependent phenomena are analyzed and discussed, by applying the principles of aging linear visco-elasticity. Prestressing is seen as an equivalent external load which counterbalances the permanent loads applied to the bridge, nullifying the elastic deflections due to sustained loads, and thus avoiding the related delayed deformations. An optimization of the structural behavior through the use of one-way prestressing is achieved. The determination of a convenient variable depth of slab bridges and the correspondent layout of tendons is considered as a useful means for applying the load balancing concept in actual cases of structures like long cantilevers or bridge decks. A case-study related to the slab bridges built 30 years ago at Jeddah in Saudi Arabia is presented and discussed, in order to show the effectiveness of the proposed approach to the conceptual design of prestressed concrete bridges.

Interference Cancellation and Load Balancing in Heterogeneous Cellular Networks (이기종 셀룰러 네트워크에서 간섭 제거와 로드 밸런싱)

  • Lee, Kyoung-Jae;Jo, Han-Shin
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.10
    • /
    • pp.45-49
    • /
    • 2014
  • In this paper, the performance of the interference cancellation using multiple receive antennas is evaluated for heterogeneous cellular systems when user association and load balancing problems are optimized for cell edge users. The simulation results show that the interference cancellation method remarkably improves the rate performance of load-balanced cells.

Evaluation of Energy Consumption through Field Measurement at the Apartment Housing Unit Using Dynamic Flow Rate Balancing (실물실험을 통한 다이나믹 유량밸런싱 적용 공동주택 세대의 에너지소비량 평가)

  • Ryu, Seong-Ryong;Cheong, Chang-Heon;Cho, Hyun
    • Journal of the Korean Society for Geothermal and Hydrothermal Energy
    • /
    • v.12 no.4
    • /
    • pp.15-20
    • /
    • 2016
  • Even though the control device of the heating system works well, insufficient water flow rates can degrade control performance and thermal comfort. The water flow rate should be adjusted appropriately to cope with the heating load of each zone. In order to solve these problems, a new balancing concept 'dynamic balancing' was proposed where a balancing valve opening can be automatically modulated according to the heating condition of the room. This study analyzed the effects of dynamic balancing upon indoor thermal environment and energy consumption in a radiant floor heating system through field measurement. Under part-load conditions, the use of a dynamic balancing is a more effective method to reduce energy consumption and to prevent a cavitation. Dynamic balancing is able to help boost the temperature of a room in the start-up period.

The three-level load balancing method for Differentiated service in clustering web server (클러스터링 웹 서버 환경에서 차별화 서비스를 위한 3단계 동적 부하분산기법)

  • Lee Myung Sub;Park Chang Hyson
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.5B
    • /
    • pp.295-303
    • /
    • 2005
  • Recently, according to the rapid increase of Web users, various kinds of Web applications have been being developed. Hence, Web QoS(Quality of Service) becomes a critical issue in the Web services, such as e-commerce, Web hosting, etc. Nevertheless, most Web servers currently process various requests from Web users on a FIFO basis, which can not provide differentiated QoS. This paper presents a load balancing method to provide differentiated Web QoS in clustering web server. The first is the kernel-level approach, which is adding a real-time scheduling process to the operating system kernel to maintain the priority of user requests determined by the scheduling process of Web server. The second is the load-balancing approach, which uses IP-level masquerading and tunneling technology to improve reliability and response speed upon user requests. The third is the dynamic load-balancing approach, which uses the parameters related to the MIB-II of SNMP and the parameters related to load of the system such as memory and CPU.

Load Balancing Scheme in Heterogeneous Multiple AS Environment based on IMS Network (IMS 네트워크 기반 이종 다중 AS 환경에서의 부하 분산 기법)

  • Yoo, Yung-Jun;Cho, Yoon-Sang;Song, Min-Do;Kim, Moo-Hyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.3A
    • /
    • pp.250-258
    • /
    • 2011
  • In this paper we propose a load balancing scheme for heterogeneous multiple AS's (Application Server) in IMS (IP Multimedia Subsystem) based network. In IMS network, to perform load balancing among multiple ASs with different registration pattern, different weight value should be set for each AS. In previous systems, there exists an inconvenience that the weight value should be set manually by the operator after monitoring the result. In this paper we propose a method to calculate optimal weight in automatic manner and to perform load balancing simultaneously. We also propose a simplified algorithm to reduce calculation in specific situation and present a way to apply our proposed scheme in adaptive manner according to the situation. Through simulation result, we verify that our proposing scheme outperforms previous schemes in load balancing and adjusts well to the change of the system in automatic manner with fast convergence.

A Study on the Stress Distribution of Condylar Region and Edentulous Mandible with Implant-Supported Cantilever Fixed Prostheses by using 3-Dimensional Finite Element Method (임플란트 지지 캔틸레버 고정성 보철물 장착시 과두와 하악골의 응력 분포에 관한 3차원 유한요소법적 연구)

  • Kim, Yeon-Soo;Lee, Sung-Bok
    • Journal of Dental Rehabilitation and Applied Science
    • /
    • v.17 no.4
    • /
    • pp.283-305
    • /
    • 2001
  • The purpose of this study was to analyze the stress distribution of condylar regions and edentulous mandible with implant-supported cantilever prostheses on the certain conditions, such as amount of load, location of load, direction of load, fixation or non-fixation on the condylar regions. Three dimensional finite element analysis was used for this study. FEM model was created by using commercial software, ANSYS(Swanson, Inc., U.S.A.). Fixed model which was fixed on the condylar regions was modeled with 74323 elements and 15387 nodes and spring model which was sprung on the condylar regions was modeled with 75020 elements and 15887 nodes. Six Br${\aa}$nemark implants with 3.75 mm diameter and 13 mm length were incorporated in the models. The placement was 4.4 mm from the midline for the first implant; the other two in each quardrant were 6.5 mm apart. The stress distribution on each model through the designed mandible was evaluated under 500N vertical load, 250N horizontal load linguobuccally, buccal 20 degree 250N oblique load and buccal 45 degree 250N oblique load. The load points were at 0 mm, 10 mm, 20 mm along the cantilever prostheses from the center of the distal fixture. The results were as follows; 1. The stress distribution of condylar regions between two models showed conspicuous differences. Fixed model showed conspicuous stress concentration on the condylar regions than spring model under vertical load only. On the other hand, spring model showed conspicuous stress concentration on the condylar regions than fixed model under 250N horizontal load linguobuccally, buccal 20 degree 250N oblique load and buccal 45 degree 250N oblique load. 2. Fixed model showed stress concentration on the posterior and mesial side of working and balancing condylar necks but spring model showed stress concentration on the posterior and mesial side of working condylar neck and the posterior and lateral side of balancing condylar neck under vertical load. 3. Fixed model showed stress concentration on the posterior and lateral side of working condylar neck and the anterior and mesial side of balancing condylar neck but spring model showed stress concentration on the anterior sides of working and balancing condylar necks under horizontal load linguobuccally. 4. Fixed model showed stress concentration on the posterior side of working condylar neck and the posterior and lateral side of balancing condylar neck but spring model showed stress concentration on the anterior side of working condylar neck and the anterior and lateral side of balancing condylar neck under buccal 20 degree oblique load. 5. Fixed model showed stress concentration on the anterior and lateral side of working condylar neck and the posterior and mesial side of balancing condylar neck but spring model showed stress concentration on the anterior side of working condylar neck and the anterior and lateral side of balancing condylar neck under buccal 45 degree oblique load.. 6. The stress distribution of bone around implants between two models revealed difference slightly. In general, magnitude of Von Mises stress was the greatest at the bone around the most distal implant and the progressive decrease more and more mesially. Under vertical load, the stress values were similar between implant neck and superstructure vertically, besides the greatest on the distal side horizontally. 7. Under horizontal load linguobuccally, buccal 20 degree oblique load and buccal 45 degree oblique load, the stress values were the greatest on the implant neck vertically, and great on the labial and lingual sides horizontally. After all, it was considered that spring model was an indispensable condition for the comprehension of the stress distributions of condylar regions.

  • PDF