On expressing networks with flow transformations in convolution-form

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 1979-1987

  Ciucu, Florin ^a   Schmitt, Jens ^b   Wang, Hao ^b  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b University of Koblenz Landau   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC ROUTING; END TO END DELAY; END-TO-END SERVICE; FLOW TRANSFORMATIONS; NETWORK FLOWS; RETRANSMISSIONS; STOCHASTIC SETTINGS;

CONVOLUTION;

EID: 79960852453     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2011.5935003     Document Type: Conference Paper

References (24)

1. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung. Network information flow. IEEE Transactions on Information Theory, 46(4):1204-1216, July 2000.
2. J.-Y. Le Boudec and P. Thiran. Network Calculus. Springer Verlag, Lecture Notes in Computer Science, LNCS 2050, 2001.
3. A. Burchard, J. Liebeherr, and F. Ciucu. On Θ (H logH) scaling of network delays. In Proceedings of IEEE Infocom, May 2007.
4. S. Chakraborty, S. Kuenzli, L. Thiele, A. Herkersdorf, and P. Sagmeister. Performance evaluation of network processor architectures: Combining simulation with analytical estimation. Computer Networks, 41(5):641-665, Apr. 2003.
5. C.-S. Chang. Performance Guarantees in Communication Networks. Springer Verlag, 2000.
6. F. Ciucu. Network calculus delay bounds in queueing networks with exact solutions. In International Teletraffic Congress (ITC), pages 495-506, 2007.
7. F. Ciucu, A. Burchard, and J. Liebeherr. Scaling properties of statistical end-to-end bounds in the network calculus. IEEE Transactions on Information Theory, 52(6):2300-2312, June 2006.
8. E. O. Elliott. Estimates of error rates for codes on bursty-noise channels. Bell System Technical Journal, 42(9):1977-1997, Sept. 1963.
9. M. Fidler. An end-to-end probabilistic network calculus with moment generating functions. In IEEE International Workshop on Quality of Service (IWQoS), pages 261-270, 2006.
10. M. Fidler and J. Schmitt. On the way to a distributed systems calculus: an end-to-end network calculus with data scaling. In ACM Sigmetrics/Performance, pages 287-298, 2006.
11. E. N. Gilbert. Capacity of a bursty-noise channel. Bell System Technical Journal, 39(5):1253-1265, Sept. 1960.
12. Y. Jiang and Y. Liu. Stochastic Network Calculus. Springer, 2008.
13. H. Kim and J. Hou. Network calculus based simulation: theorems, implementation, and evaluation. In IEEE Infocom, Mar. 2004.
14. L. Kleinrock. Queueing Systems, volume 1. John Wiley and Sons, 1975.
15. A. Koubaa, M. Alves, and E. Tovar. Modeling and worst-case dimensioning of cluster-tree wireless sensor networks. In Real-Time Systems Symposium, pages 412-421, 2006.
16. J. Liebeherr, A. Burchard, and F. Ciucu. Non-asymptotic delay bounds for networks with heavy-tailed traffic. In IEEE Infocom, 2010.
17. J. Schmitt and U. Roedig. Sensor network calculus-a framework for worst case analysis. In IEEE International Conference on Distributed Computing in Sensor Systems, pages 141-154, 2005.
18. J. B. Schmitt, F. A. Zdarsky, and L. Thiele. A comprehensive worstcase calculus for wireless sensor networks with in-network processing. In IEEE Real-Time Systems Symposium (RTSS), 2007.
19. T. Skeie, S. Johannessen, and O. Holmeide. Timeliness of real-time IP communication in switched industrial ethernet networks. IEEE Transactions on Industrial Informatics, 2(1):25-39, Feb. 2006.
20. L. Thiele, S. Chakraborty, and M. Naedele. Real-time calculus forscheduling hard real-time systems. In IEEE International Symposium on Circuits and Systems, volume 4, pages 101-104, 2000.
21. E. Wandeler, A. Maxiaguine, and L. Thiele. Quantitative Characterization of Event Streams in Analysis of Hard Real-Time Applications. Real-Time Systems, 29(2):205-225, March 2005.
22. H. S. Wang and N. Moayeri. Finite-state Markov channel - a useful model for radio communication channels. IEEE Transactions on Vehicular Technology, 44(1):163-171, Feb. 1995.
23. K. Wu, Y. Jiang, and G. Hu. A calculus for information-driven networks. In IEEE International Workshop on Quality of Service (IWQoS), 2009.
24. Y. Yuan, K. Wu, W. Jia, and Y. Jiang. Performance of acyclic stochastic networks with network coding. IEEE Transactions on Parallel and Distributed Systems, 99(PP), 2010.