Mobility-aware cost-efficient job scheduling for single-class grid jobs in a generic mobile grid architecture
Mobility-aware cost-efficient job scheduling for single-class grid jobs in a generic mobile grid architecture
复制标题
DOI：
10.1016/j.future.2009.05.003
复制
发表时间：
2010-10
期刊：
影响因子：
--
通讯作者：
P. Ghosh;Sajal K. Das
中科院分区：
文献类型：
--
作者：
P. Ghosh;Sajal K. Das
在本文中，我们提出了一个节点的移动性预测框架的基础上，一个通用的移动的网格架构。我们展示了如何使用这个框架来制定一个具有成本效益的作业调度计划的基础上，在无线接入点的预定的公平定价策略。该定价策略是一个不完全信息的、以单位资源价格和带宽分配比例为变量的交互式讨价还价博弈。所提出的成本最优作业分配方案用于将网格计算作业分配到移动的节点，并考虑带宽约束、内部作业（例如， 呼叫处理）到达节点的速率沿着与节点移动性有关的问题。仿真结果表明了该算法的有效性。
In this paper, we present a node mobility prediction framework based on a generic mobile grid architecture. We show how this framework can be used to formulate a cost effective job scheduling scheme based on a predetermined fair pricing strategy at the wireless access point. The pricing strategy formulates an incomplete information, alternating-offers bargaining game on two variables, such as price per unit resource and percentage of bandwidth allocated. The proposed cost-optimal job allocation scheme is for distributing grid computing jobs to the mobile nodes and considers the bandwidth constraints, the internal job (e.g., call processing) arrival rate at the nodes along with issues pertaining to node mobility. The simulation results point to the efficacy of our algorithm.