A Layered Overlay Multicast Algorithm with PSO for Routing Web Streams

Authors:
Yuhui Zhao;Junwei Wang;Yuyan An;Fan Xia
Affiliations:
Northeast University at Qinhuangdao, Qinhuangdao, China 066004;Northeast University at Qinhuangdao, Qinhuangdao, China 066004;Hebei Vocational College of Foreign Language,;Hebei Vocational and Technical College of Building Materials,
Venue:
WISM '09 Proceedings of the International Conference on Web Information Systems and Mining
Year:
2009

Citing 4
Cited 0

A distributed algorithm for delay-constrained unicast routing

IEEE/ACM Transactions on Networking (TON)
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
On the use and performance of content distribution networks

IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Deployment issues for the IP multicast service and architecture

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.00

Visualization

Abstract

For satisfying the request of multi-constrained QoS (Quality of Service) routing of large-scale multi-domain web streams, a new architecture named Layered Overlay Multicast Network (LOMN) is adopted to improve the service capabilities, which used a layered overlay multicast algorithm with PSO (Particle Swarm Optimization). The proposed algorithm can solve the problem's NP-completeness of the routes' QoS and meeting with the fuzziness of the network status description, and find the QoS-satisfied routes using an effective mathematical model and the PSO. Simulated implementations and performance evaluations have been done over some actual and virtual network topologies, showing that the method can obtain a near optimal solution for building the core multicasting tree.