Mejorando la proporción competitiva del problema de asignación de códigos OVSF en línea
Autores: Miyazaki, Shuichi; Okamoto, Kazuya
Idioma: Inglés
Editor: Molecular Diversity Preservation International
Año: 2009
Acceso abierto
Artículo científico
2009
Mejorando la proporción competitiva del problema de asignación de códigos OVSF en línea
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Asignación de código OVSF en línea
Comunicaciones inalámbricas
Análisis competitivo
Límites superiores
Límites inferiores
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 49
Citaciones: Sin citaciones
La asignación de códigos OVSF en línea tiene una aplicación importante en las comunicaciones inalámbricas. Recientemente, este problema fue modelado formalmente como un problema en línea y se analizaron las actuaciones de los algoritmos en línea mediante el análisis competitivo. Los mejores límites superiores e inferiores anteriores para la relación competitiva eran 10 y 5/3, respectivamente. En este documento, los mejoramos a 7 y 2, respectivamente. También demostramos que nuestro análisis para el límite superior es ajustado al proporcionar una secuencia de entrada para la cual la relación competitiva de nuestro algoritmo es para una constante arbitraria.
Descripción
La asignación de códigos OVSF en línea tiene una aplicación importante en las comunicaciones inalámbricas. Recientemente, este problema fue modelado formalmente como un problema en línea y se analizaron las actuaciones de los algoritmos en línea mediante el análisis competitivo. Los mejores límites superiores e inferiores anteriores para la relación competitiva eran 10 y 5/3, respectivamente. En este documento, los mejoramos a 7 y 2, respectivamente. También demostramos que nuestro análisis para el límite superior es ajustado al proporcionar una secuencia de entrada para la cual la relación competitiva de nuestro algoritmo es para una constante arbitraria.