Multi-layer optimization in service-oriented sensor grid

Multi-layer optimization in service-oriented sensor grid
复制标题

DOI:
10.1016/j.eswa.2012.01.011
复制
发表时间:
2012-06
影响因子:
8.5
通讯作者:
Chunlin Li;La-yuan Li
Chunlin Li;La-yuan Li
中科院分区:
计算机科学1区
文献类型:
--
作者:
Chunlin Li;La-yuan Li

文献摘要

相似文献

传感器设备,如视频摄像机,红外传感器和麦克风被广泛利用在网格应用。研究了面向服务的传感器网格中的多层优化问题,分别在资源层受资源约束、服务层受服务组合约束和应用层受用户偏好约束的情况下,对传感器网格的效用函数进行优化。该多层优化问题可分解为传感器网格资源分配问题、服务组合问题和用户满意度最大化问题,三者通过传感器网格资源容量和服务需求的优化变量相互作用。该算法通过迭代算法将传感器网格全局优化问题分解为三层三个子问题。仿真结果验证了多层优化算法的有效性。通过实验比较了多层全局优化方法与应用层局部优化方法和资源层局部优化方法的性能。
Sensor devices such as video cameras, infrared sensors and microphones are being widely exploited in grid application. The paper deals with multi-layer optimization in service oriented sensor grid to optimize utility function of sensor grid, subject to resource constraints at resource layer, service composition constraints at service layer and user preferences constraints at application layer respectively. The multi-layer optimization problem can be decomposed into three subproblems: sensor grid resource allocation problem, service composing problem, and user satisfaction degree maximization problem, all of which interact through the optimal variables for capacities of sensor grid resources and service demand. The proposed algorithm decomposes global sensor grid optimization problem into a sequence of three sub-problems at three layers via an iterative algorithm. The simulations are conducted to validate the efficiency of the multi-layer optimization algorithm. The experiments compare the performance of the multi-layer global optimization approach with application layer local optimization and resource layer local optimization approach respectively.