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

Inquiry into unfair trade practices, The inquiry beside unfair trade practi...

The inquiry beside unfair trade practices can be initiated: (i) On receiving a objection from any consumer (ii) On receiving a objection from registered-consumer-association

Use of celebrity endorsers, The use of Celebrity Endorsers: Your major...

The use of Celebrity Endorsers: Your major headings should include the following: • Title Page • Table of Contents • Introduction • Literature Review • Analysis • Future Re

new product development, Disruptive innovations 1. appearance of somethi...

Disruptive innovations 1. appearance of something that did not exists before ex...(ipod, internet, telephone) 2. appearance of something that competes aggressively with existing

Distribution, i want to know the type of distribution strategy that a compa...

i want to know the type of distribution strategy that a company specialising in major appliance like refridgeration and washing machines can use?

Solely to increase the profits, does the marketing exits solely to increase...

does the marketing exits solely to increase the profits

Influence of environment in marketing, Influence of environment: 1.   ...

Influence of environment: 1.       Opportunity: an event in the environment that may be favourable to a company may be suitably exploited by it for the overall benefit of the

Marketing Management Philosophies, Characteristics of Sellings oriented con...

Characteristics of Sellings oriented concept of marketing, Marketing Management

Explain soft system methodology with an example, Question 1: (a) How do...

Question 1: (a) How do you think that e-commerce is useful to Mauritian entrepreneurs? (b) Discuss the role of ICT and E-business in the development of Mauritian tourism ind

What are the marketing objectives - pricing decisions, What are the Marketi...

What are the Marketing Objectives - pricing decisions A firm may have different marketing objectives like maximisation of profit, maximisation of sales, survival in the mar

Define product line and its strategies, Question 1 Describe the stages ...

Question 1 Describe the stages in consumer decision making process Question 2 Define Product line and its strategies Question 3 Write a short notes on Ste

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