ABSTRACT
This paper describes research in progress to design and implement an efficient distributed indexing and search structure. This will be a modified, distributed B+ tree that will be used to index and locate disparate data within a grid environment. A common interface will be provided to seamlessly locate varied data sources and formats that will be useful within a data grid.
- Brown, M. C. Build Grid Applications Based on SOA---Concepts Behind SOA and How to Move Grid Applications to SOA Model, 23 August 2005. Available at: http://www-128.ibm.com/developerworks/grid/library/gr-soa/.Google Scholar
- Casanova, H., Distributed Computing Research Issues for Grid Computing, SIGACT News, Vol. 33, No. 2, ACM, September 2002. Google ScholarDigital Library
- Colbrook, A., Brewer, E. A., Dellarocas, C. N., Weihl, W. E. Algorithms for Search Trees on Message Passing Architectures. IEEE Transactions on Parallel and Distributed Systems, Vol. 7, No. 2, February 1996. Google ScholarDigital Library
- Comer, D. The Ubiquitous B-tree. ACM Computing Surveys, Vol. 11, No. 2, pp. 121--137, 1979. Google ScholarDigital Library
- Cosway, P. Replication Control in Distributed B-Trees. Master's Thesis, MIT Laboratory for Computer Science, 1994.Google Scholar
- Foster, I., Kesselman, C., Tuecke, S. The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International J. Supercomputer Applications, Vol.15, No. 3, 2001. Google ScholarDigital Library
- Foster, I. T., Vöckler, J., Wilde, M., Zhao, Y. Chimera: A Virtual Data System for Representing, Querying, and Automating Data Derivation, In Proceedings of the 14th International Conference on Scientific and Statistical Database Management, pp. 37--46, July 24-26, 2002. Google ScholarDigital Library
- Krishna, P., Johnson, T. Implementing Distributed Search Structures. Technical Report, University of Florida, Dept of CISE. Available at cis.ufl, edu:cis/tech-rep or ts/tr92/t r 92-032 .ps.ZGoogle Scholar
- Krishna, P. A., Johnson, T. Highly Scalable Data Balanced Distributed B-trees. Technical Report 95-015, University of Florida, Dept of CISE, 1995. Available at ftp.cis.ufl.edu/tech-reports.Google Scholar
- Kroll, B., Widmayer, P. Distributing a Search Tree Among a Growing Number of Processors. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 265--276, 1994. Google ScholarDigital Library
- Johnson, T., Krishna, P. Lazy Updates for Distributed Search Structure. In Proceedings of ACM SIGMOD Conference on the Management of Data, pp. 337--346, 1993. Google ScholarDigital Library
- Mond, Y., Raz, Y. Concurrency Control in B+-trees Databases Using Preparatory Operations. In Proceedings of the Eleventh International Conference on Very Large Data Bases, Stockholm, Sweden, pp. 331--334, Morgan Kaufmann, 1985.Google Scholar
- Weihl, W. E., Wang, P. Multi-Version Memory- Software Cache Management for Concurrent B-trees. In Proceedings of the IEEE Symposium on Parallel and Distributed Processing, pp. 650--655, December 1990.Google Scholar
Index Terms
- Grid-based distributed search structure
Recommendations
Architectural model for grid resources discovery
SpringSim '08: Proceedings of the 2008 Spring simulation multiconference"Grid Computing" has emerged as an important new field, distinguished from conventional distributed computing by its focus on large-scale resource sharing, innovative applications, and in some cases high-performance orientation.
This article is intended ...
A distributed workflow management model for grid middleware
Best Papers from the GCC 2006 ConferenceWorkflow management enables grid service composition and user collaboration in grid middleware, it includes the workflow of grid service invoking and data exchanging among services. Because of the large requirements of grid service composition, it's ...
Service-oriented middleware for distributed data mining on the grid
Distribution of data and computation allows for solving larger problems and executing applications that are distributed in nature. The grid is a distributed computing infrastructure that enables coordinated resource sharing within dynamic organizations ...
Comments