基于功能片的无线迁移工作流机制研究

论文摘要

为了更好地解决企业面临的如何提高效率、提高商务处理能力以及如何实现业务过程的自动化等问题,工作流管理系统的设计越来越得到人们的关注。而由于现代企业的信息系统呈现出分布性、自治性、异构性的特点,工作流程执行过程中会涉及到大量的信息传输及异构计算机之间的适应性操作,在这种形势下,迁移工作流成为了近年来工作流管理研究的一个重要方向。随着无线网络及移动通信技术的发展,各种移动应用层出不穷,现在的一些PDA和智能手机拥有了相当大的存储能力和计算能力,过去在PC上实现的安全、加密技术大部分在手机上也能够做到。这些技术的发展为迁移工作流在无线环境中的扩展提供了契机,也表达出了人们对这种扩展的需求。但是,由于设备的移动性、无线网络连接的低带宽低可靠性和移动设备的资源有限性等因素,原有的大型迁移工作流系统无法直接在无线环境中运行。因此,怎样使大型应用软件在无线环境中可以不降级运行,成为实现无线环境中迁移工作流系统的关键问题。为了解决以上问题,本文在现有理论及研究的基础上,提出了基于功能片的无线迁移工作流系统模型,实现了将大型工作流程序进行功能片的划分及功能片的调度与动态装载机制,并通过模拟系统的运行验证了其合理性。本文所做的主要工作有:1,在对无线环境中的移动设备上运行大型工作流程序的功能需求和资源需求进行分析的基础上,定义了功能片的概念,并基于功能片构建了无线迁移工作流系统框架模型,给出了各组成部分的工作模式。2,基于程序切片技术提出一种将大型应用程序切为功能独立的功能片的方法,给出其具体实现机制,并以此对大型工作流程序进行功能片的划分,使之在资源有限的移动设备上运行时可以通过按需下载相应的功能片进行组装来实现。3,参考嵌入式操作系统的进程调度方法,对实现工作流程的各功能片特性进行分析,提出了一种工作流程语义与功能片周期共同确定优先级的功能片调度方法和一个功能片就绪表,并基于此实现了功能片的动态装载机制。4,设计一个移动酒店预订系统,给出其具体工作流程定义,并基于移动Agent平台Aglet利用上述机制对其进行仿真实现,验证了本文提出的功能片划分及动态装载机制的可行性及实用性。

论文目录

• 摘要
• Abstract
• 第一章 绪论
• 1.1 研究背景及意义
• 1.2 研究现状
• 1.3 本文主要研究内容及创新点
• 1.4 本文组织结构
• 第二章 相关技术研究
• 2.1 迁移工作流相关技术基础
• 2.1.1 工作流技术
• 2.1.2 迁移工作流管理系统
• 2.2 嵌入式实时调度算法研究
• 2.2.1 任务的概念
• 2.2.2 嵌入式实时调度算法的分类
• 2.2.3 常见的实时调度算法
• 2.3 程序切片技术研究
• 2.4 本章小结
• 第三章 基于功能片的无线迁移工作流系统框架
• 3.1 无线迁移工作流系统框架
• 3.1.1 工作流单元的定义
• 3.1.2 基于工作流单元构建无线迁移工作流系统框架
• 3.2 基于程序切片技术构造功能片
• 3.2.1 构造PDG
• 3.2.2 程序切片的构造
• 3.2.3 后期处理
• 3.2.4 编写说明文档
• 3.3 本章小结
• 第四章 无线迁移工作流环境中功能片调度及动态装载机制的设计
• 4.1 动态装载单元的定义
• 4.1.1 功能片
• 4.1.2 功能片说明文档
• 4.1.3 功能片控制块
• 4.2 功能片的调度算法
• 4.2.1 RM 调度算法分析
• 4.2.2 扩展的RM 调度算法
• 4.3 基于扩展的RM 调度算法实现功能片动态装载机制
• 4.3.1 移动设备上的功能片调度机制
• 4.3.2 移动设备上的功能片动态装载机制
• 4.4 本章小结
• 第五章 基于功能片的无线迁移工作流系统实现
• 5.1 开发环境
• 5.1.1 系统开发软硬件环境
• 5.1.2 相关平台工具
• 5.2 基于功能片的酒店预定系统的设计与实现
• 5.2.1 工作流程定义
• 5.2.2 功能片调度及动态装载机制实现
• 5.3 系统运行演示
• 5.4 本章小结
• 第六章 工作总结与展望
• 6.1 本文已完成的工作
• 6.2 进一步工作展望
• 参考文献
• 发表论文和参加科研情况说明
• 致谢