Sciweavers

139 search results - page 6 / 28
» Simultaneous broadcast revisited
Sort
View
PPOPP
2006
ACM
15 years 7 months ago
Collective communication on architectures that support simultaneous communication over multiple links
Traditional collective communication algorithms are designed with the assumption that a node can communicate with only one other node at a time. On new parallel architectures such...
Ernie Chan, Robert A. van de Geijn, William Gropp,...
INFOCOM
2009
IEEE
15 years 8 months ago
Approximation Algorithms for Data Broadcast in Wireless Networks
—Broadcasting is a fundamental operation in wireless networks and plays an important role in the communication protocol design. In multihop wireless networks, however, interferen...
Rajiv Gandhi, Yoo-Ah Kim, Seungjoon Lee, Jiho Ryu,...
ICC
2009
IEEE
116views Communications» more  ICC 2009»
14 years 11 months ago
Latency and Capacity Optimal Broadcasting in Wireless Multihop Networks
In this paper, we study the fundamental properties of broadcasting in multi-hop wireless networks. Previous studies have shown that, as long as broadcast capacity is concerned, asy...
Giovanni Resta, Paolo Santi
118
Voted
SIGCOMM
2009
ACM
15 years 8 months ago
SMACK: a SMart ACKnowledgment scheme for broadcast messages in wireless networks
Network protocol designers, both at the physical and network level, have long considered interference and simultaneous transmission in wireless protocols as a problem to be avoide...
Aveek Dutta, Dola Saha, Dirk Grunwald, Douglas C. ...
109
Voted
SODA
2010
ACM
175views Algorithms» more  SODA 2010»
15 years 11 months ago
An Online Scalable Algorithm for Average Flow Time in Broadcast Scheduling
In this paper the online pull-based broadcast model is considered. In this model, there are n pages of data stored at a server and requests arrive for pages online. When the serve...
Benjamin Moseley, Sungjin Im