Reference no: EM13908982
Consider an M/G/1 queueing system with last come, first served (LCFS) preemptive resume service. That is, customers arrive according to a Poisson process of rate λ. A newly arriving customer interrupts the customer in service and enters service itself. When a customer is finished, it leaves the system and the customer that had been interrupted by the departing customer resumes service from where it had left off. For example, if customer 1 arrives at time 0 and requires 2 units of service, and customer 2 arrives at time 1 and requires 1 unit of service, then customer 1 is served from time 0 to 1; customer 2 is served from time 1 to 2 and leaves the system, and then customer 1 completes service from time 2 to 3. Let Xi be the service time required by the ith customer; the Xi are IID rv s with expected value E [X]; they are independent of customer arrival times. Assume λ E [X] 1.
(a) Find the mean time between busy periods (i.e., the time until a new arrival occurs after the system becomes empty).
(b) Find the time-average fraction of time that the system is busy.
(c) Find the mean duration, E [B], of a busy period. Hint: Use (a) and (b).
(d) Explain briefly why the customer that starts a busy period remains in the system for the entire busy period; use this to find the expected system time of a customer given that that customer arrives when the system is empty.
(e) Is there any statistical dependence between the system time of a given customer (i.e., the time from the customer's arrival until departure) and the number of customers in the system when the given customer arrives?
(f) Show that a customer's expected system time is equal to E [B]. Hint: Look carefully at your answers to (d) and (e).
(g) Let C be the expected system time of a customer conditional on the service time X of that customer being 1. Find (in terms of C) the expected system time of a customer conditional on X = 2. (Hint: Compare a customer with X= 2 to two customers with X = 1 each.) Repeat for arbitrary X = x.
(h) Find the constant C. Hint: Use (f) and (g); do not do any tedious calculations.
Text Book: Stochastic Processes: Theory for Applications By Robert G. Gallager.
|
Random number cards from a deck
: Write a script that will print 10 random number cards from a deck. A. The script will build a deck of 52 cards by using nested foreach loops.
|
|
Directly increase cash shown on firms balance sheet
: Which of the following actions are most likely to directly increase cash as shown on a a firm's balance sheet?
|
|
Design and implementation of a comprehensive web site
: Design and implementation of a comprehensive web site - Completing item 1 demonstrates that a student has acquired a minimum of the exit competencies for the course. Item 2 is a crucial feature of any large scale web site design and may be depende..
|
|
Savings bonds and coupon rate
: The school you would like to attend costs $100,000. To help finance your education, you need to choose whether or not to sell your 1,000 shares of Apple stock, 1,000 EE Savings Bonds (with $100 denominations and 4.25% coupon rate) that are five years..
|
|
Find time-average fraction of time that the system is busy
: Find the mean time between busy periods (i.e., the time until a new arrival occurs after the system becomes empty). Find the time-average fraction of time that the system is busy.
|
|
Case - cutting costs at elite financial services
: Supplemental Case - Cutting Costs at Elite Financial Services, As Albert Johnson, Director of Compensation at Elite Financial Services, examines the annual budget, he is concerned about the rising cost of the healthcare insurance the company provi..
|
|
Number of filenames as command-line arguments
: Write the script called checking that will take any number of filenames as command-line arguments and will print the names of those files that are readable and writeable text files.
|
|
How many pounds of material are used in the current period
: For the current period, Kayenta Company's manufacturing operations yield a $ 4,000 unfavorable price variance on its direct materials usage.
|
|
Pricing and hedging
: Consider a European call option on a non-dividend-paying stock where the stock price is $40, the strike price is $40, the risk-free rate is 4% per annum, the volatility is 30% per annum, and the time to maturity is 6 months. Calculate u, d, and p for..
|