导读:本文包含了最大最小公平论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:最小,公平,网络,体系,复杂度,公平性,向量。
最大最小公平论文文献综述
何玉刚[1](2018)在《最小化最大资源公平分配问题研究》一文中研究指出本文主要研究赋权资源公平分配问题,该问题是半匹配问题的一种推广形式。在大数据处理平台上有若干计算机与用户,由于计算机硬件的限制,每一台计算机上的若干个资源只可以以整数个资源分配给那些固定的用户使用。本文研究了两个问题,其中问题一的目标是使得该分配方案确保用户所得资源最多的尽可能的少。具体描述如下:给定一个二部图G=(U∪V,E;c),U型顶点表示计算机的集合,V型顶点表示用户集合,边子集E?U×V中的每一条边(u_j,v_i)∈E,表示计算机u_j上的CPU可以分配给其所关联的某些用户vi,函数c:E→N_+是容量函数。问题一的目标是使得所找的伪匹配(分配方案)f,尽可能的最小化z(f)=max(i∈V)∑(j:i∈N_j) f_(ji);本文在研究问题一的基础上,对其进一步泛化得到问题二,目标是使得该分配方案确保用户所得资源最少的尽可能的多,即找的伪匹配(分配方案)f,尽可能的最大化z(f)=min(i∈V)∑(j:i∈N_j )f_(ji)。针对第一个问题本文设计了两个最优算法,分别是BS算法与RCRP算法,其时间复杂性分别为O(n3)与O(n_1m_1~2m),这里n_1表示计算机台数,m_1表示用户个数,n表示计算机与用户数的和,m表示边的个数。针对第二个问题本文设计了一个字典序最优算法称为PF算法。(本文来源于《云南大学》期刊2018-05-01)
高东茁[2](2010)在《最大最小化原则:功利主义和公平的社会契约》一文中研究指出在学术上,"公平"这一概念深刻地影响着如何对人的行为进行描述。而一旦涉及到对"公平"含义的理解,则表现得相当复杂。论文着重阐述的是罗尔斯(Rawls)、穆勒、哈萨尼(John Hansanyi)以及宾默(Ken Binmore)在此问题上的不同观点。罗尔斯提出了着名的公平正义原则;穆勒对罗尔斯的两个原则、哈萨尼对罗尔斯的平均主义(最大最小化原则)提出了质疑,而宾默则通过在公平社会契约形成的过程中引入"生存博弈"和"道德博弈"的概念,并通过引入"移情偏好"这一分析工具,重塑了一个可以判断"平均主义"和"功利主义"并非永不相容的理论模型。(本文来源于《北京科技大学学报(社会科学版)》期刊2010年03期)
张慧翔,戴冠中,姚磊,周海瑞[3](2010)在《VCP协议最大最小公平带宽分配的实现与仿真》一文中研究指出变结构控制协议(VCP)是一种高带宽时延乘积网络环境下良好的拥塞控制机制。然而在多瓶颈网络拓扑中,由于VCP采用基于负载因子编码的反馈控制机制,长距离数据流的过载响应受传输路径上多个节点的控制,从而系统达不到最大最小公平。通过分析VCP的拥塞信息反馈方式,提出一种基于过载周期的反馈控制机制,使每个数据流的过载响应只受其瓶颈链路的控制,从而使系统达到最大最小公平。最后利用NS2仿真实验验证了基于过载周期的反馈控制机制的有效性。(本文来源于《系统仿真学报》期刊2010年07期)
魏蔚,董亚波,鲁东明[4](2010)在《基于支持向量机和多资源最大最小公平的DDoS防御》一文中研究指出采用分布式过滤的方法防御分布式拒绝服务(DDoS)攻击,通过将分布式防御合作限定在互联网自治域(AS)内,为应对选取了合适的网络范围,且考虑了带宽和受害机处理能力这2类资源及其相互作用.基于支持向量机(SVM)的多资源最大最小公平(SMMF)算法,根据受害端流量情况动态调整自治域边界的过滤器参数,保证了多资源最大最小公平,以达到较优的防御效果.模拟实验表明,该算法在具一般性的攻击场景下能有效抑制攻击流量,且在已有方法失效的情况下仍能保证合法流量吞吐量维持在正常水平.在路由器上实现了该过滤器,结果表明,即使安装上千个过滤器也只需极少量的内存,且仍能保证路由器的正常吞吐率.(本文来源于《浙江大学学报(工学版)》期刊2010年02期)
顾洪宇,杨晨阳[5](2009)在《动态频谱访问中的最小最大公平功率与数据率联合控制算法》一文中研究指出该文研究动态频谱访问中次用户通过功率控制共享主用户频谱资源的问题。将最小最大公平功率与数据率联合控制问题建模为准凹优化问题,提出了基于迭代求解线性规划问题的功率控制算法。此外,还提出了通过次用户间相互协作估计次用户到主用户以及次用户间链路增益的方法,分析了链路增益估计误差的统计特性,提出了利用保护裕量降低链路增益估计误差对主用户和次用户服务质量影响的方法。仿真结果表明:所提出算法的性能与现有算法相同,但计算时间仅为现有算法的10%~50%,甚至更低;1dB的干扰裕量和1.5dB的信干噪比裕量足以保证主用户和次用户服务质量免受链路增益估计误差的影响。(本文来源于《电子与信息学报》期刊2009年08期)
刘景景[6](2009)在《无线网络中最大最小公平算法的改进》一文中研究指出传统的有线网络中的最大最小公平标准不再适合无线多跳环境。本文采用基于最大团的最大最小公平算法,此种算法既适合无线多跳网络也适合有线网络。在一定条件下,此算法可以相当于比例公平算法。改进算法可以提高系统的吞吐量,使得网络效率较之改进前有所增大。(本文来源于《池州学院学报》期刊2009年03期)
秦晓卫,徐佩霞[7](2008)在《无线多跳网的一种端到端的最大最小公平调度算法》一文中研究指出提出一种基于效用函数的分布式最大最小公平性调度算法及其跨层控制模型,算法针对无线多跳网中端到端的流,通过对偶规划以及拉格朗日松弛算法把问题分解成传输层和MAC层两个子问题,在传输层上采用基于最大价格的最大最小公平速率分配方案来交叉控制MAC层的调度,给出了跨层层控制模型.仿真结果表明该算法具有良好的公平性和调度性能.(本文来源于《小型微型计算机系统》期刊2008年09期)
贾康[8](2006)在《贾康:以政府为主导构建基本社保体系》一文中研究指出财政部财政科学研究所所长、研究员,本报专家指导会成员。毕业于财政部科研所研究生部,博士学位。中国财政学会副会长兼秘书长,中国税务学会常务理事,中国金融学会常务理事。 出版《财政本质与财政调控》、《转轨中的财政制度变革》、《财政与发展》、《转轨时代的(本文来源于《中国税务报》期刊2006-04-19)
最大最小公平论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
在学术上,"公平"这一概念深刻地影响着如何对人的行为进行描述。而一旦涉及到对"公平"含义的理解,则表现得相当复杂。论文着重阐述的是罗尔斯(Rawls)、穆勒、哈萨尼(John Hansanyi)以及宾默(Ken Binmore)在此问题上的不同观点。罗尔斯提出了着名的公平正义原则;穆勒对罗尔斯的两个原则、哈萨尼对罗尔斯的平均主义(最大最小化原则)提出了质疑,而宾默则通过在公平社会契约形成的过程中引入"生存博弈"和"道德博弈"的概念,并通过引入"移情偏好"这一分析工具,重塑了一个可以判断"平均主义"和"功利主义"并非永不相容的理论模型。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
最大最小公平论文参考文献
[1].何玉刚.最小化最大资源公平分配问题研究[D].云南大学.2018
[2].高东茁.最大最小化原则:功利主义和公平的社会契约[J].北京科技大学学报(社会科学版).2010
[3].张慧翔,戴冠中,姚磊,周海瑞.VCP协议最大最小公平带宽分配的实现与仿真[J].系统仿真学报.2010
[4].魏蔚,董亚波,鲁东明.基于支持向量机和多资源最大最小公平的DDoS防御[J].浙江大学学报(工学版).2010
[5].顾洪宇,杨晨阳.动态频谱访问中的最小最大公平功率与数据率联合控制算法[J].电子与信息学报.2009
[6].刘景景.无线网络中最大最小公平算法的改进[J].池州学院学报.2009
[7].秦晓卫,徐佩霞.无线多跳网的一种端到端的最大最小公平调度算法[J].小型微型计算机系统.2008
[8].贾康.贾康:以政府为主导构建基本社保体系[N].中国税务报.2006
论文知识图
![典型无线Mesh网拓扑结构](http://image.cnki.net/GetImage.ashx?id=1013300631.nh0037&suffix=.jpg)
![拓扑结构变化前后的数据流带宽分配](http://image.cnki.net/GetImage.ashx?id=JSGG2007220310033&suffix=.jpg)
![系统内存消耗随过滤器数量变化情况](http://image.cnki.net/GetImage.ashx?id=ZDZC2010020100005&suffix=.jpg)
![公平性曲线](http://image.cnki.net/GetImage.ashx?id=JSJA2008120180004&suffix=.jpg)
![Pll一XCP在复杂的多瓶颈网络中仿真结果](http://image.cnki.net/GetImage.ashx?id=DZXU2009090220005&suffix=.jpg)
![系统包吞吐量随过滤器数量变化情况](http://image.cnki.net/GetImage.ashx?id=ZDZC2010020100006&suffix=.jpg)