Deterministic traffic specification via projections under the min-plus algebra

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 1999, Pages 43-50

  Chang, Cheng Shang ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Min plus algebra; Projections; Traffic specification

Indexed keywords

A-TRANSFORM; COORDINATE VECTORS; LEAST SQUARE APPROXIMATIONS; LEGENDRE; MIN-PLUS ALGEBRA; ORTHOGONAL BASIS; PARAMETERIZED; PROJECTIONS; SERVICE GUARANTEES; TRAFFIC REGULATIONS; TRAFFIC SPECIFICATION; TRAFFIC SPECIFICATIONS;

LEAST SQUARES APPROXIMATIONS; SPECIFICATIONS; VECTORS; FUNCTIONS; MATHEMATICAL TRANSFORMATIONS; SIGNAL FILTERING AND PREDICTION;

VECTOR SPACES; TELECOMMUNICATION TRAFFIC;

DETERMINISTIC TRAFFIC SPECIFICATION; MIN-PLUS ALGEBRA;

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

References (17)

1. R. Agrawal, R.L. Cruz, C. Okino, and R. Rajan, "Performance bounds for flow control protocols, " April, 1998. Available from http://www.ece.wisc.edu/∼agrawal.
2. F. Baccelli, G. Cohen, G. Oslder, and J. Quadrat, Synchronization and Linearity: An Algebra for Discrete Event Systems, Wiley, 1992.
3. J.Y. Le Boudec, "Application of network calculus to guarantee service networks, " IEEE Transactions on Information Theory, Vol. 44, pp. 1087-1096, 1998.
4. C.S. Chang, "Stability, queue length and delay of deterministic and stochastic queueing networks, " IEEE Transactions on Automatic Control, Vol.39, pp. 913-931, 1994.
5. C.S. Chang, "On deterministic traffic regulation and service guarantees: a systematic approach by filtering, " IEEE Transactions on Information Theory, Vol. 44, pp. 1097-1110, 1998.
6. R.L. Cruz, "A calculus for network delay, Part 1: Network elements in isolation, " IEEE Transactions on Information Theory, Vol. 37, pp. 114-131, 1991.
7. R.L. Cruz, "A calculus for network delay, Part II: Network analysis, " IEEE Transactions on Information Theory, Vol. 37, pp. 132-141, 1991.
8. R.A. Cuninghame-Green. Minimax Algebra. Number 166 in Lecture Notes in Economics and Mathematical Systems. Springer-Verlag, Berlin, 1979.
9. M. Gondran and M. Minoux. Graphs and Algorithms. John Wiley and Sons, New York, 1986.
10. W.E. Leland, M.S. Taqqu, W. Willinger and D.V. Wilson, "On the self-similar Nature of Ethernet Traffic, " IEEE/ACM Trans, on Networking, Vol. 2, pp. 1-15, 1994.
11. S.J. Leon. Linear Algebra with Applications. New Jersey: Prentice Hall, 1994.
12. G. Mayor and J. Silvester, "Time scale analysis of an ATM queueing system with long range dependent traffic, " Proc. of IEEE INFOCOM, 1997.
13. R.T. Rockafellar. Convex Analysis. Princeton: Princeton University Press, 1970.
14. H. Sariowan, R.L. Cruz and G.C. Polyzos, "SCED: a generalized scheduling policy for guaranteeing quality-of-service, " submitted to IEEE/ACM Transactions on Networking.
15. S. Shenker, C. Patridge and R. Guerin, "Specification of guaranteed quality of service, " ftp://ds.internic.net/rfc/rfc2212.txt. 1997.
16. E. Wagneur, "Moduloids and pseudomodules: 1. Dimension theory, " Discrete Mathematics, Vol. 98, pp. 57-73, 1991.
17. D. Wiege, E. Knightly, H. Zhang and J. Liebeherr, "Deterministic delay bounds for VBR video in packet-switching networks: fundamental limits and practical tradeoffs, " IEEE/ACM Transactions on Networking, Vol. 4, pp. 352-362, 1996.