Question

Implement the event-driven simulation of a bank that this chapter described. A queue of arrival events will represent the line of customers in the bank. Maintain the arrival events and departure events in an ADT event list, sorted by the time of the event. Use a reference-based implementation for the ADT event list The input is a text file of arrival and transaction times. Each line of the file contains tiie arrival time and required transaction time for a customer. The arrival times are ordered by increasing time. Your program must count customers and keep track of their cumulative waiting time. These Processing time: 20 28 5 an arrival event at statistics are sufficient to compute the average waiting time after the last event has been processed Processing an arrival event time: 22 30 5 at Display a trace of the events executed and a summary of the computed statistics (total number of Processing an arrival event time: 24 88 at arrivals and average time spent waiting in line). For example, the input file shown in the left Processing a departure event 25 columns of the following table should produce the output shown in the right column. Input File Output Note: use Java Processingan arrival event at time: 26 Processing an arrival event at time: 28 Simulation Begins 1 5 Processing an arrival event at time: 30 at time Processing an arrival event 2 5 1 Processing a departure event at time: 30 Processing an arrival event at time: 35 Processing an arrival event at time: 4 5 2 Processing an arrival event at time: 40 at time: 20 Processing an arrival event 5 4 Processing an arrival event time: 45 Processing an arrival event at time: 50 22 Processing a departure event at time: 5 6 Processing an arrival event 88 time Processing an arrival event at time: 91 24 Processing a departure event at time: 11 5 Final Statistics Total number of people processed: 10 Processing a departure event at time: 16 5 Average amount of time spent waiting: 5.6 at time: 20 28 5 Processing an arrival event LO 26

Answer 1

Waiting Time Customer Waiting Time Banker Waiting Cumulative Arrival Proposed Time Actual Start Time Time Processing Departure Time No. of Customer Time Event Start Time 1 Arrival б 0 1 1 1 5 0 0 2 Arrival 3 Arival 6 6 2 5 11 4 4 0 16 4 11 11 5 7 11 4 Arrival 20 20 16 5 25 0 11 5 Arrival 22 25 25 5 30 3 14 0 30 6 Arival 20 24 30 5 35 б 7 Arrival 8Arrival 9 Arival 10 Arrival 35 40 26 35 5 29 0 40 45 40 45 28 12 41 45 50 30 5 15 56 88 88 50 3 91. 0 56 38 Total Waiting Time Average Waiting Time (10 customers) = 56 42 5.6 4.2 1- System will process arrival at actual arrival of cutomers and at the departure of previous customer to compute the waiting time whichever is later. 2- Customer's waiting time is the time between the Arrival Time and Actual Start time. 3- Banker's Waiting time is the time between Proposed start time and actual start time. 4- Actual Start time will only be after departure of previous customer or arrival of new cutomer which ever is later 5- Departure time start time processing time.