{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T16:29:59Z","timestamp":1787502599450,"version":"build-2736575974"},"reference-count":32,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2021,6,4]],"date-time":"2021-06-04T00:00:00Z","timestamp":1622764800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Internet of Things (IoT) devices, particularly those used for sensor networks, are often latency-sensitive devices. The topology of the sensor network largely depends on the overall system application. Various configurations include linear, star, hierarchical and mesh in 2D or 3D deployments. Other applications include underwater communication with high attenuation of radio waves, disaster relief networks, rural networking, environmental monitoring networks, and vehicular networks. These networks all share the same characteristics, including link latency, latency variation (jitter), and tail latency. Achieving a predictable performance is critical for many interactive and latency-sensitive applications. In this paper, a two-stage tandem queuing model is developed to estimate the average end-to-end latency and predict the latency variation in closed forms. This model also provides a feedback mechanism to investigate other major performance metrics, such as utilization, and the optimal number of computing units needed in a single cluster. The model is applied for two classes of networks, namely, Edge Sensor Networks (ESNs) and Data Center Networks (DCNs). While the proposed model is theoretically derived from a queuing-based model, the simulation results of various network topologies and under different traffic conditions prove the accuracy of our model.<\/jats:p>","DOI":"10.3390\/s21113876","type":"journal-article","created":{"date-parts":[[2021,6,7]],"date-time":"2021-06-07T01:56:40Z","timestamp":1623031000000},"page":"3876","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":28,"title":["Delay Analysis in IoT Sensor Networks"],"prefix":"10.3390","volume":"21","author":[{"given":"Asaad","family":"Althoubi","sequence":"first","affiliation":[{"name":"Department of Computer Science, Kent State University, Kent, OH 44242, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Reem","family":"Alshahrani","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Taif University, Taif 26571, Saudi Arabia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hassan","family":"Peyravi","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Kent State University, Kent, OH 44242, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2021,6,4]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3292674","article-title":"A Survey of Communication Protocols for Internet of Things and Related Challenges of Fog and Cloud Computing Integration","volume":"51","author":"Dizdarevic","year":"2019","journal-title":"ACM Comput. Surv"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3204947","article-title":"Analytics for the Internet of Things: A Survey","volume":"51","author":"Siow","year":"2018","journal-title":"ACM Comput. Surv"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2556583","article-title":"QoS-Aware scheduling in heterogeneous datacenters with paragon","volume":"31","author":"Delimitrou","year":"2013","journal-title":"ACM Trans. Comput. Syst"},{"key":"ref_4","unstructured":"Balasubramonian, R., Davis, A., and Adve, S.V. (2014, January 1\u20135). Quasar: Resource-efficient and QoS-aware cluster management. Proceedings of the Architectural Support for Programming Languages and Operating Systems, ASPLOS\u2019 14, Salt Lake City, UT, USA."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1145\/3232559","article-title":"Amdahl\u2019s law for tail latency","volume":"61","author":"Delimitrou","year":"2018","journal-title":"Commun. ACM"},{"key":"ref_6","unstructured":"Althoubi, A., Alshahrani, R., and Peyravi, H. (2020, January 17\u201319). Tail Latency in Datacenter Networks. Proceedings of the 28th International Symposium on Modelling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS 2020), Nice, France."},{"key":"ref_7","first-page":"1","article-title":"Performance Analysis of Heterogeneous Data Centers in Cloud Computing Using a Complex Queuing Model","volume":"2015","author":"Bai","year":"2015","journal-title":"Math. Probl. Eng."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"756592","DOI":"10.1155\/2014\/756592","article-title":"Dynamic Performance Optimization for Cloud Computing Using M\/M\/m Queueing System","volume":"2014","author":"Guo","year":"2014","journal-title":"J. Appl. Math."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1007\/s11227-011-0551-2","article-title":"Performance evaluation of cloud service considering fault recovery","volume":"65","author":"Yang","year":"2013","journal-title":"J. Supercomput."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1007\/s11227-014-1177-y","article-title":"A queuing theory model for cloud computing","volume":"69","author":"Vilaplana","year":"2014","journal-title":"J. Supercomput."},{"key":"ref_11","unstructured":"Feamster, N., and Mogul, J.C. (2013, January 2\u20135). Effective Straggler Mitigation: Attack of the Clones. Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2013, Lombard, IL, USA."},{"key":"ref_12","unstructured":"Akella, A., and Howell, J. (2017, January 27\u201329). Flexplane: An Experimentation Platform for Resource Management in Datacenters. Proceedings of the 14th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2017, Boston, MA, USA."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"e5186","DOI":"10.1002\/cpe.5186","article-title":"Applying queue theory for modeling of cloud computing: A systematic review","volume":"31","author":"Rahmani","year":"2019","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"936","DOI":"10.1109\/TPDS.2011.199","article-title":"Performance Analysis of Cloud Computing Centers Using M\/G\/m\/m+r Queuing Systems","volume":"23","author":"Khazaei","year":"2012","journal-title":"IEEE Trans. Parallel Distrib. Syst"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"El Kafhali, S., and Salah, K. (2017, January 7\u20139). Stochastic modelling and analysis of cloud computing data center. Proceedings of the 2017 20th Conference on Innovations in Clouds, Internet and Networks (ICIN), Paris, France.","DOI":"10.1109\/ICIN.2017.7899401"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Garcia-Carballeira1, F., Calder\u00f3n, A., and Carretero, J. (2020). Enhancing the power of two choices load balancing algorithm using round robin policy. Clust. Comput., 24, 611\u2013624.","DOI":"10.1007\/s10586-020-03139-6"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1007\/s10586-019-02940-2","article-title":"A novel packet exchanging strategy for preventing HoL-blocking in fat-trees","volume":"23","author":"Mohtavipour","year":"2020","journal-title":"Clust. Comput."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1381","DOI":"10.1007\/s10586-020-03194-z","article-title":"Network policy aware placement of tasks for elastic applications in IaaS-cloud environment","volume":"24","author":"Sridharan","year":"2021","journal-title":"Clust. Comput."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Dukic, V., Khanna, G., Gkantsidis, C., Karagiannis, T., Parmigiani, F., Singla, A., Filer, M., Cox, J.L., Ptasznik, A., and Harland, N. (2020). Beyond the Mega-Data Center: Networking Multi-Data Center Regions, ACM. SIGCOMM.","DOI":"10.1145\/3387514.3406220"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2051","DOI":"10.1109\/TNET.2020.3008512","article-title":"LaScaDa: A Novel Scalable Topology for Data Center Network","volume":"28","author":"Chkirbene","year":"2020","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Kumar, G., Dukkipati, N., Jang, K., Wassel, H.M.G., Wu, X., Montazeri, B., Wang, Y., Springborn, K., Alfeld, C., and Ryan, M. (2020). Swift: Delay Is Simple and Effective for Congestion Control in the Datacenter, ACM. SIGCOMM.","DOI":"10.1145\/3387514.3406591"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"2364","DOI":"10.1109\/TNET.2020.3012556","article-title":"Rethinking Fast and Friendly Transport in Data Center Networks","volume":"28","author":"Zhang","year":"2020","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"518","DOI":"10.1287\/opre.5.4.518","article-title":"Networks of Waiting Lines","volume":"5","author":"Jackson","year":"1957","journal-title":"Oper. Res."},{"key":"ref_24","unstructured":"Mega (2021, June 03). Secure Cloud Storage and Communication Privacy by Design. Available online: https:\/\/mega.nz\/folder\/aKZmRQBC#62zPv6WasTo5-eFi4G4Grg."},{"key":"ref_25","unstructured":"Anx (2021, June 03). Abstract Network Simulator. Available online: https:\/\/anx.readthedocs.io\/en\/latest\/index.html#."},{"key":"ref_26","unstructured":"Perkins, C.E. (2001). Ad Hoc Networking, Addison-Wesley."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Drabu, Y., and Peyravi, H. (2008, January 13\u201318). Gateway Placement with QoS Constraints in Wireless Mesh Networks. Proceedings of the Seventh International Conference on Networking (ICN 2008), Cancun, Mexico.","DOI":"10.1109\/ICN.2008.89"},{"key":"ref_28","unstructured":"Reiss, C., Wilkes, J., and Hellerstein, J.L. (2011). Google Cluster-Usage Traces: Format+ Schema, Google Inc.. White Paper."},{"key":"ref_29","unstructured":"(2021, June 03). Alibaba Production Cluster Data. Available online: Alibaba.com."},{"key":"ref_30","unstructured":"Kleinrock, L. (1975). Queueing Systems, Wiley Interscience. Vol. I: Theory."},{"key":"ref_31","first-page":"39","article-title":"Validity of the Single-Processor Approach to Achieving Large-Scale Computing Requirements","volume":"6","author":"Amdahl","year":"1967","journal-title":"Comput. Des."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1109\/MC.2008.209","article-title":"Amdahl\u2019s Law in the Multicore Era","volume":"41","author":"Hill","year":"2008","journal-title":"IEEE Comput."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/11\/3876\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T06:10:48Z","timestamp":1760163048000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/11\/3876"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,4]]},"references-count":32,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2021,6]]}},"alternative-id":["s21113876"],"URL":"https:\/\/doi.org\/10.3390\/s21113876","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6,4]]}}}