I.V. Kartashevskiy1

1 Povolzhskiy State University of Telecommunications and Informatics (Samara, Russia)

1 ivk@psuti.ru

This article is about the development of a method for analyzing the average waiting time of a request in a queue with correlated inter-arrival and service times. The ON-OFF process is often used to model the primary user channel occupancy in different questions related to cognitive radio, such as resource allocation, medium access control protocols, spectrum handoff and others. It is assumed that the time intervals of the ON- and OFF- periods are not correlated. More realistic models of primary user activity require the presence of correlation not only between consequent periods, but also the presence of correlation between channel occupancy and other quantities interpreted as service time in models based on queuing systems.

As a result, here is proposed a variant of constructing the probability density function of a random variable which is the difference between the service time of the i-th request and the time interval between the moments of arriving of the i-th and (i-1)-th requests with correlated inter-arrival and service times. Solution based on the use of a two-dimensional characteristic function, so in this case it is possible to more purposefully specify the components of the statistical connection of previously described sequences. These components are the cumulants of the described distribution.

For a queuing system with hyperexponential distribution of inter-arrival and service intervals, an analytical expression for the average waiting time of a request in a queue is found.

Kartashevskiy I.V. Analysis of delays in medium access control devices in cognitive radio systems with correlation of time intervals in request flows. Radiotekhnika. 2024. V. 88. № 9. P. 142−149. DOI: https://doi.org/10.18127/j00338486-202409-13 (In Russian)

1. Bassoo V., Khedun N. Improving the quality of service for users in cognitive radio network using priority queueing analysis. IET Communications. 2016. V. 10. № 9. P. 1063–1070.
2. Wang L.-C., Wang C.-W., Adachi F. Load-balancing spectrum decision for cognitive radio networks. IEEE Journal on Selected Areas in Communications. 2011. V. 29. № 4. P. 757–769.
3. Doost-Mohammady R., Naderi M.Y., Chowdhury K.R. Spectrum allocation and QoS provisioning framework for cognitive radio with heterogeneous service classes. IEEE Transactions on Wireless Communications. 2014. V. 13. № 7. P. 3938–3950.
4. Zhang X., Su H. CREAM-MAC: Cognitive Radio-EnAbled multichannel MAC protocol over dynamic spectrum access networks. IEEE Journal of Selected Topics in Signal Processing. 2011. V. 5. № 1. P. 110–123.
5. Wang S., Zhang J., Tong L. A characterization of delay performance of cognitive medium access. IEEE Transactions on Wireless Communications. 2012. V. 11. № 2. P. 800–809.
6. Wang C.-W., Wang L.-C. Analysis of reactive spectrum handoff in cognitive radio networks. IEEE Journal on Selected Areas in Communications. 2012. V. 30. № 10. P. 2016–2028.
7. Grebeshkov A.Ju., Gajdamaka Ju.V., Vihrova O.G., Zaripova Je.R. Analiz vremeni perekljuchenija seansa svjazi v geterogennyh besprovodnyh setjah pri vertikal'nom hjendovere. Informatika i ee primenenija. 2017. Т. 11. № 4. S. 70-78 (In Russian).
8. Wang J., Huang A., Cai L., Wang W. On the queue dynamics of multiuser multichannel cognitive radio networks. IEEE Transactions on Vehicular Technology. 2013. V. 62. № 3. P. 1314–1328.
9. Saleem Y., Rehmani M.H. Primary radio user activity models for cognitive radio networks: A survey. Journal of Network and Computer Applications. 2014. V. 43. P. 1–16.
10. Alfa S., Pla V., Martinez-Bauset J., Casares-Giner V. Discrete time analysis of cognitive radio networks with imperfect sensing and saturated source of secondary users. Computer Communications. 2016. V. 79. P. 53–65.
11. Klejnrok L. Teorija massovogo obsluzhivanija. M.: Mashinostroenie. 1979. 432 s. (In Russian).
12. Kartashevskij I.V. Obrabotka korrelirovannogo trafika v setjah infokommunikacij. M.: Gorjachaja linija – Telekom. 2023. 200 s. (In Russian).
13. Malahov A.N. Kumuljantnyj analiz sluchajnyh negaussovyh processov i ih preobrazovanij. M.: Sovetskoe radio. 1978. 376 s. (In Russian).
14. Manzhirov A.V., Poljanin A.D. Metody reshenija integral'nyh uravnenij: Spravochnik. M.: Faktorial. 1999. 272 s. (In Russian).
15. Sveshnikov A.G., Tihonov A.N. Teorija funkcij kompleksnoj peremennoj. M.: Fizmatlit. 2010. 336 s. (In Russian).
16. Gradshtejn I.S., Ryzhik I.M. Tablicy integralov, summ, rjadov i proizvedenij M.: Nauka. 1971. 1108 s. (In Russian).