logo SBA

ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-08082013-163223


Tipo di tesi
Tesi di laurea magistrale
Autore
FELICI, MATTEO
URN
etd-08082013-163223
Titolo
Nuovi metodi in teoria delle code: il principio delle grandi deviazioni
Dipartimento
MATEMATICA
Corso di studi
MATEMATICA
Relatori
relatore Prof. Pratelli, Maurizio
controrelatore Prof. Romito, Marco
Parole chiave
  • contraction principle
  • cramer
  • cumulative generating function
  • funzione generatrice cumulante
  • gartner-ellis
  • principio delle contrazioni
  • probabilità
  • probability
Data inizio appello
16/09/2013
Consultabilità
Completa
Riassunto
Lo scopo della tesi è avvicinare il lettore alla teoria delle grandi deviazioni, relativa all’analisi degli eventi rari, ed applicarla allo studio delle grandi code. Per fare questo introdurremo il teorema di Cramér nelle sue varie forme e vedremo come si può ricondurre al caso di una coda, dipendentemente dai processi di arrivo e di servizio. Passeremo poi a generalizzare il principio a qualsiasi spazio topologico, e ad enunciare il principio delle contrazioni, un altro utile strumento per lo studio delle code. La tesi si conclude con una serie di possibili applicazioni del principio delle contrazioni.

Goal of this thesis is to illustrate to the reader the large deviation theory, related to the analysis of rare events, and its application to the study of big queues. For this purpose we introduce the Cramér theorem in different forms and we use it for a queueing model, subject to the arrival and the service processes. After this we extend the principle to any topological space and we articulate the contraction principle, another useful toolto study a queueing model. In the end we show a series of possible application of the contraction principle.
File