移动Ag e n t系统中的排队机制研究.pdf

《移动Ag e n t系统中的排队机制研究.pdf》由会员分享，可在线阅读，更多相关《移动Ag e n t系统中的排队机制研究.pdf（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第 2 8卷第 1 1 期 2 0 0 5年 1 1 月 计 算 机 学 报 CHI NES E J OURNAL OF C OM P UTERS Vo 1 2 8 No 1 1 NO V2 005 移动 A g e n t 系统 中的排队机制研究 杨公平 曾广周 卢朝霞 (山东大学计算机科学与技术学院济南2 5 0 0 6 1)摘要针对现有的移动 Ag e n t 系统缺乏排 队机制的课题，定 义 了 Ag e n t 排 队系统 的概 念，然后分 别给 出 了单 工 作节点和复合工作节点的排队模型，讨论 了其 中的排 队规则、服务 规则 和 A g e n t 派遣机 制等关键技 术 实验

2、和分 析 表明，引入排队机制可 以明显改善 Ag e n t 和工作 节点 的运行质量 关键词移动 A g e n t 系统；排 队机 制；排队模型；动态优先 队列；模 型实验 中图法分 类号TP 3 0 1 Ab s t r a c t S t u d y o n t h e Qu e u i n g Me c h a n i s m o f Mo b i l e A g e n t S y s t e m YANG Gon g Pi n g (S c h o o l o f C o mp u t e r S c i e n c e&ZENG Gu a ng Zh ou LU Zha o-X

3、i a Te c h n o l o gy，Sh a n do n g Un i v e r s i t y，J i n a n 2 5 0 0 6 1)The c u r r e nt mob i l e Age n t s y s t e ms a r e l a c k o f q ue ui n g m e c ha n i s m I f a l a r g e nu m b e r of Ag e n t s mi g r a t e t o on e wo r k n o de wi t hi n a s h or t pe r i o d o f t i me，t he a v

4、 e r a ge e x e c u t i v e t i me f o r e a c h Age n t wo ul d b e muc h l o nge r du e t o t he c o mpe t i t i o n f o r t he l i mi t e d r e s ou r c e s I n t hi s p ap e r，t he a ut ho r i nt r o du c e s t h e q ue u i n g c on c e pt i on i nt o m ob i l e Age n t s ys t e ms t o s ol v e

5、t h i s p r obl e m Two q ue u i ng mod e l s a r e c r e a t e d f o r c o r r e s p o nd i ng t wo di f f e r e nt t yp e s o f wor k n o de s we n t b y t h e n a me o f s o l e wo r k-n o d e a n d c o mp o u n d wo r k n o d e Fo r e a c h mo d e l，a s e t o f d e t a i l e d q u e u i n g r u

6、l e s，s e r v i c e r u l e s a n d t h e Ag e n t d i s p a t c h i n g me c h a n i s m a r e d e f i n e d Au t h o r s c h o o s e P N m 。qu e u i ng mo de l t o i m p l e me n t qu e u i ng me c ha n i s m i n s ol e wor k n od e，a nd us e d yn a m i c pr i o r i t y qu e u e t o ma na g e wa i

7、 t i ng Age nt s Comp oun d wo r k n o de i s ma de up o f a l o t o f s o l e wo r k no de s，whe n a Age n t mi gr a t e d t o o ne c o m p o un d wo r k-no de，i t wou l d be d i s pa t c he d t o o ne s o l e wor k n od e a c c or di ng t o t he t a s k t yp e whi c h wi l l be e x e c u t e dThe

8、e f f e c t i ve ne s s o f t h e q ue u i n g me c ha n i s m i S e v i d e n t i n t h a t i t c a n a l l e v i a t e t h e l o a d o f wo r k n o d e s wh i c h a r e i l l u s t r a t e d wi t h t h e e x-p e r i me n t r e s ul t s a t t he e n d o f t hi s p a pe r Ke y wo r d s mob i l e Age

