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

Why ''supply'' has been more significant than ''purchasing'', Explain why '...

Explain why 'Supply' has been described as being more significant than 'Purchasing' for an organisation.  Purchasing Purchasing deals with the day-to-day buying of goods.

Size of an advertising agency, Size of an advertising agency Size:- B...

Size of an advertising agency Size:- Both large size-agencies as well as small size agencies are available each has its own merits and demerits. Large-agencies have broad ran

Differences between goods and services, Question: ‘The basic difference...

Question: ‘The basic differences between goods and services offer the biggest challenges to Service marketers'. With reference to services you are familiar with, discuss th

Programme in marketing, the buying situation characterised by low consumer ...

the buying situation characterised by low consumer involvement but are significantly brand loyal are known as..

Retailers in primary participants of distribution channels, Explain the ret...

Explain the retailers in primary participants of distribution channels. Retailers: Retailers are all the establishments involved in selling merchandise for household or p

What is meant by the term knowledge culture, Question 1: (a) What is m...

Question 1: (a) What is meant by the term knowledge culture and what are the factors that influence it? (b) Discuss the view that the knowledge culture in all organisation

LA Galaxy case study, 1)What is the LA Galaxy "product"? 2)Which of the sev...

1)What is the LA Galaxy "product"? 2)Which of the seven elements of the service marketing mix are most important in the LA Galaxy marketing program? 3)How is promotion (advertising

Plc, what is the plc of dettol dishwash?

what is the plc of dettol dishwash?

How will the manufacturers achieve customer loyalty, The motor car retail i...

The motor car retail industry is one that is always facing numerous challenges. For car dealer businesses to survive, they must clearly demonstrate to consumers that they represen

Electronic marketing, what are ten rules of E-Marketing and what are The th...

what are ten rules of E-Marketing and what are The three main driving force Business pressures,Organizational responses & The role of Information Technology (including electronic c

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