The customer population of entities potentially requesting to join a queue for service often have identical structure, i.e., the same state set and isomorphic transitions. The state size of the automaton modeling a qu...The customer population of entities potentially requesting to join a queue for service often have identical structure, i.e., the same state set and isomorphic transitions. The state size of the automaton modeling a queue will grow rapidly with increase of the size of this population. However, by relabeling the queue arrival events and service events to the same symbols respectively, the automaton model of a queue will be converted to the structure of a buffer, which is proved to be independent of the total size of the customer population, as long as the queue size is held fixed. We propose the model of a dynamic buffer to embody order and shift of a queue. The result is applied to a manufacturing facility with a dynamic buffer to manage the repair of broken down machines.展开更多
Weighted priority queueing is a modification of priority queueing that eliminates the possibility of blocking lower priority traffic. The weights assigned to priority classes determine the fractions of the bandwith th...Weighted priority queueing is a modification of priority queueing that eliminates the possibility of blocking lower priority traffic. The weights assigned to priority classes determine the fractions of the bandwith that are guaranteed for individual traffic classes, similarly as in weighted fair queueing. The paper describes a timed Petri net model of weighted priority queueing and uses discrete-event simulation of this model to obtain performance characteristics of simple queueing systems. The model is also used to analyze the effects of finite queue capacity on the performance of queueing systems.展开更多
Back of queue crashes on Interstates are a major concern for all state transportation departments. In 2020, Indiana DOT begin deploying queue warning trucks with message boards, flashers and digital alerts that could ...Back of queue crashes on Interstates are a major concern for all state transportation departments. In 2020, Indiana DOT begin deploying queue warning trucks with message boards, flashers and digital alerts that could be transmitted to navigation systems such as Waze. This study reports on the deployment and impact evaluation of digital alerts on motorist’s assistance patrols and 19 Queue trucks in Indiana. The motorist assistance patrol evaluation is provided qualitatively. A novel analysis of queue warning trucks equipped with digital alerts was conducted during the months of May-July in 2021 using connected vehicle data. This new data set reports locations of anonymous hard-braking events from connected vehicles on the Interstate. Hard-braking events were tabulated for when queueing occurred with and without the presence of a queue warning truck. Approximately 370 hours of queueing with queue trucks present and 58 hours of queueing without queue truck<span style="font-family:Verdana;">s</span><span style="font-family:Verdana;"> present were evaluated. Hard-braking events were found to decrease approximately 80% when queue warning trucks were used to alert motorists of impending queues.</span>展开更多
文摘The customer population of entities potentially requesting to join a queue for service often have identical structure, i.e., the same state set and isomorphic transitions. The state size of the automaton modeling a queue will grow rapidly with increase of the size of this population. However, by relabeling the queue arrival events and service events to the same symbols respectively, the automaton model of a queue will be converted to the structure of a buffer, which is proved to be independent of the total size of the customer population, as long as the queue size is held fixed. We propose the model of a dynamic buffer to embody order and shift of a queue. The result is applied to a manufacturing facility with a dynamic buffer to manage the repair of broken down machines.
文摘Weighted priority queueing is a modification of priority queueing that eliminates the possibility of blocking lower priority traffic. The weights assigned to priority classes determine the fractions of the bandwith that are guaranteed for individual traffic classes, similarly as in weighted fair queueing. The paper describes a timed Petri net model of weighted priority queueing and uses discrete-event simulation of this model to obtain performance characteristics of simple queueing systems. The model is also used to analyze the effects of finite queue capacity on the performance of queueing systems.
文摘Back of queue crashes on Interstates are a major concern for all state transportation departments. In 2020, Indiana DOT begin deploying queue warning trucks with message boards, flashers and digital alerts that could be transmitted to navigation systems such as Waze. This study reports on the deployment and impact evaluation of digital alerts on motorist’s assistance patrols and 19 Queue trucks in Indiana. The motorist assistance patrol evaluation is provided qualitatively. A novel analysis of queue warning trucks equipped with digital alerts was conducted during the months of May-July in 2021 using connected vehicle data. This new data set reports locations of anonymous hard-braking events from connected vehicles on the Interstate. Hard-braking events were tabulated for when queueing occurred with and without the presence of a queue warning truck. Approximately 370 hours of queueing with queue trucks present and 58 hours of queueing without queue truck<span style="font-family:Verdana;">s</span><span style="font-family:Verdana;"> present were evaluated. Hard-braking events were found to decrease approximately 80% when queue warning trucks were used to alert motorists of impending queues.</span>
