Uncertain multicast under dynamic behaviors

来源 :计算机科学前沿 | 被引量 : 0次 | 上传用户:dzf2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Multicast transfer can efficiently save the band width consumption and reduce the load on the source node than a series of independent unicast transfers.Nowadays,many applications employ the content replica strategy to improve the robustness and efficiency;hence each file and its replicas are usually distributed among multiple sources.In such scenarios,the traditional deterministic multicast develops into the Uncertain multicast,which has more flexibility in the source selection.In this paper,we focus on building and maintaining a minimal cost forest (MCF) for any uncertain multicast,whose group members (source nodes and destination nodes) may join or leave after constructing a MCF.We formulate this dynamic minimal cost forest (DMCF) problem as a mixed integer programming model.We then design three dedicated methods to approximate the optimal solution.Among them,our a-MCF aims to efficiently construct an MCF for any given uncertain multicast,without dynamic behaviors of multicast group members.The d-MCF method motivates to slightly update the existing MCF via local modifications once appearing a dynamic behavior.It can achieve the balance between the minimal cost and the minimal modifications to the existing forest.The last r-MCF is a supplement method to the d-MCF method,since many rounds of local modifications may make the resultant forest far away from the optimal forest.Accordingly,our r-MCF method monitors the accumulated degradation and triggers the rearrangement process to reconstruct an new MCF when necessary.The comprehensive evaluation results demonstrate that our methods can well tackle the proposed DMCF problem.
其他文献
课堂教学作为教学的一种基本形式,无论是现在,还是将来,都是学校教学的主阵地,数学教学目标必须在课堂上实现。这就要求我们不但要教给学生知识,更要教给学生学习知识的方法。如何提高数学课堂教学的有效性,打造高效课堂,让数学课堂焕发生命活力?  一、创设教学情境,激发学习热情  心理学研究表明,恰当、适宜的环境能有效激发人们的热情,提高活动质量,优化活动效果。在教学中,为学生的学习活动营造良好的氛围,让他
初三那年,父母离婚了,这件事对我的打击非常大,我的成绩一落千丈,最后只考上了职高.我失眠了整整一周,很多时候连饭都吃不下.网上各种治疗失眠的方法我试了个遍,可都没有太大
期刊
目的:研究甘精胰岛素联合阿卡波糖治疗老年糖尿病的临床治疗效果.方法:37例老年糖尿病患者按不同用药方案分组,17例单一给药阿卡波糖设为对照组,20例给药阿卡波糖联合甘精胰
摘 要: 英语演讲看似简单,实际却要求演讲者具备较高的语言综合应用能力。中国大学英语演讲课程在各项赛事的风起云涌中应运而生,但是与国外的系统研究相比,国内的相关课程研究起步较晚,值得推敲的地方很多。本文从实际教学与比赛指导经验出发,结合对优秀演讲的分析观察,从五个方面总结对大学英语演讲课教学的认识。  关键词: 英语演讲 课堂教学 问题研究  公众演讲课往往被简称为演讲课,它在欧美许多大学都
摘 要: 语法教学是英语教学必不可少的一部分,但是目前高职英语语法教学不容乐观,学生语法基础薄弱。教师要了解学生的语法学习状况,根据一定的原则,采用恰当的语法教学策略,提高学生的英语语法水平。  关键词: 高职英语 语法教法 教学策略  一、高职英语语法学习的重要性  语法是对语言组织原则的一般性理论性描述。构成语言的三个基本要素是语音、词汇和语法。如果词汇是盖楼房的砖块,那么语法就是钢筋混
摘 要: 随着大学英语教学改革的深入,大学英语教学方法趋于多样化。因此,我们在大学英语读写的课堂上可以进行多种尝试。本文立足热奈特的《叙事话语》理论,以《新视野大学英语读写教程3》为例,从时序、时距和聚焦三个角度对课文进行叙事分析和解读,以期探索出更适合大学生的英语读写教学方法,提高学生的读写能力。  关键词: 大学英语 读写教学 经典叙事学  叙事学是在结构主义和俄国形式主义的双重影响下产
摘 要: 本文主要讨论了商务英语的语言特点,涉及的方面包括词汇和句子层面,希望通过这样的探讨,使商务英语与通用英语的区别更清晰,从而对商务英语的教学和翻译提供一定的帮助。  关键词: 商务英语 语言特点 词汇 句子  简单地说,商务英语是一种运用于商业事务中的语言。随着中国经济市场化与国际化程度的不断提高,商务英语变得越来越重要,已经成为一个热门的专业方向,学习者和研究者比以往任何时候都多
2002年5月14日,胶南市国土资源局举行了2002年度第一次矿业权拍卖会。山东省国土资源厅、青岛市国土资源和房屋管理局、青岛市五市一区等领导参加了拍卖会。胶南政府领导到现场观摩了拍卖
长期以来,英语教学偏重知识传授,注重语法翻译,追求卷面成绩,忽视对学生能力的培养,一些学生口语练习中的心理障碍同样影响英语口语教学实际效果。  一、中学生口语心理障碍的表现  1.从众心理。中学生正处在半幼稚、半成熟的心理发展阶段,独立性差,缺乏主见,易产生盲目的从众心理。口语学习上表现为:当他们看到周围人都不说英浯时,心安理得地随大流,不愿意花精力练习口语。  2.定势心理。英语句法结构严谨,句
摘 要: 本文利用大学学习者英语口语语料库,选取全国大学英语考试口语考试部分27名考生的口语语料库作为研究对象,对其中出现的中式英语进行标注和分类。作者根据统计结果,从词法和句法两个层面分析我国大学生英语口语中出现的中式英语现象,探讨汉语母语作为中式英语出现的主要原因及对英语口语的影响,最后对中国大学生的英语日常学习及口语水平的提高提出相关建议,为广大高校师生提供借鉴意义。  关键词: 中式英语