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

Explain about the sales promotion, Explain about the Sales Promotion S...

Explain about the Sales Promotion Sales promotion comprises numerous marketing techniques which are often used tactically to provide added value to an offering, with aim of ac

Characteristics of the consumer behaviour, Characteristics of the consumer ...

Characteristics of the consumer behaviour: Consumer behaviour or buyer behaviour is the process by which individuals decide whether, what, when, from whom, where and how muc

Develop a quality management plan, XYZ Limited, finalist for the European Q...

XYZ Limited, finalist for the European Quality Award (EQA), has doubled its share of the quality carpet sector in recent years and now holds over 10 per cent of the world market fo

Factor affecting choice of channel of the distribution, Factor affecting ch...

Factor affecting choice of channel of the distribution: the best channel distribution is one of that works best in n the selected by the company. The channel chosen should achieve

Area, formula for the calculation of the area of equilateral triangle

formula for the calculation of the area of equilateral triangle

Cnc programming and process planning, Plastics processing (a) In injec...

Plastics processing (a) In injection molding, shrinkage is defined by the difference in size of the molded part (at room temperature) and the size of the mold cavity. The moldi

Production level problem, The popular Chiltern hotel operates a restaurant...

The popular Chiltern hotel operates a restaurant which makes its own food on the premises. The costs for the current production level of 500 meals are: Cost/meal (Rs) Material

Key challenges for a domestic company, Key challenges for a Domestic Compan...

Key challenges for a Domestic Company for Sustainability in Market -   Competitive pressure of global players : With the advent of open economy policy, the country ha

Consumer behaviour, explain VAL"s theory and each types of custmors

explain VAL"s theory and each types of custmors

What is consumes behaviour, What is consumes behaviour? Consumes Behav...

What is consumes behaviour? Consumes Behaviour: The most significant issue for the marketers is to classify the requirements of the consumers since customer and consumer m

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