基于软约束逻辑编程的单播与多播 QoS 路由
计算机科学中的逻辑
2009-09-29 v3 人工智能
网络与互联网体系结构
摘要
我们提出了一种形式化模型，用于表示和解决具有服务质量 (QoS) 要求的网络中的单播/多播路由问题。为此，首先我们将网络转换为加权图（单播）或与或图（多播），其中连接器上的权重对应于在相关网络链路上发送数据包的多维成本：权重向量的每个分量代表不同的 QoS 度量值（例如带宽、成本、延迟、丢包率）。第二步是将该图编写为软约束逻辑编程 (SCLP) 程序：该框架的引擎随后能够通过优化成本并求解施加于其上的约束（例如延迟 < 40msec）来找到最佳路径/树，从而解决 QoS 路由问题。此外，c-半环结构是建模 QoS 度量的便捷工具。最后，我们在无标度网络上实现了该框架，并提出了性能改进建议。
引用
@article{arxiv.0704.1783,
title = {Unicast and Multicast Qos Routing with Soft Constraint Logic Programming},
author = {Stefano Bistarelli and Ugo Montanari and Francesca Rossi and Francesco Santini},
journal= {arXiv preprint arXiv:0704.1783},
year = {2009}
}
评论
45 pages