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

Effect of changing supply on total revenue, Problem: Elasticity, Total Reve...

Problem: Elasticity, Total Revenue and Marginal Revenue For Each of the following cases, what is the expected impact on the total revenue of the firm? Explain your reasoning

What is the meaning of societal marketing concept, What is the meaning of s...

What is the meaning of societal marketing concept? Meaning: Societal marketing concept is the idea which the organization must find out the needs, interests and wants of

Media used by competitors in advertising, Media Used by Competitors : While...

Media Used by Competitors : While planning for media the advertiser should consider the media selected by competitors and leaders of that industry. If advertiser doesn't consider c

Various approaches for selecting target markets, What are the various appro...

What are the various approaches for selecting target markets? Once a firm understand its markets and the suitable bases for segmenting such markets, this should choose an appro

Strategic aspects in international human resource management, Question 1: ...

Question 1: Explain how effective management of expatriates is increasingly been recognised as a major determinant of success or failure for international businesses. Quest

marketing planning, types of marketing planning that a business organizat...

types of marketing planning that a business organization can adapt

What is product line pricing, What is Product Line Pricing? Product L...

What is Product Line Pricing? Product Line Pricing: Strategic Marketing has led firms to take on segmentation and diversification strategies that have results within the

Method of determining prices or setting price, Method of determining prices...

Method of determining prices or setting price: Cost of the production of a product is the most important determinant of its price. They may be many types of costs such as fi

Nuclear chem, what is the relationship of nuclear chemistry to marketing ma...

what is the relationship of nuclear chemistry to marketing management

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