• Title/Summary/Keyword: Grid Scheduling

Search Result 142, Processing Time 0.025 seconds

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

Performance Prediction based Job Scheduling Method in Mobile Grid (모바일그리드 환경에서 성능예측 기반의 작업 스케줄링 기법)

  • Song, Sung-Jin;Chin, Sung-Ho;Jung, Dae-Yong;Chung, Kwang-Sik;Yu, Heon-Chang
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06d
    • /
    • pp.545-550
    • /
    • 2007
  • 최근 들어, 모바일 장치의 성능이 향상되고 보급률이 증대됨에 따라 모바일 장치를 그리드 자원으로 이용하기 위한 모바일 그리드가 등장하였다. 그러나 모바일 장치가 가지는 무선기기로써의 제약사항 즉, 무선 통신의 불안정성, 이동으로 인한 연결 끊김 등의 문제와 배터리의 제약은 모바일 그리드를 구성하는데에 많은 어려움을 야기한다. 따라서 본 논문에서는 이러한 제약사항을 극복할 수 있는 환경적인 요소를 고려하여 학교나 회사와 같이 안정적인 무선통신 환경을 제공하고 베터리 충전이 용의한 네트워크 그룹을 가정하였다. 그리고 제한된 성능을 발휘하는 모바일 장치에서 독립적인 소규모 작업의 효율적인 수행을 위해 성능예측 기반 작업 스케줄링 기법을 제시하였다. 이 기법은 네트워크 그룹 내의 모바일 장치의 이용 패턴이 규칙적으로 나타내는 특성을 이용한다. 제안하는 스케줄링 기법에서는 하나의 네트워크 그룹의 성능을 그 그룹에 속한 모바일 장치들의 성능의 합으로 정의하고 시간에 따라 변화하는 모바일 장치들의 성능을 예측하기 위해 기존에 수집된 성능 정보의 통계를 이용한다. 그리고 본 기법은 그리드와 네트워크 그룹, 네트워크 그룹과 모바일 장치 사이의 작업 분배시 예측된 성능 정보를 이용함으로써 네트워크 그룹의 사용률을 높여 전체 작업의 최종 응답시간을 줄일 수 있다.

  • PDF

Scalable Data Provisioning Scheme on Large-Scale Distributed Computing Environment (대규모 분산 컴퓨팅 환경에서 확장성을 고려한 실시간 데이터 공급 기법)

  • Kim, Byungs-Sang;Youn, Chan-Hyun
    • The KIPS Transactions:PartA
    • /
    • v.18A no.4
    • /
    • pp.123-128
    • /
    • 2011
  • As the global grid has grown in size, large-scale distributed data analysis schemes have gained momentum. Over the last few years, a number of methods have been introduced for allocating data intensive tasks across distributed and heterogeneous computing platforms. However, these approaches have a limited potential for scaling up computing nodes so that they can serve more tasks simultaneously. This paper tackles the scalability and communication delay for computing nodes. We propose a distributed data node for storing and allocating the data. This paper also provides data provisioning method based on the steady states for minimizing the communication delay between the data source and the computing nodes. The experimental results show that scalability and communication delay can be achieved in our system.

Electricity Cost Minimization for Delay-tolerant Basestation Powered by Heterogeneous Energy Source

  • Deng, Qingyong;Li, Xueming;Li, Zhetao;Liu, Anfeng;Choi, Young-june
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.12
    • /
    • pp.5712-5728
    • /
    • 2017
  • Recently, there are many studies, that considering green wireless cellular networks, have taken the energy consumption of the base station (BS) into consideration. In this work, we first introduce an energy consumption model of multi-mode sharing BS powered by multiple energy sources including renewable energy, local storage and power grid. Then communication load requests of the BS are transformed to energy demand queues, and battery energy level and worst-case delay constraints are considered into the virtual queue to ensure the network QoS when our objective is to minimize the long term electricity cost of BSs. Lyapunov optimization method is applied to work out the optimization objective without knowing the future information of the communication load, real-time electricity market price and renewable energy availability. Finally, linear programming is used, and the corresponding energy efficient scheduling policy is obtained. The performance analysis of our proposed online algorithm based on real-world traces demonstrates that it can greatly reduce one day's electricity cost of individual BS.

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

Energy-Efficient Quorum-Based MAC Protocol for Wireless Sensor Networks

  • Annabel, L. Sherly Puspha;Murugan, K.
    • ETRI Journal
    • /
    • v.37 no.3
    • /
    • pp.480-490
    • /
    • 2015
  • The reliability of sensor networks is generally dependent on the battery power of the sensor nodes that it employs; hence it is crucial for the sensor nodes to efficiently use their battery resources. This research paper presents a method to increase the reliability of sensor nodes by constructing a connected dominating tree (CDT), which is a subnetwork of wireless sensor networks. It detects the minimum number of dominatees, dominators, forwarder sensor nodes, and aggregates, as well as transmitting data to the sink. A new medium access control (MAC) protocol, called Homogenous Quorum-Based Medium Access Control (HQMAC), is also introduced, which is an adaptive, homogenous, asynchronous quorum-based MAC protocol. In this protocol, certain sensor nodes belonging to a network will be allowed to tune their wake-up and sleep intervals, based on their own traffic load. A new quorum system, named BiQuorum, is used by HQMAC to provide a low duty cycle, low network sensibility, and a high number of rendezvous points when compared with other quorum systems such as grid and dygrid. Both the theoretical results and the simulation results proved that the proposed HQMAC (when applied to a CDT) facilitates low transmission latency, high delivery ratio, and low energy consumption, thus extending the lifetime of the network it serves.

