IDEAS home Printed from https://ideas.repec.org/p/cte/wsrepe/ws053906.html
   My bibliography  Save this paper

Marginal productivity index policies for scheduling a multiclass delay-/loss-sensitive queue

Author

Listed:
  • Niño-Mora, José

Abstract

We address the problem of scheduling a multiclass M/M/1 queue with a finite dedicated buffer for each class. Some classes are delay-sensitive, modeling real-time traffic (e.g. voice, video), whereas others are loss-sensitive, modeling nonreal-time traffic (e.g. data). Different levels of tolerance to delay and loss are modeled by appropriate linear holding cost and rejection cost rates. The goal is to design well-grounded and tractable scheduling policies which nearly minimize the discounted or long-run average expected cost objective. We develop new dynamic index policies, prescribing to give higher service priority to classes with larger index values, where the priority index of a class measures the marginal productivity of work at its current state. To construct the indices, we deploy the theory of marginal productivity indices (MPIs) and PCL-indexability we have introduced in recent work, and further introduce significant extensions to such theory motivated by phenomena observed in the model of concern. The MPI policies are shown to furnish new, insightful structural results, and to exhibit a nearly optimal performance in a computational study.

Suggested Citation

  • Niño-Mora, José, 2005. "Marginal productivity index policies for scheduling a multiclass delay-/loss-sensitive queue," DES - Working Papers. Statistics and Econometrics. WS ws053906, Universidad Carlos III de Madrid. Departamento de Estadística.
  • Handle: RePEc:cte:wsrepe:ws053906
    as

    Download full text from publisher

    File URL: https://e-archivo.uc3m.es/bitstream/handle/10016/226/ws053906.pdf?sequence=1
    Download Restriction: no

    References listed on IDEAS

    as
    1. Neil Shephard, 2005. "Stochastic Volatility," Economics Papers 2005-W17, Economics Group, Nuffield College, University of Oxford.
    2. Luc Bauwens & Michel Lubrano, 1998. "Bayesian inference on GARCH models using the Gibbs sampler," Econometrics Journal, Royal Economic Society, vol. 1(Conferenc), pages 23-46.
    3. John F. Geweke, 1991. "Evaluating the accuracy of sampling-based approaches to the calculation of posterior moments," Staff Report 148, Federal Reserve Bank of Minneapolis.
    4. John F. Geweke, 1994. "Bayesian comparison of econometric models," Working Papers 532, Federal Reserve Bank of Minneapolis.
    5. Markus Haas, 2004. "Mixed Normal Conditional Heteroskedasticity," Journal of Financial Econometrics, Society for Financial Econometrics, pages 211-250.
    6. Bollerslev, Tim, 1986. "Generalized autoregressive conditional heteroskedasticity," Journal of Econometrics, Elsevier, vol. 31(3), pages 307-327, April.
    7. Raggi, Davide & Bordignon, Silvano, 2006. "Comparing stochastic volatility models through Monte Carlo simulations," Computational Statistics & Data Analysis, Elsevier, vol. 50(7), pages 1678-1699, April.
    8. Bauwens, Luc & Lubrano, Michel, 2002. "Bayesian option pricing using asymmetric GARCH models," Journal of Empirical Finance, Elsevier, vol. 9(3), pages 321-342, August.
    9. Kleibergen, F & Van Dijk, H K, 1993. "Non-stationarity in GARCH Models: A Bayesian Analysis," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 8(S), pages 41-61, Suppl. De.
    10. Bollerslev, Tim & Chou, Ray Y. & Kroner, Kenneth F., 1992. "ARCH modeling in finance : A review of the theory and empirical evidence," Journal of Econometrics, Elsevier, vol. 52(1-2), pages 5-59.
    11. Vrontos, I D & Dellaportas, P & Politis, D N, 2000. "Full Bayesian Inference for GARCH and EGARCH Models," Journal of Business & Economic Statistics, American Statistical Association, vol. 18(2), pages 187-198, April.
    12. Geweke, John, 1989. "Exact predictive densities for linear models with arch disturbances," Journal of Econometrics, Elsevier, vol. 40(1), pages 63-86, January.
    13. Engle, Robert F & Gonzalez-Rivera, Gloria, 1991. "Semiparametric ARCH Models," Journal of Business & Economic Statistics, American Statistical Association, vol. 9(4), pages 345-359, October.
    14. Emese Lazar & Carol Alexander, 2006. "Normal mixture GARCH(1,1): applications to exchange rate modelling," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 21(3), pages 307-336.
    15. Bai, Xuezheng & Russell, Jeffrey R. & Tiao, George C., 2003. "Kurtosis of GARCH and stochastic volatility models with non-normal innovations," Journal of Econometrics, Elsevier, vol. 114(2), pages 349-360, June.
    16. Nakatsuma, Teruo, 2000. "Bayesian analysis of ARMA-GARCH models: A Markov chain sampling approach," Journal of Econometrics, Elsevier, vol. 95(1), pages 57-69, March.
    17. Engle, Robert F, 1982. "Autoregressive Conditional Heteroscedasticity with Estimates of the Variance of United Kingdom Inflation," Econometrica, Econometric Society, vol. 50(4), pages 987-1007, July.
    Full references (including those not matched with items on IDEAS)

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:cte:wsrepe:ws053906. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Ana Poveda). General contact details of provider: http://portal.uc3m.es/portal/page/portal/dpto_estadistica .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.