Abstract
Stochastic service model is abstract expression of service capability of network node from probability meaning in stochastic network calculus. It is determined by channel capacity and scheduling strategy of one node. In this paper, we firstly propose a stochastic service curve for individual traffic flows based on improved WFQ (Weight Fair Queuing) scheduling in wireless mesh networks. So, our service model has greater fairness for arrival flows. To simplify performance evaluation of the whole network, we present an end-to-end stochastic service curves for aggregation flows. It can encapsulate and shield QoS requirements of different type arrival flows. The numerical results show that the stochastic service model is effective based on real-time and non-real-time stochastic service curve of arrival flows.
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
Preview
Unable to display preview. Download preview PDF.
References
Yaron, Q., Sidi, M.: Performance and Stability of Communication Networks Via Robust Exponential Bounds. IEEE/ACM Trans. Networking (June 1993)
Starobinski, D., Sidi, M.: Stochastically Bounded Burstiness for Communication Networks. Trans. IEEE Inform. Theory 46, 206–212 (2000)
ZZBoorstyn, R.R., Burchard, A., Liebeherr, J., Oottamakorn, C.: Statistical service Assurances for Traffic Scheduling Algorithms. IEEE Journal on Selected Areas in Communications 18(12), 2651–2664 (2000)
Yin, Q., Jiang, Y., Jiang, S., Kong, P.Y.: Analysis on Generalized Stochastically Bounded Bursty Traffic for Communication Networks. In: Proc. IEEE LCN (2002)
Lee, K.: Performance Bounds in Communication Networks with Variable-Rate Links. In: Proc. ACM SIGCOMM 1995, pp. 126–136 (1995)
Burchard, A., Liebeherr, J., Patek, S.D.: A Calculus for End-to-End Statistical Service Guarantees. Technical Report. CS-2001-19, University of Virginia, Computer Science Department (May 2002)
Cruz, R.L.: Quality of Service Management in Integrated Services Networks. In: Proc. the 1st Semi-Annual Research Review, CWC, USCD (1996)
Norros, I.: A Storage Model with Self-Similar Input. Queueing Systems 16, 387–396 (1994)
Mayor, C., Silvster, J.: Time Scale Analysis of an ATM Queueing System with Long-Range Dependent Traffic. In: IEEE INFOCOM 1997 (1997)
Liu, T., Liao, W.: Location-Dependent Throughput and Delay in Wireless Mesh Networks. IEEE Transactions on Vehicular Technology 57(2), 1188–1198 (2008)
Wang, X., Liu, J., Cheng, G.: Analysis of Bottleneck Delay and Throughput in Wireless Mesh Networks. In: Proceedings of the 3rd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, Vancouver, Canada, pp. 765–770 (2006)
Cruz, R.L.: Quality of Service Management in Integrated Services Networks. In: Proc. the 1st Semi-Annual Research Review, CWC, USCD (1996)
Cheng, Y., Zhuang, W., Ling, X.: FBM Model Based Network-Wide Performance Analysis with Service Differentiation. In: Proceedings of the 4th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, ICST Qshine 2007 (2007)
Cheng, H.T., Zhuang, W.: QoS Driven Node Cooperative Resource Allocation for Wireless Mesh Networks with Service Differentiation. In: Proceedings of IEEE Global Communications Conference (Globecom 2009), Miami, USA (2009)
Qi, H.: Research on Network Calculus based QoS Performance for Wireless Mesh Networks. Central South University (2010)
Lai, M.X.: Performance Evaluation of Wireless Mesh Networks with Self-Similar Traffic. B.S. dissertation, Guangxi University (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this paper
Cite this paper
Wang, G., Wang, N., Lai, M. (2012). A Service Model Based on Stochastic Network Calculus in Wireless Mesh Networks. In: Zhu, M. (eds) Business, Economics, Financial Sciences, and Management. Advances in Intelligent and Soft Computing, vol 143. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27966-9_97
Download citation
DOI: https://doi.org/10.1007/978-3-642-27966-9_97
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27965-2
Online ISBN: 978-3-642-27966-9
eBook Packages: EngineeringEngineering (R0)