Die Berechnung der Edge-Kosten basiert auf dem Vertragsnetzwerkmechanismus

In der MAS-Forschung ist die Frage der Koordination aufgrund bestehender Konflikte zu einem sehr wichtigen Thema geworden, und die einflussreichste Verhandlungsstrategie ist das von Davis und Smith vorgeschlagene Vertragsnetzwerkprotokoll [7] [1]. Der Kerngedanke besteht darin, bei jeder Verhandlung Kommunikationsmethoden einzusetzen, um Probleme zu lösen und Konflikte zu vermeiden. Das derzeitige Vertragsnetzwerk wird hauptsächlich in Kommunikationsnetzwerk-Managementsystemen² sowie in Fertigungssystemen (z. B. Flugverkehrsmanagementsystemen, verteilten Sensorsystemen) eingesetzt. Es eignet sich am besten für die Abstraktion von Anwendungsdaten, die in mehrstufige Aufgaben oder Klassifikationen unterteilt werden können, wie sich erkennen lässt. Der Anwendungsbereich von ”Contract“ ist breiter als der von „Network“, sodass die Realisierung eines „Contract-Network“ machbar ist.

Im traditionellen Protokoll zur Aufgabenzuweisung in Vertragsnetzwerken gibt es kein formales Modell zur Behandlung von Aufgaben und Ausschreibungen, und es wird eine Berechnung der Grenzkosten an den Knoten vorgeschlagen. Dieses Modell basiert hauptsächlich auf standardmäßigen lokalen Agenten, wodurch Probleme wie eine geringe Effizienz aufgrund von Informationsüberlastung gut gelöst werden.dollar dollar

Edge-Computing-Gateway

Das ursprüngliche ContractNet-Protokoll weist jedoch ein wesentliches Problem auf: Jeder Akteur handelt eigennützig. Das Ziel besteht zwar darin, die Situation jedes einzelnen Akteurs bestmöglich zu lösen, doch ist dies auch für die Gruppe als Ganzes von Vorteil. Wie im ursprünglichen Vertrag festgelegt, ist jede Verhandlung mit einer Aufgabe verbunden, was leicht zu Informationsstaus führen und die Effizienz beeinträchtigen kann. Die Kostenrechnung löst die oben genannten Probleme zumindest teilweise. Dollar Dollar

Die Grenzkostenrechnung bietet ein formales Modell zur Erörterung von Kostenrechnungsaufgaben und Ausschreibungen für Fördermittel. Bei Berechnungen nach der Grenzkostenrechnung werden Ausschreibungen nicht an jeden Akteur gesendet. Zudem können Lieferungen auf der Grundlage der von anderen Akteuren erhaltenen Lieferinformationen geplant werden. Dies unterscheidet sich vom herkömmlichen Vertragsnetzwerk. Abbildung 1 zeigt Akteur 1 und Akteur 2 sowie den Prozess des Nachrichtenversands. Dollar Dollar

Der „Dollar-Net“-Vertrag ist ein Modell für wichtige Systemprobleme und deren Lösungen auf der Grundlage von Wettbewerbsmechanismen. ContractNet beschreibt Verträge zwischen Akteuren, die Interaktionen durch den Einsatz von Wettbewerbsverhandlungen vollständig automatisieren. Das Kommunikationsprotokoll des Vertragsnetzwerks besteht aus den folgenden vier Schritten:

(1) Ausschreibung: Rundfunkaufträge werden in Form von Ausschreibungsbekanntmachungen veröffentlicht.

(2) Angebot: Der Auftragnehmer prüft anhand der in der Ausschreibung enthaltenen detaillierten Anweisungen, ob er die Anforderungen des Auftrags erfüllt, und wählt auf der Grundlage seiner eigenen Ressourcen, Fähigkeiten und Interessen den am besten geeigneten Auftrag aus.

(3) Angebotsabgabe: Der Auftragsmanager wählt aus den eingegangenen Angeboten das zufriedenstellendste aus und schließt den Auftrag ab. Ist kein passendes Angebot zu finden, entscheidet er anhand der Wichtigkeit des Auftrags, ob ein Angebot abgegeben werden soll.

(4) Berichterstattung: Berichterstattung an den Aufgabenmanager über die Aufgaben der Mitarbeiter, den Fortschritt oder die Ergebnisse.

(5) Aussetzung: Wenn Manager der Ansicht sind, dass keine Aufgabenausführung erforderlich ist, können sie eine Aufgabe zur Vertragsbeendigung versenden.