Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering

Previous Articles     Next Articles

Buffer Management Strategy of Priority Queue Based on Gray Prediction Model

TANG Dingyong  1,LIN Zhenghong  2,JIANG Hong  2   

  1. (1. Engineering Center of CAD,Southwest Jiaotong University,Chengdu 610031,China; 2. School of Information Engineering,Southwest University of Science and Technology,Mianyang 621010,China)
  • Received:2014-07-07 Online:2015-05-15 Published:2015-05-15

基于灰色预测模型的优先级队列缓存管理策略

唐定勇1,林正红2,江 虹2   

  1. (1. 西南交通大学CAD 工程中心,成都610031; 2. 西南科技大学信息工程学院,四川绵阳621010)
  • 作者简介:唐定勇(1972 - ),男,研究员、博士研究生,主研方向:信息安全,数据挖掘;林正红,硕士研究生;江 虹,教授、博士。
  • 基金资助:
    国家科技支撑计划基金资助项目(2012BAH20F01);四川省制造业产业链协同与信息化支撑技术重点实验室基金资助项目(2013002)。

Abstract: To solve the service queue management problem in the Enterprise Service Bus(ESB) integration platform, the buffer management strategy of priority message service queue is proposed. This strategy puts the different priorities business data into different queues. The Business is serviced according to the order of priority packets. Before the next packets arrive,the strategy uses gray prediction to make a real-time prediction about the priority queue’ s buffer size which can be assigned,makes the queue’s buffer allocation more reasonable. Experimental results show that the proposed strategy not only can guarantee high priority and low priority traffic to run smoothly in ESB integration platform,but also can reduce the average waiting time,the average residence time for high priority traffic and the risk of message queue congestion.

Key words: software Enterprise Service Bus(ESB), priority, buffer management, service scheduling, gray prediction, stability analysis

摘要: 为解决企业服务总线(ESB)集成平台中的服务队列管理问题,在考虑队列优先级因素的基础上,提出一种 优先级消息服务队列缓存管理策略。将不同优先级的业务数据封装为消息服务放入不同队列中,按照消息优先级 顺序对其进行服务管理,在下一次业务消息到达前,使用灰色预测模型实时预测优先级队列的缓存分配情况,使得 队列缓存分配更合理。实验结果表明,该策略能保障ESB 集成平台中高优先级业务和低优先级业务的正常运行, 并降低高优先级业务的平均等待时间、平均停留时间及消息队列拥塞的风险。

关键词: 软件企业服务总线, 优先级, 缓存管理, 服务调度, 灰色预测, 稳定性分析

CLC Number: