###
DOI:
Journal of Software:2006.17(1):31-38

一种任务类型敏感的J2EE事务调度算法
丁晓宁,张昕,金蓓弘,黄涛
(中国科学院,软件研究所,软件工程技术研究中心,北京,100080;中国科学院,研究生院,北京,100049)
A Task-Type Aware Transaction Scheduling Algorithm in J2EE
DING Xiao-Ning,ZHANG Xin,JIN Bei-Hong,HUANG Tao
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3376   Download 3040
Received:June 27, 2005    Revised:June 27, 2005
> 中文摘要: J2EE(Java 2 platform enterprise edition)是构建分布式企业应用的基础中间件平台,当前的J2EE事务对资源的访问调度仍然是简单的先来先服务策略,导致服务器负载很重时,次要任务和关键任务争夺有限的资源,降低了关键任务的性能与成功率.为此,有必要识别任务类型,在资源不足时优先保证关键任务事务的执行.但提交给J2EE的事务基于交互方式执行,且缺乏必要的调度信息,因而不能简单地沿用已有的优先级驱动调度算法.提出一种新的事务调度算法TMPBP(threaded multi-queue priority-based protocol),该算法能够安全、有效地提高系统重负载情况下关键事务的服务质量,防止饥饿和优先级倒置.TMPBP包含了一种新的启发式优先级分派算法HRS(heuristic resource statistics),可以在调度信息缺乏的J2EE环境下动态识别关键事务.结果表明,通过合理地选择参数,TMPBP算法能够显著地提高关键事务的服务质量.
中文关键词: J2EE  事务调度  优先级  启发式
Abstract:J2EE is the primary middleware platform for distributed enterprise applications. Current J2EE (Java 2 platform enterprise edition) transaction scheduling to entity beans is still a simple First-Come First-Served (FCFS) policy. Due to this simple policy, transaction manager is unable to distinguish the key tasks from the trivial ones and the performance of the key tasks is reduced when the server’s load is heavy. Since some characteristics of J2EE middleware, the traditional scheduling algorithms can not be applied to J2EE directly. This paper puts forward a scheduling algorithm named TMPBP (threaded multi-queue priority-based protocol). The algorithm includes a heuristic priority assignment algorithm named HRS, which can recognize the key tasks dynamically. TMPBP improves the Quality of Service (QoS) of the key tasks effectively under heavy load. It is safe and has no starvation or priority inversion. The performance experiments indicate that a considerable improvement on QoS of key tasks has been achieved under the proper parameters of the algorithm.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National High-Tech Research and Development Plan of China under Grant Nos.2001AA113010, 20002AA413610,2003AA413010, 2003AA115440 (国家高技术研究发展计划(863));the National Grand Fundamental Research 973 Program of China under Grant No.2002CB312005 ( Supported by the National High-Tech Research and Development Plan of China under Grant Nos.2001AA113010, 20002AA413610,2003AA413010, 2003AA115440 (国家高技术研究发展计划(863));the National Grand Fundamental Research 973 Program of China under Grant No.2002CB312005 (
Foundation items:
Reference text:

丁晓宁,张昕,金蓓弘,黄涛.一种任务类型敏感的J2EE事务调度算法.软件学报,2006,17(1):31-38

DING Xiao-Ning,ZHANG Xin,JIN Bei-Hong,HUANG Tao.A Task-Type Aware Transaction Scheduling Algorithm in J2EE.Journal of Software,2006,17(1):31-38