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

Discuss the role of human resource management, Question 1: (a) Effectiv...

Question 1: (a) Effective Knowledge Management needs a review of existing HRM practices. Discuss the role of Human Resource Management in Knowledge Management and describe th

I do not want this account, I request to be removed from your accounts. I ...

I request to be removed from your accounts. I do not wish to have your services---question #Minimum 100 words accepted#

Explain marginal approach to ad-budget, Marginal Approach to Ad-budget: - ...

Marginal Approach to Ad-budget: - In this schema advertisement budget is decided on the basis of marginal costs and marginal revenue of advertising. Marginal cost here signifies i

Discuss about sales promotion in shortly, Discuss about Sales Promotion in ...

Discuss about Sales Promotion in shortly. Meaning of Sales Promotion: Sales promotion comprises several communications activities which try to offer added value or incent

Which is driving organisations to invest in crm, Question : (a) Custom...

Question : (a) Customer Relationship Management is a strategy used by many organisations nowadays. Discuss the main goals for adopting this strategy by organisations. (b)

Marketing mix, critically analyse diesel''s marketing mix strategies

critically analyse diesel''s marketing mix strategies

Explain about the demographic trends, Explain about the Demographic Trends....

Explain about the Demographic Trends. Demographic Trends: The changes within demography have significant implications for human resource management. A main change compris

Quality standard iso 9000 certification to 2tw, The company 2TW manufacture...

The company 2TW manufactures and sells products overall Europe and is organised into dozens of strategic business units (SBUs). SBU managers, who report to regional directors, have

International business, how international organizations contribute in inter...

how international organizations contribute in international business?

Concrete math, Cribbage players have long been aware that 15 = 7 + 8 = 4 + ...

Cribbage players have long been aware that 15 = 7 + 8 = 4 + 5 + 6 = 1+2+3+4+5. Find the number of ways to represent 1050 as a sum of consecutive positive integers. (The trivial rep

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