DIMACS Workshop on Resource Management and Scheduling in Next Generation Networks

March 26 - 27, 2001
DIMACS Center, Rutgers University, Piscataway, NJ

Matthew Andrews, Bell Labs, andrews@research.bell-labs.com
M. Franklin, University of California, Berkeley, franklin@cs.berkeley.edu
S. Muthukrishnan, AT&T Labs, muthu@research.att.com
Rajmohan Rajaraman, Northeastern University, rraj@ccs.neu.edu
Roy Yates, Rutgers University, ryates@winlab.rutgers.edu
Presented under the auspices of the Special Year on Next Generation Networks Technologies and Applications.

The next generation of communication networks will have a number of features that give rise to new optimization problems. In particular, it is becoming clear that future networks will be characterized by increased mobililty and heterogeneity of users and increased distribution of content. Although these trends have obvious benefits, they also raise fundamental questions about the best way to manage network resources.

For example, the traditional packet scheduling literature assumes that servers have a fixed processing rate that must be shared between clients. However, in a mobile environment the rate at which we can transmit to clients is fundamentally affected by their position. New scheduling algorithms are needed to deal with this spatial aspect. The advent of distributed storage networks gives rise to a number of new problems. For instance, we must make sure that all new content is distributed to the storage sites in a timely fashion and we must ensure the consistency of the content. In addition, whenever a client wishes to retrieve some content, the network must work out which is the best storage site for that client.

This workshop will focus on all optimization problems that will arise in new network settings. Specific topics will include (not exclusively):

Physical Layer Issues: channel allocation; rate and power control; contention resolution and multiple access schemes.

Network and Transport Layer Issues: location management (role of kinetic geometric algorithms and dynamic data structures), distributed directory services.

Application Layer Issues: data dissemination by broadcast servers, management of replicated data in wide-area heterogeneous networks, (caching, replication, and consistency), addressing the limited capability of mobile stations and adapting web content.

Next: Call for Participation
Workshop Index
DIMACS Homepage
Contacting the Center
Document last modified on November 2, 2000.