An opportunistic and non-anticipating size-aware scheduling proposal for mean holding cost minimization in time-varying channels

Taboada, Ianire and Liberal, Fidel and Jacko, Peter (2014) An opportunistic and non-anticipating size-aware scheduling proposal for mean holding cost minimization in time-varying channels. Performance Evaluation, 79. pp. 90-103. ISSN 0166-5316

[thumbnail of performance2014Taboada]
Preview
PDF (performance2014Taboada)
performance2014Taboada.pdf - Accepted Version

Download (649kB)

Abstract

In this paper we study how to design a scheduling strategy aimed at minimizing the average holding cost for flows with general size distribution when the feasible transmission rate of each user varies randomly over time. We employ a Whittle-index-based approach in order to achieve an opportunistic and non-anticipating size-aware scheduling index rule proposal. When the flow size distribution belongs to the Decreasing Hazard Rate class, we propose the so-called Attained Service Potential Improvement index rule, which consists in giving priority to the flows with the highest ratio between the current attained-service-dependent completion probability and the expected potential improvement of this completion probability. We further analyze the performance of the proposed scheduler, concluding that it outperforms well-known opportunistic disciplines.

Item Type:
Journal Article
Journal or Publication Title:
Performance Evaluation
Additional Information:
The final, definitive version of this article has been published in the Journal, Performance Evaluation 79, 2014, © ELSEVIER.
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/1700/1708
Subjects:
?? opportunistic schedulingnon-anticipating size-aware schedulingmean holding cost minimizationwhittle indexmarkov decision processhardware and architecturemodelling and simulationsoftwarecomputer networks and communicationsdiscipline-based research ??
ID Code:
71350
Deposited By:
Deposited On:
21 Oct 2014 12:09
Refereed?:
Yes
Published?:
Published
Last Modified:
12 Nov 2023 00:16