Sciweavers

502 search results - page 8 / 101
» Verifying Balanced Trees
Sort
View
ICC
2008
IEEE
168views Communications» more  ICC 2008»
14 years 3 months ago
A Balanced Tree-Based Strategy for Unstructured Media Distribution in P2P Networks
—Most research on P2P multimedia streaming assumes that users access video content sequentially and passively. Unlike P2P live streaming in which the peers start playback from th...
Changqiao Xu, Gabriel-Miro Muntean, Enda Fallon, A...
IPPS
1994
IEEE
14 years 20 days ago
AVL Trees with Relaxed Balance
AVL trees with relaxed balance were introduced with the aim of improving runtime performance by allowing a greater degree of concurrency. This is obtained by uncoupling updating f...
Kim S. Larsen
ASPLOS
2012
ACM
12 years 4 months ago
Scalable address spaces using RCU balanced trees
Software developers commonly exploit multicore processors by building multithreaded software in which all threads of an application share a single address space. This shared addre...
Austin T. Clements, M. Frans Kaashoek, Nickolai Ze...
JPDC
2002
104views more  JPDC 2002»
13 years 8 months ago
Fully dynamic distributed search trees can be balanced in O(lg2 N) time
In this paper we consider the dictionary problem in a message-passing distributed environment. We introduce a new version, based on AVL-trees, of distributed search trees, the fir...
Fabio Barillari, Enrico Nardelli, Massimo Pepe
SUTC
2006
IEEE
14 years 2 months ago
Gathering-Load-Balanced Tree Protocol for Wireless Sensor Networks
Tzung-Shi Chen, Hua-Wen Tsai, Chih-Ping Chu