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

Need\importance of a marketing information system, Need\Importance of a Mar...

Need\Importance of a Marketing Information System: The need for marketing information can be understood by the following points: 1. Marketing activity is becoming more compl

Mkt mgt, various approaches of test marketing

various approaches of test marketing

Demand level for the company, A company manufactures sailboats. Actual Dem...

A company manufactures sailboats. Actual Demand for the company's sailboat during each season is 2006 through 2009 were as follows: Season        2006             2007

1. “Consumer mind is a Black Box” –Discuss, #ques1. “Consumer mind is a Bla...

#ques1. “Consumer mind is a Black Box” –Discusstion..

Propose an effective extended marketing mix, Question 1: You work for a...

Question 1: You work for a new regional airline that has recently started serving Mauritius. It is a low-cost budget airline. a. Explain what are the characteristics of ser

How are functions of marketing program important, How are functions of mark...

How are functions of marketing program important? The initial task is to set realistic quantitative and qualitative interim and last targets for the marketing program and after

Demand Forecast, How should shopper''s stop develop its demand forecasts?

How should shopper''s stop develop its demand forecasts?

Define the storage in marketing function, Define the storage in marketing f...

Define the storage in marketing functions of physical treatment. Storage: Goods are usually produced into anticipation of the demand. All they are stored into warehouses u

Define the concept of strategy decision in product line, Define the concept...

Define the concept of strategy decision in product line. An associated product strategy decision comprises the consideration of the breadth and depth of the product line. As gi

What are the several advantages of business to business, What are the sever...

What are the several advantages of Business to Business? Some of the advantages of Business to Business are: a. Enhanced customer satisfaction b. Enhanced inventory syste

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