Sciweavers

7133 search results - page 68 / 1427
» Communication algorithms with advice
Sort
View
INFOCOM
1999
IEEE
14 years 1 months ago
Bandwidth Sharing: Objectives and Algorithms
This paper concerns the design of distributed algorithms for sharing network bandwidth resources among contending flows. The classical fairness notion is the so-called max
Laurent Massoulié, James Roberts
INFOCOM
1999
IEEE
14 years 1 months ago
New Dynamic SPT Algorithm Based on a Ball-and-String Model
A key functionality in today's widely used interior gateway routing protocols such as OSPF and IS
Paolo Narváez, Kai-Yeung Siu, Hong-Yi Tzeng
COCO
2009
Springer
119views Algorithms» more  COCO 2009»
14 years 3 months ago
An Approximation Algorithm for Approximation Rank
One of the strongest techniques available for showing lower bounds on quantum communication complexity is the logarithm of the approximation rank of the communication matrix— th...
Troy Lee, Adi Shraibman
INFOCOM
1995
IEEE
14 years 11 days ago
A Fast Bypass Algorithm for High-Speed Networks
In this work we suggest an algorithm that increases the reservation success probability for bursty tra c in high speed networks by adding exibility to the construction of the rout...
Israel Cidon, Raphael Rom, Yuval Shavitt
JDA
2008
85views more  JDA 2008»
13 years 8 months ago
A robust randomized algorithm to perform independent tasks
The Do-All problem is about scheduling t similar and independent tasks to be performed by p processors prone to crashes. We assume that the distributed system is synchronous with ...
Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Ko...