Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/27531
Title: | Energy Aware Size Interval Task Based Assignment |
Authors: | Moore, Maxwell |
Advisor: | Down, Douglas |
Department: | Computer Science |
Keywords: | Queueing Theory;SITA;Load Balancing;Electricity Usage |
Publication Date: | 2022 |
Abstract: | In this thesis we consider the impacts of energy costs as they relate to Size Interval Task Assignment Equally--loaded (SITA-E) systems. We find that given systems which have small and large jobs being processed (high variance systems) we could in some cases find savings in terms of energy costs and in terms of lowering the mean response times of the system. How we achieve this is by first working from SITA-E, wherein servers are always on to Electrically Aware SITA-E (EA-SITA-E) by seeing if it is beneficial to make any of our servers rotate between being on and being off as needed. When most beneficial to do so we will turn off some of the servers in question, after this is completed we reallocate some of the jobs that are on the servers that we decide will be cycling to servers that will remain on indefinitely to better use their idle time. This also lowers the mean response time below what we originally saw with SITA-E, by lowering the variance in the sizes of jobs seen by the servers with the longest jobs. These long--job servers are by far the most impacted by the variance of the sizes of the jobs, so it is very desirable to lower this variance. The algorithm contained here can provide benefits in terms of both energy costs and mean response time under some specific conditions. Later we discuss the effect of errors in our assumed knowledge of task sizes. This research contributes methodology that may be used to expand on EA-SITA-E system design and analysis in the future. |
Description: | A thesis based around saving response time costs as well as respecting electrical costs of a homogenous multi-server system. |
URI: | http://hdl.handle.net/11375/27531 |
Appears in Collections: | Open Access Dissertations and Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Moore_Maxwell_M_202203_Msc.pdf | Maxwell Moore MSc Thesis | 563.71 kB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.