Explain why worst-case fair wfq can have absolute bound

Assignment Help Electrical Engineering
Reference no: EM13739917

Question 1: Explain why worst-case fair WFQ can have the absolute fairness bound.

Question 2: Consider two N x N internally non-blocking packet switches where N is very large. One is operated as a waiting system with very large input buffers and the other is operated as a loss system without input buffers. For the former, packets are dropped when the input buffers overflow, and for the latter, packets that lost contention are dropped. When the input load is 0.3, which system has a lower packet loss probability? How about when the input load is 1? Please justify your answer.

Question 3: Consider WFQ (weighted fair queuing). There are four equally weighted connections A, B, C and D to a WFQ scheduler. Initially, all these four connections are inactive. Now suppose that at time 0, a packet of size 3 units arrives at connection A, a packet of size 4 units arrives at connection B and a packet of size 2 units arrives at connection D; at time 2, a packet of size 2 units arrives at connection C; and at time 10, one more packet of size 3 units arrives at connection D. The outgoing link serving rate is one unit per second. Please specify the finish numbers of all these five packets. What is the round number when the system becomes idle? When is the system idle? Justify your answer.

Question 4:

Please prove that the maximum throughput of input queued switch is 0.586 when switch size N approaches infinity. Assume the incoming traffic is uniformly distributed.

Question 5:

Consider max-min weighted fair allocation. There are four connections with bandwidth demands of (6, 3, 10, 5) and weights (2, 4, 3, 1). The total network capacity is 20. What are the final fair shares for these four connections.

Question 6:

Consider an 8 x 8 Batcher-Banyan network. Label the input and output ports from 0 to 7, respectively (the lowest port is port 7).             Four packets arriving to the input side of the Banyan network: packet 1 at input port 1, destined to output port 5; packet 2 at input port 3, destined to output port 4; packet 3 at input port 5, destined to output port 7; packet 4 at input port 6, destined for output port 7. Which packets will be delivered during the current round? Justify your answer.

Verified Expert

Reference no: EM13739917

Is there any advantage or disadvantages to a type of memory

A new 24-bit processor is being designed for operation in a cell phone (you can assume the word-size is 24 bits). Suppose the following memory values are being stored in mem

How many ways are there to assign the 9 employees to groups

An engineering firm consisting of 3 programmers and 6 circuit engineers. The employees are randomly assign to 3 teams of 3, labeled Group 1, Group 2, and Group 3. a) How man

Design a second-order band-pass iir filter

Design a second-order band-pass IIR filter with center frequency of 450 Hz when the sampling frequency is 2000 Hz. In order to ensure the filter stability set the poles at 0

Illustrate validity of the gaussian theorem

suppose the one dimensional field. A-=Kx ax- exist in a region. illustrate the validity of Gaussian theorem by evaluating its volume and surface integral inside and on the r

Determine the z-transform of the sequence

The z-transform X(z) of a causal sequence x[n] has a zero at z1 = 0 and three poles at p1 = 3/4 and p2,3 = (1/2)(1 ± j). Determine the z-transform Y(z) of the sequence y[n]

Develop a starting torque equal to the full- load torque

A 30 kW, 440 V squirrel-cage induction motor has a starting torque of 182 Nm and a full-load torque of 135 Nm. The starting current of the motor is 207 A when rated voltage

Explain what is the fundamental frequency of the spectrum

What is the fundamental frequency of the spectrum of the square wave? What is the magnitude of the fundamental frequency component of the spectrum of the square wave?

What was the resistance in the original circuit

The current in a single-loop circuit is 5.0 A. When an additional resistance of 2.0 O is inserted in series, the current drops to 4.0 A. What was the resistance in the origi


Write a Review

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