-
题名队列长度加权服务的输入排队交换结构匹配算法
被引量：5
- 1
-
-
作者
孙书韬
贺思敏
郑燕峰
高文
-
机构
中国科学院研究生院
中国科学院计算技术研究所
-
出处
《计算机学报》
EI
CSCD
北大核心
2006年第6期875-883,共9页
-
基金
中国科学院知识创新工程项目基金(KGCXZ-103)
国家自然科学基金(69983008)
中国科学院计算技术研究所基础研究基金(20056090)资助
-
文摘
针对输入排队交换结构调度问题,提出了队列长度加权服务匹配的思想.基本思路是匹配求解基于实现极大匹配的并行迭代算法,但对于每一个输入输出匹配,一次可以保持超过一个时隙的一段时间,其长度为对应的虚拟输入队列长度的加权函数.依据这一思想,设计了一种基于轮转仲裁器的队列长度加权服务匹配算法.通过实现复杂性的分析与性能评估,给出了优选的权重函数.所提方案以极大尺寸匹配算法近似的复杂性,取得与极大权重匹配算法近似的性能,在非均匀流量模式下也能达到接近100%的吞吐效率,明显优于iSLIP和EiSLIP算法,适合于高性能输入排队路由器的应用.
-
关键词
交换
调度
输入排队
匹配算法
加权服务
-
Keywords
switching, scheduling
input queuing
matching algorithm
weighted service
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名社交信任下的可信服务推荐方法
被引量：1
- 2
-
-
作者
朱文强
钟元生
徐军
-
机构
江西财经大学信息管理学院
江西财经大学现代经济管理学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2017年第3期503-508,共6页
-
基金
国家自然科学基金项目(61602219
61262011
+1 种基金
61462030)资助
江西省科技计划项目(20123BBE50091)资助
-
文摘
随着能满足用户需求的服务海量增加,推荐系统成了用户解决服务信息过载的重要手段.传统的协同过滤推荐方法普遍存在着数据稀疏、冷启动的问题,且大多数以用户评分作为判断用户相似性的基础,这使得恶意用户能够轻易复制、模拟目标用户的行为,并进行恶意推荐.针对以上问题,文中将Mark Granovetter所提出的社会网络理论引入到服务推荐方法中,将用户之间的社交关系热度、社交关系亲密度及推荐用户的社交关系核心度作为社交信任因素进行考虑,同时对用户的服务评分进行加权计算,并考虑推荐用户的服务认知程度,提出一种基于社交信任的可信服务推荐方法.实验结果表明:与现有的其他推荐方法相比,该方法在平均绝对误差和均方根误差上都取得了更好的计算结果,并且该方法能够较好的抵抗用户的恶意推荐攻击.
-
关键词
推荐系统
社交信任度
可信服务
加权服务评价
-
Keywords
recommendation systems
social trust
trustworthy services
weighted service evaluation
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-
