有限资源最佳分配的分布式算法

来源 :西北师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:wwqewwqe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对(m,n)资源分配问题建立数学模型,提出了解决该问题的两个分布式算法,算法所需处理机的数目仅为O(m),时间复杂度为O(n). A mathematical model of (m, n) resource allocation is established. Two distributed algorithms are proposed to solve this problem. The number of processors needed is O (m) and the time complexity is O (n).
其他文献
作为国家先行先试的“试验田”,上海自贸区从播种到育苗,如今正在茁壮成长.在上海自贸区建设运行经验的基础上,国家将开展若干新的试点,这激发了全国申立自贸区的热情.不少地
微系统已经成为电子产品和技术发展的重要方向之一,其核心实现路径是三维异质异构集成,受到国内外广泛关注。三维异质异构集成是从芯片到系统的技术桥梁,解决从1μm到10μm尺
为贯彻落实年初职代会和工作会的要求,进一步加强人力资源管理工作,山西焦煤集团公司推进人力资源信息系统建设工作.
<正> 随着石油工业的发展,静电灾害日益引起人们的广泛关注。多年来,国内外石油工业的静电事故不断发生,造成了很大的经济损失和人身伤亡。据日本官方统计,火灾爆炸事故约有1
光电互联电路可实现电子系统内高速、高带宽、高密度和低功耗的信息传输,可有效解决高速电互联传输瓶颈问题。采用光纤作为传输介质可降低光电互联电路制作成本,激光器与光纤
设计了一套专用音乐智能接口,使得音乐信息计算机化.接口软硬件设计合理,兼容于现行 PC系列机,操作简便.
通过分析腐蚀的形成和影响因素,以及腐蚀速度与管壁温度的关系,对提高炉管管壁温度、设置空气预热器、开发耐热耐蚀金属材料及炉管表面处理等具体防腐措施进行了讨论。
经济全球化和世界经济一体化促进了外资并购的发展,而中国强大的经济实力以及市场的巨大潜力,也使其成为外资并购的热门东道国。在加入WTO之后,随着市场准入和国民待遇原则的
<正> 1 VSAT通信网络1.1 VSAT技术的概述 甚小口径天线(VSAT)技术自1979年面世以来,便被应用于多种用途上。它是一种小型的、成本低的卫星地面站,具有以下几个特点: (1)建设
介绍了基于DS18820的数字式湿度计的结构、原理:分析了测量误差及产生的原因:给出了对比实验数据。