Flow Control and Routing
in
High Speed Networks
A Research Project Funded by the National Science Foundation
(Presidential Young Investigator Grant, 1991-1997)

Principal Investigator: R. L. Cruz
Project Summary
Summary of Results

Publications

The following publications report work which was supported by the grant. These papers are available in electronic form at URL: http://fleece.ucsd.edu/~cruz/papers
  • [1] R. L. Cruz, "Tandem Servers with Finite Buffers in a Multi-tasking Environment: Performance Guarantees via Rate Control," Proceedings of the 1992 Conference on Information Sciences and Systems, Princeton University, March 1992.
  • [2] R. L. Cruz, ``Service Burstiness and Dynamic Burstiness Measures: A Framework," Journal of High Speed Networks, vol. 1, no.2, 1992.
  • [3] R. L. Cruz and H.-N. Liu, "On End-to-end Queueing Delay in ATM Networks," Proceedings of the 2nd International Conference on Computer Communications and Networks, San Diego, CA, June 1993. Revised version in Journal of High Speed Networks, Special Issue: Quality of Service, vol. 3, no. 4, 1994, pp. 413-428.
  • [4] R. L. Cruz and H.-N. Liu, "Single Server Queues with Loss: A Formulation," Proceedings of CISS 93, Johns Hopkins University, March 1993.
  • [5] R. L. Cruz and M. C. Chuah, "Consequences of Rate Control in Exhaustive Service Polling Systems," Proceedings of CISS 93, Johns Hopkins University, March 1993.
  • [6] R. L. Cruz and J. T. Tsai, "COD: Architectures for Optical Time-Based Multiplexers," Proc. 1993 Allerton Conference on Control, Communication, and Computing, Monticello, IL, October 1993.
  • [7] R. Cruz, "Quality of Service Guarantees in Virtual Circuit Switched Networks," IEEE Journal of Selected Areas in Communication, Issue on "Advances in the Fundamentals of Networking," vol. 13 no 6, August, 1995.
  • [8] J. T. Brassil and R. Cruz, "Bounds on Maximum Delay in Networks with Deflection Routing," IEEE Transactions on Parallel and Distributed Systems, vol. 6, no. 7, July, 1995.
  • [9] R. Cruz and J. T. Tsai, "Architectures for Lightweight Buffered Packet Switches," Proceedings of the 1994 Allerton Conference on Communication and Control, Monticello, IL., Sept. 1994.
  • [10] J. T. Brassil and R. Cruz, "Non-uniform Traffic in the Manhattan Street Network," Performance Evaluation, vol. 25, 1996.
  • [11] H. Sariowan, R. Cruz, and G. Polyzos, "Scheduling for Quality of Service via Service Curves," Proceedings of the International Conference on Computer Communication Networks, Las Vegas, Sept. 20-23, 1995, pp. 512-520.
  • [12] R. L. Cruz and J. T. Tsai, "COD: Alternative Architectures for High Speed Packet Switching," IEEE/ACM Transactions on Networking, February 1996.
  • [13] R. L. Cruz, "Routing and Flow Control," contributed chapter Communications Handbook, CRC Press, 1997.
  • [14] R. L. Cruz and C. Okino, "Service Guarantees for Window Flow Control," Proceedings of the 1996 Allerton Conference on Communication and Control, Monticello, IL., Oct., 1996.
  • [15] R. L. Cruz and C. Okino, "Service Guarantees for Joint Scheduling and Flow Control," Proceedings of the 36th IEEE Conference on Decision and Control, Dec. 1997.


  • The following Ph.D. theses report work partially supported by the grant.

  • John T. Brassil, "Deflection Routing in Certain Regular Networks," Ph.D. thesis, UCSD, Department of Electrical and Computer Engineering, 1991.
  • Haining Liu, "Buffer Size and Packet Loss in a Tandem Queueing Network," Ph.D. thesis, UCSD, Department of Computer Science and Engineering, 1993.
  • Jung-Tsung Tsai, "COD: Architectures for High Speed Time-based Multiplexers and Buffered Packet Switches," Ph.D. thesis, UCSD, Department of Electrical and Computer Engineering, 1995.
  • Hanrijanto Sariowan, "A Service-Curve Approach to Performance Guarantees in Integrated Services Networks, " Ph.D. thesis, UCSD, Department of Electrical and Computer Engineering, 1996.