• Journal of KIISE:Computing Practices and Letters
• /
• v.15 no.12
• /
• pp.948-952
• /
• 2009

Recently, a new distributed grid scheme, called DS-GRID(distributed S-GRID), has been proposed to manage the location information of moving objects in a spatial network[1]. However, because DS-GRID uses uniform grid cells, it cannot handle skewed data which frequently occur in the real application. To solve this problem, we propose a dynamic distributed grid scheme which splits a grid cell dynamically based on the density of moving objects. In addition, we propose a k-nearest neighbor processing algorithm for the proposed scheme. Finally, it is shown from the performance analysis that our scheme achieves better retrieval and update performance than the DS-GRID when the moving objects are skewed.

• Journal of KIISE:Computing Practices and Letters
• /
• v.14 no.8
• /
• pp.753-757
• /
• 2008

In this paper, we propose a new scheduling strategy for dynamic programming in Grid environment. The key idea of this scheme is to reduce the execution time of a job by dividing the dynamic table based on the locality of table and allocating jobs to nodes which minimize network latency. This scheme obtains optimal concurrency by constructing the dynamic table using a distributed top down method. Through simulation, we show that the proposed Grid strategy improves the performance of Grid environment compared to previous branch-bound strategies.

• Journal of the Korea Society for Simulation
• /
• v.12 no.4
• /
• pp.51-59
• /
• 2003

Real-Time applications on Grid environment have several problems in terms of resource management addressed as follows; (1) dynamic resource allocation to provide QoS objectives, (2) heterogeneous resources that is different scale, or capacity in same unit, and (3) resource availability, and resource needs. This paper describes the techniques of resource manager (RM) handling above problems to support QoS of dynamic real-time applications on Grid. The contributions of this paper to solve problems are as follows: unification of dynamic resource requirements among heterogeneous hosts, control of resources in heterogeneous environments, and dynamic load balancing/sharing. Our heuristic allocation scheme works not only 257% better than random, 142% better than round robin, and 36.4% better than least load in QoS sensitivity, but also 38.6% better than random, 28.5% better than round robin, and 31.6% better than least load in QoS.

• ETRI Journal
• /
• v.38 no.6
• /
• pp.1197-1206
• /
• 2016

Performing continuous skyline queries of dynamic data sets is now more challenging as the sizes of data sets increase and as they become more volatile due to the increase in dynamic updates. Although previous work proposed support for such queries, their efficiency was restricted to small data sets or uniformly distributed data sets. In a production database with many concurrent queries, the execution of continuous skyline queries impacts query performance due to update requirements to acquire exclusive locks, possibly blocking other query threads. Thus, the computational costs increase. In order to minimize computational requirements, we propose a method based on a multi-layer grid structure. First, relational data object, elements of an initial data set, are processed to obtain the corresponding multi-layer grid structure and the skyline influence regions over the data. Then, the dynamic data are processed only when they are identified within the skyline influence regions. Therefore, a large amount of computation can be pruned by adopting the proposed multi-layer grid structure. Using a variety of datasets, the performance evaluation confirms the efficiency of the proposed method.

• International Journal of Contents
• /
• v.6 no.4
• /
• pp.30-34
• /
• 2010

Effective job scheduling scheme is a crucial part of complex heterogeneous distributed systems. Gang scheduling is a scheduling algorithm for grid systems that schedules related grid jobs to run simultaneously on servers in different local sites. In this paper, we address grid jobs (gangs) schedule modeling using Stochastic reward nets (SRNs), which is concerned for static and dynamic scheduling policies. SRN is an extension of Stochastic Petri Net (SPN) and provides compact modeling facilities for system analysis. Threshold queue is adopted to smooth the variations of performance measures. System throughput and response time are compared and analyzed by giving reward measures in SRNs.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.6
• /
• pp.2429-2449
• /
• 2018

