检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

带单服务器的流水作业时间表问题

华中科技大学学报（自然科学版） 2005年第4期33卷 121-124页

作者：时凌湖北民族学院数学系湖北恩施445000

研究带单服务器的流水作业时间表问题,目标是使加工时间达到最小,该问题是强NP 困难的.证明即使对于所有安装时间等于1或者所有加工时间等于1的情况下,该问题仍然是强NP 困难的,所以不存在多项式时间的最优解.在只有两台机器的情况下,... 详细信息

研究带单服务器的流水作业时间表问题,目标是使加工时间达到最小,该问题是强NP 困难的.证明即使对于所有安装时间等于1或者所有加工时间等于1的情况下,该问题仍然是强NP 困难的,所以不存在多项式时间的最优解.在只有两台机器的情况下,引入了一人新的启发式算法,并证明该算法的紧界为3/2 .

关键词：流水作业时间表单服务器复杂性启发式算法

在线全文

学校读者我要写书评

暂无评论

带单服务器的流水作业排序问题的复杂性

延边大学学报（自然科学版） 2022年第4期48卷 332-335页

作者：时凌张琼龙彩燕广州工商学院通识教育学院广东广州510850

研究了一个带单服务器且加工时间相等的两机流水作业排序问题,其目标函数是使总完工时间达到最小.研究表明,该流水作业排序问题是强NP-困难的.针对该流水作业排序问题构造了一种新的加工顺序,并证明该加工顺序的紧界为7/6.

关键词：流水作业排序问题总完工时间单服务器最坏性能比

在线全文

学校读者我要写书评

暂无评论

单服务器上的双线性配对安全外包方案

计算机工程与应用 2020年第9期56卷 131-135页

作者：仝乐郝蓉于佳青岛大学计算机科学技术学院山东青岛266071 中国科学院信息工程研究所信息安全国家重点实验室北京100093

双线性配对运算在密码学领域具有广泛的应用,同时双线性配对运算也是密码算法中最耗时的运算之一。随着云计算的发展,将本地计算耗时的双线性配对运算外包给计算能力强的云服务器是一种可行的解决办法。提出一个基于单服务器的双线性配... 详细信息

双线性配对运算在密码学领域具有广泛的应用,同时双线性配对运算也是密码算法中最耗时的运算之一。随着云计算的发展,将本地计算耗时的双线性配对运算外包给计算能力强的云服务器是一种可行的解决办法。提出一个基于单服务器的双线性配对运算安全外包新方案,本地不需提前执行预计算,节省了存储空间,且本地仅需计算2次点加运算和10次模幂运算,执行效率得到提高。同时用户几乎能够以概率1检测到云服务器的恶意行为。

关键词：云计算安全外包双线性配对可验证性单服务器预计算

带单服务器和相同加工时间的流水作业排序问题

在线全文

学校读者我要写书评

暂无评论

数学物理学报（A辑） 2012年第6期32卷 1121-1125页

作者：时凌程学光湖北民族学院数学系湖北恩施445000 武汉大学数学与统计学院武汉430072

研究带单服务器和相同加工时间的两台机器的流水作业排序问题,证明该问题是强NP-困难的,引入一个简单的贪婪算法证明其紧界是3/2.

关键词：两台机器流水作业单服务器 NP-困难最坏性能比

在线全文

学校读者我要写书评

暂无评论

带单服务器的自由作业排序问题的启发式算法

数学的实践与认识 2019年第9期49卷 198-203页

作者：时凌张琼时义梅魏代俊广州工商学院基础教学部广东广州510850 湖北民族大学理学院湖北恩施445000

研究带单服务器的自由作业排序问题,证明在只有两台机器且加工时间相同的情况下该问题是强NP-困难的,引入了求解该问题的启发式算法,证明该算法的紧界为5/4.在具有m台机器的情况下,给出相应的启发式算法,其紧界为2-3/(m+2).

关键词：自由作业排序问题复杂性单服务器启发式算法

在线全文

学校读者我要写书评

暂无评论

带有单服务器的并行机调度问题

沈阳大学学报（自然科学版） 2012年第4期24卷 66-69,2页

作者：谢谢李彦平沈阳大学辽宁省装备制造综合自动化重点实验室辽宁沈阳110044

研究了一类具有准备时间和移出时间约束的单服务器并行机调度问题.这个问题概括了工件仅需要准备操作的经典单服务器并行机调度问题.在该问题中,服务器不仅需要在每个工件加工之前将其装载到一台机器上,而且在工件加工结束后,将其从机... 详细信息

