• Title/Summary/Keyword: 그리드방법

Search Result 594, Processing Time 0.032 seconds

The Design of Mobile Grid Architecture using Ad-Hoc Network (Ad-Hoc 네트워크를 이용한 모바일 그리드의 구조 설계)

  • Kim Tea-Kyoung;Seo Hee-Sek;Kim Hee-Wan
    • Journal of the Korea Computer Industry Society
    • /
    • v.6 no.2
    • /
    • pp.345-354
    • /
    • 2005
  • Mobile grid can provide the grid service to grid users regardless of space and time. There are many restrictions to use grid service in mobile environment such as battery power of mobile device, movement pattern of mobile device etc. So it is difficult to apply the grid technologies of wired network to wireless network environments. Therefore, to provide the mobile grid service, we suggested the mobile grid architecture using ad-hoc network. Also we showed that hybrid routing protocol is efficient for mobile grid service by considering the battery power of mobile device and simulations of evaluating the delay time of three routing protocols using NS-2. We will study the methods of resource allocations and network reliability to provide the mobile grid service.

  • PDF

Design of Grid Membership Protocol based on Hierarchical Ring (계층적 Ring 기반의 그리드 멤버쉽 프로토콜의 설계)

  • Gu, Tae-Wan;Hong, S.J.;Uhmn, S.;Lee, K.M.
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.112-117
    • /
    • 2006
  • 그리드 환경은 원격의 이질적인 자원들을 서로 공유하며 상호 접근이 가능하도록 하여 사용자의 작업을 처리할 수 있는 메커니즘을 제공한다. 이때 그리드에 참여하는 각 노드들은 그리드에 자유롭게 참여 및 탈퇴가 가능하다는 점에서 P2P(Peer-to-Peer) 네트워크 구조와 유사하다. 또한 그리드 정보 서비스의 배치(deployment)와 특정한 자원 검색 서비스의 측면을 고려할 때 P2P 구조는 그리드 환경에서 유용하게 활용 될 수 있다. 따라서 그리드를 설계함에 있어 기존의 방법과는 달리 P2P 형식으로 그리드를 구성하는 것은 시스템의 확장성과 이에 따른 효율성을 개선하는 중요한 요소가 된다. 본 논문에서는 P2P 형식의 그리드를 구성하는데 필요한 계층형 Ring 기반의 멤버쉽 프로토콜을 제안한다. 계층형 Ring 기반의 멤버쉽 프로토콜은 제한된 네트워크 연결만을 가지게 되므로 멤버쉽을 위한 통신 비용을 감소 시킬 수 있게 되며, 각 노드에서 유지해야 하는 멤버쉽 정보들이 지역적인 정보들만을 대상으로 하기 때문에 멤버쉽 정보 유지에 따른 관리 비용 또한 감소하게 되는 장점을 갖게 된다.

  • PDF

소비자 도메인 스마트그리드 ICT 기술

  • Park, Wan-Gi;Lee, Il-U
    • Information and Communications Magazine
    • /
    • v.30 no.2
    • /
    • pp.51-58
    • /
    • 2013
  • 글로벌 기후변화 및 에너지 고갈 문제가 전(全) 지구적 이슈로 부각됨에 따라 다양한 그린 에너지기술에 대한 연구가 활발하게 진행되고 있고, 기존 주력 기술분야와 정보통신기술과의 융합을 통한 새로운 기술개발이 활발하게 추진되고 있다. 스마트그리드 기술은 이러한 패러다임에서 탄생한 기술 분야이며, 녹색 기술의 대표적인 기술 사례로 분류되고 있다. 스마트그리드에 대한 개념이 국내에 도입된 이후 기술 개발 성과 실증과 비즈니스 모델을 발굴하고자 시작되었던 제주 스마트그리드 실증단지 구축 사업도 금년 5월을 기점으로 완료될 예정이다. 스마트그리드 실증단지 구축을 통해 소비자 도메인에서의 다양한 에너지관리 솔루션 구축 방법에 대하여 확인할 수 있는 기회도 되었으나 표준화 기반의 상호운용성이 확보되지 않아 컨소시엄 간의 시스템 연동이 어려운 문제도 확인할 수 있었다. 스마트그리드는 보다 강건하고 신뢰성 있는 전력시스템의 현대화 및 지능화를 위하여 ICT(Information and Communication Technology) 기술을 활용하는 것이 필요하며, 전력공급자와 소비자 사이의 양방향 전력 및 정보의 실시간 교환 특성을 활용하여 에너지를 효율적으로 사용하도록 하는 시스템의 도입이 무엇보다 중요하다. 2011년 9/15 순환정전 사태는 전력공급 정책과 더불어 전력 소비자에 대한 관리 기능도 함께 검토되어야 한다는 것을 다시 한 번 크게 인식할 수 있는 계기가 되었다. 본 고에서는 이러한 중요성을 가지는 소비자 분야를 중심으로 한 스마트그리드 ICT 기술에 대하여 일부 주요 사항을 발췌하여 정리해 보고자 한다. 이를 위하여 스마트그리드의 전체적인 현황, 소비자 도메인에서의 스마트그리드 요소기술 및 ICT 기술의 핵심이 되는 소비자 도메인에서 사용되는 통신 기술을 중심으로 소비자 도메인 ICT 기술에 대하여 정리해 보고자 한다.

