available bandwidth paper（1）

1.     Stochastic Bandwidth Estimation inNetworks With Random Service

本文主要研究的是无线网络可用带宽问题，采用的是随机（min，+）线性系统理论研究。显示了简单采用可以带宽期望会导致过高估计traffic departures。文章还考虑了多跳问题，采用迭代的方法代替长时间的带宽观测。

文章的框架是采用stochasticnetwork calculus估计ε-effective 服务曲线from 稳态backlog or delayquantiles。

Introduction：

可用带宽估计的tools and techniques:16 17 18 34 39 42

Most poplular methods are based oncongestion-inducing packet trains.

多数方法无法保证鲁棒性和可靠性

A potential source of errors areunsuitable model assumption。

假设是FIFO来研究

16 34 42 假设流失FIFO的，FIFO假设在无线多接入网络中不合理。

5,6 38都说明了这个问题。

假设网络是work-conserving

23指出channel access leadto non-work-conserving systems就会产生延时

本文旨在提出 a new modeling and inference approach.我们不考虑awork-conserving queueing system借助随机网络微积分的概率得到一个普遍稳定的系统。

值得看：

[3] F. Baccelli, S. Machiraju, D.Veitch, and J. Bolot, “The role of PASTA in network measurement,” inProc. ACMSIGCOMM, Sep. 2006,pp. 231–242

[4] B. K. Dey, D. Manjunath, and S.Chakraborty, “Estimating network link characteristics using packet-pairdispersion: A discrete-time queueing theoretic analysis,”Comput.Netw., vol. 55, pp.1052–1068, Apr. 2011

 

2.      AP Association for ProportionalFairness in Multirate WLANs(这是singleWLAN的延伸)

本文把fairness问题转化为求最大化带宽利用率和AP选择问题。首先提出了一个集中式算法Non-LinearApproximation Optimization for Proportional Fairness ,得到一个at least half ofthe optimal in the worst case.对于动态问题采用是是启发式BestPerformance First。

Introduction：

MAC协议保证same frame sizeand same transmission rate can achieve equal throughput。在多WLAN中，低比特率的user占用信道时间比高比特率占用信道的时间长的多，造成network throughput reduce。本文希望解决的问题是保证每个用户可以获得相等的信道占用时间比。

采用Max-min fairness分配资源4,5,6,7

Proportional fairness分配带宽最大化所有用户的带宽利用率：8 910

本文通过AP association for performance enhancement toachieve proportional fairness。通过采用NLP建模，采用非线性近似优化（NLAO_PF）来解决这个问题。MLAO_PF是一个周期的量，采用启发式BPF提出了一个AP选择标准。

结论：Fairness 和 network association是两个热点问题。本文是通过APassociation来达到fairness。（负载均衡技术研究）提出了两个AP association算法：NLAO_PF和BPF。NLAO_PF得到一个at least half ofthe optimal的解。BPF provide  a new AP selection criterion.

3.     A COOPERATIVE MAC PROTOCOL WITHNEIGHBOR NODES INFORMATION FOR AD HOC NETWORKS

DCF 采用RTS/CTS降低 collisionsbut 增加了cost，本文提出了合作的MAC协议for Ad Hoc networks来解决了冲突。

 

4.     A Network Calculus Approach to DelayEvaluation of IEEE 802.11 DCF

随机网络微积分提供网络性能保证。本文使用网络随机网络微积分来分析DCF网络时延。然后将DCF行为建模为一个时域的servermodel,得到时延界，界考虑了buffer size。

 

5.     Application of Erlang B Model in ModernVoIP Networks

本文得到一个包丢失上界，通过爱尔兰B方程分析远程网络和IP网络收敛性。

6.     A Queueing-Theoretic Foundation ofAvailable Bandwidth Estimation: Single-Hop Analysis

大多数现有的可用带宽测量方法采用constant-rate fluid cross-traffic model。本文采用排队论建模单跳packet-trainbandwidth estimation under bursty arrival of discrete cross-train packets。分析了输出的统计平均以及他与输入的关系，得到一个probing response curve。

这是一个3层技术，主要是IP层的。