...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Annales des Telecommunications >Assignment and collaborative execution of tasks on transient clouds
【24h】

Assignment and collaborative execution of tasks on transient clouds

机译：在瞬态云上分配和协作执行任务

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Abstract Transient clouds (TC) are temporal clouds that enable nearby mobile devices to form an ad hoc network and advertise their capabilities as cloud services. Through utilizing the collective power of the group, devices are no longer constrained by their local hardware and software capabilities. TC harness the ubiquitous nature of mobile devices along with their ever-increasing sets of capabilities in providing a rich computing platform. In this paper, we present two instantiations of task assignment algorithms that achieve various goals such as balancing the load on devices and minimizing the cost of communication. In the first instantiation, we consider a centralized approach in which a cluster head is responsible for maintaining the list of capabilities and assigning tasks to devices based on their capabilities. We present a modified version of the Hungarian method that allows for balancing the load on devices. In the second instantiation, we consider a distributed approach in which devices advertise and find capabilities through an overlay network. The overlay is designed to capitalize on locality and thus seeks to minimize the cost in finding devices with certain capabilities. We evaluate the performance of our TC through extensive simulation experiments complemented by a realistic implementation on a set of devices.
机译：摘要临时云（TC）是时间云，它使附近的移动设备能够形成自组织网络并宣传其作为云服务的功能。通过利用小组的集体力量，设备不再受其本地硬件和软件功能的限制。 TC充分利用了移动设备的无处不在的性质，以及它们不断增加的功能集，以提供丰富的计算平台。在本文中，我们提出了任务分配算法的两个实例，这些实例实现了各种目标，例如平衡设备上的负载并最大程度地降低了通信成本。在第一个实例中，我们考虑一种集中化的方法，其中群集头负责维护功能列表，并根据设备的功能向设备分配任务。我们提出了匈牙利方法的修改版本，该方法允许平衡设备上的负载。在第二个实例中，我们考虑一种分布式方法，在该方法中，设备通过覆盖网络来通告和查找功能。覆盖图旨在利用局部性，因此力求将查找具有某些功能的设备的成本降至最低。我们通过广泛的仿真实验以及一组设备上的实际实现来评估TC的性能。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号