Buffer management strategies to reduce hol-blocking

Tesis doctoral de Teresa Nachiondo Farinos

Actualmente, la computación paralela y distribuida está evolucionando hacia la computación basada en red, donde supercomputadores, clusters servidores y terminales colaboran e intercambian datos. en todos estos sistemas, normalmente para proporcionar una estructura escalable y eficiente se ha utilizado una red de interconexión basada en conmutadores. En las redes de interconexión utilizadas en computadores paralelos y clusters servidores como requisito común se ha observado un incremento en la demanda de ancho de banda. Un forma de satisfacer esta demanda es incrementando el número de puertos del conmutadores, sin embargo esto introduce nuevos problemas. tradicionalmente los conmutadores utilizan colas en sus puertos de salida. estos conmutadores son conocidos como conmutadores {it oq} ({it output queuing}). Sin embargo, este esquema necesita que el conmutador funcione a una velocidad mayor que la del enlace, para poder atender a todos los posibles paquetes que lleguen a cada puerto de entrada. Debido a que la velocidad de los enlaces se incrementa a una tasa del orden de gbps y un conmutador tiene muchos mas puertos de entrada, este esquema resulta impracticable. Una solución para superar este problema es la utilización de conmutadores con colas en sus puerto de entrada. Estos conmutadores se conocen como conmutadores {it iq} ({it input queuing}. Debido al uso de colas fifo en estos conmutadores, el bloqueo en el cabeza de cola (al que nos referiremos de aquí en adelante como hol ({it head of line}) {it blocking}) es uno de los principales problemas en los conmutadores de alta velocidad. Este problema sucede cuando un paquete bloqueado en la cabeza de la cola impide que los paquete situados detrás de él no puedan alcanzar puertos de salida libres, conduciendo esto a una severa degradación de productividad. La solución más conocida al problema de {it hol blockin

 

Datos académicos de la tesis doctoral «Buffer management strategies to reduce hol-blocking«

  • Título de la tesis:  Buffer management strategies to reduce hol-blocking
  • Autor:  Teresa Nachiondo Farinos
  • Universidad:  Politécnica de Valencia
  • Fecha de lectura de la tesis:  21/07/2006

 

Dirección y tribunal

  • Director de la tesis
    • José Flich Cardo
  • Tribunal
    • Presidente del tribunal: Quiles flor Francisco jose
    • José Manuel García carrasco (vocal)
    • López rodríguez pedro Juan (vocal)
    • Juan Manuel Orduña huertas (vocal)

 

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Scroll al inicio