Consider a Wi-Fi access point (AP) servicing downstream traffic using a CSMA-like (random access) MAC protocol. Assume that the inter-arrival time between any two consecutive frames arriving at the AP is exponentially distributed with mean 1/A=0.5 minute. When a frame arriving to the AP finds the AP busy serving other frames that arrived ahead of it, the frame is queued. When the frame reaches the head of the queue, it then gets served/transmitted using the random access protocol. Assume that the time it takes to service one frame is exponentially distributed with mean 1/μ = 1 minute. Let T; denote the amount of time frame i spends in the Wi-Fi network; that is, T, consists of the queueing delay plus the service/transmission delay. In this problem, we are interested in estimating, using simulations, the parameter of interest 0 = E[W] where W = T₁+T₂+...+T₂ and p = 10. A simulation run would then consist of (1) simulating the system for some time until the first p frames are serviced, and (2) measuring the amount of time, T₁, each of these first p frames spends in the system. The total amount of time, W = T₁+T₂+...+Tp, these p frames spend in the system is the outcome of the simulation. 1. For each of the following four estimators, run simulations to estimate 0. In one graph, plot the estimated value of under each of the four estimators as a function of the number of simulation runs, n. In another different graph, plot the normalized (with respect to the estimated value) 90% confidence interval width, b, under each of the four estimators as a function of the number of simulation runs, n. Label your graphs clearly (xlabel, ylabel, use different line styles/marks/colors for the different estimators, etc.). (a) Use the raw estimator W = 1/₁1 W; where W; is the outcome of simulation run i. Li=1 2. For each of the above estimators, find the minimum number of simulation runs needed so that we are 90% confident that the estimated value lies within +10% of the estimated value. How much improvement, in terms of number of needed simulation runs, does each of the last three estimators achieve over the raw estimator?

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question
100%
Consider a Wi-Fi access point (AP) servicing downstream traffic using a CSMA-like (random access)
MAC protocol. Assume that the inter-arrival time between any two consecutive frames arriving at the AP is
exponentially distributed with mean 1/A=0.5 minute. When a frame arriving to the AP finds the AP busy
serving other frames that arrived ahead of it, the frame is queued. When the frame reaches the head of the
queue, it then gets served/transmitted using the random access protocol. Assume that the time it takes to
service one frame is exponentially distributed with mean 1/μ = 1 minute. Let T; denote the amount of time
frame i spends in the Wi-Fi network; that is, T, consists of the queueing delay plus the service/transmission
delay. In this problem, we are interested in estimating, using simulations, the parameter of interest 0 = E[W]
where W = T₁+T₂+...+T₂ and p = 10.
A simulation run would then consist of (1) simulating the system for some time until the first p frames
are serviced, and (2) measuring the amount of time, T₁, each of these first p frames spends in the system.
The total amount of time, W = T₁+T₂+...+Tp, these p frames spend in the system is the outcome of the
simulation.
1. For each of the following four estimators, run simulations to estimate 0. In one graph, plot the
estimated value of under each of the four estimators as a function of the number of simulation runs,
n. In another different graph, plot the normalized (with respect to the estimated value) 90% confidence
interval width, b, under each of the four estimators as a function of the number of simulation runs,
n. Label your graphs clearly (xlabel, ylabel, use different line styles/marks/colors for the different
estimators, etc.).
(a) Use the raw estimator W = 1/₁1 W; where W; is the outcome of simulation run i.
Li=1
2. For each of the above estimators, find the minimum number of simulation runs needed so that we
are 90% confident that the estimated value lies within +10% of the estimated value. How much
improvement, in terms of number of needed simulation runs, does each of the last three estimators
achieve over the raw estimator?
Transcribed Image Text:Consider a Wi-Fi access point (AP) servicing downstream traffic using a CSMA-like (random access) MAC protocol. Assume that the inter-arrival time between any two consecutive frames arriving at the AP is exponentially distributed with mean 1/A=0.5 minute. When a frame arriving to the AP finds the AP busy serving other frames that arrived ahead of it, the frame is queued. When the frame reaches the head of the queue, it then gets served/transmitted using the random access protocol. Assume that the time it takes to service one frame is exponentially distributed with mean 1/μ = 1 minute. Let T; denote the amount of time frame i spends in the Wi-Fi network; that is, T, consists of the queueing delay plus the service/transmission delay. In this problem, we are interested in estimating, using simulations, the parameter of interest 0 = E[W] where W = T₁+T₂+...+T₂ and p = 10. A simulation run would then consist of (1) simulating the system for some time until the first p frames are serviced, and (2) measuring the amount of time, T₁, each of these first p frames spends in the system. The total amount of time, W = T₁+T₂+...+Tp, these p frames spend in the system is the outcome of the simulation. 1. For each of the following four estimators, run simulations to estimate 0. In one graph, plot the estimated value of under each of the four estimators as a function of the number of simulation runs, n. In another different graph, plot the normalized (with respect to the estimated value) 90% confidence interval width, b, under each of the four estimators as a function of the number of simulation runs, n. Label your graphs clearly (xlabel, ylabel, use different line styles/marks/colors for the different estimators, etc.). (a) Use the raw estimator W = 1/₁1 W; where W; is the outcome of simulation run i. Li=1 2. For each of the above estimators, find the minimum number of simulation runs needed so that we are 90% confident that the estimated value lies within +10% of the estimated value. How much improvement, in terms of number of needed simulation runs, does each of the last three estimators achieve over the raw estimator?
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Knowledge Booster
Network Transmission Cabling
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education