数据依赖型密码服务的低时延调度策略研究.docxVIP

数据依赖型密码服务的低时延调度策略研究

目录

内容概览．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

1.1研究背景与意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．6

1.1.1密码服务应用现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7

1.1.2低时延调度需求分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10

1.1.3本研究的价值与目标．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．12

1.2国内外研究现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14

1.2.1密码服务调度相关研究．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．15

1.2.2数据依赖性研究进展．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．18

1.2.3现有研究的不足．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．20

1.3研究内容与方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．23

1.3.1主要研究内容概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．27

1.3.2采用的研究方法与技术路线．．．．．．．．．．．．．．．．．．．．．．．．．．．．28

1.4论文结构安排．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．29

相关理论与技术基础．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．31

2.1数据依赖型密码服务模型．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．32

2.1.1服务处理流程分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．36

2.1.2依赖关系建模方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．40

2.1.3时延影响因素分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．41

2.2密码服务调度理论．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．42

2.2.1调度策略基本框架．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．45

2.2.2常见调度算法比较．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．47

2.2.3时延优化目标函数．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．50

2.3相关关键技术．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．53

2.3.1负载均衡技术．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．54

2.3.2系统资源管理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．56

2.3.3性能监控与度量．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．59

数据依赖型密码服务的时延分析．．．．．．．．．．．．．．．．．．．．．．．．．．．60

3.1服务时延构成要素．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．64

3.1.1请求处理时延．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．69

3.1.2数据传输时延．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．71

3.1.3依赖资源访问时延．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．72

3.2数据依赖对时延的影响机制．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．75

3.2.1依赖链对处理顺序的约束．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．76

3.2.2资源竞争导致的时延开销．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．78

3.2.3动态依赖关系下的时延波动．．．．．．．．．．．．．．．．．．．．．．．．．．．．82

3.3影响时延的关键因素识别．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．83

3.3.1任务到达模式．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．85

3.3.2系统负载状态．．．．．．．．．．．．．．．．．．．．．．．．．．