第 28 卷第 2 期 浙江师范大学学报(自然科学版)
Vol
.28 ,
No
.2
2005年5月
Journal of Zhejiang Normal University
(
Nat
.
Sci
.)
May
2005
文章编号 :100 1-5051(2005)02-016 8-04
基于多
Agent
协作的下载模型研究
王丽侠 , 梅成才
(浙江师范大学 信息科学与工程学院 ,浙江 金华 321004)
摘 要 :针对现有下载方法的不足 ,提出了一个基于多
Agent
协作的下载模型 .该模型根据协作规则 ,将下载
任务智能、动态地分配给网络上多个
Agent
,利用多
Agent
协作快速、高效、灵活地完成下载任务 .
Agent
的知
识是在多
Agent
的协作过程中 ,通过学习自动产生、完善和优化的 .同时 ,阐述了模型实现的关键技术及解决
方案 .
关键词 :
Agent
;协作 ;
BitTorrent
;下载 ;合同网
中图分类号 :
TP
311.133 文献标识码 :
A
0 引 言
下载作为从
Internet
快速获取信息的一种手段 ,已成
为人们从网上获取资源的重要途径 .目前功能强大的下载
工具已有很多 ,常见的有
Net Ant
、
FlashGet
、
CuteFtp
、
Bit Tor ren t
等 .这些工具大都支持多线程下载和断点续
传 ,在下载效率和易用性等方面具有较强的优势 ,但也存
在着一定的不足.主要表现在:(1)
NetAnt
、
FlashGet
、
CuteFtp
虽都支持多线程下载 ,但其下载效率受到自身与
目标网站连接带宽的限制 ,而且其可用性也受目标网站对
单个
IP
最大可用连接线程数的限制 ;(2)
BitTorrent
[1]
及
同类工具采用了一种新的多点对多点的下载方法 ,又称
“变态下载”,其效率不受自身连接带宽以及目标网站对单
个
IP
最大可用连接线程数的限制 ,但
BitTorrent
只有在
同时下载同一资源的人数比较多的情况下才会有较高的
效率 ,种子为 0 时 ,可能导致下载不完全 ,另外利用
Bit
-
Torr ent
实现下载的资源必须存于运行
Bit Torrent
的计算
机上 .
针对上述主流下载工具存在的不足 ,笔者提出了一个
基于多
Agent
协作的下载模型 .该模型利用多
Agent
协作
可以快速、高效 、灵活地完成下载任务 .
1 多
Agent
技术
Agent
[2 ]
来源于分布式人工智能 ,通常被认为是具有
目标、行为和知识并在一定环境下自主运行的实体 ,具有
自主性、应激性、合作性和自学习等特点 .单个
Agent
的能
力是有限的 ,多
Agent
系统
[3 ]
是由多个自主的
Agent
基于
一定协调机制构成的自组织系统,它是为了解决单个
Agent
不能解决的复杂问题 ,由多个
Agent
协调合作形成
的问题求解网络 .采用多个
Agent
进行协作 ,通过任务分
解和任务协调可以提高整个系统的能力 ;另外 ,通过多个
Agent
之间的协作还可以克服单个
Agent
知识不完整、处
理的信息不确定等缺点 .多
Agent
系统可以是紧密型的 ,
也可以是松散型的 ,多
Agent
系统的粒度也可粗可细 .分
布式问题求解系统通常是由一组松散耦合的
Agent
组成
的分布式
Agent
网,每个
Agent
能完成高级问题求解中的
一部分工作 ,能够随环境而修改自己的行为 ,并且能够与
其他
Agent
进行通信和协作 .
2 系统模型
在多
Agent
系统(
MAS
)中 ,
Agent
可以通过协商形成
联盟来完成任务求解
[4 ]
.本系统协作模型基于合同网协
议,合同网协议中的代理分为 2 类角色 :管理者和执行者 .
管理者向多个执行者发出招标信息和处理执行结果 ;执行
者负责具体的任务执行 .有时 ,同一个代理可在不同的阶
段扮演不同的角色
[5]
.合同网的优点在于系统构造简单、
可扩展性好 ,但效率不高 ,广播通信开销量大
[6]
.针对合同
网的局限性 ,提出了一个改进的合同网模型 ,
称其为友元
收文日期 :20 04-06-22 ;修订日期 :20 04-12-26
作者简介 :浙江省教育厅科研项目(20030717)
作者简介 :王 丽 侠 ( 1 9 7 0 - ) ,女 ,黑龙江兰西人 ,讲师 ,硕士 .研究方向 :人工智能 ;计算机网络 .