Dynamic data possession verification is a common requirement in cloud storage systems. After the client outsources its data to the cloud, it needs to not only check the integrity of its data but also verify whether the update is executed correctly. Previous researches have proposed various schemes based on Merkle Hash Tree (MHT) and implemented some initial improvements to prevent the tree imbalance. This paper tries to take one step further: Is there still any problems remained for optimization? In this paper, we study how to raise the efficiency of data dynamics by improving the parts of query and rebalancing, using a new data structure called Rank-Based Merkle AVL Tree (RB-MAT). Furthermore, we fill the gap of verifying multiple update operations at the same time, which is the novel batch updating scheme. The experimental results show that our efficient scheme has better efficiency than those of existing methods.

• Proceedings of the KIPE Conference
• /
• 2012.11a
• /
• pp.33-34
• /
• 2012

As the distributed power system with PV and ESS is highlighted to be one of the most prominent structure to replace the traditional electric power system, power flow scheduling is expected to bring better system efficiency. Optimal energy management system (EMS) where the power from PV and the grid is managed in time-domain using ESS needs an optimization process. In this paper, main optimization method is implemented using dynamic programming (DP). To overcome the drawback of DP in which ideal future information is required, prediction stage precedes every EMS execution. A simple auto-regressive moving-average (ARMA) forecasting followed by a PI-controller updates the prediction data. Assessment of the on-line optimal EMS scheme has been evaluated on several cases.

• Journal of Electrical Engineering and Technology
• /
• v.10 no.2
• /
• pp.511-517
• /
• 2015

Determination of the required reserve capacity has an important function in operation of power system and it is calculated based on the largest loss of supply. However, conventional method cannot be applied in future power system, because potential grid-connected distributed generator and abnormal temperature cause the large load imbalance. Therefore this paper address new framework for determining the optimal required reserve capacity taking into account the real time load imbalance. At first, we introduce the way of operating reserve resources which are the secondary, tertiary, Direct Load Control (DLC) and Load shedding reserves to make up the load imbalance. Then, the formulated problem can be solved by the Probabilistic Dynamic Programming (PDP) method. In case study, we divide two cases for comparing the cost function between the conventional method and the proposed method.

• Journal of Power Electronics
• /
• v.13 no.3
• /
• pp.390-399
• /
• 2013

As a result of the depletion of fossil fuels and environmental contamination, it has become important to use renewable energy. For the stable utilization of renewable energy sources, energy storage devices must be used. In addition, renewable and distributed power sources with energy storage devices must operate stably under grid-connected mode. This paper proposed dynamic response modeling for renewable power generation systems including a charger/discharger with an energy storage device in order to derive a method to guarantee stable operation while fully utilizing the energy from the energy storage device. In this paper, the principle operation and design guidelines of the proposed scheme are presented, along with a performance analysis and simulation results using MATLAB and PSIM. Finally, a hardware prototype of a 1kW power conditioning system with an energy storage device has been implemented for experimental verification of the proposed converter system.

• KEPCO Journal on Electric Power and Energy
• /
• v.7 no.2
• /
• pp.329-333
• /
• 2021

V2G (Vehicle to Grid) technology for an EV (Electric Vehicle) has been assumed as so promising in a near future for its useful energy resource concept but still yet to be developed around the world for specific service purposes through various R&BD projects. Basically, V2G returns power stored in vehicle at a cheaper or unused time to the grid at more expensive or highly peaked time, and is accordingly supposed to provide such roles like peak shaving or load levelling according to customer load curve, frequency regulation or ancillary reserves, and balancing power fluctuation to grid from the weather-sensitive renewable sources like wind or solar generations. However, it has recently been debated over its prominent usage as diffusing EVs and the required charging/discharging infrastructure, partially for its addition of EV ownership costs with more frequent charging/discharging events and user inconvenience with a relative long-time participation in the previously engaged V2G program. This study suggests that a Korean DR (Demand Response) service integrated V2G system especially based upon a dynamic charge/pause/discharge scheme newly proposed to ISO/IEC 15118 rev. 2 can deal with these concerns with more profitable business model, while fully making up for the additional component (ex. battery) and service costs. It also indicates that the optimum economic, environmental, and grid impacts can be simulated for this V2G-DR service particularly designed for EV aggregators (V2G service providers) by proposing a specific V2G engagement program for the mediated DR service providers and the distributed EV owners.