An Improved Photovoltaic System Output Prediction Model under Limited Weather Information

  • Park, Sung-Won;Son, Sung-Yong;Kim, Changseob;LEE, Kwang Y.;Hwang, Hye-Mi
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.5
    • /
    • pp.1874-1885
    • /
    • 2018
  • The customer side operation is getting more complex in a smart grid environment because of the adoption of renewable resources. In performing energy management planning or scheduling, it is essential to forecast non-controllable resources accurately and robustly. The PV system is one of the common renewable energy resources in customer side. Its output depends on weather and physical characteristics of the PV system. Thus, weather information is essential to predict the amount of PV system output. However, weather forecast usually does not include enough solar irradiation information. In this study, a PV system power output prediction model (PPM) under limited weather information is proposed. In the proposed model, meteorological radiation model (MRM) is used to improve cloud cover radiation model (CRM) to consider the seasonal effect of the target region. The results of the proposed model are compared to the result of the conventional CRM prediction method on the PV generation obtained from a field test site. With the PPM, root mean square error (RMSE), and mean absolute error (MAE) are improved by 23.43% and 33.76%, respectively, compared to CRM for all days; while in clear days, they are improved by 53.36% and 62.90%, respectively.

The Development of an Intelligent Home Energy Management System Integrated with a Vehicle-to-Home Unit using a Reinforcement Learning Approach

  • Ohoud Almughram;Sami Ben Slama;Bassam Zafar
    • International Journal of Computer Science & Network Security
    • /
    • v.24 no.4
    • /
    • pp.87-106
    • /
    • 2024
  • Vehicle-to-Home (V2H) and Home Centralized Photovoltaic (HCPV) systems can address various energy storage issues and enhance demand response programs. Renewable energy, such as solar energy and wind turbines, address the energy gap. However, no energy management system is currently available to regulate the uncertainty of renewable energy sources, electric vehicles, and appliance consumption within a smart microgrid. Therefore, this study investigated the impact of solar photovoltaic (PV) panels, electric vehicles, and Micro-Grid (MG) storage on maximum solar radiation hours. Several Deep Learning (DL) algorithms were applied to account for the uncertainty. Moreover, a Reinforcement Learning HCPV (RL-HCPV) algorithm was created for efficient real-time energy scheduling decisions. The proposed algorithm managed the energy demand between PV solar energy generation and vehicle energy storage. RL-HCPV was modeled according to several constraints to meet household electricity demands in sunny and cloudy weather. Simulations demonstrated how the proposed RL-HCPV system could efficiently handle the demand response and how V2H can help to smooth the appliance load profile and reduce power consumption costs with sustainable power generation. The results demonstrated the advantages of utilizing RL and V2H as potential storage technology for smart buildings.

KASS Message Scheduler Design

  • Yun, Youngsun;Lee, Eunsung;Heo, Moon-Beom;Nam, Gi-Wook
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.5 no.4
    • /
    • pp.193-202
    • /
    • 2016
  • The Korea Augmentation Satellite System (KASS), which is under development in Korea as a Satellite Based Augmentation System (SBAS) is expected to broadcast SBAS messages to air space in Korea according to the international standards defined by the International Civil Aviation Organization (ICAO) and the Radio Technical Commission for Aeronautics (RTCA). Around 13 SBAS messages are broadcast in every second to transmit augmentation information which can be applicable to a wide area in common. Each of the messages requires a different update interval and time-out according to the characteristics, purpose, and importance of transmitted information, and users should receive and combine multiple SBAS messages to calculate SBAS augmented information. Thus, a time to take acquiring first SBAS position by users differs depending on broadcasting various SBAS messages with which order and intervals. The present paper analyzes the considerations on message scheduling for broadcasting of KASS augmentation information and proposes a design of KASS message scheduler using the considerations. Compared to existing SBAS systems, which have a wide range of service area, a service area of the KASS is limited to Korea only. Thus, the numbers of ionosphere grid points and satellites to be augmented are expected to be smaller than those of existing SBAS. By reflecting this characteristic to the proposed design, shortening of broadcast interval of KASS message is verified compared to existing SBAS and a measure to increase a speed of acquisition of user navigation solution is proposed utilizing remaining message slots. The simulation result according to the proposed measure showed that the maximum broadcast interval can be reduced by up to 20% compared to that of existing SBAS, and users can acquire KASS position solution faster than existing SBAS.

Reaction coefficient assessment and rechlorination optimization for chlorine residual equalization in water distribution networks (상수도 잔류염소농도 균등화를 위한 반응계수 추정 및 염소 재투입 최적화)

  • Jeong, Gimoon;Kang, Doosun;Hwang, Taemun
    • Journal of Korea Water Resources Association
    • /
    • v.55 no.spc1
    • /
    • pp.1197-1210
    • /
    • 2022
  • Recently, users' complaints on drinking water quality are increasing according to emerging interest in the drinking water service issues such as pipe aging and various water quality accidents. In the case of drinking water quality complaints, not only the water pollution but also the inconvenience on the chlorine residual for disinfection are included, thus various efforts, such as rechlorination treatment, are being attempted in order to keep the chlorine concentration supplied evenly. In this research, for a more accurate water quality simulation of water distribution network, the water quality reaction coefficients were estimated, and an optimization method of chlorination/ rechlorination scheduling was proposed consideirng satisfaction of water quality standards and chlorine residual equalization. The proposed method was applied to a large-scale real water network, and various chlorination schemes were comparatively analyzed through the grid search algorithm and optimized based on the suitability and uniformity of supplied chlorine residual concentration.