Learn More
This paper introduces a scalable maxmin flow control protocol which guarantees the minimum rate for each connection-oriented flow without requiring per-flow information. The protocol is called MR-ASAP (Minimum Rate guaranteeing Adaptive Source-link Accounting Protocol). MR-ASAP is an extension of ASAP [Tsa98a, Kim99], the first exact maxmin flow control(More)
The fundamental problem of time-optimal queue control in packet-switched networks is how to adjust source rates in time after network disturbances so that the network queue sizes converge to desired values in the minimum time, while ensuring that always at least one link remains fully utilized in every flow's path. This nonlinear feedback control problem(More)
Debates over the Internet architecture again raise the issue of connectionless (clouds) architecture versus the connection-oriented (strings) architecture [1–5]. Quality-of-Service (QoS) technology is aimed at mediating between these two approaches, but there is little deployment of QoS systems. Why is QoS so hard to achieve? The answer is buried in the(More)
The clouds (IP) versus strings (connection-oriented) debate over the Internet architecture is reexamined. Controllability and observability are shown to be the key to the performance (QoS) of the networks. The clouds architecture treats the network as a black box, making it uncontrollable and unobservable; in contrast, the strings architecture was designed(More)
A View Synchronous Communication VSC service provides applications in a multicast group with 1 reliable message delivery and 2 information about changes in the multicast group membership, in the form of membership views. T o elaborate, a VSC service guarantees that the applications that receive the same membership view change receive the same set of group(More)
The contents of this report reflect the views of the authors who are responsible for the facts and the accuracy of the data presented herein. The contents do not necessarily reflect the official views or policies of the State of California. This report does not constitute a standard, specification, or regulation. EXECUTIVE SUMMARY A significant body of(More)