Probabilistic best-fit multi-dimensional range query in Self-Organizing Cloud

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2011, Pages 763-772

  Di, Sheng ^a   Wang, Cho Li ^a   Zhang, Weida ^a   Cheng, Luwei ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALLOCATION PROBLEMS; CLOUD SYSTEMS; COMPUTING RESOURCE; DIFFERENT DISTRIBUTIONS; FINE GRANULARITY; MULTI-DIMENSIONAL RANGE QUERIES; MULTIPLE DIMENSIONS; MULTIPLE RESOURCES; NETWORK TRAFFIC; P2P NETWORK; PAY-AS-YOU-GO; PEER-TO-PEER OVERLAY NETWORKS; RANGE QUERY; RANGE SEARCH; RESOURCE DISCOVERY; RESOURCE INDEXES; RESOURCE MATCHING; RESOURCE SHARE; ROUTE QUERIES; SEARCHING PERFORMANCE; SELF ORGANIZING; TEST CASE; TRAFFIC OVERHEAD; VIRTUAL MACHINE TECHNOLOGY;

CLOUD COMPUTING; COMPETITION; INTERNET PROTOCOLS; OVERLAY NETWORKS; PARALLEL PROCESSING SYSTEMS; QUERY PROCESSING;

PEER TO PEER NETWORKS;

EID: 80155191143     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2011.13     Document Type: Conference Paper

References (29)

1. L. M. Vaquero, L. Rodero-Merino, J. Caceres, and M. Lindner, "A break in the clouds: towards a cloud definition," SIGCOMM Comput. Commun. Rev., vol. 39, no. 1, pp. 50-55, 2009.
2. Amazon elastic compute cloud: http://aws.amazon.com/ec2/.
3. D. Gupta, L. Cherkasova, R. Gardner, and A. Vahdat, "Enforcing performance isolation across virtual machines in xen," in Middleware, 2006, pp. 342-362.
4. L. Cherkasova, D. Gupta, and A. Vahdat, "Comparison of the three cpu schedulers in xen," SIGMETRICS Perform. Eval. Rev., vol. 35, no. 2, pp. 42-51, 2007.
5. J. P. Walters, V. Chaudhary, M. Cha, S. G. Jr., and S. Gallo, "A comparison of virtualization technologies for hpc," In AINA'08: 25th International Conference on Advanced Information Networking and Applications, pp. 861-868, 2008.
6. Cloud desktop: http://www.gladinet.com/.
7. icloud project: http://www.icloud.com/en.
8. M. Feldman, K. Lai, and L. Zhang, "The proportionalshare allocation market for computational resources," IEEE Transactions on Parallel and Distributed Systems, vol. 20, pp. 1075-1088, 2009.
9. L. E. Grit and J. S. Chase, "Weighted fair sharing for dynamic virtual clusters," SIGMETRICS Perform. Eval. Rev., vol. 36, pp. 461-462, June 2008.
10. B. Raghavan, K. Vishwanath, S. Ramabhadran, K. Yocum, and A. C. Snoeren, "Cloud control with distributed rate limiting," SIGCOMM Comput. Commun. Rev., vol. 37, pp. 337-348, August 2007.
11. S. K. Barker and P. Shenoy, "Empirical evaluation of latencysensitive application performance in the cloud," in Proceedings of the first annual ACM SIGMM conference on Multimedia systems, ser. MMSys '10. New York, NY, USA: ACM, 2010, pp. 35-46.
12. th IEEE/ACM International Conference on Grid Computing, 2010, pp. 137-144.
13. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan, "Chord: A scalable peer-to-peer lookup service for internet applications," in SIGCOMM '01: Proceedings of the 2001 conference on App., tech., arch., and prot. for comp. comm., vol. 31, no. 4. New York, NY, USA: ACM, October2001, pp. 149-160.
14. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A scalable content-addressable network," in SIGCOMM '01: Proceedings of the 2001 conference on App., tech., arch., and prot. for comp. comm. New York, NY, USA: ACM, 2001, pp. 161-172.
15. A. R. Bharambe, M. Agrawal, and S. Seshan, "Mercury: supporting scalable multi-attribute range queries," in SIGCOMM '04: Proceedings of the 2004 conference on App., tech., arch., and prot. for comp. comm. New York, NY, USA: ACM, 2004, pp. 353-366.
16. D. Li, J. Cao, X. Lu, and K. C. C. Chen, "Efficient range query processing in peer-to-peer systems," IEEE Transactions on Knowledge and Data Engineering, vol. 21, no. 1, pp. 78- 91, January 2009.
17. A. Gonzalezbeltran, P. Milligan, and P. Sage, "Range queries over skip tree graphs," Computer Communications, vol. 31, no. 2, pp. 358-374, February 2008.
18. S. Wang, Q. H. Vu, B. C. Ooi, A. K. Tung, and L. Xu, "Skyframe: a framework for skyline query processing in peerto- peer systems," The VLDB Journal, vol. 18, pp. 345-362, January 2009.
19. P. Ganesan, B. Yang, and H. Garcia-molina, "One torus to rule them all: Multi-dimensional queries in p2p systems," in In WebDB'04: Proceedings of the 7th International Workshop on the Web and Databases. ACM Press, 2004.
20. H. Shen and C.-Z. Xu, "Performance analysis of dht algorithms for range-query and multi-attribute resource discovery in grids," in ICPP'09: 38th International Conference on Parallel Processing, 2009, pp. 246-253.
21. A. Datta, M. Hauswirth, R. John, R. Schmidt, and K. Aberer, "Range queries in trie-structured overlays," IEEE International Conference on Peer-to-Peer Computing, pp. 57-66, 2005.
22. J. Wang, S. Wu, H. Gao, J. Li, and B. C. Ooi, "Indexing multidimensional data in a cloud system," in SIGMOD Conference, 2010, pp. 591-602.
23. M. Jelasity, A. Montresor, and O. Babaoglu, "Gossip-based aggregation in large dynamic networks," ACM Transactions on Computer Systems, vol. 23, no. 3, pp. 219-252, 2005.
24. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield, "Xen and the art of virtualization," in SOSP '03: Proceedings of the nineteenth ACM symposium on Operating systems principles. New York, NY, USA: ACM, 2003, pp. 164-177.
25. Peersim simulator: http://peersim.sourceforge.net.
26. W. K. Mark Jelasity and M. van Steen, "Newscast computing," Vrije Universiteit Amsterdam, Tech. Rep., 2006.
27. J. S. Kim and et al., "Using content-addressable networks for load balancing in desktop grids," in HPDC'07: 16th International Symposium on High Performance Distributed Computing, New York, USA, 2007, pp. 189-198.
28. R. K. Jain, The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation and Modelling. John Wiley & Sons, April 1991.
29. W. Cai, S. Zhou, W. Qian, L. Xu, K. Tan, and A. Zhou, "C2: a new overlay network based on can and chord," Int. J. High Perform. Comput. Netw., vol. 3, no. 4, pp. 248-261, 2005.