Abstract
We describe a queueing network model for mobile servers on a network’s graph. The principle behind resembles the procedure to consider a “referenced node” in a static network or a network of mobile nodes. We investigate an integrated model where a “referenced mobile node” is described jointly with all other mobile nodes. The distinguished feature is that we operate on distinct levels of detail, microlevel for the “referenced mobile node”, macrolevel for all other moving nodes. The main achievement is the explicit stationary distribution which is of product form and indicates separability of the system in equilibrium.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Almasaeid, H.M., Kamal, A.E.: Modeling mobility-assisted data collection in wireless sensor networks. In: Global Telecommunications Conference, IEEE GLOBECOM 2008, pp. 1–5 (2008)
Baskett, F., Chandy, M., Muntz, R., Palacios, F.G.: Open, closed and mixed networks of queues with different classes of customers. J. Assoc. Comput. Mach. 22, 248–260 (1975)
Bai, F., Helmy, A.: A survey of mobility models in wireless adhoc networks. In: Wireless Ad-Hoc Networks, Chap. 1, pp. 1–30. Kluwer Academic Publisher, Dordrecht (2006)
Daduna, H.: Networks of queues in a random environment: survey of product form results. In: Proceedings MMBnet, Berichte des Fachbereichs Informatik der Universität Hamburg 302, pp. 7–23 (2015)
Gannon, M., Pechersky, E., Suhov, Y., Yambartsev, V.: Random walks in a queueing network environment. Technical report arXiv: 1410.1460 (2014). Version 3: arxiv:1410.1460v3 (2015). To appear: J. Appl. Probab
Jackson, J.R.: Networks of waiting lines. Oper. Res. 5, 518–521 (1957)
Krenzler, R., Daduna, H.: Modeling and performance analysis of a node in fault tolerant wireless sensor networks. In: Fischbach, K., Krieger, U.R. (eds.) Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault-Tolerance, pp. 73–78. Springer, Heidelberg (2014). GI/ITG
Krenzler, R., Daduna, H., Otten, S.: Randomization for Markov chains with applications to networks in a random environment. Preprint, Center of Mathematical Statistics und Stochastic Processes, University of Hamburg, No. 2014–02 (2014)
Krenzler, R., Daduna, H., Otten, S.: Jackson networks in non-autonomous random environments. Advances in Applied Probability (2016)
Kelly, F.P.: Reversibility and Stochastic Networks. Wiley, Chichester (1979)
Li, W.W.: Several characteristics of active/sleep model in wireless sensor networks. In: New Technologies, Mobility and Security (NTMS), pp. 1–5 (2011)
Liu, J., Tong Lee, T.: A framework for performance modeling of wireless sensor networks. In: 2005 IEEE International Conference on Communications, ICC 2005, vol. 2, pp. 1075–1081 (2005)
Mehmet Ali, M.K., Gu, H.: Performance analysis of a wireless sensor network. In: Wireless Communications and Networking Conference, IEEE, vol. 2, pp. 1166–1171 (2006)
Onvural, R.O.: Closed queueing networks with blocking. In: Takagi, H. (ed.) Stochastic Analysis of Computer and Communication Systems, pp. 499–528. Amsterdam, North-Holland (1990)
Qiu, T., Feng, L., Xia, F., Wu, G., Zhou, Y.: A packet buffer evaluation method exploiting queueing theory for wireless sensor networks. Comput. Sci. Inf. Syst. 8(4), 1027–1049 (2011)
Wang, Y., Dang, H., Wu, H.H.: A survey on analytic studies of delay-tolerant mobile sensor networks. Wirel. Commun. Mob. Comput. 7, 1197–1208 (2007)
Wu, H., Wang, Y., Dang, H., Lin, F.: Analytic, simulation, and empirical evaluation of delay/fault-tolerant mobile sensor networks. IEEE Trans. Wireless Commun. 6(9), 3287–3296 (2007)
Wang, Z., Yang, K., Hunter, D.K.: Modelling and analysis of multi-sink wireless sensor networks using queuing theory. In: Proceedings of the 4th Computer Science and Electronic Engineering Conference (CEEC), University of Essex, pp. 169–174. IEEE, UK (2012)
Zhang, Y., Li, W.: An energy-based stochastic model for wireless sensor networks. Wirel. Sens. Netw. 3(9), 322–328 (2011)
Acknowledgement
I thank Sonja Otten and Ruslan Krenzler for helpful discussions on the subject of the paper. I am thankful for three reviewers’ helpful comments on the first version of this paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Daduna, H. (2016). Moving Queue on a Network. In: Remke, A., Haverkort, B.R. (eds) Measurement, Modelling and Evaluation of Dependable Computer and Communication Systems. MMB&DFT 2016. Lecture Notes in Computer Science(), vol 9629. Springer, Cham. https://doi.org/10.1007/978-3-319-31559-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-31559-1_5
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-31558-4
Online ISBN: 978-3-319-31559-1
eBook Packages: Computer ScienceComputer Science (R0)