Reference no: EM131010244
Virtual Network Design:
In this question, you will generate a simulated physical network (underlay), and then design a greedy heuristic to design a virtual network (overlay) that is overlaid on top of the physical resources.
(a) Read the following input parameters:
- Number of nodes (N).
- Number of links (L).
- Maximum node demand (Dmax).
- Maximum link capacity (Cmax).
- Cost of opening a new facility (Fcost).
- Cost of introducing a virtual machine (Vcost, Vcost < Fcost).
- Maximum load that can be handled by a virtual machine (Vmax).
(b) Generate a random physical network (Green topology) as follows:
- Generate the specified number of nodes and assign each node a load that is uniformly distributed between 0 and Dmax.
- Generate the specified number of links randomly and assign each link a capacity that is uniformly distributed between 0 and the Cmax.
- Visualize the generated physical network (Green topology).
(c) Propose a greedy heuristic that strives to minimize the total cost of the virtual network needed to satisfy the demand requirements and the physical link capacities. You must provide pseudocode that fully describes how your heuristic determines the location and number of the Virtual Machines (VMs) and the virtual links that lead to the VMs to fulfill the demand given the physical resources.
(d) Generate a virtual network (Red topology) using your proposed greedy heuristic and visualize the generated virtual network (VMs and virtual links) and its total costs (i.e., cost of facilities and virtual machines).
|
What type of bias is being described
: The second criticism was that the sample was selected only from a group that was induced to participate by the offer of free Internet service, yet the results were generalized to all U.S. adults. For each criticism, indicate what type of bias is b..
|
|
What factors may have contributed to very different results
: The survey web site received more than 400 responses, with more than 60% favoring continuing the parade, while the telephone response line received more than 120 calls, with more than 90% favoring banning the parade (San Luis Obispo Tribune, March..
|
|
What is the change in area with respect to time
: The area of a circle, A=(π)r2, changes as its radius changes. If the radius changes with respect to time, what is the change in area with respect to time?
|
|
Which of three strati?cation schemes would be best
: Stratify adult residents into ?ve strata by randomly assigning residents into one of the ?ve strata. Which of the three strati?cation schemes would be best in this situation? Explain.
|
|
Design a greedy heuristic to design a virtual network
: In this question, you will generate a simulated physical network (underlay), and then design a greedy heuristic to design a virtual network (overlay) that is overlaid on top of the physical resources
|
|
Find values of c that either minimize or maximize the volume
: Find the values of c that either minimize or maximize the volume of the solid. Also report the minimum and maximum volumes of the solid.
|
|
Estimates to the population of all undergraduate students
: The report "Undergraduate Students and Credit Cards in 2004: An Analysis of Usage Rates and Trends" (Nellie Mae, May 2005) estimated that 21% of undergraduates with credit cards pay them off each month and that the average outstanding balance on u..
|
|
Compute the arc length of the given spiral
: Fill in the expression which would complete the integral determining the arc length of this spiral on 0 ≤ t ≤ 6. Determine the arc length of the given spiral on 0 ≤ t ≤ 6.
|
|
Are there sources of bias that may still be a concern
: If you didn't, you'd primarily get women and older people. Comment on this approach to selecting a sample. How does the sampling procedure attempt to minimize certain types of bias? Are there sources of bias that may still be a concern?
|