• Title/Summary/Keyword: 분산 그리드 기법

Search Result 91, Processing Time 0.041 seconds

Resource Management Scheme in Proxy-Based Mobile Grid (프록시기반 모바일 그리드에서 자원관리 기법)

  • Cho, InSeock;Lee, DaeWon;Lee, HwaMin;Gil, JoonMin;Yu, HeonChang
    • The Journal of Korean Association of Computer Education
    • /
    • v.11 no.5
    • /
    • pp.67-76
    • /
    • 2008
  • Grid computing has a large scale virtual computing environment that enables a collaborative processing through sharing resources of geographically distributed organizations. In recent year, the development of wireless networks and mobile devices enables mobile devices to consider as a resource of the grids. However, there are some problems such as low performance of processors, small capacity of storages, limited capacity of battery, and low bandwidth. In this paper, to overcome these limitations occurred in mobile grid environments, we proposed a proxy-based mobile grid system. Our proposed system enables mobile devices to play roles as a resource consumer and a resource provider and to collaborate with wired grids through a mobile router. Also, we propose an adaptive job scheduling scheme to cope with context changes of mobile devices and compare our scheduling scheme with other scheduling schemes using a simulation tool, SimGrid, to verify the validity of our job scheduling scheme.

  • PDF

Effective overlay network reconstruction approach for fault tolerance in Grid environment (그리드 환경에서 고장 감내를 위한 효율적인 오버레이 네트워크 복구 기법)

  • Koo, Hyun-Woo;Yun, Seok-Ho;Hong, Young-Sik
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06b
    • /
    • pp.350-353
    • /
    • 2007
  • 기존의 시스템 개발 환경은 동질성, 신뢰성 그리고 보안성 등을 중요시하는 중앙 집중 형태로 운영되어 왔다. 그러나 최근의 컴퓨팅 환경은 분산된 자원들 사이에서의 협업이나 자원 고유를 위한 상호 운영 방향으로 변모되어가고 있다. 이러한 상호 연결 시스템으로는 그리드 컴퓨팅이 활발하게 연구가 진행되고 있다. 그리드 환경에서 고려해야 할 사항은 필요 자원의 사용 대기시간을 줄이는 작업 분배 알고리즘과 고장 감내이며 이들을 중요한 연구 대상으로 하고 있다. 특히, 한정된 지역 정보만을 사용하는 n-Cycle 오버레이 네트워크는 효율적이고 고른 작업 분배 알고리즘을 제공하지만 고장 감내에 대한 대처를 하지 못하는 단점을 지니고 있다. 본 논문에서 부분 복구 기법을 제안함으로써 고장 노드에 의해 발생되는 작업 메시지의 누락율을 줄이고 전체 네트워크 토폴로지의 성능을 향상 시킨다. 또한 고장 노드가 발생하면 전체의 오버레이 네트워크를 재구성해야 하는 문제점을 해결한다. 실험을 통해 부분 복구 기법으로 노드의 고장에 따른 성능 저하율이 현저히 낮아짐을 보인다.

  • PDF

Introduction of Distribution system planning for Microgrids (마이크로그리드 도입 시 배전계통 계획에 대한 고찰)

  • Choi, In-Sun;Choi, Young-Jun;Park, Jung-Sung;Shin, Hye-Kyeong
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.145-146
    • /
    • 2008
  • 중국, 인도의 경제 발전 등의 요인으로 인해 고유가 시대가 계속될 것으로 전망되고 있으며, 기후 환경 문제로 인해 신재생 에너지 사업이 큰 부가가치를 지닌 사업으로 부각할 것이다. 이에 분산전원에 대한 관심도는 커지고 있으나, 분산전원이 계통에 연계되기 위해서는 해결해야 할 문제가 너무 많다. 이를 해결할 수 있는 방안으로 마이크로 그리드에 대한 관심이 지속되고 있으며 많은 연구가 진행되고 있다. 본 논문에서는 기존의 배전계통 계획 기법에 대해 분석하고, 마이크로그리드가 도입되기 위해서 배전계통 계획 시 고려해야 할 점에 대해 논하였다.

  • PDF

