IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v293y2020i1d10.1007_s10479-019-03279-y.html
   My bibliography  Save this article

Cloud data storage: a queueing model with thresholds

Author

Listed:
  • Apoorv Saxena

    (Ghent University)

  • Dieter Claeys

    (Ghent University
    Flanders Make)

  • Bo Zhang

    (LYFT)

  • Joris Walraevens

    (Ghent University)

Abstract

In the past decade, cloud platforms have become a standard across the industry for data storage and operations. Such platforms offer high quality of service in terms of reliability and ease of setup at an effective cost. With exponentially high rates of increase of data storage requirements, data is now increasingly stored in clouds. However, there are limited studies which analyze the processes performing the storage operations. Queueing models offer a very natural way of modeling these storage processes. The data packets waiting for storage form a queue which is served by a storage server. Since data packets are transmitted to the cloud in batches for efficiency, this storage server is modelled as a batch server. The storage server goes into sleep mode in between data transmission periods which are, in turn, modelled as vacations. The storage service is resumed after a vacation if there are enough packets in backlog or enough time has elapsed since last storage. This is modelled as restarting thresholds in our model. Analyzing this model helps us evaluate the quality of service (QoS) of storage processes in terms of measures such as backlog size and probability of a new connection to cloud server. These measures are then used to define a user cost function and QoS constraints, and compute optimal storage parameters.

Suggested Citation

  • Apoorv Saxena & Dieter Claeys & Bo Zhang & Joris Walraevens, 2020. "Cloud data storage: a queueing model with thresholds," Annals of Operations Research, Springer, vol. 293(1), pages 295-315, October.
  • Handle: RePEc:spr:annopr:v:293:y:2020:i:1:d:10.1007_s10479-019-03279-y
    DOI: 10.1007/s10479-019-03279-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-019-03279-y
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10479-019-03279-y?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Ioannis Dimitriou, 2016. "Queueing analysis of the DRX power saving mechanism in fault-tolerant 3GPP LTE wireless networks," Annals of Operations Research, Springer, vol. 239(2), pages 521-552, April.
    2. Warren B. Powell & Pierre Humblet, 1986. "The Bulk Service Queue with a General Control Strategy: Theoretical Analysis and a New Computational Procedure," Operations Research, INFORMS, vol. 34(2), pages 267-275, April.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Sergei Dudin & Olga Dudina, 2023. "Analysis of a Multi-Server Queue with Group Service and Service Time Dependent on the Size of a Group as a Model of a Delivery System," Mathematics, MDPI, vol. 11(22), pages 1-20, November.
    2. Noah Gans & Garrett van Ryzin, 1999. "Dynamic Vehicle Dispatching: Optimal Heavy Traffic Performance and Practical Insights," Operations Research, INFORMS, vol. 47(5), pages 675-692, October.
    3. Papadaki, Katerina P. & Powell, Warren B., 2002. "Exploiting structure in adaptive dynamic programming algorithms for a stochastic batch service problem," European Journal of Operational Research, Elsevier, vol. 142(1), pages 108-127, October.
    4. Yi, Xeung W. & Kim, Nam K. & Yoon, Bong K. & Chae, Kyung C., 2007. "Analysis of the queue-length distribution for the discrete-time batch-service Geo/Ga,Y/1/K queue," European Journal of Operational Research, Elsevier, vol. 181(2), pages 787-792, September.
    5. Xu, Jianjun & Serrano, Alejandro & Lin, Bing, 2017. "Optimal production and rationing policy of two-stage tandem production system," International Journal of Production Economics, Elsevier, vol. 185(C), pages 100-112.
    6. Katerina P. Papadaki & Warren B. Powell, 2003. "An adaptive dynamic programming algorithm for a stochastic multiproduct batch dispatch problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 50(7), pages 742-769, October.
    7. M. A. A. Boon & A. J. E. M. Janssen & J. S. H. Leeuwaarden & R. W. Timmerman, 2019. "Pollaczek contour integrals for the fixed-cycle traffic-light queue," Queueing Systems: Theory and Applications, Springer, vol. 91(1), pages 89-111, February.
    8. K. Sikdar & S. K. Samanta, 2016. "Analysis of a finite buffer variable batch service queue with batch Markovian arrival process and server’s vacation," OPSEARCH, Springer;Operational Research Society of India, vol. 53(3), pages 553-583, September.
    9. Dieter Claeys & Koenraad Laevens & Joris Walraevens & Herwig Bruneel, 2010. "Complete characterisation of the customer delay in a queueing system with batch arrivals and batch service," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 72(1), pages 1-23, August.
    10. Nam K. Kim & Kyung C. Chae & Mohan L. Chaudhry, 2004. "An Invariance Relation and a Unified Method to Derive Stationary Queue-Length Distributions," Operations Research, INFORMS, vol. 52(5), pages 756-764, October.
    11. Lotfi Tadj & Gautam Choudhury, 2005. "Optimal design and control of queues," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 13(2), pages 359-412, December.
    12. Dall'Orto, Leonardo Campo & Crainic, Teodor Gabriel & Leal, Jose Eugenio & Powell, Warren B., 2006. "The single-node dynamic service scheduling and dispatching problem," European Journal of Operational Research, Elsevier, vol. 170(1), pages 1-23, April.
    13. Gopinath Panda & Veena Goswami, 2023. "Analysis of a Discrete-time Queue with Modified Batch Service Policy and Batch-size-dependent Service," Methodology and Computing in Applied Probability, Springer, vol. 25(1), pages 1-18, March.
    14. Çetinkaya, SIla & Bookbinder, James H., 2003. "Stochastic models for the dispatch of consolidated shipments," Transportation Research Part B: Methodological, Elsevier, vol. 37(8), pages 747-768, September.
    15. S. R. Chakravarthy & Arunava Maity & U. C. Gupta, 2017. "An ‘(s, S)’ inventory in a queueing system with batch service facility," Annals of Operations Research, Springer, vol. 258(2), pages 263-283, November.
    16. Jens Baetens & Bart Steyaert & Dieter Claeys & Herwig Bruneel, 2018. "Delay analysis of a two-class batch-service queue with class-dependent variable server capacity," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 88(1), pages 37-57, August.
    17. Srinivas R. Chakravarthy & Shruti & Alexander Rumyantsev, 2021. "Analysis of a Queueing Model with Batch Markovian Arrival Process and General Distribution for Group Clearance," Methodology and Computing in Applied Probability, Springer, vol. 23(4), pages 1551-1579, December.
    18. Chakravarthy, Srinivas R., 2016. "Queueing models with optional cooperative services," European Journal of Operational Research, Elsevier, vol. 248(3), pages 997-1008.
    19. Warren B. Powell, 1987. "Waiting‐time distributions for bulk arrival, bulk service queues with vehicle‐holding and cancellation strategies," Naval Research Logistics (NRL), John Wiley & Sons, vol. 34(2), pages 207-227, April.
    20. Seok Ho Chang & Dae Won Choi, 2006. "Modeling and Performance Analysis of a Finite-Buffer Queue with Batch Arrivals, Batch Services, and Setup Times: The M X /G Y /1/K + B Queue with Setup Times," INFORMS Journal on Computing, INFORMS, vol. 18(2), pages 218-228, May.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:293:y:2020:i:1:d:10.1007_s10479-019-03279-y. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.