Quiz #1: October 29 Open book, 85 minutes (start 10: 30) Chapter 4 coverage: Sections 4.1through 4.7 (inclusive); Section 4.9 (skim through 4.9.4) Review Problem Set 3 Review some old quizzes

There Are Three Things Important When Buying a House: Location Location Location

two -Server- Hypercube” Queueing Model Distinguishable servers Different workloads(due to geography) Can appear with or without queueing With-- usually FCFS Without--usually means a backup contract service is in place

Outline Background and Definitions Shortest path Minimum spanning tree Introduction to Travelling Salesman Problem and Chinese Postman Problem

Ambulance always returns home with each service; standard M/G/1 applies a But suppose we have an emergency repair vehicle that travels directly from one customer to the next?

Single Tree center problem G is a tree. e i=1. 2..m are the end vertices

Lecture Outline A fundamental result for queuing networks State transition diagrams for Markovian queuing systems and networks: example Analysis of systems with dynamic demand and service rates Qualitative behavior of dynamic systems

Open book, 85 minutes(start 10: 30) Chapter 4 coverage: Sections 4.1through 4.7 (inclusive); Section 4.(skim through .9.4)[Up to lecture of 10/22] Review Problem Set 3 Review some old quizzes Prof. Barnett: Quiz review today

Suppose that two aerial routes--one Eastbound and one Northbound--cross at an altitude of 35,000 feet at junction(Figure 1). In the absence of air-traffic control, the times at which eastbound planes would arrive at the junction would reflect a Poisson process with parameter(per minute)

Consider a stick of length 1. Let XI and X2 be independent random variables denoting two points n the stick at which we break the stick into three pieces. We assume that X1 and X2 are uniformly distributed over the interval