单机随机调度最优解的Λ形特征

讨论具有随机加工时间的单机调度问题，目的是确定ｎ个工件的一个排序使得完成时间与一公共交货期差的绝对值加权和的期望最小．在假定加工时间和交货期都服从负指数分布时，建立了此随机调度问题等价的确定形式，并讨论了最优解的Λ形特征．然后，在一定条件下将上述结果推广到机器随机故障的情形．     

2—机器FlowShop随机调度问题

本文讨论了２－机器ＦｌｏｗＳｈｏｐ调度问题，在假定同一工件在不同机器上的加工时间为同分布的随机变量且加工时间在随机意义下可以排序时，给出了使等待时间差的绝对值总和期望最小的最优排序的若干性质。     

流式网络图像的保留格式加密

根据流式网络图像（PNG）图像的压缩过程和格式要求,提出了基于保留格式加密的PNG图像的格式兼容加密方案. 该方案在图像压缩之前,对各种类型的PNG图像采用不同的加密算法,实现对像素矩阵的保留格式加密. 探讨了该方案在PNG图像的退化和保密两个方面的应用,通过实验对加密效率进行了分析. 实验表明,该方案能够有效地实现对PNG图像的退化和保密,并具有较高的效率.      

敏感信息的保留格式加密模型

提出了基于保留格式加密(FPE:format-presetving encryption)的敏感信息通用加密模型,并提供了适用于该模型的密钥分散算法.分析了模型的安全性,包括FPE算法的安全性和密钥分散算法的安全性.提出了存在分段约束的特定格式敏感信息FPE算法,并分析了该算法的安全性和效率.     

目标函数为完成时间方差的随机单机调度问题

本文讨论了工件加工时间随机且机器随机故障的单机调度问题,目的是确定工件的一个排序使得工件完成时间的加权方差的期望最小．在假定与机器随机故障相关的计数过程N（t）为广义泊松过程时,给出该随机问题等价的确定形式,并在假定工件的加工时间独立且具有相同的期望和方差时,给出了问题的最优解。     

同类工件Flow ShopE／T调度

本文利用ＨＬＰ不等式，讨论了同类工件ＦｏｌｅＳｈｏｐＥ／Ｔ调度问题，目的是确定工件的最优交货期和最优排序。     

多项式可解的单机加权E/T调度问题

研究了目标函数为完成时间与交货期差平方的加权和的单机调度问题，在工件的权值与加工时间成比例时，给出了问题的最优解．然后，在假设描述机器随机故障次数的计数过程为广义泊松过程时，将上述结果推广到机器有随机故障的情形．     

机器学习算法在同态加密数据集上的应用

大数据时代要求数据在云端进行存储和计算,这导致敏感数据隐私泄露的问题。该文提出了一种在同态加密数据集上应用机器学习分类算法的方案:首先对明文进行预处理,保证其满足对数据进行同态加密的要求;然后在加密数据集上通过协议实现比较、排序等操作;最后获取分类结果。客户端将加密数据上传,可以保证服务器端不会获取任何敏感信息;选取同态加密算法,能够保证服务器端仍可对密文执行相关操作。实验结果表明:该方案适用于Bayes、超平面和决策树分类器,其经过修正具有良好的适用性能,准确率高。     

对抗P2P蠕虫的邻居选择机制

P2P网络中节点的邻居列表为蠕虫提供了快速传播的途径．网络中节点系统的漏洞情况各异,致使它们抵抗蠕虫的能力不同．无结构P2P网络中节点的位置影响着蠕虫围堵策略的效果,甚至影响整个网络的安全．为了对抗P2P蠕虫,在区分漏洞级别的基础上定义节点之间距离的计算方法,根据节点抵抗蠕虫的能力为其选择邻居,使得P2P网络中的节点分布更利于抵抗蠕虫的攻击;并将这种邻居选择机制应用到无结构P2P网络KaZaA中．实验结果表明,该选择机制明显提高了P2P网络对抗蠕虫的能力．     

2－机器FlowShop随机调度问题

本文讨论了２－机器ＦｌｏｗＳｈｏｐ调度问题，在假定同一工件在不同机器上的加工时间为同分布的随机变量且加工时间在随机意义下可以排序时，给出了等待时间差的绝对值总和的期望最小的最优排序的若干性质。