29152 search results - page 30 / 5831 » A Model of Computation for MapReduce |
103
click to vote
SIGCOMM
2009
ACM
15 years 8 months ago
2009
ACM
TCP Throughput Collapse, also known as Incast, is a pathological behavior of TCP that results in gross under-utilization of link capacity in certain many-to-one communication patt...
126
click to vote
USENIX
2008
15 years 3 months ago
2008
We introduce the Free Factory, a platform for deploying data-intensive web services using small clusters of commodity hardware and free software. Independently administered virtua...
126
click to vote
SC
2009
ACM
15 years 6 months ago
2009
ACM
Executing large number of independent tasks or tasks that perform minimal inter-task communication in parallel is a common requirement in many domains. In this paper, we present o...
UC
2005
Springer
15 years 7 months ago
2005
Springer
We present lower bounds on the computational power of an optical model of computation called the C2-CSM. We show that C2-CSM time is at least as powerful as sequential space, thus ...
112
click to vote
ENTCS
2011
14 years 8 months ago
2011
We preliminarily recap what is meant by complexity and non-Turing computation, by way of explanation of our title, ‘Computational Complexity in Non-Turing Models of Computationâ...