【摘 要】
：
Top-k服务组合问题对于学术界和工业界来讲,都有实际的研究意义和应用场景。文中分析了理解top-k问题的关键所在解图,提出了基于深度优先的分步分治算法进行服务组合。该算法
【基金项目】
：
宁波市自然科学基金资助项目（2010A10125,2012A610063）, 宁波市科技局创新科学基金资助项目（2011B710034）
论文部分内容阅读
Top-k服务组合问题对于学术界和工业界来讲,都有实际的研究意义和应用场景。文中分析了理解top-k问题的关键所在解图,提出了基于深度优先的分步分治算法进行服务组合。该算法对用户请求的输出参数分别进行求解,该过程可并行处理,在求解结束后再进行合并。该方法可以支持分布式、并行处理框架,从而在应对大规模的服务集合时,能快速、高效地提供满足用户需求的组合服务;提出了通过构造解图的方法进行搜索求解,通过求解＂关键路径＂和＂非关键路径＂与合并＂关键路径＂和＂非关键路径＂得到解图。
其他文献
文章以"三个代表"为指导,阐述了反腐治本工作的有利条件,反腐治本工作的更高要求,并对认真落实反腐治本工作提出了建议.
腺样体及扁桃体切除手术是儿科的常见手术,但患儿由于心理及麻醉药物刺激等因素影响,术后常出现苏醒期躁动症状,并伴有一定的呼吸抑制与循环障碍[1].临床上主要采用镇静药物
急性早幼粒细胞白血病(acute promyelocytic leukemia,APL)是一种特殊类型的急性髓系白血病(acute myelogenous leukemia,AML),以外周血及骨髓中的异常早幼粒细胞增多、凝血
小窝是细胞膜上直径为50~80 nm且形似“Ω”样的穴样内陷,目前对于“小窝”的定义为富含小窝蛋白、多种糖基化磷脂酰肌醇锚定蛋白、糖脂和胆固醇的多形态组装体[1];其具有特
针对目前地方工科院校的实验教学从体制到机制,从实验室的设置到教学内容体系都不同程度地存在着问题,提出了实验教学的建设目标,研究探讨了地方工科院校构建培养创新性人才
目的针对我国服役飞机的腐蚀问题,实现飞机结构日历寿命的分区预测与精细化管理。方法收集我国大气环境17个典型地区的气象环境数据,编制各地区的气候、化学环境总谱,并根据
为适应社会发展,增强学生科技创新能力,培养创新型人才,通过大学生科技创新活动开展探讨了工科专业学生科技创新主要影响因素。文章从学生主体作用、指导教师素质、创新团队
影响食品安全评价的因素很多，并且这些因素错综复杂，因此，目前众多算法存在评价指标约简效果差、运算效率低下等问题。针对大多数食品安全评价指标约简算法时间复杂度比较高、指
为培养具有创新意识和创新能力的人才,适应时代发展要求,各大院校实验室都建立了创新实验基地。在其他兄弟院校建设经验基础上,主张创新平台不应仅仅针对少数＂拔尖＂学生构建,更