Computer Science Department
School of Computer Science, Carnegie Mellon University
Network-Aware Partitioning of Computation
Alex Nizhner*, Larry Huston**, Peter Steenkiste, Rahul Sukthankar***
In this paper, we explore the behavior of Diamond systems in network-bound configurations. We develop a performance model capturing the pertinent properties of a Diamond system; in particular, we characterize the amount of network traffic generated as a result of evaluating a Diamond query. Ultimately, we formulate a partitioning algorithm that provably minimizes the amount of traffic injected into the network during the execution of a search under CPU time constraints at processing stages.
*Information Networking Institute, Carnegie Mellon University