Vai ai contenuti. | Spostati sulla navigazione | Spostati sulla ricerca | Vai al menu | Contatti | Accessibilità

logo del sistema bibliotecario dell'ateneo di padova

Boscariol, Matteo (2011) Problemi di Occupancy e Balanced Allocation. [Laurea triennale]

Full text disponibile come:

[img]
Anteprima
Documento PDF
402Kb

Abstract

In questa tesina si descrive e si analizza il processo Balls and Bins per ottenere delle approssimazioni per il carico massimo e il numero di scatole vuote, anche nei casi in cui il numero di palline non coincide con il numero di scatole. Si cita inoltre una variante che permette di ottenere una distribuzione del carico più bilanciata. Infine si discutono alcune applicazioni del processo in algoritmi e strutture dati: bucket sort, hash table e Bloom filters

Tipologia del documento:Laurea triennale
Corsi di Laurea Triennale:Scuola di Ingegneria > Ingegneria dell'informazione
Parole chiave:Balls and bins, occupancy, balanced Allocation, load balancing
Settori scientifico-disciplinari del MIUR:Area 09 - Ingegneria industriale e dell'informazione > ING-INF/05 Sistemi di elaborazione delle informazioni
Codice ID:33113
Relatore:Pietracaprina, Andrea
Data della tesi:30 Settembre 2011
Biblioteca:Polo di Ingegneria > Biblioteca Interdipartimentale di Ingegneria dell'Informazione e Ingegneria Elettrica
Tipo di fruizione per il documento:on-line per i full-text

Solo per lo Staff dell Archivio: Modifica questo record