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

多路径路由的流级模型

Flow-level models for multipath routing

Sarah Lilienthal, Michel Mandjes

摘要:

在本文中,我们研究了协调多路径路由在网络中的长度为1的路由流的水平。作为第一步,静态的情况下,被认为是固定的流的数量。一个聚类模式的速率分配,我们描述了一个有限的算法来找到这个速率分配和聚类明确。然后,我们考虑的动态模型,其中有随机的到达和离开,我们这样做的模型与流和弹性流量,并在弹性流量(被认为是一个访问速率)的峰值速率。缺乏明确的表达式所考虑的马尔可夫过程的平衡分布,我们研究其流体和扩散极限,特别是,我们证明了唯一的平衡点。我们通过一个具体的例子演示了如何确定扩散极限;它还揭示了当最小速率非常小并且网络变大时关于聚类模式的结构结果。

英文摘要:

In this paper we study coordinated multipath routing at the flow-level in networks with routes of length one. As a first step the static case is considered, in which the number of flows is fixed. A clustering pattern in the rate allocation is identified, and we describe a finite algorithm to find this rate allocation and the clustering explicitly. Then we consider the dynamic model, in which there are stochastic arrivals and departures; we do so for models with both streaming and elastic traffic, and where a peak-rate is imposed on the elastic flows (to be thought of as an access rate). Lacking explicit expressions for the equilibrium distribution of the Markov process under consideration, we study its fluid and diffusion limits; in particular, we prove uniqueness of the equilibrium point. We demonstrate through a specific example how the diffusion limit can be identified; it also reveals structural results about the clustering pattern when the minimal rate is very small and the network grows large.

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

↑