Sciweavers

401 search results - page 11 / 81
» Random Early Marking
Sort
View
WEA
2005
Springer
154views Algorithms» more  WEA 2005»
14 years 2 months ago
Experimental Evaluation of the Greedy and Random Algorithms for Finding Independent Sets in Random Graphs
This work is motivated by the long-standing open problem of designing a polynomial-time algorithm that with high probability constructs an asymptotically maximum independent set in...
Mark K. Goldberg, D. Hollinger, Malik Magdon-Ismai...
ASUNAM
2010
IEEE
13 years 10 months ago
Rhythm and Randomness in Human Contact
There is substantial interest in the effect of human mobility patterns on opportunistic communications. Inspired by recent work revisiting some of the early evidence for a L
Mervyn P. Freeman, Nicholas W. Watkins, Eiko Yonek...
UC
2005
Springer
14 years 2 months ago
Quantum Searching Amidst Uncertainty
Consider a database most of whose entries are marked but the precise fraction of marked entries is not known. What is known is that the fraction of marked entries is 1 − , where ...
Lov K. Grover
ISCAS
2005
IEEE
119views Hardware» more  ISCAS 2005»
14 years 2 months ago
Stroboscopic model and bifurcations in TCP/RED
Abstract— In this paper, we derive a simple first-order discretetime model for the Transmission Control Protocol (TCP) with Random Early Detection (RED). We view the network as ...
Mingjian Liu, Hui Zhang, Ljiljana Trajkovic
IEICET
2007
142views more  IEICET 2007»
13 years 8 months ago
Detecting Unknown Worms Using Randomness Check
From the appearance of CodeRed and SQL Slammer worm, we have learned that the early detection of worm epidemics is important to reduce the damage caused by their outbreak. One prom...
Hyundo Park, Heejo Lee, Hyogon Kim