RobertoBifulco.it

  • topics
  • publications
  • il gatto
  • account
Home › Reti di Calcolatori 2 › Capitolo II - Techniques and architectures for QoS › II.3Traffic and Service Characterization › II.3.4Scheduling

II.3.4.1.1GPS

Roberto Bifulco — Fri, 10/17/2008 - 22:39

Da quanto detto fin è possibile delineare uno schema ideale di schedulatore che garantisca indipendentemente dall'algoritmo utilizzato massima precisione ed equità. Tale schedulatore dovrebbe lavorare sull'atomo minimo di informazione, ossia sul bit. Chiaramente questo non è possibile poiché il singolo bit non porta informazioni sul “chi è” e “dove va”. Questo schedulatore prende il nome di GPS.

Un esempio di gestione dei pacchetti (bit) con GPS in modo equo è basato sull'utilizzo della seguente formula per il calcolo del numero di bit che devono passare per ogni coda (in caso di congestione del link): dove con r si indica il numero di bit in coda nella coda i, con w il peso della coda (in base alla priorità assegnatale), C è il traffico massimo che può attraversare il link, f è il parametro che viene calcolato in base alla formula per rispettare gli altri vincoli.

Il GPS ha un comportamento simile a quello di un sistema di fluidi, per renderlo applicabile dobbiamo però approssimarlo per farlo funzionare con i pacchetti.

Assumendo dunque che si adoperi un sistema non-preemptive, in altre parole in un dato istante si seleziona un pacchetto assumendo che non ci siano arrivi futuri, si adopera un algoritmo che seleziona sempre il pacchetto più breve. In questo modo sono sempre favoriti i pacchetti piccoli rispetto a quelli più grandi, tuttavia, osservando i dati reali, si può facilmente vedere come i pacchetti più piccoli sono solitamente quelli che appartengono alle applicazioni che necessitano di essere “trattate meglio”.

L'approccio utilizzato per garantire l'accodamento equo (fair queuing) è quello di servire i pacchetti nell'ordine in cui verrebbe completata la loro trasmissione in un sistema di flussi fluidi. L'astrazione adoperata è di considerare il link una risorsa da condividere in contemporanea fra i pacchetti presenti in coda. Supponendo che i pacchetti presenti siano 3, il link verrebbe diviso in 3 parti uguali, ciascuna dedicata a contenere i bit di un pacchetto. Quando tutti i bit di un pacchetto sono esauriti, viene fissato il tempo di fine per quel pacchetto. A questo punto il link viene diviso fra i rimanenti 2 pacchetti in coda. Si stabiliscono cosi' anche gli altri due tempi di fine. Terminato questo procedimento di astrazione della coda, i pacchetti sono poi trasmessi nell'ordine dei tempi di fine (Figure 9).


Figure 9: Astrazione del canale come sistema di fluidi - Ordinamento reale dei pacchetti

Una variante dell'algoritmo è il Weighted Fair Queuing (WFQ) che assegna un peso al pacchetto (in base alla sua priorità). Questa variante non fa altro che allargare lo spazio di link destinato ad un pacchetto quando si crea l'astrazione del sistema di fluidi. Sostanzialmente questo permette al pacchetto di avere un tempo di fine più basso.

L'utilizzo del FQ garantisce a tutti la stessa banda, ottiene dunque un effetto simile a quello che si ottiene quando tutte le connessione di una linea fanno uso di trasporto su TCP (che usa meccanismi di autoregolamentazione). Il problema è che non può garantire le particolari esigenze di un singolo.

In sostanza FQ non elimina la congestione della rete ma aiuta a gestirla. Non va tuttavia dimenticato che in caso di congestione si deve comunque stabilire come prendere una decisione su quali pacchetti eliminare.

‹ II.3.4.1Scheduling policies up II.4Parekh-Gallager Theorem ›
  • Printer-friendly version

nfl jerseys suppliers Fashion

Anonymous (not verified) — Mon, 01/02/2012 - 08:13

nfl jerseys suppliers Fashion brand
wholesale coach bags the trend of fashion
coach outlet Don't miss the chance it's very good
coach outlet store comfortable with it
wholesale designer handbags well known great
coach handbags outlet attractive and reasonable price
cheap coach online shopping
coach outlet store may most likely need
coach handbag outlet A good thing
authentic nfl jerseys for sale fashion designed
cheap authentic nfl jerseys together with lifestyle

  • reply

