• Title/Summary/Keyword: dynamic balancing

Search Result 369, Processing Time 0.025 seconds

Term Clustering and Duplicate Distribution for Efficient Parallel Information Retrieval (효율적인 병렬정보검색을 위한 색인어 군집화 및 분산저장 기법)

  • 강재호;양재완;정성원;류광렬;권혁철;정상화
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.1_2
    • /
    • pp.129-139
    • /
    • 2003
  • The PC cluster architecture is considered as a cost-effective alternative to the existing supercomputers for realizing a high-performance information retrieval (IR) system. To implement an efficient IR system on a PC cluster, it is essential to achieve maximum parallelism by having the data appropriately distributed to the local hard disks of the PCs in such a way that the disk I/O and the subsequent computation are distributed as evenly as possible to all the PCs. If the terms in the inverted index file can be classified to closely related clusters, the parallelism can be maximized by distributing them to the PCs in an interleaved manner. One of the goals of this research is the development of methods for automatically clustering the terms based on the likelihood of the terms' co-occurrence in the same query. Also, in this paper, we propose a method for duplicate distribution of inverted index records among the PCs to achieve fault-tolerance as well as dynamic load balancing. Experiments with a large corpus revealed the efficiency and effectiveness of our method.

A Study on the MMORPG Server Architecture Applying with Arithmetic Server (연산서버를 적용한 MMORPG 게임서버에 관한 연구)

  • Bae, Sung-Gill;Kim, Hye-Young
    • Journal of Korea Game Society
    • /
    • v.13 no.2
    • /
    • pp.39-48
    • /
    • 2013
  • In MMORPGs(Massively Multi-player Online Role-Playing Games) a large number of players actively interact with one another in a virtual world. Therefore MMORGs must be able to quickly process real-time access requests and process requests from numerous gaming users. A key challenge is that the workload of the game server increases as the number of gaming users increases. To address this workload problem, many developers apply with distributed server architectures which use dynamic map partitioning and load balancing according to the server function. Therefore most MMORPG servers partition a virtual world into zones and each zone runs on multiple game servers. These methods cause of players frequently move between game servers, which imposes high overhead for data updates. In this paper, we propose a new architecture that apply with an arithmetic server dedicated to data operation. This architecture enables the existing game servers to process more access and job requests by reducing the load. Through mathematical modeling and experimental results, we show that our scheme yields higher efficiency than the existing ones.

Implementation of a Cluster VOD Server and an Embedded Client based on Linux (리눅스 기반의 클러스터 VOD서버와 내장형에 클라이언트의 구현)

  • Seo Dongmahn;Bang Cheolseok;Lee Joahyoung;Kim Byounggil;Jung Inbum
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.10 no.6
    • /
    • pp.435-447
    • /
    • 2004
  • For VOD systems, it is important to provide QoS to more users under the limited resources. To analyze QoS issues in real environment, we implement clustered VOD server and embedded client system based on the Linux open source platform. The parallel processing of MPEG data, load balancing for nodes and VCR like functions are implemented in the server side. To provide more user friendly interface, the general TV is used for a VOD client's terminal and the embedded board is used supporting for VCR functions. In this paper, we measure the performance of the implemented VOD system under the various user requirement features and evaluate the sources of performance limitations. From these analyses, we propose the dynamic admission control method based on the availability memory and network bandwidth. The proposed method enhances the utilization of the system resource for the more QoS media streams.

A Case Study of Drug Repositioning Simulation based on Distributed Supercomputing Technology (분산 슈퍼컴퓨팅 기술에 기반한 신약재창출 시뮬레이션 사례 연구)

  • Kim, Jik-Soo;Rho, Seungwoo;Lee, Minho;Kim, Seoyoung;Kim, Sangwan;Hwang, Soonwook
    • Journal of KIISE
    • /
    • v.42 no.1
    • /
    • pp.15-22
    • /
    • 2015
  • In this paper, we present a case study for a drug repositioning simulation based on distributed supercomputing technology that requires highly efficient processing of large-scale computations. Drug repositioning is the application of known drugs and compounds to new indications (i.e., new diseases), and this process requires efficient processing of a large number of docking tasks with relatively short per-task execution times. This mechanism shows the main characteristics of a Many-Task Computing (MTC) application, and as a representative case of MTC applications, we have applied a drug repositioning simulation in our HTCaaS system which can leverage distributed supercomputing infrastructure, and show that efficient task dispatching, dynamic resource allocation and load balancing, reliability, and seamless integration of multiple computing resources are crucial to support these challenging scientific applications.

