• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11a
• /
• pp.229-232
• /
• 2002

분간 병렬 시스템에서 사용되는 배치 작업 스케줄링 기법으로 잘 알리진 것은 Gang Scheduling과 Backfilling Scheduler가 있다. 특히 IBM SP 시스템에서 주로 사용되는 작업 스케줄러인 LoadLeveler 최신 버전에서는 이전 버전에서도 지원하였던 Backfilling Scheduler 뿐만 아니라 Gang Scheduling 기법을 새롭게 지원하게 되었다. 이에 따라 KISTI 슈퍼컴퓨팅센터에서는 슈퍼컴퓨터 3호기로 신규 도입된 IBM p690 시스템에서 LoadLeveler의 Gang Scheduling 혹은 Backfilling Scheduler 중의 한 가지 기법을 선택하여 서비스 레벨 클래스를 구현하고자 하였다. 이러한 노력의 일환으로 두 가지 스케줄링 기법을 테스트 및 분석하였다. 이에 따르면 Gang Scheduler가 개념상 여러 가지 장점을 가지므로 Backfilling Scheduler에 비하여 서비스 레벨 클래스 구성에는 용이하지만, 불완전한 구현 및 특히 CPU Utilization이 저하되는 심각한 문제점을 가지고 있었다. 따라서 Backfilling Scheduler를 통한 제한적인 서비스 레벨 클래스를 구성하기로 결론지었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.556-559
• /
• 2007

하나의 시스템을 다수의 사람들이 작업을 할 경우 한정된 자원을 각각의 작업에 효율적으로 배분하기 위하여 작업관리 시스템을 이용한다. IBM 시스템은 작업관리 시스템으로서 주로 LoadLeveler를 사용하고 있다. 작업관리 시스템은 작업을 처리할 수 있는 여러가지의 큐를 가지고 있으며, 큐는 시스템의 특성과 구성 그리고 사용자 작업의 패턴에 따라서 설계되어진다. 본 논문에서는 LoadLeveler에서 작업을 실행할 때 긴급한 작업을 우선적으로 처리할 수 있는 큐를 만들기 위하여 preemption 기능을 이용하여 구성하고, 해당 큐로 작업을 선점하여 실행하면서 각각 작업들의 메모리 사용 변화와 그에 따른 작업 처리 성능을 분석하고 방법을 연구하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.1433-1436
• /
• 2004

The ad hoc network is a collection of wireless mobile nodes dynamically forming a temporary network without the use of any existing network infrastructure of centralized administration. Load-Balanced Ad hoc Routing(LBAR) protocol is an on-demand routing protocol intended for delay-sensitive applications where users are most concern with packet transmission delay. Although LBAR mechanism is a novel load balancing routing protocol for ad hoc network, it has own limitation in route path maintenance phase. Therefore, in this paper, we propose Advanced Load-Balanced Ad hoc Routing(A-LBAR) that is delay-sensitive and has an efficient path maintenance scheme. The robust path maintenance scheme is maintained by considering about nodal loads all over network and misbehavior of overloaded or selfish nodes. The proposed scheme provides good performance over DSR and AODV in terms of packet delay and packet loss rate when some misbehaving nodes exist in the network.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.1681-1683
• /
• 2010

시스템의 한정된 자원을 다수의 사용자들이 프로그램을 실행 시 자원을 효율적으로 배분하기 위하여 작업관리 시스템을 사용한다. 이러한 작업관리 시스템은 여러가지 종류가 있으며 사용하는 시스템의 환경과 작업의 특성에 따라 적당한 작업관리 시스템을 선택하여 사용한다. IBM 시스템은 자체로 제공하는 작업관리 시스템으로서 LoadLeveler를 사용하고 있는데, 이러한 LoadLeveler에서의 클래스를 설계하여 작업의 처리 효율을 높혔으며 계정별 작업 우선순위를 부여하여 사용자게 선택의 폭을 넓히고 최적 환경을 구성하였다. 작업관리 시스템의 주요한 시스템 환경변수는 CPU와 메모리이고, 작업환경 변수는 작업 실행시간이다. 따라서 KISTI IBM 시스템에서는 이러한 환경을 사용자의 배분정책에 맞게 설계하여 시스템의 안정성을 유지하고 사용자의 선택에 따라 전체 작업처리 효율을 증가하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.1349-1351
• /
• 2011

다수의 사용자가 사용하는 시스템의 자원을 프로그램을 실행 시 한정된 자원을 효율적으로 배분하기 위하여 작업관리 시스템을 사용한다. 이러한 작업관리 시스템은 여러가지 종류가 있으며 사용하는 시스템의 환경과 작업의 특성에 따라 적당한 작업관리 시스템을 선택하여 사용한다. IBM 시스템은 자체로 제공하는 작업관리 시스템으로서 LoadLeveler를 사용하고 있는데, 멀티 노드 시스템에서 이러한 LoadLeveler에서의 클래스를 구분하여 시스템의 이용 효율을 높이고 사용자게 다양한 선택의 폭을 가질 수 있게 최적 환경을 구성하였다. 작업관리 시스템의 주요한 환경변수는 CPU와 메모리 그리고 작업 실행시간이다, 이러한 작업환경 변수에 따라 클래스의 종류를 구분하여 KISTI IBM의 1, 2차 시스템에서 이러한 환경을 사용자의 이용률과 배분정책에 따라 알맞게 설계하여 시스템의 전체 작업처리 효율을 증가하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.05a
• /
• pp.269-272
• /
• 2008

하나의 시스템을 다수의 사람들이 동시에 작업을 할 경우 한정된 자원을 각각의 작업 요구에 효율적으로 배분하기 위하여 작업관리 시스템을 사용한다. IBM 시스템은 작업관리 시스템으로서 주로 LoadLeveler를 사용하고 있다. 작업관리 시스템은 자원을 할당 받아 작업을 처리할 수 있는 여러 가지의 큐를 가질 수 있으며, 이러한 큐는 시스템의 특성과 구성 그리고 사용자 작업의 패턴에 따라서 설계되어진다. 본 논문에서는 LoadLeveler에서 작업을 실행할 때 자원을 미리 예약하여 실행할 수 있는 reservation과 긴급한 작업을 우선적으로 처리할 수 있게 해주는 preemption 기능을 적용한 클래스를 만들어 작업을 실행하면서 각각 작업들의 메모리 사용 변화와 그에 따른 작업 처리 성능을 분석 연구하였다.

• Journal of Computing Science and Engineering
• /
• v.5 no.4
• /
• pp.294-304
• /
• 2011

Enhancing continuous queries over data streams with temporal functions and predicates enriches the expressive power of those queries. While traditional continuous queries retrieve only the values of attributes, temporal continuous queries retrieve the valid time intervals of those values as well. Correctly evaluating such queries requires the coalescing of adjacent timestamps for value-equivalent tuples prior to evaluating temporal functions and predicates. For many stream applications, the available computing resources may be too limited to produce exact query results. These limitations are commonly addressed through load shedding and produce approximated query results. There have been many load shedding mechanisms proposed so far, but for temporal continuous queries, the presence of coalescing makes theses existing methods unsuitable. In this paper, we propose a new accuracy metric and load shedding algorithm that are suitable for temporal query processing when memory is insufficient. The accuracy metric uses a combination of the Jaccard coefficient to measure the accuracy of attribute values and $\mathcal{PQI}$ interval orders to measure the accuracy of the valid time intervals in the approximate query result. The algorithm employs a greedy strategy combining two objectives reflecting the two accuracy metrics (i.e., value and interval). In the performance study, the proposed greedy algorithm outperforms a conventional random load shedding algorithm by up to an order of magnitude in its achieved accuracy.

• Journal of the Institute of Convergence Signal Processing
• /
• v.5 no.3
• /
• pp.236-242
• /
• 2004

In this paper, we propose an approach to parallelize a load balancing algorithm that was shown to be very effective in distributing workload for parallel computations. Load balancing algorithms are required in executing parallel program efficiently As a parallel computation model, we used dynamically growing tree structure that can be found in many application problems. The load balancing algorithm tries to balance the workload among processors while keeping the communication cost under certain limit. We show how the load balancing algorithm is effectively parallelized on mesh and hypercube interconnection networks, and analyzed the time complexity for each case to show that parallel algorithm actually reduced the various overhead.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.04a
• /
• pp.164-166
• /
• 2015

Recently, the implementations of private and public cloud service (IaaS: Infrastructure as a Service) have been growing rapidly. As a result, the need to provide High-Availability and Load-Balancing for the users has also increased. Openstack which is one of cloud computing solutions currently offers a feature to meet the need through an extension called Load Balancing as a Service (LBaaS). This paper will provide a detailed explanation about Openstack's LBaaS and its operation principle will be analyzed through the actual implementation.

• The Transactions of the Korean Institute of Power Electronics
• /
• v.7 no.2
• /
• pp.186-193
• /
• 2002

A new integrated torque and speed control algorithm has been proposed for the load balancing of rollers in continuous strip processing line(CSPL). Using the proposed method, the output torque and speed can be controlled to follow the reference in spite of nonideal effects such as the speed reference error and/or the controller gain difference between rolls. This new algorithm can be easily implemented in a motor drive system of each roll as it does not require the torque feedback of the others. Through the simulation and experiments for a simple CSPL consists of four driven rolls, the load balancing performance of the proposed scheme is presented and compared with that of conventional method.