基于可信性的模块化软件开发费用分配算法

计算机工程与科学

基于可信性的模块化软件开发费用分配算法

马艳芳1，王梦月1，周伟1，陈亮2

（1.淮北师范大学计算机科学与技术学院,安徽淮北 235000;2.淮北师范大学数学科学学院,安徽淮北 235000）

收稿日期:2019-10-28 修回日期:2020-01-03 出版日期:2020-06-25 发布日期:2020-06-25
基金资助:
国家自然科学基金（61672023）；安徽省高校自然科学研究项目（KJ2019A0604，KJ2017A375，KJ2019A0952）；安徽省自然科学基金（1708085MF159）；郑州轻工业大学博士研究基金（2016BSJJ037）；河南省科技攻关项目（182102210617）

A trustworthiness-based development cost

allocation algorithm of modular software

MA Yan-fang1，WANG Meng-yue1，ZHOU Wei1，CHEN Liang2

（1.School of Computer Science and Technology,Huaibei Normal University,Huaibei 235000;

2.School of Mathematics and Science,Huaibei Normal University,Huaibei 235000,China）

Received:2019-10-28 Revised:2020-01-03 Online:2020-06-25 Published:2020-06-25

摘要/Abstract

摘要：

模块化开发是软件开发的一种重要方法。开发模块需要一定的费用，而要保证软件的可信性达到一定的指标，用户需要追加费用。在用户给定的开发费用内如何合理分配各模块的开发费用使得软件系统可信性达到最优是一个重要的研究课题。首先，根据模块可信性与费用之间的关系建立模块的可信性费用预估模型。其次，基于模块间的不同连接方式，建立不同结构下的软件可信性与费用分配模型并进一步利用动态规划的思想设计相应的软件可信性与费用分配算法。该分配算法可以在用户给定的开发费用内使得软件系统的可信性最优。最后，以自动售票系统为案例说明软件可信性与费用分配算法的应用。

关键词: 模块, 费用, 软件可信性, 分配, 动态规划

Abstract:

Modularization is an important method of software development. Developing modules requires a certain cost. In order to ensure the system trustworthiness goal, additional cost is required. Therefore, how to allocate cost to each module to optimize software trustworthiness within the development cost given by users is an important research issue. Firstly, according to the relationship between module trustworthiness and cost, the cost estimation model of module trustworthiness is established. Secondly, based on different combination ways of modules, software trustworthiness and cost allocation models under different structures of software system are established and corresponding allocation algorithms are designed by using dynamic programming. Within the development cost given by users, the proposed allocation algorithms can allocate the development cost to each module, so as to optimize the software system trustworthiness. Finally, a case of automatic ticketing system shows the feasibility of the proposed allocation algorithms.

Key words: module, cost, software trustworthiness, allocation, dynamic programming

马艳芳1，王梦月1，周伟1，陈亮2. 基于可信性的模块化软件开发费用分配算法[J]. 计算机工程与科学.

MA Yan-fang1，WANG Meng-yue1，ZHOU Wei1，CHEN Liang2.

A trustworthiness-based development cost

allocation algorithm of modular software

[J]. Computer Engineering & Science.

[1]	李卫平1,2，武海燕2，杨杰1. 基于效益博弈的云计算资源动态可协调分配策略研究[J]. J4, 20160101, 38(01): 57-61.
[2]	陈天宇, 李川, 王彦辉. 面向广义Chiplet的高速BGA与PCB传输结构设计[J]. 计算机工程与科学, 2024, 46(06): 976-983.
[3]	徐嘉, 张骥先, 王喆民, 刘林杰. 基于NUMA云计算架构的多资源分配可信拍卖机制[J]. 计算机工程与科学, 2024, 46(05): 761-775.
[4]	刘向举, 李金贺, 方贤进, 王宇. 移动边缘计算中计算卸载与资源分配联合优化策略[J]. 计算机工程与科学, 2024, 46(03): 416-426.
[5]	董燕灵, 张淑芬, 徐精诚, 王豪石, . 面向Stacking算法的差分隐私保护研究[J]. 计算机工程与科学, 2024, 46(02): 244-252.
[6]	江志鹏, 王自全, 张永生, 于英, 程彬彬, 赵龙海, 张梦唯. 基于改进Deformable DETR的无人机视频流车辆目标检测算法[J]. 计算机工程与科学, 2024, 46(01): 91-101.
[7]	张文豪, 瞿绍军. 基于双解码器结构的多尺度注意力特征融合网络的视网膜血管分割#br#[J]. 计算机工程与科学, 2023, 45(12): 2175-2185.
[8]	王辉, 陈宇, 申自浩, 刘沛骞. 结合对比监督和排序树的轨迹数据差分隐私保护方案[J]. 计算机工程与科学, 2023, 45(10): 1797-1805.
[9]	李飞, 郭绍忠, 周蓓, 宋广辉, 郝江伟, 许瑾晨. RISC-V基础数学库性能优化[J]. 计算机工程与科学, 2023, 45(09): 1532-1543.
[10]	侯占伟, 李鑫, 王辉, 申自浩, 刘琨, 刘沛骞. 面向路网的空间众包隐私保护任务分配算法[J]. 计算机工程与科学, 2023, 45(08): 1424-1432.
[11]	严春满, 张翔, 王青朋. 基于改进MobileNetV2的人脸表情识别[J]. 计算机工程与科学, 2023, 45(06): 1071-1078.
[12]	闫彩瑞, 马慧芳, 李青青. 基于谱图小波的多尺度社区搜索方法[J]. 计算机工程与科学, 2023, 45(06): 1106-1115.
[13]	李小玲, 方建滨, 马俊, 谭霜, 谭郁松. 基于监督学习的稀疏矩阵自动任务分配[J]. 计算机工程与科学, 2023, 45(05): 782-789.
[14]	赵琰, 金柳, 马慧芳, 苏变萍, 高玮蔚. 面向二分网络的谱近似社区搜索方法[J]. 计算机工程与科学, 2023, 45(04): 743-750.
[15]	申晓宁, 许笛, 宋丽妍, 姚铖滨, 王玉芳, . 采用离散烟花算法的移动群智感知异构任务分配[J]. 计算机工程与科学, 2023, 45(02): 321-331.