Matrix extensions of the filtering theory for deterministic traffic regulation and service guarantees

IEEE Journal on Selected Areas in Communications

Volumn 16, Issue 5, 1998, Pages 708-718

  Chang, Cheng Shang ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Filtering; Min plus algebra; Service guarantees; Traffic regulation

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); FEEDBACK; MATRIX ALGEBRA; SIGNAL FILTERING AND PREDICTION;

GAUSS ELIMINATION;

TELECOMMUNICATION TRAFFIC;

EID: 0032098582     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.700907     Document Type: Article

References (16)

1. V. Anantharam and T. Konstantopoulos, "Optimality and interchangeability of leaky buckets in tandem," Univ. Texas Austin, Tech. Rep. SCC-95-01, 1995. Initial version also in Proc. 32nd Allerton Conf., Monticello, IL, Oct. 1994, pp. 235-244.
2. V. Anantharam and T. Konstantopoulos, "Optimality and interchangeability of leaky buckets in tandem," Univ. Texas Austin, Tech. Rep. SCC-95-01, 1995. Initial version also in Proc. 32nd Allerton Conf., Monticello, IL, Oct. 1994, pp. 235-244.
3. R. Agrawal and R. Rajan, "Performance bounds for guaranteed and adaptive services," IBM RC 20649, 1996. Also in Proc. 34th Allerton Conf. Commun., Cont. Comp., Monticello, IL, Oct. 1996.
4. R. Agrawal and R. Rajan, "Performance bounds for guaranteed and adaptive services," IBM RC 20649, 1996. Also in Proc. 34th Allerton Conf. Commun., Cont. Comp., Monticello, IL, Oct. 1996.
5. F. Baccelli, G. Cohen, G. Oslder, and J. Quadrat, Synchronization and Linearity: An Algebra for Discrete Event Systems. New York: Wiley, 1992.
6. J. Y. Le Boudec, "Network calculus made easy," preprint.
7. C. S. Chang, "Stability, queue length and delay of deterministic and stochastic queueing networks," IEEE Trans. Automat. Contr., vol. 39, pp. 913-931, 1994.
8. _, "On deterministic traffic regulation and service guarantees: A systematic approach by filtering," IEEE Trans. Inform. Theory, vol. 44, pp. 1097-1110, 1998.
9. R. L. Cruz, "A calculus for network delay, Part I: Network elements in isolation," IEEE Trans. Inform. Theory, vol. 37, pp. 114-131, 1991.
10. _, "A calculus for network delay, Part II: Network analysis," IEEE Trans. Inform. Theory, vol. 37, pp. 132-141, 1991.
11. _, "Quality of service guarantees in virtual circuit switched networks," IEEE J. Select. Areas Commun., vol. 13, pp. 1048-1056, 1995.
12. R. L. Cruz and C. M. Okino, "Service guarantees for window flow control," in Proc. 34th Allerton Conf. Commun., Cont. Comp., Monticello, IL, Oct. 1996.
13. T. Konstantopoulos and V. Anantharam. "Optimal flow control schemes that regulate the burstiness of traffic," IEEE/ACM Trans. Networking, vol. 3, pp. 423-432, 1995.
14. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated service networks: The single-node case," IEEE/ACM Trans. Networking, vol. 1, pp. 344-357, 1993.
15. H. Sariowan, "A service-curve approach to performance guarantees in integrated-service networks," Ph.D. dissertation, Univ. Calif., San Diego, 1996.
16. H. Zhang, "Service displines for guaranteed performance service in packet-switching networks," Proc. IEEE, vol. 83, pp. 1374-1396, 1995.