Nondeterministic queries in a relational grid information service

Proceedings of the 2003 ACM/IEEE Conference on Supercomputing, SC 2003

Volumn , Issue , 2003, Pages

  Dinda, Peter A ^a   Lu, Dong ^a  

^a NORTHWESTERN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX COMPOSITIONS; DISTRIBUTED COMPUTING ENVIRONMENT; GRID INFORMATION SERVICES; NON-DETERMINISTIC QUERY; QUERY COMPLEXITY; RANDOM SAMPLE; RELATIONAL DATA MODELS; RUNNING TIME;

INFORMATION SERVICES;

EID: 84877074005     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1048935.1050163     Document Type: Conference Paper

References (37)

1. ADJIE-WINOTO, W., SCHWARTZ, E., BALAKRISHNAN, H., AND LILLEY, J. The design and implementation of an intentional naming system. In Proceedings of the 17th ACM Symposium on Operating System Principles (December 199).
2. ALBITZ, P., AND LIU, C. DNS and BIND. O'Reilly and Associates, Inc., Sebastopol, California, 1992.
3. BRIN, S., AND PAGE, L. The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems 30, 1-7 (1998), 107-117.
4. CAREY, M., AND KOSSMANN, D. On saying "enough already!" in sql. In ACM SIGMOD Conference (1997).
5. CZAJKOWSKI, K., FITZGERALD, S., FOSTER, I., AND KESSELMAN, C. Grid information services for distributed resource sharing. In Proceedings of HPDC 2001 (August 2001).
6. DINDA, P., AND PLALE, B. A unified relational approach to grid information services. Tech. Rep. GWD-GIS-012-1, Global Grid Forum, February. Informational Draft.
7. DINDA, P. A., AND O'HALLARON, D. R. An extensible toolkit for resource prediction in distributed systems. Tech. Rep. CMU-CS-99-138, School of Computer Science, Carnegie Mellon University, July 1999.
8. DOAR, M. A better model for generating test networks. In Proceedings of GLOBECOM '96 (November 1996).
9. FALOUTSOS, M., FALOUTSOS, P., AND FALOUTSOS, C. On power-law relationships of the internet topology. In SIGCOMM (1999), pp. 251-262.
10. FIGUEIREDO, R., DINDA, P. A., AND FORTES, J. A case for grid computing on virtual machines. In Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS 2003) (May 2003). To Appear.
11. FISHER, S. Relational model for information and monitoring. Tech. Rep. Informational Draft GWD-GP-7-1, Grid Forum, 2001.
12. FOSTER, I., AND KESSELMAN, C., Eds. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, 1999.
13. FOSTER, I., KESSELMAN, C., NICK, J., AND TUECKE, S. Grid services for distributed system integration. Computer 35, 6 (2002).
14. FOSTER, I., KESSELMAN, C., AND TUECKE, S. The anatomy of the grid: Enabling scalable virtual organizations. International Journal of Supercomputer Applications 15 (2001).
15. GLOBAL GRID FORUM. Global grid forum web site. http://www.gridforum.org.
16. IBM INTERNATIONAL TECHNICAL SUPPORT ORGANIZATION. Understanding LDAP. IBM Corporation, 1998.
17. INTERNATIONAL TELECOMMUNICATION UNION. Information technology - open systems interconnection - the directory: Overview of concepts, models, and services, August 1997.
18. LAMPSON, B. W. Designing a global name service. In 4th ACM Symposium on Principles of Distributed Computing (August 1986).
19. LIU, C., AND FOSTER, I. A constraint language approach to grid resource selection. Tech. Rep. TR-2003-07, Department of Computer Science, University of Chicago, March 2003.
20. LOWEKAMP, B., O'HALLARON, D. R., AND GROSS, T. R. Topology discovery for large ethernet networks. In Proceedings of SIGCOMM 2001 (August 2001).
21. LU, D., AND DINDA, P. A. Synthesizing realistic computational grids. In Proceedings of ACM/IEEE SC 2003 (Super-computing) (November 2003). To Appear. (In this volume.).
22. LU, D., DINDA, P. A., AND SKICEWICZ, J. A. Scoped and approximate queries in a relational grid information service. In Proceedings of the 4th International Workshop on Grid Computing (Grid 2003) (November 2003). To Appear.
23. OBJECT MANAGEMENT GROUP. The common object request broker: Architecture and specification (version 2.3.1). Tech. rep., Object Management Group, 1999.
24. OLKEN, F. Random Sampling from Databases. PhD thesis, University of California, Berkeley, 1993.
25. PLALE, B., DINDA, P., AND VON LASZEWSKI, G. Key concepts and services of a grid information service. In Proceedings of the 15th International Conference on Parallel and Distributed Computing Systmes (PDCS 2002) (2002).
26. RAMAN, R., LIVNY, M., AND SOLOMON, M. Matchmaking: Distributed resource management for high throughput computing. In Proceedings of the Seventh IEEE International Symposium on High Performance Distributed Computing (HPDC '98), (July 1998), pp. 140-146.
27. RAMAN, R., LIVNY, M., AND SOLOMON, M. Resource management through multilateral matchmaking. In Proceedings of the Ninth IEEE International Symposium on High Performance Distributed Computing (HPDC 2000), (July 2000), pp. 290-291.
28. ROWSTRON, A., AND DRUSCHEL, P. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms (Middleware) (2001).
29. SMITH, W., WAHEED, A., MEYERS, D., AND YAN, J. C. An evaluation of alternative designs for a grid information service. Cluster Computing 4 (2001), 29-37.
30. STOICA, I., MORRIS, R., KARGER, D., KAASHOEK, F., AND BALAKRISHNAN, H. Chord: A scalable Peer-To-Peer lookup service for internet applications. In Proceedings of ACM SIGCOMM 2001 (2001), pp. 149-160.
31. TAN, K.-L., GOH, C. H., AND OOI, B. C. Query rewriting for SWIFT (first) answers. IEEE Transactions on Knowledge and Data Engineering 12, 5 (Sept/Oct 2000).
32. THE OPEN GROUP. DCE 1.2.2: Introduction to OSF DCE. The Open Group, September 1997. http://www.opengroup.org/pubs/catalog/f201.htm.
33. THEIMER, M., AND JONES, M. B. Overlook: Scalable name service on an overlay network. In Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS 2002) (July 2002).
34. TRANSACTION PROCESSING COUNCIL. Tpc benchmarks. http://www.tpc.org.
35. VAHDAT, A., DAHLIN, M., ANDERSON, T., AND AGGARWAL, A. Active names: flexible location and transport of wide-area resources. In USENIX Symposium on Internet Technology and Systems (October 1999).
36. VEIZADES, J., GUTTMAN, E., PERKINS, C., AND KAPLAN, S. Service location protocol. Internet RFC 2165, June 1997.
37. WALDO, J. The Jini architecture for network-centric computing. Communications of the ACM 42, 7 (1999), 76-82.