Type
Text
Type
Dissertation
Advisor
Tang, Wendy | Robertazzi, Thomas G. | Gamboa, Calos | Arkin, Ether.
Date
2013-12-01
Keywords
Electrical engineering | Grid Computing, Load balancing, Optimization, Scheduling, Smart Grid
Department
Department of Electrical Engineering.
Language
en_US
Source
This work is sponsored by the Stony Brook University Graduate School in compliance with the requirements for completion of degree.
Identifier
http://hdl.handle.net/11401/77491
Publisher
The Graduate School, Stony Brook University: Stony Brook, NY.
Format
application/pdf
Abstract
Grid systems are widely used to transfer power and information in various forms in many engineering and scientific areas such as grid computing systems, electrical grids, control grid and etc. A good handling of task partition, task allocation and load balancing can significantly increase a grid systems' efficiency. In this dissertation, balancing the loads in electrical grid systems and optimizing grid computing systems are analyzed. Unbalanced loads on feeders increase power system investment and operating costs. Three-phase lateral loads phase swapping is one of the popular methods to balance such systems. We employed a dynamic programming algorithm that makes optimal suggestions to balance the load in electrical grid systems given an input of previous years' data. The algorithm is compared with exhaustive search, the greedy algorithm and heuristic algorithms and it excels in terms of optimality and running time. Based on this, a more general load balancing algorithm with spatial consideration for electrical grid is developed. For the grid computing systems, an interesting class of research topics is the optimal task partition and their mapping to different distributed computing machines with communication time that is nonlinear to the size of the transferring files. Grid computing systems are essentially distributed computing systems without workload dependencies on different machines and with internal communications. Thus, Divisible Load Theory (DLT) is a good match to the scheduling problems in grid computing systems. We developed a DLT-based method to optimally partition the computing load into fractions and map them to computing machines with nonlinear communication speed in the size of loads. Furthermore, two novel performance measurements for grid computing systems with multi-level tree networks are examined. One measure is utilization: the fraction of time processors are busy processing computational load. The other is progress: the percentage of load processed so far at a given time. A variety of scheduling policies are considered. | 143 pages
Recommended Citation
Wang, Kai, "On the optimization of Grid Systems" (2013). Stony Brook Theses and Dissertations Collection, 2006-2020 (closed to submissions). 3303.
https://commons.library.stonybrook.edu/stony-brook-theses-and-dissertations-collection/3303