Correlation-aware object placement for multi-object operations

Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008

Volumn , Issue , 2008, Pages 512-521

  Zhong, Ming ^a,b   Shen, Kai ^a   Seiferas, Joel ^a  

^a University of Rochester

^b GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION OVERHEADS; COMPUTATION COSTS; DATA PLACEMENT; DISTRIBUTED APPLICATIONS; DISTRIBUTED COMPUTING SYSTEMS; FULL-TEXT SEARCH ENGINES; INTERNATIONAL CONFERENCES; KEYWORD INDEX; LINEAR PROGRAMMING RELAXATION; MULTI OBJECTS; NODE SPACE; NP-HARD; OBJECT PLACEMENT; OPTIMAL PLACEMENTS; PAIR CORRELATIONS; POLYNOMIAL-TIME APPROXIMATION; QUADRATIC ASSIGNMENT PROBLEM; REAL-WORLD; SEARCH QUERIES; SYSTEM SIZES; WEB PAGES;

APPROXIMATION ALGORITHMS; COMMUNICATION; COMPUTER SOFTWARE; CORRELATION METHODS; DEFORMATION; INFORMATION RETRIEVAL SYSTEMS; INFORMATION SERVICES; LINEAR PROGRAMMING; LINEARIZATION; NUCLEAR PROPULSION; OPTIMIZATION; POLYNOMIAL APPROXIMATION; QUADRATIC PROGRAMMING; SEARCH ENGINES; WORLD WIDE WEB;

COMPUTER SYSTEMS;

EID: 51849147401     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2008.60     Document Type: Conference Paper

References (15)

1. Ask.com Search (formerly Ask Jeeves). http://www.ask.com.
2. G. Calinescu, H. Karloff, and Y. Rabani. An Improved Approximation Algorithm for Multiway Cut. In 30th ACM Symp. on Theory of Computing, pages 48-52, 1998.
3. The Open Directory Project. http://www.dmoz.com.
4. J. Kleinberg and E. Tardos. Approximation Algorithms for Classification Problems with Pairwise Relationships: Metric Labeling and Markov Random Fields. In 40th IEEE Symp. on Foundations of Computer Science, pages 14-23, 1999.
5. T. Koopmans and M. Beckman. Assignment Problems and the Location of Economics Activities. Econometrica, 25:53-76, 1957.
6. C. Lee and K. Shin. Optimal Task Assignment in Homogeneous Networks. IEEE Trans. on Parallel and Distributed Systems, 8(2):119-128, 1997.
7. V. Lo. Heuristic Algorithms for Task Assignment in Distributed Systems. IEEE Trans. on Computers, 37(11):1384-1397, 1988.
8. LPsolve. http://lpsolve.sourceforge.net/5.1/.
9. J. Naor and R. Schwartz. Balanced Metric Labeling. In 37th ACM Symp. on Theory of Computing, pages 582-591, 2005.
10. S. Sahni and T. Gonzalez. P-Complete Approximation Problems. Journal of ACM, 23:555-565, 1976.
11. SMART. ftp://ftp.cs.cornell.edu/pub/smart.
12. B. Ucar, C. Aykanat, K. Kaya, and M. Ikinci. Task Assignment in Heterogeneous Computing Systems. Journal of Parallel and Distributed Computing, 66(1):32-46, 2006.
13. M. Zhong, P. Lu, K. Shen, and J. Seiferas. Optimizing Data Popularity Conscious Bloom Filters. Technical Report 918, Dept. of Computer Science, Univ. of Rochester, 2008.
14. M. Zhong, J. Moore, K. Shen, and A. Murphy. An Evaluation and Comparison of Current Peer-to-Peer Full-Text Keyword Search Techniques. In 8th Int'l Workshop on the Web and Databases, pages 61-66, 2005.
15. M. Zhong, K. Shen, and J. Seiferas. Replication Degree Customization for High Availability. In Third EuroSys Conf., 2008.