Journal of the Korean Data and Information Science Society

The Korean Data and Information Science Society (한국데이터정보과학회)
권호 표지
DOI QR코드

DOI QR Code

A GGQS-based hybrid algorithm for inter-cloud time-critical event dissemination

  • Bae, Ihn-Han (School of Information Technology Engineering, Catholic University of Daegu)
  • Received : 2012.10.05
  • Accepted : 2012.11.13
  • Published : 2012.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

Cloud computing has rapidly become a new infrastructure for organizations to reduce their capital cost in IT investment and to develop planetary-scale distributed applications. One of the fundamental challenges in geographically distributed clouds is to provide efficient algorithms for supporting inter-cloud data management and dissemination. In this paper, we propose a geographic group quorum system (GGQS)-based hybrid algorithm for improving the interoperability of inter-cloud in time-critical event dissemination service, such as computing policy updating, message sharing, event notification and so forth. The proposed algorithm first organizes these distributed clouds into a geographic group quorum overlay to support a constant event dissemination latency. Then it uses a hybrid protocol that combines geographic group-based broad-cast with quorum-based multicast. Our numerical results show that the GGQS-based hybrid algorithm improves the efficiency as compared with Chord-based, Plume an GQS-based algorithms.

Keywords

References

  1. Alvarez, C. A. M. (2011). Cloud computing: Concerns and challenges for its adoption in SMEs and large companies in Japan, Master Thesis, Graduate School of Management, Ritsumeikan Asia-Pacific University, Japan.
  2. Bae, I-H. (2011). Design and evaluation of a GQS-based time-critical event dissemination for distributed clouds. Journal of the Korean Data & Information Science Society, 22, 989-998.
  3. Celesti, A., Tusa, F., Villari M. and Puliafito, A. (2010). How to enhance cloud architectures to enable cross-federation. IEEE 3rd International Conference on Cloud Computing, 337-345.
  4. DeCandia, G., Hastorun, D., Jamd, M. and Vogels, W. (2007). Dynamo: Amazon's highly available key-value store. Proceeding of 21st ACM Symposium on Operating Systems Principles, 205-220.
  5. Dikaiakos, M. D., Katsaros, D., Mehra, P., Pallis, G. and Vakali, A. (2009). Cloud computing: Distributed internet computing for IT and scienti c research. IEEE Internet Computing, 13, 10-13.
  6. Endo, P. T., de Almeida Palhares, A. V., Pereira, N. N., Goncalves, G. E., Sadok, D., Kelner, J., Melander, B. and Mangs, J.-E. (2011). Resource allocation for distributed cloud: concepts and research challenges. IEEE Network Magazine, 25, 42-46. https://doi.org/10.1109/MNET.2011.5958007
  7. Joung, Y-J. (2003). Quorum-based algorithms for group mutual exclusion. IEEE Transaction on Parallel and Distributed Systems, 14, 463-476. https://doi.org/10.1109/TPDS.2003.1199064
  8. Majumdar, R. and Garimella, S. (2012). Features, benefits, futuristic projections of cloud and inter-cloud extensions to the internet. Special Issue of International Journal of Computer Applications, 3rd International IT Summit Con uence 2012 - The Next Generation Information Technology Summit, 18-22.
  9. Moore, D. S. (2009). The basic practice of statistics, 5th Ed., W. H. Freeman, New York.
  10. Stoica, I., Morris, R., Karger, D., Kaashoek, M. F. and Balakrishnan, H. (2001) Chord: A scalable peer-to-peer lookup service for internet applications. Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, 149-160.
  11. Terpstra, W. W., Behnel, S., Fiege, L., Zeidler, A. and Buchmann, A. P. (2003). A peer-to-peer approach to content-based publish/subscribe. Proceedings of the 2nd International Workshop on Distributed Event-Based Systems, 1-8.
  12. Wu, C-J., Ho, J-M. and Chen, M-S. (2011). Time-critical event dissemination in geographically distributed clouds. IEEE Conference on Computer Communications Workshops, 654-659.
  13. Wu, Y., Wu, C., Li, B., Zhang, L., Li, Zongpeng and Lau, F.C.M. (2012). Scaling social media applications into geo-distributed clouds. Proceedings IEEE INFOCOM, 684-692.