{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T11:12:04Z","timestamp":1743073924948,"version":"3.40.3"},"publisher-location":"Cham","reference-count":28,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319614274"},{"type":"electronic","value":"9783319614281"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-61428-1_8","type":"book-chapter","created":{"date-parts":[[2017,6,7]],"date-time":"2017-06-07T10:01:30Z","timestamp":1496829690000},"page":"109-124","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Markovian Queue with Garbage Collection"],"prefix":"10.1007","author":[{"given":"Ill\u00e9s","family":"Horv\u00e1th","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Istv\u00e1n","family":"Finta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ferenc","family":"Kov\u00e1cs","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andr\u00e1s","family":"M\u00e9sz\u00e1ros","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roland","family":"Molontay","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kriszti\u00e1n","family":"Varga","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,6,8]]},"reference":[{"key":"8_CR1","unstructured":"Ganglia monitoring system. http:\/\/ganglia.sourceforge.net\/. Accessed 08 May 2017"},{"key":"8_CR2","unstructured":"Apache Storm. http:\/\/storm.apache.org\/. Accessed 08 May 2017"},{"key":"8_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"466","DOI":"10.1007\/978-3-540-39962-9_52","volume-title":"On The Move to Meaningful Internet Systems 2003: OTM 2003 Workshops","author":"DF Bacon","year":"2003","unstructured":"Bacon, D.F., Cheng, P., Rajan, V.T.: The metronome: a simpler approach to garbage collection in real-time systems. In: Meersman, R., Tari, Z. (eds.) OTM 2003. LNCS, vol. 2889, pp. 466\u2013478. Springer, Heidelberg (2003). doi:10.1007\/978-3-540-39962-9_52"},{"key":"8_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1007\/978-3-642-21713-5_6","volume-title":"Analytical and Stochastic Modeling Techniques and Applications","author":"S Balsamo","year":"2011","unstructured":"Balsamo, S., Dei Rossi, G.-L., Marin, A.: Optimisation of virtual machine garbage collection policies. In: Al-Begain, K., Balsamo, S., Fiems, D., Marin, A. (eds.) ASMTA 2011. LNCS, vol. 6751, pp. 70\u201384. Springer, Heidelberg (2011). doi:10.1007\/978-3-642-21713-5_6"},{"key":"8_CR5","unstructured":"Blackburn, S.M., Cheng, P., McKinley, K.S.: Oil and water? High performance garbage collection in Java with MMTk. In: Proceedings of the 26th International Conference on Software Engineering. IEEE Computer Society (2004)"},{"key":"8_CR6","doi-asserted-by":"publisher","DOI":"10.1002\/0471791571","volume-title":"Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications","author":"G Bolch","year":"2006","unstructured":"Bolch, G., et al.: Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications. Wiley, Hoboken (2006)"},{"key":"8_CR7","unstructured":"Brodie-Tyrrell, W.: Surf: an abstract model of distributed garbage collection. Dissertation (2008)"},{"issue":"11","key":"8_CR8","doi-asserted-by":"publisher","first-page":"1172","DOI":"10.1016\/j.peva.2010.07.003","volume":"67","author":"W Bux","year":"2010","unstructured":"Bux, W., Iliadis, I.: Performance of greedy garbage collection in flash-based solid-state drives. Perform. Eval. 67(11), 1172\u20131186 (2010)","journal-title":"Perform. Eval."},{"key":"8_CR9","doi-asserted-by":"crossref","unstructured":"Detlefs, D., et al.: Garbage-first garbage collection. In: Proceedings of the 4th International Symposium on Memory Management. ACM (2004)","DOI":"10.1145\/1029873.1029879"},{"key":"8_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1007\/978-3-540-72522-0_7","volume-title":"Formal Methods for Performance Evaluation","author":"M Gribaudo","year":"2007","unstructured":"Gribaudo, M., Telek, M.: Fluid models in performance analysis. In: Bernardo, M., Hillston, J. (eds.) SFM 2007. LNCS, vol. 4486, pp. 271\u2013317. Springer, Heidelberg (2007). doi:10.1007\/978-3-540-72522-0_7"},{"key":"8_CR11","volume-title":"Garbage Collection: Algorithms for Automatic Dynamic Memory Management","author":"R Jones","year":"1996","unstructured":"Jones, R., Lins, R.D.: Garbage Collection: Algorithms for Automatic Dynamic Memory Management. Wiley, New York (1996)"},{"key":"8_CR12","doi-asserted-by":"crossref","unstructured":"Jones, G.L., et al.: Fluid queue models of battery life. In: 2011 IEEE 19th Annual International Symposium on Modelling, Analysis, and Simulation of Computer and Telecommunication Systems. IEEE (2011)","DOI":"10.1109\/MASCOTS.2011.61"},{"issue":"9","key":"8_CR13","doi-asserted-by":"publisher","first-page":"1507","DOI":"10.1016\/j.jss.2011.02.042","volume":"84","author":"O Kwon","year":"2011","unstructured":"Kwon, O., et al.: FeGC: an efficient garbage collection scheme for flash memory based storage systems. J. Syst. Softw. 84(9), 1507\u20131523 (2011)","journal-title":"J. Syst. Softw."},{"key":"8_CR14","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719734","volume-title":"Introduction to Matrix Analytic Methods in Stochastic Modeling","author":"G Latouche","year":"1999","unstructured":"Latouche, G., Ramaswami, V.: Introduction to Matrix Analytic Methods in Stochastic Modeling. ASA-SIAM, Philadelphia (1999)"},{"issue":"2","key":"8_CR15","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/s11134-014-9405-y","volume":"77","author":"Yongkun Li","year":"2014","unstructured":"Li, Y., Lee, P.P.C., Lui, J.C.S.: Stochastic modeling and optimization of garbage collection algorithms in solid-state drive systems. Queueing Syst. 77(2), 115\u2013148 (2014)","journal-title":"Queueing Systems"},{"key":"8_CR16","unstructured":"Lowry, M.C.: A new approach to the train algorithm for distributed garbage collection. Dissertation (2004)"},{"key":"8_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/978-3-319-10696-0_4","volume-title":"Quantitative Evaluation of Systems","author":"D Kressner","year":"2014","unstructured":"Kressner, D., Macedo, F.: Low-rank tensor methods for communicating Markov processes. In: Norman, G., Sanders, W. (eds.) QEST 2014. LNCS, vol. 8657, pp. 25\u201340. Springer, Cham (2014). doi:10.1007\/978-3-319-10696-0_4"},{"key":"8_CR18","volume-title":"Stochastic Models in Queueing Theory","author":"J Medhi","year":"2002","unstructured":"Medhi, J.: Stochastic Models in Queueing Theory. Academic Press, Cambridge (2002)"},{"key":"8_CR19","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1007\/s10951-010-0174-0","volume":"13","author":"Y Nazarathy","year":"2009","unstructured":"Nazarathy, Y., Weiss, G.: A fluid approach to job shop scheduling: theory, software and experimentation. J. Sched. 13, 509\u2013529 (2009)","journal-title":"J. Sched."},{"key":"8_CR20","volume-title":"Matrix-Geometric Solutions in Stochastic Models. An Algoritheoremic Approach","author":"M Neuts","year":"1981","unstructured":"Neuts, M.: Matrix-Geometric Solutions in Stochastic Models. An Algoritheoremic Approach. The Johns Hopkins University Press, Baltimore (1981)"},{"key":"8_CR21","unstructured":"Norcross, S.J.: Deriving distributed garbage collectors from distributed termination algorithms. Dissertation, University of St Andrews (2004)"},{"key":"8_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/3-540-60368-9_26","volume-title":"Memory Management","author":"D Plainfoss\u00e9","year":"1995","unstructured":"Plainfoss\u00e9, D., Shapiro, M.: A survey of distributed garbage collection techniques. In: Baler, H.G. (ed.) IWMM 1995. LNCS, vol. 986, pp. 211\u2013249. Springer, Heidelberg (1995). doi:10.1007\/3-540-60368-9_26"},{"key":"8_CR23","unstructured":"Schoeberl, M.: Real-time garbage collection for Java. In: Ninth IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC 2006). IEEE (2006)"},{"key":"8_CR24","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-5317-8","volume-title":"Introduction to Queueing Systems with Telecommunication Applications","author":"L Lakatos","year":"2013","unstructured":"Lakatos, L., Szeidl, L., Telek, M.: Introduction to Queueing Systems with Telecommunication Applications. Springer, New York (2013)"},{"key":"8_CR25","doi-asserted-by":"crossref","unstructured":"Van Houdt, B.: A mean field model for a class of garbage collection algorithms in flash-based solid state drives. In: ACM SIGMETRICS Performance Evaluation Review. vol. 41, no. 1. ACM (2013)","DOI":"10.1145\/2494232.2465543"},{"issue":"10","key":"8_CR26","doi-asserted-by":"publisher","first-page":"692","DOI":"10.1016\/j.peva.2013.08.010","volume":"70","author":"B Van Houdt","year":"2013","unstructured":"Van Houdt, B.: Performance of garbage collection algorithms for flash-based solid state drives with hot\/cold data. Perform. Eval. 70(10), 692\u2013703 (2013)","journal-title":"Perform. Eval."},{"key":"8_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BFb0017182","volume-title":"Memory Management","author":"PR Wilson","year":"1992","unstructured":"Wilson, P.R.: Uniprocessor garbage collection techniques. In: Bekkers, Y., Cohen, J. (eds.) IWMM 1992. LNCS, vol. 637, pp. 1\u201342. Springer, Heidelberg (1992). doi:10.1007\/BFb0017182"},{"key":"8_CR28","doi-asserted-by":"crossref","unstructured":"Yang, Y., Zhu, J.: Analytical modeling of garbage collection algorithms in hotness-aware flash-based solid state drives. In: 2014 30th Symposium on Mass Storage Systems and Technologies (MSST). IEEE (2014)","DOI":"10.1109\/MSST.2014.6855534"}],"container-title":["Lecture Notes in Computer Science","Analytical and Stochastic Modelling Techniques and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-61428-1_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T08:46:17Z","timestamp":1710233177000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-61428-1_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319614274","9783319614281"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-61428-1_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"8 June 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ASMTA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Analytical and Stochastic Modeling Techniques and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Newcastle-upon-Tyne","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"United Kingdom","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 July 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 July 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"asmta2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/asmta.ugent.be\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}