Sciweavers

2585 search results - page 255 / 517
» computing 1999
Sort
View
FOCS
1999
IEEE
15 years 11 months ago
Markovian Coupling vs. Conductance for the Jerrum-Sinclair Chain
We show that no Markovian Coupling argument can prove rapid mixing of the Jerrum-Sinclair Markov chain for sampling almost uniformly from the set of perfect and near perfect match...
V. S. Anil Kumar, H. Ramesh
FOCS
1999
IEEE
15 years 11 months ago
Reducing Network Congestion and Blocking Probability Through Balanced Allocation
We compare the performance of a variant of the standard Dynamic Alternative Routing (DAR) technique commonly used in telephone and ATM networks to a path selection algorithm that ...
Malwina J. Luczak, Eli Upfal
HPCA
1999
IEEE
15 years 11 months ago
Improving the Accuracy vs. Speed Tradeoff for Simulating Shared-Memory Multiprocessors with ILP Processors
Previous simulators for shared-memory architectures have imposed a large tradeoff between simulation accuracy and speed. Most such simulators model simple processors that do not e...
Murthy Durbhakula, Vijay S. Pai, Sarita V. Adve
ICNP
1999
IEEE
15 years 11 months ago
Evaluation of Bandwidth Broker Signaling
The Differentiated Services (DiffServ) architecture for the Internet implements a scalable mechanism for qualityof-service (QoS) provisioning. Bandwidth brokers represent the inst...
Manuel Günter, Torsten Braun
ICNP
1999
IEEE
15 years 11 months ago
Evaluating the Utility of FEC with Reliable Multicast
Forward Error Correction (FEC) has been proposed as a technique for implementing efficient reliable multicast (RM). However, FEC incurs costs in encode/decode delay and implementa...
Dan Li, David R. Cheriton