具有重尾和自相似流量的网络时延界
网络与互联网体系结构
2013-12-30 v1 性能
摘要
我们提供了具有重尾和自相似流量的网络中端到端积压和时延的上界。该分析采用网络演算方法，其中流量由包络函数表征，服务由服务曲线描述。本文的一个关键贡献是推导了重尾自相似到达过程的概率样本路径界，这是通过一种称为“htss包络”的合适包络表征实现的。当路径上每个节点的服务由重尾服务曲线表征时，我们推导了整个网络路径的重尾服务曲线。我们获得了由htss包络表征并接受重尾服务曲线服务的流量的积压和时延界。导出的性能界是非渐近的，因为它们不假设稳态、大缓冲区或多源模式。我们还探讨了时延随路径长度增长的规模。附录包含对具有高斯尾分布的自相似流量的分析。
引用
@article{arxiv.0911.3856,
title = {Delay Bounds for Networks with Heavy-Tailed and Self-Similar Traffic},
author = {Jorg Liebeherr and Almut Burchard and Florin Ciucu},
journal= {arXiv preprint arXiv:0911.3856},
year = {2013}
}
备注
29 pages