SlideShare una empresa de Scribd logo
1 de 9
PRIORITY
QUEUING

GENERALIZED
PROCESSOR
SHARING (GPS)
PRIORITY QUEUING
   Consiste en un conjunto de colas clasificadas de
    alta a baja prioridad.
   Cada paquete es asignado a una de estas
    colas, las cuales son servidas en estricto orden de
    prioridad.
   Las colas de mayor prioridad siempre son
    atendidas primero, luego la de menor prioridad y
    asi sucesivamente.
   Si una cola de menor prioridad esta siendo
    atendida, e ingresa un paquete a una cola de
    mayor prioridad, es atendida esta ultima
    inmediatamente.
   Existe 4 clases de prioridad de trafico:
   alta, media, normal y de baja prioridad
   Las prioridades se definen por los filtros en los
    routers
   Las prioridades de los paquetes pueden
    diferenciarse por diversos medios como: el
    protocolo de red, la interfaz del router por la que
    llegue el paquete, el tamaño del paquete y la
    direccion de origen o destino.
   Los paquetes que no se puedan clasificar seran
    asignados a la cola de prioridad normal.
   Desventaja: Es un método estático que no se
    adapta a los requerimientos de la red.
   Puede dejar fuera de servicio al tráfico de menor
    prioridad.
GENERALIZED PROCESSOR
SHARING (GPS)
   Cuando los paquetes se ponen en cola en un
    extremo de un enlace congestionado, el
    nodo tiene generalmente cierta libertad para
    decidir el orden en que se deben enviar los
    paquetes de la cola. Un ejemplo es
    simplemente ordenar por orden de
    llegada, que funciona muy bien si el tamaño
    de las colas son pequeñas, pero puede dar
    lugar a problemas si hay paquetes sensibles a
    la latencia están bloqueados por los
    paquetes de ráfagas, el aumento de las
    aplicaciones de ancho de banda.
   GPS supone que el tráfico es fluido, es
    decir, infinitamente divisible de modo que
    cada vez que un tipo de aplicación tiene
    paquetes en la cola, se recibirán
    exactamente la fracción del servidor dado
    por la fórmula anterior. Sin embargo, el tráfico
    no es fluido y se compone de
    paquetes, posiblemente de tamaños
    variables. Por lo tanto, el GPS es sobre todo
    una herramienta teórica para la evaluación
    comparativa de algoritmos prácticos de
    programación que se aproximan al ideal
    GPS.
Funcionamiento:

   GPS toma infinitesimalmente pequeñas
    cantidades de todas las colas y sirve, por lo que
    para cualquier intervalo de tiempo todas las colas
    se han servido bastante de acuerdo con sus pesos
    asignados. Es fácil ver que el GPS es una
    aproximación ideal para el modelo de fluido Fair
   En el diagrama siguiente, los paquetes verdes se
    han asignado 50% del ancho de banda total.
    Tanto los flujos de las púrpuras y rojas se asignan
    25% cada una del ancho de banda total. En
    cualquier punto de cola de uno sirve a 50% del
    flujo Green, 25% del flujo de púrpura y 25% del
    flujo de Red.
Bibliografia
   http://www.scielo.cl/pdf/rfacing/v13n3/art15.
    pdf
   http://www.google.com.mx/url?sa=t&rct=j&q
    =&esrc=s&frm=1&source=web&cd=3&ved=0
    CDYQFjAC&url=http%3A%2F%2Finformatica.u
    v.es%2Fdoctorado%2FSST%2Fdocto-2-
    qos.ppt&ei=G0dBUJfuIOTD2QWY1QE&usg=AF
    QjCNGwu0RBnDKqsLDW6XonAiP-bfuXoA
   http://nislab.bu.edu/sc546/sc441Spring2003/
    wfq/gps.htm

Más contenido relacionado

La actualidad más candente

Presentaciones andres salinas}
Presentaciones andres salinas}Presentaciones andres salinas}
Presentaciones andres salinas}Santiago Bernal
 
Control de Congestion
Control de CongestionControl de Congestion
Control de CongestionComdat4
 
Algoritmos de enrutamiento presentaciónnnnnnnnn
Algoritmos de enrutamiento presentaciónnnnnnnnnAlgoritmos de enrutamiento presentaciónnnnnnnnn
Algoritmos de enrutamiento presentaciónnnnnnnnnedwinjesus
 
Servicio de calidad
Servicio de calidadServicio de calidad
Servicio de calidadEwing Ma
 
Protocolo de Enrrutamiento Diego Loyo
Protocolo de Enrrutamiento Diego Loyo Protocolo de Enrrutamiento Diego Loyo
Protocolo de Enrrutamiento Diego Loyo Diego Loyo Castillo
 
Congestión en Redes
Congestión en RedesCongestión en Redes
Congestión en Redesguest23ccda3
 
Protocolos de enrutamiento
Protocolos de enrutamientoProtocolos de enrutamiento
Protocolos de enrutamientopedrolozada59
 
Algoritmo de enrutamiento
Algoritmo de enrutamientoAlgoritmo de enrutamiento
Algoritmo de enrutamientonatacrogar
 
