Newsgroup: it.discussioni.ingegneria
Titolo: Ancora sulla teoria delle code

Ho un po' di problemi a risolvere i due seguenti esercizi sulla teoria
delle code...soprattutto per il primo...qualcuno può farmi il
grossissimo piacere di indicarmi il procedimento corretto per la
risoluzione? (ovviamente senza calcoli)
Es. 1
Un’azienda deve collegare fra loro i centralini di due sedi
distaccate. Misure di traffico effettuate
sulla rete aziendale hanno evidenziato una durata media delle chiamate
pari a 150 sec. Il
collegamento viene realizzato per mezzo di una linea ISDN con accesso
base (due canali B a 64
Kbit/s). Si vuole decidere quale sia la scelta più conveniente fra le
due seguenti:
• dotare i centralini di apparati per la compressione vocale a 16 Kbit/
s, in grado di allocare
fino a 7 conversazioni contemporanee (in modalità a circuito), più un
canale di segnalazione, sui
due canali B;
• utilizzare due router interfacciati con i centralini ed equipaggiati
per il supporto di Voice
over IP (VoIP).
Nel caso di VoIP il traffico viene trasportato con modalità a
pacchetto. Si ipotizzi che il traffico
vocale in uscita da ciascun terminale d’utente sia rappresentabile con
un processo di Poisson avente
frequenza media di arrivo dei pacchetti pari a λV=30 pacc./sec. e che
i pacchetti abbiano lunghezza
esponenziale con valore medio DV = 50 byte.
Determinare:
1. il traffico sostenibile nel primo caso garantendo una probabilità
di perdita per chiamata
inferiore a 1%;
2. il numero di chiamate contemporanee che sono accettabili nel caso
di VoIP al fine di
garantire che la probabilità per un pacchetto di attendere più di 20
msec, condizionata al
fatto di sperimentare attesa, sia inferiore al 5%, tenendo presente
che il traffico risultante
dall’insieme delle chiamate telefoniche attive viene trasmesso sui
canali B ISDN da
considerarsi equivalenti ad un’unica linea di trasmissione a 128 Kbit/
s.
Es. 2
Un’azienda vuole connettere la propria rete locale, che consta di 80
calcolatori collegati tramite una
rete Ethernet, ad Internet. Il collegamento avviene tramite
connessione ad un “Internet Service
Provider” (ISP). Poiché si vuole un collegamento 24 ore su 24,
l’azienda decide di noleggiare un
circuito diretto numerico (CDN) da Telecom Italia. Inoltre è
necessario un apparato di
interconnesione (router) per il corretto instradamento verso l’ISP dei
pacchetti diretti al di fuori
della rete locale.
Si supponga che ciascun calcolatore della rete locale generi 0.2
pacchetti/sec diretti verso Internet e
che la distribuzione temporale dei pacchetti sia descrivibile come
processo di Poisson. Inoltre i
pacchetti abbiano lunghezza casuale con distribuzione esponenziale e
valor medio L=500 byte.
1. Poiché Telecom Italia fornisce i CDN con capacità multiple di C0 =
64 Kbit/s si chiede di
ricavare n tale che la capacità totale C = n C0 del CDN garantisca che
un pacchetto sperimenti
una attesa in coda inferiore a η0=10 msec con probabilità P ≥ 0.9. Si
ipotizzi a tal fine una
singola coda di attesa nel router di dimensioni infinite.
2. Tenendo poi conto che la coda di attesa non può essere di
dimensioni infinite in realtà, si ricavi
quale deve essere la capacità della coda per garantire una probabilità
di perdita πp ≤ 10-4.
Spero che a qualcuno vada di darmi una mano...
grazie
Phate

 risoluzione? (ovviamente senza calcoli)
andare a lezione, applicarsi e studiare sul libro (indicato dal prof o
meno)
MM

 delle code...
Ecco qua:
Tagliare a pezzi la coda e farla rosolare in un tegame con il lardo,
lo strutto e gli odori tritati. Soffriggere fino a che la carne sarà
leggermente colorita; salare e pepare poi spruzzare col vino bianco e
quando sarà evaporato, unire 2 cucchiai di salsa di pomodoro diluiti
in mezzo litro di acqua calda. Coprire e far cuocere a fuoco
moderatissimo per almeno tre ore versando, di quando in quando,
qualche cucchiaiata di brodo, se necessario.
A parte gli scherzi: sei OT!
Capoccetta

Capoccetta (
er_cap...@tiscali.it
) ha scritto:
:: Ho un po' di problemi a risolvere i due seguenti esercizi sulla teoria
:: delle code...
: Tagliare a pezzi la coda e farla rosolare in un tegame con il lardo,
: lo strutto e gli odori tritati. Soffriggere fino a che la carne sarà
: leggermente colorita; salare e pepare poi spruzzare col vino bianco e
: quando sarà evaporato, unire 2 cucchiai di salsa di pomodoro diluiti
: in mezzo litro di acqua calda.
Troppa acqua capoccetta, troppa acqua!

 MM
grazie lo stesso..ho fatto da me.
Avevo già seguito le lezioni, studiato e svolto gli esercizi da solo,
ma dal momento che non ho a disposizione le soluzioni volevo chiedere
lumi qui sul ng.
Visto che non ho ricevuto risposte, ho confrontato procedimento e
risultati con i miei colleghi dell'università e ho appurato che la
soluzione da me trovata era corretta...mi serviva solo la
conferma...se nel post avessi messo anche la soluzione trovata da me,
il messaggio sarebbe uscito troppo lungo e nessuno si sarebbe
disturbato a leggerlo.
E comunque non riesco a capire una cosa....credo che chiunque sia in
grado, in un tempo più o meno lungo, di risolvere da solo qualunque
tipo di problema. Io concepisco il ng come un mezzo per trovare una
soluzione veloce ai problemi "sfruttando" l'esperienza e la conoscenza
degli altri frequentatori che potrebbero essere in grado di trovare la
soluzione più velocemente dell'autore del post (magari perchè quel
problema l'hanno già avuto e risolto).
Nessuno obbliga nessuno a leggere e rispondere ad un post. Capisco e
trovo divertenti le risposte spiritose (come le altre che ho
ricevuto), ma non riesco proprio a capire i messaggi "moralizzatori"
che spesso vengono dati.....non si farebbe prima a non rispondere?
Spero che tu non la prenda come attacco personale o come tentativo di
fare polemica, è solo un'osservazione sulla quale sono ben disposto a
discutere se vuoi :)
saluti
Phate

 discutere se vuoi :)
Ho frainteso, pensavi fossi il solito fannullone che chiedeva di
risolvergli l'esercizio.
Invece adesso e' chiaro che sei un bravo ragazzo, studioso e che si
applica
in bocca al lupo
MM