Connecting Tech Pros Worldwide Forums | Help | Site Map

Application of Queues : Information Center Simulation

Newbie
 
Join Date: Jul 2007
Posts: 5
#1: Sep 24 '07
The overall simulation should proceed as follows:
A simulated clock is initialized to 0 and the repeatedly advanced by 1 minute until it is equal to some given time limit(minutes). On each "tick" of a click, a check is made to determine if service has been completed for the current call, and if so, a new call is taken from the queue of calls that are waiting for service (if there are any), and its simulated service is initiated. A check is also made to determine if a new call has arrived. If it has, its arrival time is recorded, its service time is determined and recorded, and it is placed on the queue for processing in a first-come-first-serve manner when the agent becomes available. When the specified time limit has been reached, no new calls has been accepted, but service continues until all the calls in the on-hold queue have been processed.

When the simulation is complete, statistics such as number of calls processed and the average waiting time for each call that measure the performance of the information center must be reported. Also, during peak hours, some incoming calls may be rejected - because there is no room for them in the queue - and it may be useful to know the number of times that this occurs. These three statistics will constitute the output of this simulation.
  • Number of calls processed
  • Average waiting time per call
  • Number of calls rejected

As we noted earlier, the simulation is to run for a specified period of time, and thus one input item must be a time limit. Since it is necessary to simulate the arrival and service of calls, information about arrival rates and service times is also needed. Thus the input will be
  • Arrival rate of calls
  • Distribution of service times
  • Time limit

To determine whether or not a call has arrived in a particular minute, we generate a random number between 0 and 1, and if this number is less than arrival rate, we say that a call has arrived during this minute: (arrival rate is assumed to be 20%)
When a new call arrives, it's arrival time and the time required to service the call must be recorded. The values 0,50,0.75,0.90,1.00

I really need a C source code of a Queue Implementation of the given problem ..
Please .. T.T

sicarie's Avatar
Moderator
 
Join Date: Nov 2006
Location: USA
Posts: 3,929
#2: Sep 24 '07

re: Application of Queues : Information Center Simulation


Okay, what are you stuck on? What do you need help on?

Did you read our Posting Guidelines, specifically the sections on Asking A Good Question and Posting Homework Questions and Answers?
Newbie
 
Join Date: Jul 2007
Posts: 5
#3: Sep 25 '07

re: Application of Queues : Information Center Simulation


i apologize for that ..

here is it ..

asks the user to input number of hours
a caller arrives depending on the value of the generated random numbers
the expected outputs are :
  1. service time
  2. waiting time
  3. calls received
  4. calls rejected
  5. total service time
  6. total waiting time

please refer to the very first post for clarifications ..
the problem is completely stated there!

those are the expected outputs ..
i do need your help gurus .. T.T
sicarie's Avatar
Moderator
 
Join Date: Nov 2006
Location: USA
Posts: 3,929
#4: Sep 25 '07

re: Application of Queues : Information Center Simulation


And what is your specific question? Are you stuck on reading the information in? Or something else?
Newbie
 
Join Date: Jul 2007
Posts: 5
#5: Sep 26 '07

re: Application of Queues : Information Center Simulation


waa!
this simply means that i need a whole code! T.T
sicarie's Avatar
Moderator
 
Join Date: Nov 2006
Location: USA
Posts: 3,929
#6: Sep 26 '07

re: Application of Queues : Information Center Simulation


The experts on this site are more than happy to help you with your problems but they cannot do your assignment/program for you. Attempt the assignment/program yourself first and post questions regarding any difficulties you have or about a particular function of the code that you don't know how to achieve.

Please read the Posting Guidelines and particularly the Coursework Posting Guidelines.

Then when you are ready post a new question in this thread.
Reply