9、 n t s y s t e m；q ue ui n g m e c h a ni s m；q ue u i n g mo de l；dy na mi c pr i o r i t y q ue u e；mo de l e xp e r i m e n t 引 目 排队是 日常生活和工作中常见的现象，排队问 题 由两方面构成：一方有需求，要求得到服务，要求 服务的人或设备称为顾客；另一方要设法满足对方 的要求给予服务，服务人员或服务机构称为服务员 或服务台；顾客与服务台构成一个排队系统 顾客渊 源而来，受许多因素 的影响，顾客到达服务 台的时刻 是随机的，服务 台也受许多因素的影响，服务完一个

10、 收稿 日期；2 0 0 3 1 2-2 6；修改 稿收 到 日期：2 0 0 5 0 6 0 7 本课 题得到 国家 自然 科学基 金(6 0 4 7 3 1 2 3)、山东 省科 学技术 发展 计划项 目基 金(0 3 1 1 1 0 1 2 3)资助 杨公平，男，1 9 7 0年生，博士研 究生，副教授，主要 研究方 向为智能 计算 E ma i l；g p y a n gs d u e d u c n 曾广周，男，1 9 4 7年生，教授，博士生导师，主要研究领域包括 C S CW、智能计算、移动计算及 其应用技术 卢朝 霞，女，1 9 7 4年 生，博士研究 生，主要研 究方向为工作

11、 流管理 维普资讯 http:/ 计 算 机 学 报 顾客的时间长短也是随机的 因此，在任一时刻要求 服务的顾客数超过服务台的服务容量时，顾客就必 须排队等待，直到服务台出现空闲时才得到服务，服 务完后 离 开 在移动 Ag e n t 系统 中，Ag e n t为完成创建者 赋 予的任务要在其它工作节点之间进行迁移 从 角色 上划分，移动 Ag e n t 系统主要 由移动 Ag e n t 本体和 Ag e n t 服务设施即 Ag e n t服务器组 成，每个 工作 节 点的 Ag e n t服务器对迁移来 的 Ag e n t 进行安全 认 证，为 Ag e n t 分配和提供所需 的

12、资源及 服务，控 制 Ag e n t 的运行 由于工作节点所 能够提供的资源和 服务 总是有 限 的，因此，当 多 个 Ag e n t 在 同一 时 间 段内迁入工作节点 时，Ag e n t服务器应该引入排 队 机制，以便对 Ag e n t的资源竞 争做 出限制，防止过 多 Ag e n t 的并发运行影响工作节点的服务质量 F I PA(F o u n d a t i o n f o r I n t e l l i g e n t P h y s i c a l Ag e n t s)从不同方面详细规定或建议 了 A g e n t 在体系结构、通信、移动、知识表达、管理和安 全等

13、内容，对 Ag e n t 在运 行 方 面 的调 度 策 略 未 做 规 定；现 有 的移 动 Ag e n t 系统如 a g l e t 1 、a j a n t a 引、c o n c o r d i a 。均 采用 这样的调度策略：对迁移过来 的 Ag e n t 做必要 的安 全认证后，即让其投入运行，资源和服务方面的调度 和管理工作交由操作 系统承担 缺乏排 队机制 的移 动 Ag e n t 系统其缺点是明显的：如果 在同一时间段 内有过多的 Ag e n t 迁移到 同一个工作节点，则拥挤 和资源竞争必定会 引起该工作节点运行负载过重，致使在该工作节点 上运行 的各 Ag e

