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

Evaluate the effectiveness of goodwill advertisement, Q. Evaluate the effec...

Q. Evaluate the effectiveness of goodwill Advertisement ? Goodwill ads are issued to develop the image of the organization in the long run. The intention of these ads is to imp

Safety, explain right to safety

explain right to safety

Requirements of a good marketing information system, Requirements of a good...

Requirements of a good marketing information system: 1.       Through there will be a several information component and activity component of a marketing information system yet

What are the important financial resources, Financial Resources Contro...

Financial Resources Control is also a function of financial power. Or we can say that if an organisation is prepared to pay a third party to transmit the message, then long-te

Curves Family Envelope, A curve which touches each member of a family of cu...

A curve which touches each member of a family of curves and which is touched at each point by some member of the family is called the envelope of the family of curves. Example: Co

Marketing, Identify and briefly describe the four trends in the macro marke...

Identify and briefly describe the four trends in the macro market environment that will have or recently had an influence on the selected industry

Mobile Wallet Payment value chain, How does the mobile wallet payment value...

How does the mobile wallet payment value chain look like? And where in the payment value chain can we place the mobile wallet service?

What is introductory stage in marketing strategies, What is Introductory St...

What is Introductory Stage in marketing strategies? Introductory Stage: a. Rapid skimming strategy : New product launch at high rate and a high promotion level. High pri

Show the nature of customers, Q. Show the Nature of Customers? Nature ...

Q. Show the Nature of Customers? Nature of Customers: An appropriate media plan should consider the type or class of consumers for whom advertising is to be done. Different c

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