Müssen Sie Informationen effizient über ein Netzwerk verteilen? Diese Arbeit untersucht Algorithmen und Komplexitätsergebnisse für das Multimessage-Multicasting-Problem und stellt eine vereinheitlichte Notation für seine Variationen vor. Sie gibt einen Überblick, der für diejenigen in der Informatik nützlich ist. Die wichtigsten Ergebnisse gelten für vollständige Netzwerke und pr-Netzwerke, wobei der Schwerpunkt auf mehrstufigen Verbindungsnetzwerken liegt, die in der Lage sind, alle Permutationen in einer einzigen Kommunikationsphase zu realisieren und Daten auf jedem Switch zu replizieren. Die Studie untersucht Algorithmen für die Nachrichtenweiterleitung und verteilte Algorithmen, die auf lokalen Informationen basieren. Diese Arbeit untersucht verschiedene Anwendungen, bei denen das Multimessage-Multicasting-Problem auf natürliche Weise auftritt, und liefert wertvolle Erkenntnisse für das Netzwerkdesign, das parallele Rechnen und verteilte Systeme.
Diese Arbeit erscheint im International Journal of Foundations of Computer Science und steht im Einklang mit dem Engagement der Zeitschrift für theoretische Informatik und algorithmische Lösungen. Die Erforschung des Multimessage-Multicasting-Problems und seiner Variationen fördert die Ziele der Zeitschrift, hochaktuelle Forschungsergebnisse im Bereich der rechnerischen Komplexität und des effizienten Algorithmusdesigns zu veröffentlichen.