14、 n t 任务完 成时 间延长，甚或影响到系统的稳定性和可靠性 针对上述问题，本文把排队机制引入移动Ag e n t 系统，在下面的第 2节 给出了移动 Ag e n t 排 队系统 的概念；第 3节把工作 节点划分为单工作节点和复 合工作节点，论 述 了复合工作 节点 的结 构和功能；第 4节和第 5 节分别给出了基于两类工作节点的排 队模型，讨论了其 中的排队规则、服务规则、队列管 理、复合 工作节点 结构、Ag e n t派遣机制 等关键 技 术；第 6节给出了模型实验与分析；结合正在进行的 基于移动计算范型 的协 同产品商务平 台研究，本 文 最后指出了移动 Ag e n t 排队机制

15、 中进一步的工作 2 移动 A g e n t 排 队系统 的概念模型 结合排 队论思想，一个移动 Ag e n t 排队系统可 抽象为 Ag e n t 到达 A g e n t服务器后，Ag e n t服务器 根据 当前 资源状 况 和服务需求情 况决 策该 Ag e n t 能否满足运行条件 若满足，便立 即让其运行，否则 让 其等待，服务完后 Ag e n t离开工作节点 因此可 以用图 1 来表示一个移动 A g e n t 排队系统 Ag e n t N 图 1 Ag e n t 排 队 系统 模 型 图 定义 1 移动 Ag e n t 排 队系统 MAQ S是一个 四元组(I

16、M，Q M，S M，O M)，其中，I M 是迁入机构 它 主要 负责移动 Ag e n t的迁 入管理，对到达 的 Ag e n t进行安全 认证，认证 完毕 提交给排 队机构处理；Q M 是排队机构 它对 到达 的移动 Ag e n t 按排 队规 则进 行排 队；S M 是服务机构 主要是指服务台、服务规则和 服务方式等；O M 是迁出机构 它主要负责移动 Ag e n t 的迁 出管 理 对于 Ag e n t 排队系统来讲，移动 Ag e n t 到达工 作节点的过程称之为输入过程，可以用如下定义来 描述输入过程 定义 2 输 入过 程 I P 是 一个 三元 组(AN，AAS，AT

17、 C)，其 中，AN为到达排 队系统的移动 Ag e n t 数量；A AS为移动A g e n t 到达排队系统的方式，A AS=1表示成批到达，AAS=0表示单个到达；AT C为相继到达排 队系统 的移动 Ag e n t 之 间 的间隔时间分布，即输入分布 A()定义 3 S M 是 一 个 六 元 组(S R，S T，S S，S AT，S T C，S AI)，其中，S R为服务规则 用来描述 Ag e n t 服务 器 如何 从排队队列 中选取 Ag e n t 投入运行；服务规则主要 有先到先 服 务(F C F S)、短 进 程 线 程 优 先(S P F S TF)服务、有优 先

18、权 的服务(P S)等；S T为服务 台集 合 S T一 S ，S。，S。，S )，其 中 S (1-i-O)；El e mSe t：一(Age nti d，Pr i o r i t y)；优先关系 R一(1，q l q H，q ED，q P r i o r i t y q Pr i o r i t y，一2，3，)；基本操作 C r e a t e()：创建一个空 的优先 队列；I s E mp t y()：如果 队列为 空，则返 回 t r u e；否则返 回 f a l s e；Ad d(q)：向队列 中添加元 素 q；Tak eo u t(q)：从 队列 中取 出具有最大 优先权 的

19、元素；Ad j u s t(i d，p s)：调整标识 为 的 A g e n t 的优先 数为 p s；)A g e n t 服务器启动后，首先调用 C r e a t e()创建 一个空的优先队列；当 Ag e n t 通过迁入机构 的安全 认证后，排 队机构计算该 Ag e n t的优先数，然 后调 用 Ad d(q)把该 Ag e n t 插入到优先队列；若有 Ag e n t 迁出造成某个服务台空 闲，服务机构 的调度模块则 调用 T a k e o u t(q)选择具有最高优先权的 Ag e n t 投 入运 行 优先级的确定可参考 以下 因素：(1)Ag e n t任务的紧迫 程

