旅游信息系统中的防冲突任务调度模型仿真  

Simulation of Anti-Collision Task Scheduling Model of Tourism Information System

作　　者：杨宏波[1,2] 

机构地区：[1]同济大学经济管理学院,上海243000 [2]凯里学院信息工程学院,贵州凯里556000

出　　处：《计算机仿真》2015年第6期447-451,共5页Computer Simulation

基　　金：黔科合J字LKK[2013]32号

摘　　要：针对旅游业的持续火爆,智能化的旅游信息系统中存储的相关信息越来越大,对同一旅游信息资源可能同时存在大量的任务请求,使得任务调度过程的周期要求越来越短。传统的任务调度仅仅采用分时请求的方式。严重时隙性与调度的关系,随着调度任务不断增加,当调度周期足够小时,只能以排队等待的方式完成调度,降低了任务调度效率。提出基于时隙ALOHA算法的大型旅游信息系统任务调度方法。建立ALOHA防冲突任务调度模型,计算最优时隙与管理模块之间的关系,得到系统在时隙数目、管理模块数目和调度效率之间的关系。以上述关系为基础对时隙值的临界点进行搜索,最大程度避免了大型旅游信息系统中管理模块发生冲突的现象。实验结果表明,利用改进算法进行大型旅游资源信息系统任务调度,能够有效避免调度过程中的冲突,提高了旅游信息传输的效率。A task scheduling method of large tourism information system was proposed in the paper, based on time slot ALOHA algorithm. An ALOHA anti - collision task scheduling model was established to calculate the rela- tion of the optimal time slot and management module, so as to acquire the relationship between the time slot number, number of management module and the scheduling efficiency of the system. Based on this relationship, the critical point of time slot value was searched to avoid the conflict phenomenon existing in management modules in large tourism information system to the extent. The experimental results show that the improved algorithm can effectively a- void conflicts in the process of scheduling and improve the efficiency of the transmission of tourism information.

关 键 词：大型旅游信息系统 防冲突 任务调度 

分 类 号：TP211[自动化与计算机技术—检测技术与自动化装置]