• Title/Summary/Keyword: Grid Scheduling

Search Result 142, Processing Time 0.053 seconds

Multi-queue Scheduling Algorithm for Grid computing based on Easy Backfill Technique (Easy Backfill에 기초한 그리드 컴퓨팅 다중 큐 스케쥴링 기법)

  • 박미선;박기진
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.49-51
    • /
    • 2004
  • 그리드와 웹 서비스가 서로 밀접한 연관성을 가지고 있는 분야로 인식되고 있으면서 그리드 기반 웹 서비스의 QoS(Quality of Services)에 대한 관심이 높아짐과 동시에 중요한 부분으로 여겨지고 있다. 본 논문에서는 QoS 요소들 중 응답 시간(Response time) 향상을 위해서 기존의 그리드 시스템에 사용되고 있는 Easy Backfill 스케줄링 기법을 기본으로 한 다중 큐 스케줄링을 연구하였으며, 또한 기존 Backfill 기법의 큰 작업에 대한 응답 시간이 느려진다는 단점을 보완하기 위해, 각 작업들에 대해서 예약 정책 연구하였다. 이를 통해 그리드 기반 웹 서비스의 응답 시간 성능이 개선됨을 확인하였다.

  • PDF

Design and Implementation of Scheduling System for MPI Job on GRID Environment (그리드 환경에서 MPI 작업을 위한 스케줄링 시스템의 설계 및 구현)

  • 오영은;김진석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.7-9
    • /
    • 2003
  • 여러 지역에 산재되어 있는 고성능의 컴퓨팅 자원들을 이용하는 그리드에서는 어떠한 자원을 선택하느냐에 따라 응용 프로그램의 성능이 좌우된다. 본 논문에서는 단일 클러스터의 노드 개수에 우선한 스케줄링 방법과 노드의 속도를 우선으로 한 스케줄링 방법을 고려하였다. 이러한 실험을 위하여 스케줄링 구조를 설계하고 그리드 자원에서 실제 실험하여 결과를 비교하였다.

  • PDF

Optimal Capacity Determination Method of Battery Energy Storage System for Demand Management of Electricity Customer (수용가 수요관리용 전지전력저장시스템의 최적용량 산정방법)

  • Cho, Kyeong-Hee;Kim, Seul-Ki;Kim, Eung-Sang
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.62 no.1
    • /
    • pp.21-28
    • /
    • 2013
  • The paper proposes an optimal sizing method of a customer's battery energy storage system (BESS) which aims at managing the electricity demand of the customer to minimize electricity cost under the time of use(TOU) pricing. Peak load limit of the customer and charging and discharging schedules of the BESS are optimized on annual basis to minimize annual electricity cost, which consists of peak load related basic cost and actual usage cost. The optimal scheduling is used to assess the maximum cost savings for all sets of candidate capacities of BESS. An optimal size of BESS is determined from the cost saving curves via capacity of BESS. Case study uses real data from an apartment-type factory customer and shows how the proposed method can be employed to optimally design the size of BESS for customer demand management.

Grid Computing System based on Web Worker for Smart TV Environments (스마트 TV환경에 적합한 Web Worker 기반의 그리드 컴퓨팅 시스템)

  • Kim, Hyun-Sik;Jo, Geun-Sik
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.1
    • /
    • pp.11-17
    • /
    • 2012
  • In recent years, there has been a popularity rose up on Smart TV (Smart Television) usage at home. Therefore, it is also have increase the demand on grid computing system. Smart TV has a variety of platform and usage compare to PC (Personal computer). Base on this, it is difficult to apply a traditional grid system on Smart TV. One major reason are concerning the small idle time compare to PC. To overcome this problem, this paper will propose a Javascript grid system and introducing a new scheduling policy that best suit for a smart TV. We have conduct an experiment on the proposed method. The result provides an average of 1.78 percent, which is improved compare to the traditional method which is only provides an average of 0.09 percent.

Customizable Global Job Scheduler for Computational Grid (계산 그리드를 위한 커스터마이즈 가능한 글로벌 작업 스케줄러)

  • Hwang Sun-Tae;Heo Dae-Young
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.7
    • /
    • pp.370-379
    • /
    • 2006
  • Computational grid provides the environment which integrates v 따 ious computing resources. Grid environment is more complex and various than traditional computing environment, and consists of various resources where various software packages are installed in different platforms. For more efficient usage of computational grid, therefore, some kind of integration is required to manage grid resources more effectively. In this paper, a global scheduler is suggested, which integrates grid resources at meta level with applying various scheduling policies. The global scheduler consists of a mechanical part and three policies. The mechanical part mainly search user queues and resource queues to select appropriate job and computing resource. An algorithm for the mechanical part is defined and optimized. Three policies are user selecting policy, resource selecting policy, and executing policy. These can be defined newly and replaced with new one freely while operation of computational grid is temporarily holding. User selecting policy, for example, can be defined to select a certain user with higher priority than other users, resource selecting policy is for selecting the computing resource which is matched well with user's requirements, and executing policy is to overcome communication overheads on grid middleware. Finally, various algorithms for user selecting policy are defined only in terms of user fairness, and their performances are compared.