20、度(初 始优先数)由 Ag e n t 的创建者在创建 时为其赋予一个 紧迫值(紧 迫值在整个系统 中具有全局可 比性)Ag e n t 迁移到 达某个工作节点后，Ag e n t的创建者还可 以通过与 该工作节点的协商更改紧迫值 (2)Ag e n t 的资源和服务 占用程度 Ag e n t 迁移 到达某个工作节点后，该节点 的排 队机构可以根据 自己的资源情况 和优先策略为其设置一个优先数，例如所需资源少、任务简单 的 Ag e n t 优先运行等 (3)Ag e n t 的等待时间 为保证调度 的公平性，随着 Ag e n t 等待时间的延长，其优先级应该能动态 增长，以便保证每个处于

21、等待状态的 Ag e n t 总有被 选 择运 行 的机 会 动态优先 队列的特性不仅体现在 Ad d(q)操作 时要通过计算优先数而确定 Ag e n t 的插入位置，而 且体现在 Ad j u s t(i d，p s)操作上，排队机构可 以根 据上述因素进行动态的优先权调整 描述动态优先队列最简单的方法是采用无序线 性表，A d d(q)操作的时间复杂度为0(1)，T a k e _ o u t(q)和Ad j u s t(i d，p s)操作的时间复杂度均为0()另一 种 比较高效的描述方法是 采用最大堆(ma x h e a p)，由于堆对应一棵完全二叉树，拥有 n个元素的堆其 高度为

22、 l o g 2(+1)_ 6 ，因此 Ad d(q)，T a k e o u t(q)和 Ad j u s t(i d，p s)操作的时间复杂度为 0(1 o g 2 )5 复合工作节点 的 Ag e n t 排 队模型 对于复合工作节点(图 2)，移动 Ag e n t 既可以 在停靠站服务器上排 队，也可 以在各工作机上分别 排 队 如果在停靠站服务器上排 队，那么服务器排队 机制仍然可以使用 P N m c 模 型，每 台工作机相 当于一个服务 台，此时需要 解决的主要 问题是如何 探测工作机空 闲状态的出现并且依据工作机 的空闲 状 态 适 时进行 Ag e n t 派遣 如 果 以

23、上 一 个 Ag e n t 的 返 回为契机派遣 下一个 Ag e n t，那么两次迁移过程 不仅会引起服务延迟，也不 利于充分发挥服务 台的 潜力 因此，本文 约定：Ag e n t 排 队在各工作机上按 照单工作节点模 型 P N m c 进 行 这样，复合工 作节点 Ag e n t 排队模 型的核心 问题就变成：停靠站 服务器如何根据 Ag e n t的需 求派遣它 到合适 的工 维普资讯 http:/ 1 1期 杨公平等：移动 A g e n t 系统中的排队机制研究 1 8 2 1 作机上排队 当复合工作节点中同时有多个工作机可以满足 某个 A g e n t 的任务需求时，停靠

24、站服务器需要根据 自己的派遣策略为 Ag e n t 优选工作机 本研究采用 的策略是：如果工作机 A上等待 队列 中所有 Ag e n t 需要的资源和服务量最少，则派遣 Ag e n t 到 A，其 中 Ag e n t 对 资源 和服务 的需求量在 Ag e n t 设计 时 与任务一起指定，由停靠站服务器统计 当 Ag e n t 的任务可 以划分成 子任务并且需要 由多个工作机协同完成时，停靠站服务器要考虑派遣 机制 本研究采用 的 Ag e n t 派遣机制有 3种类型：(1)停 靠 站服 务 器 执行 多次 派 遣比如 某 个 Ag e n t 有 3个 串行 的子任务：S u

