一种移动数据offloading的最大权算法.docVIP

一种移动数据offloading的最大权算法 　　摘要：本文提出了一种存在时变信道、重配置延迟以及干扰限制的无线网络中的移动节点调度算法，这种调度算法主要研究在随队列长度变化的时间槽中，如何根据移动节点的拓扑信息来选择节点进行传输，使得无线网络的容量最大。首先分析了无线网络中上行链路的容量，然后通过克拉克模型对移动信道进行建模从而得到每个移动节点的SINR，然后通过最大权算法，得出Top-K个调度，然后再衡量这K个调度造成的重配置损失以及保持原有调度造成的损失，最后则决定下一个调度。通过实验结果可以得出，提出的算法比现有的算法吞吐量更大。 　　关键词：移动云计算； 重配置延迟； 吞吐域； 最大权算法 　　中图分类号：TP39141 文献标识码：A文章编号：2095-2163（2014）04-0113-05 　　Abstract：A data offloading algorithm for mobile data offloading throughput wireless network is proposed in this paper， by considering the time-varying channels， reconfiguration delays and interference constraints in wireless networks. The paper analyzes the uplink capacity region of multiple mobile users in wireless networks， and uses Clarke Gans channel model for channel process of mobile terminals. After that， the paper considers the impact of reconfiguration delay of wireless device and its impact to the capacity of the wireless network， further proposes a Max-Weight algorithm for the system. The proposed algorithm makes schedule by considering the impaction of reconfiguration and the expectation throughput of a schedule. And the experiment results shows that the proposed algorithm performs well， and has beter throughout. 　　Key words：Mobile Cloud Computing； Reconfiguration Delay； Capacity Region； Max-Weight 　　0引言 　　目前，全球范围内蜂窝网络中数据量正以每年两倍的速度加速增长，这就使得蜂窝网络中的数据传输对现有的网络吞吐带来了严峻挑战。而在这种形势的强力推动下，数据的Offloading技术研究即已成为当前的热点和焦点。Offloading技术研究就是采用非蜂窝设计来辅助蜂窝网络中移动终端的数据传输的相关开发过程。其中，蜂窝网络中比较热门的技术手段就是采用WiFi接入点来协助数据传输。对于使用无线网络进行数据上传的研究中，基于特定信道模型、并存在干扰限制的无线网络中的调度问题已经在很多研究工作中取得了一定进展[1-4]，但据专业分析可知，在基于无线网络的offloading研究中，重配置延迟问题并没有得到应有的重视。重配置延迟指的是，无线网络中的设备在配置参数发生改变时，就会对其服务进行重新配置，而实现配置却是一个耗费时间的过程。在常规研究中，因为数据传输速率低，由重配置延迟带来的影响几乎可以忽略不计，所以这种延迟并未见到任何系统研究。但是在高速数据传输的网络中，重配置延迟即已成为一个重要现象，因为在高速数据传输的系统中，数据速率高、延迟要求高，数据传输的重配置频率也随之提高，此时与传输周期成比例的重配置延迟对于系统吞吐的影响将无可忽视。在卫星网络中，从一个基站切换到另一个基站的时间大约是10毫秒左右[5]；在光通信系统中，激光调制延迟一般在微秒到毫秒级别[6]；在无线网络中，切换信道时候，锁相环中的晶振大约需要200微秒的时间进行重配置。文献[5，7]在文献[1]中的研究结果表明，对于Atheros 5512无线网卡切换信道宽度或者信道中心频率的时间大约在4.11/0.244毫秒左右