Part B: Page I Your task for this assignment is to investigate some of the properties of queues. You should write a Java, C++, or Python program which simulates the queuing and service of a set of requests at a fast food restaurant. Input consists of the following data: • The number of primary servers in the system. • The number of secondary servers in the system. • A set of service requests each consisting of an arrival time and two service times. This set is terminated by a dummy record with arrival time and service times all equal to 0. (Note: the arrival times are sorted in ascending order). For example, the data file: 32 1 2 3 335 322 432 524 000 indicates there are 3 primary servers and 2 secondary servers. The first service (customer) arrives in minute 1 (first minute of simulation), and the service requires 2 minutes of primary server's time and 3 minutes of secondary server's time. The second service (customer) arrives in minute 3, and it requires 3 minutes of primary server's time and 5 minutes of secondary server's time, etc. The last entry of the data file 0 0 0 indicate the end of simulation. (Note that it is possible to have two customers arrive in the same time as shown in the above sample data (second and third customers).) Your program should read the name of the data file from standard input and then read the data in the named file into the simulation. For example, the following command will trigger the execution of your program by reading the data file provided: ./QueueSim datafile.dat or

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

need help on this. Thanks in advance!

Page 2
secondary, with a single queue associated with each set. Customers arrive in
the system and are served first by a primary server and, on completion of this
service, by a secondary server. If all servers of a particular type are busy, the
customer will enter either the primary or secondary queue as appropriate.
The simulation should be run until the last customer has left the system.
Output, to standard output, for each version of the queuing process will consist
of the following data:
• Number of people served.
Time last service request is completed.
• Average total service time.
•
Average total time in queue(s). Both overall and separate.
Average length of queue. For each queue and overall.
•
Maximum Length of queue. For each queue and overall.
• Total idle time for each server.
NOTE: Since the question is to assess your understanding of the concept of Queue, you
are NOT allowed to use the library of the language that implement queue. You need to
write the codes (implementation) of Queue for this exercise. (See point (iii).)
Other requirements:
.
Software (programming language):
o Java Version - JDK 6 update 17 or above (Using Windows)
o C++ / C compiler - g++ 4.0 or above (Using Linux)
o Python 3.x
Operating System:
o Windows XP Professional,
o Windows Vista Home / Business,
o Windows 7,
o
Windows 10,
o Ubuntu Linux 8.04 LTS or above.
If you use a different environment, please make sure that you MUST check with
your lecturers first!
For C++ solution, students are to give batch / make files for compilation.
Students are to place all compilation and instructions on how to run the program
inside a readme.txt file. The markers will refer to this file when marking.
Programs should be appropriately documented with comments.
Transcribed Image Text:Page 2 secondary, with a single queue associated with each set. Customers arrive in the system and are served first by a primary server and, on completion of this service, by a secondary server. If all servers of a particular type are busy, the customer will enter either the primary or secondary queue as appropriate. The simulation should be run until the last customer has left the system. Output, to standard output, for each version of the queuing process will consist of the following data: • Number of people served. Time last service request is completed. • Average total service time. • Average total time in queue(s). Both overall and separate. Average length of queue. For each queue and overall. • Maximum Length of queue. For each queue and overall. • Total idle time for each server. NOTE: Since the question is to assess your understanding of the concept of Queue, you are NOT allowed to use the library of the language that implement queue. You need to write the codes (implementation) of Queue for this exercise. (See point (iii).) Other requirements: . Software (programming language): o Java Version - JDK 6 update 17 or above (Using Windows) o C++ / C compiler - g++ 4.0 or above (Using Linux) o Python 3.x Operating System: o Windows XP Professional, o Windows Vista Home / Business, o Windows 7, o Windows 10, o Ubuntu Linux 8.04 LTS or above. If you use a different environment, please make sure that you MUST check with your lecturers first! For C++ solution, students are to give batch / make files for compilation. Students are to place all compilation and instructions on how to run the program inside a readme.txt file. The markers will refer to this file when marking. Programs should be appropriately documented with comments.
Part B:
Page I
Your task for this assignment is to investigate some of the properties of queues.
You should write a Java, C++, or Python program which simulates the queuing
and service of a set of requests at a fast food restaurant.
Input consists of the following data:
• The number of primary servers in the system.
• The number of secondary servers in the system.
• A set of service requests each consisting of an arrival time and two service
times. This set is terminated by a dummy record with arrival time and service
times all equal to 0. (Note: the arrival times are sorted in ascending order).
For example, the data file:
32
1 2 3
335
322
432
524
000
indicates there are 3 primary servers and 2 secondary servers. The first service
(customer) arrives in minute 1 (first minute of simulation), and the service requires
2 minutes of primary server's time and 3 minutes of secondary server's time. The
second service (customer) arrives in minute 3, and it requires 3 minutes of primary
server's time and 5 minutes of secondary server's time, etc.
The last entry of the data file 0 0 0 indicate the end of simulation. (Note that it is
possible to have two customers arrive in the same time as shown in the above
sample data (second and third customers).)
Your program should read the name of the data file from standard input and
then read the data in the named file into the simulation. For example, the
following command will trigger the execution of your program by reading the
data file provided:
./QueueSim datafile.dat or
java QueueSim datafile.dat
The simulation is to be of a system with two sets of servers, primary and
Transcribed Image Text:Part B: Page I Your task for this assignment is to investigate some of the properties of queues. You should write a Java, C++, or Python program which simulates the queuing and service of a set of requests at a fast food restaurant. Input consists of the following data: • The number of primary servers in the system. • The number of secondary servers in the system. • A set of service requests each consisting of an arrival time and two service times. This set is terminated by a dummy record with arrival time and service times all equal to 0. (Note: the arrival times are sorted in ascending order). For example, the data file: 32 1 2 3 335 322 432 524 000 indicates there are 3 primary servers and 2 secondary servers. The first service (customer) arrives in minute 1 (first minute of simulation), and the service requires 2 minutes of primary server's time and 3 minutes of secondary server's time. The second service (customer) arrives in minute 3, and it requires 3 minutes of primary server's time and 5 minutes of secondary server's time, etc. The last entry of the data file 0 0 0 indicate the end of simulation. (Note that it is possible to have two customers arrive in the same time as shown in the above sample data (second and third customers).) Your program should read the name of the data file from standard input and then read the data in the named file into the simulation. For example, the following command will trigger the execution of your program by reading the data file provided: ./QueueSim datafile.dat or java QueueSim datafile.dat The simulation is to be of a system with two sets of servers, primary and
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Follow-up Questions
Read through expert solutions to related follow-up questions below.
Follow-up Question

I couldn't run the codes. 

Solution
Bartleby Expert
SEE SOLUTION
Knowledge Booster
Lists
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education