Posizione attuale: Home -  Donne Giacche Belstaff -  Belstaff Coral Vent Giacche -  Belstaff Donne Coral Vent Giacche Antique Nero

Belstaff Svizzera,243 EUR,Bel0532,in India ,parallelo si dimostra che una strategia

Belstaff Svizzera,243 EUR,Bel0532,in India ,parallelo si dimostra che una strategia

Studiamo algoritmi per il source routing adattivo in reti ad alta velocità, in cui alcuni dei collegamenti sono inaffidabili. In tal modo, la consegna di un singolo messaggio alla sua destinazione può richiedere provato diversi percorsi. Assuminga prioriknowledge delle probabilità di guasto di link, il nostro obiettivo è mettere a punto strategie di routing che riducono al minimo il costo di consegna previsto di un singolo messaggio. Descriviamo strategie ottimali per due casi: una rete ad albero e una topologia seriale / parallelo generale. Mentre nel primo caso l'algoritmo greedy è dimostrato essere ottimale (cioè, è meglio provare i percorsi per ordine dei loro probabilità di successo discendente), non vi è alcuna regola semplice decisione per il secondo caso. Giubbotti Belstaff Prezzi Tuttavia, con alcune proprietà di grafici seriale / parallelo, si dimostra che una strategia ottimale può essere facilmente derivato da una sequenza fissa di percorsi. Diamo un algoritmo, polinomiale nel numero di contatti, per trovare questa sequenza. Per una rete generale, si dimostra che il problema di escogitare una strategia ottimale può essere risolto in spazio polinomiale ed è # P-duro, e che il costo di consegna prevista minima in una data rete è anche difficile da approssimare. Infine, abbiamo dimostrato che per gli scenari di routing di origine adattivo, la strategia avido comune non è nemmeno una approssimazione costante per la strategia ottimale. Belstaff Svizzera
0 Commenti


Parlare la vostra mente