Jemary_的博客

摘要最近，已经提出了各种解决方案来解决SDN中的控制器布置问题。 目标包括最小化控制器及其关联交换机之间的延迟，增强网络的可靠性和弹性，并最大限度降低部署成本和能耗。 在本文中，我们首先对最先进的解决方案进行了调查，并根据其目标绘制了分类标准，然后提出了一种新的方法来最小化控制器和交换机之间的数据包传播延迟。 为了鼓励未来的研究，我们还确定了正在进行的研究挑战以及与此问题相关的公开问题。介绍软件定...

摘要广域网架构师面临的一个关键挑战是验证他们的网络设计在面对可变的流量需求和故障时提供了可保证的性能。验证是很难的，因为必须考虑指数，可能不可枚举的集合场景。目前的理论工具为网络性能提供了过于保守的界限，因为它们仍然易于处理，但它们没有充分模拟网络在实践中采用的灵活路由策略以适应故障和改变流量需求。在本文中，我们开发了一种优化理论框架，通过对灵活路由适应策略进行建模，从而针对感兴趣的情景推导出最坏...

Abstract在Facility Location和k-Median的增量版本中，需求点一次到达一个，并且该算法必须通过将每个新需求添加到现有群集或将其置于一个新的单例群集中来保持一个好的解决方案。 该算法还可以在任何时间点合并一些现有的群集。 我们提出了设施位置的第一个增量算法，它具有统一的设施成本，实现了恒定的性能比，并且对k-Median的第一增量式算法实现了恒定的性能比率，使用O（k）中...

Abstract  在本文中，我们考虑具有可证明性能保证的不同增量和分层k-中值算法，并比较它们在不同基准k-中值数据集上的运行时间和输出解的质量。 我们确定这些算法对所有数据集输出的解决方案的质量比其性能保证提供的要好得多。 由于一些增量k-中值算法需要k-中值问题的近似解，所以我们还比较了一些现有的k-中值算法的运行时间和这些数据集上获得的解的质量。1 Introduction  一家公司正在...

k-中值问题几十年来一直受到重视，主要是计算机科学和运筹学研究。 这个问题通常形式化如下：给定一个度量空间X，一组客户C∈X和一组设施F∈X，使得| X | = | F∪C| = n，在F中开放k个设施，以尽量减少每个客户到最近开放设施的距离总和。...