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 tangible goods, Explain about the Tangible Goods   ...

Explain about the Tangible Goods   Most goods, whether these are industrial goods or consumer goods and whether these are durable or non-durable, fall in this category as the

Explain about the measuring of retaining customers, Explain about the measu...

Explain about the measuring of retaining customers. The measure of retaining customers is given below: Cost of losing a Customer: Attracting customers is of no employ unle

The role of communication in exchange transactions, The Role of Communicati...

The Role of Communication in Exchange Transactions Bowersox and Morash (1989) demonstrated how marketing flows, including information flow, can be represented as a network who

Brand management, what is upward and downward streching of brands

what is upward and downward streching of brands

Effect of past-advertisement, Q. Effect of past-advertisement? Methods ...

Q. Effect of past-advertisement? Methods of evaluation advertisement effectiveness assumes that response of customers in test-area is the outcome of advertisement done in test

Product differentiation, P r o du c t Differentiation: Product ...

P r o du c t Differentiation: Product differentiation and product positioning are essential themes in the marketing strategy. Product differentiation is one of the basi

How management recognize social responsibility, Question 1: How and to ...

Question 1: How and to what extent should management recognize social responsibility extending beyond the boundaries of the organization. Question 2: Public Relations (

Global market place, Global Market Place Rapidly the world is shrinkin...

Global Market Place Rapidly the world is shrinking with the advent of quicker communication, financial flows, and transportation. In the twenty-first century, firms may no lon

Caselet, Should video game companies continue to alter their products to in...

Should video game companies continue to alter their products to include other functions, such as e-mail

Client agency relationship, Q. Explain Client agency relationship? Mean...

Q. Explain Client agency relationship? Meaning: Clint agency relationship among advertiser and the ad-agency. Cordial Relationship with full trust as well as confidence is must

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