Sciweavers

309 search results - page 40 / 62
» On a Balanced Property of Derangements
Sort
View
ESA
2009
Springer
149views Algorithms» more  ESA 2009»
15 years 4 months ago
Sparse Cut Projections in Graph Streams
Finding sparse cuts is an important tool for analyzing large graphs that arise in practice, such as the web graph, online social communities, and VLSI circuits. When dealing with s...
Atish Das Sarma, Sreenivas Gollapudi, Rina Panigra...
81
Voted
KESAMSTA
2009
Springer
15 years 4 months ago
An Approximate Model for Bidders in Sequential Automated Auctions
In this paper, we propose a probabilistic model to study the interaction of bidder and seller agents in sequential automated auctions. We consider a designated “special bidder”...
Erol Gelenbe, Kumaara Velan
87
Voted
CCGRID
2008
IEEE
15 years 4 months ago
Adaptive Hybrid Model for Long Term Load Prediction in Computational Grid
Long term load prediction can assist task scheduling and load balancing greatly in distributed environment such as computational grid. Due to the dynamic property of grid environm...
Yulai Yuan, Yongwei Wu, Guangwen Yang, Weimin Zhen...
78
Voted
GLOBECOM
2008
IEEE
15 years 4 months ago
On Traffic Long-Range Dependence at the Output of Schedulers with Multiple Service Classes
 Long-range dependence (LRD) is a widely verified property of Internet traffic, which severely impacts network performance yielding longer queuing delays. Moreover, LRD is almos...
Stefano Bregni, Paolo Giacomazzi, Gabriella Saddem...
85
Voted
ICDCS
2007
IEEE
15 years 4 months ago
Defragmenting DHT-based Distributed File Systems
Existing DHT-based file systems use consistent hashing to assign file blocks to random machines. As a result, a user task accessing an entire file or multiple files needs to r...
Jeffrey Pang, Phillip B. Gibbons, Michael Kaminsky...