• 제목/요약/키워드: 다중 그리드

검색결과 87건 처리시간 0.033초

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

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

  • PDF

다중수원의 비용효과 분석 : 스마트워터그리드를 중심으로 (The Cost Effectiveness Analysis of Multi-Water Resources)

  • 류문현;최한주;서진석
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.119-119
    • /
    • 2015
  • 스마트워터그리드의 목적은 기존 용수부족 문제의 근본적인 해결을 위해 새로운 취수원을 개발하고, 지역 내의 수자원을 효율적으로 활용하는 방안을 강구하는 시스템을 구축하는데 있다. 따라서 운영비용을 최소화하면서 수요처에 적정한 수량과 수질의 용수를 공급할 수 있도록 해야한다. 스마트워터그리드 구축 시 설비 비용에 대한 부담으로 보급 확산에 어려움을 겪을 가능성이 높으므로, 비용 효과적(Cost-effective)인 측면에서 스마트워터그리드의 경제성을 검토할 필요성이 있다. 본 연구에서는 자료의 한계로 인해 기존의 다중수원에 대한 경제성분석 사례를 인용하여 상수도 생산원가 절감액, 댐 건설과 관련된 비용의 감소, 물 오염 감소 등으로 편익을 간접적으로 계산하고, 기술적으로 물량이 충분하다는 가정하에 다중수원들간의 비용효과분석 수행하였다. 분석결과, 현재 공급하고 있는 상수도 시스템이 다른 다중취수원에 비해 비용효과적 우위에 있는 것으로 나타났다. 지하수, 해수담수화 등 새로운 수원을 찾는 노력이 필요하며 지하수는 가장 쉽게 활용할 수 있는 대체 수원이지만, 관정개발에 많은 비용이 들고 대량으로 수원을 공급하기 어렵다는 단점이 있다. 해수담수화는 대체수자원으로서 중요성이 더욱 강조될 것으로 보이지만, 시설의 설치 및 운영에 드는 높은 비용과 함께 육지에서 물을 대량으로 연안에서 멀리 떨어져 있거나 고도가 높은 지역은 해수담수화 기술의 적용이 어려울 것으로 여겨진다.

  • PDF

