• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.49-51
• /
• 2004

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

• Proceedings of the Korea Water Resources Association Conference
• /
• 2015.05a
• /
• pp.119-119
• /
• 2015

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

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.4
• /
• pp.31-37
• /
• 2008

In this paper, we propose a dynamic job relocation strategy that considering application's characteristics in multiple grid sites. This scheme classifies application to execute in multiple grid sites by their characteristics : computing intensive application, network intensive application. Also, it eliminates the communication between sites by allocating the network intensive application in single site, thus reducing the total job execution time. But if a number of free nodes to execute the network intensive application aren't found in single site, the proposed scheme the first allocates the network intensive application in multiple sites to minimize network latency. Then if the network intensive application being executed in multiple sites suitable free nodes are found in single site. the proposed scheme relocates the application being executed in multiple sites to another single site. This results in reducing the total job execution time. Through simulation, we show that the proposed dynamic job reallocation strategy improves the performance of Data Grid environment compared with previous strategies.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2014.05a
• /
• 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 신호를 더욱 정확하게 분석하고 신호 변동에 능동적으로 대처할 수 있도록 구성하여 기존의 문제점을 해결할 수 있는 방안에 대하여 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.04a
• /
• pp.892-893
• /
• 2012

마이크로그리드 (microgrid)의 성능을 최적화하기 위해서는 마이크로그리드를 구성하는 분산 시스템간 협력적인 제어 기능이 요구된다. 멀티 에이전트 (multi-agent) 시스템은 이러한 마이크로그리드의 분산 제어를 위한 해결책 중 하나이다. 본 논문에서는 중앙 집중방식 멀티에이전트 시스템을 기반으로 마이크로그리드의 효율적인 제어를 위한 시스템을 설계하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.11a
• /
• pp.314-317
• /
• 2013

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

• Proceedings of the Korea Water Resources Association Conference
• /
• 2015.05a
• /
• pp.638-638
• /
• 2015

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.562-564
• /
• 2005

최근 지역적으로 분산되어 있는 이질적인 고성능 컴퓨팅 자원을 하나로 묶어 거대한 시스템을 구성하는 그리드 컴퓨팅(Grid Computing)에 대한 연구가 활발하게 이루어짐에 따라, 본 논문에서는 그리드 시스템에서 클라이언트 작업들을 특성에 따라 분류하여 우선순위가 높은 작업은 예약이 가능한 큐로 분배하고 우선순위가 낮은 작업은 백필이 가능한 큐로 할당하는 다중 큐 스케줄링 기법을 제안하였고 다양한 실험을 통하여 제안된 기법들의 성능을 평가하였다. 그 결과 그리드 컴퓨팅 시스템의 이용률(Utilization)이 높아지고, 작업 지연시간(Slowdown)이 줄어드는 것을 확인하였다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.11 no.2
• /
• pp.309-315
• /
• 2007

It is X.509 certificate that use to offer authentication and delegation service in grid. Authentication service offers by X.509 user certificate, and delegation service offers by X.509 proxy certificate. However, in case of provide delegation service using X.509 poxy certificate, can not fulfill complicated delegation requirement of grid. In this paper, proposed delegation mechanism that is done restricted delegation, multiple delegation and light weight that delegation service that use existent X.509 proxy certificate does not have. In this paper, delegation service that proposed used SPKI certificate.

• KIPS Transactions on Computer and Communication Systems
• /
• v.5 no.11
• /
• pp.385-392
• /
• 2016

Recently, Expectation Area-based Real-time Routing (EAR2) protocol has been proposed to support real-time routing in wireless sensor networks. EAR2 considers the expectation area of a mobile sink and uses flooding within the expectation area. However, flooding leads to excessive energy consumption and causes long delay against real-time routing. Moreover, since EAR2 uses single path to the expectation area, it is difficult to support reliable routing in sensor networks with high link failures. Thus, to overcome these limitation of EAR2, this paper proposes a reliable and real-time routing protocol based on virtual grids and multipath for mobile sinks. To support real-time routing, the proposed protocol considers expectation grids belonged to the expectation area. Instead of flooding within the expectation area, the proposed protocol uses multicasting to the expectation grids and single hop forwarding in an expectation grid because the multicasting can save much energy and the single hop forwarding can provide short delay. Also, the proposed protocol uses multipath to the expectation grids to deal with link failures for supporting reliable routing. Simulation results show that the proposed protocol is superior to the existing protocols.