Abstract-Vi strävar efter att utveckla gemensamma aggregering, routing, och schemaläggning algoritmer som, för någon graf topologi och en stor klass av funktioner, har analytiskt bevisbara prestanda fördelar på grund av i-nätverk beräkning jämfört med enkel data vidarebefordring. I detta syfte definierar vi en klass av funktioner, de Fullt-Multiplexible funktioner, som innehåller flera funktioner såsom paritet, k-th order statistik och räckvidd, och för vilka vi exakt kan karakterisera den maximala uppnåeliga uppdateringshastigheten i nätverket i termer av en underliggande graf primitiv, min-mincut. I trådnät visar vi att maximal uppdateringshastighet kan uppnås genom en enkel algoritm som är dynamisk, distribuerad och endast beroende av lokal information. När det gäller trådlösa nätverk tillhandahåller vi en MaxWeight-liknande algoritm med dynamisk flödesdelning som visas vara genomputoptimal.
Banerjee m.fl. REF bestämmer den maximala data- eller uppdateringsfrekvensen för en nätverksdator Fullt multiplexibla funktioner när det gäller minröjning av grafen.
Towards a queueing-based framework for in-network function computation
{'venue': '2011 IEEE International Symposium on Information Theory Proceedings', 'journal': '2011 IEEE International Symposium on Information Theory Proceedings', 'mag_field_of_study': ['Computer Science', 'Mathematics']}