Fault-Tolerant Scheduling Mechanism based on Self-organizing Computation Overlay Network in Decentralized P2P Grid System (분산형 P2P 그리드 시스템에서 자가 조직적 계산 오버레이 네트워크 기반 결함 포용적 스케줄링 기법)

  • Kim SeoK-In;Park Chan-Yeol;Choi Jang-Won;Kim Hong-Soo;Gil Joon-Min;Hwang Chong-Sun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06a
    • /
    • pp.415-417
    • /
    • 2006
  • 분산형 P2P 그리드 시스템을 구축하는데 있어 연산 수행을 위한 노드 구성 기법과 구성된 토플로지에 적합한 연산 수행 보델 및 스케줄링 기법은 필수 요소이다. 하지만 기존 연구에서는 자원 제공자와 휘발성을 고려하지 않은 연산 수행 모델을 사용하였기 때문에 연산의 안정적인 수행이 보장되지 못하고, 시스템의 성능이 떨어지는 문제점이 발생한다. 이에 본 논문에서는 가용성 기반의 자가 조직적 계산 오버레이 네트워크(SelfCON:Self-organizing Computation Overlay Network) 구성 기법과 구성된 토폴로지에 적합한 연산 수행 모델 및 스케줄링 기법을 제안한다. 제안 기법은 자원 제공자 노드의 휘발성을 고려하여 안정성을 높임으로써 전체 연산 성능을 향상시킨다.

  • PDF

Design and Implementation of a Grid System META for Executing CFD Analysis Programs on Distributed Environment (분산 환경에서 CFD 분석 프로그램 수행을 위한 그리드 시스템 META 설계 및 구현)

  • Kang, Kyung-Woo;Woo, Gyun
    • The KIPS Transactions:PartA
    • /
    • v.13A no.6 s.103
    • /
    • pp.533-540
    • /
    • 2006
  • This paper describes the design and implementation of a grid system META (Metacomputing Environment using Test-run of Application) which facilitates the execution of a CFD (Computational Fluid Dynamics) analysis program on distributed environment. The grid system META allows the CFD program developers can access the computing resources distributed over the network just like one computer system. The research issues involved in the grid computing include fault-tolerance, computing resource selection, and user-interface design. In this paper, we exploits an automatic resource selection scheme for executing the parallel SPMD (Single Program Multiple Data) application written in MPI (Message Passing Interface). The proposed resource selection scheme is informed from the network latency time and the elapsed time of the kernel loop attained from test-run. The network latency time highly influences the executional performance when a parallel program is distributed and executed over several systems. The elapsed time of the kernel loop can be used as an estimator of the whole execution time of the CFD Program due to a common characteristic of CFD programs. The kernel loop consumes over 90% of the whole execution time of a CFD program.

Coordinated Droop Control Method for Stand-alone Type DC Micro-grid with Distributed Sources and Energy Storage (분산전원과 에너지저장으로 구성된 독립형 DC 마이크로그리드의 협조적 Droop 제어 기법)

  • Lee, Ji-Heon;Kim, Hyun-Jun;Han, Tae-hee;Park, Ah-Ryun;Han, Byung-Moon
    • Proceedings of the KIPE Conference
    • /
    • 2012.07a
    • /
    • pp.240-241
    • /
    • 2012
  • 본 연구에서는 분산전원과 에너지저장으로 구성된 독립형 DC 마이크로그리드의 신뢰도를 향상시키기 위한 협조적 Droop 제어기법을 제안하고 그 성능과 동작을 분석한 내용에 대해 기술하고 있다. 제안하는 시스템의 동작 타당성을 체계적으로 분석하기 위해 PSCAD/EMTDC 소프트웨어를 이용한 시뮬레이션 모델을 개발하였으며 이를 기반으로 하드웨어 시스템을 제작하여 제안하는 시스템의 동작특성을 분석하였다.

  • PDF

Adaptive Task Scheduling in High-speed movement Environment Based Mobile Grid (초고속 이동 환경 기반 모바일 그리드에서 적응적 작업 처리 기법)

  • Cho, In-Seock;Lee, Dae-Won;Park, Ji-Su;Chung, Kwang-Sik;Yu, Heon-Chang
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06d
    • /
    • pp.321-326
    • /
    • 2007
  • 그리드 컴퓨팅은 지리적으로 분산되어 있고 보안상으로 분리되어 있는 기관들 사이의 자원들을 공유하여 협동 작업을 가능하게 하는 대규모 가상 컴퓨팅 환경이다. 다양한 모바일 기기들의 출현으로 인하여 전통적인 그리드 컴퓨팅 환경에 모바일 개념이 도입되어 모바일 그리드 환경이 나타나게 되었다. 모바일 그리드 환경에서 우선 고려해야 할 것은 모바일 기기의 고유한 특성으로 인해 발생하는 제약사항들이다. 본 논문에서 고려하는 환경에서는 이런 제약사항들은 다소 해결이 가능하다. 본 논문에서 제안한 적응적 작업처리 기법은 모바일 그리드 컴퓨팅 환경에서 모바일 기기가 자원 이용자 역할 뿐만 아니라 자원 제공자 역할도 수행할 수 있다. 또한, 결함 포용적인 프록시 서버 역할을 하는 모바일 라우터를 두어서 전체적인 작업 수행에 있어 안정성과 신뢰성을 제공한다.

  • PDF

