An approach to enhance aggregated source specific multicast scheme

The Aggregated Source Specific Multicast (ASSM) scheme is proposed to overcome the limitations of Source Specific Multicast (SSM). It aims to handle the scalability issue of SSM. The key idea is that multiple groups are forced to share a single delivery tree. However, the ASSM scheme suffers from routers under utilization problem. In our previous work we have proposed an approach to overcome this problem. In this paper our proposed approach was presented and evaluated. It was shown that our proposed scheme results in achieving higher routers utilization

Distributed Multicast Tree Aggregation

Multicast is not scalable mainly due to the number of forwarding states and control overhead required to maintain trees. Tree aggregation reduces the number of multicast forwarding states and the tree maintenance overhead by allowing several multicast groups to share the same delivery tree. In this paper, we exhibit several drawbacks of the existing protocols: the latency to manage group dynamics is high, the managers are critical points of failures and some group-specific entries are stored unnecessarily. Then, we propose a new distributed protocol that significantly reduces the number of control messages and limits the number of trees within a domain. By simulations, we show that our protocol achieves good performance and outperforms the previous known distributed algorithm. // Le Multicast n'est pas encore bien déployé dans Internet. Les deux raisons principales qui freinent son déploiement sont : le nombre d'états de routage important qui dépend du nombre de groupes et le nombre de messages de contrôle nécessaires pour maintenir les arbres multicast dans un domaine de routage. L'agrégation d'arbres multicast est un protocole qui permet de résoudre ces deux problèmes en permettant à plusieurs groupes multicast d'utiliser le même arbre de routage. Dans ce papier, nous détaillons plusieurs inconvénients concernant les protocoles rééalisant l'agrégation d'arbres. En effet, dans ces protocoles, la latence pour gérer la dynamicité des groupes est grande, les gestionnaires d'agrégation sont des points critiques dans le cas de pannes et des entrées spécifiques aux groupes sont stoquées inutilement. Nous proposons un nouveau protocole distribué qui réduit le nombre de messages de contrôle envoyés et qui limite le nombre d'arbres dans un domaine. Par des simulations, nous prouvons que notre protocole a de bien meilleures performances que le tout dernier protocole distribué connu

Bi-velocity discrete particle swarm optimization and its application to multicast routing problem in communication networks

This paper proposes a novel bi-velocity discrete particle swarm optimization (BVDPSO) approach and extends its application to the NP-complete multicast routing problem (MRP). The main contribution is the extension of PSO from continuous domain to the binary or discrete domain. Firstly, a novel bi-velocity strategy is developed to represent possibilities of each dimension being 1 and 0. This strategy is suitable to describe the binary characteristic of the MRP where 1 stands for a node being selected to construct the multicast tree while 0 stands for being otherwise. Secondly, BVDPSO updates the velocity and position according to the learning mechanism of the original PSO in continuous domain. This maintains the fast convergence speed and global search ability of the original PSO. Experiments are comprehensively conducted on all of the 58 instances with small, medium, and large scales in the OR-library (Operation Research Library). The results confirm that BVDPSO can obtain optimal or near-optimal solutions rapidly as it only needs to generate a few multicast trees. BVDPSO outperforms not only several state-of-the-art and recent heuristic algorithms for the MRP problems, but also algorithms based on GA, ACO, and PSO

ADN: An Information-Centric Networking Architecture for the Internet of Things

Forwarding data by name has been assumed to be a necessary aspect of an information-centric redesign of the current Internet architecture that makes content access, dissemination, and storage more efficient. The Named Data Networking (NDN) and Content-Centric Networking (CCNx) architectures are the leading examples of such an approach. However, forwarding data by name incurs storage and communication complexities that are orders of magnitude larger than solutions based on forwarding data using addresses. Furthermore, the specific algorithms used in NDN and CCNx have been shown to have a number of limitations. The Addressable Data Networking (ADN) architecture is introduced as an alternative to NDN and CCNx. ADN is particularly attractive for large-scale deployments of the Internet of Things (IoT), because it requires far less storage and processing in relaying nodes than NDN. ADN allows things and data to be denoted by names, just like NDN and CCNx do. However, instead of replacing the waist of the Internet with named-data forwarding, ADN uses an address-based forwarding plane and introduces an information plane that seamlessly maps names to addresses without the involvement of end-user applications. Simulation results illustrate the order of magnitude savings in complexity that can be attained with ADN compared to NDN.Comment: 10 page

Analysis domain model for shared virtual environments

The field of shared virtual environments, which also encompasses online games and social 3D environments, has a system landscape consisting of multiple solutions that share great functional overlap. However, there is little system interoperability between the different solutions. A shared virtual environment has an associated problem domain that is highly complex raising difficult challenges to the development process, starting with the architectural design of the underlying system. This paper has two main contributions. The first contribution is a broad domain analysis of shared virtual environments, which enables developers to have a better understanding of the whole rather than the part(s). The second contribution is a reference domain model for discussing and describing solutions - the Analysis Domain Model

A Framework for Realistic and Systematic Multicast Performance Evaluation

Previous multicast research often makes commonly accepted but unverifed assumptions on network topologies and group member distribution in simulation studies. In this paper, we propose a framework to systematically evaluate multicast performance for different protocols. We identify a series of metrics, and carry out extensive simulation studies on these metrics with different topological models and group member distributions for three case studies. Our simulation results indicate that realistic topology and group membership models are crucial to accurate multicast performance evaluation. These results can provide guidance for multicast researchers to perform realistic simulations, and facilitate the design and development of multicast protocols