La teoria delle code: quando la domanda supera l'offerta
La teoria dell'accodamento (queueing theory) studia come i sistemi gestiscono una domanda di servizio variabile e spesso imprevedibile. Un problema di accodamento sorge quando c'è uno squilibrio: il servizio non riesce a stare al passo con le richieste in arrivo. È la situazione classica del supermercato con troppo pochi cassieri in un'ora di punta, o di un server web sommerso da più richieste HTTP di quante ne possa elaborare.
Le due facce del problema
Paradossalmente, i problemi di accodamento si manifestano in due scenari opposti:
- Sottodimensionamento: troppe richieste, poche risorse (code lunghe, attese eccessive).
- Sovradimensionamento: troppe risorse inattive rispetto alla domanda (spreco di capitale, cassieri che girano i pollici).
L'obiettivo è trovare il punto di equilibrio: abbastanza capacità da assorbire i picchi senza lasciare risorse inutilizzate per la maggior parte del tempo.
Esempi quotidiani
- Auto in coda all'ingresso dell'autostrada (ramp metering).
- Pazienti in sala d'attesa dal medico.
- Centralini della polizia intasati durante un'emergenza.
- Chiamate in attesa al call center.
Code nel mondo IT
In informatica, le code sono ovunque:
- Router di rete: se i pacchetti arrivano più veloci della capacità di inoltro, si accumulano nei buffer (esattamente come clienti alla cassa).
- CPU: processi che competono per cicli di clock; lo scheduler del SO gestisce la coda di esecuzione.
- Database: query concorrenti che superano i worker thread disponibili.
- Server web: richieste HTTP in attesa di un thread libero (modello thread-pool).
Modellazione e calcoli
Il primo passo è costruire un modello matematico del sistema: rappresentare il server (cassiere, router, CPU), la distribuzione degli arrivi (spesso poissoniana) e quella dei tempi di servizio (spesso esponenziale).
Un risultato fondamentale è il Teorema di Little:
L = λ × W
Dove L = numero medio di elementi nel sistema, λ = tasso medio di arrivo, W = tempo medio di permanenza nel sistema. Se un collo di bottiglia raddoppia il tempo di servizio (W) mentre gli arrivi (λ) restano costanti, la coda (L) raddoppia istantaneamente, creando backlog finché non si interviene o il traffico cala.
Applicazioni pratiche
La teoria delle code guida il dimensionamento di:
- Call center (quanti agenti per turno).
- Infrastrutture cloud (auto-scaling basato su lunghezza code).
- Reti di telecomunicazione (buffer sizing, QoS).
- Sistemi operativi (algoritmi di scheduling).
- PeerGuardian vs PeerBlock: Confronto tra i due software per la privacy P2P
- Call of Duty 4: Fix per errori "Connessione interrotta" su PC
- --热点software