The Implementation of Fault Tolerance Service for QoS in Grid Computing (그리드 컴퓨팅에서 서비스 품질을 위한 결함 포용 서비스의 구현)

  • Lee, Hwa- Min
    • The Journal of Korean Association of Computer Education
    • /
    • v.11 no.3
    • /
    • pp.81-89
    • /
    • 2008
  • The failure occurrence of resources in the grid computing is higher than in a tradition parallel computing. Since the failure of resources affects job execution fatally, fault tolerance service is essential in computational grids. And grid services are often expected to meet some minimum levels of quality of service (QoS) for desirable operation. However Globus toolkit does not provide fault tolerance service that supports fault detection service and management service and satisfies QoS requirement. Thus this paper proposes fault tolerance service to satisfy QoS requirement in computational grids. In order to provide fault tolerance service and satisfy QoS requirements, we expand the definition of failure, such as process failure, processor failure, and network failure. And we propose resource scheduling service, fault detection service and fault management service and show implement and experiment results.

  • PDF

Mobile Agent based Adaptive Group Scheduling Mechanism in P2P Grid Computing Environment (P2P 그리드 컴퓨팅 환경에서 이동에이전트 기반 적응적 그룹 스케줄링 기법)

  • Choi SungJin;Choi JangWon;Park ChanYeol;Park HarkSoo;Jung SoonYoung;Hwang ChongSun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.994-996
    • /
    • 2005
  • P2P 그리드 컴퓨팅 환경에서 피어의 자율성으로 인한 자원 제공의 휘발성과 피어의 이질적인 특성은 스케줄링 과정에서 해결해야 할 중요한 문제이다. 이에 본 논문에서는 이동 에이전트 기반 적응적 그룹 스케줄링 기법(Mobile Agent based Adaptive Group Scheduling Mechanism: MAAGSM)을 제안한다. 제안 기법은 피어의 특성 (즉, 자원제공자 자율성 고장, 자원제공자 가음용, 자원 제공 시간)에 따라 피어들을 동질적인 그룹(자원제공자 그룹)으로 구성한 후, 그룹에 적합한 다양한 스케줄링 알고리즘은 이동에이전트 기술을 이용하여 적용한다.

  • PDF

Smart Panel Board for EV Standard Chargers and Its Control Method (전기자동차 완속충전기용 스마트 분전반 및 그 제어방법)

  • Kim, Myeong-Soo;Hong, Soon-Chan
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.19 no.6
    • /
    • pp.511-521
    • /
    • 2014
  • This study proposes an electric vehicle (EV) smart panel board and its control method on the basis of charging scheduling. The proposed system consists of batteries, a three-phase battery charger, three single-phase inverters, transfer switches for electric power distribution, and a controller. The three-phase battery charger usually charges the batteries at midnight when electric rates are cheap and in light load. When the electric power consumption of the EV standard chargers connected to one phase of the power line is relatively large or when a blackout occurs, the electric power stored in the battery is supplied by discharging through the inverters to the EV standard chargers. As a result, the value of peak load and the charging electric power quantity supplied from a utility grid are reduced, and the current unbalance is improved. The usefulness of the proposed system is confirmed through simulations, experiments, and case studies.

Range Query Processing of Distributed Moving Object Databases using Scheduling Technique (스케쥴링 기법을 이용한 분산 이동 객체 데이타베이스의 범위 질의 처리)

  • Jeon, Se-Gil;Hwang, Jae-Il;Nah, Youn-Mook
    • Journal of Korea Spatial Information System Society
    • /
    • v.6 no.2 s.12
    • /
    • pp.51-62
    • /
    • 2004
  • Recently, the location-based service for moving customers is becoming one of the most important service in mobile communication area. For moving object applications, there are lots of update operations and such update loads are concentrated on some particular area unevenly. The primary processing of LBS application is spatio-temporal range queries. To improve the throughput of spatio-temporal range queries, the time of disk I/O in query processing should be reduced. In this paper, we adopt non-uniform two-level grid index structures of GALIS architecture,which are designed to minimize update operations. We propose query scheduling technique using spatial relationship and time relationship and a combined spatio-temporal query processing method using time zone concepts to improve the throughput of query processing. Some experimental results are shown for range queries with different query range to show the performance tradeoffs of the proposed methods.

  • PDF

A Study on the Effect to Reduce the Greenhouse Gas with a Pump Scheduling System in Water Supply Plant : Energy Efficiency Improvement CDM Project in Paldang Pumping Station(III) (펌프 스케쥴링 시스템을 적용한 수도사업장의 온실가스 저감효과 분석 : 팔당3 취수장 에너지효율향상 CDM 사업을 중심으로)

  • Kim, Min Su;Lee, Hyung Muk;Park, Min Su;Gwon, Gi Beom
    • Journal of Climate Change Research
    • /
    • v.4 no.1
    • /
    • pp.63-75
    • /
    • 2013
  • The purpose of this study is to analyze the green-house gas emission reduction of the pump scheduling system applied to the water-supply facilities in all objectivity with AMS-II.C/Version 13 in CDM methodology. To calculate the baseline and project emission in Paldang Pumping Station (III) the data about water flow, water level, electricity consumption, etc. before and after the implementation of project was used. This study considers internal facility (mostly for lighting) electricity consumption and grid loss in order to get more accurate emission reductions. The methodology used in this study will be able to apply to different energy improvement techniques to calculate emission reductions in water supply facilities.