(Enter summary)
Abstract: this paper we take a di#erent approach. While the choice of cost function for a particular
system is often ad hoc, it is more natural to associate an average response time objective with each
class and consider its performance relative to the objective. Specically, let # # be the response
time objective and let
# denote the long-run average response time (assuming it exists) of class
# customers under a scheduling policy #. Attention is restricted to the class # of non-idling,... (Update)
Context of citations to this paper: More
...the themes used for achieving the minimization. For a discussion of a transposed version of the first approach, the reader is referred to [1]. The results given in [1] apply mutatis mutandis to some extent to our situation, because user classes may be interpreted as cost...
...of goals. Some results are available on this direction in the simple case of a single CPU server with multiple classes of work, see [BGTV92]. Another approach is to endow units of work or classes of them, or even sets of classes (for example, representing work emanating from a...
Cited by: More
An Adaptive Framework for Addressing Fairness Issues in.. - Tsibonis, Georgiadis
(Correct)
Problems of Adaptive Optimization in Multiclass.. - Bhattacharya.. (1992)
(Correct)
Dynamic Adaptive Load Balancing Algorithms for High.. - Riedl, Richter, Born, .. (1996)
(Correct)
Active bibliography (related documents): More All
0.5: Dynamic Allocation Indices For Restless Projects And Queueing.. - Nino-Mora (2002)
(Correct)
0.5: On the hypoellipticity of sub-Laplacians on infinite.. - Bendikov, Saloff-Coste (2001)
(Correct)
0.4: Stochastic Scheduling - Updated Version Of
(Correct)
Similar documents based on text: More All
0.2: IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 5, NO. 6, DECEMBER.. - For Pcn With
(Correct)
0.1: Lexicographically Optimal Balanced Networks - Georgiadis, Georgatsos (2001)
(Correct)
0.1: Computing Steady State Distributions . . . - Vose (1993)
(Correct)
Related documents from co-citation: More All
3: Automated service level management and its supporting technologies (context) - Noonan - 1989
3: Characterization of Workload for Distributed Processing -- Methodology and Guide (context) - Born, Delica et al. - 1996
2: A taxonomy of scheduling in general-purpose distributed computing systems (context) - Casavant, Kuhl - 1988
BibTeX entry: (Update)
P.P. Bhattacharya, L. Georgiadis, P. Tsoucas, and I. Viniotis. Adaptive lexicographic optimization in multi-class M/GI/1 queues. Mathematics of Operations Research, 18(3):705--740, August 1993. http://citeseer.ist.psu.edu/710153.html More
@misc{ bhattacharya93adaptive,
author = "P.P. Bhattacharya and L. Georgiadis and P. Tsoucas and et al.",
title = "Adaptive Lexicographic Optimization in Multi-Class M/GI/1 Queues",
text = "P.P. Bhattacharya, L. Georgiadis, P. Tsoucas, and I. Viniotis. Adaptive
lexicographic optimization in multi-class M/GI/1 queues. Mathematics of
Operations Research, 18(3):705--740, August 1993.",
year = "1993",
url = "citeseer.ist.psu.edu/710153.html" }
Citations (may not include all citations):
602
Convergence of Probability Measures (context) - Billingsley - 1968
524
Queueing Systems (context) - Kleinrock - 1976
294
Brownian Motion and Stochastic Calculus (context) - Karatzas, Shreve - 1987
222
Applied Probability and Queues (context) - Asmussen - 1987
98
General Irreducible Markov Chains and Non-negative Operators (context) - Nummelin - 1984
72
Approximation and Weak Convergence Methods for Random Proces.. (context) - Kushner - 1984
65
Stochastic Models in Operations Research (context) - Heyman, Sobel - 1982
57
Resource allocation problems: Algorithmic approaches (context) - Ibaraki, Katoh - 1988
41
Probability Theory: Independence (context) - Chow, Teicher - 1988
31
Analysis and Synthesis of Computer Systems (context) - Gelenbe, Mitrani - 1980
22
Theory of Probability and its Applications (context) - Gladyshev, approximation - 1965
21
A characterization of waiting time performance realizable by.. (context) - Co, Mitrani - 1980
17
Optimal scheduling of interactive and noninteractive tra#cin.. (context) - Ross, Chen - 1988
16
Dynamic scheduling of a multiclass queue: Discount optimalit.. (context) - Harrison - 1975
13
Stability Analysis of Nonlinear Systems (context) - Lakshmikantham, Leela et al. - 1989
10
Advances in Applied Probability (context) - Buyukkoc, Varaiya et al. - 1985
10
Adaptive control of constrained markov chains
- Altman, Shwartz - 1991
9
A convergence theorem for non-negative almost supermartingal.. (context) - Robbins, Siegmund - 1971
7
competing queues with geometric service requirements and lin.. (context) - Baras, Ma et al. - 1985
7
Time sharing service systems ii (context) - Klimov - 1978
5
A measure of the tracking capability of recursive stochastic.. (context) - Benveniste, Ruget - 1982
5
Characterization and optimization of achievable performance .. (context) - Federgruen, Groenevelt - 1988
5
Optimal dynamic scheduling in Jackson networks (context) - Ross, Yao - 1989
4
Extensions of the multiarmed bandit problem: The discounted .. (context) - Varaiya, Walrand et al. - 1985
4
Adaptive scheduling algorithms that satisfy averageresponset.. (context) - Georgiadis, Nikolaou et al. - 1989
3
Lexicographically optimal base of a polymatroid with respect.. (context) - Fujishige - 1980
3
A class of steering policies under a recurrence condition (context) - Ma, Makowski
3
volumeofAnnal Discrete Mathematic (context) - Functions, ofAnnals et al. - 1991
2
the conservation law and the performance space of single ser.. (context) - Georgiadis, Viniotis - 1990
2
Optimal control single server queuing network and multi clas.. (context) - Pliska, of et al. - 1977
2
MGc queueing system with multiple customer classe Characteri.. (context) - Groenevelt, with et al. - 1988
2
Wiley and Sons (context) - EthierandT, Kurtz et al. - 1986
2
Industrial and Systems Engineering (context) - Wol, Modeling et al. - 1989
1
Algorithms Adaptatifs et Approximation Stochastique (context) - Benveniste, Metivier et al. - 1987
1
An invariant measure approach to the convergence of stochast.. (context) - Kushner, Shwartz - 1984
1
usion approximation of closed markon models of computer netw.. (context) - Kogan, Liptser et al. - 1986
1
Theory of Probability and Applications (context) - Klimov, service - 1974
1
Optimality and nite time behavior of an adaptive multi-objec.. (context) - Bhattacharya, Georgiadis et al. - 1990
1
Anewproofofnite moment conditions for #####1 busy periods (context) - Ghahramani, Wol - 1989
1
Introduction to stochastic approximation and adaptive lterin.. (context) - Metivier - 1987
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://genesis.ee.auth.gr/georgiadis/english/georgiadis.htm): More
EfficientNetwork QoS Provisioning Based on - Per Node Traffic
(Correct)
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 5, NO. 6, DECEMBER.. - For Pcn With
(Correct)
Bandwidth Reservation in Multihop Wireless Networks: .. - Allard, Georgiadis, ..
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC