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

Aklil, 1. List dawn and explain the advantages of integrated material manag...

1. List dawn and explain the advantages of integrated material management.

Henry Assael Model of buying decision behavior, Explain Henry Assael Model ...

Explain Henry Assael Model of buying decision behavior .

Shopeersstop, what are significant factors that have led to the success of ...

what are significant factors that have led to the success of shoppers'''' sto

Marketing questionnaire, Marketing Questionnaire is a very efficient busine...

Marketing Questionnaire is a very efficient business analysis tool that examines each and every aspect of your business from a marketing perspective. It is suggested that more than

What are the major public policy issues, Question 1: A. List and descr...

Question 1: A. List and describe the brand-building steps? B. Define the term position and brand Image? C. Why is trust the primary co

Why is sales promotion growing, Question 1: (a) What is a communication...

Question 1: (a) What is a communication brief (or a creative brief), and how is it typically outlined? (b) Why is an IMC campaign difficult to evaluate? (c) Explain how

Draw a demand curve, Suppose D1 represents the demand curve for paperback n...

Suppose D1 represents the demand curve for paperback novels, D2 represents the demand curve for gasoline, S1 represents the supply curve for paperback novels and S2 represents the

Dysons trade and customer target markets, Question: Dyson intends to la...

Question: Dyson intends to launch its brand in Mauritius with the ambition to subsequently go regional. a. You work for a marketing consulting firm and have been asked to

Measure the return on investment of an advertising campaign, Question 1: ...

Question 1: What role does copy play in a campaign? Why copy has to be written with great knowledge and skill. All relevant points needs to be addressed from Unit 6 compl

What are the objectives of public relations, What are the objectives of Pub...

What are the objectives of Public Relations? Objectives of Public relations are as illustrated below: Public relations give a service for the company by helping to provid

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