NETWORK CALCULUS Parts II and III A Theory of Deterministic Queuing Systems for the Internet

[1]  Jeremy Gunawardena,et al.  From max-plus algebra to nonexpansive mappings: a nonlinear theory for discrete event systems , 2003, Theor. Comput. Sci..

[2]  Jean-Yves Le Boudec,et al.  Stochastic analysis of some Expedited Forwarding networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[3]  Yuming Jiang,et al.  Delay bounds for a network of guaranteed rate servers with FIFO aggregation , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[4]  K. K. Ramakrishnan,et al.  Supplemental Information for the New Definition of the EF PHB (Expedited Forwarding Per-Hop Behavior) , 2002, RFC.

[5]  Cheng-Shang Chang,et al.  A Min-Plus System Theory for Constrained Tra c Regulation and Dynamic Service Guarantees , 2002 .

[6]  Yiwei Thomas Hou,et al.  Fundamental trade-offs in aggregate packet scheduling , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[7]  Jean-Yves Le Boudec,et al.  Delay jitter bounds and packet scale rate guarantee for expedited forwarding , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[8]  Jean-Yves Le Boudec,et al.  Network calculus applied to optimal multimedia smoothing , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[9]  Roch Guérin,et al.  Aggregation and conformance in differentiated service networks: a case study , 2001, CCRV.

[10]  J. Le Boudec.  Some properties of variable length packet shapers , 2001, SIGMETRICS '01.

[11]  Jean-Yves Le Boudec,et al.  Optimal smoothing for guaranteed service , 2000, TNET.

[12]  Silvia Giordano.  On a class of time varying shapers with application to the renegotiable variable bit rate service , 2000, J. High Speed Networks.

[13]  Jean-Yves Le Boudec,et al.  Delay Bounds in a Network with Aggregate Scheduling , 2000, QofIS.

[14]  Jan Naudts,et al.  Towards real-time measurement of traffic control parameters , 2000, Comput. Networks.

[15]  Jin-Fu Chang,et al.  Deterministic loss ratio quality of service guarantees for high speed networks , 2000, IEEE Commun. Lett..

[16]  Lothar Thiele,et al.  Real-time calculus for scheduling hard real-time systems , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[17]  Matthew Andrews,et al.  Instability of FIFO in session-oriented networks , 2000, SODA '00.

[18]  Jean-Yves Le Boudec,et al.  Comments on “a deterministic approach to the end-to-end analysis of packet flows in connection oriented networks” , 2000, TNET.

[19]  Jean-Yves Le Boudec,et al.  A Delay Bound for a Network with Aggregate Scheduling , 2000 .

[20]  Cheng-Shang Chang,et al.  Performance guarantees in communication networks , 2000, Eur. Trans. Telecommun..

[21]  Bruce E. Hajek,et al.  Large bursts do not cause instability , 2000, IEEE Trans. Autom. Control..

[22]  Jennifer Rexford,et al.  Performance Evaluation of Smoothing Algorithms for Transmitting Prerecorded Variable-Bit-Rate Video , 1999, IEEE Trans. Multim..

[23]  Donald F. Towsley,et al.  Source time scale and optimal buffer/bandwidth tradeoff for heterogeneous regulated traffic in a network node , 1999, TNET.

[24]  Hongbiao Zhang.  A note on deterministic end-to-end delay analysis in connection oriented networks , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[25]  Fred Baker,et al.  Assured Forwarding PHB Group , 1999, RFC.

[26]  Van Jacobson,et al.  An Expedited Forwarding PHB , 1999, RFC.

[27]  Cheng-Shang Chang,et al.  On service guarantees for input-buffered crossbar switches: a capacity decomposition approach by Birkhoff and von Neumann , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[28]  Cheng-Shang Chang,et al.  A time varying filtering theory for constrained traffic regulation and dynamic service guarantees , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[29]  Roch Guérin,et al.  Quality-of-Service in Packet Networks: Basic Mechanisms and Directions , 1999, Comput. Networks.

[30]  Don Towsley,et al.  Smoothing variable-bit-rate video in an Internetwork , 1997, TNET.

[31]  Donald F. Towsley,et al.  Supporting stored video: reducing rate variability and end-to-end resource requirements through optimal smoothing , 1998, TNET.

