Modeling and Analysis of Communication Networks in Multicluster Systems under Spatio-Temporal Bursty Traffic
Modeling and Analysis of Communication Networks in Multicluster Systems under Spatio-Temporal Bursty Traffic
复制标题
DOI：
10.1109/tpds.2011.198
复制
发表时间：
2012-05-01
影响因子：
5.3
通讯作者：
Javadi, Bahman
中科院分区：
文献类型：
--
作者：
Wu, Yulei;Min, Geyong;Javadi, Bahman
多集群系统已经成为一个有前途的基础设施，提供成本效益高性能的计算和通信。集群系统中通信网络的分析模型已被广泛报道。然而，为了易于处理和简单，现有的模型是基于假设，网络流量遵循非突发泊松到达过程和消息的目的地是均匀分布的。最近的测量研究已经表明，由真实世界应用生成的业务在空间域（即，消息目的地的不均匀分布）和时间域（即，突发消息到达过程）。为了获得一个全面的了解系统的性能，一个新的分析模型，在多集群系统中的通信网络中存在的时空突发业务。空间业务突发性由通信局部性捕获，时间业务突发性由马尔可夫调制泊松过程建模。在通过大量的仿真实验验证其准确性后，该模型被用来研究突发消息到达和通信局部性对网络性能的影响。分析结果表明，通信局部性可以缓解突发消息到达对网络性能的影响。
Multicluster systems have emerged as a promising infrastructure for provisioning of cost-effective high-performance computing and communications. Analytical models of communication networks in cluster systems have been widely reported. However, for tractability and simplicity, the existing models are based on the assumptions that the network traffic follows the nonbursty Poisson arrival process and the message destinations are uniformly distributed. Recent measurement studies have shown that the traffic generated by real-world applications reveals the bursty nature in both the spatial domain (i.e., nonuniform distribution of message destinations) and temporal domain (i.e., bursty message arrival process). In order to obtain a comprehensive understanding of the system performance, a novel analytical model is developed for communication networks in multicluster systems in the presence of the spatio-temporal bursty traffic. The spatial traffic burstiness is captured by the communication locality and the temporal traffic burstiness is modeled by the Markov-modulated Poisson process. After validating its accuracy through extensive simulation experiments, the model is used to investigate the impact of bursty message arrivals and communication locality on network performance. The analytical results demonstrate that the communication locality can relieve the degrading effects of bursty message arrivals on the network performance.