混合P2P网络中固定节点修复策略的系统建模与优化

发布时间：2024-11-26 21:36

　　随着移动网络的普及与移动业务的增多，传统网络中的P2P技术开始向移动P2P扩展，产生了固定节点和移动节点并存的混合P2P网络。节点管理和节点修复成为保证混合P2P网络的可用性、可扩展性及可靠性的有效手段。本文考虑混合P2P网络中移动节点的上线和离线过程，并针对固定节点的修复策略，建立连续时间排队模型，给出系统参数的优化方案。 首先，分析节点立即修复策略和延迟修复策略的工作机制及所适用的网络环境。为了综合评价混合P2P网络中固定节点修复策略的系统性能，建立由系统失效率、数据的平均访问时间及节点切换频率组成的性能指标评价体系。 其次，在混合P2P网络环境下，考虑移动节点的上线和离线过程，进行固定节点修复策略的系统建模。把固定节点的状态分为在线状态和修复状态，针对立即修复策略，结合请求数据的用户数，在线移动节点数，在线固定节点数，建立一个三维连续时间Markov链；针对延迟修复策略，结合请求数据的用户数、在线移动节点数、在线固定节点数及处于修复状态的固定节点数，建立一个四维连续时间Markov链。 然后，使用矩阵几何解法，进行系统模型的稳态分析，并给出系统失效率、数据平均访问时间及...

【文章页数】：67 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第1章 绪论
    1.1 课题的研究背景及研究意义
    1.2 国内外研究现状
    1.3 主要研究内容
    1.4 论文的组织结构
第2章 相关知识介绍
    2.1 传统 P2P 网络
    2.2 混合 P2P 网络
        2.2.1 混合 P2P 网络结构及节点的在线机制
        2.2.2 混合 P2P 网络中固定节点的修复策略
    2.3 排队系统
        2.3.1 排队系统的基本构成
        2.3.2 排队系统的符号表示
        2.3.3 排队系统的主要指标
        2.3.4 几种常见的排队系统
    2.4 拟生灭过程与矩阵几何解
        2.4.1 拟生灭过程
        2.4.2 矩阵几何解
    2.5 本章小结
第3章 固定节点立即修复策略的性能研究
    3.1 服务台立即修复策略模型的建立
    3.2 转移率矩阵及稳态分布
        3.2.1 三维 Markov 链的转移率矩阵
        3.2.2 三维 Markov 链的稳态分布
    3.3 固定节点立即修复策略的性能指标
    3.4 实验算法与实验结果
        3.4.1 数值实验算法
        3.4.2 仿真实验算法
        3.4.3 实验结果分析
    3.5 本章小结
第4章 固定节点延迟修复策略的性能研究
    4.1 服务台延迟修复策略模型的建立
    4.2 转移率矩阵及稳态分布
        4.2.1 四维 Markov 链的转移率矩阵
        4.2.2 四维 Markov 链的稳态分布
    4.3 固定节点延迟修复策略的性能指标
    4.4 系统实验算法与结果分析
        4.4.1 仿真实验算法
        4.4.2 实验结果分析
    4.5 本章小结
第5章 系统优化
    5.1 固定节点立即修复策略的系统优化
        5.1.1 固定节点个数的成本函数
        5.1.2 固定节点个数优化的数值结果
    5.2 固定节点延迟修复策略的系统优化
        5.2.1 固定节点个数及修复阈值的成本函数
        5.2.2 固定节点个数及修复阈值优化的数值结果
    5.3 本章小结
结论
参考文献
攻读硕士学位期间承担的科研任务与主要成果
致谢
作者简介



本文编号：4012620