• Title/Summary/Keyword: dynamic balancing

Search Result 369, Processing Time 0.022 seconds

Request Distribution for Fairness with a Non-Periodic Load-Update Mechanism for Cyber Foraging Dynamic Applications in Web Server Cluster (웹 서버 클러스터에서 Cyber Foraging 응용을 위한 비주기적 부하 갱신을 통한 부하 분산 기법)

  • Lu, Xiaoyi;Fu, Zhen;Choi, Won-Il;Kang, Jung-Hun;Ok, Min-Hwan;Park, Myong-Soon
    • The KIPS Transactions:PartA
    • /
    • v.14A no.1 s.105
    • /
    • pp.63-72
    • /
    • 2007
  • This paper introduces a load-balancing algorithm focusing on distributing web requests evenly into the web cluster servers. The load-balancing algorithms based on conventional periodic load-information update mechanism are not suitable for dynamic page applications, which are common in Cyber Foraging services, due to the problems caused by periodic synchronized load-information updating and the difficulties of work load estimation caused by embedded executing scripts of dynamic pages. Update-on-Finish algorithm solves this problem by using non-periodic load-update mechanism, and the web switch knows the servers' real load information only after their reporting and then distributes new loads according to the new load-information table, however it results in much communication overhead. Our proposed mechanism improve update-on-finish algorithm by using K-Percents-Finish mechanism and thus largely reduce the communication overhead. Furthermore, we consider the different capabilities of servers with a threshold Ti value and propose a load-balancing algorithm for servers with various capabilities. Simulation results show that the proposed K-Percents-Finish Reporting mechanism can at least reduce 50% communication overhead than update-on-finish approach while sustaining better load balancing performance than periodic mechanisms in related work.

A Dynamic Map Partition for Load Balancing of MMORPG based on Virtual Area Information (MMORPG에서의 부하 분산을 위한 가상 영역 정보 기반 동적 지역 분할)

  • Kim Beob-Kyun;An Dong-Un;Chung Seung-Jong
    • The KIPS Transactions:PartA
    • /
    • v.13A no.3 s.100
    • /
    • pp.223-230
    • /
    • 2006
  • A MMORPG(Massively Multiplayer Online Role-Playing Game) is an online role-playing game in which a large number of players can interact with each other in the same world at the same time. Most of them require significant hardware requirements(e.g., servers and bandwidth), and dedicated support staff. Despite the efforts of developers, users often cite overpopulation, lag, and poor support as problems of games. In this paper, a dynamic load balancing method for MMORPGS is proposed. It tries to adapt to dynamic change of population by using dynamic map-partition method with VML(Virtual Map Layer) which consists of fields, sector groups, sectors, and cells. From the experimental results, our approach achieves about $23^{\sim}67%$ lower loads for each field server. By the modification to Virtual Area Layer, we can easily manage problems that come from changes of map data, resources' status, and users' behavior pattern.

Fluid Dynamic Performance in a Hot-Water Heating System with a Variable-Flow-Rate Balancing Valve (가변유량 밸런싱밸브를 적용한 온수 난방시스템의 유체역학적 성능 평가)

  • Hur, Jurn;Lee, Suk- Jong;Sung, Jae-Yong;Lee, Myeong-Ho
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.19 no.8
    • /
    • pp.577-584
    • /
    • 2007
  • A variable-flow-rate balancing valve has been developed and optimized to apply to a distributor in a hot-water heating system. Fluid dynamic performance of the system was evaluated by comparing the results with the previous pressure difference control valve (PDCV) system. In view of the variations of pressure drop and flow rate according to the sequential closing of the control valves, the present system which is named "smart system distributor", is very stable without a certain flow rate concentration. The level of pressure drop variation is also low as compared with the previous system with a PDCV. In view of the occurrence of cavitation, the present system is quite superior to the previous system because the instantaneous pressures at all sections are much higher than the vapor pressure. On the other hand, the previous system has a possibility of cavitation when one or more control valves are closed.

Design and Implementation of Anti-virus Software for Server Systems supporting Dynamic Load Balancing (동적 부하균형을 지원하는 서버용 안티바이러스 소프트웨어 설계 및 구현)

  • Choi, Ju-Young;Sung, Ji-Yeon;Bang, He-Mi;Choi, Eun-Jung;Kim, Myuhng-Joo
    • Convergence Security Journal
    • /
    • v.6 no.1
    • /
    • pp.13-23
    • /
    • 2006
  • It is more desirable to execute AV software on server systems rather than on clients for the minimization of damages due to malicious codes. AV software on server system, however, may aggravate the load of server system. In this paper, we propose a new AV software executed on server system without additional loads with a monitor and multi-agent model. The new AV software supports dynamic load balancing that reflects the features of AV engine, and thus it can be executed efficiently on server systems. The results of performance evaluation on the AV software attest to the strong points of the new AV software.

  • PDF

Load Balancing Strategy for P2P VoD Systems

  • Huang, Guimin;Li, Chengsen;Liu, Pingshan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.9
    • /
    • pp.4207-4222
    • /
    • 2016
  • In a P2P (Peer-to-Peer) VoD (video-on-Demand) streaming system, the nodes' load is an important factor which affects the system performance. In the system, some nodes may receive too many requests, which leads to overload. On the other hand, some other nodes may receive too few requests, which leads to low utilization. Therefore, designing a reasonable load balancing strategy is important. However, existing related studies cannot handle this problem effectively, because they don't have an efficient dynamic load information management mechanism, and they don't distinguish the difference of requests when transfer the nodes' load. In this paper, to manage the dynamic load information efficiently, we design a load management table for each node. Based on the load information, we propose a load balancing strategy which uses a request migration algorithm (LBRM). Through simulations, our scheme can handle the load imbalance problem effectively and improve the users' playback fluency.