Calidad De Servicio (QoS) En Internet Presentacion
Calidad De Servicio (QoS) En Internet PresentacionCalidad De Servicio (QoS) En Internet Presentacion
Calidad De Servicio (QoS) En Internet Presentacionmariaaleja44
 
Conmutación espacial
Conmutación espacialConmutación espacial
Conmutación espacialmaxicarri
 
Algoritmos de enrutamiento
Algoritmos de enrutamientoAlgoritmos de enrutamiento
Algoritmos de enrutamientoyeiko11
 
Definiciones de control de flujo y mecanismos para el control de flujo
Definiciones de control de flujo y mecanismos para el control de flujoDefiniciones de control de flujo y mecanismos para el control de flujo
Definiciones de control de flujo y mecanismos para el control de flujoJosé Alexis Cruz Solar
 

La actualidad más candente (20)

Presentaciones andres salinas}
Presentaciones andres salinas}Presentaciones andres salinas}
Presentaciones andres salinas}
 
Control de Congestion
Control de CongestionControl de Congestion
Control de Congestion
 
Calidad de servicio en redes
Calidad de servicio en redesCalidad de servicio en redes
Calidad de servicio en redes
 
Algoritmos de enrutamiento presentaciónnnnnnnnn
Algoritmos de enrutamiento presentaciónnnnnnnnnAlgoritmos de enrutamiento presentaciónnnnnnnnn
Algoritmos de enrutamiento presentaciónnnnnnnnn
 
Redes
RedesRedes
Redes
 
Servicio de calidad
Servicio de calidadServicio de calidad
Servicio de calidad
 
QOS y congestion
QOS y congestionQOS y congestion
QOS y congestion
 
Protocolo de Enrrutamiento Diego Loyo
Protocolo de Enrrutamiento Diego Loyo Protocolo de Enrrutamiento Diego Loyo
Protocolo de Enrrutamiento Diego Loyo
 
Congestión en Redes
Congestión en RedesCongestión en Redes
Congestión en Redes
 
Protocolos de enrutamiento
Protocolos de enrutamientoProtocolos de enrutamiento
Protocolos de enrutamiento
 
Algoritmo de enrutamiento
Algoritmo de enrutamientoAlgoritmo de enrutamiento
Algoritmo de enrutamiento
 
Calidad De Servicio (QoS) En Internet Presentacion
Calidad De Servicio (QoS) En Internet PresentacionCalidad De Servicio (QoS) En Internet Presentacion
Calidad De Servicio (QoS) En Internet Presentacion
 
Excercise two
Excercise twoExcercise two
Excercise two
 
Transiciones (2)
Transiciones (2)Transiciones (2)
Transiciones (2)
 
Conmutación espacial
Conmutación espacialConmutación espacial
Conmutación espacial
 
Algoritmos de enrutamiento
Algoritmos de enrutamientoAlgoritmos de enrutamiento
Algoritmos de enrutamiento
 
Qos
QosQos
Qos
 
OSPF: Open Shortest Path First
OSPF: Open Shortest Path First OSPF: Open Shortest Path First
OSPF: Open Shortest Path First
 
Amplif 6
Amplif 6Amplif 6
Amplif 6
 
Definiciones de control de flujo y mecanismos para el control de flujo
Definiciones de control de flujo y mecanismos para el control de flujoDefiniciones de control de flujo y mecanismos para el control de flujo
Definiciones de control de flujo y mecanismos para el control de flujo
 

Destacado (7)

Areas
AreasAreas
Areas
 
Filas redes reticulos
Filas redes reticulosFilas redes reticulos
Filas redes reticulos
 
Sistemas Cristalinos
Sistemas CristalinosSistemas Cristalinos
Sistemas Cristalinos
 
Recortables solidos cristalinos
Recortables solidos cristalinosRecortables solidos cristalinos
Recortables solidos cristalinos
 
Poliedros
PoliedrosPoliedros
Poliedros
 
Ejercicios tema 3 3
Ejercicios tema 3 3Ejercicios tema 3 3
Ejercicios tema 3 3
 
Ejercicios tema 3 1. Estructura cristalina.
Ejercicios tema 3 1. Estructura cristalina.Ejercicios tema 3 1. Estructura cristalina.
Ejercicios tema 3 1. Estructura cristalina.
 

Similar a GPS queueing explained in under 40 chars

Similar a GPS queueing explained in under 40 chars (20)

Algoritmo de enrutamiento
Algoritmo de enrutamientoAlgoritmo de enrutamiento
Algoritmo de enrutamiento
 
Capa De Red
Capa De RedCapa De Red
Capa De Red
 
Investigación Enrutamiento
Investigación EnrutamientoInvestigación Enrutamiento
Investigación Enrutamiento
 
Objetivo1
Objetivo1Objetivo1
Objetivo1
 
Redes de computadoras
Redes de computadorasRedes de computadoras
Redes de computadoras
 
Protocolos de enrutamiento
Protocolos de enrutamientoProtocolos de enrutamiento
Protocolos de enrutamiento
 