A systems thinking approach to explore the structure of urban walking and health promotion in Seoul (서울시민의 보행과 건강증진에 관한 시스템 사고 기반의 구조 탐색)

  • Kim, Dong Ha;Chung, Chang-Kwon;Lee, Jihyun;Kim, Kwang Kee;JeKarl, Jung;Yoo, Seunghyun
    • Korean Journal of Health Education and Promotion
    • /
    • v.35 no.5
    • /
    • pp.1-16
    • /
    • 2018
  • Objectives: This study aimed to examine systems behavior of urban walking by analyzing a dynamic structure in Seoul, South Korea. Methods: As a systems thinking approach to urban walking and health promotion, we developed a Casual Loop Diagram based on literature review and expert consultation. The reviewed literature included: 1) qualitative studies that explores the experiences of urban walkers in Seoul; 2) a systematic review study on the built environmental factors related to walking; 3) policy research reports related to urban walking in Seoul. Results: The feedback structure for urban walking was related to the three urban environments (safety & walking environment, socioeconomic environment, and public transportation environment), and was characterized by a trade-off consisting of eight reinforcing loops and four balancing loops. Conclusions: The policies for a walkable city require multi-sectoral cooperation in order to change the causal loop structure related to the decline of walking. Therefore, it is necessary to establish legal and institutional conditions so that multi-sectoral and multidisciplinary approaches are possible.

Design and Implementation of Low-Power Transcoding Servers Based on Transcoding Task Distribution (트랜스코딩 작업의 분배를 활용한 저전력 트랜스코딩 서버 설계 및 구현)

  • Lee, Dayoung;Song, Minseok
    • The Journal of Korean Institute of Next Generation Computing
    • /
    • v.15 no.4
    • /
    • pp.18-29
    • /
    • 2019
  • A dynamic adaptive streaming server consumes high processor power because it handles a large amount of transcoding operations at a time. For this purpose, multi-processor architecture is mandatory for which effective transcoding task distribution strategies are essential. In this paper, we present the design and implementation details of the transcoding workload distribution schemes at a 2-tier (frontend node and backend node) transcoding server. For this, we implemented four schemes: 1) allocation of transcoding tasks to appropriate back-end nodes, 2) task scheduling in the back-end node and 3) the communication between front-end and back-end nodes. Experiments were conducted to compare the estimated and the actual power consumption in a real testbed to verify the efficacy of the system. It also proved that the system can reduce the load on each node to optimize the power and time used for transcoding.

The Effects of Toe-Tap Exercise on Dynamic Balance and Muscle Activity of Gluteus Maximus (토탭 운동이 동적균형과 큰볼기근의 근활성에 미치는 영향)

  • Kwak, Hye-yeon;Kim, Hyun-mok;Yun, Gyeong-a;Lee, Gyu-hwan;Goo, Bong-oh
    • Journal of Korean Physical Therapy Science
    • /
    • v.26 no.1
    • /
    • pp.54-60
    • /
    • 2019
  • Background: This study hypothesized that increased muscle activity and balancing ability of the gluteus maximus during toe-tap exercise. Design: Cross sectional Study. Methods: After hearing the explanation of the experiment, the subjects performed a Star excursion balance test and measured the Maximum Voluntary Isomeric Contraction (MVIC). After toe-tap exercise, the MVIC was measured again and the Star excursion balance test was measured. Results: There was no significant difference in activity of gluteus muscle before and after the toe-tap exercise. There was a significant difference in the balance ability in the lateral, posterolateral, and posterior sides of the non-superior foot, but there was no significant difference in the anterior, anterolateral, posteromedial, medial, and anteromedial sides. In the case of superior foot, there were significant differences in six directions, with the exception of anterolateral and lateral sides. Conclusion: The pelvic stabilizing "gluteus maximus" exercises for balance, which is currently on the table, has many high-level exercises that are hard to do unless you're an athlete. But the Toe-tap exercise is also possible for the elderly and weak women.

Korean V2G Technology Development for Flexible Response to Variable Renewable Energy (변동성 재생e 유연 대응을 위한 한국형 V2G 기술개발)

  • Son, Chan;Yu, Seung-duck;Lim, You-seok;Park, Ki-jun
    • KEPCO Journal on Electric Power and Energy
    • /
    • v.7 no.2
    • /
    • pp.329-333
    • /
    • 2021
  • V2G (Vehicle to Grid) technology for an EV (Electric Vehicle) has been assumed as so promising in a near future for its useful energy resource concept but still yet to be developed around the world for specific service purposes through various R&BD projects. Basically, V2G returns power stored in vehicle at a cheaper or unused time to the grid at more expensive or highly peaked time, and is accordingly supposed to provide such roles like peak shaving or load levelling according to customer load curve, frequency regulation or ancillary reserves, and balancing power fluctuation to grid from the weather-sensitive renewable sources like wind or solar generations. However, it has recently been debated over its prominent usage as diffusing EVs and the required charging/discharging infrastructure, partially for its addition of EV ownership costs with more frequent charging/discharging events and user inconvenience with a relative long-time participation in the previously engaged V2G program. This study suggests that a Korean DR (Demand Response) service integrated V2G system especially based upon a dynamic charge/pause/discharge scheme newly proposed to ISO/IEC 15118 rev. 2 can deal with these concerns with more profitable business model, while fully making up for the additional component (ex. battery) and service costs. It also indicates that the optimum economic, environmental, and grid impacts can be simulated for this V2G-DR service particularly designed for EV aggregators (V2G service providers) by proposing a specific V2G engagement program for the mediated DR service providers and the distributed EV owners.