研究了一类具有准备时间和移出时间约束的单服务器并行机调度问题.这个问题概括了工件仅需要准备操作的经典单服务器并行机调度问题.在该问题中,服务器不仅需要在每个工件加工之前将其装载到一台机器上,而且在工件加工结束后,将其从机器上卸载下来,装载和卸载操作需要一定的时间.目标函数为最小化最大完工时间.主要研究指定机器加工的情况,针对这种情况,构建了多项式时间内可解的启发式算法.该启发式的值与最优值的比值为2,且证明了该界为紧界.

关键词：调度并行机单服务器 NP-难启发式

在线全文

学校读者我要写书评

暂无评论

单云服务器下的安全外包模幂运算

计算机科学 2018年第11期45卷 155-159页

作者：王健一王箭南京航空航天大学计算机科学与技术学院南京210016

模幂运算是加密和签名系统中最基础的运算。由于模幂运算需要耗费很大的计算成本,因此很多方案提出将模幂运算安全外包给云服务器。但是,现存的大多方案都需要两个不共谋的服务器来实现安全的模幂运算,一旦服务器共谋,就会导致外包隐私... 详细信息

模幂运算是加密和签名系统中最基础的运算。由于模幂运算需要耗费很大的计算成本,因此很多方案提出将模幂运算安全外包给云服务器。但是,现存的大多方案都需要两个不共谋的服务器来实现安全的模幂运算,一旦服务器共谋,就会导致外包隐私数据泄露。此外,很多现有方案都假设底数和指数都是保密的,但这并不适合于大多数现实应用场景。通常来说,为了减轻计算负担,只有敏感消息才需要被保密。为了解决上述问题,分别提出了固定底数(底数公开、指数保密)和固定指数(指数公开、底数保密)的安全外包方案。在该方案中客户端只需要使用一个云服务器,从而避免了两个服务器的共谋攻击。理论分析及实验结果证明了该方案的安全性和高效性。

关键词：云计算安全外包算法模幂运算单服务器

在线全文

学校读者我要写书评

暂无评论

高效的基于口令多服务器认证方案

计算机应用研究 2015年第8期32卷 2444-2446页

作者：舒剑江西财经大学电子商务系南昌330013 电子科技大学计算机科学与工程学院成都611731

如果一个远程用户想要从不同的服务器获得网络服务,则必须分别向这些服务器提交注册信息。为解决这个问题,研究者提出了多服务器认证方案。然而大部分多服务器认证方案不能抵抗某些密码攻击或者计算复杂度太高。提出一种高效、安全的多... 详细信息

如果一个远程用户想要从不同的服务器获得网络服务,则必须分别向这些服务器提交注册信息。为解决这个问题,研究者提出了多服务器认证方案。然而大部分多服务器认证方案不能抵抗某些密码攻击或者计算复杂度太高。提出一种高效、安全的多服务器认证与密钥协商协议。由于智能卡和读卡器使得实现这类方案的成本较高,新方案没有使用智能卡。与相关的多服务器认证方案相比,新方案同时具有高效性和安全性,因而更适合在实际环境中应用。

关键词：认证单服务器多服务器密钥协商密码攻击

多服务器环境下基于扩展混沌映射的认证密钥协商协议

在线全文

学校读者我要写书评

暂无评论

计算机应用研究 2016年第1期33卷 232-235页

作者：舒剑江西财经大学电子商务系南昌330013 电子科技大学计算机科学与工程学院成都611731

传统的单服务器环境下基于智能卡认证方案,单个服务器对所有的注册远程用户提供服务。如果用户想要从不同的服务器获得网络服务,必须分别在不同的服务器注册。为解决以上问题,研究者提出了多服务器认证方案,然而,文献中的大部分方案都... 详细信息

传统的单服务器环境下基于智能卡认证方案,单个服务器对所有的注册远程用户提供服务。如果用户想要从不同的服务器获得网络服务,必须分别在不同的服务器注册。为解决以上问题,研究者提出了多服务器认证方案,然而,文献中的大部分方案都不能实现强安全特性。受到切比雪夫映射的半群特性和基于扩展混沌映射的密钥协商协议启发,提出一种多服务器环境中的认证方案。新方案不需要使用验证表并且允许用户访问不同的服务器而不需要分别注册;新方案不仅可以抵抗各类攻击,还实现了用户的强匿名性。与以前的相关协议相比,新协议具有高效性和安全性,因而适合在实际环境中应用。

关键词：单服务器多服务器混沌映射匿名性