Master/Slave结构下可保证边竞争QoS限制的资源分配策略

来源 :计算机科学 | 被引量 : 0次 | 上传用户:guyehanxing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
任务调度作为分布式系统中提高系统并发处理的关键一直受到很多关注,随着分布式系统规模的扩大以及分布式系统中所处理任务数的增多,这个NP问题很多只能依靠启发式搜索技术获得近似最优解,然而这些算法中大都忽略了分布式系统中的一些实际问题,如通信竞争问题。已有的关注通信竞争的理论要么不适用于多任务的实时分布式系统,要么最终的任务分配无法实现整体makespan值最小(min-max)。本文提出了一个以master/slave为支撑结构,以最小化系统整体响应时间为代价函数的算术模型MMP。MMP既考虑了通信竞争问题,也考虑了多任务事实分布式系统的特征:任务数量多,任务间相互独立,任务以一定频率到达,任务执行受QoS限制。
其他文献
<正>无乳链球菌(streptococcus agalactiae)又称为B群链球菌(group B strep tococcus,GBS),通常可定植在人体肠道和女性的泌尿生殖道内,健康人群携带率可高达30%。目前普遍认
如今电子商务作为一种新的商业模式,它迅速发展了起来,逐渐成为我国战略性新兴产业的重要组成部分,显然,这既是顺应互联网信息时代发展的要求,又是推动我国经济社会又好又快
综述了近十年来从天然植物中提取生物活性香豆素类化合物,合成4-取代香豆素和(±)-Calanolide A的路线。参考文献46篇。
用于碰撞检测的AABB(axis-aligned boundig boxes)方法与其它基于包围盒的方法相比具有相交测试快速和适合变形体碰撞检测的特点。针对工程中大量存在的刚体和变形碰撞情形,
<正> 普遍认为,城市设计学科主要有两个方面的内容:一是对不同层次的城市形体环境的设计;二是对城市设计实施战略的研究和城市建设的管理。两者相辅相成,又相对独立。随着城
<正>濮耐股份(002225)主营为研制、生产和销售定型、不定型耐火材料,功能耐火材料及配套机构,并承担各种热工设备耐火材料设计安装、施工服务等整体承包业务。产品主要应用在
目的:探究表观扩散系数(ADC)与宫颈鳞癌危险因素及根治性放化疗后早期疗效之间的关系。方法:对2013年8月至2016年8月苏州市立医院东区放疗科收治的52名宫颈鳞癌患者,分别于治
【研究背景及目的】乳腺癌是我国女性中最常见的恶性肿瘤。尽管随着诊断和治疗水平的发展,早期乳腺癌更容易得到诊断,并已有标准的治疗选择,生存率也有所提高。然而,晚期乳腺
背景:2011年11月国际糖尿病联盟(IDF)公布的数据显示,中国糖尿病患者已超过9000万,位居世界第一,预计到2030年患病人数将增至1.3亿[1]。糖尿病心肌病(diabetic cardiomyopath