Back to Search
Start Over
Constructing multicast routing tree for inter-cloud data transmission: an approximation algorithmic perspective
- Source :
- IEEE/CAA Journal of Automatica Sinica. 5:514-522
- Publication Year :
- 2018
- Publisher :
- Institute of Electrical and Electronics Engineers (IEEE), 2018.
-
Abstract
- Networking plays a crucial role in cloud computing especially in an inter-cloud environment, where data communications among data centers located at different geographical sites form the foundation of inter-cloud federation. Data transmissions required for inter-cloud federation in the complex inter-cloud networking system are often point-to-multi points, which calls for a more effective and efficient multicast routing algorithm in complex networking systems. In this paper, we investigate the multicast routing problem in the inter-cloud context with K constraints where K U+2265 2. Unlike most of existing algorithms that are too complex to be applied in practical scenarios, a novel and fast algorithm for establishing multicast routing tree for interclouds is proposed. The proposed algorithm leverages an entropybased process to aggregate all weights into a comprehensive metric, and then uses it to search a multicast tree U+0028 MT U+0029 on the basis of the shortest path tree U+0028 SPT U+0029.We conduct complexity analysis and extensive simulations for the proposed algorithm from the approximation perspective. Both analytical and experimental results demonstrate that the algorithm is more efficient than a representative multi-constrained multicast routing algorithm in terms of both speed and accuracy, and thus we believe that the proposed algorithm is applicable to the inter-cloud environment.
- Subjects :
- Multicast
Protocol Independent Multicast
business.industry
Inter-domain
Computer science
Distributed computing
Policy-based routing
Distance Vector Multicast Routing Protocol
020206 networking & telecommunications
02 engineering and technology
020210 optoelectronics & photonics
Link-state routing protocol
Artificial Intelligence
Control and Systems Engineering
0202 electrical engineering, electronic engineering, information engineering
Xcast
business
Pragmatic General Multicast
Information Systems
Computer network
Subjects
Details
- ISSN :
- 23299274 and 23299266
- Volume :
- 5
- Database :
- OpenAIRE
- Journal :
- IEEE/CAA Journal of Automatica Sinica
- Accession number :
- edsair.doi...........35c56bfd5d0381a9ce5c14200fae97a4