Abstract
In this paper, we consider communication systems with periodically varying parameters, such as success probability when a user requests service. These systems may be described by a Markov chain of a cyclic structure. We concentrate on investigating the average delay value in such systems. In the general case, a direct solution is given with its complexity being linear of the number of Markov chain states. For the case when the parameters of a system are varying slowly, a fast algorithm of the average delay calculation is proposed. Some applications of our results to contemporary communication systems are demonstrated.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update 2011-2016 (February 2012)
Dudin, A., Osipov, E., Dudin, S., Schelén, O.: Socio-behavioral scheduling of time-frequency resources for modern mobile operators. In: Dudin, A., Klimenok, V., Tsarenkov, G., Dudin, S. (eds.) BWWQT 2013. CCIS, vol. 356, pp. 69–82. Springer, Heidelberg (2013)
Bermudez, V., Rodriguez, D., Molina, C., Basu, K.: Adaptability theory modeling of time variant subscriber distribution in cellular systems. In: Proc. of the IEEE Vehicular Technology Conference, vol. 3, pp. 1779–1784 (1999)
Liu, F., Xiang, W., Zhang, Y., Zheng, K., Zhao, H.: A novel QoE-based carrier scheduling scheme in LTE-Advanced networks with multi-service. In: Proc. of the IEEE Vehicular Technology Conference (2012)
Liu, Q., Wang, X., Giannakis, G.: A cross-layer scheduling algorithm with QoS support in wireless networks. IEEE Transactions on Vehicular Technology 55(3), 839–847 (2006)
Corripio, F., Arrabal, J., del Rio, L., Munoz, J.: Analysis of the cyclic short-term variation of indoor power line channels. IEEE Journal on Selected Areas in Communications 24(7), 1327–1338 (2006)
Yonge, L., Katar, S., Kostoff, S., Earnshaw, W., Blanchard, B., Afkhamie, H., Mashburn, H.: Channel adaptation synchronized to periodically varying channel (2005)
Lal, D., Manjeshwar, A., Herrmann, F., Uysal-Biyikoglu, E., Keshavarzian, A.: Measurement and characterization of link quality metrics in energy constrained wireless sensor networks. In: Proc. of the IEEE Global Telecommunications Conference, vol. 1, pp. 446–452 (2003)
Wang, K.-C., Jacob, J., Tang, L., Huang, Y., Gu, F.: Error pattern analysis for data transmission of wireless sensors on rotating industrial structures. In: Proc. of the Sensors and Smart Structures Technologies for Civil, Mechanical, and Aerospace Systems, vol. 6932 (2008)
Harrold, T., Cepeda, R., Beach, M.: Long-term measurements of spectrum occupancy characteristics. In: Proc. of the IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks, pp. 83–89 (2011)
Bao, L., Garcia-Luna-Aceves, J.: A new approach to channel access scheduling for Ad Hoc networks. In: Proc. of the 7th Annual International Conference on Mobile Computing and Networking, pp. 210–221 (2001)
Bao, L., Garcia-Luna-Aceves, J.: Distributed dynamic channel access scheduling for ad hoc networks. Journal of Parallel and Distributed Computing 63(1), 3–14 (2003)
Rajendran, V., Obraczka, K., Garcia-Luna-Aceves, J.: Energy-efficient collision-free medium access control for wireless sensor networks. Wireless Networks 12(1), 63–78 (2006)
Feller, W.: An Introduction to Probability Theory and Its Applications, 3rd edn., vol. 1. John Wiley and Sons, London (1968)
Kaw, A., Kalu, E.: Numerical Methods with Applications: Abridged. Lulu.com (2011)
Sklar, B.: Digital Communications: Fundamentals and Applications, 2nd edn. Prentice Hall (2001)
Sirkova, I.: Path loss calculation for a surface duct statistics. In: Proc. of the International Conference on Environmental Science and Technology, pp. 53–56 (2009)
Kerans, A., Woods, G., Lensson, E., French, G.: Propagation at 10.6 GHz over a long path in the tropical evaporation duct. In: Proc. of the Workshop on the Applications of Radio Science (2002)
Skolnik, M.: Introduction to Radar Systems, 3rd edn. McGraw-Hill Science (2002)
Park, S., Sy, D.: Dynamic control slot scheduling algorithms for TDMA based mobile Ad Hoc networks. In: Proc. of the IEEE Military Communications Conference (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bakin, E., Andreev, S., Solovyeva, A., Turlikov, A. (2013). Average Delay Estimation in Discrete-Time Systems with Periodically Varying Parameters. In: Dudin, A., De Turck, K. (eds) Analytical and Stochastic Modeling Techniques and Applications. ASMTA 2013. Lecture Notes in Computer Science, vol 7984. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39408-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-39408-9_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39407-2
Online ISBN: 978-3-642-39408-9
eBook Packages: Computer ScienceComputer Science (R0)