We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
A reliable concurrent multicast algorithm for content distribution.
- Authors
Karaata, Mehmet Hakan; Dabees, Aysha; Alazemi, Fawaz
- Abstract
Rapid growth in the number of users, devices and applications and infrastructures generating and demanding massive amount of content traffic on the Internet has necessitated the available network infrastructures to evolve to cope up with the ever increasing content traffic. One of the approaches in reducing the content traffic and increasing the network throughput is the paradigm of multicast. Multicast is a one-to-many wave scheme for content distribution from a source to all or a large number of destinations. In this paper, we propose the first novel reliable concurrent content multicast algorithm, referred to as a CD-wave algorithm, for concurrent distribution of content from some or all peers to all other network peers. The proposed algorithm synchronises concurrent multicasts in sharing network resources while providing the desirable properties of self- and snap-stabilization. Concurrent mulicasts from different sources are synchronized so that multiple multicasts use each network channel mutually exclusively while ensuring that each multicast eventually succeeds to deliver its content to all system peers. Due to being reliable, each multicast content is guaranteed to be received by all system peers exactly once regardless of the arbitrary initial system configuration in the presence of potentially n - 1 other multicasts competing for network resources where n denotes the number of peers in the network. The snap-stabilization property of our proposed algorithm facilitates the reliability property by ensuring that content distribution proceeds as per its specification to reach all system peers without backtracking after starting in an arbitrary initial configuration.
- Subjects
MULTICASTING (Computer networks); COMMUNICATION infrastructure; INTERNET content; INTERNET traffic; INFRASTRUCTURE (Economics)
- Publication
Journal of Supercomputing, 2022, Vol 78, Issue 8, p10542
- ISSN
0920-8542
- Publication type
Article
- DOI
10.1007/s11227-021-04291-5