A Task Scheduling Strategy with a Sleep-Delay Timer and a Waking-Up Threshold in Cloud Computing

Jin, Shunfu; Wang, Xiushuang; Yue, Wuyi

doi:10.1007/978-3-319-93736-6_8

Cited by 7 publications

(5 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This paper is a substantial and appropriate extension of our previous work [30] appearing in the conference proceedings. In the paper of the proceedings [30], we proposed a task scheduling strategy with a sleep-delay timer and a waking-up threshold to satisfy the response performance of cloud users while reducing the energy consumption in cloud computing.…”

Section: Contributionsmentioning

confidence: 76%

“…However, in this paper, with the advent of energy shortages and a rise in greenhouse gas emissions, we extend our previous work [30] to propose a more effective strategy for the greening of cloud computing. This is to further satisfy the response performance of cloud users on the premise of ensuring a higher energy efficiency in cloud computing by proposing a novel task scheduling strategy with a sleep-delay timer and a waking-up threshold.…”

Section: Contributionsmentioning

confidence: 83%

“…Just as in our previous research [30], we establish a synchronous multiple vacation queueing system with a vacation-delay and an N-policy to model the proposed strategy.…”

Section: Establishment Of System Modelmentioning

confidence: 99%

See 2 more Smart Citations

An Energy Efficient Task Scheduling Strategy in a Cloud Computing System and its Performance Evaluation using a Two-Dimensional Continuous Time Markov Chain Model

et al. 2019

Self Cite

View full text Add to dashboard Cite

With ongoing energy shortages and rises in greenhouse emissions worldwide, increasing academic attention is being turned towards ways to improve the efficiency and sustainability of cloud computing. In this paper, we present a performance analysis and a system optimization of a cloud computing system with an energy efficient task scheduling strategy directed towards satisfying the service level agreement of cloud users while at the same time improving the energy efficiency in cloud computing system. In this paper, we propose a novel energy-aware task scheduling strategy based on a sleep-delay timer and a waking-up threshold. To capture the stochastic behavior of tasks with the proposed strategy, we establish a synchronous vacation queueing system combining vacation-delay and N-policy. Taking into account the total number of tasks and the state of the physical machine (PM), we construct a two-dimensional continuous-time Markov chain (CTMC), and produce an infinitesimal generator. Moreover, by using the geometric-matrix solution method, we analyze the queueing model in the steady state, and then, we derive the system performance measures in terms of the average sojourn time and the energy conservation level. Furthermore, we conduct system experiments to investigate the proposed strategy and validate the system model according to performance measures. Statistical results show that there is a compromise between the different performance measures when setting strategy parameters. By combining different performance measures, we develop a cost function for the system optimization. Finally, by dynamically adjusting the crossover probability and the mutation probability, and initializing the individuals with chaotic equations, we present an improved genetic algorithm to jointly optimize the sleep parameter, the sleep-delay parameter and the waking-up threshold.

show abstract

Section: Contributionsmentioning

confidence: 76%

Section: Contributionsmentioning

confidence: 83%

See 1 more Smart Citation

An Energy Efficient Task Scheduling Strategy in a Cloud Computing System and its Performance Evaluation using a Two-Dimensional Continuous Time Markov Chain Model

et al. 2019

Self Cite

View full text Add to dashboard Cite

show abstract

“…In normal mode, the time a peer node passes depends on the number of files it provides. Jin et al [19] proposed a task scheduling strategy with sleep delay timer and wakeup threshold. According to the random behavior of the strategy task, a synchronous vacation queueing model with vacation delay and N -policy is built.…”

Section: Related Workmentioning

confidence: 99%

Performance analysis of a queueing system based on working vacation with repairable fault in the P2P network

Wang

et al. 2022

Preprint

View full text Add to dashboard Cite

Nowadays, P2P (Peer-to-Peer) absolutely d-\\ominates the Internet as a traffic in content distribution and sharing service, the issue of energy consumption has emerged as a hot issue. This paper combines the basic theoretical knowledge of queueing theory with the currently more popular hybrid P2P network structure model. In order to address the problem of wasted energy consumption generated by unnecessary online behavior of nodes, the working sleep mechanism for the serving nodes is introduced, and the synchronous multiple working vacation strategy is also adopted to decrease the system energy consumption. In the meantime, negative customer and feedback strategies are introduced. Then a queueing model with working vacation and repairable fault is built, which used to simulate the resource transmission process of P2P and to study the performance of P2P sharing system. The steady-state probability vector is derived by employing quasi-birth-and-death process (QBD) and matrix-geometric solution method. And the expressions for system performance indicators, such as the average delay, are obtained by employing Gauss-Seidel iteration method. Through numerical experiments, the performance indicators of the P2P resource sharing system are studied, which provides a theoretical basis to decrease online energy consumption of nodes in the P2P network system. And through employing Nash equilibrium and social optimal strategy, the value of the social maximum benefit under the social optimization is obtained.

show abstract

“…In normal mode, the time a peer node passes depends on the number of files it provides. Jin et al [19] proposed a task scheduling strategy with sleep delay timer and wake-up threshold. According to the random behavior of the strategy task, a synchronous vacation queueing model with vacation delay and N-policy is built.…”

mentioning

confidence: 99%

Performance analysis of a queueing system based on working vacation with repairable fault in the P2P network

Wang

et al. 2023

J Supercomput

View full text Add to dashboard Cite

Nowadays, P2P (Peer-to-Peer) absolutely dominates the Internet as a traffic in content distribution and sharing service, the issue of energy consumption has emerged as a hot issue. This paper combines the basic theoretical knowledge of queueing theory with the currently more popular hybrid P2P network structure model. In order to address the problem of wasted energy consumption generated by unnecessary online behavior of nodes, the working sleep mechanism for the serving nodes is introduced, and the synchronous multiple working vacation strategy is also adopted to decrease the system energy consumption. In the meantime, negative customer and feedback strategies are introduced. Then a queueing model with working vacation and repairable fault is built, which used to simulate the resource transmission process of P2P and to study the performance of P2P sharing system. The steady-state probability vector is derived by employing quasi-birth-and-death process (QBD) and matrix-geometric solution method. And the expressions for system performance indicators, such as the average delay, are obtained by employing Gauss-Seidel iteration method. Through numerical experiments, the performance indicators of the P2P resource sharing system are studied, which provides a theoretical basis to decrease online energy consumption of nodes in the P2P network system. And through employing Nash equilibrium and social optimal strategy, the value of the social maximum benefit under the social optimization is obtained.

show abstract

A Task Scheduling Strategy with a Sleep-Delay Timer and a Waking-Up Threshold in Cloud Computing

Cited by 7 publications

References 6 publications

An Energy Efficient Task Scheduling Strategy in a Cloud Computing System and its Performance Evaluation using a Two-Dimensional Continuous Time Markov Chain Model

An Energy Efficient Task Scheduling Strategy in a Cloud Computing System and its Performance Evaluation using a Two-Dimensional Continuous Time Markov Chain Model

Performance analysis of a queueing system based on working vacation with repairable fault in the P2P network

Performance analysis of a queueing system based on working vacation with repairable fault in the P2P network

Contact Info

Product

Resources

About