Modeling and analysis of communication networks in multicluster systems under spatio-temporal bursty traffic

Yulei Wu, Geyong Min, Keqiu Li, Bahman Javadi

    Research output: Contribution to journalArticlepeer-review

    Abstract

    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.
    Original languageEnglish
    Pages (from-to)902-912
    Number of pages11
    JournalIEEE Transactions on Parallel and Distributed Systems
    Volume23
    Issue number5
    DOIs
    Publication statusPublished - 2012

    Keywords

    • analytical results
    • bursty traffic
    • cluster computing
    • communication locality
    • computer simulation
    • fat tree
    • network performance
    • performance modeling
    • spatial domains

    Fingerprint

    Dive into the research topics of 'Modeling and analysis of communication networks in multicluster systems under spatio-temporal bursty traffic'. Together they form a unique fingerprint.

    Cite this