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

Business process, marketing business process of automobiles company.

marketing business process of automobiles company.

What are focus and drawback of product concept, What are focus and drawback...

What are focus and drawback of product concept? Product Concept: Focus: The focus of the firms subsequent the product concept is onto the production of greater products

Rates and ratios , Jill is the leading scorer on her basketball team, with ...

Jill is the leading scorer on her basketball team, with an average of 13.2 points per game. Which best describes Jill"s scoring average:rate ir ratio?

Differentiated pricing, Differentiated pricing  - Some of the firms char...

Differentiated pricing  - Some of the firms charge different prices for the similar product in different zones/ areas of the market. Sometimes, the differentiation in pricing is

Consumer adoption process and its various stages, The consumer adoption pro...

The consumer adoption process and its various stages are as follows: Consumer adopts the use of product according to his needs and his own decisions. Adoption process is just li

Positioning, brief explanation on positioning

brief explanation on positioning

Bayer aspirin, what are the segmentation characteristics or bases that pres...

what are the segmentation characteristics or bases that presented bayer aspirin

Determine the use of viral marketing in promotional campaign, Question 1: ...

Question 1: (a) As a Consultant in direct marketing, how would you convince your corporate customers to use the tools and techniques of direct marketing to grow their business

Hypothesis and market strategy , As this course progresses collect examples...

As this course progresses collect examples of promotional materials and advertising from various health related organizations.  You can select various media forms but be sure to in

What are the advantages of exporting in marketing, What are the advantages ...

What are the advantages of exporting in marketing? The advantages of exporting are illustrated in below: • Manufacturing is home based therefore, this is less risky than ove

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