arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/9809042cs.NI
收藏

广义加权公平性的定义及其在显式速率切换算法中的支持

A Definition of General Weighted Fairness and its Support in Explicit Rate Switch Algorithms

Bobby Vandalore, Sonia Fahmy, Raj Jain, Rohit Goyal, Mukul Goyal

摘要:

在本文中,我们给出了一个一般的加权公平性的定义,并显示如何实现各种公平性的定义,如ATM论坛TM 4.0规范中提到的。我们讨论如何定价政策可以映射到一般加权(GW)的公平性。GW公平性可以通过计算每个VC的$ExcessFairshare$(剩余带宽的加权公平份额)来实现。我们将展示如何修改交换机算法,以支持GW的公平性,通过使用$ExcessFairshare$。我们使用ERICA+作为一个例子开关算法,并显示如何可以修改,以实现一般的公平性。仿真结果表明,改进的交换算法实现了GW公平性。附录中给出了修正ERICA+算法收敛性的解析证明。

英文摘要:

In this paper we give a general definition of weighted fairness and show how this can achieve various fairness definitions, such as those mentioned in the ATM Forum TM 4.0 Specifications. We discuss how a pricing policy can be mapped to general weighted (GW) fairness. The GW fairness can be achieved by calculating the $ExcessFairshare$ (weighted fairshare of the left over bandwidth) for each VC. We show how a switch algorithm can be modified to support the GW fairness by using the $ExcessFairshare$. We use ERICA+ as an example switch algorithm and show how it can be modified to achieve the general fairness. Simulations results are presented to demonstrate that the modified switch algorithm achieves GW fairness. An analytical proof for convergence of the modified ERICA+ algorithm is given in the appendix.

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

↑