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

Diesel''s, Ask question critically analyze diesel''s marketing mix strategi...

Ask question critically analyze diesel''s marketing mix strategies #Minimum 100 words accepted# 09398241849

Illustrates the term pricing strategies, Illustrates the term Pricing Strat...

Illustrates the term Pricing Strategies? Pricing Strategies: As developing pricing strategies for the global market, one should consider the external and internal environ

Probability, how to solve problems involving conditional statement

how to solve problems involving conditional statement

Describe the term positioning of a firm or service, Courts opened its first...

Courts opened its first retail outlet in Mauritius in 1985, on the outskirts of Port Louis. It subsequently opened outlets in all the towns and big villages. However inspite of its

Creating competitive advantage, Creating Competitive Advantage In mark...

Creating Competitive Advantage In marketing two key trends for the twenty-first century are: (a) the trend toward the utilization of relationship marketing to develop customer

Estimate recent income statement, ¨ Enclosed you will find our estimate of ...

¨ Enclosed you will find our estimate of Well Water's most recent income statement and its current balance sheet. Please note that the asset values are estimated market value

Geometry word problem, : At a high school they are getting new chalkboards....

: At a high school they are getting new chalkboards. The old ones were large and square shaped. THE new ones are rectangular The length of the new white board ise 5 feet longerthan

Differentiate holistic marketing and conventional concept, How holistic mar...

How holistic marketing concept is different from conventional concept? Holistic marketing is an approach to marketing which attempts to recognize and reconcile and the complexi

Media Plan., Assessment 2 Written or Oral Questions Base on Samsung Sliding...

Assessment 2 Written or Oral Questions Base on Samsung Sliding PC 7 Series. 1. What are the different media which you propose to choose & why? 2. Mention the budget allocation for

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