| Tipo di tesi |
Tesi di dottorato di ricerca |
| Autore |
Martorini, Linda
|
| Indirizzo email |
linda.martorini@iet.unipi.it, linda.martorini@gmail.com |
| URN |
etd-07162007-173149 |
| Titolo |
A Scalable CAC Algorithm Providing StrictEnd-to-End Delay Guarantees in Networks with Aggregate Scheduling |
| Settore scientifico disciplinare |
ING-INF/05 - SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI |
| Corso di studi |
INGEGNERIA DELL'INFORMAZIONE |
| Commissione |
| Nome Commissario |
Qualifica |
| Prof. Giuseppe Anastasi |
Relatore |
| Prof. Luciano Lenzini |
Relatore |
|
| Parole chiave |
- End-to-End
- DiffServ
- Delay Bound
- Network Calculus
|
| Data inizio appello |
2007-05-25 |
| Disponibilità |
mixed |
| Data di rilascio | 2047-05-25 |
Riassunto analitico
Aggregate scheduling has been proposed as a solution for achieving scalability in large-size networks. However,in order to enable the provisioning of real-time services, such as video delivery or voice conversations, in aggregate scheduling networks, end-to-end delay bounds for single flows are required. In this thesis, we derive per-flow end-to-end delay bounds in aggregate scheduling networks in which per-egress(or sink-tree)aggregation is in place, and flows traffic is aggregated according to a FIFO policy. The derivation process is based on Network Calculus, which is suitably extended to this purpose. We show that the bound is tight by deriving the scenario in which it is attained. After that we investigate the problem of scalable admission control for real-time traffic in sink-tree networks employing per-aggregate resource management policies. Every traffic flow entering the network at an ingress node, and flowing towards a given egress node, specifies its leaky-bucket parameters and a required delay bound for traversing the network. We propose an algorithm (based on results previously showed)that admits a new flow if a guarantee can be given that the required delay bound, besides those of other already established flows, are not exceeded.
|
| File |
| Nome file |
Dimensione |
Tempo di download stimato
(Ore:Minuti:Secondi) |
| 28.8 Modem |
56K Modem |
ISDN (64 Kb) |
ISDN (128 Kb) |
piu' di 128 Kb |
Ci sono 1 file
riservati su richiesta dell'autore.
|
Contatta l'autore
|
|