共查询到20条相似文献，搜索用时 234 毫秒
1.
刘静 《实验室研究与探索》2019,(2):99-105
移动云计算可以通过将计算任务从资源受限的移动设备卸载至云端以增强移动设备的计算能力,而如何实现约束条件下的能效计算卸载机制是当前的主要挑战。针对以降低移动设备能耗和应用完成时间为目标,将移动云计算的卸载问题形式化为博弈问题,提出一种分布式计算卸载博弈算法。分析了博弈的结构属性,证明了博弈算法在同质和异质无线访问情形下均能产生Nash均衡解,量化了算法在集中式最优解基础上的效率。数值仿真结果表明,在以能耗与完成时间衡量的总体能效代价性能上,新算法是有效可行的,在计算规模增大时依然拥有良好性能。 相似文献
2.
3.
研究了同时考虑生产和能源标准的电弧炉的炉次调度问题,以最小化完工时间和用电成本为目标,构建数学模型.证明了此问题是NP难问题,提出了有效求解算法——LPT-Gene算法,分析了不同加工能耗和电价对最优调度方案的影响,研究了不同权重值和高峰电价与低谷电价之间的差值变化对最优解的影响.算例结果表明:企业在生产中考虑能源消耗成本对最小完工时间影响不大;提出的LPT-Gene算法较GA更适用于所提的研究问题;避免高电价期间生产,减少机器加工能耗差可以有效减少能源消耗成本.研究结果可以为管理者提供在分时电价政策下节省能源消耗成本提高生产率的管理启示. 相似文献
4.
针对多载波DSL系统在指定用户数据速率的情况下尽量降低传输功率,以降低对系统中其它设备的电磁干扰,提出了一种多用户比特加载算法.首先对该算法模型进行了分析,提出了数学公式,考虑了比特最高限额及功率最大值限制的情况,然后分析该问题的优化解的复杂度,最后在DSL系统环境下进行仿真,结果发现,该算法在2个用户的情况下与最优解几乎相同,比离散化的贪婪迭代算法性能要好,计算复杂度也较低. 相似文献
5.
针对URMS的特点,在其查询组件中设计了一种基于流的XML查询算法.详细地介绍了由查询表达式构造查询自动机的步骤;实现了一个基于流的XML文档查询系统的原型.通过实验表明,提出的方法能够适应XML流的查询,在内存利用率上优于传统的基于内存的XML查询算法. 相似文献
6.
7.
提高云计算系统资源利用率一直是云计算研究的重点内容之一。基于此,将传统的多目标蚁群算法进行改进,并结合排除法解决虚拟机放置的多目标优化的问题,该算法可以通过信息素的不断更新,最终收敛得到最优解。主要考虑了服务级合约违背率（S）、资源损耗（W）、电源消耗（P）3个因素。实验结果表明,与传统的启发式方法和遗传算法相比,该算法有利于并行计算,能够在多个相互冲突的目标间实现最优权衡和折衷,在服务级合约违背率较少的情况下,系统资源浪费和电源消耗最少,具有可行性。 相似文献
8.
9.
《西安文理学院学报》2020,(2)
在Android移动设备中,图像传输会消耗大量的资源,从而影响用户体验质量.提出了一种基于边缘计算的图像压缩算法,根据输入图像的下采样和局部特征描述符来描述输入图像.描述符用于检索边缘数据库中高度相关的图像并识别相应的图像补丁.利用解码后的下采样图像中提取的相应向量预测局部描述符的特征向量.通过变换、量化和熵编码对预测的残差向量进行压缩.实验结果表明,该算法在压缩比和视觉质量均优于现有的算法. 相似文献
10.
在移动虚拟计算环境下,代理往往会出现基本的安全问题。为解决移动虚拟计算环境中安全代理问题,提出了一个基于ID单轮双线性密钥协商协议。该协议中,所有代理可以在一次会话中生成认证组密钥。对虚拟计算环境下总的安全问题进行了分析,并对虚拟计算环境进行了效率分析,提出了具有较低计算消耗的方案。 相似文献
11.
研究了多用户场景下多载波码分多址系统（MC—CDMA）的下行信道和功率分配,并将吞吐最大化问题建模成一个混合整数优化问题．为了简化分析,将问题分成2个低复杂度的子问题：功率分配和信道分配．这2个子问题可分别被一个次最优自适应功率分配算法（APA）和一个最优自适应信道分配算法（ACA）解决．通过联合APA和ACA算法,进一步提出了一个自适应信道和功率的分配方案．仿真结果表明：与传统的均匀功率分配算法相比,提出的APA算法更加适用于MC—CDMA系统;此外,提出的自适应信道和功率分配方案可以显著地提高系统吞吐量性能． 相似文献
12.
为了满足OFDMA-WLAN系统下行通信中多用户的不同业务需求,提出一种基于公平性和QoS服务保障的资源分配算法.不同的QoS要求被转换成不同的速率要求来计算QoS满意等级;优化目标被修改为公平性驱动的优化函数以提供公平性保障;复杂的资源分配问题被划分为信道分配和功率分配问题,并通过二分图匹配和注水法得到分配结果.与其他算法相比,所提出的算法牺牲了较少的数据速率换取更高的公平性和QoS满意度.仿真结果表明所提算法具有保障QoS和公平性的能力,且在QoS、公平性和速率之间权衡折中时表现更好. 相似文献
13.
High-speed train communication system is a typical high-mobility wireless communication network. Resource allocation problem has a great impact on the system performance. However, conventional resource allocation approaches in cellular network cannot be directly applied to this kind of special communication environment. A multidomain resource allocation strategy was proposed in the orthogonal frequency-division multiple access （OFDMA） of high-speed. By analyzing the effect of Doppler shift, sub-channels, antennas, time slots and power were jointly consid- ered to maximize the energy efficiency under the constraint of total transmission power. For the purpose of reducing the computational complexity, noisy chaotic neural network algorithm was used to solve the above optimization problem. Simulation results showed that the proposed resource allocation method had a better performance than the traditional strategy. 相似文献
14.
Wavelength and bandwidth allocation is important for multicast communication in optical networks. In this paper, a new method based on scheduling theory is proposed. The proposed method formulates wavelength bandwidth capacity as a large rectangle and these multicast stream bandwidth requirements as small rectangles. It treats the wavelength and bandwidth allocation question as a rectangle packing problem. The proposed algorithm solves the problem by taking quasi-human strategy with Euclidian distance. It is an effective heuristic algorithm to quickly solve multicast stream bandwidth allocation problem in optical networks by theoretic analysis. Further simulation experiments show the bandwidth allocation algorithm can increase network utilization and have a good fairness performance for unicast stream and multicast stream in optical networks. The results indicate the effectiveness of the algorithm. 相似文献
15.
The sleep mode which works upon low arrival traffic is introduced in IEEE802.16e standard to reduce the power consumption of the mobile access terminal. Due to the rapid growth in the sleep interval in the exponential growth algorithm prescribed in IEEE802.16e, the power saving efficiency of the mobile access terminal is limited and the average delay time of receiving data frames is prolonged when the arrival rate of data frames is low. To obtain lower power consumption and shorter average delay time, the l... 相似文献
16.
We propose the spectrum allocation and resource scheduling algorithms in cognitive point to multipoint （PMP） networks with rapid changes of spectrum opportunities and present a media access control （MAC） protocol based on these algorithms. The objective of spectrum allocation is to make efficient use of the spectrum while maintaining the transceiver synchronization on frequency and time in the network. The objective of resource scheduling is to guarantee the quality of service （QoS） requirements of different kinds of connections and to minimize the total energy consumption in the network as well. By sensing only a small set of possible channels in each slot based on the state transition probability of each channel, our spectrum allocation algorithm achieves high spectrum efficiency in the network. The resource scheduling problem is divided into three sub problems and we derive optimal solutions to these problems by greedy algorithm and convex optimization. The simulation results show that our algorithm can make efficient use of the spectrum and the network resources at a cost of low computational complexity. 相似文献
17.
目前基于无人机的物联网信息与能量同传优化研究大都只考虑了单无人机且部署固定高度的情形,针对这一局限性,设计一个多无人机辅助的信息与能量同传系统,并提出一个联合优化设备关联关系、无人机位置、无人机发射功率和设备功率分割比的多变量固定交替迭代优化算法,以实现设备最小采集能量最大化。在每次迭代中,首先根据信号强度确定关联关系,并利用基于禁忌搜索的无人机位置优化算法,确定无人机位置;其次利用一阶泰勒展开式将非凸问题近似为凸问题,求解无人机发射功率和设备功率分割比。仿真实验表明,相比于多个基准对比方案,所提算法和策略能够获得更优的最小采集能量。 相似文献
18.
To avoid interference, compressed sensing is introduced into multiuser cooperative network. A cooperative compressed sensing and amplify-and-forward(CCS-AF)scheme is proposed, and it is proved that the channel capacity increases compared with the traditional cooperative scheme by considering the CCS-AF transmission matrix as the measurement matrix. Moreover, a new power allocation algorithm among the relays is proposed to improve the channel capacity. Numerical results validate the effectiveness of the proposed scheme. 相似文献
19.
Cross-layer design of energy-saving AODV routing protocol 总被引：1，自引：0，他引：1
Since most ad hoc mobile devices today operate on batteries, the power consumption becomes an important issue. This paper proposes a cross-layer
design of energy-aware ad hoc on-demand distance vector (CEAODV) routing protocol which adopts cross-layer mechanism and energy-aware metric to improve
AODV routing protocol to reduce the energy consumption and then prolong the life of the whole network. In CEAODV, the link
layer and the routing layer work together to choose the optimized transmission power for nodes and the route for packets.
The link layer provides the energy consumption information for the routing layer and the routing layer chooses route accordingly
and conversely controls the link layer to adjust the transmission power. The simulation result shows that CEAODV can outperform
AODV to save more energy. It can reduce the consumed energy by about 8% over traditional energy-aware algorithm. And the performance
is better when the traffic load is higher in the network. 相似文献
20.
Xin-yu Wang Xiao-hu Yang Jian-ling Sun Wei Li Wei Shi Shan-ping Li 《浙江大学学报(A卷英文版)》2008,9(10):1318-1325
This paper proposes a connected dominating set （CDS） based mobility management algorithm, CMMA, to solve the problems of node entering, exiting and movement in mobile ad hoc networks （MANETs）, which ensures the connectivity and efficiency of the CDS. Compared with Wu＇s algorithm, the proposed algorithm can make full use of present network conditions and involves fewer nodes. Also it has better performance with regard to the approximation factor, message complexity, and time complexity. 相似文献