一种基于网络状况的多线程下载调度算法.pdfVIP

一种基于网络状况的多线程下载调度算法 1 1 2 王魁生 ,卢梦侨 ,王晓波 ( 1. 西安石油大学 ,陕西 西安 7 10065 ;2 . 新疆送变电工程公司 ,新疆 乌鲁木齐 8300 11) 摘 　要 :针对现有的多线程下载软件中线程调度的问题 ,提出一种基于网络状况的线程调度算法 。本调度算法能够 根据网络状况的好坏 ,决定开启的线程数量 ,也能实时地调整线程的阻塞 、就绪等状态 。通过本算法能够有效利用用 户的带宽资源 ,使得文件的传输更加高效 。 关键词 :多线程 ;调度算法 ;线程池 ; 网络下载 ( ) 中图分类号 : TP30 1 　　　　　文献标识码 :A 　　　　　文章编号 20 11 ) Network Status ,简称 TDSA 算法 便是根据网络状况的实 0 　引言 时变化来调节需要开启的线程数目的。它的核心思想是首 先在初始化阶段对各个参数进行初始化赋值 ,伴随着文件 网络文件远程传输系统是企业信息化历程中的重要 的传输 ,进入启动阶段增加开启的线程数目,并随时对网络 一环 ,随着企业电子办公业务的日益增多 ,如何高效率地 的状况进行监控 。一旦出现传输停滞的现象 ,算法将立即 传输大容量文件已经成为一个迫切需要解决的问题 。利 进入拥塞控制阶段来缓解网络负担 。在符合条件的情况下 ( ( ) ) 用计算机和网络技术来进行文件管理 ,便于企业实现数据 ti ≤dAlpha ave Time ,算法进入快速恢复阶段尽可能多 信息的共享 ,减轻管理人员的工作负荷 ,更能使办公文档 的利用网络带宽来传输文件 。当文件传输完毕时 ,关闭线 的管理更加高效和安全 。 程 , TDSA 算法完毕 。TDSA 算法的流程如图 1 所示 。 虽然 目前的传输软件种类繁多 ,但是软件功能实现方 面还是良莠不齐 ,特别是在线程的开启管理方面还需进一 步的提高 。在传输文件时采用多线程技术要比采用单一 线程的传输速率高很多 ,尤其是在大体积文件传输方面 。 但是 ,在利用多线程传输时 ,我们也会发现并非是开启的 线程数 目越多越好 ,有时开启的线程太多反而会拖累文件 的传输速率 。如果能够根据实时的网络状况来调节线程 的开启 ,便可更好地利用网络带宽 ,方便快捷地完成文件 的传输 。为此 ,本文提出一种基于网络状况的线程调度算 法 ,能够根据实时的网络状况调节开启的线程数量 ,也能 图1 　TDSA 算法的流程 调整线程的阻塞 、就绪等状态 。通过本算法能够有效地利 用用户的带宽资源 ,使得文件的传输更加快捷 。 2 　算法结构 1 　算法的基本思想 2 . 1 　初始化阶段 在算法开启之初 ,将各个变量设置为初始值 ,为后面的 采用多线程技术可 以更好地利用系统资源