25、b T a s k 1，S u b T a s k 2，S u b T a s k。，需要分别在 3个工作机 WS ，WS 2，WS。上执行 停靠站服务器先把 Ag e n t 派遣到 WS 上执 行S u b T a s k ，返回后再派遣到 WS 上执行S u b T a s k。，最后派遣到 WS。上执行 S u b T a s k。，所有任务执行完 毕后 A g e n t 返回到停靠站服务器并迁出该工作节点 (2)停靠站服务器为 Ag e n t 创建一个临时旅行 计划，由Ag e n t 携带 以上面 3个工作机执行 3 个 串 行子任务为例，停靠站服务器把 Ag e n t 派遣

26、到 WS 执行 S u b T a s k ，执行完毕后 Ag e n t 根据旅行计划 自 主迁移到 WS。上执行 S u b T a s k ，执行完毕后再 自主 迁移到 WS。上执行 S u b T a s k。，最后返 回到停靠站服 务器并迁出该工作节点 (3)克隆多个 Ag e n t，同时派遣 如果各子任务 之间是可以并行执行的，为提高执行效率，停靠站服 务器可以根据 Ag e n t 创建者的许可克隆多个 Ag e n t 并同时派遣到不同的工作机上执行 假定 S u b T a s k ，S u b T a s k ，S u b T a s k。是 3个可并行执行的子任务，可

27、以分别在 3个工作机 WS ，WS。，WS。上执行 停靠 站服务器首先克隆 3个 Ag e n t：A g e n t C 1，Ag e n t C 2，Ag e ntC 3，然后分 别把 Ag e n t C 1 派遣 到 WS1 执行 Sub Ta s k 1，Ag e ntC 2 派遣 到 WS 2 执行 S u b T a s k 2，Ag e n tC 3 派 遣 到 WS 3 执 行 S u b T a s k 3 Ag e n t C 1，Ag e ntC。，Age ntC。执行完毕后各 自返回到停靠站 服务器，向原 Ag e n t 提交执行结果 最后 Ag e n t 整 合

28、结果并迁出工作节点 6 模型实验和分 析 单工作节点排 队模型为 P N m c o，最大堆作 为动态优先队列，复合工作节点 中 Ag e n t 排 队在各 工作机上进行 下面 的实验 内容为每个移动 Ag e n t 都执行 以下排序任务：排序元素为E o，2 0 0 0 3 之间的 随机整数，元素个数，z 一1 0 0 0 每个 Ag e n t 有 3个子 线程，分别执行 冒泡排序、选择排序和快速排序_ 6 实验 1 无排 队机制 WS 连续向 WS 派遣 6 个 A g e n t，这 6个 Ag e n t 到达 WS 后立 即执 行 表 l 记录了各 Ag e n t的任务开始时

29、刻、任务结束 时刻和 任务执行时间 表 1 无排队机制时各 A g e n t 的任务执行情 况表 A g t 名 称 开 时 结 枣 时 任 行 间 Ln，7 1 2 1 I，s L n，ra i n，s L F i l l n，s 实验 2 P N m co 队 机 制 WS 上 服 务 台 个 数 一3 WS 连 续 向 WS 派遣 6个 Ag e n t，这 6 个 Ag e n t 到达 WS 后排队执行 表 2 记录了各Ag e n t 的任务开始时刻、任务结束时刻和任务执行时间 表 2 有排队机制时各 A g e n t 的任务执行情况表 服 务 台A g t 名 称 开 时 结

30、 亨 时 任 行 日 寸 间 L n，m l n，s J L i l，m l n，s)Lm l n，s J 3 Ag “t 3 1 0,4 2,l 5 l O，4 3,5 2 Ag e n t 6 1 0，4 3，5 2 1 0，4 5，2 2 比较表 l和表 2可 以看出：在设置排 队机制的 移动 Ag e n t 系统中，Ag e n t 执行性 质相 同的排序任 务所需的时间比在没 有排队机制 的移 动 Ag e n t系 统中的明显减少 由于移动 Ag e n t 在任务执行完毕 后随即离开工作节点，因此排 队可 以整体上改善工 作节点的负载性能 对复合工作节点实验，也可以得到类似的结

