Exploring the tradeoff between waiting time and service cost in non-asymptotic operating regimes

Bin Li, Ozgur Dalkilic, Atilla Eryilmaz

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Motivated by the problem of demand management in smart grids, we study the problem of minimizing a weighted-sum of the mean delay of user demands and the power generation cost, where the latter metric increases with both the mean and the variance of the service demand. The state-of-the-art algorithms for this problem are asymptotically optimal, i.e., they are optimal only when the mean delay of user demands increases to infinity or decreases to zero. Yet, these algorithms may perform poorly for moderate delay, which is the regime in which most applications operate. Hence, there is a pressing need for the design of algorithms that can operate efficiently in the moderate delay regime. We attack this challenging problem in a generic framework by first proposing two classes of parameterized algorithms, which include some existing policies as special instances. Then, we obtain the optimal designs by explicitly characterizing the mean delay and the power generation cost as a function of the algorithmic parameters. The proposed algorithms with the optimal parameters not only are asymptotically optimal but also outperform the existing algorithms uniformly for all cases.

Original languageEnglish (US)
Title of host publicationConference Record of the 47th Asilomar Conference on Signals, Systems and Computers
PublisherIEEE Computer Society
Number of pages5
ISBN (Print)9781479923908
StatePublished - 2013
Event2013 47th Asilomar Conference on Signals, Systems and Computers - Pacific Grove, CA, United States
Duration: Nov 3 2013Nov 6 2013

Publication series

NameConference Record - Asilomar Conference on Signals, Systems and Computers
ISSN (Print)1058-6393


Other2013 47th Asilomar Conference on Signals, Systems and Computers
Country/TerritoryUnited States
CityPacific Grove, CA

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Computer Networks and Communications

Cite this