基于数据丢失的全球负载动态平衡问题研究

摘要

本文首先从Hall定理的推广出发，利用模糊数学的分析方法（模糊因子法）及Gale-Shapley算法研究了在现实婚姻的形成过程中的平等性问题，即“双式”理论在一定条件下是成立的.并受其启发，提出了对称差模糊匹配法，即动态婚姻问题中的平衡稳定性问题得到解决. 最后解决本文的核心问题——全球负载动态平衡问题，并且利用“双式”算法及“可分策略”研究了单资源及多资源服务器全球负载动态平衡问题，并且研究了基于数据丢失的单资源全球负载动态平衡(GDLBD)及多资源负载动态平衡(MDLBBD)问题（考虑随机性系统），其中重点解决了三个问题——选择策略（如何选择处理器，使得超载处理器上的负载减轻）、可分策略（如何分配超载处理器上的负载）、定位策略（处理器上的负载分配到哪些轻载处理器上，从而使得处理器得到充分利用），并使得系统处于动态平衡状态，从而使得资源得到充分利用.为了验证本文算法的正确性，我们利用数学工具编程序实现了本文结果模拟，基本上符合实际情况.并且在此基础上，提出了更加复杂的网络应该解决的问题，以及下一步要解决的问题是：基于数据丢失的全球负载动态平衡问题的实验问题. 本文的研究有一定的现实指导意义.