<?xml version="1.0" encoding="UTF-8"?>
<article xmlns:xlink="http://www.w3.org/1999/xlink">
<front><article-meta>
<title-group><article-title>Revolutionary Analysis of Pointwise Stationary Fluid Flow Approximation in Non-Stationary M/D/1 Queue with IoT Applications</article-title></title-group>
<contrib-group>
<contrib contrib-type="author"><name><surname>A Mageed</surname><given-names>Ismail</given-names></name><xref ref-type="aff" rid="aff1"/></contrib>
<aff id="aff1">School of Computer Science, AI, and Electronics, University of Bradford, United Kingdom.</aff>
</contrib-group>
<abstract><p>For a long-standing solution via simulation, this study presents the first-ever analytic modelling for the Pointwise Stationary Fluid Flow Approximation (PSFFA) model of the non-stationary M/D/1 queueing system. This is accomplished by putting out the constant ratio (Ismail’s ratio), which provides a precise analytical answer and links the time-dependent mean arrival and mean service rates. We then do a numerical analysis of the stability dynamics of the time-varying M/D/1 queueing system with respect to time, , and the queueing parameters. Applications of Pointwise Fluid Flow Approximation (PSFFA) to the Internet of Things are given. A summary and recommendations for further research round out the paper.</p></abstract>
<kwd-group kwd-group-type="author"><kwd>Time varying M/D/1 queue</kwd><kwd>Pointwise</kwd><kwd>Fluid flow approximation</kwd><kwd>Internet of things</kwd></kwd-group>
</article-meta></front>
<body>
<sec id="sec-1"><label>1</label><title>Introduction</title>
<p>There are barely few works in the topic of transient/non-stationary analysis that falls into the categories of simulative approaches, combined with other applied strategies, covering a range of methods for researching systems that undergo temporal change, such as using simulations, examining non-stationary phenomena, and examining transient behaviour. In certain situations, a closed form statement for the analysis of non-stationary queueing systems can be obtained by mathematical transformations.</p>
<p>On the other hand, computing these expressions can be difficult. The focus now is on quantitatively determining the transient behaviour of these types of systems rather than on developing closed form formulas. The current exposition helps to answer the long-standing unsolved issue of acquiring the time-varying M/D/1 queueing system&apos;s state variable for the first time ever.</p>
<p>The sequence that follows demonstrates how this paper is structured.</p>
<p>I. Pointwise Stationary Fluid Flow Approximation (PSFFA).</p>
<p>II. Solving PSFFA model of the non-stationary M/D/1 queue.</p>
<p>III. PSFFA applications to IoT.</p>
<p>IV. Closing remarks with next phase of research.</p>
</sec>
<sec id="sec-2"><label>2</label><title>Pointwise Stationary Fluid Flow Approximation</title>
<p>Let fin(t) and fout(t) serve as the temporal flow in, and flow out, respectively. Thus,</p>
<p>dx(t) .</p>
<p>= x (t) = −fout(t) + fin(t), x(t)as the state variable. (1)</p>
<p>dt</p>
<p>fout(t) links server utilization, ρ(t) and the time-dependent mean service rate, μ(t) by</p>
<p>fout(t) = μ(t)ρ(t). (2)</p>
<p>For an infite queue waiting space:</p>
<p>fin(t) = Mean arrival rate = λ(t). (3)</p>
<p>Thus Eq. (2) rewrites to:</p>
<p>x.(t) = −μ(t)ρ(t) + λ(t) , 1 &gt; ρ(t) = λ(t) &gt; 0. (4)</p>
<p>μ(t)</p>
<p>The stability phase of (4) (i.e., x.(t) = 0), implies:</p>
<p>x = G1(ρ). (5)</p>
<p>The numerical invertibility of G1(ρ), yields</p>
<p>ρ = G1 −1(x). (6)</p>
<p>Hence,</p>
<p>x.(t) = −μ(t) (G1 −1(x(t))) + λ(t). (7)</p>
<p>The M/D/1 queueing system is made of Poisson arrival, one exponential (Poisson) server, FIFO (First-In-First-Out). Thus, M/D/1 queueing system’s -G1 (c.f.,<xref ref-type="bibr" rid="ref-1">[1]</xref>) reads:</p>
<p>G1(x) = ((x + 1) − √(x2 + 1)). (8)</p>
<p>Accordingly, the resulting PSFFA model is:</p>
<p>x. = −μ((x + 1) − √(x2 + 1)) + λ. (9)</p>
<p>Non-staionary queues’ life example <xref ref-type="bibr" rid="ref-2">[2]</xref> is depicted by <xref ref-type="fig" rid="fig1">Fig. 1</xref>.</p>
<fig id="fig1"><label>Figure 1</label><caption><p>Non-staionary queues’ life example [2].</p></caption><graphic content-type="pdf-region" xlink:href="pdf-region:2:66,604.4,537,780.3"/><p content-type="note">This figure is shown in the PDF version of the article.</p></fig>
</sec>
<sec id="sec-3"><label>3</label><title>Solving the Non-Stationary / / Queueing System’s Psffa</title>
<p>Theorem 1. The analytic solution of Eq. (9), using Ismail’s ration, β is</p>
<p>1 (x+1)</p>
<p>(1−β)2 [( )− ∫ μ(t)dt] λ(t)</p>
<p>(x − β(x + 1)) = γe 1−β , β = . (10)</p>
<p>μ(t)</p>
<p>Proof: we have x. = −μ((x + 1) − √(x2 + 1)) + λ. (9)</p>
<p>. . λ(t)</p>
<p>Let, then x = −y cothy cschy. Setting, β = μ(t). Thus, we have</p>
<p>−y. cothy cschy = −μ((1 + cschy) − cothy) + λ = −μ[(1 + cschy) − cothy) − β]. (11)</p>
<p>Therefore, we have −cothy cschydy coshydy</p>
<p>= −μdt = . (12)</p>
<p>[(1 + cschy) − cothy) − β] [−(1 + sinhy − coshy) + βsinhy]sinhy 2 3y y (e + e )dy y = −μdt.</p>
<p>2y e 2 2y [e − + ( − 1)] (e − 1)</p>
<p>2y ey 2 y e − + ( − 1) = 0 ⟹ e = a, b,</p>
<p>where 1 1 8 1 1 8 ( + ( 2 − + 4)) ( − ( 2 − + 4)) β √ β β β √ β β a = , b = .</p>
<p>Let</p>
<p>2 3y y (e + e ) β A B C D</p>
<p>y = y + y + y + y . (13)</p>
<p>2y e 2 2y (e − a) (e − b) (e − 1) (e + 1) [e − + ( − 1)] (e − 1)</p>
<p>Hence, it is implied that</p>
<p>A + B + C + D = ⟹ A = − (B + C + D).</p>
<p>(1 − a)(C − D) ∴ B = .</p>
<p>2 (14)</p>
<p>( + a)</p>
<p>Thus, D equals</p>
<p>2 4 2 b (1 + ) ( + a) 2b β (1 − a) β β + a (ab − + a [ ]) [ ] β 2 2 2 2 ( + a) ( + a) ( ) + a + [ab − (a + b)]( + a) β β β β</p>
<p>2 2 2 2 . (15)</p>
<p>(1 + + 2a) b (1 + ) (1 + + 2a) − (ab − (a + b)) ( + a)] β (1 − a) β (1 − a) β β (ab + b [ ] + a [ ]) + a (ab − + a [ ])[ ) 2 2 2 2 2 2 ( + a) ( + a) ( + a) ( + a) ( ) + a + [ab − (a + b)]( + a) ( β β β β β β )</p>
<p>[(1 + 2 + 2a) − (ab − (a + b)) (2 + a)] = (16)</p>
<p>C = ( + a) − b (1 + ) 2b 2 2 4a 2 β (1 − a) [(1 + + 2a) − (ab − (a + b)) ( + a)] + ( + a)] (ab − + a [ ]) β β β β β 2 2 ( + a) ( + a) b (1 + + 2a) + a(1 − a) b (1 + ) β 2 2 β (1 − a) 2 2 (ab + b [ ] + a + [ab − (a + b)] ( + a) + a (ab − + a [ ]) [(1 + + 2a) − (ab − (a + b)) ( + a)] 2 β β 2 2 β β ( + a) ( + a) ( + a) β β β ( ) + a + [ab − (a + b)] ( + a)</p>
<p>2 (1+ )C (1+ +2a)D (1−a)(C−D)</p>
<p>A = − 2 β − β 2 , B = 2 . (17)</p>
<p>β ( +a) ( +a) ( +a)</p>
<p>β β β</p>
<p>This finally solves the complicated mathematical computations to obtain</p>
<p>|(1 − ae−y)|A|(1 − be−y)| |(1 − e−y)|C −∫ μdt</p>
<p>−y D = ηe , η &gt; 0. (18)</p>
<p>(1 + e )</p>
<p>This transforms to the final required closed form solution:</p>
<p>|(1 − ae−csch−1(x))|A|(1 − be−csch−1(x))| |(1 − e−csch−1(x))|C −∫ μdt</p>
<p>−1 D = ηe . (19)</p>
<p>(1 + e−csch (x))</p>
<p>Since,</p>
<p>−1 1 + 1 + x2</p>
<p>csch (x) = l n ( ). (20)</p>
<p>With the domain of real line with zero removed Thus, one gets</p>
<p>ax bx B x C (| (1 − 2) |) (| (1 − 2) |) (| (1 − 2 ) |) 1 + √1 + x 1 + √1 + x 1 + √(1 + x ) −∫ μdt</p>
<p>D = ηe . (21)</p>
<p>(1 + 2 ) 1 + √(1 + x )</p>
<p>Corollary 1. As x(t) → 0, we have ηe−∫ μdt</p>
<p>ax bx x C (|1 − 2 |) (| (1 − 2 ) |) (|1 − 2 |) 1 + √1 + x 1 + √(1 + x ) 1 + √1 + x = limx(t)→0 D = 1.</p>
<p>(1 + 2 ) 1 + √(1 + x )</p>
<p>Implying</p>
<p>∫ μdt = lnγ. (22)</p>
<p>Corollary 2. As x(t) → ∞, we have ηe−∫ μdt</p>
<p>ax bx x C (|1 − 2 |) (| (1 − 2 ) |) (|1 − 2 |) 1 + √1 + x 1 + √(1 + x ) 1 + √1 + x = limx(t)→∞ D (1 + 2 ) 1 + √(1 + x )</p>
<p>|1 − | 1 1 2 + √1 + ( ) b ( x x ) = limx(t)→∞ D (| (1 − ) |) |1 1 1 2 + √(1 + ( ) ) 1 x x (</p>
<p>(1 + 1 1 ) ( (23)</p>
<p>x + √(1 + (x)2)</p>
<p>1 1 2 + √1 + ( ) ) x x )</p>
<p>(|1−a|) (|(1−b)|) |1− |</p>
<p>1 1 2 +√1+( )</p>
<p>= ( x D x ) = 0 → ∫ μdt → ∞.</p>
<p>(1+1 1 )</p>
<p>+√(1+( )2)</p>
<sec id="sec-4"><title>Numerical experiment one</title>
<p>Let β = 2 , then a = 0.5 , b = 0 , η = 1, μ(t) = t, A = −7.923076923, B = 1.846153846, C = 6, D = 0.4615384615.</p>
<p>We have</p>
<p>−7.923076923 6</p>
<p>0.5x x (|(1 − 2)|) (|(1 − 2)|) 1 + √1 + x 1 + √1 + x √2 0. ] = t.</p>
<p>(1 + 2) 1 + √1 + x <xref ref-type="fig" rid="fig2">Fig. 2</xref> shows a new phenomenon for queuing theorists. The possibility that time will converge to a certain value for sufficiently large number in the time varying M/D/1 queuing system. This is for an increasing temporal meanservice rate. This shows that as the time varying M/D/1 queuing system’s state variable becomes sufficiently large, time vanishes.</p>
<fig id="fig2"><label>Figure 2</label><caption><p>A new phenomenon for queuing theorists.</p></caption><graphic content-type="pdf-region" xlink:href="pdf-region:5:66,553,537,776.7"/><p content-type="note">This figure is shown in the PDF version of the article.</p></fig>
</sec>
<sec id="sec-5"><title>Numerical experiment two</title>
<p>Let β = 2 , then a = 0.5 , b = 0 , η = 1, μ(t) = t , A = −7.923076923, B = 1.846153846, C = 6, D =</p>
<fig id="fig3"><label>Figure 3</label><caption><p>A new phenomenon for queuing theorists.</p></caption><graphic content-type="pdf-region" xlink:href="pdf-region:5:65.7,192.3,537,432.8"/><p content-type="note">This figure is shown in the PDF version of the article.</p></fig>
<p><xref ref-type="fig" rid="fig3">Fig. 3</xref> visualizes a new phenomenon to queuing theorist. The possibility that time will converge to a certain value for sufficiently large number in the time varying M/D/1 queuing system. This is for a decreasing temporal mean service rate.</p>
</sec>
</sec>
<sec id="sec-6"><label>4</label><title>Some Psffa Applications to IoT</title>
<p>By describing how vehicles in a platoon use 802.11p communication to exchange messages and change their movement characteristics at intersections, a time-dependent model for assessing the platooning communications’ effectiveness at intersections phase was thoroughly investigated <xref ref-type="bibr" rid="ref-3">[3]</xref>.</p>
<p>The model evaluates the effectiveness of platooning communications and addresses potential safety concerns by considering variables including vehicle behaviors, traffic signals, and the changing connectivity among vehicles. The authors <xref ref-type="bibr" rid="ref-3">[3]</xref> used PSFFA to describe the transmission queue’s dynamic behaviour in platooning communications. They also create models that characterize the continuous backoff freeze and four Access Categories (ACs) of 802.11p as they relate to the time-dependent access procedure. For 802.11p communication in platooning situations at junctions, the authors created models. <xref ref-type="bibr" rid="ref-3">[3]</xref> consider continual backoff freezing and use the PSFFA to describe the gearbox queue’s dynamic behaviour. The access process with its four ACs, also use a z-domain linear model was demonstrated by <xref ref-type="bibr" rid="ref-3">[3]</xref>. Figs 4.a-4.c and Figs 5.a-5.c, respectively, show the time-dependent packet transmission delay and packet delivery ratio of four Acs. The findings of a study <xref ref-type="bibr" rid="ref-4">[4]</xref> into the variables influencing queue utilization dynamics on routers in telecommunication networks. The investigation shows that the average queue length reaches a steady state value following a transient process lasting from a few to tens of seconds when utilizing a dynamic model, specifically PSFFA. It is advised to calculate the average queue length using steady state estimations only after the transient process has finished and a more precise differential model may be used.</p>
<fig id="fig4"><label>Figure 4</label><caption><p>The packet transmission delay that is time dependent. A left turn, a straight shot, or a right turn, respectively [3].</p></caption><graphic content-type="pdf-region" xlink:href="pdf-region:7:66,553.5,537,776.7"/><p content-type="note">This figure is shown in the PDF version of the article.</p></fig>
<fig id="fig5"><label>Figure 5</label><caption><p>The proportion of time-dependent packet deliveries [3].</p></caption><graphic content-type="pdf-region" xlink:href="pdf-region:8:66,566.1,537,780.3"/><p content-type="note">This figure is shown in the PDF version of the article.</p></fig>
<p>To accurately predict the average queue length while analysing the average queue length and Quality of Service <xref ref-type="bibr" rid="ref-4">[4]</xref> in a network, a dynamic model with a nonlinear differential equation must be used. Only when the transient process has ended, and the length of the transient process is controlled by variables like flow rate, router interface capacity, and service discipline, are steady-state estimations useful for determining the average queue length. A better choice of queuing models and smaller packet sizes can further hasten the average queue length&apos;s convergence</p>
</sec>
<sec id="sec-7"><label>5</label><title>Closing Remarks with Next Phase of Research</title>
<p>More specifically, the state variable of the underlying queue is found in this paper, which addresses a difficult problem in queueing theory. To formulate the non-stationary M/D/1 queueing system, the article provides a solution to this problem by using a PSFFA method. Applications of non-stationary queues in various scientific disciplines and open research problems will be the focus of future effort. Together with queueing parameters, the study also looks at how time affects the stability dynamics of the underlying queue. More fundamentally, some interesting PSFFA applications to IoT are provided. Future work involves further investigation of the impact of σ(t), 1 &gt; σ(t) &gt; 0 on the stability of G/M/1 PSFFA theory.</p>
</sec>
<sec id="sec-8"><title>Author Contributions</title>
<p>Ismail A. Mageed conducted the research, developed the analytic modeling approach, and performed the numerical analysis of the PSFFA for the non-stationary M/D/1 queueing system. The author also applied the findings to the Internet of Things (IoT) context and wrote the manuscript.</p>
</sec>
<sec id="sec-9"><title>Funding</title>
<p>This research did not receive any specific funding from public, commercial, or non-profit organizations.</p>
</sec>
<sec id="sec-10"><title>Data Availability</title>
<p>The data used in this research is derived from theoretical models and numerical analyses. All data and results are detailed in the manuscript.</p>
</sec>
<sec id="sec-11"><title>Conflicts of Interest</title>
<p>The author declares no conflicts of interest in relation to this study.</p>
</sec>
<sec id="sec-figures"><title>Figures</title>
<fig><label>Figure</label><caption><p>Image from the PDF file; its caption could not be matched.</p></caption><graphic xlink:href="https://mtei.reapress.com/public/journals/1/jats-figures/29/fig-4-41563d459596.png"/></fig>
<fig><label>Figure</label><caption><p>Image from the PDF file; its caption could not be matched.</p></caption><graphic xlink:href="https://mtei.reapress.com/public/journals/1/jats-figures/29/fig-5-b0cd72975eef.png"/></fig>
</sec>
</body>
<back><ref-list><title>References</title>
<ref id="ref-1"><label>1</label><mixed-citation>Zhao, X., Wang, Y., Li, L., &amp; Delahaye, D. (2022). A queuing network model of a multi-airport system based on point-wise stationary approximation. Aerospace, 9(7). <ext-link ext-link-type="uri" xlink:href="https://www.mdpi.com/2226-4310/9/7/390">https://www.mdpi.com/2226-4310/9/7/390</ext-link></mixed-citation></ref>
<ref id="ref-2"><label>2</label><mixed-citation>Mageed, D. I. A. (2024). Ismail’s ratio conquers new horizons the non-stationary m/g/1 queue’s state variable closed form expression. Preprints, 1–9. <ext-link ext-link-type="uri" xlink:href="https://doi.org/10.20944/preprints202402.0548.v1">https://doi.org/10.20944/preprints202402.0548.v1</ext-link></mixed-citation></ref>
<ref id="ref-3"><label>3</label><mixed-citation>Wu, Q., Zhao, Y., &amp; Fan, Q. (2022). Time-dependent performance modeling for platooning communications at intersection. IEEE internet of things journal, 9(19), 18500–18513. <ext-link ext-link-type="uri" xlink:href="https://doi.org/10.1109/JIOT.2022.3161028">https://doi.org/10.1109/JIOT.2022.3161028</ext-link></mixed-citation></ref>
<ref id="ref-4"><label>4</label><mixed-citation>Yeremenko, O., Lebedenko, T., Vavenko, T., &amp; Semenyaka, M. (2015). Investigation of queue utilization on network routers by the use of dynamic models. 2015 second international scientific-practical conference problems of infocommunications science and technology (PIC S&amp;T) (pp. 46–49). IEEE. <ext-link ext-link-type="uri" xlink:href="https://doi.org/10.1109/INFOCOMMST.2015.7357265">https://doi.org/10.1109/INFOCOMMST.2015.7357265</ext-link></mixed-citation></ref>
</ref-list></back>
</article>