{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T15:32:55Z","timestamp":1770996775607,"version":"3.50.1"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2024,3,19]],"date-time":"2024-03-19T00:00:00Z","timestamp":1710806400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,3,19]],"date-time":"2024-03-19T00:00:00Z","timestamp":1710806400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Egypt Japan University"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[2024,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Timely status updating in mobile edge computing (MEC) systems has recently gained the utmost interest in internet of things (IoT) networks, where status updates may need higher computations to be interpreted. Moreover, in real-life situations, the status update streams may also be of different priority classes according to their importance and timeliness constraints. The classical disciplines used for priority service differentiation, preemptive and non-preemptive disciplines, pose a dilemma of information freshness dissatisfaction for the whole priority network. This work proposes a hybrid preemptive\/non-preemptive discipline under an M\/M\/1\/2 priority queueing model to regulate the priority-based contention of the status update streams in MEC systems. For this hybrid discipline, a probabilistic discretionary rule for preemption is deployed to govern the server and buffer access independently, introducing distinct probability parameters to control the system performance. The stochastic hybrid system approach is utilized to analyze the average age of information (AoI) along with its higher moments for any number of classes. Then, a numerical study on a three-class network is conducted by evaluating the average AoI performance and the corresponding dispersion. The numerical observations underpin the significance of the hybrid-discipline parameters in ensuring the reliability of the whole priority network. Hence, four different approaches are introduced to demonstrate the setting of these parameters. Under these approaches, some outstanding features are manifested: exploiting the buffering resources efficiently, conserving the aggregate sensing power, and optimizing the whole network satisfaction. For this last feature, a near-optimal low-complex heuristic method is proposed.<\/jats:p>","DOI":"10.1007\/s00607-024-01278-x","type":"journal-article","created":{"date-parts":[[2024,3,19]],"date-time":"2024-03-19T08:02:17Z","timestamp":1710835337000},"page":"1873-1911","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Enhancing information freshness in multi-class mobile edge computing systems using a hybrid discipline"],"prefix":"10.1007","volume":"106","author":[{"given":"Tamer E.","family":"Fahim","sequence":"first","affiliation":[]},{"given":"Sherif I.","family":"Rabia","sequence":"additional","affiliation":[]},{"given":"Ahmed H.","family":"Abd El-Malek","sequence":"additional","affiliation":[]},{"given":"Waheed K.","family":"Zahra","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,3,19]]},"reference":[{"key":"1278_CR1","doi-asserted-by":"crossref","unstructured":"Kaul SK, Yates RD, Gruteser M (2012) Real-time status: how often should one update? In: 2012 Proceedings IEEE INFOCOM. IEEE, Orlando, FL, USA, pp 2731\u20132735","DOI":"10.1109\/INFCOM.2012.6195689"},{"key":"1278_CR2","doi-asserted-by":"crossref","unstructured":"Talak R, Karaman S, Modiano E (2016) Speed limits in autonomous vehicular networks due to communication constraints. In: IEEE 55th conference on decision and control (CDC), Las Vegas, NV, USA, pp 4998\u20135003","DOI":"10.1109\/CDC.2016.7799033"},{"key":"1278_CR3","doi-asserted-by":"crossref","unstructured":"Abbas Q, Zeb S, Hassan SA, Mumtaz R, Zaidi SAR (2020) Joint optimization of age of information and energy efficiency in IoT networks. In: Proceeding of IEEE 91st vehicular technol. Conference (VTC2020-Spring), Antwerp, Belgium, pp 1\u20135","DOI":"10.1109\/VTC2020-Spring48590.2020.9129207"},{"issue":"11","key":"1278_CR4","doi-asserted-by":"publisher","first-page":"7492","DOI":"10.1109\/TIT.2017.2735804","volume":"63","author":"Y Sun","year":"2017","unstructured":"Sun Y, Uysal-Biyikoglu E, Yates RD, Koksal CE, Shroff NB (2017) Update or wait: how to keep your data fresh. IEEE Trans Inf Theory 63(11):7492\u20137508","journal-title":"IEEE Trans Inf Theory"},{"key":"1278_CR5","doi-asserted-by":"publisher","first-page":"6900","DOI":"10.1109\/ACCESS.2017.2778504","volume":"6","author":"W Yu","year":"2017","unstructured":"Yu W, Liang F, He X, Hatcher WG, Lu C, Lin J, Yang X (2017) A survey on the edge computing for the internet of things. IEEE Access 6:6900\u20136919","journal-title":"IEEE Access"},{"issue":"4","key":"1278_CR6","doi-asserted-by":"publisher","first-page":"1897","DOI":"10.1109\/TIT.2016.2533395","volume":"62","author":"M Costa","year":"2016","unstructured":"Costa M, Codreanu M, Ephremides A (2016) On the age of information in status update systems with packet management. IEEE Trans Inf Theory 62(4):1897\u20131910","journal-title":"IEEE Trans Inf Theory"},{"issue":"7","key":"1278_CR7","doi-asserted-by":"publisher","first-page":"1596","DOI":"10.1109\/LWC.2021.3075160","volume":"10","author":"Q Abbas","year":"2021","unstructured":"Abbas Q, Hassan SA, Pervaiz H, Ni Q (2021) A Markovian model for the analysis of age of information in IoT networks. IEEE Wirel Commun Lett 10(7):1596\u20131600","journal-title":"IEEE Wirel Commun Lett"},{"key":"1278_CR8","doi-asserted-by":"crossref","unstructured":"Kaul SK, Yates RD, Gruteser M (2012) Status updates through queues. In: 2012 46th annual conference on information sciences and systems (CISS), Princeton, NJ, USA, pp 1\u20136","DOI":"10.1109\/CISS.2012.6310931"},{"key":"1278_CR9","doi-asserted-by":"crossref","unstructured":"Bedewy AM, Sun Y, Shroff NB (2017) Age-optimal information updates in multihop networks. In: Proceeding of IEEE international symposium on information theory (ISIT), Aachen, Germany, pp 576\u2013580","DOI":"10.1109\/ISIT.2017.8006593"},{"key":"1278_CR10","doi-asserted-by":"crossref","unstructured":"Kuang Q, Gong J, Chen X, Ma X (2019) Age-of-information for computation-intensive messages in mobile edge computing. In: 2019 11th international conference on wireless communications and signal processing (WCSP), pp 1\u20136. IEEE","DOI":"10.1109\/WCSP.2019.8927944"},{"key":"1278_CR11","doi-asserted-by":"crossref","unstructured":"Gong J, Kuang Q, Chen X, Ma X (2019) Reducing age-of-information for computation-intensive messages via packet replacement. In: 2019 11th international conference on wireless communications and signal processing (WCSP), pp 1\u20136. IEEE","DOI":"10.1109\/WCSP.2019.8927943"},{"issue":"3","key":"1278_CR12","doi-asserted-by":"publisher","first-page":"1807","DOI":"10.1109\/TIT.2018.2871079","volume":"65","author":"RD Yates","year":"2018","unstructured":"Yates RD, Kaul SK (2018) The age of information: real-time status updating by multiple sources. IEEE Trans Inf Theory 65(3):1807\u20131827","journal-title":"IEEE Trans Inf Theory"},{"issue":"9","key":"1278_CR13","doi-asserted-by":"publisher","first-page":"5712","DOI":"10.1109\/TIT.2020.2998100","volume":"66","author":"RD Yates","year":"2020","unstructured":"Yates RD (2020) The age of information in networks: moments, distributions, and sampling. IEEE Trans Inf Theory 66(9):5712\u20135728","journal-title":"IEEE Trans Inf Theory"},{"key":"1278_CR14","doi-asserted-by":"crossref","unstructured":"Tang Z, Sun Z, Yang N, Zhou X (2023) Age of information of multi-user mobile edge computing systems. IEEE Open J Commun Soc","DOI":"10.1109\/OJCOMS.2023.3294942"},{"key":"1278_CR15","unstructured":"Maatouk A, Sun Y, Ephremides A, Assaad M (2020) Status updates with priorities: lexicographic optimality. In: Proceeding of IEEE 18th international symposium on modeling and optimization in mobile, ad hoc, and wireless networks (WiOPT), Volos, Greece, pp 1\u20138"},{"issue":"3","key":"1278_CR16","doi-asserted-by":"publisher","first-page":"3631","DOI":"10.1002\/ett.3631","volume":"33","author":"P Paymard","year":"2022","unstructured":"Paymard P, Mokari N (2022) Resource allocation in PD-NOMA-based mobile edge computing system: multiuser and multitask priority. Trans Emerg Telecommun Technol 33(3):3631","journal-title":"Trans Emerg Telecommun Technol"},{"key":"1278_CR17","doi-asserted-by":"crossref","unstructured":"Kaul SK, Yates RD (2018) Age of information: updates with priority. In: Proceeding of IEEE international symposium on information theory (ISIT), Vail, CO, USA, pp 2644\u20132648","DOI":"10.1109\/ISIT.2018.8437591"},{"key":"1278_CR18","doi-asserted-by":"crossref","unstructured":"Maatouk A, Assaad M, Ephremides A (2019) Age of information with prioritized streams: when to buffer preempted packets? In: Proc. IEEE international symposium on information theory (ISIT), Paris, France, pp 325\u2013329","DOI":"10.1109\/ISIT.2019.8849695"},{"issue":"6","key":"1278_CR19","doi-asserted-by":"publisher","first-page":"3846","DOI":"10.1109\/TIT.2019.2950212","volume":"66","author":"E Najm","year":"2019","unstructured":"Najm E, Nasser R, Telatar E (2019) Content based status updates. IEEE Trans Inf Theory 66(6):3846\u20133863","journal-title":"IEEE Trans Inf Theory"},{"issue":"1","key":"1278_CR20","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1109\/TIT.2020.3033501","volume":"67","author":"J Xu","year":"2020","unstructured":"Xu J, Gautam N (2020) Peak age of information in priority queuing systems. IEEE Trans Inf Theory 67(1):373\u2013390","journal-title":"IEEE Trans Inf Theory"},{"key":"1278_CR21","doi-asserted-by":"publisher","first-page":"102717","DOI":"10.1016\/j.adhoc.2021.102717","volume":"124","author":"MP Abdollahi","year":"2022","unstructured":"Abdollahi MP, Azarhava H, Haghrah A, Niya JM (2022) On the rate and age of information for non-preemptive systems with prioritized arrivals and deterministic packet deadlines in IoT networks. Ad Hoc Netw 124:102717\u2013102729","journal-title":"Ad Hoc Netw"},{"key":"1278_CR22","volume-title":"Priority queues","author":"NK Jaiswal","year":"1968","unstructured":"Jaiswal NK (1968) Priority queues. Elsevier, The Netherlands"},{"issue":"7","key":"1278_CR23","doi-asserted-by":"publisher","first-page":"1394","DOI":"10.1016\/j.cor.2011.08.008","volume":"39","author":"K Kim","year":"2012","unstructured":"Kim K (2012) T-preemptive priority queue and its application to the analysis of an opportunistic spectrum access in cognitive radio networks. Comput Oper Res 39(7):1394\u20131401","journal-title":"Comput Oper Res"},{"key":"1278_CR24","doi-asserted-by":"crossref","unstructured":"Fahim TE, Rabia SI, Abd El-Malek AH, Zahra WK (2022) Analyzing age of information in prioritized status update systems using probabilistic hybrid discipline. In: Proceeding of 12th international conference on simulation and modeling methodologies, technologies and applications (SIMULTECH), Lisbon, Portugal, pp 151\u2013162","DOI":"10.5220\/0011320500003274"},{"issue":"6","key":"1278_CR25","doi-asserted-by":"publisher","first-page":"785","DOI":"10.3390\/e24060785","volume":"24","author":"J Zhang","year":"2022","unstructured":"Zhang J, Xu Y (2022) Age analysis of status updating system with probabilistic packet preemption. Entropy 24(6):785\u2013820","journal-title":"Entropy"},{"issue":"9","key":"1278_CR26","doi-asserted-by":"publisher","first-page":"5661","DOI":"10.1109\/TCOMM.2020.3002994","volume":"68","author":"N Akar","year":"2020","unstructured":"Akar N, Do\u011fan O, Atay EU (2020) Finding the exact distribution of (peak) age of information for queues of PH\/PH\/1\/1 and M\/PH\/1\/2 type. IEEE Trans Commun 68(9):5661\u20135672","journal-title":"IEEE Trans Commun"},{"issue":"11","key":"1278_CR27","doi-asserted-by":"publisher","first-page":"7297","DOI":"10.1109\/TCOMM.2021.3106347","volume":"69","author":"O Do\u01e7an","year":"2021","unstructured":"Do\u01e7an O, Akar N (2021) The multi-source probabilistically preemptive M\/PH\/1\/1 queue with packet errors. IEEE Trans Commun 69(11):7297\u20137308","journal-title":"IEEE Trans Commun"},{"key":"1278_CR28","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1016\/j.swevo.2018.02.013","volume":"44","author":"M Jain","year":"2019","unstructured":"Jain M, Singh V, Rani A (2019) A novel nature-inspired algorithm for optimization: squirrel search algorithm. Swarm Evolut Comput 44:148\u2013175","journal-title":"Swarm Evolut Comput"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-024-01278-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00607-024-01278-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-024-01278-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,30]],"date-time":"2024-05-30T18:10:36Z","timestamp":1717092636000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00607-024-01278-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,19]]},"references-count":28,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2024,6]]}},"alternative-id":["1278"],"URL":"https:\/\/doi.org\/10.1007\/s00607-024-01278-x","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,3,19]]},"assertion":[{"value":"26 September 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 February 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 March 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no competing interests as defined by Springer, or other interests that might be perceived to influence the results and\/or discussion reported in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}]}}