首页> 外文会议>2017 Wireless Days >A greedy approach for resource allocation in Virtual Sensor Networks
【24h】

A greedy approach for resource allocation in Virtual Sensor Networks

机译:虚拟传感器网络中资源分配的贪婪方法

获取原文
获取原文并翻译 | 示例

摘要

Virtual Sensor Networks (VSNs) envision the creation of general purpose wireless sensor networks which can be easily adapted and configured to support multifold applications with heterogeneous requirements, in contrast with the classical approach of wireless sensor networks vertically optimized on one specific task/service. The very heart of VSNs' vision is the capability to dynamically allocate shared physical resources (processing power, bandwidth, storage) to multiple incoming applications. In this context, we tackle the problem of optimally allocating shared resources in VSNs by proposing an efficient greedy heuristic that aims to maximize the total revenue out of the deployment of multiple concurrent applications while considering the inherent limitations of the shared physical resources. The proposed heuristic is tested on realistic network instances with notable performances in terms of execution time while keeping the gap with respect to the optimal solution limited (below 5% in the tested environments).
机译:与在一个特定任务/服务上垂直优化的无线传感器网络的经典方法相比,虚拟传感器网络(VSN)设想了一种通用无线传感器网络的创建,可以轻松地对其进行配置和配置,以支持具有异构需求的多种应用。 VSN愿景的核心是能够将共享的物理资源(处理能力,带宽,存储)动态分配给多个传入应用程序。在这种情况下,我们通过提出一种有效的贪婪启发式方法来解决在VSN中最佳分配共享资源的问题,该方法旨在在考虑共享物理资源的固有局限性的同时,最大化部署多个并发应用程序的总收入。拟议的启发式方法在具有出色执行时间性能的现实网络实例上进行了测试,同时保持了与最佳解决方案的差距(在测试环境中低于5%)。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号