In this paper, a media distribution model, Active Control in an Intelligent and Distributed Environment (ACIDE), is proposed for bandwidth efficient livestreaming in mobile wireless networks. Two optimization problems are addressed. The first problem is how to minimize the bandwidth allocated to a cluster of n peers such that a continuous media play for all peers is guaranteed. The second problem is how to find the maximum number of peers n, chosen from a group of N users, that can be admitted to a cluster knowing the given allocated bandwidth, the amount of bandwidth that a base station allocates to a cluster prior to admitting users. Media is sent in packages and each package is divided into n blocks. The distribution of blocks to the peers follows a two-phase, multi-step approach. For the first problem a solution is proposed to find the optimal block sizes such that the allocated bandwidth is minimized, and its lower bound is the bandwidth required for multicasting. The second problem is NP-complete and a greedy strategy is proposed to calculate a near optimal solution for peer selection such that the network capacity, the total number of users who are able to access livestream media, increases.
翻译:本文提出了一种名为“智能分布式环境中的主动控制”(Active Control in an Intelligent and Distributed Environment,ACIDE)的媒体分发模型,旨在实现移动无线网络中的带宽高效直播。本文解决了两个优化问题:第一个问题是如何最小化分配给由n个对等节点组成的集群的带宽,同时保证所有对等节点能够连续播放媒体;第二个问题是如何从N个用户中选出最大数量的对等节点n,使其在已知给定分配带宽(即基站在接纳用户前分配给集群的带宽量)的情况下被集群接纳。媒体以数据包形式发送,每个数据包被划分为n个块。块的分布遵循两阶段多步方法。针对第一个问题,本文提出了一种解决方案,以找到最优块大小,从而最小化分配带宽,其下限为组播所需的带宽。第二个问题属于NP完全问题,本文提出了一种贪心策略,用于计算对等节点选择的近似最优解,从而提高网络容量(即能够访问直播媒体的用户总数)。