logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro