Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Delay Behavior of On-Off Scheduling: Extending Idle Periods

Published

Author(s)

Allen L. Roginsky, Ken Christensen, Mehrgan Mostowfi

Abstract

On-off scheduling of systems that have the ability to sleep can be used to extend system idle periods and enable greater opportunities for energy savings from sleeping. In this paper, we achieve a theoretical understanding of the delay behavior of on-off scheduling as it may apply to communications links and other systems capable of sleeping. We consider a single-server coalescing queue with a scheduler that schedules on-off periods for the server in order to extend idle periods of the downstream link. At the start of an off period (duration Toff) the server stops serving jobs immediately if idle, or after processing a job already in service. Service of any queued and arriving jobs begins at the start of the next on period (duration Ton). On and off periods are fixed. We solve for the scheduling queue behavior as a function of Toff, Ton, interarrival time t, service time x, and time of first arrival g for periodic job arrivals. Our results are closed form and have both theoretical and practical significance.
Citation
Applied Mathematics & Information Sciences
Volume
7
Issue
6

Keywords

communication systems, energy saving, on-off scheduling, system sleep

Citation

Roginsky, A. , Christensen, K. and , M. (2013), Delay Behavior of On-Off Scheduling: Extending Idle Periods, Applied Mathematics & Information Sciences, [online], https://doi.org/10.12785/amis/070603 (Accessed February 21, 2024)
Created November 1, 2013, Updated November 10, 2018