Discussione: Reti di Code
View Single Post
Old 03-07-2003, 22:24   #5
Bedo
Member
 
L'Avatar di Bedo
 
Iscritto dal: May 2001
Cittā: Modena!!
Messaggi: 97
Presupponendo che non conosco le equazioni di Visit Count,

Io lo risolverei cosi':
Moltiplico le capacita' produttive dei nodi per i rispettivi archi uscenti, cosi' ricavi la capacita' degli archi (utilizzo la Decomposizione di un processo di Poisson).
Fatto cio' ti ritrovi un problema di flusso massimo di un grafo, quindi applichi un metodo iterativo, tipo algoritmo Ford-Fulkerson ( Spread Forward) utilizzando il nodo A come s (start) e D come t (terminating). Il primo punto e' fatto.

Il secondo problema e' alquanto tosto, cmq puoi sempre calcolare il tempo di idle di B come 1 - Pr{ il nodo B sia occupato}.

CIAO, spero di esserti stato di aiuto!!
__________________
<<Mi piace semplicemente guidare l'auto, lasciando che sia lei a condurmi ovunque. E questo significa accettare tutte le possibili alternative.>> Prof.Dr.Ing.h.c. Ferdinand Porsche
CLIO COMMUNITY
Bedo č offline   Rispondi citando il messaggio o parte di esso