检索结果

Select

1. 基于竞价的租赁车辆资源分配和定价机制

刘旭东, 张学杰, 张骥先, 李伟东, 张静

计算机应用 2018, 38 (8): 2423-2430. DOI: 10.11772/j.issn.1001-9081.2018010234

摘要（697）

PDF （1309KB）（509）

针对目前线上汽车租赁平台使用固定价格的方式来租赁车辆给用户，存在着租赁车辆分配不合理、定价不能及时反映真实的市场供需情况、整体社会福利较低等问题，提出一种基于竞价的租赁车辆分配与定价机制。首先，研究了线上汽车租赁问题模型，抽象出数学模型与社会福利最大目标函数；然后，在租赁车辆分配算法中采用基于最小费用最大流算法的最优化车辆资源分配算法；最后，在价格支付算法中采用了可信的VCG价格算法，计算出用户最终的支付价格。对比传统的先来先服务算法，基于竞价的租赁车辆分配与定价机制在订单成功率方面提升了20%~30%，在平台收益方面增加了30%左右。实验结果表明，所提出的机制具有车辆分配最优化、弹性价格的优势。

参考文献 | 相关文章 | 多维度评价

Select

2. 大规模社交网络中高效的关键用户选取方法

郑永广, 岳昆, 尹子都, 张学杰

计算机应用 2017, 37 (11): 3101-3106. DOI: 10.11772/j.issn.1001-9081.2017.11.3101

摘要（726）

PDF （965KB）（610）

针对大规模社交网络及其用户发布消息的历史数据，如何快速有效地选取具有较强信息传播能力的关键用户，提出了一种关键用户选取方法。首先，利用社交网络的结构信息，构建以用户为节点的有向图，利用用户发布消息的历史数据，基于Spark计算框架，定量计算由用户活跃度、转发交互度和信息量占比刻画的权重，从而构建社交网络的有向带权图模型；然后，借鉴PageRank算法，建立用户信息传播能力的度量机制，给出基于Spark的大规模社交网络中用户信息传播能力的计算方法；进而，给出基于Spark的d-距选取算法，通过多次迭代，使得所选取的不同关键用户的信息传播范围尽量少地重叠。建立在新浪微博数据上的实验结果表明，所提方法具有高效性、可行性和可扩展性，对于控制不良突发信息传播、社交网络舆情监控具有一定的支撑作用。

参考文献 | 相关文章 | 多维度评价

Select

3. 异构云系统中基于智能优化算法的多维资源公平分配

刘曦, 张潇璐, 张学杰

计算机应用 2016, 36 (8): 2128-2133. DOI: 10.11772/j.issn.1001-9081.2016.08.2128

摘要（505）

PDF （1014KB）（489）

资源分配策略的研究一直是云计算领域研究的热点和难点，针对异构云计算环境下多维资源的公平分配问题，结合基因算法（GA）和差分进化算法（DE），分别给出了两种兼顾分配公平性和效率的资源分配策略，改进了解矩阵表达式使异构云系统中的主资源公平分配（DRFH）模型转化成为整数线性规划（ILP）模型，并提出了基于最大任务数匹配值（MTM）的初始解产生机制和使不可行解转化为可行解的修正操作，以此提高算法的收敛速度，使其能够快速有效地得到最优分配方案。实验结果表明，基于GA和DE算法的多维资源公平分配策略可以得到近似最优解，在最大化最小主资源份额目标值和资源利用率方面明显优于Best-Fit DRFH和Distributed-DRFH，而且针对不同任务类型的资源需求，具有较强的自适应能力。

参考文献 | 相关文章 | 多维度评价

Select

4. 基于高性能计算的开源云平台性能评估

李春艳张学杰

计算机应用 2013, 33 (12): 3580-3585.

摘要（671）

PDF （940KB）（753）

云计算是一种提供各种IT服务的互联网资源利用的新模式，已经广泛地应用在包括高性能计算的各种领域。然而，虚拟化带来了一些性能开销;同时，不同的云平台实施虚拟化技术的不同，使得在这些云平台上应用高性能计算服务的性能也千差万别。通过HPC Challenge (HPCC) Benchmark和NAS Parallel Benchmark(NPB)分别对CPU、内存、网络、扩展性和高性能计算真实负载进行评估，比较并分析了诸如Nimbus、OpenNebula和OpenStack实施高性能计算的性能，实验显示OpenStack对计算密集型的高性能应用负载表现出较好的性能，因此，OpenStack是实施高性能计算的开源云平台的一个好的选择。