基于线性规划的移动数据库广播调度算法研究

Research on scheduling algorithm of broadcast-data in mobile database broadcasts based on linear programming

阐述了移动计算通用模型和移动数据库广播技术及发展状况,介绍了移动广播领域中经典的多盘广播调度算法。在多盘广播调度算法的基础上,运用统筹学的线性规划对所要广播的数据进行最优规划,并通过调度算法优化调度。

The model of mobile computing and the broadcast technology of mobile database were described. A classic multi-disk broadcast scheduling algorithm in mobile broadcast domain was introduced. Based on the scheduling algorithm of multi-disk, linear programming was applied to optimize the design of broadcast data. Furthermore, the schedule was optimized by scheduling algorithm.