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

What are the benefits of packaging in the product line, What are the benefi...

What are the benefits of packaging in the product line? Benefits of Packaging are as given below: a. This protects a product in a means to the consumer. b. This provide

Explain about facet model, Question: A facet model has been derived for...

Question: A facet model has been derived for an effective advertising. It consists of six modes namely Perception, Cognition, Affective, Association, Persuasion and Behaviour.

Cost based pricing, Cost Based Pricing : Under the cost based pricing, diff...

Cost Based Pricing : Under the cost based pricing, different methods used are :-   Mark Up Pricing   Absorption Cost Pricing   Target Rate of Return Pricing   Margin

What is introductory stage of product life cycle, What is Introductory Stag...

What is Introductory Stage of Product Life Cycle? Introductory Stage: An era of new product launch and its period depends upon product’s rate penetration by concerned mar

Marketing Management, How are Indian customers visiting Shopper''s stop any...

How are Indian customers visiting Shopper''s stop any different from customers of developed western countries?

Marketing function, Marketing function:  The function of approach of ...

Marketing function:  The function of approach of the marketing consists of a number of activities called marketing functions. A marketing function is "an act or operation or

Service marketing, how was the need for this product identified?

how was the need for this product identified?

What are processes for selecting target markets, What are processes for sel...

What are processes for selecting target Markets? Market Targeting: Once the form has known its market segment opportunities, this has to evaluate different segments and a

Legal regulation on tobacco-advertisements, In May 2004 Government banned T...

In May 2004 Government banned Tobacco advertisements on television. Tobacco-advertisements comprise ads related to Cigarettes, Zarda, Gutka. This ban comprise brand-extension-bans.

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