• 제목/요약/키워드: Heterogeneous Grid

검색결과 85건 처리시간 0.018초

Performance Evaluation of Gang Scheduling Policies with Migration in a Grid System

  • Ro, Cheul-Woo;Cao, Yang
    • International Journal of Contents
    • /
    • 제6권4호
    • /
    • pp.30-34
    • /
    • 2010
  • Effective job scheduling scheme is a crucial part of complex heterogeneous distributed systems. Gang scheduling is a scheduling algorithm for grid systems that schedules related grid jobs to run simultaneously on servers in different local sites. In this paper, we address grid jobs (gangs) schedule modeling using Stochastic reward nets (SRNs), which is concerned for static and dynamic scheduling policies. SRN is an extension of Stochastic Petri Net (SPN) and provides compact modeling facilities for system analysis. Threshold queue is adopted to smooth the variations of performance measures. System throughput and response time are compared and analyzed by giving reward measures in SRNs.

로컬 2단계 브로커를 이용한 그리드 자원 할당 시스템 구현 및 설계 (Design and Implementation of Grid Resource Allocation System Usinn the local two-level Broker)

  • 김경수;이관옥;김법균;황호전;안동언;정성종;두길수;장행진
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(3)
    • /
    • pp.107-110
    • /
    • 2002
  • A grid computing environment is one in which applications can be built over multiple resource nodes at widespread geographic locations. Grid environments seek to integrate and enable access to widely distributed compute resources. The compute resources in a grid environment are typically heterogeneous, with varying qualify and availability Hence, how computations are allocated to individual resources is extremely important in the design of a grid. This paper j\ulcorners concerned with resource management for metacomputing. We describe a resource management architecture using the two-level resource broker.

  • PDF

그리드 환경에서 분산된 자원을 이용한 다단 로켓의 유동해석 (Flow Analysis of Multi-stage Rocket using Heterogeneous Resources based on Grid Environment)

  • 고순흠;정명우;김종암;노오현;이상산
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2002년도 추계 학술대회논문집
    • /
    • pp.78-93
    • /
    • 2002
  • 통신 기술의 비약적 발전에 힘입어 기존의 Parallel Computing만으로는 해석할 수 없었던 거대 규모의 문제를 원격지에 있는 고성능의 자원간 연동을 통해 해석하고자 하는 연구가 활발히 진행중이며, 이와 같은 개념을 Grid Computing이라 한다. 본 연구에서는 Grid 환경을 이용한 CFD 해석 방안에 초점을 맞추고 있으며, 이를 위하여 분산된 컴퓨팅 자원을 다양하게 조합하여 Grid 환경에서의 Load Balancing을 위한 병렬 효율에 대한 연구를 수행하였다. 그리고, 다양한 성능 테스트의 결과를 기반으로 Grid 환경에서 두 개의 보조 부스터를 가지는 병렬형 다단 로켓에 대한 유동 해석을 수행하였다.

  • PDF

HVEM 데이터그리드 상의 효율적인 트랜잭션 관리 (An Efficient Transaction Management on HVEM DataGrid)

  • 정임영;김은성;최형준;염헌영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.637-639
    • /
    • 2007
  • HVEM DataGrid[1]는 연구자들이 초고압 전자현미경(HVEM-High Voltage Electron Microscope)을 이용한 실험 결과를 효율적으로 관리하고 공유하기 위한 공간이다. 여러 사람들이 동시에 이용하는 시스템으로 이종 저장소(heterogeneous storage)들을 포함할 수 있는 HVEM DataGrid 는 HVEM 실험결과를 이들의 메타정보와 같이 동기적으로 저장해야 한다. 이런 HVEM DataGrid 의 특성을 고려한 트랜잭션 관리는 트랜잭션의 ACID 성질을 만족하는 동시에 용량이 큰 e-Science 결과물을 효율적으로 다룰 수 있는 방안이 또한 필요하다. 따라서, 본 논문은 HVEM DataGrid 의 이종 저장소에 걸친 트랜잭션에 대한 효율적인 관리 방안을 제안한다.

계산 그리드 상에서 각 노드의 작업 프로세스 수를 결정하기 위한 효율적인 방법 (An Efficient Method for Determining Work Process Number of Each Node on Computation Grid)

  • 김영학;조수현
    • 한국콘텐츠학회논문지
    • /
    • 제5권1호
    • /
    • pp.189-199
    • /
    • 2005
  • 그리드 컴퓨팅은 과학기술 분야의 큰 문제들을 해결하기 위해 네트워크 상에 분산된 수많은 컴퓨터들의 컴퓨팅 파워와 대용량 저장장치를 공유하여 문제들을 해결할 수 있는 기술이다. 그리드 컴퓨팅의 환경은 WAN으로 구성된 각기 다른 성능과 이질적인 네트워크 상태들로 구성된다. 그래서, 이러한 이질적인 성능요소들을 고려하여 계산 작업에 반영시키는 것이 무엇보다 중요하다. 본 논문에서는 네트워크 상태정보를 고려한 노드별 작업 프로세스 수를 결정하는 효율적인 방법을 제안한다. 네트워크 상태정보는 latency, bandwidth, latency-bandwidth 혼합정보를 고려한다. 먼저, 측정된 네트워크 상태정보를 이용하여 노드별 성능비율을 구하고 이를 통해 작업 프로세스 수를 결정한다. 마지막 단계에서는, 결정된 노드별 작업 프로세스 수를 기반으로 자동으로 RSL 파일을 생성하여 작업을 수행한다. 네트워크 성능정보는 NWS(Network Weather Service)에 의해 수집된다. 실험결과에 따르면, 네트워크 성능정보를 고려한 방법이 그렇지 않은 기존의 균등방식보다 작업량, 작업 프로세스 수, 노드 수 관점에서 각각 23%, 31%, 57% 성능이 향상되었다.

  • PDF

