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

Three uses of line stretching, depict the concept of line stretching and th...

depict the concept of line stretching and the three uses for it?

Types of the decision process, Types of the decision process: the decision...

Types of the decision process: the decision making process varies with the type of the product involved. There will be a lot of difference in the decision making process involved

Explain about product line pricing of product development, Explain about th...

Explain about the Product Line Pricing of Product Development. Product Line Pricing strategy of product development bring concerning an inter dependency among products, that is

Miss, What is Blackberrys situational analysis and market position

What is Blackberrys situational analysis and market position

Psychographics and demographics of customer in research, How are the psycho...

How are the psychographics and demographics of customer identified in marketing research? Marketing research tries to reveal the number of persons who buy why they buy, when th

Buying motives, Buying motives: motive is thus urge that moves or promote ...

Buying motives: motive is thus urge that moves or promote a person to some action. Motive is an effectual desire one to a definite action. Customers purchase any goods as a result

Buying decision making process, Buying decision making process: Mark...

Buying decision making process: Marketers have to go beyond the various influences on buyers and develop an understanding of how consumers actually make their buying decisio

Various types of marketing environment, Q. Explain various factors in marke...

Q. Explain various factors in marketing environment & tell about the need to analyze the marketing environment? Ans.: Purpose of marketing environment analysis are followin

What is technological environment technology, What is Technological Environ...

What is Technological Environment Technology? Technological Environment Technology: The knowledge of how to achieve tasks and objectives. Forces, those create new technolo

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