arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1404.6924math.PRcs.PF
收藏

两层网络中时标的分离

Separation of timescales in a two-layered network

Maria Vlasiou, Jiheng Zhang, Bert Zwart

摘要:

我们调查了一个计算机网络,包括两层发生在,例如,应用服务器。第一层包含了多服务器节点网络中的作业到达,我们将其建模为多服务器Jackson网络。在第二层,这些节点上的活动服务器现在充当由公共CPU服务的客户。我们的主要结果表明,分离的时间尺度在高负荷服务:随机性的主要来源发生在(聚合)CPU层,不同类型的节点之间的相互作用在其他层收敛到一个不动点在一个更快的时间尺度,这也产生了一个状态空间崩溃属性。除了这些基本的见解,我们还获得了一个明确的近似的联合法律的系统中的工作,这是可证明的准确的重载系统和执行数值以及中等负荷系统的数量。所得到的结果可以应用于线程池尺寸在应用服务器中的模型,而该技术似乎适用于其他分层系统。

英文摘要:

We investigate a computer network consisting of two layers occurring in, for example, application servers. The first layer incorporates the arrival of jobs at a network of multi-server nodes, which we model as a many-server Jackson network. At the second layer, active servers at these nodes act now as customers who are served by a common CPU. Our main result shows a separation of time scales in heavy traffic: the main source of randomness occurs at the (aggregate) CPU layer; the interactions between different types of nodes at the other layer is shown to converge to a fixed point at a faster time scale; this also yields a state-space collapse property. Apart from these fundamental insights, we also obtain an explicit approximation for the joint law of the number of jobs in the system, which is provably accurate for heavily loaded systems and performs numerically well for moderately loaded systems. The obtained results for the model under consideration can be applied to thread-pool dimensioning in application servers, while the technique seems applicable to other layered systems too.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