다중 그리드 사이트에서 어플리케이션 특성을 고려한 동적 작업 재배치 정책 (A Dynamic Job Relocation Strategy Considering Application's Characteristics in Multiple Grid Sites)

  • 류경후;이원주;전창호
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권4호
    • /
    • pp.31-37
    • /
    • 2008
  • 본 논문은 다중 그리드 사이트에서 어플리케이션의 특성을 고려한 동적 작업 재배치 정책을 제안한다. 이 정책은 다중 그리드 사이트에서 수행할 어플리케이션의 특성에 따라 계산 집약 어플리케이션 또는 네트워크 집약 어플리케이션으로 분류한다. 또한, 네트워크 집약 어플리케이션을 단일 사이트에 할당하여 사이트간의 통신을 제거함으로써 전체 작업실행시간을 단축한다. 하지만 단일 사이트에 네트워크 집약 어플리케이션을 수행할 유휴 노드 수가 존재하지 않으면 네트워크 지연을 최소화하도록 다중 사이트에 먼저 할당한다. 그리고 단일 사이트에 네트워크집약 어플리케이션을 수행할 수 있는 유휴 노드의 수가 생성되면 다중 사이트에서 수행중인 어플리케이션을 단일사이트로 재배치하여 전체 작업실행시간을 단축한다. 본 논문에서는 시뮬레이션을 통하여 제안한 동적 적업 재배치정책이 기존 스케줄링 정책에 비해 데이터 그리드의 성능 향상 면에서 우수함을 보인다.

  • PDF

다중 라디오맵을 활용한 WPS 측위 시스템 연구 (Study of WPS that utilizes a multi radio map)

  • 이현섭;김진덕
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.341-343
    • /
    • 2014
  • 실내 무선 측위 시스템(IPS : Indoor Positioning System) 중 Wifi 신호를 활용하는 방식의 대부분은 측위를 수행하기 이전에 AP의 mac 정보와 수신세기를 수집 하여 radio map을 구축하고 이후 측위 과정에서 수집되는 AP의 정보와 비교하여 위치를 판단한다. 이 방식은 신호 세기의 변화가 없을 경우 실내에서 매우 높은 정확도로 측위를 수행할 수 있다. 그러나 현실세계에서는 구축된 radio map의 신호에 심각한 영향을 줄 수 있는 여러 가지 상황이 존재한다. 대표적으로 채널 간섭 현상을 둘 수 있다. radio map으로 구축되어 있는 AP의 신호 영역 내에 동일 채널 및 인접 채널을 가지는 AP 및 테더링 기기 등이 신규로 설치될 경우 기존 radio map 신호에 영향을 주어 측위 과정에서 정확도가 떨어지는 문제점이 발생하다. 본 논문에서는 앞서 언급한 문제점을 해결하기 위해 AP의 특성 정보를 다중 그리드 Radio map으로 구성하는 방안을 연구하였다. 이 다중 그리드 Radio map을 통해 측위 단계에서 수집된 AP 신호를 더욱 정확하게 분석하고 신호 변동에 능동적으로 대처할 수 있도록 구성하여 기존의 문제점을 해결할 수 있는 방안에 대하여 제안한다.

  • PDF

마이크로그리드 환정에서 다중 에이전트 시스템 설계 (Conceptual Design of Multi-Agent System for Microgrid)

  • 임유진;김학만;유형준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.892-893
    • /
    • 2012
  • 마이크로그리드 (microgrid)의 성능을 최적화하기 위해서는 마이크로그리드를 구성하는 분산 시스템간 협력적인 제어 기능이 요구된다. 멀티 에이전트 (multi-agent) 시스템은 이러한 마이크로그리드의 분산 제어를 위한 해결책 중 하나이다. 본 논문에서는 중앙 집중방식 멀티에이전트 시스템을 기반으로 마이크로그리드의 효율적인 제어를 위한 시스템을 설계하였다.

VANET 환경에서 다중경로 패킷전송기법을 이용한 라우팅 프로토콜 설계 (A Routing Protocol Design using Multi-Path Packet Transmission Technique in VANET)

  • 배극도;김강현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.314-317
    • /
    • 2013
  • 본 논문에서는 수시로 차량이 빠르게 이동하고 차량 밀도가 변화하는 그리드 형태의 도로로 구성된 도심의 VANET 환경에서 패킷 전송 성공률을 높일 수 있는 다중경로 패킷전송기법을 제안하였다. 다중경로 패킷전송기법은 이웃노드 리스트의 정보를 이용하여 목적지까지 다중경로를 정한 후 도달가능성이 높은 순서대로 1개 이상의 다중경로로 패킷을 전송하는 방법이다. 다중경로가 발생할 가능성이 높은 그리드 형태의 도로환경에서 목적지까지의 거리 및 차량 밀도를 기반으로 다중경로를 선정하고 각 경로 별로 패킷 프레임에 선호경로 및 Trace 등의 정보를 추가하여 Local Maximum에 빠질 확률을 낮추고 경로 단절로 인한 경로 복구와 그에 따른 경로 중복 및 패킷 전송지연을 방지하여 패킷 단절률을 낮추고 패킷 전송 성공률을 향상 시킬 수 있다.

시나리오 기반 SWG 프로그램 통합 운영에 대한 연구 (A Study for Integrated Operation of SWG program based on Scenario)

  • 강현중;권용현;정지원;정승권
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.638-638
    • /
    • 2015
  • 스마트워터그리드는 기후변화 등 한정된 수자원을 효율적으로 활용하기 위해 정보통신기술을 이용하여 효율적인 물 관리 인프라 시스템 구축하는 연구로써 수자원관리에 필요한 여러 가지 프로그램들이 개발되어지고 있다. 수자원 관리와 정보통신기술의 패러다임 변화에 따라 양방향 통신의 다차원적인 접근 전략과 더불어 수자원의 효율적인 관리를 위해 스마트워터그리드의 여러 프로그램을 통합적으로 운영 관리하는 기술이 필요하다. 따라서 본 연구에서는 시나리오 기반으로 스마트워터그리드 프로그램의 입 출력 데이터를 연계 운영하고, 동일한 개발환경인 플랫폼기반으로 구축하여 프로그램의 통합 운영이 가능하도록 하였다. 통합적인 운영을 위한 시나리오는 다중수원의 실시간 계측과 수용가의 상수도 사용량을 실시간 계측하여 DB서버에 저장되고, 이 자료를 물부족 위험평가 프로그램의 입력자료로 활용하여 다중수원의 부존량이 산정된다. 부존량은 다시 가용수량 산정프로그램에 입력 데이터를 사용되고, 출력데이터는 수처리조합공정을 걸쳐 워터루프를 통하여 배분 및 공급하도록 시나리오를 수립하였으며. 이러한 시나리오를 기반으로 스마트워터그리드의 여러 프로그램을 통합 운영하였다. 본 연구를 통해서 수자원 생산, 배분, 공급 등 관리에 필요한 각각의 스마트워터그리드 프로그램이 통합 운영됨으로써, 국내 통합 수자원 관리에 효율적으로 활용될 수 있을 것으로 기대된다.

  • PDF

그리드 컴퓨팅 환경에서 다중 큐를 이용한 작업 스케줄링 기법 (A Job Scheduling Mechanism Using Multi-queue In Grid Computing Environments)

  • 강창훈;박기진;김성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.562-564
    • /
    • 2005
  • 최근 지역적으로 분산되어 있는 이질적인 고성능 컴퓨팅 자원을 하나로 묶어 거대한 시스템을 구성하는 그리드 컴퓨팅(Grid Computing)에 대한 연구가 활발하게 이루어짐에 따라, 본 논문에서는 그리드 시스템에서 클라이언트 작업들을 특성에 따라 분류하여 우선순위가 높은 작업은 예약이 가능한 큐로 분배하고 우선순위가 낮은 작업은 백필이 가능한 큐로 할당하는 다중 큐 스케줄링 기법을 제안하였고 다양한 실험을 통하여 제안된 기법들의 성능을 평가하였다. 그 결과 그리드 컴퓨팅 시스템의 이용률(Utilization)이 높아지고, 작업 지연시간(Slowdown)이 줄어드는 것을 확인하였다.

  • PDF

그리드에서 SPKI 인증서를 이용한 권한 위임에 관한 연구 (A Study on Delegation used SPKI Certificate in Grid)

  • 이성현;이재승;문기영;이재광
    • 한국정보통신학회논문지
    • /
    • 제11권2호
    • /
    • pp.309-315
    • /
    • 2007
  • 그리드에서 인증과 위임 서비스를 제공하기 위해서 일반적으로 이용하고 있는 것이 X.509 인증서이다. 인증 서비스는 X.509 사용자 인증서를 이용하여 제공하고, 위임 서비스는 X.509 프록시 인증서를 이용하여 제공한다. 하지만, X.509 프록시 인증서를 이용한 위임 서비스는 제한 위임과 다중 위임과 같은 그리드 보안 요구사항을 충분히 수용할 수 없으며, 검증을 위한 인증서 신뢰 체인의 형성과 같은 오버헤드를 가질 수 있다. 본 논문에서는 기존 X.509 프록시 인증서를 이용한 위임 서비스가 지원하지 못했던 제한 위임 및 다중 위임을 지원하기 위하여 SPKI 인증서를 이용한 경량화 된 위임 방법을 제안하고, 이에 대한 그리드 적용의 이점을 제시하였다.

무선 센서 네트워크에서 이동 싱크를 위한 가상 그리드와 다중 경로 기반의 QoS 라우팅 프로토콜 (QoS Routing Protocol Based on Virtual Grids and MultiPaths for Mobile Sinks in Wireless Sensor Networks)

  • 임진혁;이의신
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권11호
    • /
    • pp.385-392
    • /
    • 2016
  • 최근에 무선 센서 망에서 이동 싱크를 위한 실시간 라우팅을 지원하기 위한 Expectation Area-based Real-time Routing(EAR2) 프로토콜이 제안되었다. EAR2는 이동 싱크의 예상 지역을 고려하여 예상 지역 내의 플러딩을 이용한다. 그러나, 플러딩은 센서 노드들의 과도한 에너지 소비를 야기하고 실시간 전송에 반하는 긴 전송 지연을 발생한다. 게다가, EAR2는 예상 지역까지 단일 경로만 사용하기 때문에 링크 손실이 많은 무선 센서 망에서 신뢰성 있는 전달을 지원하기 어렵다. 그러므로, 본 논문은EAR2의 이러한 문제들을 해결하기 위해 이동 싱크를 위한 그리드와 다중 경로 기반의 실시간성과 신뢰성 지원 방안을 제안한다. 실시간성을 지원하기 위해 제안 방안은 예상 지역에 추가로 예상 지역 내에 속한 예상 그리드를 고려한다. 제안 방안은 예상 지역 내의 플로딩 대신에 예상 그리드까지의 멀티캐스팅과 예상 그리드에서의 단일 홉 포워딩을 이용한다. 왜냐하면, 멀티캐스팅은 많은 에너지를 절약할 수 있고 단일 홉 포워딩은 적은 전송 지연을 가지기 때문이다. 또한, 제안 방안은 신뢰성을 지원하기 위해 예상 그리드까지 링크 손실에 대처가 가능한 다중 경로를 사용한다. 시뮬레이션 결과는 제안 방안이 기존 방안들보다 성능이 우수함을 보여준다.