RCT: A distributed tree for supporting efficient range and multi-attribute queries in grid computing

Future Generation Computer Systems

Volumn 24, Issue 7, 2008, Pages 631-643

  Sun, Hailong ^a   Huai, Jinpeng ^a   Liu, Yunhao ^b   Buyya, Rajkumar ^c  

^a BEIHANG UNIVERSITY   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^c UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Grid computing; Multi attribute query; Range query; Resource discovery

Indexed keywords

COMPUTER SIMULATION; FAULT TOLERANCE; GRID COMPUTING; QUERY PROCESSING; RESOURCE ALLOCATION; SCALABILITY;

MULTI-ATTRIBUTE QUERY; PRIMARY ATTRIBUTES; RANGE QUERY; RESOURCE DISCOVERY;

TREES (MATHEMATICS);

EID: 44149116994     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2007.12.002     Document Type: Article

References (25)

1. CROWN Project. http://www.crown.org.cn/en
2. DSS application developed in CROWN. http://www.crown.org.cn/en/app/app_info.jsp?appid=110
3. A. Andrzejak, Z. Xu, Scalable, efficient range queries for grid information services, in: Proceedings of the 2nd IEEE International Conference on Peer-to-Peer Computing, P2P'02, Linkoping, Sweden, 2002
4. A.R. Bharambe, M. Agrawal, S. Seshan, Mercury: Supporting scalable multiattribute range queries, in: Proceedings of ACM SIGCOMM, Portland, OR, USA, 2004
5. Y. Chawathe, S. Ramabhadran, S. Ratnasamy, A. LaMarca, S. Shenker, J. Hellerstein, A case study in building layered DHT applications, in: Proceedings of ACM SIGCOMM, Philadelphia, PA, USA, 2005
6. A.S. Cheema, M. Muhammad, I. Gupta, Peer-to-Peer discovery of computational resources for grid applications, in: Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing, Grid 2005, Seattle, WA, USA, 2005
7. K. Czajkowski, S. Fitzgerald, I. Foster, C. Kesselman, Grid information services for distributed resource sharing, in: Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing, HPDC 2001, CA, USA, 2001
8. Foster I., Kesselman C., Nick J.M., and Tuecke S. Grid services for distributed system integration. IEEE Computer 35 6 (2002) 37-46
9. Foster I., Kesselman C., and Tuecke S. The anatomy of the grid: Enabling scalable virtual organization. International Journal of Sumpercomputer Applications 15 3 (2001) 200-222
10. J. Gao, P. Steenkiste, An adaptive protocol for efficient support of range queries in DHT-based systems, in: Proceedings of the 12th IEEE International Conference on Network Protocols, ICNP 2004, Berlin, Germany, 2004
11. F. Heine, M. Hovestadt, O. Kao, Towards ontology-driven P2P grid resource discovery, in: Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing, Grid 2004, Pittsburgh, USA, 2004
12. Huai J., Sun H., Hu C., Zhu Y., Liu Y., and Li J. ROST: Remote and hot service deployment with trustworthiness in CROWN grid. International Journal of Future Generation Computer Systems 23 6 (2007) 825-835
13. A. Iamnitchi, I. Foster, D.C. Nurmi, A peer-to-peer approach to resource location in grid environments, in: Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing, HPDC 2002, Edinburgh, Scotland, 2002
14. M. Li, W.-C. Lee, A. Sivasubramaniam, DPTree: A balanced tree based indexing framework for peer-to-peer systems, in: Proceedings of the 14th IEEE International Conference on Network Protocols, Santa Barbara, CA, 2006
15. Mastroianni C., Talia D., and Verta O. A super-peer model for resource discovery services in large-scale Grids. International Journal of Future Generation Computer Systems 21 8 (2005) 1235-1248
16. A. Padmanabhan, S. Wang, S. Ghosh, R. Briggs, A Self-Organized Grouping (SOG) method for efficient grid resource discovery, in: Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing, Grid 2005, Seattle, WA, USA, 2005
17. B. Plale, P. Dinda, G.v. Laszewski, Key concepts and services of a grid information service, in: Proceedings of ISCA 15th International Parallel and Distributed Computing Systems, PDCS, 2002
18. R. Raman, Matchmaking Frameworks for Distributed Resource Management, Ph.D. Thesis, University of Wisconsin-Madison, 2001
19. S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Shenker, A scalable content-addressable network, in: Proceedings of ACM SIGCOMM, 2001
20. I. Stoica, R. Morris, D. Karger, F. Kaashoek, H. Balakrishnan, Chord: A scalable peer-to-peer lookup service for internet applications, in: Proceedings of ACM SIGCOMM, 2001
21. H. Sun, L. Zhong, J. Huai, Y. Liu, OpenSPACE: An open service provisioning and consuming environment for grid computing, in: Proceedings of the 1st IEEE International Conference on E-Science and Grid Computing, e-Science 2005, Melbourne, Australia, 2005, pp. 288-295
22. Trunfio P., Talia D., Papadakis H., Fragopoulou P., Mordacchini M., Pennanen M., Popov K., Vlassov V., and Haridi S. Peer-to-peer resource discovery in grids: Models and systems. International Journal of Future Generation Computer Systems 23 7 (2007)
23. Vega-Gorgojo G., Bote-Lorenzo M.L., and Gomez-Sanchez E. A semantic approach to discovering learning services in grid-based collaborative systems. International Journal of Future Generation Computer Systems 22 6 (2006) 709-719
24. X. Zhang, J.L. Freschl, J.M. Schopf, A performance study of monitoring and information services for distributed systems, in: Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing, HPDC 2003, Seattle, USA, 2003
25. C. Zheng, G. Shen, S. Li, S. Shenker, Distributed Segment Tree: Support of Range Query and Cover Query over DHT, in: Proceedings of the 5th International Workshop on Peer-To-Peer Systems, IPTPS, Santa Barbara, CA, USA, 2006