See this document in CiteSeerX!

Adaptive Lexicographic Optimization in Multi-Class M/GI/1 Queues (1993)  (Make Corrections)  (7 citations)
P.P. Bhattacharya, L. Georgiadis, P. Tsoucas, et al.



  Home/Search   Context   Related

 
View or download:
genesis.ee.auth.gr/ge...LexOptInMG1.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  genesis.ee.auth.gr/g...georgiadis (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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