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
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
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 .
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 .