Abstrakt. Vi introducerar SensorDCSP, ett naturligt distribuerat riktmärke baserat på en verklig applikation som uppstår i samband med nätverkade distribuerade system. För att studera prestandan hos Distribuerade CSP (DisCSP) algoritmer i en verkligt distribuerad inställning, använder vi en diskret-event nätverkssimulator, vilket gör att vi kan modellera inverkan av olika nätverkstrafikförhållanden på prestanda algoritmer. Vi överväger två kompletta DisCSP algoritmer: asynkron backtracking (ABT) och asynkron svag åtagandesökning (AWC). I vår studie av olika nätverkstrafikdistributioner fann vi att slumpmässiga förseningar, i vissa fall i kombination med en dynamisk decentraliserad omstartsstrategi, kan förbättra prestandan hos DisCSP-algoritmer. Mer intressant är att vi också fann att ett aktivt införande av meddelandeförseningar från agenter kan förbättra prestanda och robusthet, samtidigt som den totala nätbelastningen minskar. Slutligen bekräftar vårt arbete att AWC presterar bättre än ABT på tillfredsställande fall. När det gäller otillfredsställande fall är emellertid AWC:s resultat betydligt sämre än ABT.
I samband med distribuerade problem med begränsad tillfredsställelse (DCSP), Fernandez m.fl. REF har också studerat effekten av databelastningen i kommunikationsnätverk på DCSP-algoritmer och funnit att det faktiskt kan förbättra prestandan och robustheten hos AWC om man inkluderar slumpmässiga förseningar i leveranstiderna för meddelanden.
Communication and Computation in Distributed CSP Algorithms
{'venue': 'In Distributed Sensor Networks: A Multiagent Perspective, Series on Multiagent Systems', 'journal': None, 'mag_field_of_study': ['Computer Science']}