Resumen

La tecnología WiMAX ha sido definida para proporcionar un alto rendimiento en comunicaciones de larga distancia y soportar el control de calidad de servicio (QoS) aplicado en diferentes aplicaciones. En este artículo se estudia el problema de la asignación y programación equitativa de franjas horarias para mejorar el rendimiento y garantizar la calidad de servicio en redes malladas WiMAX multisalto. Para asignar franjas horarias a múltiples estaciones suscriptoras (SS), la equidad es una preocupación clave. La noción de equidad max-min se aplica como nuestra métrica para definir el problema de programación max-min fair basado en la QoS para maximizar el ratio de satisfacción mínimo de cada SS. Formulamos un modelo de programación lineal entera (ILP) para proporcionar una solución óptima en redes de pequeña escala. Para las redes a gran escala, se proponen varios algoritmos heurísticos para mejorar el tiempo de ejecución y la escalabilidad. El rendimiento de los algoritmos heurísticos se compara con el de métodos anteriores de la bibliografía. Los resultados experimentales muestran que los algoritmos propuestos son mejores en términos de ratio de satisfacción de la QoS y rendimiento.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:qos, redes de escala, ratio de satisfacción qos, redes de malla wimax, mejor tiempo de ejecución, problema de programación justa, comunicaciones de larga distancia, ratio de satisfacción mínima, múltiples estaciones suscriptoras, varios algoritmos heurísticos
• Keywords:qos, scale networks, qos satisfaction ratio, wimax mesh networks, better running time, fair scheduling problem, long distance communications, minimum satisfaction ratio, multiple subscribe stations, several heuristic algorithms