31、果 7 结束语 在移动 Ag e n t 系统中，工作节点是 Ag e n t 的运 行场所 如果工作节点缺乏 Ag e n t 排 队机制，那 么 过多 Ag e n t的并发运行会导致 工作节点负载过重，使在该工作节点上的 Ag e n t 任务执行时间延长，影 响工作节点 的服务质量 因此，移动 Ag e n t 系统 引 入排队机制，限制过多 Ag e n t 在同一工作节点上的 并 发运 行是必 要 的 本 文从 排 队论 的基本 思想 出发，1 2 3 4 5 6 n n n n n n e e e e e e g g g g g g A A A A A A 维普资讯 http:/

32、 1 8 2 2 计 算 机 学 报 2 0 0 5拒 首先定义了 Ag e n t 排 队系统的概念，然后把工作节 点划分成单工作节点和复合工作节点，并分别给 出 了基于这两类工作节点的排 队模型，讨论 了排 队模 型中排队规则、服务规则、队列管理、复合工作节点 结构及 Ag e n t 派遣机制等关键 技术，最后给 出了模 型实验与分析 实验结果表明，排队机制可以明显提 高工作节点的服务水平和质量 排队机制是移 动 Ag e n t系统 中一个新 的研究 内容，文中提出的模 型在基于移动计算 范式 的迁移 工作流平台上得到 了初步实现 结合正在进行 的基 于移动计算范型的协 同产品商务平台

33、研究，本文进 一步 的工 作包括 以 下几个 主 要 方 面：(1)p N m o o 排队模型 中服务 台数 目的动态调整规则 及实现 机 制；(2)p N m o o 队模型中优先数的动态调整算 法；(3)复合工作节点排 队模型中停靠站服务器对工 作机服务能力的动态评估和优选算法；(4)复合工作 节点排队模型中停靠站排队方式与工作机排队方式 的对 比分析等 参 考 文 献 1 Ar i d o r Y，La n ge DB Ag e n t d e s i g n p a t t e r n s：EI e me n t s of Y ANG Go n g P i n g，b o r n i

34、 n 1 9 7 0 PhD c a n di da t e，a s s o c i at e pr of e s s o r H i s r e s e a r c h i nt er e s t f oc u s e s on i n t e l l i g e n t c ompu t i n g Ba c kg r ou nd Th i s wo r k i s ma i n l y s u p p o r t e d b y t h e Na t i o n a l Na t u r a l Sc i e n c e Fou nd a t i on of Chi na u nd e

35、r gr a n t No 6 04 7 312 3 Ti t l e o f t h e p r o j e c t i s“S t u d y o n t h e Mo d e l Th e o r y a n d S y s t e mi c Me t h o d o f Mi g r a t i n g W o r k f l o w”Th i s p r o j e c t a i ms a t p r o v i d i n g a b o t t o m u p me t h o d t o o r g a n i z e b u s i n e s s p r o c e s

36、s v i a mu l t i Ag e n t n e g o t i a t i o n i n a mo b i l e Ag e n t s y s t e m Ag e n t s e r v e r s c a n b e c o me a b o t t l e n e c k i n a l a r g e-s c a l e Ag e n t s y s t e m W h e n a l a r g e n u mb e r o f Ag e n t s mi g r a t e t o one Age n t s e r v e r wi t hi n a s h or

37、 t pe r i od o f t i me，t h e a v e r a g e e x e c u t i v e t i me f o r e a c h Ag e n t wo u l d s e v e r e l y s u f f e r d u e t o 3 4 5 Age n t a p p l i c a t i o n d e s i g n I n：Pr o c e e d i n gs o f t h e Aut o n o mo us Age n t s 9 8，M i n n e a p o l i s，1 9 9 8，1 0 8 U 5 Ka r nik

38、Ne e r a n，Tr i p a t h i An a nd Ag e n t s e r v e r a r c h i t e c t u r e f o r t h e A j a n t a mo b i l e Ag e n t s y s t e m I n：P r o c e e d i n g s o f t h e 1 9 9 8 I nt e r n a t i o n a l Co nf e r e nc e o n Pa r a l l e l a n d Di s t r i b u t e d P r o c e s s i n g Te c h ni q u

39、 e s a n d Ap p l i c a t i o n s(PDPTA 9 8)，L a s v e g a s，1 9 9 8，6 6 7 3 W a l s h T，Pa c i o r e k N，W o n g D S e c u r i t y a n d r e l ia b i l i t y i n Co n c o r d i a I n：Pr o c e e d i n gs o f t h e Th i r t y Fi r s t An n u a l Ha wa i i I n t e r n a t i o n a l Co nf e r e nc e o

40、n S y s t e m S c i e n c e s，Ko na，Ha wa i i，1 9 9 8，7：4 4 5 3 Ze n g Gua n g Zh o u，Da n g Ya hTh e s t u d y o f mi g r a t i n g wo r kf l o w b a s e d o n t h e mo b i l e c o mp ut i n g p a r a d i g m Ch i n e s e J o u r n a l o f Co mp ut e r s，2 0 0 3，2 6(1 0)：1 3 4 3 1 3 4 9(i n Ch i n

41、e s e)(曾广周，党研 基于移动计算范型 的迁移 工作流研究 计算 机 学报，2 0 0 3，2 6(1 0)：1 3 4 3 1 3 4 9)Me n g Yu Ke Qu e u e ing S y s t e m Ba s i c a nd I t s Ap p l i c a t i o n S h a n g h a i：To n g j i Un i v e r s i t y P r e s s，1 9 8 9(i n Ch i n e s e)(孟玉珂 排 队论基础及应用 上海：同济大学 出版社，1 9 8 9)W a n g Sh i Li，S u n Xi a o Do

42、 n g Da t a S t r u c t u r e s，Al g o r i t h m s，a n d Ap p l i c a t i o n s B e i j i n g：C h i n a Ma c h i n e P r e s s，2 0 0 2(i n C h i n e s e )(汪诗林，孙 晓东译 数据结构、算 法与应用 北京：机械工业 出版 社，2 0 0 2)Z ENG Gu a n g Zh o u，b o r n i n 1 9 4 7，p r o f e s s o r，Ph D s u pe r v i s or Hi s r es e a r c h

43、 i nt e r es t s i nc l u de CSCW，i n t e l l i ge nt c o mp u t i n g t h e o r y a n d t e c h n o l o g y，mo b i l e c o mp u t i n g a n d i t s a p pl i c a t i on t e c hn ol og y L U Z h a o-Xi a，b o r n i n 1 9 7 4，Ph D c a n d i d a t e H e r r e s e a r c h i n t e r e s t i s ma i n l y w

44、o r k f l o w ma n a g e me n t t h e c o mp e t i t i o n f o r t h e l i mi t e d r e s o u r c e s Th i s p a p e r s o l v e s t h e p r o b l e m b y i n t r o d u c i n g t h e q u e u i n g c o n c e p t i o n i n t o t h e mob i l e Age n t s y s t e m Exp e r i me nt s s ho w t ha t t he qu

45、 e ui ng m e c h a n i s m i s e f f e c t i v e i n i mp r o v i n g b o t h t h e r u n n i n g q u a l i t y o f Ag e n t s a n d t h e p e r f o r ma n c e o f Ag e n t s e r v e r s Th e r e s e a r c h d i r e c t i o n o f t h i s g r o u p i n c l u d e s mo b i l e Ag e n t s y s t e m，wo r k f l o w ma n a g e me n t，a r t i f i c i a l i n t e l l i g e n c e a nd CS CW The r e s e ar c h gr ou p h as pu bl i s h e d n e ar 40 pa p e r s on t h e r e s e ar e h d i r e c t i on 维普资讯 http:/