Performance Improvement of Centralized Dynamic Load-Balancing Method by Using Network Based Parallel Genetic Algorithm (네트워크기반 병렬 유전자 알고리즘을 이용한 중앙집중형 동적부하균등기법의 성능향상)

  • Song, Bong-Gi;Sung, Kil-Young;Woo, Chong-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.1
    • /
    • pp.165-171
    • /
    • 2005
  • In this paper, the centralized dynamic load-balancing was processed effectively by using the network based parallel genetic algorithm. Unlike the existing method using genetic algorithm, the performance of central scheduler was improved by distributing the process for the searching of the optimal task assignment to clients. A roulette wheel selection and an elite preservation strategy were used as selection operation to improve the convergence speed of optimal solution. A chromosome was encoded by using sliding window method. And a cyclic crossover was used as crossover operation. By the result of simulation for the performance estimation of central scheduler according to the change of flexibility of load-balancing method, it was verified that the performance is improved in the proposed method.

Adaptive Robust Swing-up and Balancing Control of Acrobot using a Fuzzy Disturbance Observer (퍼지 외란 관측기법을 이용한 아크로봇의 적응형 강인 스윙업 및 밸런싱제어)

  • Jeong, Seongchan;Lee, Sanghyob;Hong, Young-Dae;Chwa, Dongkyoung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.5
    • /
    • pp.346-352
    • /
    • 2016
  • This paper proposes an adaptive robust control method for an acrobot system in the presence of input disturbance. The acrobot system is a typical example of the underactuated system with complex nonlinearity and strong dynamic coupling. Also, disturbance can cause limit cycle phenomenon which appears in the acrobot system around the desired unstable equilibrium point. To minimize the effect of the disturbance, we apply a fuzzy disturbance estimation method for the swing-up and balancing control of the acrobot system. In this paper, both disturbance observer and controller for the acrobot system are designed and verified through mathematical proof and simulations.

Dynamic Load Balancing and Network Adaptive Virtual Storage Service for Mobile Appliances

  • Ong, Ivy;Lim, Hyo-Taek
    • Journal of Information Processing Systems
    • /
    • v.7 no.1
    • /
    • pp.53-62
    • /
    • 2011
  • With the steady growth of mobile technology and applications, demand for more storage in mobile devices has also increased. A lightweight block-level protocol, Internet Advanced Technology Attachment (iATA), has been developed to deliver a cost-effective storage network solution for mobile devices to obtain more storage. This paper seeks to contribute to designing and implementing Load Balancing (LB), Network Monitoring (NM) and Write Replication (WR) modules to improve the protocol's scalability and data availability. LB and NM modules are invoked to collect system resources states and current network status at each associate node (server machine). A dynamic weight factor is calculated based on the collected information and sent to a referral server. The referral server is responsible to analyze and allocate the most ideal node with the least weight to serve the client. With this approach, the client can avoid connecting to a heavily loaded node that may cause delays in subsequent in-band I/O operations. Write replication is applied to the remaining nodes through a WR module by utilizing the Unison file synchronization program. A client initially connected to node IP A for write operations will have no hindrances in executing the relevant read operations at node IP B in new connections. In the worst case scenario of a node crashing, data remain recoverable from other functioning nodes. We have conducted several benchmark tests and our results are evaluated and verified in a later section.

A Study of a Game User Oriented Load Balancing Scheme on MMORPG (MMORPG 서버를 위한 게임 사용자 중심의 부하 분산 기법에 관한 연구)

  • Choi, Jong-Gwan;Kim, Hye-Young;Woo, Won-Sik
    • Journal of Korea Game Society
    • /
    • v.12 no.3
    • /
    • pp.69-76
    • /
    • 2012
  • At MMORPGs that has the numerous game users with many interactions at the same virtual world, massive loading that results in delays, resource shortages, and other such problems occur. To solve this, many developers devote research to load-balancing servers, yet due to steady and dynamic map divisions, such research is unreliable. This paper proposes a game user-oriented load balancing scheme for the load balancing of MMORPG servers. This scheme shows effectiveness at dealing with hot-spots and other gatherings of game users at specific servers compared to previous methods.

Dynamic Balancing of Crank-type Transplanting Mechanism of Rice Transplanter (크랭크식 이앙기(移秧機) 식부기구(植付機構)의 동적(動的) 균형(均衡)에 관한 연구(硏究))

  • Lee, J.K.;Kim, K.U.
    • Journal of Biosystems Engineering
    • /
    • v.15 no.2
    • /
    • pp.88-98
    • /
    • 1990
  • The purpose of this study was twofold : first, to reduce as much as possible the shaking moments of the crank-type transplanting mechanism of walking-type rice transplanters, and second, to evaluate whether or not a crank-type transplanting mechanism, if its shaking moment is reduced, can be used in riding-type transplanters for high speed transplanting operations. For these purposes, kinematic and force analyses of the currently available crank-type transplanting mechanisms were made and their results were compared with those observed by experimentation. The degree of shaking moment effect was also estimated Various efforts to minimize the shaking moments led to the development of a crank-type mechanism with a balancing gear, in which an eccentric balancing gear is combined into the driven link axis. Analysis of the developed mechanism showed that about 20% of the shaking energy can be reduced and about 40% of reduction in peak shaking moment can be obtained when comparing with those obtained without the balancing gear. It was concluded that crank-type transplanting mechanisms can be used for high speed operations with a forward speed of 0.9-1.2m/s if the balancing gear is additionally mounted. However, further considerations must be made to solve the space constraints in relation to the structural frame of riding type of rice transplanters.

  • PDF