传感器DCSP swMATH ID: 30992 软件作者: 拉蒙贝加尔;卡梅尔·多姆什拉克;塞萨尔·费尔南德斯;卡拉·戈麦斯;克里斯纳马查里(Krishnamachari,Bhaskar);巴特,塞尔曼;瓦尔斯,马格达 描述: 传感器网络和分布式CSP:通信、计算和复杂性。我们介绍SensorDCSP,这是一个基于网络分布式系统环境中出现的真实应用程序的自然分布式基准。为了研究分布式CSP(DisCSP)算法在真正分布式环境中的性能,我们使用离散事件网络模拟器,该模拟器允许我们模拟不同网络流量条件对算法性能的影响。我们考虑了两个完整的DisCSP算法:异步回溯(ABT)和异步弱承诺搜索(AWC),并在SensorDCSP的可满足和不可满足实例上对这些算法进行了性能比较。我们发现,随机延迟(由于网络流量或在某些情况下由代理主动引入)结合动态分散重启策略可以提高DisCSP算法的性能。此外,我们还介绍了GSensorDCSP,它是SensorDCSP的一个嵌入式版本,与各种现实生活中的动态跟踪系统密切相关。我们对这个基准领域进行了分析和实证研究。特别是,这个基准允许我们研究解决方案修复对解决代表一组移动对象动态跟踪的DisCSP序列的吸引力。 主页: https://www.sciencedirect.com/science/article/pii/S000437020400150X 关键词: 分布式CSP基准;相变;随机组合搜索;通信网络延迟;NP-完整性 相关软件: DisChoco公司;CSPLib数据库;算法97;PRMLT公司;氯化萘;SATLIB公司 引用于: 4文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 传感器网络和分布式CSP:通信、计算和复杂性。 Zbl 1132.68688号拉蒙·贝加尔;卡梅尔·多姆什拉克;塞萨尔·费尔南德斯;卡拉·戈麦斯;巴斯卡尔·克里希纳马查里;巴特·塞尔曼;瓦尔斯,马格达 2005 全部的 前5名15位作者引用 2 克里斯蒂安·贝西尔 2 穆罕默德·瓦赫比 1 拉蒙·贝加尔 1 El Houssine Bouyakhf 1 Kenneth N.Brown。 1 卡梅尔·多姆什拉克 1 雷杜安·埃扎希尔 1 塞萨尔·费尔南德斯。 1 卡拉·戈麦斯。 1 巴斯卡尔·克里希纳马查里 1 尤尼斯机械师 1 Amnon Meisels公司 1 巴特·塞尔曼 1 瓦尔斯,马格达 1 罗伊·齐万 3篇连载文章中引用 2 人工智能 1 数学与人工智能年鉴 1 约束条件 在2个字段中引用 三 计算机科学(68至XX) 1 运筹学、数学规划(90-XX) 按年份列出的引文