Modeling data backups as a batch-service queue with vacations and exhaustive policy

Abstract For data backup processes to cloud infrastructure, there is a clean trade off between backing up frequently (improving data safety) and reducing resource usage (power consumption and communication cost). With rapid growth of data storage requirements in recent years, we need to find the right balance between both objectives. To explicitly address this trade off, we model a wide set of exhaustive data backup processes as a general batch service queueing model with multiple vacations and probabilistic restarts. We study this queueing model and establish expressions for its performance measures such as system content and queue content distributions. This analysis aids in computing Quality of Service (QoS) measures of the data backup process such as the fraction of time the backup server is busy, the frequency of new connections and the age of the data at the beginning of a backup period. This enables us to quickly examine the dependence of QoS on the model parameters as well as to compute the optimal parameters in the backup process. We illustrate the latter by defining a particular cost function of a user and by framing an optimization problem.

[1]  Sherif Sakr,et al.  Handbook of Big Data Technologies , 2017 .

[2]  Baek-Young Choi,et al.  Energy efficient virtual network embedding for green data centers using data center topology and future migration , 2015, Comput. Commun..

[3]  R.a Arumuganathan,et al.  Steady state analysis of a bulk queue with multiple vacations, setup times with N-policy and closedown times , 2005 .

[4]  Warren B. Powell,et al.  The Bulk Service Queue with a General Control Strategy: Theoretical Analysis and a New Computational Procedure , 1986, Oper. Res..

[5]  Kishor S. Trivedi,et al.  Optimization for condition-based maintenance with semi-Markov decision process , 2005, Reliab. Eng. Syst. Saf..

[6]  U. C. Gupta,et al.  Analytic and numerical aspects of batch service queues with single vacation , 2005, Comput. Oper. Res..

[7]  Rua-Huan Tsaih,et al.  Quantitative quality estimation of cloud-based streaming services , 2018, Comput. Commun..

[8]  Weimin Lang,et al.  Research on the Cloud Storage Security in Big Data Era , 2015 .

[9]  Attahiru S. Alfa,et al.  Applied Discrete-Time Queues , 2015 .

[10]  Victor I. Chang,et al.  A model to compare cloud and non-cloud storage of Big Data , 2016, Future Gener. Comput. Syst..

[11]  Nigel Thomas,et al.  Operating Policies for Energy Efficient Dynamic Server Allocation , 2015, UKPEW.

[12]  Kishor S. Trivedi,et al.  A Markov Decision Process Approach for Optimal Data Backup Scheduling , 2014, 2014 44th Annual IEEE/IFIP International Conference on Dependable Systems and Networks.

[13]  Florin Ciucu,et al.  Delay Bounds in Communication Networks With Heavy-Tailed and Self-Similar Traffic , 2009, IEEE Transactions on Information Theory.

[14]  Naishuo Tian,et al.  Vacation Queueing Models , 2006 .

[15]  Christos Gkantsidis,et al.  Network coding for large scale content distribution , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[16]  Herwig Bruneel,et al.  A queueing-theoretic analysis of the threshold-based exhaustive data-backup scheduling policy , 2017 .

[17]  Johan van Leeuwaarden,et al.  On the application of Rouché's theorem in queueing theory , 2006, Oper. Res. Lett..

[18]  U. C. Gupta,et al.  On the batch arrival batch service queue with finite buffer under server's vacation: MX/GY/1/N queue , 2008, Comput. Math. Appl..

[19]  Kyung C. Chae,et al.  ON A BATCH SERVICE QUEUE WITH SINGLE VACATION , 1992 .

[20]  Herwig Bruneel,et al.  Discrete-time models for communication systems including ATM , 1992 .

[21]  N. L. Johnson,et al.  A Proof of Wald's Theorem on Cumulative Sums , 1959 .

[22]  Bo Zhang,et al.  Distributed backup scheduling: Modeling and optimization , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[23]  B. T. Doshi,et al.  Queueing systems with vacations — A survey , 1986, Queueing Syst. Theory Appl..