Problemet med att minska informationens ålder har studerats ingående i enhop-nätverk. I den här artikeln minimerar vi ålder-av-informationen i allmänna multihop nätverk. Om paketöverföringstiderna över nätverkslänkarna är exponentiellt fördelade, visar vi att en förebyggande Last Generated First Served (LGFS) policy resulterar i mindre åldersprocesser vid alla noder av nätverket (i en stokastisk beställning betydelse) än någon annan kausal policy. Dessutom, för godtyckliga fördelningar av paketöverföringstider, visas den icke-förebyggande LGFS-policyn att minimera åldersprocesserna vid alla noder bland alla icke-förebyggande arbetsbevarande strategier (igen i en stokastisk beställnings mening). Det är förvånande att en sådan enkel politik kan uppnå optimal fördelning av åldersprocesserna vid alla noder även under godtyckliga nätverkstopologier, samt godtyckliga paketgenererings- och ankomsttider. Dessa optimala resultat håller inte bara för åldersprocesserna, utan också för alla icke-minskande funktion av åldersprocesserna. • Vi anser att ett allmänt multihop-nätverk där uppdateringspaketen inte nödvändigtvis kommer fram till gatewaynoden i den ordning som deras generationstid är. Vi bevisar att om paketöverföringstiderna över nätverkslänkarna är exponentiellt fördelade, då för godtycklig ankomstprocess, nätverk topologi och buffertstorlekar, minimerar den förebyggande LGFS-policyn åldersprocesserna vid alla noder i
Särskilt, Bedewy et al. REF beaktade multihop-nätverken med en extern källa, och visade att bland alla orsakssambandspolitik, den förebyggande senast genererade första-served (LGFS) politik och icke-förebyggande LGFS politik minimerade åldersprocesser vid alla noder för exponentiellt distribuerade och allmänt distribuerade paket överföringstider, respektive.
Age-optimal information updates in multihop networks
{'venue': '2017 IEEE International Symposium on Information Theory (ISIT)', 'journal': '2017 IEEE International Symposium on Information Theory (ISIT)', 'mag_field_of_study': ['Computer Science', 'Mathematics']}