A Study on New Map Construction Method for Path Planing of Mobile Robots (이동 로봇의 경로 계획을 위한 새로운 지도 작성 방법에 관한 연구)

  • Oh, Joon-Seop;Park, Jin-Bae;Choi, Yoon-Ho
    • Proceedings of the KIEE Conference
    • /
    • 1999.11c
    • /
    • pp.606-608
    • /
    • 1999
  • 본 논문에서는 이동 로봇의 유연하고 짧은 경로 계획을 위하여 기존의 그리드 셀(grid cell)로 구성되는 지도 대신에 삼각형을 이용하여 지도를 구성하는 새로운 방법을 제안한다. 기존의 그리드 셀로 구성되는 지도의 경우 이동 로봇가 현재 셀에서 다음 셀로 진행시 진행 방향이 8 방향이나, 본 논문에서 제안한 방법에 의해 구성된 새로운 지도는 셀을 삼각형으로 표현함으로써, 이동 로봇의 진행 방향이 12 방향이 된다. 이와 같이 이동 로봇의 진행 방향이 증가한다는 것은 이동 로봇이 더욱 유연하게 장애물을 회피하며 더욱 짧은 경로로 주행할 수 있는 가능성을 의미한다. 한편, 본 논문에서 제안한 삼각형 지도 작성 방법의 효율성을 기존의 그리드 셀을 이용한 경로 계획 알고리즘인 거리 변환(path transform) 경로 계획을 통하여 증명한다. 또한 새로운 삼각형 지도 구성이 메모리의 효율성 위해 이동 로봇의 주행 환경을 장애물이 비어있는 공간을 가능한 하나의 셀로 병합하는 4진트리 방법(quadtree method)에도 적용 가능함을 보인다.

  • PDF

Performance Improvement of Declustering Algorithm by Efficient Grid-Partitioning Multi-Dimensional Space (다차원 공간의 효율적인 그리드 분할을 통한 디클러스터링 알고리즘 성능향상 기법)

  • Kim, Hak-Cheol
    • Journal of Korea Spatial Information System Society
    • /
    • v.12 no.1
    • /
    • pp.37-48
    • /
    • 2010
  • In this paper, we analyze the shortcomings of the previous declustering methods, which are based on grid-like partitioning and a mapping function from a cell to a disk number, for high-dimensional space and propose a solution. The problems arise from the fact that the number of splitting is small(for the most part, binary-partitioning is sufficient), and the side length of a range query whose selectivity is small is quite large. To solve this problem, we propose a mathematical model to estimate the performance of a grid-like partitioning method. With the proposed estimation model, we can choose a good grid-like partitioning method among the possible schemes and this results in overall improvement in declustering performance. Several experimental results show that we can improve the performance of a previous declustering method up to 2.7 times.

Self-Configuring Method for Autonomic Grid Computing (자율 그리드 컴퓨팅을 위한 자기구성 기법)

  • Kim Young-Gyun;Cho Kum Won;Na Jeong-su;Oh Gil-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.520-522
    • /
    • 2005
  • 본 논문에서는 기존의 그리드 컴퓨팅(Grid Computing)에 자율 컴퓨팅(Autonomic Computing)기술을 적용한 자율 그리드 컴퓨팅(Autonomic Grid Computing)에 관하여 연구하였다. 자율 그리드 컴퓨팅 기술 중 자기 구성(Self-Configuration)을 기존의 그리드 컴퓨팅에 적용하는 기법을 새롭게 제안하였다. 장시간 수행 되어야 하는 과학기술 분야의 연산 작업은 연산시간을 단축하기 위해 새로운 노드의 추가와 같은 시스템의 환경 변화를 자동 감지하여 수행중인 연산 작업에 새로운 노드를 추가할 필요가 있다. 제안한 방법은 새롭게 추가된 노드를 연산 작업에 포함하도록 시스템의 변화를 스스로 구성한다. 기존의 그리드 컴퓨팅 보다 시스템의 변화에 보다 잘 적응한다.

  • PDF

