Sciweavers

3809 search results - page 195 / 762
» Randomized Broadcast in Networks
Sort
View
LCN
2007
IEEE
16 years 20 days ago
Search Algorithms for Unstructured Peer-to-Peer Networks
Abstract—We study the performance of several search algorithms on unstructured peer-to-peer networks, both using classic search algorithms such as flooding and random walk, as w...
Reza Dorrigiv, Alejandro López-Ortiz, Pawel...
EMSOFT
2005
Springer
15 years 12 months ago
Random testing of interrupt-driven software
Interrupt-driven embedded software is hard to thoroughly test since it usually contains a very large number of executable paths. Developers can test more of these paths using rand...
John Regehr
MMNS
2001
151views Multimedia» more  MMNS 2001»
15 years 7 months ago
Analysis of Random Access Protocol under Bursty Traffic
Aloha-type random-access protocols have been employed as access control protocols in wireline and wireless, stationary and mobile, multiple-access communications networks. They are...
Jianbo Gao, Izhak Rubin
INFOCOM
2011
IEEE
14 years 10 months ago
Throughput and delay analysis of hybrid wireless networks with multi-hop uplinks
—How much information can one send through a random ad hoc network of
Devu Manikantan Shila, Yu Cheng, Tricha Anjali
FOCS
2009
IEEE
16 years 1 months ago
Faster Generation of Random Spanning Trees
In this paper, we set forth a new algorithm for generating approximately uniformly random spanning trees in undirected graphs. We show how to sample from a distribution that is wi...
Jonathan A. Kelner, Aleksander Madry