Optimization Of Multiclass Queueing Networks  with Changeover Times via the Achievable Region Approach:  Part I,  The Single-station Case

Optimization Of Multiclass Queueing Networks with Changeover Times via the Achievable Region Approach: Part I, The Single-station Case (1999)

Cached

Download Links

by Dimitris Bertsimas , José Niño-Mora

Citations:

BibTeX

@MISC{Bertsimas99optimizationof,
    author = {Dimitris Bertsimas and José Niño-Mora},
    title = {Optimization Of Multiclass Queueing Networks with Changeover Times via the Achievable Region Approach: Part I, The Single-station Case},
    year = {1999}
}

Bookmark

OpenURL

Abstract

Citations

581	S: Semidefinite programming - Vandenberghe, Boyd - 1996
448	Reversibility and Stochastic Networks - Kelly - 1979
211	Cones of matrices and set-functions and 0 , 1 optimization - Lovasz, Schrijver - 1991
153	Stochastic Models of Manufacturing systems - Buzacott, Shanthikumar - 1993
118	Analysis of Polling Systems - Takagi - 1986
71	Elements of Queueing Theory: Palm Martingale Calculus and Stochastic Recurrences - Baccelli, Bremaud - 2010
62	Analysis and Synthesis of Computer Systems - Gelenbe, Mitrani - 1980
57	Performance bounds for queueing networks and scheduling policies - Kumar, Kumar - 1994
53	Tsitsiklis, “The complexity of optimal queueing network control - Papadimitriou, N - 1999
50	Optimization of multiclass queueing networks: Polyhedral and nonlinear characterizations of achievable performance - Bertsimas, Paschalidis, et al. - 1994
50	The output of a queueing system - Burke - 1956
48	Polling systems: Applications, modeling, and optimization - Levy, Sidi - 1990
44	Duality and linear programs for stability and performance analysis of queueing networks and scheduling policies - Kumar, Meyn - 1996
41	Conservation laws, extended polymatroids and multiarmed bandit problems; a polyhedral approach to indexable systems - Bertsimas, Nino-Mora - 1996
36	Multiclass queueing systems: Polymatroidal structure and optimal scheduling control - Shanthikumar, Yao - 1992
34	Workloads and waiting times in single-server systems with multiple customer classes. Queueing Syst - Boxma - 1989
32	A characterization of waiting time performance realizable by single-server queues - Mitrani - 1980
30	Stochastic decompositions in the M=G=1 queue with generalized vacations - Fuhrmann, Cooper - 1985
30	Semide nite programming - Vandenberghe, Boyd - 1996
27	Restless bandits, linear programming relaxations and a primal-dual heuristic - Bertsimas, Nino-Mora - 1994
24	Dynamic scheduling of a two-class queue with setups - Reiman, Wein - 1998
22	Queues with periodic service and changeover times - Eisenberg - 1972
18	Characterization and optimization of achievable performance in general queueing systems - Federgruen, Groenevelt - 1988
18	A queuing network with a single cyclically roving server”, Queuing Systems 11, (special issue on Polling Models - Sidi, Levy, et al. - 1992
15	The analysis of random polling systems - Kleinrock, Levy - 1988
12	The achievable region method in the optimal control of queueing systems; formulations, bounds and policies. Queueing Syst - Bertsimas - 1995
12	Queues served in Cyclic Order - Cooper
11	Time sharing service systems I,” Theory of Probability and - Klimov - 1974
10	E cient visit frequencies for polling tables: Minimization of waiting cost. Queueing Syst - Boxma, Levy, et al. - 1991
10	Time sharing service systems - Klimov - 1974
9	The Region of Achievable Performance in a Model of Klimov - Tsoucas - 1991
9	Branching bandits and Klimov's problem: Achievable region and side constraints - Bertsimas, Paschalidis, et al. - 1995
5	Time sharing service systems II. Theory Probab - Klimov - 1978
4	Integrability of expected increments and a related random change of time scale - Papangelou - 1972
4	Optimization of polling systems and dynamic vehicle routing problems on networks. Working paper, Operations Research - Bertsimas, Xu - 1993
4	Scheduling networks of queues: Heavy tra c analysis of a two-station network with controllable inputs - Wein - 1990
3	On the distribution of queue size in queueing problems - Finch - 1959
2	Optimization of polling systems and dynamic vehicle routing problems on networks. Working paper - Xu - 1993
2	Optimal Resource Allocation in a Dynamic and Stochastic Environment: A - Nino-Mora - 1995
1	A production system with two job classes, changeover times and revisitation. Queueing Syst - Gupta, Buzacott - 1990
1	The complexity ofoptimal queueing network control. Working Paper LIDS 2241 - Papadimitriou, Tsitsiklis - 1993