Show simple item record

dc.contributor.authorSingla, Sahil
dc.date.accessioned2013-04-25 19:03:25 (GMT)
dc.date.available2013-04-25 19:03:25 (GMT)
dc.date.issued2013-04-25T19:03:25Z
dc.date.submitted2013
dc.identifier.urihttp://hdl.handle.net/10012/7448
dc.description.abstractAlthough modern society is critically reliant on power grids, even modern power grids are subject to unavoidable outages due to storms, lightning strikes, and equipment failures. The situation in developing countries is even worse, with frequent load shedding lasting several hours a day due to unreliable generation. We study the use of battery storage to allow a set of homes in a single residential neighbour- hood to avoid power outages. Due to the high cost of storage, our goal is to choose the smallest battery size such that, with high target probability, there is no loss of power despite a grid out- age. Recognizing that the most common approach today for mitigating outages is to use a diesel generator (genset), we study the related problem of minimizing the carbon footprint of genset operation. Drawing on recent results, we model both problems as buffer sizing problems that can be ad- dressed using stochastic network calculus. We show that this approach greatly improves battery sizing in contrast to prior approaches. Specifically, a numerical study shows that, for a neigh- bourhood of 100 homes, our approach computes a battery size, which is less than 10% more than the minimum possible size necessary to satisfy a one day in ten years loss probability (2.7 ∗ 10^4 ). Moreover, we are able to estimate the carbon footprint reduction, compared to an exact numerical analysis, within a factor of 1.7. We also study the genset scheduling problem when the rate of genset fuel consumption is given by an affine function instead of a linear function of the current power. We give alternate scheduling, an online scheduling strategy that has a competitive ratio of (k1 G/C +k2)/(k1+k2) , where G is the genset capacity, C is the battery charging rate, and k1, k2 are the affine function constants. Numerically, we show that for a real industrial load alternate scheduling is very close to the offline optimal strategy.en
dc.language.isoenen
dc.publisherUniversity of Waterlooen
dc.subjectStochastic Calculusen
dc.subjectSmart griden
dc.titleOn Using Storage and Genset for Mitigating Power Grid Failuresen
dc.typeMaster Thesisen
dc.pendingfalseen
dc.subject.programComputer Scienceen
uws-etd.degree.departmentSchool of Computer Scienceen
uws-etd.degreeMaster of Mathematicsen
uws.typeOfResourceTexten
uws.peerReviewStatusUnrevieweden
uws.scholarLevelGraduateen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record


UWSpace

University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages