Reference no: EM13909659
This problem is intended to show that one can analyze the long-term behavior of queueing problems by using just notions of means and variances, but that such analysis is awkward, justifying understanding the strong law of large numbers (SLLN). Consider an M/G/1 queue. The arrival process is Poisson with λ = 1. The expected service time, E [Y], is 1/2 and the variance of the service time is 1.
(a) Consider Sn, the time of the nth arrival, for n = 1012. With high probability, Sn will lie within three standard derivations of its mean. Find and compare this mean and the 3σ range.
(b) Let Vn be the total amount of time during which the server is busy with these n arrivals (i.e., the sum of 1012 service times). Find the mean and 3σ range of Vn.
(c) Find the mean and 3σ range of In, the total amount of time the server is idle up until Sn (take In as Sn - Vn, thus ignoring any service time after Sn).
(d) An idle period starts when the server completes a service and there are no waiting arrivals; it ends on the next arrival. Find the mean and variance of an idle period. Are successive idle periods IID?
(e) Combine (c) and (d) to estimate the total number of idle periods up to time Sn. Use this to estimate the total number of busy periods.
(f) Combine (e) and (b) to estimate the expected length of a busy period.
Text Book: Stochastic Processes: Theory for Applications By Robert G. Gallager.
|
What is the probability that fisher wins the match
: What is the probability that Fisher wins the match? Your answer should not involve any integrals. Hint: Consider the unending sequence of games and use (b).
|
|
What will it cost to implement your recommendation
: Implementation (This is where you can be creative using the information you have already provided. You will need to make up the programs, people, and finances.)
|
|
Starbuck bank one and visa launch starbucks card duetto visa
: Review Cooper and Schindler's 2008 article, "Starbucks, Bank One, and Visa Launch Starbucks Card Duetto Visa," in Resources, and address the following components in your assignment:
|
|
Compute the direct materials cost and the direct labor cost
: During May, the production department of a process manufacturing system completed a number of units of a product and transferred them to finished goods.
|
|
Find the mean and variance of an idle period
: An idle period starts when the server completes a service and there are no waiting arrivals; it ends on the next arrival. Find the mean and variance of an idle period. Are successive idle periods IID?
|
|
Calculate rollback values for determining optimal strategy
: Calculate rollback values for determining the optimal strategy - Decision tree models include such concepts as nodes, branches, terminal values, strategy, payo? distribuGon, certain equivalent, and the rollback method
|
|
Term is used in the service efforts and accomplishments
: term is used in the service efforts and accomplishments
|
|
Information on costs of beginning inventory and costs
: Dengo Co. manufactures a single product in one department. Direct labor and overhead are added evenly throughout the process, while direct materials are added at the beginning of the process.
|
|
Horizontal and vertical analysis of the income statements
: Horizontal and vertical analysis of the Income Statements for the past three years (all yearly balances set as a percentage of total revenues for that year). 2.Horizontal and vertical analysis of the Balance Sheets for the past three years (all y..
|