Problem Solving Environment (PSE) Design of Application Grid (응용 그리드를 위한 PSE 설계)

  • 심규호;허대영;황선태;정갑주;박형우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.472-474
    • /
    • 2004
  • 그리드 기술은 많은 응용 분야에서 보다 효율적인 실험을 위한 인프라를 제공한다. 이는 지리적으로 분산되어 있는 휴지상태의 리소스를 많은 컴퓨팅 리소스를 필요로 하는 응용 연구자에게 제공함으로써 High Performance와 High Throughput을 실험자에게 제공할 수 있다. 하지만 이러한 성능적 도움에도 불구하고 응용 실험자는 그리드 환경에서의 실험은 접근의 비용이성과 응용 플랫폼의 부족으로 여전히 어려움을 가지고 있다. 이러한 어려움 해결하기 위해 응용 플랫폼 개발자는 투명한 그리드 접근을 제공하는 동시에 실험자에게 친숙한 환경을 제공해야 한다. 또한 반복되는 단순 작업을 단순화 할 수 있는 환경과 실험자 자신의 작업을 정의할 수 있는 환경이 필요하다. 본 논문에서는 그리드 응용 플랫폼에서의 사용자에게 제공되어야 요구 사항인 투명한 그리드 접근 이외의 실험자를 위한 워크플로우의 정의와 데이터 지향적인 설계 방법을 제안하고 있다.

  • PDF

Performance enhancement of Grid-based Large-scale Virtual Screening Environment (그리드 기반 대규모 신약후보물질탐색환경의 성능 개선)

  • Lee, Se-Hoon;Hwang, Soon-Wook
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06b
    • /
    • pp.518-522
    • /
    • 2010
  • 그리드 기반 대규모 신약후보물질탐색환경에서는 (1) 대규모의 도킹 작업을 그리드 상에 제출한 후 이들을 지속적으로 관리하고, (2) 실행된 각 작업들은 동시에 그리드 스토리지 및 메타데이터 카탈로그 서비스에 접근한다. 우리는 위의 두 부분에서 성능의 개선이 필요함을 발견하였다. (1)의 과정에서 제출된 작업의 상태 정보를 얻기 위해 그리드 스케쥴러를 사용하던 기존의 방식은 대규모 작업 제출에 의한 부하 문제로 정확한 정보를 신속하게 얻는 데 어려움이 있어 제출된 작업의 효율성이 떨어지는 문제가 있었다. 그리고 (2)의 과정에서는 동시에 실행된 대규모 작업들의 접근 요청이 그리드 스토리지 및 메타데이터 카탈로그 서비스에 집중되면서 이로 인해 성능 저하가 일어났다. 본 연구에서는 기존 환경에서 찾아낸 위의 두 가지 주요 부분에서 발견한 성능 이슈를 밝히고 또 이에 대한 해결 방법을 제시한다.

  • PDF

A study on the Information Providers for computational and data Grid environments (계산 및 데이터 그리드 환경을 위한 Information Providers 에 관한 연구)

  • Hong, Won-Taek
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.967-970
    • /
    • 2005
  • 본 논문은 계산 및 데이터 그리드 환경에서 필요한 Information Provider 들의 제공 방법에 관한 것이다. 그리드 정보 서비스의 한 요소로 필요한 Information Provider 를 구현하기 위해서는 일반적으로 요구 사항을 분석한 후, 스키마를 정의하고 그것에 기반하여 Information Provider 를 구현하는 과정을 거친다. 본 논문에서는 Globus Toolkit 과 SRB 를 기반으로 구축된 계산 및 데이터 그리드 환경에서 MCE 스키마와 MSE 스키마를 정의하고, 그에 따른 각각의 Information Provider 들을 구현한다. 각각의 Information Provider 는 계산 자원에 관한 정보 및 MCAT 기반의 SRB 서버에서 유지되는 리플리카에 대한 정보를 제공한다. 이러한 Information Provider 들은 유사하게 구축된 그리드 환경에서 그리드 정보 서비스의 한 요소로 사용될 수 있을 것이다.

  • PDF

Policy-based Grid Workflow Management System for Metabolic Syndrome Identification (대사 증후군 질병 진단을 위한 정책 기반 그리드 워크플로우 관리 시스템)

  • Jung, Woo-Ram;Kim, Hoe-Youn;Youn, Chan-Hyun;Choi, Yeon-Sik;Hong, Hyuck-Ki
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.950-953
    • /
    • 2009
  • 컴퓨팅 및 네트워크 기술이 발전함에 따라 그리드 응용의 복잡도 및 컴퓨팅 요구사항이 커지게 되었으며, 이로 인해 그리드 워크플로우 관리 기술의 중요성이 더욱 부각되었다. 이러한 복잡한 그리드 응용을 위해 다양한 그리드 워크플로우 관리 시스템이 개발되었으나 사용자의 요구사항에 대한 고려, 안정성 그리고 사용자와의 상호작용 등의 기능이 부족하였으며 특히 자원관리 기능에 대한 지원이 부족하였다. 본 논문에서는 기존의 응용 친화적인 워크플로우 관리 시스템과 그리드 워크플로우 관리 시스템을 정책 기반 메커니즘을 이용, 통합하여 새로운 Hybrid 형태의 워크플로우 관리 시스템을 제안하였으며, 제안하는 방법이 어떻게 사용자의 요구수준을 만족시킬 수 있는지를 서술하고 이를 대사증후군을 위한 질병진단 시스템에 적용하여 실험적으로 증명하였다.