数学建模案例多点对多点的网络传输优化问题.pdfVIP

多点对多点的网络传输优化问题 问题的提出：针对internet上网络之间文件互传出现的新形式（主要研究bittorrent 这款 软件），即多点对多点的传输。进行研究。 建模的目的：通过数学方法，找到与该最优化问题相关的参量，控制文件的传输分配， 得到最优化方案。 相关背景： Bittorrent是近年刚刚兴起的一款多点对多点的下载软件。下载时需要种子 ——即那些只向别人发送文件流而不接收文件流的计算机，和下载者—— 即在接收文件流的同时也向其他计算机发送文件流。 模型的建立： （1）基本假设： a.网络传输的瓶颈在于每台电脑前端网线限制速率（这一般由网络运营商 限定）。 b.网络上文件流的传输是以光速进行的，可以即时发出即时接收，而且接 收的文件可即时复制任意份传送给其他电脑，不用考虑时间间隔。 c.任意两台电脑之间都可进行传输。 d.从某一时刻起，所有下载者和种子同时开始传输。到所有下载者中的最