ABSTRACT

With the advent of the Internet, computational problems arising in large networks have received tremendous research interest. The considerable body of work also addresses the design and analysis of algorithms for fundamental optimization problems. These include, for instance, routing and scheduling as well as advanced resource management problems. The general goal is to devise strategies having a provably good performance.