logo móvil
Contáctanos

Problema de coincidencia de cuello de botella en línea con dos sensores heterogéneos en un espacio métrico

Autores: Xiao, Man; Yang, Yaru; Li, Weidong

Idioma: Inglés

Editor: MDPI

Año: 2022

Descargar PDF

Acceso abierto

Artículo científico
2022

Problema de coincidencia de cuello de botella en línea con dos sensores heterogéneos en un espacio métrico


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Sistemas

Palabras clave

Problema de emparejamiento en línea
Sensores heterogéneos
Espacio métrico
Costo de servicio
Distancia
Radio competitivo

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 18

Citaciones: Sin citaciones


Descripción
En este trabajo, consideramos el problema de emparejamiento en línea con dos sensores heterogéneos y en un espacio métrico. Si una solicitud se asigna al sensor , el costo de servicio es la distancia . De lo contrario, se asigna a sensor , y el costo de servicio es , donde es el peso del sensor . El objetivo es minimizar el costo máximo de emparejamiento, diseñamos un algoritmo en línea óptimo con una relación competitiva de para , y un algoritmo en línea óptimo con una relación competitiva de para .

Otros recursos que podrían interesarte

Temas Virtualpro