The heterogeneous postal delivery model assumes that each intermediate node in the multicasting tree incurs a constant switching time for each message that is sent. We have proposed a new model where we assume a more generalized switching time at intermediate nodes. In our model, a child node v of a parent u has a switching delay vector, where the ith element of the vector indicates the switching delay incurred by u for sending the message to v after sending the message to i − 1 other children of u. Given a multicast tree and switching delay vectors at each non-root node in the tree, we provide an O(n5 over 2) optimal algorithm that will decide the order in which the internal (non-leaf) nodes have to send the multicast message to its children in order to minimize the maximum end-to-end delay due to multicasting. We also show an important lower bound result that optimal multicast switching delay problem is as hard as min-max matching problem on weighted bipartite graphs and hence O(n5 over 2) running time is tight.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE : To Predict or to Relay: Tracking Neighbors via Beaconing in Heterogeneous Vehicle Conditions ABSTRACT: Because of the widespread availability of capabilities for vehicular communications, periodic beaconing is
PROJECT TITLE : Optimized Content Caching and User Association for Edge Computing in Densely Deployed Heterogeneous Networks ABSTRACT: It is possible to provide high-speed and low-latency services in next-generation mobile communication
PROJECT TITLE : SCHAIN-IRAM: An Efficient and Effective Semi-Supervised Clustering Algorithm for Attributed Heterogeneous Information Networks ABSTRACT: A heterogeneous information network, also known as an HIN, is a network in
PROJECT TITLE : RHINE: Relation Structure-Aware Heterogeneous Information Network Embedding ABSTRACT: The goal of heterogeneous information network (HIN) embedding is to learn the low-dimensional representations of nodes within
PROJECT TITLE : mg2vec: Learning Relationship-Preserving Heterogeneous Graph Representations via Metagraph Embedding ABSTRACT: As a result of the fact that heterogeneous information networks (HIN) contain nodes and edges that

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry