Date of Award

Spring 4-2011

Document Type


Degree Name

Master of Science (MS)


Computer Science

Committee Director

Stephen Olariu

Committee Member

Michele Weigle

Committee Member

Ravi Mukkamala

Call Number for Print

Special Collections LD4331.C65 A86 2011


Parking in major cities is an expensive and annoying affair, the reason ascribed to the limited availability of parking space. Modern parking garages provide parking reservation facility, thereby ensuring availability to prospective customers. Misparking in such reservation based parking garages creates confusion and aggravates driver frustration. The general conception about misparking is that it tends to completely cripple the normal functioning of the system leading to chaos and confusion. A single mispark tends to have a ripple effect and therefore spawns a chain of misparks. The chain terminates when the last mispark occurs at the parking slot reserved by the first member of the misparking chain. Of interest is the probability distribution of the random variable that represents the length of the misparking chain. The most probable length of the chain as determined from the underlying probability distribution is therefore indicative of the extent of instability caused by a single mispark. In this thesis, reasonably tight bounds for the probability of occurance of a misparking chain of a given length are first determined. Next, the probability distribution of the length of misparking chain is approximated. It can be inferred from the mathematical derivations presented in this work that the most probable misparking chain length is very small compared to the size of the garage, thereby showing that a mispark has negligible effect on the stability of the parking system. Simulation results are also presented to validate the analytical solutions.


In Copyright. URI: This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).