[32]  Andrea Fumagalli,et al.  A deterministic approach to the end-to-end analysis of packet flows in connection-oriented networks , 1998, TNET.

[33]  Jean-Yves Le Boudec,et al.  Application of Network Calculus to Guaranteed Service Networks , 1998, IEEE Trans. Inf. Theory.

[34]  Cheng-Shang Chang.  On Deterministic Traffic Regulation and Service Guarantees : A Systematic Approach by Filtering , 1998, IEEE Trans. Inf. Theory.

[35]  Rene L. Cruz,et al.  SCED+: efficient management of quality of service guarantees , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[36]  N. Duffield,et al.  SAVE: an algorithm for smoothed adaptive video over explicit rate networks , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[37]  R. Agrawal,et al.  Performance Bounds for Flow Control Protocols 1 , 1998 .

[38]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[39]  Jean-Yves Le Boudec,et al.  Network Calculus viewed as a Min-plus System Theory applied to Communication Networks , 1998 .

[40]  Vinod Peris,et al.  Architecture for Guaranteed Delay Service in High Speed Networks , 1998 .

[41]  Harrick M. Vin,et al.  Determining end-to-end delay bounds in heterogeneous networks , 1997, Multimedia Systems.

[42]  Domenico Ferrari,et al.  Exact admission control for networks with a bounded delay service , 1996, TNET.

[43]  Efficient support of delay and rate guarantees in an internet , 1996, SIGCOMM '96.

[44]  Keith W. Ross,et al.  Video-on-Demand Over ATM: Constant-Rate Transmission and Transport , 1996, IEEE J. Sel. Areas Commun..

[45]  Hui Zhang,et al.  WF/sup 2/Q: worst-case fair weighted fair queueing , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[46]  Roch Guérin,et al.  Efficient network QoS provisioning based on per node traffic shaping , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[47]  George C. Polyzos,et al.  A service-curve approach to performance guarantees in integrated-service networks , 1996 .

[48]  Srinivasan Keshav,et al.  An Engineering Approach to Computer Networking: ATM Networks , 1996 .

[49]  R. Cruz,et al.  Service Guarantees for Window Flow Control 1 , 1996 .

[50]  Jan Naudts,et al.  A scheme for multiplexing ATM sources , 1995, Modelling and Evaluation of ATM Networks.

[51]  Hui Zhang,et al.  Service disciplines for guaranteed performance service in packet-switching networks , 1995, Proc. IEEE.

[52]  George C. Polyzos,et al.  Scheduling for quality of service guarantees via service curves , 1995, Proceedings of Fourth International Conference on Computer Communications and Networks - IC3N'95.

[53]  Venkat Anantharam,et al.  Optimal flow control schemes that regulate the burstiness of traffic , 1995, TNET.

[54]  Debasis Mitra,et al.  A New Approach for Allocating Buffers and Bandwidth to Heterogeneous Regulated Traffic in an ATM Node , 1995, IEEE J. Sel. Areas Commun..

[55]  Domenico Ferrari,et al.  Rate-Controlled Service Disciplines , 1994, J. High Speed Networks.

[56]  Leandros Tassiulas,et al.  Any work-conserving policy stabilizes the ring with spatial reuse , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[57]  C. Leake.  Synchronization and Linearity: An Algebra for Discrete Event Systems , 1994 .

[58]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the multiple node case , 1994, TNET.

[59]  Roch Guérin,et al.  Bandwidth Management and Congestion Control Framework of the Broadband Betwork Architecture , 1993, Comput. Networks ISDN Syst..

[60]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[61]  C.-S. Chang,et al.  Stability, queue length and delay. I. Deterministic queueing networks , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[62]  Pravin Varaiya,et al.  A simple theory of traffic and resource allocation in ATM , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[63]  Rene L. Cruz,et al.  A calculus for network delay, Part II: Network analysis , 1991, IEEE Trans. Inf. Theory.

[64]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[65]  Srinivasan Keshav,et al.  Rate controlled servers for very high-speed networks , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[66]  J. Harrison,et al.  Brownian motion and stochastic flow systems , 1986 .

[67]  R. Tyrrell Rockafellar,et al.  Convex Analysis , 1970, Princeton Landmarks in Mathematics and Physics.

[68]  A. Skorokhod.  Stochastic Equations for Diffusion Processes in a Bounded Region , 1961 .