Reservation-based Hybrid Backfilling Scheduling for Grid Systems (그리드 시스템을 위한 예약 기반 혼합 백필 스케줄링)

  • Choi Chang-Yeol;Kang Chang-Hoon;Park Kie-Jin;Kim Sung-Soo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06a
    • /
    • pp.259-261
    • /
    • 2006
  • 그리드 시스템은 지리적으로 분산된 컴퓨팅 자원들을 네트워크로 연동하여 공유할 수 있도록 하는 통신 서비스의 일종이라 할 수 있으며, 향후 그리드 미들웨어를 통한 다수의 응용 그리드들이 구축될 것으로 예상된다. 본 논문에서는 우선순위가 높은 작업은 예약이 가능한 작업 큐(Job Queue)로 분배하고 우선순위가 낮은 작업은 백필이 가능한 백필 큐(Backfill Queue)로 할당시키면서, 백필 효율성을 증대시킬 뿐만 아니라 전체 그리드 시스템의 성능을 향상시킬 수 있는 혼합 백필 스케줄링 기법을 제안한다.

  • PDF

A method for improving security and data accessibility in EMR systems based on GRID technologies (EMR 시스템을 위한 그리드 기술 기반의 보안성 및 데이터 접근성 향상 기법)

  • Shin, Dong-Min;Shin, Dong-Kyoo;Shin, Dong-Il
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06c
    • /
    • pp.211-215
    • /
    • 2010
  • 지금까지 병원에서 사용하던 일반 종이차트를 벗어나 전자적으로 환자의 데이터를 기록하고 유전자 데이터를 이용하여 환자의 유사 질병까지 찾아 낼 수 있는 EMR(Electronic Medical Record 전자 의무 기록)이 개발되면서 의료계는 환자에게 더욱 신속하고 정확한 진료를 할 수 있게 되었다. 본 논문은 이에 그리드 환경을 접목하여 더 빠른 데이터 처리와 신뢰성 과 접근성을 높일 수 있는 방법을 제시한다. 첫째, 현재 기 개발된 EMR 시스템의 환경에서 인증된 사용자만이 스토리지에 접근 할 수 있도록 GSI Service를 이용하여 단일 인증 방식으로 보안성을 높이며 동시에 단 한번의 인증절차로 모든 자원을 활용 할 수 있다. 둘째, Replica Service를 이용하여 기존의 스토리지를 복제 하여 중요한 데이터 들을 보호하며 다수의 접근이 발생할 경우 처리를 분산 시킬 수 있는 방법을 제시한다. 그리드 미들웨어인 글로 버스가 스토리지와 서버 상에서 CA인증을 담당하며 파일 전송을 담당하는 RFT는 스토리지의 Replica를 관리하는 RLS서버의 정보를 사용 하여 멀리 떨어져 있는 복제된 데이터와의 관계를 기억하고 접근시 가장 가용성이 뛰어난 머신에서 데이터를 불러온다. 이런 글로버스의 서비스 들은 중요하며 고용량이 데이터를 분산 시킴으로써 데이터의 지역성을 높여 재사용 혹은 동시 접근시 처리 시간을 단축 시킬 수 있다. 본 논문은 그리드 환경을 접목하여 이러한 서비스를 구현할 경우 높은 신뢰성과 접근의 신속성을 보장할 수 있다고 제시한다.

  • PDF

Grid Resource Selection System Using Decision Tree Method (의사결정 트리 기법을 이용한 그리드 자원선택 시스템)

  • Noh, Chang-Hyeon;Cho, Kyu-Cheol;Ma, Yong-Beom;Lee, Jong-Sik
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.1
    • /
    • pp.1-10
    • /
    • 2008
  • In order to high-performance data Processing, effective resource selection is needed since grid resources are composed of heterogeneous networks and OS systems in the grid environment. In this paper. we classify grid resources with data properties and user requirements for resource selection using a decision tree method. Our resource selection method can provide suitable resource selection methodology using classification with a decision tree to grid users. This paper evaluates our grid system performance with throughput. utilization, job loss, and average of turn-around time and shows experiment results of our resource selection model in comparison with those of existing resource selection models such as Condor-G and Nimrod-G. These experiment results showed that our resource selection model provides a vision of efficient grid resource selection methodology.

  • PDF