Optimal overload response in sensor networks
Optimal overload response in sensor networks
复制标题
传感器网络中的最佳过载响应
DOI：
--
复制
发表时间：
2006
影响因子：
2.5
通讯作者：
L. Tassiulas
中科院分区：
文献类型：
--
作者：
L. Georgiadis;L. Tassiulas
被认为是一个单一的商品网络模型的信息流在一个任意的拓扑传感器领域，收集和转发信息的骨干通过某些指定的网关节点。研究了在不可预测的流量或拓扑变化引起的过载压力情况下的弹性操作。这相当于研究不稳定模式下的网络，其中流量负载分布在吞吐量区域之外。流体模型采用超流模型的流量转发和积压的形成在网络层面。定量性能指标的过载，包括吞吐量，字典最小化，最平衡的分配，和由于缓冲区溢出的流量丢失量被认为是捕获的信息丢失过程中，由于网络中的溢出。最佳的超流相对于这些指标的特点和分布式异步算法，计算这样的超流。最优超流的表征相当于在一系列不相交的子区域中获得网络的结构分解，这些子区域具有降低的过载，使得流量仅从较高过载的区域流向较低过载的区域。最优超流表示溢出的最平滑轨迹，其次是不稳定情况下的网络。
A single commodity network that models the information flow in an arbitrary topology sensor field that collects and forwards information to a backbone through certain designated gateway nodes is considered. Resilient operation in overload stress situations caused by unpredictable traffic or topology variations is investigated. That amounts to studying the network in instability mode, where the traffic load distribution is outside the throughput region. A fluid model is adopted where superflows model traffic forwarding and backlog formations at the network level. Quantitative performance metrics of the overload including throughput, lexicographic minimization, most balanced allocation, and amount of lost traffic due to buffer overflow are considered to capture the information loss process due to overflow in the network. Optimal superflows with respect to these metrics are characterized and a distributed asynchronous algorithm that computes such superflows is given. The characterization of the optimal superflow amounts to obtaining a structural decomposition of the network in a sequence of disjoint subregions with decreasing overload such that traffic flows only from regions of higher overload to regions of lower overload. The optimal superflow represents the smoothest trajectory to overflow, followed by the network in case of instability.