Linear Network Fractional Routing
Journal Title: International Journal on Computer Science and Engineering - Year 2011, Vol 3, Issue 7
Abstract
A Network is a finite directed acyclic graph with source messages from a fixed alphabet and message demands at sink nodes. Linear Programming is an algorithm design method. It can be used when the solution to a problem can be viewed as the result of a sequence of decisions. The Linear Programming model for the network problem where in every variable has a value one or zero. The problem is to determine a method of transmitting the messages through the network such that all sink demands are satisfied. We will prove fractional routing capacity for some solvable network using Linear Programming model.
Authors and Affiliations
S. ASOKAN , Dr. V. PALANISAMY
Keywords
Related Articles
- EP ID EP97417
- DOI -
- Views 98
- Downloads 0
Quantitative evaluation of Segmentation algorithms based on level set method for ISL datasets
The enormous potential research efforts have been taken for sophisticated and natural human computer interaction using gestures. This work has got motivated from long ago as 1980’s since sign language is the only communi...
SEGMENTATION OF OIL SPILL IMAGES USING IMPROVED FCM AND LEVEL SET METHODS.
The main part of image processing and computer vision is Image segmentation. Image segmentation is the task of splitting a digital image into one or more regions of interest. In this paper a robust method for oil spill S...
WWDC SERVER SOFTWARE INVENTORY MANAGEMENT AND AUTOMATION
Many organizations maintain a large Data Centre for its business operation. In that different administration team works on large set of servers and performs several tasks on need basis. It’s too complicate to handle this...
A Comparative Study of Machine Learning Approaches- SVM and LS-SVM using a Web Search Engine Based Application
Semantic similarity refers to the concept by which a set of documents or words within the documents are assigned a weight based on their meaning. The accurate measurement of such similarity plays important roles in Natur...
Step Counting Using Smartphone-Based Accelerometer
This paper presents a method for counting the number of steps taken by a user, while walking at any variable speed, using smartphone-based accelerometer. For this purpose, the steps are detected based on a relation betwe...