Tutorial 6

Tutorial 6 - IERG4020 Tutorial 6 FENG Shen 1 QUIZ 2...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon
IERG4020 Tutorial 6 FENG Shen 1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
QUIZ 2 DISSCUSION 2
Background image of page 2
Quiz 2 statistics 3 Much better than Quiz 1. Your marks can be checked in Moodle Grades . MEAN 4.73 SD 2.59 MAX 10.00 MIN 0.00 MEDIAN 5.00 Quiz 1 statistics: MEAN 3.02 SD 2.07 MAX 8.50 MIN 1.00 MEDIAN 2.00
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Problem 1 Similar to Problem 3.3 in Problem Set 3 but easier. Each packet is equally likely to be destined to any of the four outputs As there is a packet on each input, P 0 =1. 4 2 2 1 1( 1 ) 24 mm PP  2 0 10 3 44 P  2 1 21 39 (0 . 6 1 ) 46 4 P (1 pt) (1 pt) (1 pt)
Background image of page 4
Problem 1 Therefore the loss probability Note : 1 pt will be deducted for using the formula because it is an approximation, which is more suitable for large N . 5 (1 pt) 02 loss 0 25 ( 0.39) 64 PP P P  0 loss 0 1 4 2 24 1 3 1 n P n 
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Problem 2 Many students did not notice the keyword “internally nonblocking” and solved the problem like in the banyan network, resulting in wrong answers. Because the switch is internally nonblocking, we only need to consider the probability of external blocking. 6
Background image of page 6
Problem 2 The probability that a packet has no conflict with other packets 7 4 1 33 the packet goes to output , Pr no other packet goes to output 20 . 1 ( 10 . 1 ) . 4 ( . 4 ) 0.1458 0.1728 0.3186 i i P i      (1 pt) (1 pt)
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Problem 3 (a) Draw the Batcher bitonic sorting network and show the paths taken by the input packets. (2 pts) (b)
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 29

Tutorial 6 - IERG4020 Tutorial 6 FENG Shen 1 QUIZ 2...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online