New York Giants Jersey

mostnfl (not verified) — Thu, 12/29/2011 - 09:44

New York Giants Jersey ,Terrell Suggs Jersey The third kit will be worn for select Terence Newman Jersey matches during the upcoming Tony Romo Jersey season, the Timbers will continue to feature their green primary Tim Tebow Jersey jerseys and Rose Steve Young Jersey City Red secondary kits in 2012. Devin Hester Jersey

  • reply

Post new comment

The content of this field is kept private and will not be shown publicly.
  • Web page addresses and e-mail addresses turn into links automatically.
  • Allowed HTML tags: <a> <em> <strong> <cite> <code> <ul> <ol> <li> <dl> <dt> <dd>
  • Lines and paragraphs break automatically.

More information about formatting options

CAPTCHA
This question is for testing whether you are a human visitor and to prevent automated spam submissions.
Image CAPTCHA
Enter the characters shown in the image.

Reti di Calcolatori 2

  • Introduzione
  • Capitolo I - Networks Evolution
    • Communication models
      • Circuit switching
      • Packet Switching
      • Flow Switching
    • A rapidly changing scenario
    • Data and media taxonomy
  • Capitolo II - Techniques and architectures for QoS
    • II.1QoS problems
    • II.2Service Specification
    • II.3Traffic and Service Characterization
      • II.3.1Token Bucket
      • II.3.2Leaky Bucket
      • II.3.3Queue management
      • II.3.4Scheduling
        • II.3.4.1Scheduling policies
        • II.3.4.1.1GPS
    • II.4Parekh-Gallager Theorem
    • II.5QoS Architectures
      • II.5.1Integrated Services (IntServ)
        • II.5.1.1RSVP
        • II.5.1.2IntServ today
      • II.5.2Differentiated Services (DiffServ)
        • II.5.2.1PHB: Expedited Forwarding
        • II.5.2.2PHB: Assured Forwarding
    • II.6QoS in Fast Interconnect
      • II.6.1Flow Control
        • II.6.1.1Flow Control in IBA
        • II.6.1.2Flow Control in ASI
        • II.6.1.3Flow Control in Ethernet
      • II.6.2Congestion control
        • II.6.2.1Congestion Control in IBA
        • II.6.2.2Congestion Control in ASI
  • Capitolo III - Inter-domain routing with BGP
    • III.1Intra-Domain Routing
      • III.1.1Distance Vector
      • III.1.2Link State
    • III.2Inter-domain routing
      • III.2.1Border Gateway Protocol (BGP)
        • III.2.1.1BGP Messages
        • III.2.1.2BGP Example 1
        • III.2.1.3Route preference
        • III.2.1.4The internet organization
        • III.2.1.5BGP in large networks
        • III.2.1.6Confederations
        • III.2.1.7Route Reflectors
        • III.2.1.8The dynamics of BGP
        • III.2.1.9BGP routing tables
        • III.2.1.10The route selection process
  • Capitolo IV - Asynchronous transfer mode
    • ATM architecture
    • ATM Protocol Stack
    • ATM Addressing
    • ATM Quality of Service
    • ATM Adaptation Layer
    • Call and Connection Control
    • ATM in LAN
    • IP over ATM
  • Capitolo V - Multi Protocol Label Switching
    • MPLS
  • Capitolo VI - Traffic Engineering
    • IP-based Traffic Engineering
    • MPLS-based traffic engineering
  • Capitolo VII - SDH/SONET
  • Capitolo VIII - IP su reti ottiche
    • DWDM
    • Generalized Framing Procedure (GFP)
    • Gigabit Ethernet (GbE)
    • IP-centric control of optical networks
  • Capitolo IX - Network Management
    • Simple Network Management Protocol (SNMP)
    • Network management applications
    • Professional and Business Challanges
    • Service life-cycle
    • Provisioning level Agreement
  • Capitolo X - Network Resiliency
    • Network recovery
    • Recovery Mechanisms Control
  • Capitolo XI - Network security
    • Types of Attack
    • Firewall
    • NAT
    • Intrusion Prevention Systems
  • Download
  • topics
  • publications
  • il gatto
  • account