Abstract-I detta papper introducerar vi Gossip Network-modellen där resenärer kan få information om tillståndet för dynamiska nätverk genom att skvallra med peer travelers med ad hoc-kommunikation. Resenärer använder sedan skvallerinformationen för att vända sig till sin väg och hitta den kortaste vägen till sin destination. Vi studerar optimal routing i stokastiska, tidoberoende skvallernätverk, och visar att en optimal routing politik kan styra resenärer att göra omvägar för att samla information. En dynamisk programmeringsekvation som ger den optimala policyn för routing i skvallernätverk presenteras. I allmänhet är den dynamiska programmeringsalgoritmen intractable, men för två specialfall presenteras en polynom optimal lösning. Vi visar att vanligt skvaller hjälper resenärer att minska deras förväntade väg kostnad. Men i vissa scenarier, beroende på nätverksparametrarna, skulle skvaller kunna öka den förväntade kostnaden för vägarna. De parametrar som avgör effekten av skvaller på bankostnaderna identifieras och deras inflytande analyseras. Detta beroende är ganska komplicerat och bekräftades numeriskt på nätnät. Index Terms-Floating bildata, online beslutsproblem, peer to peer networks, routing, kortaste vägen, transportnätverk.
Yuval Shavitt och Amir Shay REF introducerar Gossip Network-modellen där resenärer kan få information om tillståndet för dynamiska nätverk genom att skvallra med peer travelers med ad-hoc kommunikation.
Optimal routing in gossip networks
{'venue': 'IEEE Transactions on Vehicular Technology', 'journal': 'IEEE Transactions on Vehicular Technology', 'mag_field_of_study': ['Computer Science']}