Sciweavers

1649 search results - page 86 / 330
» A Stable Broadcast Algorithm
Sort
View
KIVS
2005
Springer
15 years 11 months ago
Hypergossiping: A Generalized Broadcast Strategy for Mobile Ad Hoc Networks
Broadcasting is a commonly used communication primitive needed by many applications and protocols in mobile ad hoc networks (MANETs). Unfortunately, most broadcast solutions are ta...
Abdelmajid Khelil, Pedro José Marrón...
ICALP
1993
Springer
15 years 10 months ago
Sparse Networks Supporting Efficient Reliable Broadcasting
Broadcasting concerns transmitting information from a node of a communication network to all other nodes. We consider this problem assuming that links and nodes of the network fail...
Bogdan S. Chlebus, Krzysztof Diks, Andrzej Pelc
SODA
1998
ACM
159views Algorithms» more  SODA 1998»
15 years 7 months ago
Average-Case Analyses of First Fit and Random Fit Bin Packing
We prove that the First Fit bin packing algorithm is stable under the input distribution U{k - 2, k} for all k 3, settling an open question from the recent survey by Coffman, Gar...
Susanne Albers, Michael Mitzenmacher
INFOCOM
2003
IEEE
15 years 11 months ago
Minimum Power Broadcast Trees for Wireless Networks: Integer Programming Formulations
— Wireless multicast/broadcast sessions, unlike wired networks, inherently reaches several nodes with a single transmission. For omnidirectional wireless broadcast to a node, all...
Arindam Kumar Das
IWSOS
2009
Springer
16 years 22 days ago
Self-organization of Internet Paths
The Internet consists of a constantly evolving complex hierarchical architecture where routers are grouped into autonomous systems (ASes) that interconnect to provide global connec...
Tom Kleiberg, Piet Van Mieghem