Results 251 to 260 of about 14,385 (306)

Bandwidth allocation with preemption

Proceedings of the twenty-seventh annual ACM symposium on Theory of computing - STOC '95, 1995
Summary: Bandwidth allocation is a fundamental problem in the design of networks where bandwidth has to be reserved for connections in advance. The problem is intensified when the overall requested bandwidth exceeds the capacity and not all requests can be served. Furthermore, acceptance/rejection decisions regarding connections have to be made online,
Shay Kutten   +4 more
openaire   +4 more sources

Allocating Bandwidth for Bursty Connections

SIAM Journal on Computing, 1997
Summary: We undertake the first study of statistical multiplexing from the perspective of approximation algorithms. The basic issue underlying statistical multiplexing is the following: in high-speed networks, individual connections (i.e., communication sessions) are very bursty, with transmission rates that vary greatly over time. As such, the problem
Yuval Rabani, Jon Kleinberg, Éva Tardos
openaire   +4 more sources

Home - About - Disclaimer - Privacy