Modellistica di Impianti e sistemi 2 2007/2008

snake1985 ha scritto:

Forse la domanda è stupida, però la faccio lo stesso. Qualcuno ha pensato come trattare il centro multiservente nel generare lo spazio degli stati?

il numero di serventi occupati s_i può essere 0...1 nei servente singolo, 0...n nei centri a n serventi.

Piuttosto, dubbio enorme sul terzo parametro dello spazio degli stati, la lista di sblocco m_i.

Secondo voi biisogna generare tutte le combinazioni delle sequenze di sblocco??? Faccio un esempio: centro A e B che mandano job al centro C, capacità 2, centro C bloccato. Devo generare tutti gli stati possibili di C (2,1,[]), (2,1,[A]), (2,1,), (2,1,[A,B]), (2,1,[B,A]) ??? Sono tutte situazioni che si potrebbero presentare, a seconda dell'ordine in cui i centri A e B terminano le lavorazioni.

nico282 ha scritto:

snake1985 ha scritto:

Forse la domanda è stupida, però la faccio lo stesso. Qualcuno ha pensato come trattare il centro multiservente nel generare lo spazio degli stati?

il numero di serventi occupati s_i può essere 0...1 nei servente singolo, 0...n nei centri a n serventi.

Piuttosto, dubbio enorme sul terzo parametro dello spazio degli stati, la lista di sblocco m_i.

Secondo voi biisogna generare tutte le combinazioni delle sequenze di sblocco??? Faccio un esempio: centro A e B che mandano job al centro C, capacità 2, centro C bloccato. Devo generare tutti gli stati possibili di C (2,1,[]), (2,1,[A]), (2,1,), (2,1,[A,B]), (2,1,[B,A]) ??? Sono tutte situazioni che si potrebbero presentare, a seconda dell'ordine in cui i centri A e B terminano le lavorazioni.

Scusa, ma tu che meccanismo di blocco hai?

Qualcuno ha pensato a come risolvere l'enorme dimensione della matrice Q?
Altra domanda: che linguaggio state usando?

ciao a tutti,mi sto approcciando al progetto in questi giorni, ho un dubbio:

il mio progetto richiede che alcuni centri abbiano blocco di tipo rs_rd ed altri blocco di tipo BAS.

Più nello specifico accade che un centro con blocco di tipo BAS possa stare a monte di un centro di tipo Rs_rd; capita allora che il centro di tipo bas possa bloccarsi e toccherebbe al centro a valle(di tipo rs_rd) di inviare la sveglia al centro di tipo bas per farlo ripartire.

Non dovrei avere qualche "rimorso"a far inviare sveglie da un centro di tipo RS_RD?
E' perfettamento lecito?

zenigada ha scritto:

Scusa, ma tu che meccanismo di blocco hai?

Qualcuno ha pensato a come risolvere l'enorme dimensione della matrice Q?
Altra domanda: che linguaggio state usando?

Blocco BAS su tutti i centri tranne due che sono RS-RD. La dimensione è un grosso problema, nel frattempo peò sto cercando di costruirla. Almeno per pochi job dovrebbe funzionare... poi risolveremo il problema della dimensione. Io sto facendo tutto in Java.

Doc ha scritto:

Non dovrei avere qualche "rimorso"a far inviare sveglie da un centro di tipo RS_RD?

Non vedo problemi "etici" nel far svegliare un centro BSA da un RS-RD. Un centro sveglia quello prima, qualunque sia la sua politica. Invece un centro RS-RD non deve essere mai svegliato.

Tornando indietro, ma la De Nitto ha mai fatto esempi in cui mostrava lo spazio stati completo per una rete facendo vedere le varie combinazioni della lista m_i ??? Ne ha parlato a lezione ??? Io vorrei andare al più presto a ricevimento per sentire che cosa dice di tutte queste problematiche.

nico282 ha scritto:

Blocco BAS su tutti i centri tranne due che sono RS-RD. La dimensione è un grosso problema, nel frattempo peò sto cercando di costruirla. Almeno per pochi job dovrebbe funzionare... poi risolveremo il problema della dimensione. Io sto facendo tutto in Java.

Ecco spiegato quello che non mi tornava... Il mio gruppo non ha il meccanismo BAS, ma il BBS-SO; nessun altro ha questa specifica?

ragazzi io ho un dubbio atroce sugli stati:
- 8 centri
- 30 job
centri: 1:
IS, 2,3,4,5 BBS-SO,
6: rs-rd
7: BSS-SO con 3 serventi.
8: Rs-sd
e tranne il centro 1 tutti gli altri hanno B=5
applicando la formula che ha dato la prof: (M+N-1)!/((M-1)!*N!) verrebbero 10 milioni di stati.
Se si considerano i B gli stati vengono 279 mila circa.
Ma se si vanno a considerare i blocchi di tipo BSS-SO questi nuovamente risalgono a qualche milione
(i numeri degli stati li abbiamo stimati con un programmino a parte)
Qualcuno è andato a parlare con la prof e ha notizie al riguardo?

Per risolvere la matrice come fate? usate l'eliminazione di gauss, oppure altri metodi per matrici di grandi dimensioni (tipo i metodi iterativi)? oppure sfruttate il fatto che sia una matrice sparsa?

ciao ciao