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

assgnment, #what is personal selling,direct marketing,exhibitions

#what is personal selling,direct marketing,exhibitions?

Describe the phases in the evolution of retail market, Problem 1: Descr...

Problem 1: Describe the phases in the evolution of retail market - Detail explanation on ‘Evolution of Retail in India'. Problem 2: What are the tasks handled by a p

Explain about the consumer behaviour studies, Explain about the consumer be...

Explain about the consumer behaviour studies. The consumer behaviour studies which how individual organization and groups select buy employ and dispose of goods and services, e

Buying situation, when in the organization would it be applicable to practi...

when in the organization would it be applicable to practice the 3 different buying situations

Personal selling, difference between the personal selling and salesmanship?...

difference between the personal selling and salesmanship?

Market penetration of FMCG and regional products in rural, meaning of regio...

meaning of regional products or definition of regional products

Potential advantages for wv8 of decentralising the cis, WV8 is a large not...

WV8 is a large not for profit (NFP) public sector organisation responsible for organising the operation of publicly financed schools within its region. WV8 receives its income sole

Explain about marketing communication, Q. Explain about Marketing communica...

Q. Explain about Marketing communication? Marketing communication: - Is the procedure in which two or more persons consciously or unconsciously attempt to influence each othe

Explain about the focus of societal marketing concept, Explain about the fo...

Explain about the focus of societal marketing concept. Societal Marketing Concept: Focus: The focus of the firm follow societal marketing idea is to prevent many social

Reasons of channels distribution in economic system, What are the reasons o...

What are the reasons of channels of distribution in economic system? Channels of distribution in any specified economic system emerge due to the following reasons: Effici

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