系统复杂性 Complexity 概览

Complexity

复杂系统

例子

• 复杂自适应系统 Complex Adaptive System CAS

• 分布式多媒体系统

模型质量

• 一个模型的质量取决于可观测物， 也取决于对特征相关性的解释

• 好的模型很少包括对细节的描述——抽象程度高

结构（静态）

算法

• 时间复杂度

• 空间复杂度

计算节点

• 数量

• 异构性

• 计算能力/并行能力

  • 平均能力？

• 连接方式/拓扑结构

  • 熵？

网络/连接

• 时延

  • 最大时延？加权

  • 节点处理时延

  • 排队时延

  • 发送时延

  • 传播时延组成

• 带宽限制

功能

研究问题难易度？

特定问题？通用？

运行时（动态）

任务

• 数据规模

  • 结构化与非结构化

  • 规模大小

  • 压缩程度/可压缩性

• 任务特征

  • 耦合性

  • 子问题规约程度

  • 时间复杂度

  • 空间复杂度

• 网络问题

  • 丢包、重传、排队概率

  • 实际时延

  • 错误率

    • 误码率

    • 包错误率

• 时点并行能力

资源

• 质量

• 分配策略

  • 合理性分析？

• 容错

  • 节点故障恢复速度

  • 网络故障恢复速度

  • 数据一致性概率

• 监控（负载平衡）

  • 方差？

• 时点利用率采样

  • CPU

  • 内存

  • GPU

  • ……

稳定性

• 节点稳定

• 周期稳定

• 鲁棒性（小扰动不影响系统运行）

• 吞吐量

  • <最大带宽

成本效益

• 在资源优化过程中，所获得的性能改进与投入的资源成本之间的比例关系

交互

API合理性

• 时间成本

设计——交互难易度？

一致性

• 数据一致性

• 操作/事务一致性

安全性

安全漏洞数

软件安全缺陷评估