×

具有并发访问的无线网络的最佳文件分割。 (英语) Zbl 1266.68071号

Nüñez-Queija,Rudesindo(编辑)等人,《网络控制和优化》。2009年11月23日至25日在荷兰埃因霍温举行的第三届欧洲国家森林论坛(NET-COOP 2009)。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-10405-3/pbk)。计算机科学课堂讲稿5894189-203(2009)。
概述:信道容量的基本限制阻碍了无线网络的持续增长。为了解决这一问题,多路径通信解决方案提供了一种很有希望的方法,可以在众多无线接入网络覆盖的区域内提高可靠性并提高服务质量(QoS)。如今,人们对如何有效利用这一潜力知之甚少。
基于此,我们考虑(N)并行通信网络,每个网络都被建模为处理器共享(PS)队列,处理两种类型的流量:前台和后台。我们考虑一个文件的前台流量流,每个文件都根据固定的分割规则((alpha{1},dots,alpha{N})被分割成\(N)个片段,其中\(sum\alpha{i}=1\)和\(alpha_i}\geq0)是指向网络\(i)的文件的分数。文件的所有片段传输完成后,将在接收端重新组装。后台流使用专用网络,而不进行拆分。
我们研究了前台流量的逗留时间尾部行为。对于轻前台流量和规则变化的前台文件大小分布的情况,我们获得了逗留时间的减少负载近似值(RLA),类似于单个PS队列的减少负载近似值。RLA的一个重要含义是,尾最优分割规则是简单地选择与(c{i}-\rho{i})成比例的(alpha{i}\),其中(c{i}\)是网络的容量,(rho{i})是相应的背景流提供给网络的负载。这一结果为这种简单分割规则的有效性提供了理论基础。大量仿真表明,这种简单的规则不仅在尾部渐近性方面表现良好,而且在平均逗留时间方面也表现良好。模拟进一步支持了我们的推测,即对于非光前景流量,相同的分割规则也是尾部最优的。最后,我们观察到平均逗留时间对文件大小分布几乎不敏感。
关于整个系列,请参见[Zbl 1177.68015号].

MSC公司:

68平方米 计算机系统环境下的性能评估、排队和调度
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接