论文部分内容阅读
本文主要探讨带一个服务器的两台平行机半在线排序问题。在该问题中,每个工件必须首先经服务器在某台机器进行安装操作,然后才能在机器上进行加工处理。在同一时刻服务器至多只能安装一个工件。本文主要考虑了两类半在线模型,即已知最大工件长度和带一个缓冲区的情况。其中分别对工件加工时间相等和安装时间相等的模型分析了问题的下界情况,设计了半在线算法并给出了算法的竞争比分析。
对于已知最大工件长度的情况,当所有工件的加工时间相等时,我们证明问题的下界当0≤a<1/2时,不小于1+1/2a；当1/2≤a≤1时,不小于3/2-1/2a,其中a=p/amax。我们还证明了LS算法的竞争比不大于2-a。当所有工件的安装时间相等时,我们证明了该问题当0≤a≤1/2时,有不小于2/2-a的下界；当1/2
其他文献
原子Web服务实现Internet上的独立的无状态的业务逻辑，允许其他应用程序通过Internet连接对其进行调用。Web服务组合可把多个无状态的原子Web服务组装为有状态的复杂应用，可用
复杂流体，如耦合化学反应的粘弹性流体、软玻璃态材料及屈服流体等，受到物理、化学、材料科学以及细胞生物学等不同领域的科学家和工程师的广泛重视。这推动了通过建立数学模型
重尾分布和统计相依性在风险管理中的应用是热点问题之一.早在1970年以前，统计研究发现诸多金融资产数据，如棉花期货价格和股票收益等，均展示出有别于正态分布的尖峰、重尾特征.
无线传感器网络(WirelessSensorNetwork，简称WSN)能实时监测、感知、采集和处理各种监测对象的信息，在军事、环境监测和工业生产等方面具有十分广阔的应用前景，是当前国际上备受
随着新课改的力度不断加大,中学语文教学改革实现了新突破,出现了多种多样的教学方式,提高了学生学习语文的兴趣.探究性学习不仅提高了学生的学习效率,还为教师更好地完成教
基金业绩持续性研究是基金绩效评价的重要组成部分，它具有非常重要的理论意义和实际意义。近年来，基金业绩持续性成为广大基金投资者、基金管理人共同关注的问题。有大批学者从
“十二五”规划提出，要大力发展债券市场，扩大企业债券的发行规模，增加低信用级别高收益企业债券和一些信用衍生品的发行，进一步丰富债券市场的品种，提高债券市场的活跃度，使得债券
随着我国改革开放的不断发展,英语教学对于培养新一代外语水平、开展国际交往、促进交流和掌握新的科学技术知识,提高工作的水平的重要性和必要性已得到社会的广泛共识.作为
设G是非交换群，如果G的每个子群都正规，则称G为Hamilton群.1897年，R.Dedekind对于有限Hamiiton群进行了分类.随后，1933年，R.Baer分类了无限的Hamilton群。
设G是非交换群，如果
学位