On the Maximum Rate of Networked Computation in a Capacitated Network - 2017


We tend to are given a capacitated communication network and many infinite sequences of source knowledge each of which is out there at some node within the network. A operate of the source information is to be computed in the network and made accessible at a sink node that is additionally on the network. The schema to compute the perform is given as a directed acyclic graph (DAG). We tend to need to get a computation and communication schedule within the network to maximise the speed of computation of the operate for an arbitrary operate (represented by DAG). We tend to initial analyze the complexity of finding the speed maximizing schedule for the final DAG. We show that finding an optimal schedule is such as solving a packing linear program (LP). We have a tendency to then prove that finding the most rate is MAX SNP-exhausting (by analyzing this packing LP) even when the DAG has bounded degree, bounded edge weights and therefore the network has three vertices. We tend to then consider special cases arising in sensible situations. 1st, a polynomial time algorithm for the network with 2 vertices is presented. This algorithm may be a reduction to a version of a submodular operate minimization downside. Next, for the final network we describe a restricted class of schedules and its equivalent packing LP. By relating this LP to minimum value embedding downside, we present approximation algorithms for special classes of DAGs.

Did you like this research project?

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

PROJECT TITLE :A novel maximum power point tracking technique based on fuzzy logic for photovoltaic systemsABSTRACT:Most power purpose tracking (MPPT) techniques are thought of a crucial part in photovoltaic system design to
PROJECT TITLE :Maximum Likelihood Decoding for Gaussian Noise Channels With Gain or Offset Mismatch - 2018ABSTRACT:Besides the omnipresent noise, different important inconveniences in communication and storage systems are shaped
PROJECT TITLE :Maximum Secrecy Throughput of MIMOME FSO Communications With Outage Constraints - 2018ABSTRACT:During this Project, we have a tendency to contemplate a situation where two multiple-aperture legitimate nodes (Alice
PROJECT TITLE :Greenput: A Power-Saving Algorithm That Achieves Maximum Throughput in Wireless Networks - 2018ABSTRACT:The dynamic frame sizing algorithm could be a throughput-optimal algorithm that can achieve maximum network
PROJECT TITLE :Path Finding for Maximum Value of Information in Multi-Modal Underwater Wireless Sensor Networks - 2018ABSTRACT:We contemplate underwater multi-modal wireless sensor networks (UWSNs) appropriate for applications

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

Project Enquiry