大型软件系统中的复杂并行性
Complex Dependencies in Large Software Systems
摘要：
从复杂适应系统理论的角度分析了两个大型开源软件系统。对于这两个系统，完整的依赖图的构造和它们的性质是一致的随机增长的假设。特别是，传入链接是根据Zipf定律分布的两个系统。使用小世界标准的有向图，它表明，相反，在文献中的要求，这些软件系统不具备小世界属性。此外，有人认为，小世界属性是没有任何特别的优势，在一个标准的分层架构。最后，建议的特征向量中心性可以发挥重要作用，在决定哪些开源软件包中使用的关键任务的应用程序。这是因为仅仅知道传入链接的绝对数量不足以决定一个包对整个系统的重要性，相反，链接包的重要性也起着重要的作用。
英文摘要：
Two large, open source software systems are analyzed from the vantage point of complex adaptive systems theory. For both systems, the full dependency graphs are constructed and their properties are shown to be consistent with the assumption of stochastic growth. In particular, the afferent links are distributed according to Zipf's law for both systems. Using the Small-World criterion for directed graphs, it is shown that contrary to claims in the literature, these software systems do not possess Small-World properties. Furthermore, it is argued that the Small-World property is not of any particular advantage in a standard layered architecture. Finally, it is suggested that the eigenvector centrality can play an important role in deciding which open source software packages to use in mission critical applications. This comes about because knowing the absolute number of afferent links alone is insufficient to decide how important a package is to the system as a whole, instead the importance of the linking package plays a major role as well.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
