Abstract-Vi anser att problemet med att upprätta minimikostnad multicast anslutningar över kodade paketnätverk, dvs.. paketnätverk där innehållet i utgående paket är godtyckligt, orsaksfunktioner för innehållet i mottagna paket. Vi anser att både trådnät och trådlösa paketnätverk samt både statiska multicaster (där medlemskap i multicast-gruppen förblir konstant under anslutningstiden) och dynamiska multicaster (där medlemskap i multicast-gruppen ändras i tid, med noder som går med och lämnar gruppen). För statisk multicast, minskar vi problemet till en polynom tid solvable optimeringsproblem, och vi presenterar decentraliserade algoritmer för att lösa det. Dessa algoritmer, i kombination med befintliga decentraliserade system för att bygga nätföreskrifter, ger en helt decentraliserad strategi för att uppnå minimikostnadsmulticast. Däremot är det ett mycket svårt problem att upprätta statisk minimikostnadsanslutning över raderade paketnät, även med hjälp av centraliserad beräkning, utom i de särskilda fallen av unicast- och sändningsanslutningar. För dynamisk multisändning minskar vi problemet till ett dynamiskt programmeringsproblem och tillämpar teorin om dynamisk programmering för att föreslå hur den kan lösas.
I REF undersöktes till exempel minimikostnadsmulticast över nätverkskodade trådnät och trådlösa nätverk.
Minimum-Cost Multicast over Coded Packet Networks
{'venue': 'IEEE Trans. Inform. Theory, vol. 52, no. 6, pp. 2608-2623, June 2006', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}