在原子型(即离散个体组成的)动态网络路由中,个体在网络系统的驻留时长是一个重要的研究对象。其界定在相关的博弈、优化等问题里,或本身作为目标函数或作为解决最终目标不可或缺的一环而被广泛关注研究。但相关研究中,由于问题本身具有较强的动态性及复杂的链式交互影响,分析并界定一个个体在网络里的驻留时长通常极其复杂困难,也缺少较通用的数学分析方法。
本工作首先考虑了在很广的一类原子型动态路由模型下,如何界定个体的最晚到达(终点的)时间的问题,并提出了两种新颖的基于“虚拟个体”的离散动态分析方法。两种离散动态分析方法都巧妙利用了“虚拟个体”特定的自由性来分析相关个体的驻留时长,化解了个体之间复杂链式交互影响所造成的研究分析困难,同时具有一定的通用拓展性。在一个弱的入流约束条件下,分析得到了任意个体在系统内的逗留时长上界(其依赖于网络相关常数以及该个体进入网络时的系统内个体总数量)。
附件下载: