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

Brand loyalty, Brand loyalty: The starting point in understanding brand...

Brand loyalty: The starting point in understanding brand equity is the extent to which a brand enjoys customer loyalty. It is important to discriminate between habitual buying

Explain about deceptive advertising, Q. Explain about Deceptive Advertising...

Q. Explain about Deceptive Advertising? Deceptive Advertising demotes to Untruthful, misleading and fraudulent advertisement. Several advertisements make tall claims are called

Factors contributing to new product development, Factors contributing to ne...

Factors contributing to new product development: Several factors contribute to the new product development, while most are related to the external environment variables, the

Difference between efficiency and effectiveness, Question: (a) Conside...

Question: (a) Considering the Three Era model, differentiate between data processing (DP), management information systems (MIS) and strategic information systems (SIS). (b)

Market share, “Market Share is the best indicator of company performance.” ...

“Market Share is the best indicator of company performance.” Is this a reasonable statement?

Market attractiveness, Market attractiveness is a measure of the profit po...

Market attractiveness is a measure of the profit potential inbuilt in the structure of a market or industry. There are a large number of factors contributing to (and which may be

How does green marketing lead to innovation, Question: (a) List and di...

Question: (a) List and discuss with examples the four factors that influence consumer purchase decision. (b) To what extent ‘branding' is important for a product and ho

Explain the zero stage channel of distribution, Explain the Zero stage chan...

Explain the Zero stage channel of distribution Zero stage distribution channels exists where there is direct sale of goods by producer to the consumer.  This direct contac

Explain the term- advertising, Advertising Advertising is a non-person...

Advertising Advertising is a non-personal form of mass communication which offers a high degree of control to those responsible for the design and delivery of advertising mess

Plc, what is the plc of dettol dishwash?

what is the plc of dettol dishwash?

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