Stochastic performance analysis of non-feedforward networks

Telecommunication Systems

Volumn 43, Issue 3-4, 2010, Pages 237-252

  Li, Chengzhi ^a   Zhao, Wei ^b  

^a UNIVERSITY OF HOUSTON   (United States)

^b UNIVERSITY OF MACAU   (Macao)

Author keywords

Fixed point; Large deviations; Non feedforward network; Probabilistic delay bound

Indexed keywords

NETWORK PERFORMANCE; OPTIMIZATION; STOCHASTIC SYSTEMS;

DELAY BOUND; DETERMINISTIC OPTIMIZATION PROBLEMS; FEED-FORWARD NETWORK; FIXED POINTS; LARGE DEVIATIONS; PERFORMANCE GUARANTEES; PERFORMANCE REQUIREMENTS; SCHEDULING DISCIPLINE;

PROBABILITY;

EID: 77951023426     PISSN: 10184864     EISSN: 15729451     Source Type: Journal    
DOI: 10.1007/s11235-009-9211-8     Document Type: Article

References (28)

1. Andrews, M. (2004). Instability of FIFO in session-oriented networks. Journal of Algorithms, 50(2), 232-245.
2. Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., & Weiss, W. (1998). An architecture for differentiated services. Internet RFC 2475.
3. Bonald, T., Proutiere, A., & Roberts, J. (2001). Statistical performance guarantees for streaming flows using expedited forwarding. In Proceedings of IEEE INFOCOM 2001, Anchorage, Alaska, Apr. 2001.
4. Boorstyn, R. R., Burchard, A., Liebeherr, J., & Oottamakorn, C. (2000). Statistical service assurances for traffic scheduling algorithms. IEEE Journal on Selected Areas in Communications, 18(12), 2651-2664.
5. Boudec, J.-Y. L., & Thiran, P. (2001). Network calculus. Lecture Notes in Computer Science, vol.2050. Berlin: Springer.
6. Bucklew, J. A. (1990). Large deviation techniques in decision, simulation and estimation. New York: Wiley.
7. Chang, C. S. (1992). Stability, queue length and delay part I: Deterministic queueing networks. In Proceedings of IEEE conference on decision and control (pp. 999-1004), Tucson, AZ, Dec. 1992.
8. Chang, C. S. (1994). Stability, queue length, and delay of deterministic and stochastic queueing networks. IEEE Transactions on Automatic Control, 39(5), 913-931.
9. Chang, C. S. (2000). Performance guarantees in communication networks. Berlin: Springer.
10. Charny, A., & Boudec, J.-Y. L. (2000). Delay bounds in a network with aggregated scheduling. In Proceedings of the first COST 263 international workshop on quality of future Internet services, Berlin, Germany, September 2000.
11. Choi, B., Xuan, D., Li, C., Bettati, R., & Zhao,W. (2000). Scalable QoS guaranteed communication service for real-time application. In Proceedings of IEEE ICDCS 2000, Taipei, Taiwan, April 2000.
12. Ciucu, F., Burchard, A., & Liebeherr, J. (2005). A network service curve approach for the stochastic analysis of networks. In Proceedings of ACM SIGMETRICS '05, Alberta, Canada, June 2005.
13. Cruz, R. (1991). A calculus for network delay, parts I and II. IEEE Transactions on Information Theory, 37(1), 114-141.
14. Firoiu, V., Boudec, J.-Y. L., Towsley, D., & Zhang, Z.-L. (2002). Theories and models for Internet quality of service. Proceedings of the IEEE, 90(9), 1565-1591. (Pubitemid 43758743)
15. Jiang, Y. (2006). A basic stochastic network calculus. In Proceedings of ACM SIGCOMM '06 (pp. 123-134), Pisa, Italy, Sept. 2006. (Pubitemid 44623721)
16. Kelly, F. (1996). Notes on effective bandwidths. In Stochastic networks: theory and applications. Oxford: Oxford University Press.
17. Knightly, E., & Shroff, N. (1999). Admission control for statistical QoS: Theory and practice. IEEE Network, 13(2), 20-29.
18. Kurose, J. (1992). On computing per-session performance bounds in high-speed multi-hop computer networks. In Proceedings of ACM SIGMETRICS '92 (pp. 128-139), Newport, RI, June 1992.
19. Kweon, S. (1998). Real-time communication in integrated services packet networks. PhD dissertation, University of Michigan, 1998.
20. Li, C., Burchard, A., & Liebeherr, J. (2007). Network calculus with effective bandwidth. IEEE/ACM Transactions on Networking, 15(6), 1442-1453.
21. Li, C., Raha, A., & Zhao, W. (1997). Stability of ATM networks. In Proceedings of INFOCOM 1997, Kobe, Japan, 1997.
22. Norros, I. (1995). On the use of fractional brownian motion in the theory of connectionless networks. IEEE Journal on Selected Areas in Communications, 13(6), 953-962.
23. Parekh, A., & Gallager, R. (1994). A generalized processor sharing approach to flow control in integrated services networks: the multiple node case. IEEE/ACM Transactions on Networking, 2(2), 137-150.
24. Philips, T. K., & Nelson, R. (1995). The moment bound is tighter than Chernoff's bound for positive tail probabilities. The American Statistician, 49(2), 175-178.
25. Starobinski, D., Karpovsky, M., & Zakrevski, L. (2003). Application of network calculus to general topologies using turnprohibition. IEEE/ACM Transactions on Networking, 11(3), 411-421.
26. Tassiulas, L., & Georgiadis, L. (1996). Any work-conserving policy stabilizes the ring with spatial re-use. IEEE/ACM Transactions on Networking, 4(2), 205-208.
27. Vojnovic, M., & Boudec, J.-Y. L. (2002). Stochastic analysis of some expedited forwarding networks. In Proceedings of IEEE INFOCOM '02, New York, 2002.
28. Zhang, H. (1995). Service disciplines for guaranteed performance service in packet-switching networks. Proceedings of the IEEE, 83(10), 1374-1399.