Register to reply 
Queueing Model where inflow has to wait for outflow because of a shared channelby spikkelvissie
Tags: channel sharing, queue buffer, queuing networks, queuing theory, resource sharing 
Share this thread: 
#1
Mar1412, 10:49 AM

P: 3

Hi
I am look for a mathematical queuing model that can help with/solve the following scenario. I believe this scenario can me modelled in a dynamic simulation, but I am in need of a solution for a static model. Scenario: You are at a port. There is a steady, equally distributed arrival rate of incoming boats. A single queue of boats form in front of a channel. The channel is narrow and therefore the boats cannot pass each other in the channel. Inside the port are 2 berth with a constant service rate. The boats in the queue can only proceed to a berth if the channel is open and a berth is available. The boats that have been serviced at the berth has to return back through that same channel. If an incoming boat and outgoing boat wants to use the channel at the same time, the outgoing boat gets priority. There are no queues inside the port at the berths or at the channel going outward. In summary: There is only 1 queue, outside the port at the channel, the queue time depends on the availability of the channel, the availability of the berth, the service time at the berth, etc. Is there a queuing model that describes this scenario? All of the network models I have looked at assumes the outflow uses a different channel than the inflow and that there are queues inside the port as well. Please advise. Thank you. 


#2
Mar1412, 03:31 PM

P: 2,499

EDIT: At the start of the service day you can bring two ships in, one behind the other. However, the variance of the service time at the two berths will cause staggering over time. You can use dynamic simulation to see how the variance of service time at the berths affects mean total service time. Note with the Poisson distribution, which usually describes arrival times, the variance is equal to the mean while the gamma distribution is often used for service times where the variance is [itex]k \theta^2[/itex]. 


#3
Mar1512, 03:11 AM

P: 3

Thank you. I guess the bigger problem is that there are many variables a standard queuing model doesn't account for. For example the travel time inside the port, more than one ship can use the channel behind each other, the time it takes to get through the channel vs. the time it takes to travel from the berth to the channel. The dynamic model would probably be best, but my colleague asked me to look into a way to solve this statically. I am no expert in queuing theory, just did it in University. Making the service time include the time it takes for the boat to leave the port would make this a much simpler problem, but I believe there will be instances where a ship can enter the port while the boat from the berth is still on it's way to the channel, it is this variability that makes it complicated.
It would be ideal if there existed a queuing model where instead of just having arrival and service rate as an input, one can input the shared buffer, the rate of the buffer and the travel time between the buffer and the service point. I believe this travel time has to be separate from service time, since another boat my enter the port while the previous boat is travelling in the port. Unfortunately I don't have any solid data at the moment, I was looking for a generic model which can be used given different types of ports with the same setup. Thank you for your help. Regards 


#4
Mar1512, 12:27 PM

P: 2,499

Queueing Model where inflow has to wait for outflow because of a shared channel
[itex]S= F(t, k, \theta) + C_t [/itex] where t is time, (k=1) is a random service encounter using a test variable where [itex]\theta ^ {1}[/itex] is the mean joint rate of ships served by the two berths. The test variable has an exponential distribution. C is mean transit time within the port (in and out). You most likely would be using the Erlang distribution for some k once you've established a mean service time. Even with a simulation to evaluate all kinds of special situations, you need information on mean values and measures of variation (variance). With this model, the variance is calculated from the parameters. 


#5
Mar1612, 01:40 AM

P: 3




Register to reply 
Related Discussions  
Easy Tank Model? Outflow of tank proportional to volume of tank.  Engineering, Comp Sci, & Technology Homework  8  
Queueing model  Public Transportation PhD thesis  General Math  18  
Poisson inflow, constant outflow question  Set Theory, Logic, Probability, Statistics  9  
Queueing Model Problem  Calculus & Beyond Homework  0  
How to add additional channel for analog TV (Local Community Channel)  General Engineering  1 