Find out fncs, Marketing Management

Assignment Help:

Given the locations of mesh routers and their traffic demands, one can have the network configuration designed A network configuration is called a feasible network configuration (FNC) if and only if all constraints, i.e., from (C1) to (C7), are met. The algorithms find out FNCs by means of routing paths for traffic demands. In the algorithm, diverse predefined gateway sets are checked to see whether an FNC can be found.

The concept behind the algorithm as described as shown in Figure 2. is to discover a set of gateways as well as the sequence to route paths for the traffic demands such that the optimal solution is obtained. Let g denote the number of gateways used. Since we do not know how many gateways are needed beforehand, the algorithm searches for an FNC using one gateway, i.e., g = 1, at the beginning. g is increased by one every time no FNC is obtained using g gateways. These processes continue until an FNC is obtained. Given g, the algorithm selects g gateways arbitrarily and then routes the paths for the traffic demands. If all traffic demands are satisfied, the algorithm will proceed to check if the network configuration meets the survivability requirement (C7), i.e., each mesh router must have at least two node-disjoint paths to different gateways. If true, then an FNC is obtained. Otherwise, the algorithm adds gateway and repeat until FNC obtained.

The order of traffic demands to route paths is specified in the routing sequence. An enhanced Dijkstra's algorithm presented is employed to find the path from the source mesh router to either of the gateways can be seen in Figure 1 . If the capacity of the path can support the traffic demand, the traffic demand is satisfied by the path and the link capacity along the path that is deducted accordingly. Otherwise, the path will carry a part of the traffic demand that equals to its capacity, and the enhanced Dijkstra's algorithm will be triggered again to route the path for the residual traffic demand of the mesh router.


Related Discussions:- Find out fncs

Discuss how society uses mbc, About 40 years ago, media guru Marshall McLu...

About 40 years ago, media guru Marshall McLuhan assume that mass communication would turn the world into a global village. Communication satellites, 24-hour global news channels,

Differentiates marketing research and information system, What are the diff...

What are the differences between Marketing Research and Marketing Information System? Basics points of differentiates in between Marketing Research and Marketing Information Sy

The rise of personal computers in the mid 1980s spurred inte, Considering t...

Considering the concept of product life cycle, where would you put video games in their life cycleuestion #Minimum 100 words accepted#

Methods of setting the promotion budget, QUESTION a) "Increasingly, com...

QUESTION a) "Increasingly, companies are using direct marketing to reach carefully targeted customers more efficiently and to build stronger, more personal, one-to-one relation

Chord of Curvature, Definition: If C be the circle of curvature at any poin...

Definition: If C be the circle of curvature at any point P on a curve, then a chord of C through P in a given direction is called the chord of curvature in that direction. The Len

Marketing plan-introducing eco-friendly product, Marketing plan - Introduci...

Marketing plan - Introducing Eco-Friendly Product Based on a selected company, a student is required to conduct a systemic and detailed marketing plan of a new product offering

Competition related segmentation, Competition related segmentation: Ha...

Competition related segmentation: Hard core loyal: Hard core loyal are those customers who continue to buy the same brand over and over again. Newspaper readers, cigarette sm

Algebra 2, 1. Isaac goes to an amusement park where tickets for the rides c...

1. Isaac goes to an amusement park where tickets for the rides cost $25 per sheet and tickets for the shows cost $10 each. a. Write an expression that describes the amount of money

Commercialization or crash introduction strategy development, What is Comme...

What is Commercialization or Crash Introduction Strategy Development? Commercialization or Crash Introduction: A crash introduction is about full scale commercialization

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd