CSC2281 Quiz 5

Spring 2013
Herbert J. Bernstein ( )

CSC2281 Quiz 5
Spring 2013

 


This web page is http://www.bernstein-plus-sons.com/.dowling/CSC2281S13/CSC2281_Quiz_5.html
Copyright © 2011, 2012, 2013 Herbert J. Bernstein and other parties. All rights reserved.


This is quiz 5 to be taken by Friday, 8 March 2013. It should take you between half an hour and 2 hours to answer the following questions. To do this quiz, you should do the assignment first.

  <==== Do this AFTER you've answered all the questions

You probably DON'T want to do this ===>  

Please fill in the following information:

Name:


Email:

Skype ID:

Please answer the following questions on this form (or on a paper copy of this form).


  1. Carefully, step-by-step, consulting the program and the notes, desribe a complete, practical implementation of the Ford-Fulkerson Max-Flow-Min_Cut algorithm.

  2. Carefully, defining every term you use, state Little's Theorem and then apply it computing the expected delay time for a queuing system composed of 100 smaller queuing systems, fifty of which have a customer arrival rate of 10 per second and a expected delay time of 5 seconds each, and 50 of which have a customer arrival rate of 20 per second and expected queue lengths of 1 each. Show your work, step, by step.

  3. You have been given the task of designing a wired network of offices in a city with a nice rectangular array of streets and telephone poles along every street. You have been given the traffic each office needs to send to each other office and the exact location of the corner of each office from which wires are to be strung only the telephone poles to send data to the other offices. Wires that will handle 50000 bits per second will cost you $.20 per foot installed. Wires that will handle 1,000,000 bits per second will cost you $1.00 per foot installed. Wires that will handle 10,000,000 bits per second will cost you $2.00 per foot installed. Propose in detail a series of steps you wou take and further questions you would ask in order to design a tology for this network.

  4. After you have designed the topology for the prior problem, you will be asked to optimize the costs of the choices of wire types and to design for an expected delay of no worse than some specified number of miliseconds. Explain in detail the process you will follow to do that work. Outline the structure of a program you would use to do the job.

  5. Explain in detail how the design of communications networks and the design of highway systems is related.

  6. Give the status of your project.

  <==== Do this AFTER you''ve answered all the questions

You probably DON'T want to do this ===>  

Revised 27 January 2013