Protocolos de enrutamiento
Protocolos de enrutamientoProtocolos de enrutamiento
Protocolos de enrutamiento
 
Protocolos de enrutamiento
Protocolos de enrutamientoProtocolos de enrutamiento
Protocolos de enrutamiento
 
Servicio de calidad
Servicio de calidadServicio de calidad
Servicio de calidad
 
Taller 10
Taller 10Taller 10
Taller 10
 
CAPA DE TRANSPORTE.pptx
CAPA DE TRANSPORTE.pptxCAPA DE TRANSPORTE.pptx
CAPA DE TRANSPORTE.pptx
 
Capa de red
Capa de redCapa de red
Capa de red
 
Protocolos
ProtocolosProtocolos
Protocolos
 
Nivel red
Nivel redNivel red
Nivel red
 
ENRUTAMIENTO ESTADO ENLACE
ENRUTAMIENTO ESTADO ENLACEENRUTAMIENTO ESTADO ENLACE
ENRUTAMIENTO ESTADO ENLACE
 
10.- Protocolos de enrutamiento
10.- Protocolos de enrutamiento10.- Protocolos de enrutamiento
10.- Protocolos de enrutamiento
 
Técnicas de Ruteo
Técnicas de RuteoTécnicas de Ruteo
Técnicas de Ruteo
 
QoS CAP 01.pdf
QoS CAP 01.pdfQoS CAP 01.pdf
QoS CAP 01.pdf
 
Redes de datos
Redes de datosRedes de datos
Redes de datos
 
Capa de transporte
Capa de transporteCapa de transporte
Capa de transporte
 

GPS queueing explained in under 40 chars

  • 2. PRIORITY QUEUING  Consiste en un conjunto de colas clasificadas de alta a baja prioridad.  Cada paquete es asignado a una de estas colas, las cuales son servidas en estricto orden de prioridad.  Las colas de mayor prioridad siempre son atendidas primero, luego la de menor prioridad y asi sucesivamente.  Si una cola de menor prioridad esta siendo atendida, e ingresa un paquete a una cola de mayor prioridad, es atendida esta ultima inmediatamente.
  • 3. Existe 4 clases de prioridad de trafico:  alta, media, normal y de baja prioridad  Las prioridades se definen por los filtros en los routers  Las prioridades de los paquetes pueden diferenciarse por diversos medios como: el protocolo de red, la interfaz del router por la que llegue el paquete, el tamaño del paquete y la direccion de origen o destino.  Los paquetes que no se puedan clasificar seran asignados a la cola de prioridad normal.  Desventaja: Es un método estático que no se adapta a los requerimientos de la red.  Puede dejar fuera de servicio al tráfico de menor prioridad.
  • 4.
  • 5. GENERALIZED PROCESSOR SHARING (GPS)  Cuando los paquetes se ponen en cola en un extremo de un enlace congestionado, el nodo tiene generalmente cierta libertad para decidir el orden en que se deben enviar los paquetes de la cola. Un ejemplo es simplemente ordenar por orden de llegada, que funciona muy bien si el tamaño de las colas son pequeñas, pero puede dar lugar a problemas si hay paquetes sensibles a la latencia están bloqueados por los paquetes de ráfagas, el aumento de las aplicaciones de ancho de banda.
  • 6. GPS supone que el tráfico es fluido, es decir, infinitamente divisible de modo que cada vez que un tipo de aplicación tiene paquetes en la cola, se recibirán exactamente la fracción del servidor dado por la fórmula anterior. Sin embargo, el tráfico no es fluido y se compone de paquetes, posiblemente de tamaños variables. Por lo tanto, el GPS es sobre todo una herramienta teórica para la evaluación comparativa de algoritmos prácticos de programación que se aproximan al ideal GPS.
  • 7. Funcionamiento:  GPS toma infinitesimalmente pequeñas cantidades de todas las colas y sirve, por lo que para cualquier intervalo de tiempo todas las colas se han servido bastante de acuerdo con sus pesos asignados. Es fácil ver que el GPS es una aproximación ideal para el modelo de fluido Fair  En el diagrama siguiente, los paquetes verdes se han asignado 50% del ancho de banda total. Tanto los flujos de las púrpuras y rojas se asignan 25% cada una del ancho de banda total. En cualquier punto de cola de uno sirve a 50% del flujo Green, 25% del flujo de púrpura y 25% del flujo de Red.
  • 8.
  • 9. Bibliografia  http://www.scielo.cl/pdf/rfacing/v13n3/art15. pdf  http://www.google.com.mx/url?sa=t&rct=j&q =&esrc=s&frm=1&source=web&cd=3&ved=0 CDYQFjAC&url=http%3A%2F%2Finformatica.u v.es%2Fdoctorado%2FSST%2Fdocto-2- qos.ppt&ei=G0dBUJfuIOTD2QWY1QE&usg=AF QjCNGwu0RBnDKqsLDW6XonAiP-bfuXoA  http://nislab.bu.edu/sc546/sc441Spring2003/ wfq/gps.htm