Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
| Indexado |
|
||||
| DOI | 10.1016/J.TCS.2008.09.064 | ||||
| Año | 2009 | ||||
| Tipo | artículo de investigación |
Citas Totales
Autores Afiliación Chile
Instituciones Chile
% Participación
Internacional
Autores
Afiliación Extranjera
Instituciones
Extranjeras
We adapt to the multi-type request and setup setting, standard arguments for proving stability. Nevertheless, we provide counterexamples that show that for several reasonable adaptations of contention resolution protocols to the multi-type case, stability results do not carry over from the single-type scenario. This motivates us to explore fluid model based arguments that could be used for proving stability for a given network. Specifically we show analogues of results obtained by Gamarnik [D. Gamarnik, Stability of adversarial queues via fluid model, in: Proc. of the 39th Annual Symposium on Foundations of Computer Science, 1998, pp. 60-70] but in the multi-type request with setups scenario. (C) 2008 Elsevier B.V. All rights reserved.
| Ord. | Autor | Género | Institución - País |
|---|---|---|---|
| 1 | KIWI-KRAUSKOPF, MARCOS ABRAHAM | Hombre |
Universidad de Chile - Chile
|
| 2 | SOTO-VASQUEZ, MAURICIO | Mujer |
Universidad de Chile - Chile
|
| 3 | Thraves Caro, Christopher | Hombre |
Universidad de Chile - Chile
|
| Fuente |
|---|
| FONDECYT |
| CONICYT |
| FONDAP |
| Fondo Nacional de Desarrollo Científico y Tecnológico |
| Comisión Nacional de Investigación Científica y Tecnológica |
| Comisión Nacional de Investigación CientÃfica y Tecnológica |
| Fondo Nacional de Desarrollo CientÃfico y Tecnológico |
| Fondo de Financiamiento de Centros de Investigación en Áreas Prioritarias |
| Facultad de Ciencias Físicas y Matemáticas |
| Facultad de Ciencias FÃsicas y Matemáticas |
| Proyecto Mecesup |
| Anillo en Redes |
| Agradecimiento |
|---|
| The first author gratefully acknowledges the support of CONICYT via FONDAP in Applied Mathematics, FONDECYT 1050710 and Anillo en Redes ACT08. The second author gratefully acknowledges the support of CONICYT via FONDAP in Applied Mathematics. The third author gratefully acknowledges the support of Facultad de Ciencias Fisicas y Matematicas via a postgraduate fellowship, Proyecto Mecesup UCH0009, CONICYT via Anillo en Redes ACT08 and FONDAP in Applied Mathematics. |
| The first author gratefully acknowledges the support of CONICYT via FONDAP in Applied Mathematics, FONDECYT 1050710 and Anillo en Redes ACT08. The second author gratefully acknowledges the support of CONICYT via FONDAP in Applied Mathematics. The third author gratefully acknowledges the support of Facultad de Ciencias Físicas y Matemáticas via a postgraduate fellowship, Proyecto Mecesup UCH0009, CONICYT via Anillo en Redes ACT08 and FONDAP in Applied Mathematics. |