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

Breakeven Analysys, Breakeven Analysis Campbell Soups has set up a factor...

Breakeven Analysis Campbell Soups has set up a factory in Hong Kong at an estimated cost of $3.1 Million. In the first few years of operation, its product line will consist of du

Caselet, Considering the concept of product life cycle, where would you put...

Considering the concept of product life cycle, where would you put video games in their life cycle?

Discuss combination of push-pull sales promotion strategies, Discuss about ...

Discuss about the combination of push and pull sales promotion strategies. Combination of push and pull sales promotion strategies Car dealers frequently provide a

Explain the strategic decision regarding packaging, Explain the strategic d...

Explain the strategic decision regarding packaging. Packaging Strategies: To control the packaging of product executives should make the given strategic decisions as given

Explain the term market research, QUESTION 1 (a) Explain the term Marke...

QUESTION 1 (a) Explain the term Market research. (b) Highlight its importance and how it can be used to deal with competitors on the market. QUESTION 2 You have been

Market orientation, Read the journal article Lafferty, B. A., & Hult, G. T....

Read the journal article Lafferty, B. A., & Hult, G. T. M. (2001) ‘A synthesis of contemporary market orientation perspectives’, European Journal of Marketing, 35 (1/2), pp. 92–109

Evaluation of advertising media - magazines and journals, Q. Evaluation of ...

Q. Evaluation of advertising media - Magazines and Journals? Are one more form of print media. These are published regularly at regular intervals like fortnightly as well month

Describe what is src and what are the steps to avoid src, Question 1: T...

Question 1: There is an ongoing debate between "standardization" and "adaptation" pertaining to global advertising. Critically evaluate the different sides of the arguments in

Steps in mis design, Steps in MIS design: 1.       Define the system: ...

Steps in MIS design: 1.       Define the system: the system for which design is to be made has to be defined; in the terms of elements, the relationship and its boundries. Th

Case study, Should video game companies continue to alter their products to...

Should video game companies continue to alter their products to include other functions, such as email?

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