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 : Mutual Component Convolutional Neural Networks for Heterogeneous Face Recognition ABSTRACT: For example, the goal of heterogeneous face recognition (HFR) is to recognise people in photos that are both visible and
PROJECT TITLE :Spatial Field Reconstruction and Sensor Selection in Heterogeneous Sensor Networks With Stochastic Energy Harvesting - 2018ABSTRACT:We tend to address the two fundamental issues of spatial field reconstruction and
PROJECT TITLE :PRUNE: Dynamic and Decidable Dataflow for Signal Processing on Heterogeneous Platforms - 2018ABSTRACT:The majority of latest mobile devices and private computers are based mostly on heterogeneous computing platforms
PROJECT TITLE :Resource Allocation for Device-to-Device Communications Underlaying Heterogeneous Cellular Networks Using Coalitional Games - 2018ABSTRACT:Heterogeneous cellular networks (HCNs) with millimeter wave (mm-wave)
PROJECT TITLE :Joint User Association and User Scheduling for Load Balancing in Heterogeneous Networks - 2018ABSTRACT:This Project investigates joint user association (UA) and user scheduling (US) for load balancing over the downlink

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

Project Enquiry