550 research outputs found
EUROPEAN CONFERENCE ON QUEUEING THEORY 2016
International audienceThis booklet contains the proceedings of the second European Conference in Queueing Theory (ECQT) that was held from the 18th to the 20th of July 2016 at the engineering school ENSEEIHT, Toulouse, France. ECQT is a biannual event where scientists and technicians in queueing theory and related areas get together to promote research, encourage interaction and exchange ideas. The spirit of the conference is to be a queueing event organized from within Europe, but open to participants from all over the world. The technical program of the 2016 edition consisted of 112 presentations organized in 29 sessions covering all trends in queueing theory, including the development of the theory, methodology advances, computational aspects and applications. Another exciting feature of ECQT2016 was the institution of the Takács Award for outstanding PhD thesis on "Queueing Theory and its Applications"
Dynamic priority allocation via restless bandit marginal productivity indices
This paper surveys recent work by the author on the theoretical and
algorithmic aspects of restless bandit indexation as well as on its application
to a variety of problems involving the dynamic allocation of priority to
multiple stochastic projects. The main aim is to present ideas and methods in
an accessible form that can be of use to researchers addressing problems of
such a kind. Besides building on the rich literature on bandit problems, our
approach draws on ideas from linear programming, economics, and multi-objective
optimization. In particular, it was motivated to address issues raised in the
seminal work of Whittle (Restless bandits: activity allocation in a changing
world. In: Gani J. (ed.) A Celebration of Applied Probability, J. Appl.
Probab., vol. 25A, Applied Probability Trust, Sheffield, pp. 287-298, 1988)
where he introduced the index for restless bandits that is the starting point
of this work. Such an index, along with previously proposed indices and more
recent extensions, is shown to be unified through the intuitive concept of
``marginal productivity index'' (MPI), which measures the marginal productivity
of work on a project at each of its states. In a multi-project setting, MPI
policies are economically sound, as they dynamically allocate higher priority
to those projects where work appears to be currently more productive. Besides
being tractable and widely applicable, a growing body of computational evidence
indicates that such index policies typically achieve a near-optimal performance
and substantially outperform benchmark policies derived from conventional
approaches.Comment: 7 figure
A Retrieval Queueing Model With Feedback
A multi-server retrial queuing model with feedback is considered in this paper.Input flow of calls is modeled using a Markovian Arrival Process (M AP) and the service time is assumed to follow an exponential distribution. An arriving call enters into service should there be a free server. Otherwise, in accordance to Bernoulli trials, the call will enter into an infinite orbit (referred to as a retrial orbit) to retry along with other calls to get into service or will leave the system forever. After obtaining a service each call, independent of the others, will either enter into a finite orbit (referred to as a feedback orbit) for another service or leave the system forever. The decision to enter into the feedback orbit or not is done according to another Bernoulli trial. Calls from these two buffers will compete with the main source of calls based on signals received from two independent Poisson processes.The rates of these processes depend on the phase of the M AP. The steady-state analysis of the model is carried out and illustrative numerical examples including economical aspects are presented
Queueing System with Potential for Recruiting Secondary Servers
In this paper, we consider a single server queueing system in which the arrivals occur according to a Markovian arrival process (MAP). The served customers may be recruited (or opted from those customers’ point of view) to act as secondary servers to provide services to the waiting customers. Such customers who are recruited to be servers are referred to as secondary servers. The service times of the main as well as that of the secondary servers are assumed to be exponentially distributed possibly with different parameters. Assuming that at most there can only be one secondary server at any given time and that the secondary server will leave after serving its assigned group of customers, the model is studied as a QBD-type queue. However, one can also study this model as a G I/M/1-type queue. The model is analyzed in steady state, and a few illustrative numerical examples are presented
Decision elements in the design of a consumer electronics assembly plant
Thesis (M.B.A.)--Massachusetts Institute of Technology, Sloan School of Management; and, (S.M.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 1999.Includes bibliographical references (p. 53).by Thomas M. Furey.S.M.M.B.A
- …