Show simple item record

Dynamic Resource Allocation of GPS Queues with Leaky Buckets

dc.contributor.advisorLa, Richard J.en_US
dc.contributor.authorTinnakornsrisuphap, Peerapolen_US
dc.contributor.authorVanichpun, Saruten_US
dc.contributor.authorLa, Richard J.en_US
dc.description.abstractWe study the problem of dynamic resource allocation of a GPS server with two traffic classes when the leaky bucket scheme is employed as a traffic policing mechanism. Three popular input traffic models -- independent Poisson arrival, autoregressive model, and partially observed traffic (Hidden Markov Model) -- are investigated in this paper. <p> Theoretically, the optimal control can be obtained by a basic dynamic programming algorithm. However, such a solution is computationally prohibitive due to the curse of dimensionality. Instead, we propose several heuristic policies with improvements using rollout, parallel rollout, and hindsight optimization techniques under the aforementioned traffic models and show that these techniques can significantly reduce the penalty associated with the delay and dropped packets.en_US
dc.format.extent214889 bytes
dc.relation.ispartofseriesISR; TR 2003-48en_US
dc.relation.ispartofseriesCSHCN; TR 2003-24en_US
dc.subjectGlobal Communication Systemsen_US
dc.titleDynamic Resource Allocation of GPS Queues with Leaky Bucketsen_US
dc.typeTechnical Reporten_US

Files in this item


This item appears in the following Collection(s)

Show simple item record