树型分布系统若干优化问题的数学技巧
Algorithmic Techniques for Several Optimization Problems Regarding Distributed Systems with Tree Topologies
摘要:
随着分布式系统的发展,越来越多的挑战出现,并且从多个角度开发优化的系统和优化现有系统的需求变得更加严格。在本文中,我提出了新的算法技术,解决了几个优化问题的分布式系统与树拓扑结构。我的主题是:可靠性改进,分区,着色,内容交付,最佳匹配,以及一些树计数方面。一些提出的技术只是理论上的兴趣,而其他人可以在实际环境中使用。
英文摘要:
As the development of distributed systems progresses, more and more challenges arise and the need for developing optimized systems and for optimizing existing systems from multiple perspectives becomes more stringent. In this paper I present novel algorithmic techniques for solving several optimization problems regarding distributed systems with tree topologies. I address topics like: reliability improvement, partitioning, coloring, content delivery, optimal matchings, as well as some tree counting aspects. Some of the presented techniques are only of theoretical interest, while others can be used in practical settings.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。