{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,5]],"date-time":"2026-04-05T03:14:17Z","timestamp":1775358857267,"version":"3.50.1"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,7,26]],"date-time":"2022-07-26T00:00:00Z","timestamp":1658793600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,7,26]],"date-time":"2022-07-26T00:00:00Z","timestamp":1658793600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Ministry of Higher Education & Scientific Research Egypt"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Cloud Comp"],"published-print":{"date-parts":[[2022,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Much research has focused on task offloading in fog-enabled IoT networks. However, there is an important offloading issue that has hardly been addressed\u2014the impact of different virtualization modes on task response (TR) time. In the present article, we bridge this gap, introducing three virtualization modes, and characterizing the TR time under each. In each mode the virtual machines (VM) at the fog are customized differently, leveraging VM elasticity. In the perfect virtualization mode, the VM is customized to match <jats:italic>exactly<\/jats:italic> the computational load of the incoming task. This ensures that each task, regardless of which VM it goes to, will have the same service time. In the semiperfect virtualization mode, a less stringent, thus more practical, alternative, the VM is customized to match <jats:italic>roughly<\/jats:italic> the computational load of the incoming task. This results in a uniformly distributed task service time. Finally, in the baseline virtualization mode, the VM is customized to just be fast, with no regard to the computational load of the incoming task. This mode, which just re-scales the processing time of the task, is the default in existing research, and is re-introduced here for only comparison purposes. We characterize the TR time for the three modes leveraging M\/G\/1 and M\/G\/<jats:italic>m<\/jats:italic> queueing models, with the queueing stability condition identified for each mode. The obtained analytical results are successfully validated by discrete event Monte Carlo simulation. The numerical results show that the first mode results in the shortest TR time, followed by the second mode, then the third mode. That is, if virtualization is managed adequately, significant improvement in TR time can be gained.<\/jats:p>","DOI":"10.1186\/s13677-022-00293-7","type":"journal-article","created":{"date-parts":[[2022,7,26]],"date-time":"2022-07-26T12:12:11Z","timestamp":1658837531000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Characterization of task response time in fog enabled networks using queueing theory under different virtualization modes"],"prefix":"10.1186","volume":"11","author":[{"given":"Ismail","family":"Mohamed","sequence":"first","affiliation":[]},{"given":"Hassan","family":"Al-Mahdi","sequence":"additional","affiliation":[]},{"given":"Mohamed","family":"Tahoun","sequence":"additional","affiliation":[]},{"given":"Hamed","family":"Nassar","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,7,26]]},"reference":[{"issue":"1","key":"293_CR1","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1109\/SURV.2013.062613.00160","volume":"16","author":"AUR Khan","year":"2014","unstructured":"Khan AUR, Othman M, Madani SA, Ullah KS (2014) A survey of mobile cloud computing application models. IEEE Commun Surv Tutor 16(1):393\u2013413. https:\/\/doi.org\/10.1109\/SURV.2013.062613.00160.","journal-title":"IEEE Commun Surv Tutor"},{"issue":"1","key":"293_CR2","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1109\/SURV.2013.050113.00090","volume":"16","author":"Z Sanaei","year":"2014","unstructured":"Sanaei Z, Abolfazli S, Gani A, Buyya R (2014) Heterogeneity in mobile cloud computing: Taxonomy and open challenges. IEEE Commun Surv Tutor 16(1):369\u2013392. https:\/\/doi.org\/10.1109\/SURV.2013.050113.00090.","journal-title":"IEEE Commun Surv Tutor"},{"key":"293_CR3","unstructured":"Ray B (2019) The Role of Cloud Computing and Fog Computing in IoT. https:\/\/www.iotforall.com\/cloud-fog-computing-iot. Accessed 24 Oct 2021."},{"key":"293_CR4","unstructured":"Marinescu DC (2018) Cloud Computing - Theory and Practice, Second Edition. Elsevier, San Francisco."},{"key":"293_CR5","unstructured":"Hanes D, Salgueiro G, Grossetete P, Barton R, Henry J (2017) IoT Fundamentals: Networking Technologies, Protocols, and Use Cases for the Internet of Things, First Edition. Cisco Press, Indianapolis."},{"key":"293_CR6","doi-asserted-by":"publisher","unstructured":"Tadakamalla U, Menasc\u00e9 Daniel A (2018) Fogqn: An analytic model for fog\/cloud computing In: 2018 IEEE\/ACM International Conference on Utility and Cloud Computing Companion, UCC Companion 2018, Zurich, Switzerland, December 17-20, 2018, 307\u2013313.. IEEE. https:\/\/doi.org\/10.1109\/UCC-Companion.2018.00073.","DOI":"10.1109\/UCC-Companion.2018.00073"},{"key":"293_CR7","doi-asserted-by":"publisher","unstructured":"Abdelradi YM, El-Sherif AA, Afify LH (2021) A queueing theory approach to traffic offloading in heterogeneous cellular networks. AEU Int J Electron Commun 139:153910. https:\/\/doi.org\/10.1016\/j.aeue.2021.153910.","DOI":"10.1016\/j.aeue.2021.153910"},{"key":"293_CR8","doi-asserted-by":"publisher","unstructured":"Abdul Majeed A, Kilpatrick P, Spence ITA, Varghese B (2020) Modelling fog offloading performance In: 4th IEEE International Conference on Fog and Edge Computing, ICFEC 2020, Melbourne, Australia, May 11-14, 2020, 29\u201338.. IEEE. https:\/\/doi.org\/10.1109\/ICFEC50348.2020.00011.","DOI":"10.1109\/ICFEC50348.2020.00011"},{"key":"293_CR9","doi-asserted-by":"publisher","unstructured":"Rista A, Ajdari J, Zenuni X (2020) Cloud computing virtualization: A comprehensive survey In: 43rd International Convention on Information, Communication and Electronic Technology, MIPRO 2020, Opatija, Croatia, September 28 - October 2, 2020, 462\u2013472.. IEEE. https:\/\/doi.org\/10.23919\/MIPRO48935.2020.9245124.","DOI":"10.23919\/MIPRO48935.2020.9245124"},{"key":"293_CR10","doi-asserted-by":"publisher","unstructured":"Chaudhari S, Mani RS, Raundale P (2016) Sdn network virtualization survey In: 2016 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET), 650\u2013655. https:\/\/doi.org\/10.1109\/WiSPNET.2016.7566213.","DOI":"10.1109\/WiSPNET.2016.7566213"},{"issue":"11","key":"293_CR11","doi-asserted-by":"publisher","first-page":"1525","DOI":"10.1002\/spe.2392","volume":"46","author":"MR Mahmud","year":"2016","unstructured":"Mahmud MR, Afrin M, Razzaque MA, Hassan MM, Alelaiwi A, AlRubaian MA (2016) Maximizing quality of experience through context-aware mobile application scheduling in cloudlet infrastructure. Softw Pract Exp 46(11):1525\u20131545. https:\/\/doi.org\/10.1002\/spe.2392.","journal-title":"Softw Pract Exp"},{"key":"293_CR12","doi-asserted-by":"publisher","unstructured":"Bahl P, Han RY, Li E, Satyanarayanan M (2012) Advancing the state of mobile cloud computing In: The Third ACM Workshop on Mobile Cloud Computing and Services, ACM, 21\u201328. https:\/\/doi.org\/10.1145\/2307849.2307856.","DOI":"10.1145\/2307849.2307856"},{"issue":"4","key":"293_CR13","doi-asserted-by":"publisher","first-page":"2347","DOI":"10.1109\/COMST.2015.2444095","volume":"17","author":"AI Al-Fuqaha","year":"2015","unstructured":"Al-Fuqaha AI, Guizani M, Mohammadi M, Aledhari M, Ayyash M (2015) Internet of things: A survey on enabling technologies, protocols, and applications. IEEE Commun Surv Tutorials 17(4):2347\u20132376. https:\/\/doi.org\/10.1109\/COMST.2015.2444095.","journal-title":"IEEE Commun Surv Tutorials"},{"key":"293_CR14","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1016\/j.procs.2016.02.093","volume":"78","author":"Z Usmani","year":"2016","unstructured":"Usmani Z, Singh S (2016) A survey of virtual machine placement techniques in a cloud data center. Procedia Comput Sci 78:491\u2013498. https:\/\/doi.org\/10.1016\/j.procs.2016.02.093.","journal-title":"Procedia Comput Sci"},{"key":"293_CR15","doi-asserted-by":"publisher","first-page":"0216067","DOI":"10.1371\/journal.pone.0216067","volume":"14","author":"D Feng","year":"2019","unstructured":"Feng D, Wu Z, Zuo D, Zhang Z (2019) Erp: An elastic resource provisioning approach for cloud applications. PLoS ONE 14:0216067. https:\/\/doi.org\/10.1371\/journal.pone.0216067.","journal-title":"PLoS ONE"},{"key":"293_CR16","doi-asserted-by":"publisher","unstructured":"Fourati M, Marzouk S, Jmaiel M (2022) Epma: Elastic platform for microservices-based applications: Towards optimal resource elasticity. J Grid Comput 20. https:\/\/doi.org\/10.1007\/s10723-021-09597-5.","DOI":"10.1007\/s10723-021-09597-5"},{"key":"293_CR17","unstructured":"Virtual Machine Desired State Configuration. https:\/\/flings.vmware.com\/virtual-machine-desired-state-configuration. Accessed 22 Jul 2022."},{"key":"293_CR18","unstructured":"Nottingham C (2021) Change the size of a virtual machine. https:\/\/docs.microsoft.com\/en-us\/azure\/virtual-machines\/resize-vm?tabs=portal. Accessed 13 Mar 2022."},{"key":"293_CR19","doi-asserted-by":"publisher","first-page":"108177","DOI":"10.1016\/j.comnet.2021.108177","volume":"195","author":"F Saeik","year":"2021","unstructured":"Saeik F, Avgeris M, Spatharakis D, Santi N, Dechouniotis D, Violos J, Leivadeas A, Athanasopoulos N, Mitton N, Papavassiliou S (2021) Task offloading in edge and cloud computing: A survey on mathematical, artificial intelligence and control theory solutions. Comput Netw 195:108177. https:\/\/doi.org\/10.1016\/j.comnet.2021.108177.","journal-title":"Comput Netw"},{"key":"293_CR20","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1016\/j.procs.2021.04.182","volume":"186","author":"M Ushakova","year":"2021","unstructured":"Ushakova M, Ushakov Y, Bolodurina I, Shukhman A, Legashev L, Parfenov D (2021) Creation of adequate simulation models to analyze performance parameters of a virtual fog computing infrastructure. Procedia Comput Sci 186:603\u2013610. https:\/\/doi.org\/10.1016\/j.procs.2021.04.182.","journal-title":"Procedia Comput Sci"},{"issue":"2","key":"293_CR21","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1109\/TMC.2017.2711014","volume":"17","author":"H Wu","year":"2018","unstructured":"Wu H, Wolter K (2018) Stochastic analysis of delayed mobile offloading in heterogeneous networks. IEEE Trans Mob Comput 17(2):461\u2013474. https:\/\/doi.org\/10.1109\/TMC.2017.2711014.","journal-title":"IEEE Trans Mob Comput"},{"key":"293_CR22","doi-asserted-by":"publisher","first-page":"13775","DOI":"10.1109\/ACCESS.2021.3052458","volume":"9","author":"S Aljanabi","year":"2021","unstructured":"Aljanabi S, Chalechale A (2021) Improving iot services using a hybrid fog-cloud offloading. IEEE Access 9:13775\u201313788. https:\/\/doi.org\/10.1109\/ACCESS.2021.3052458.","journal-title":"IEEE Access"},{"key":"293_CR23","doi-asserted-by":"publisher","unstructured":"Shahhosseini S, Anzanpour A, Azimi I, Labbaf S, Seo D, Lim S-S, Liljeberg P, Dutt N, Rahmani AM (2021) Exploring computation offloading in iot systems. Inf Syst:101860. https:\/\/doi.org\/10.1016\/j.is.2021.101860.","DOI":"10.1016\/j.is.2021.101860"},{"key":"293_CR24","doi-asserted-by":"publisher","first-page":"102019","DOI":"10.1016\/j.simpat.2019.102019","volume":"101","author":"A Jaddoa","year":"2020","unstructured":"Jaddoa A, Sakellari G, Panaousis E, Loukas G, Sarigiannidis PG (2020) Dynamic decision support for resource offloading in heterogeneous internet of things environments. Simul Model Pract Theory 101:102019. https:\/\/doi.org\/10.1016\/j.simpat.2019.102019.","journal-title":"Simul Model Pract Theory"},{"key":"293_CR25","doi-asserted-by":"publisher","unstructured":"Sun C, Zhou J, Liuliang J, Zhang J, Zhang X, Wang W (2018) Computation offloading with virtual resources management in mobile edge networks In: 87th IEEE Vehicular Technology Conference, VTC Spring 2018, Porto, Portugal, June 3-6, 2018, 1\u20135.. IEEE. https:\/\/doi.org\/10.1109\/VTCSpring.2018.8417681.","DOI":"10.1109\/VTCSpring.2018.8417681"},{"key":"293_CR26","doi-asserted-by":"publisher","first-page":"744","DOI":"10.1016\/j.procs.2018.05.086","volume":"132","author":"PM Rekha","year":"2018","unstructured":"Rekha PM, Dakshayini M (2018) Dynamic cost-load aware service broker load balancing in virtualization environment. Procedia Comput Sci 132:744\u2013751. https:\/\/doi.org\/10.1016\/j.procs.2018.05.086.","journal-title":"Procedia Comput Sci"},{"key":"293_CR27","doi-asserted-by":"publisher","unstructured":"Maiti P, Sahoo B, Turuk AK, Kumar A, Choi BJ (2021) Internet of things applications placement to minimize latency in multi-tier fog computing framework. ICT Express. https:\/\/doi.org\/10.1016\/j.icte.2021.06.004.","DOI":"10.1016\/j.icte.2021.06.004"},{"key":"293_CR28","doi-asserted-by":"publisher","unstructured":"Chebaane A, Spornraft S, Khelil A (2020) Container-based task offloading for time-critical fog computing In: 3rd IEEE 5G World Forum, 5GWF 2020, Bangalore, India, September 10-12, 2020, 205\u2013211.. IEEE. https:\/\/doi.org\/10.1109\/5GWF49715.2020.9221486.","DOI":"10.1109\/5GWF49715.2020.9221486"},{"issue":"14","key":"293_CR29","doi-asserted-by":"publisher","first-page":"11526","DOI":"10.1109\/JIOT.2021.3052498","volume":"8","author":"J Hwang","year":"2021","unstructured":"Hwang J, Nkenyereye L, Sung N, Kim J, Song J (2021) Iot service slicing and task offloading for edge computing. IEEE Internet Things J 8(14):11526\u201311547. https:\/\/doi.org\/10.1109\/JIOT.2021.3052498.","journal-title":"IEEE Internet Things J"},{"key":"293_CR30","doi-asserted-by":"publisher","unstructured":"Hejja K, Berri S, Labiod H (2021) Network slicing with load-balancing for task offloading in vehicular edge computing. Veh Commun:100419. https:\/\/doi.org\/10.1016\/j.vehcom.2021.100419.","DOI":"10.1016\/j.vehcom.2021.100419"},{"issue":"1","key":"293_CR31","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1109\/JIOT.2017.2774286","volume":"5","author":"J Li","year":"2018","unstructured":"Li J, Jin J, Yuan D, Zhang H (2018) Virtual fog: A virtualization enabled fog computing framework for internet of things. IEEE Internet Things J 5(1):121\u2013131. https:\/\/doi.org\/10.1109\/JIOT.2017.2774286.","journal-title":"IEEE Internet Things J"},{"issue":"2","key":"293_CR32","doi-asserted-by":"publisher","first-page":"2138","DOI":"10.1109\/TNSM.2021.3062650","volume":"18","author":"J Li","year":"2021","unstructured":"Li J, Liang W, Ma Y (2021) Robust service provisioning with service function chain requirements in mobile edge computing. IEEE Trans Netw Serv Manag 18(2):2138\u20132153. https:\/\/doi.org\/10.1109\/TNSM.2021.3062650.","journal-title":"IEEE Trans Netw Serv Manag"},{"issue":"4","key":"293_CR33","doi-asserted-by":"publisher","first-page":"3282","DOI":"10.1109\/JIOT.2020.2967502","volume":"7","author":"Q Zhang","year":"2020","unstructured":"Zhang Q, Gui L, Hou F, Chen J, Zhu S, Tian F (2020) Dynamic task offloading and resource allocation for mobile-edge computing in dense cloud RAN. IEEE Internet Things J 7(4):3282\u20133299. https:\/\/doi.org\/10.1109\/JIOT.2020.2967502.","journal-title":"IEEE Internet Things J"},{"issue":"1","key":"293_CR34","doi-asserted-by":"publisher","first-page":"494","DOI":"10.1109\/TII.2020.2975897","volume":"17","author":"K Cao","year":"2021","unstructured":"Cao K, Li L, Cui Y, Wei T, Hu S (2021) Exploring placement of heterogeneous edge servers for response time minimization in mobile edge-cloud computing. IEEE Trans Ind Inf 17(1):494\u2013503. https:\/\/doi.org\/10.1109\/TII.2020.2975897.","journal-title":"IEEE Trans Ind Inf"},{"key":"293_CR35","doi-asserted-by":"publisher","unstructured":"Sopin ES, Daraseliya AV, Correia LM (2018) Performance analysis of the offloading scheme in a fog computing system In: 10th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, ICUMT 2018, Moscow, Russia, November 5-9, 2018, 1\u20135.. IEEE. https:\/\/doi.org\/10.1109\/ICUMT.2018.8631245.","DOI":"10.1109\/ICUMT.2018.8631245"},{"key":"293_CR36","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/978-3-030-34914-1_2","volume-title":"Internet and Distributed Computing Systems - 12th International Conference, IDCS 2019, Naples, Italy, October 10-12, 2019, Proceedings (Lecture Notes in Computer Science)","author":"ES Sopin","year":"2019","unstructured":"Sopin ES, Samouylov KE, Shorgin S (2019) The analysis of the computation offloading scheme with two-parameter offloading criterion in fog computing In: Internet and Distributed Computing Systems - 12th International Conference, IDCS 2019, Naples, Italy, October 10-12, 2019, Proceedings (Lecture Notes in Computer Science), 11\u201320.. Springer, Cham. https:\/\/doi.org\/10.1007\/978-3-030-34914-1_2."},{"key":"293_CR37","doi-asserted-by":"publisher","unstructured":"Ibrahim AS, Al-Mahdi H, Nassar H (2021) Characterization of task response time in a fog-enabled iot network using queueing models with general service times. J King Saud Univ Comput Inf Sci. https:\/\/doi.org\/10.1016\/j.jksuci.2021.09.008.","DOI":"10.1016\/j.jksuci.2021.09.008"},{"issue":"1","key":"293_CR38","doi-asserted-by":"publisher","first-page":"492","DOI":"10.1007\/s11227-014-1177-y","volume":"69","author":"J Vilaplana","year":"2014","unstructured":"Vilaplana J, Solsona F, Teixido I, Mateo J, Abella F, Rius J (2014) A queuing theory model for cloud computing. J Supercomput 69(1):492\u2013507. https:\/\/doi.org\/10.1007\/s11227-014-1177-y.","journal-title":"J Supercomput"},{"key":"293_CR39","doi-asserted-by":"crossref","unstructured":"Bolch G, Greiner S, De Meer H, Trivedi KS (2006) Queueing Networks and Markov Chains - Modeling and Performance Evaluation with Computer Science Applications, Second Edition. Wiley. http:\/\/eu.wiley.com\/WileyCDA\/WileyTitle\/productCd-0471565253.html.\u00a0Accessed 22 Jul 2022.","DOI":"10.1002\/0471791571"},{"key":"293_CR40","unstructured":"Ross S (1996) Stochastic Processes, 2nd edition. Wiley, New Delhi."},{"key":"293_CR41","unstructured":"Medhi J (2003) Stochastic Models in Queueing Theory. Academic Press, Cambridge."}],"container-title":["Journal of Cloud Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13677-022-00293-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13677-022-00293-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13677-022-00293-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,26]],"date-time":"2022-07-26T12:24:45Z","timestamp":1658838285000},"score":1,"resource":{"primary":{"URL":"https:\/\/journalofcloudcomputing.springeropen.com\/articles\/10.1186\/s13677-022-00293-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,26]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["293"],"URL":"https:\/\/doi.org\/10.1186\/s13677-022-00293-7","relation":{},"ISSN":["2192-113X"],"issn-type":[{"value":"2192-113X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7,26]]},"assertion":[{"value":"1 January 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 June 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 July 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"21"}}