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

Marketing Management, Marketing Management, Marketing ManagementDoes market...

Marketing Management, Marketing ManagementDoes marketing exist solely to increase profit? If this is the case, then marketing in nonprofit organizations can be said to be useless.

Define the term total quality management, Define the term total quality man...

Define the term total quality management. TQM is stands for total quality management: In a strategic context, QM is most accurately categorized as a tactic for carrying o

Describe the types of vertical marketing systems, Problem : a) A compan...

Problem : a) A company's total marketing communications mix-also called its promotion mix-consists of the specific blend of five different parts. Name and describe these parts

Accurate processing of data and safeguarding of privacy, Describe, with exa...

Describe, with examples, the TWO forms of IT/IS controls that exist to ensure complete, accurate processing of data and safeguarding of privacy and security. There are two cate

Illustrate the the advertising effects on business cycle, Q. Illustrate the...

Q. Illustrate the the advertising effects on Business Cycle? Effect on Business Cycle: - Supporters of advertising quarrel that advertising help in reducing the extent of bus

Explain the term- length of purchase decision time, Explain the term- Lengt...

Explain the term- Length of purchase decision time Length of time taken to reach a decision is much greater in organisation market. This means that intensity of any media pl

Introduction to sales promotion, Sales promotion: Meaning & definition...

Sales promotion: Meaning & definition: the word promotion originates from the Latin word "promovere" to move forward or to push forward. Sales and promotion are the two diffe

Relationship marketing, Relationship Marketing This approach is used to...

Relationship Marketing This approach is used to marketing emphasizes the importance of personal relationship building with all parties among consumers, suppliers and distributo

Run two-way cross-tabulations, Question 1 (a) Recode respondents based on ...

Question 1 (a) Recode respondents based on the following: (i) Q2 into "unlikely" (1), "perhaps" (2) and "likely" (3) using the following classification: Old and New Values

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