A History-based Scheduler for Dynamic Load Balancing on Distributed VOD Server Environments (분산 VOD 서버 환경에서 히스토리 기반의 동적 부하분산 스케줄러)

  • Moon, Jongbae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.04a
    • /
    • pp.210-213
    • /
    • 2010
  • 최근 사용자의 멀티미디어에 대한 요구의 증가가 VOD (Video-on-Demand) 서비스를 발전시키게 되었다. VOD는 엔터테인먼트나 원격 교육, 광고 및 정보 등 많은 분야에서 사용되고 있다. 이러한 VOD 서비스는 많은 디스크 I/O와 네트워크 I/O를 요구하며 기존 웹 서버 시스템과 비교했을 때 오랜 시간동안 서비스를 해야 하는 특징을 가지고 있다. 또한 VOD 서비스는 많은 네트워크와 디스크의 대역폭을 요구하며, 서비스의 QoS에 민감해서 사용자 응답시간이 길어지면 사용자 요청의 취소율이 높아지게 된다. 따라서 불만족스러운 서비스의 증가로 네트워크 부하만 증가하게 된다. 이러한 기존 웹 서버 환경과는 다른 부하의 패턴이 있는 VOD 서비스 환경에서는 부하를 균형적으로 분배하여 서비스의 QoS를 높이는 것이 매우 중요하다. 본 논문에서는 분산 VOD 시스템 환경에서 부하를 효율적으로 분산하기 위해 계층형 분산 VOD 시스템 모델과 사용자 요청 패턴의 히스토리와 유전 알고리즘을 기반으로 한 스케줄러를 제안한다. 본 논문에서 제안한 계층형 분산 VOD 시스템 모델은 서버들을 지역적으로 분산하고 제어 서버를 지역마다 설치하여 지역에 있는 VOD 서버들을 관리하도록 구성한다. 사용자 요청을 지역 서버군 내에서 분산시키기 위해서 히스토리를 기반으로 한 유전 알고리즘을 사용한다. 이러한 히스토리 정보를 기반으로 유전 알고리즘의 적합도 함수에 적용하여 VOD 시스템을 위한 유전 알고리즘과 유전 연산을 구현한다. 본 논문에서 제안한 부하 분산 알고리즘은 VOD 서비스 환경에서 사용자 요구에 대한 부하를 보다 정확하게 예측하여 부하를 분산할 수 있다. 본 논문에서 제안한 계층형 분산 VOD 시스템의 부하 분산 알고리즘의 성능을 테스트하기 위해 OPNET 기반 시뮬레이터를 구현한다. 라운드로빈(round-robin) 방식과 랜덤(random) 방식과의 비교 실험을 통해 본 논문에서 제안한 부하 분산 알고리즘의 성능을 평가한다. 비교 실험을 통해 본 논문에서 제안한 알고리즘이 보다 안정적인 QoS를 제공하는 것을 보여준다.

A Study on the Resistance Characteristics of Leisure Boat According to Chine Shape (차인 형상에 따른 레저선박의 저항특성에 관한 연구)

  • Kim, Juyeol;Choi, Junho;Oh, Jungkeun
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.23 no.5
    • /
    • pp.566-573
    • /
    • 2017
  • The chine of high speed vessels does not only play a role in changing position when planing but also helps balancing the hull. It also has a great influence on resistance performance. However, designing a chine requires a lot of experience because it is influenced by various factors such as displacement, transom shape, draft and width. Such a design is not based on an empirical formula, but the purpose of this study is to provide basic guidelines regarding the shape of chine through calculation. This design was developed using Yacht-one, a commercial design program, and analysis was performed using Star-CCM+, also a commercial analysis program. Analysis of the hull selected in this study was carried out by Dynamic Fluid Body Interaction (DFBI) method. Analysis of the chine was carried out at chine angles of 15, 16, 17, and 19degrees, at a speed of 30knots. The result indicated that the highest trim occurred at 16 degrees among the four chine angles considered, and the highest heave occurred at 15degree. In terms of resistance performance, minimum resistance was observed at 16 degrees. Consequently, for minimum ship resistance, it is necessary to complete calculations in accordance with the chine angles, ${\pm}2$ degrees from the initial chine angle, which should be carried out a the design stage.