Quality of Information aware scheduling in task processing networks

Rahul Urgaonkar, Ertugrul Necdet Ciftcioglu, Aylin Yener, Michael J. Neely

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

    9 Scopus citations

    Abstract

    We investigate Quality of Information (QoI) aware scheduling in task processing networks. Specifically, we consider the scenario where a network sequentially receives tasks from an end user, utilizes its resources to process them, and sends back its response. The utility derived by the end user from this response depends on both the accuracy and the freshness of the information. There is often a trade-off between these two attributes and we present a model that quantifies this dependence. Using dynamic programming and optimal stopping theory, we characterize the optimal scheduling policy that maximizes the time average utility delivered by the network. We show that for many scenarios of practical interest, the optimal policy has a simple threshold structure. We also propose a method to approximately compute the threshold in closed-form. This work takes a step towards incorporating application aware objectives in making optimal scheduling decisions.

    Original languageEnglish (US)
    Title of host publication2011 International Symposium on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011
    Pages401-406
    Number of pages6
    DOIs
    StatePublished - Jul 26 2011
    Event2011 International Symposium of on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011 - Princeton, NJ, United States
    Duration: May 9 2011May 13 2011

    Publication series

    Name2011 International Symposium on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011

    Other

    Other2011 International Symposium of on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011
    CountryUnited States
    CityPrinceton, NJ
    Period5/9/115/13/11

      Fingerprint

    All Science Journal Classification (ASJC) codes

    • Computer Networks and Communications
    • Communication

    Cite this

    Urgaonkar, R., Ciftcioglu, E. N., Yener, A., & Neely, M. J. (2011). Quality of Information aware scheduling in task processing networks. In 2011 International Symposium on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011 (pp. 401-406). [5930052] (2011 International Symposium on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011). https://doi.org/10.1109/WIOPT.2011.5930052