Browse > Article
http://dx.doi.org/10.7465/jkdi.2012.23.6.1259

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

Bae, Ihn-Han (School of Information Technology Engineering, Catholic University of Daegu)
Publication Information
Journal of the Korean Data and Information Science Society / v.23, no.6, 2012 , pp. 1259-1269 More about this Journal
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
Cloud federation; distributed clouds; inter-cloud; quorum system; time-critical event dissemination;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
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.   DOI   ScienceOn
7 Joung, Y-J. (2003). Quorum-based algorithms for group mutual exclusion. IEEE Transaction on Parallel and Distributed Systems, 14, 463-476.   DOI   ScienceOn
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.