English
Related papers

Related papers: Computing Transience Bounds of Emergency Call Cent…

200 papers

We analyze a timed Petri net model of an emergency call center which processes calls with different levels of priority. The counter variables of the Petri net represent the cumulated number of events as a function of time. We show that…

Optimization and Control · Mathematics 2015-08-26 Xavier Allamigeon , Vianney Bœuf , Stéphane Gaubert

We study timed Petri nets, with preselection and priority routing. We represent the behavior of these systems by piecewise affine dynamical systems. We use tools from the theory of nonexpansive mappings to analyze these systems. We…

Optimization and Control · Mathematics 2023-06-22 Xavier Allamigeon , Marin Boyet , Stéphane Gaubert

We consider timed Petri nets, i.e., unbounded Petri nets where each token carries a real-valued clock. Transition arcs are labeled with time intervals, which specify constraints on the ages of tokens. Our cost model assigns token storage…

Logic in Computer Science · Computer Science 2013-02-15 Parosh Aziz Abdulla , Richard Mayr

We consider priced timed Petri nets, i.e., unbounded Petri nets where each token carries a real-valued clock. Transition arcs are labeled with time intervals, which specify constraints on the ages of tokens. Furthermore, our cost model…

Logic in Computer Science · Computer Science 2015-07-01 Richard M. Mayr , Parosh Aziz Abdulla

We consider timed Petri nets, i.e., unbounded Petri nets where each token carries a real-valued clock. Transition arcs are labeled with time intervals, which specify constraints on the ages of tokens. Our cost model assigns token storage…

Logic in Computer Science · Computer Science 2015-03-19 Parosh Aziz Abdulla , Richard Mayr

Medical emergency departments are complex systems in which patients must be treated according to priority rules based on the severity of their condition. We develop a model of emergency departments using Petri nets with priorities,…

Optimization and Control · Mathematics 2025-05-06 Xavier Allamigeon , Pascal Capetillo , Stéphane Gaubert

The worldwide healthcare organizations are facing a number of daunting challenges forcing systems to benefit from modern technologies and telecom capabilities. Hence, systems evolution through extension of the existing information…

Software Engineering · Computer Science 2012-10-23 Sabri Mtibaa , Moncef Tagina

Time-Basic Petri nets, is a powerful formalism for model- ing real-time systems where time constraints are expressed through time functions of marking's time description associated with transition, representing possible firing times. We…

Logic in Computer Science · Computer Science 2014-09-10 Matteo Camilli

Time-Basic Petri nets, is a powerful formalism for modeling real-time systems where time constraints are expressed through time functions of marking's time description associated with transition, representing possible firing times. We…

Logic in Computer Science · Computer Science 2021-03-15 Matteo Camilli

In time Petri nets (TPNs), time and control are tightly connected: time measurement for a transition starts only when all resources needed to fire it are available. Further, upper bounds on duration of enabledness can force transitions to…

Formal Languages and Automata Theory · Computer Science 2026-04-08 Loïc Hélouët , Pranay Agrawal

Providing uninterrupted response service is of paramount importance for emergency medical services, regardless of the operating scenario. Thus, reliable estimates of the time to the critical condition, under which there will be no available…

Physics and Society · Physics 2021-11-08 Pedro A. Pury

We introduce a technique for reachability analysis of Time-Basic (TB) Petri nets, a powerful formalism for real- time systems where time constraints are expressed as intervals, representing possible transition firing times, whose bounds are…

Software Engineering · Computer Science 2011-07-07 Carlo Bellettini , Lorenzo Capra

This paper addresses a fundamental and practically significant problem in call centre operations -- determining optimal call allocation policies that meet client service targets while minimising staffing costs. Motivated by a problem…

Probability · Mathematics 2025-12-08 Mark Fackrell , Hritika Gupta , Peter G. Taylor

We investigate classes of systems based on different interaction patterns with the aim of achieving distributability. As our system model we use Petri nets. In Petri nets, an inherent concept of simultaneity is built in, since when a…

Logic in Computer Science · Computer Science 2009-01-05 Rob van Glabbeek , Ursula Goltz , Jens-Wolfhard Schicke

We study a continuous dynamics for a class of Petri nets which allows the routing at non-free choice places to be determined by priorities rules. We show that this dynamics can be written in terms of policies which identify the bottleneck…

Optimization and Control · Mathematics 2019-12-30 Xavier Allamigeon , Vianney Boeuf , Stéphane Gaubert

Understanding the detailed queueing behavior of a networking session is critical in enabling low-latency services over the Internet. Especially when the packet arrival and service rates at the queue of a link vary over time and moreover…

Networking and Internet Architecture · Computer Science 2017-04-25 Wonjun Hwang , Yoora Kim , Kyunghan Lee

Most Internet traffic is carried by capacity-seeking protocols such as TCP and QUIC. Capacity-seeking protocols probe to find the maximum available throughput from sender to receiver, and, once they converge, attempt to keep sending traffic…

Networking and Internet Architecture · Computer Science 2022-11-15 Bjørn Ivar Teigen , Neil Davies , Kai Olav Ellefsen , Tor Skeie , Carlo Augusto Grazia , Jim Torresen

In this paper a stochastic model of a call center with a two-level architecture is analyzed. A first-level pool of operators answers calls, identifies, and handles non-urgent calls. A call classified as urgent has to be transferred to…

Networking and Internet Architecture · Computer Science 2017-09-01 Vianney Boeuf , Philippe Robert

A key measure of performance and comfort in a road traffic network is the travel time that the users of the network experience to complete their journeys. Travel times on road traffic networks are stochastic, highly variable, and dependent…

Dynamical Systems · Mathematics 2014-08-18 Nadir Farhi , Habib Haj-Salem , Jean-Patrick Lebacque

Vertices with high betweenness and closeness centrality represent influential entities in a network. An important problem for time varying networks is to know a-priori, using minimal computation, whether the influential vertices of the…

Social and Information Networks · Computer Science 2018-06-21 Soumya Sarkar , Sandipan Sikdar , Animesh Mukherjee , Sanjukta Bhowmick
‹ Prev 1 2 3 10 Next ›