We present a hierarchical algorithm for grooming lightpaths into wavebands, and routing wavebands over a network of multigranular switching nodes. Our approach is conceptually simple, scalable, and consistent with the way networks are operated and controlled in practice.
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)
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)
1 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… (More)