Implementation of an Intelligent Grid Computing Architecture for Transient Stability Constrained TTC Evaluation

  • Shi, Libao;Shen, Li;Ni, Yixin;Bazargan, Masound
    • Journal of Electrical Engineering and Technology
    • /
    • 제8권1호
    • /
    • pp.20-30
    • /
    • 2013
  • An intelligent grid computing architecture is proposed and developed for transient stability constrained total transfer capability evaluation of future smart grid. In the proposed intelligent grid computing architecture, a model of generalized compute nodes with 'able person should do more work' feature is presented and implemented to make full use of each node. A timeout handling strategy called conditional resource preemption is designed to improve the whole system computing performance further. The architecture can intelligently and effectively integrate heterogeneous distributed computing resources around Intranet/Internet and implement the dynamic load balancing. Furthermore, the robustness of the architecture is analyzed and developed as well. The case studies have been carried out on the IEEE New England 39-bus system and a real-sized Chinese power system, and results demonstrate the practicability and effectiveness of the intelligent grid computing architecture.

Application of a Parallel Asynchronous Algorithm to Some Grid Problems on Workstation Clusters

  • Park, Pil-Seong
    • Ocean and Polar Research
    • /
    • 제23권2호
    • /
    • pp.173-179
    • /
    • 2001
  • Parallel supercomputing is now a must for oceanographic numerical modelers. Most of today's parallel numerical schemes use synchronous algorithms, where some processors that have finished their tasks earlier than others must wait at synchronization points for correct computation. Hence, the load balancing is a crucial factor, however, it is, in general, difficult to achieve on heterogeneous workstation clusters. We devise an asynchronous algorithm that reduces the idle times of faster processors, and discuss application of the algorithm to some grid problems and implementation on a workstation cluster using Message Passing Interface (MPI).

  • PDF

Membership Management based on a Hierarchical Ring for Large Grid Environments

  • Gu, Tae-Wan;Hong, Seong-Jun;Uhmn, Saang-Yong;Lee, Kwang-Mo
    • Journal of Information Processing Systems
    • /
    • 제3권1호
    • /
    • pp.8-15
    • /
    • 2007
  • Grid environments provide the mechanism to share heterogeneous resources among nodes. Because of the similarity between grid environments and P2P networks, the structures of P2P networks can be adapted to enhance scalability and efficiency in deployment and to search for services. In this paper, we present a membership management based on a hierarchical ring which constructs P2P-like Grid environments. The proposed approach uses only a limited number of connections, reducing communication cost. Also, it only keeps local information for membership, which leads to a further reduction in management cost. This paper analyzes the performance of the approach by simulation and compares it with other approaches.

Grid Access Control System for Site Autonomy

  • Kim Beob Kyun;Jang Haeng Jin;Doo Gil Su;Hwang Ho Jean;An Dong Un;Chung Seung Jong
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 학술대회지
    • /
    • pp.739-742
    • /
    • 2004
  • The term 'Grid' refers to systems and applications that integrate and manage resources and services distributed across multiple control domains. Resource sharing is, necessarily, highly controlled, with resource providers and consumers defining clearly and carefully just what is shared, who is allowed to share, and the conditions under which sharing occurs. In this paper, we design and implement a grid access control system, called PGAM. This system works on heterogeneous resources, can be applied to the additional service development and its service, provides template account management mechanism, and tries to ensure site autonomy. This system is implemented to increase portability and to be tit tll any kind of economic model.

  • PDF

프로세스 결함 검출을 위한 OGSA 기반 그리드 서비스의 설계 및 구현 (A Grid Service based on OGSA for Process Fault Detection)

  • 강윤희
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 추계 종합학술대회 논문집
    • /
    • pp.314-317
    • /
    • 2004
  • 네트워크 및 소프트웨어 하부구조의 진보에 의해 이형의 컴퓨팅 자원 집합으로 구성된 환경에서 그리드 컴퓨팅 기술은 확산되고 있다. 그리드 컴퓨팅은 광대역으로 연결되어진 분산 컴퓨터들의 조정에 의한 사용을 요구한다. 그리드 컴퓨팅을 위한 다양한 시스템과 그리드 응용 서비스의 증가에 따라 그리드 운영환경은 네트워크 분리 및 노드 결함 등에 의해 높은 결함율을 가질 수 있다. 결함 검출은 그리드 응용 시스템의 강건성을 위해 시스템 설계 및 구현시의 필수적인 요소이다. 본 논문에서는 낮은 네트워크 트래픽 환경에서 높은 신뢰성 정공을 위한 OGSA(Open Grid Service Architecture) 기반의 자원 결함 검출 서비스를 제안한다.

  • PDF