数学建模数据传输积木堆积模型.pdfVIP

数据传输系统的积木堆积模型 王明洋 3012203222 张伟鑫 3012203234 郭子煊 3012203207 目录 摘要1 1 问题重述2 2 问题背景与问题分析 4 2.1 问题背景4 2.2 问题分析4 3 模型假设与符号约定5 3.1 模型假设5 3.2 符号约定5 4 模型建立与求解5 4.1 问题（1）：积木堆积模型5 4.2 问题（2 ）：数据缺失条件下的积木堆积模型9 4.3 问题（3 ）：虚拟机迁移问题16 5 进一步讨论21 6 模型检验22 7 模型优缺点23 8 参考文献24 9 附录24 9.1 附录【1】：问题一赋值结果24 9.2 附录 【2 】：问题二赋值结果25 9.3 附录 【3 】：求解程序代码25 2 数据传输系统的积木传输模型 摘要 在数据传输系统中，通过对传输方案进行优化得到最优文件传输方案，对 于一个已知的数据传输网络，采用图论的方法对其进行分析，通过建模得到一 种普适的优化方案，本文通过将数据传输线和积木进行相似属性上的比拟，两 者通过对应关系可相互转化，通过这种方法将问题具体成在一定条件下以规划 物理结构为方法，以总长度最小为目的的简化模型。对模型进行求解的过程 中，以每台服务器的传输能力作为限制条件，以积木堆的总长度作为衡量标 准，以左端优先对齐为原则，可根据每条数据传输线的不同属性最终得到最优 的传输方案。以积木搭建为思想对系统进行优化的过程中，如要扩充系统容量 或扩大系统规模，只需将相应的传输线和服务器进行规范化赋值即可，故本模 型可适用于具有相似结构的任意规模的数据传输系统。最终通过与已知数据的 对比、小规模代表性线路分析、遍历检验，得出本模型基本符合要求的结论。 问题三中应用排队论对数据进行分析求解，以取得最大收益的分配调度方案为 目标，比较了迁移单个，多个文件及不迁移方案的优劣。同时，针对现实情况 提出了一种新的更高收益的可行方案。 In the data transmission system, the transmission scheme is optimized by optimal file transfer. For a given data transmission network, we use graph theory to analyze, through modeling to get a universal optimization. This paper compare the data transmission lines with building blocks, both of which can be transformed into each other by correspondence. In this way the problem become a planning of physical structure. Let simplifying the model of minimum total length become our aim. In the process solving the model, the transmission capacity of each server to restrictions as to the total length of the building blocks of the heap as a measure to align the left priority principle. It can be finally obtained the optimal transmission scheme based on different properties of each data transmission line. If you want to expand the system capacity or expand the size of the system ,we need only to norm