Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Adversarial queuing theory with setups
Indexado
WoS WOS:000263945000002
Scopus SCOPUS_ID:59349095441
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


Abstract



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.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Computer Science, Theory & Methods
Scopus
Computer Science (All)
Theoretical Computer Science
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



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

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



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

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



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.

Muestra la fuente de financiamiento declarada en la publicación.