Finding the Sweet Spot for Frame Aggregation in 802.11 WLANs
这封信提出了一种算法,用于动态调整802.11无线局域网中聚合帧的最大大小。具有相反要求的业务流可能在这些网络中共存:需要高吞吐量的传统服务,如Web浏览或文件下载,以及需要低延迟的实时要求的服务。所提出的算法允许网络管理器找到最佳平衡(即吞吐量和延迟之间的“最佳点”:可以为实时流分配“延迟预算”,目的是使延迟尽可能接近该预算,同时尽可能少地惩罚传统服务的吞吐量。
2021-03-08 cs.NI
Analytical Evaluation of Saturation Throughput of a Cognitive 802.11-based WLAN Overlaid on a WiMAX-TDD Network
本文分析了覆盖在IEEE 802.16e TDD WiMAX网络上的认知单跳WLAN的饱和吞吐量。在次节点之间的竞争之后,获胜节点在WiMAX的下行链路子帧的空时隙中发送其数据分组。关于OFDMA结构以及WiMAX中的时间调度资源,次级网络的机会的持续时间不遵循简单的指数开-关模式。为了模拟次级节点的机会以及利用机会的竞争的动态行为,我们提出了一个由离散时间马尔可夫链和两个相互关联的开放多类排队网络组成的分析模型。在我们的分析方法中,包括在不同帧的空时隙的随机数的随机下载数据量的结果,随机分组传输时间在WLAN由于随机的机会,在连续的WiMAX帧的空时隙的数量的依赖性,和802.11 MAC协议的细节。我们比较了两种资源分配的效果,即,水平和垂直条带化对认知WLAN的饱和吞吐量的影响。仿真结果证实了我们的分析方法在不同条件下的准确性。
2014-10-03 cs.NI
Improving User's Experience through Simultaneous Multi-WLAN Connections
在高密度IEEE 802.11部署中,多个无线局域网(WLAN)覆盖的区域将是常见的。这为配备有多个IEEE 802.11接口的站同时使用多个WLAN打开了大门,这不仅可以改善用户体验,实现具有更高吞吐量和弹性的更好连接;而且还可以提高网络利用率。在本文中,我们调查这样一个场景。首先,使用一个测试台,由一个单一的站配备了两个接口和两个接入点,我们观察到,站和目的地服务器之间的文件传输时间可以显着减少,特别注意研究的情况下,在这两个链接不具有相同的可用带宽。然后,使用马尔可夫模型,捕获的情况下的动态存在多个站,我们观察到,除了提高单个站的性能,我们也可以提高利用率的多接入点网络,尽管增加了竞争水平。
2017-12-20 cs.NI
BitTorrent Experiments on Testbeds: A Study of the Impact of Network Latencies
在本文中,我们研究了网络延迟对下载使用BitTorrent分发的文件所需时间的影响。这项研究对于了解测试床是否可用于BitTorrent的实验评估至关重要。我们观察到,网络延迟对下载文件所需的时间有很小的影响;因此,BitTorrent实验可以在测试平台上进行。
2010-03-30 cs.NI
Efficient multicast data transfer with congestion control using dynamic source channels
最有效的接收器驱动的多播拥塞控制协议使用动态信道。这意味着每个组具有相位连续减小的循环速率变化。尽管在公平性方面有希望的结果,有效地使用这些动态组可能是一个具有挑战性的任务,应用程序员。本文提出了一种排序器,它以最佳的方式将应用程序数据映射到动态组。多个应用程序,如文件传输或视频流,可以使用这个序列器,这要归功于一个简单的API,它可用于任何包含最重要数据的缓冲区。为了评估这个解决方案,我们设计了一个使用FEC编码的文件传输软件。结果显示了序列器的最佳行为和文件传输效率,因为单次下载仅比TCP多产生一点开销。此外,下载时间几乎与接收器的数量无关,并且已经比TCP快2个竞争下载。
2010-04-27 cs.NI
Modeling Multi-Cell IEEE 802.11 WLANs with Application to Channel Assignment
我们提供了一个简单而准确的分析模型,多细胞的基础设施IEEE 802.11无线局域网。如果小区半径$R$远小于载波侦听范围$R_{cs}$,则我们的模型适用。我们认为,条件$R_{cs} >> R$可能在接入点(AP)的密集部署中成立,其中对于每个客户端或站(STA),存在非常接近STA的AP,使得STA可以以高物理速率与AP相关联。我们开发了一个可扩展的单元级模型,这样的无线局域网饱和AP和STA队列,以及TCP控制的长文件下载。通过与ns-2模拟的比较,证明了我们的模型的准确性。我们还演示了如何将我们的分析模型与学习自动机(LA)算法相结合,以实现最佳的信道分配。基于我们的分析模型提供的见解,我们提出了一个简单的分散算法,提供静态的信道分配,纳什均衡的纯策略的目标,最大限度地提高归一化的网络吞吐量。我们的通道分配算法既不需要任何明确的知识的拓扑结构,也没有任何消息传递,并提供分配的步骤,只有作为许多渠道。在以前的工作相比,我们的方法来分配信道的吞吐量度量的基础上。
2009-03-14 cs.NI cs.PF
Minimizing weighted sum download time for one-to-many file transfer in peer-to-peer networks
研究了对等网络中一个源节点向多个接收节点传输文件的问题。目标是最小化一对多文件传输的加权和下载时间(WSDT)。以前的工作已经表明,给定接收器完成下载的顺序,最小WSD可以通过凸优化在多项式时间内求解,并且可以通过线性网络编码来实现,假设节点上行链路是网络中唯一的瓶颈。然而,本文认为,异构同行指定的上行链路和下行链路带宽限制。静态场景是一种文件传输方案,其中网络资源分配保持静态,直到所有接收方完成下载。本文首先证明了静态场景可以通过凸优化在多项式时间内得到最优解,而相应的最优静态WSD可以通过线性网络编码得到。然后,本文提出了一个下界的最小WSDT,很容易计算,并证明是严格的在广泛的参数化的问题。本文还提出了一个静态路由为基础的计划和静态无比率编码为基础的计划,具有几乎最佳的经验性能。动态场景是一种文件传输方案,它可以在文件传输过程中重新分配网络资源。本文提出了一种基于动态无码率编码的方案,该方案提供的WSDT明显小于最佳静态方案。
2011-07-06 cs.IT cs.NI math.IT
Simulation Study on Collaborative Content Distribution in Delay Tolerant Vehicular Networks
现代车辆配备了越来越复杂的计算机模块,需要定期从云端下载文件,如安全证书、数字地图、系统固件等。协同内容分发利用V2V通信在车辆网络中分发大型文件。它有可能显著降低4G LTE等蜂窝通信的成本。在本报告中,我们进行了一项模拟研究,以验证混合蜂窝和V2V协作内容分发网络的可行性。在我们的模拟中,一小部分模拟车辆通过蜂窝通信直接从云端下载文件,而其他车辆通过协作V2V通信接收文件。我们的模拟结果表明,只有1%的车辆启用蜂窝通信,它需要不到24小时分发文件到90%的车辆在大都市地区,大约48至72小时分发到99%。这些结果对于车辆网络中的许多延迟容忍内容分发应用是非常有前途的。
2018-07-03 cs.NI
Deceptive Information Retrieval
本文提出欺骗性信息检索(DIR)问题,通过真实查询与未来虚拟查询相结合的方式欺骗数据库对用户所需文件索引的预测,并基于容量可达的概率 PIR 方案在零欺骗需求时达到 PIR 容量。
2023-07-10 cs.CR cs.IT cs.NI
Extended Equal Service and Differentiated Service Models for Peer-to-Peer File Sharing
对等网络(Peer-to-Peer,P2P)系统是近年来最有效、最流行的文件共享应用。以往的研究主要集中在对等节点在下载前没有初始数据的情况下的平等服务和差异服务策略。在一个上传受限的P2P文件共享系统中,当节点的初始数据分布满足一定的条件时,我们对对等服务过程和区分服务过程进行了建模,并给出了如何最小化文件到达任意数量节点的时间。该模型能够揭示初始数据量、节点集大小和最小最后完成时间之间的内在关系。通过使用这些模型,我们还可以提供任意程度的差异化服务,以一定数量的同行。我们相信本文的分析过程和所取得的理论成果可以为P2P文件共享系统中带宽分配和数据调度的研究提供基础性的见解,并为提高系统性能和建立有效的激励机制提供有益的参考。
2012-03-30 cs.NI
Wireless Peer-to-Peer Scheduling in Mobile Networks
本文考虑了多个无线设备的网络对等调度。设备的子集是需要特定文件的移动用户。每个用户可能已经在其缓存中拥有某些流行的文件。其余设备是通常可以访问较大文件集的访问点。用户可以从接入点或附近的用户下载其请求文件的数据包。我们以前的工作优化对等调度在一般情况下,但由此产生的延迟可以很大,当应用于移动网络。本文着重于移动的情况下,并开发了一种新的算法,通过机会主义地抓住当前邻居的数据包,以减少延迟。然而,它处理了一个更简单的模型,其中每个用户都希望有一个无限长的单个文件。一个算法,可证明优化吞吐量效用,同时激励参与开发这种情况下。该算法扩展为一个简单的启发式在更一般的情况下,有限的文件大小和随机的活动和空闲期间。
2012-02-19 cs.NI
Cooperative Caching based on File Popularity Ranking in Delay Tolerant Networks
移动设备不断增加的存储容量和WiFi/蓝牙功能使其成为机会性内容共享的良好平台。在这项工作中,我们提出了一个网络模型来研究这一设置有两个特点:1。延迟容忍; 2.缺乏基础设施。移动用户生成请求,并通过蓝牙或WiFi从他们遇到的其他用户那里伺机下载。不同Web内容的受欢迎程度的差异导致非均匀的请求分布,其通常是齐普夫定律分布。我们评估不同的缓存方案的性能,并得出最佳方案,使用凸优化技术。最佳解决方案是有效地使用二分搜索方法。结果表明,随着网络移动性的增加,最优方案的性能远远超过传统的缓存方案。据我们所知,我们的工作是第一个考虑流行性排名的性能评估。
2014-09-24 cs.NI
Optimal Scheduling of Peer-to-Peer File Dissemination
诸如BitTorrent和Avalanche的对等(P2P)覆盖网络越来越多地用于经由因特网将潜在的大文件从服务器传播到许多终端用户。其关键思想是将文件分成许多大小相等的部分,然后让用户下载每个部分(或者,对于诸如Avalanche的基于网络编码的系统,部分的线性组合)从服务器或者从已经下载了它的另一个用户。它们的性能评估通常限于将一个系统与另一个系统进行比较,并且通常通过仿真来实现,测量.相比之下,我们提供了一个分析性能分析,是基于一个新的上行链路共享版本的著名的广播问题。假设相等的上传能力,我们表明,传播文件的最小时间是相同的同时发送/接收版本的广播问题。对于一般的上传能力,我们提供了一个混合整数线性规划(MILP)的解决方案和补充液限解决方案。因此,我们提供了一个下限,可以用作任何P2P文件分发系统的性能基准。我们还研究了分散策略的性能,提供证据表明,分散的P2P文件传播系统的性能应该接近这个界限,因此,它在实践中是有用的。
2006-06-30 cs.DS cs.NI math.OC
Spatial Interactions of Peers and Performance of File Sharing Systems
我们提出了一个新的对等网络模型,它考虑到网络瓶颈以外的访问。这种模型允许一个人来应付的P2P网络的关键功能,如程度或局部约束或事实,即远距离的同行往往有一个较小的速率比附近的同行。我们表明,空间点过程描述同行在其稳定状态,然后表现出一个有趣的排斥现象。我们分析了对等网络的两个渐近制度:流体制度和硬核制度。我们得到封闭形式的表达式的平均值(在某些情况下,法律)的对等延迟和下载速率获得的对等体以及空间密度的对等体在稳定状态下的每个政权,以及一个准确的近似,适用于所有政权。分析结果是基于混合的数学分析和尺寸分析,并具有重要的设计意义。第一个是存在一个设置,其中均衡平均延迟是负载的递减函数,我们称之为超级可扩展性的现象。
2012-06-18 cs.NI
Device-to-Device Data Storage for Mobile Cellular Systems
作为从蜂窝接入网络下载内容的替代方案,移动设备可以用于存储数据文件并通过设备到设备(D2D)通信来分发它们。我们考虑由移动用户组成的基于D2D的存储社区。假设从一个基站传输数据到一个移动用户消耗更多的能量比两个移动用户之间传输数据,我们表明,它可以是有益的,使用冗余存储,以确保数据文件保持提供给社会,即使一些存储用户离开网络。我们推导出一个易于处理的封闭形式的方程,说明当冗余应该使用,以尽量减少预期的数据检索的能源消耗。我们发现,复制是添加冗余,而不是再生代码的首选方法。计算机模拟验证了我们的研究结果。
2013-09-24 cs.NI
Optimal Throughput-Outage Trade-off in Wireless One-Hop Caching Networks
我们考虑无线设备到设备(D2 D)网络,其中节点已经从可能文件的库中缓存了信息。受第四代无线网络D2 D模式标准化的当前趋势的启发,我们限制为单跳通信:每个节点向库中的文件发出请求,并通过直接通信链路从其缓存中具有所请求文件的其他节点下载,而无需经过基站。我们通过一个简单的“协议模型”,基于干扰避免(独立集调度)的物理层通信。对于这个网络,我们定义的停电吞吐量权衡问题和表征的最佳缩放定律的各种制度,其中的节点和库中的文件的数量增长到无穷大。
2013-05-22 cs.IT cs.NI math.IT
You Share, I Share: Network Effects and Economic Incentives in P2P File-Sharing Systems
研究了网络效应和外部激励对P2P网络中文件共享行为的影响。许多当前或设想的P2P网络通过经济激励或社会认可来奖励共享文件的个人。当其他人下载共享文件时,同行会权衡这一奖励和共享成本。因此,如果附近的其他节点也共享文件,则单个节点的成本会降低。这种积极的网络共享效应可以预期增加共享文件的对等体的比率。在本文中,我们提出了一个自然的模型,我们称之为“需求模型”的共享行为的网络效应。“我们证明了该模型具有理想的收益递减特性,这意味着当支付已经很高时,增加支付的网络效益会下降。这一结果相当普遍地适用于网络运营商部分的次模目标函数。事实上,我们展示了一个更强的结果:需求模型导致了一个“覆盖过程”,这意味着图上存在一个分布,使得在这个分布下的可达性准确地捕获了最终共享的节点的联合分布。这种分布的存在有利于模拟和估计系统的性能。我们建立了这一结果,通过一个一般定理,其特征在于哪种类型的模型导致覆盖过程,也表明,所有的覆盖过程具有理想的子模块的属性。我们补充我们的理论结果与实验上的几个现实世界的P2P拓扑结构。我们将我们的模型与忽略网络效应的更简单的模型进行了定量比较。实验的一个主要结果是,一个好的激励方案应该使奖励依赖于网络中节点的度。
2011-08-03 cs.DM cs.NI
Pear2Pear (On Wifi): A Data Sharing Protocol Over Wifi through a Peer to Peer Network
对等系统是一个分布式系统,其中平等的节点(在角色和使用方面)直接交换信息和服务。本文描述了一种分布式对等协议,允许启用WiFi的智能设备(特别是Android智能手机)仅使用WiFi交换数据。该协议的目的是允许自动建立一个分布式对等网络的任何规模,没有地理限制。它适用于设备之间的文件共享,但可以很容易地进行调整,以支持任何数据共享。该协议定义了两层:(1)内核层,负责创建、路由、建立和维护节点(对等体)之间的链路,寻址节点以及添加和移除节点;以及(2)应用层,用于支持数据共享(在这种情况下为文件共享)。对等网络的结构是混合的。关于文件共享用例,应用允许节点(i)在其子网的目录中搜索由根结点保存的文件,以及(ii)下载文件:如果文件不在子网中,则根结点委托节点在相邻子网中制作凭证以获得文件并使其可用。在Android上进行了概念验证。
2019-03-15 cs.DC cs.MA cs.NI