Biblioteca122.739 documentos en línea

Artículo

Weighted Cache Location Problem with Identical ServersProblema de ubicación de caché ponderada con servidores idénticos

Resumen

Este artículo extiende el conocido -CLP con un servidor a -CLP con servidores idénticos, denominado -CLP. Proponemos el protocolo de orientación al servidor más cercano (CSOP), bajo el cual cada cliente se conecta al servidor más cercano a sí mismo a través de la ruta más corta en la red dada. Abreviamos -CLP bajo CSOP a -CSOP CLP e investigamos que -CSOP CLP en una red general es equivalente a eso en un bosque y además a múltiples CLPs en árboles. El caso de es el foco de este artículo. Primero ideamos un algoritmo paralelo exacto mejorado de -tiempo para -CLP en un árbol y luego presentamos un algoritmo exacto paralelo con a lo sumo tiempo en el peor caso para -CSOP CLP en una red general. Además, extendemos la idea del algoritmo paralelo a los casos de para obtener un algoritmo exacto de tiempo en el peor caso. Al final del artículo, primero damos un ejemplo para ilustrar

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento