期刊文献+
共找到45篇文章
< 1 2 3 >
每页显示 20 50 100
带有单服务器的并行机调度问题 被引量:4
1
作者 谢谢 李彦平 《沈阳大学学报(自然科学版)》 CAS 2012年第4期66-69,2,共4页
研究了一类具有准备时间和移出时间约束的单服务器并行机调度问题.这个问题概括了工件仅需要准备操作的经典单服务器并行机调度问题.在该问题中,服务器不仅需要在每个工件加工之前将其装载到一台机器上,而且在工件加工结束后,将其从机... 研究了一类具有准备时间和移出时间约束的单服务器并行机调度问题.这个问题概括了工件仅需要准备操作的经典单服务器并行机调度问题.在该问题中,服务器不仅需要在每个工件加工之前将其装载到一台机器上,而且在工件加工结束后,将其从机器上卸载下来,装载和卸载操作需要一定的时间.目标函数为最小化最大完工时间.主要研究指定机器加工的情况,针对这种情况,构建了多项式时间内可解的启发式算法.该启发式的值与最优值的比值为2,且证明了该界为紧界. 展开更多
关键词 调度 并行机 单服务器 NP-难 启发式
下载PDF
带单服务器的流水作业时间表问题 被引量:1
2
作者 时凌 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2005年第4期121-124,共4页
研究带单服务器的流水作业时间表问题,目标是使加工时间达到最小,该问题是强NP 困难的.证明即使对于所有安装时间等于1或者所有加工时间等于1的情况下,该问题仍然是强NP 困难的,所以不存在多项式时间的最优解.在只有两台机器的情况下,... 研究带单服务器的流水作业时间表问题,目标是使加工时间达到最小,该问题是强NP 困难的.证明即使对于所有安装时间等于1或者所有加工时间等于1的情况下,该问题仍然是强NP 困难的,所以不存在多项式时间的最优解.在只有两台机器的情况下,引入了一人新的启发式算法,并证明该算法的紧界为3/2 . 展开更多
关键词 流水作业时间表 单服务器 复杂性 启发式算法
下载PDF
高效的基于口令多服务器认证方案 被引量:2
3
作者 舒剑 《计算机应用研究》 CSCD 北大核心 2015年第8期2444-2446,共3页
如果一个远程用户想要从不同的服务器获得网络服务,则必须分别向这些服务器提交注册信息。为解决这个问题,研究者提出了多服务器认证方案。然而大部分多服务器认证方案不能抵抗某些密码攻击或者计算复杂度太高。提出一种高效、安全的多... 如果一个远程用户想要从不同的服务器获得网络服务,则必须分别向这些服务器提交注册信息。为解决这个问题,研究者提出了多服务器认证方案。然而大部分多服务器认证方案不能抵抗某些密码攻击或者计算复杂度太高。提出一种高效、安全的多服务器认证与密钥协商协议。由于智能卡和读卡器使得实现这类方案的成本较高,新方案没有使用智能卡。与相关的多服务器认证方案相比,新方案同时具有高效性和安全性,因而更适合在实际环境中应用。 展开更多
关键词 认证 单服务器 多服务器 密钥协商 密码攻击
下载PDF
使总完工时间达到最小的流水作业排序问题 被引量:2
4
作者 时凌 龙彩燕 张琼 《西南民族大学学报(自然科学版)》 CAS 2020年第6期638-642,共5页
研究带单服务器且服务时间相等的流水作业排序问题,该流水作业排序问题的目标函数是使总完工时间达到最小.利用目标和的数字匹配这个强NP-困难问题到带单服务器且服务时间相等的流水作业排序问题的归约,证明带单服务器且服务时间相等的... 研究带单服务器且服务时间相等的流水作业排序问题,该流水作业排序问题的目标函数是使总完工时间达到最小.利用目标和的数字匹配这个强NP-困难问题到带单服务器且服务时间相等的流水作业排序问题的归约,证明带单服务器且服务时间相等的流水作业排序问题问题也是强NP-困难的.引入加工顺序为最小加工时间优先的新启发式算法,并证明该启发式算法的上界是6/5,且该上界是紧的. 展开更多
关键词 总完工时间 流水作业排序问题 最坏性能比 单服务器
下载PDF
多服务器环境下基于扩展混沌映射的认证密钥协商协议 被引量:1
5
作者 舒剑 《计算机应用研究》 CSCD 北大核心 2016年第1期232-235,共4页
传统的单服务器环境下基于智能卡认证方案,单个服务器对所有的注册远程用户提供服务。如果用户想要从不同的服务器获得网络服务,必须分别在不同的服务器注册。为解决以上问题,研究者提出了多服务器认证方案,然而,文献中的大部分方案都... 传统的单服务器环境下基于智能卡认证方案,单个服务器对所有的注册远程用户提供服务。如果用户想要从不同的服务器获得网络服务,必须分别在不同的服务器注册。为解决以上问题,研究者提出了多服务器认证方案,然而,文献中的大部分方案都不能实现强安全特性。受到切比雪夫映射的半群特性和基于扩展混沌映射的密钥协商协议启发,提出一种多服务器环境中的认证方案。新方案不需要使用验证表并且允许用户访问不同的服务器而不需要分别注册;新方案不仅可以抵抗各类攻击,还实现了用户的强匿名性。与以前的相关协议相比,新协议具有高效性和安全性,因而适合在实际环境中应用。 展开更多
关键词 单服务器 多服务器 混沌映射 匿名性
下载PDF
带单服务器的自由作业排序问题的启发式算法 被引量:1
6
作者 时凌 张琼 +1 位作者 时义梅 魏代俊 《数学的实践与认识》 北大核心 2019年第9期198-203,共6页
研究带单服务器的自由作业排序问题,证明在只有两台机器且加工时间相同的情况下该问题是强NP-困难的,引入了求解该问题的启发式算法,证明该算法的紧界为5/4.在具有m台机器的情况下,给出相应的启发式算法,其紧界为2-3/(m+2).
关键词 自由作业排序问题 复杂性 单服务器 启发式算法
原文传递
带服务器的3台机器流水作业排序启发式算法
7
作者 时凌 《武汉大学学报(工学版)》 CAS CSCD 北大核心 2007年第3期123-126,共4页
研究了带服务器的流水作业排序问题的复杂性和启发式算法.每个工件在机器上加工之前,必须由服务器先进行安装,在任何时刻服务器只能在1台机器上安装工件,目标是使最大加工时间达到最小.在只有3台机器的情况下,利用3-划分到该问题的一个... 研究了带服务器的流水作业排序问题的复杂性和启发式算法.每个工件在机器上加工之前,必须由服务器先进行安装,在任何时刻服务器只能在1台机器上安装工件,目标是使最大加工时间达到最小.在只有3台机器的情况下,利用3-划分到该问题的一个归约来证明该流水作业排序问题仍然是强-困难的.为此,引入一个新的启发式算法,并证明该启发式算法的紧界为2. 展开更多
关键词 流水作业排序问题 服务器 复杂性 启发式算法
下载PDF
工件带到达时间和服务器的平行机排序问题复杂性和启发式算法
8
作者 时凌 《湖北民族学院学报(自然科学版)》 CAS 2004年第3期15-18,共4页
研究带到达时间和单服务器的平行机排序问题,工件在加工之前均有一定的安装时间,且所有安装时间均由单服务器来完成.证明在只有两台平行机的情况下,带到达时间和单服务器的平行机排序问题是强NP-困难的,对于有m台平行机的情况,给出一种... 研究带到达时间和单服务器的平行机排序问题,工件在加工之前均有一定的安装时间,且所有安装时间均由单服务器来完成.证明在只有两台平行机的情况下,带到达时间和单服务器的平行机排序问题是强NP-困难的,对于有m台平行机的情况,给出一种改进的启发式算法,并证明该算法的紧界为2. 展开更多
关键词 平行机排序问题 到达时间 服务器 复杂性 启发式算法
下载PDF
利用生成函数分析离散时间GI-geom排队模型
9
作者 高佩霞 张曙 楼喆 《哈尔滨工程大学学报》 EI CAS CSCD 2000年第5期59-63,共5页
讨论GI_geom排队模型的无限缓存的离散时间单服务器排队系统 .在系统具有独立的到达过程和几何服务时间的假设下 ,利用生成函数逼近缓冲区容量均值与方差的显示表达式 ,求出了信息延迟的均值和方差 ,并利用这种方法对离散时间的具体系... 讨论GI_geom排队模型的无限缓存的离散时间单服务器排队系统 .在系统具有独立的到达过程和几何服务时间的假设下 ,利用生成函数逼近缓冲区容量均值与方差的显示表达式 ,求出了信息延迟的均值和方差 ,并利用这种方法对离散时间的具体系统进行了分析 . 展开更多
关键词 离散时间排队系统 单服务器 几何服务时间 信息延迟
下载PDF
单云服务器下的安全外包模幂运算
10
作者 王健一 王箭 《计算机科学》 CSCD 北大核心 2018年第11期155-159,共5页
模幂运算是加密和签名系统中最基础的运算。由于模幂运算需要耗费很大的计算成本,因此很多方案提出将模幂运算安全外包给云服务器。但是,现存的大多方案都需要两个不共谋的服务器来实现安全的模幂运算,一旦服务器共谋,就会导致外包隐私... 模幂运算是加密和签名系统中最基础的运算。由于模幂运算需要耗费很大的计算成本,因此很多方案提出将模幂运算安全外包给云服务器。但是,现存的大多方案都需要两个不共谋的服务器来实现安全的模幂运算,一旦服务器共谋,就会导致外包隐私数据泄露。此外,很多现有方案都假设底数和指数都是保密的,但这并不适合于大多数现实应用场景。通常来说,为了减轻计算负担,只有敏感消息才需要被保密。为了解决上述问题,分别提出了固定底数(底数公开、指数保密)和固定指数(指数公开、底数保密)的安全外包方案。在该方案中客户端只需要使用一个云服务器,从而避免了两个服务器的共谋攻击。理论分析及实验结果证明了该方案的安全性和高效性。 展开更多
关键词 云计算 安全外包算法 模幂运算 单服务器
下载PDF
带单服务器的流水作业排序问题的复杂性
11
作者 时凌 张琼 龙彩燕 《延边大学学报(自然科学版)》 CAS 2022年第4期332-335,共4页
研究了一个带单服务器且加工时间相等的两机流水作业排序问题,其目标函数是使总完工时间达到最小.研究表明,该流水作业排序问题是强NP-困难的.针对该流水作业排序问题构造了一种新的加工顺序,并证明该加工顺序的紧界为7/6.
关键词 流水作业排序问题 总完工时间 单服务器 最坏性能比
下载PDF
单网络服务器集成多WEB站点的探讨
12
作者 杨弢 《怀化学院学报》 2005年第2期90-92,共3页
从硬件、网络协议、IP地址、网络服务四个方面探讨了在网络环境中如何在单服务器中集成多WEB站点.
关键词 WEB站点 网络服务器 集成 网络协议 IP地址 网络环境 硬件
下载PDF
带单服务器和相同加工时间的流水作业排序问题
13
作者 时凌 程学光 《数学物理学报(A辑)》 CSCD 北大核心 2012年第6期1121-1125,共5页
研究带单服务器和相同加工时间的两台机器的流水作业排序问题,证明该问题是强NP-困难的,引入一个简单的贪婪算法证明其紧界是3/2.
关键词 两台机器 流水作业 单服务器 NP-困难 最坏性能比
下载PDF
单服务器上的双线性配对安全外包方案
14
作者 仝乐 郝蓉 于佳 《计算机工程与应用》 CSCD 北大核心 2020年第9期131-135,共5页
双线性配对运算在密码学领域具有广泛的应用,同时双线性配对运算也是密码算法中最耗时的运算之一。随着云计算的发展,将本地计算耗时的双线性配对运算外包给计算能力强的云服务器是一种可行的解决办法。提出一个基于单服务器的双线性配... 双线性配对运算在密码学领域具有广泛的应用,同时双线性配对运算也是密码算法中最耗时的运算之一。随着云计算的发展,将本地计算耗时的双线性配对运算外包给计算能力强的云服务器是一种可行的解决办法。提出一个基于单服务器的双线性配对运算安全外包新方案,本地不需提前执行预计算,节省了存储空间,且本地仅需计算2次点加运算和10次模幂运算,执行效率得到提高。同时用户几乎能够以概率1检测到云服务器的恶意行为。 展开更多
关键词 云计算 安全外包 双线性配对 可验证性 单服务器 预计算
下载PDF
The Queue Length Distribution for M/G/1 Queue with Delay Single Server Vacation 被引量:16
15
作者 TANG Ying\|hui,\ TANG Xiao\|woSichuan University, Chengdu 610064 University of Electronic Science & Technology of China, Chengdu 610054 《Systems Science and Systems Engineering》 CSCD 2000年第2期171-178,共8页
In this paper we study the transient and equilibrium distributions of the queue length for the M/G/1 queueing system with delay single server vacation.By the server busy period and the Laplace transformation we direct... In this paper we study the transient and equilibrium distributions of the queue length for the M/G/1 queueing system with delay single server vacation.By the server busy period and the Laplace transformation we directly obtain the recursion formula of the L transformation of the transient queue length distribution at any time t , as well as the recursion formula of the equilibrium distribution for calculating conveniently.Furthermore we obtain the stochastic decompositions of the queue length and waiting time in equilibrium. 展开更多
关键词 queue length transient distribution equilibrium distribution DELAY single server vacation
原文传递
The Recursive Solution for Geom/G/1(E,SV) Queue with Feedback and Single Server Vacation 被引量:15
16
作者 Chuan-yi Lu Ying-hui Tang 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2011年第1期155-166,共12页
Using recursive method, this paper studies the queue size properties at any epoch n+ in Geom/G/ I(E, SV) queueing model with feedback under LASDA (late arrival system with delayed access) setup. Some new results ... Using recursive method, this paper studies the queue size properties at any epoch n+ in Geom/G/ I(E, SV) queueing model with feedback under LASDA (late arrival system with delayed access) setup. Some new results about the recursive expressions of queue size distribution at different epoch (n+, n, n-) are obtained. Furthermore the important relations between stationary queue size distribution at different epochs are discovered. The results are different from the relations given in M/G/1 queueing system. The model discussed in this paper can be widely applied in many kinds of communications and computer network. 展开更多
关键词 Discrete time queue FEEDBACK single server vacation recursive expression
原文传递
假期中顾客以概率p进入的单重休假M/G/1排队 被引量:11
17
作者 骆川义 唐应辉 《应用数学》 CSCD 北大核心 2006年第2期246-251,共6页
本文考虑单重休假M/G/1排队系统,其中在服务员休假中到达的顾客以概率p(0≤p≤1)进入系统,采用一种较简单的分析方法,得到了队长瞬态分布的拉普拉斯变换的递推表达式和稳态分布的递推表达式.另外,通过本文的研究直接导出了一些特殊情况... 本文考虑单重休假M/G/1排队系统,其中在服务员休假中到达的顾客以概率p(0≤p≤1)进入系统,采用一种较简单的分析方法,得到了队长瞬态分布的拉普拉斯变换的递推表达式和稳态分布的递推表达式.另外,通过本文的研究直接导出了一些特殊情况下的相应结果. 展开更多
关键词 单重休假 p-进入规则 队长 瞬态分布 稳态分布 递推表达式
下载PDF
基于Min(N,D,V)-策略和单重休假的M/G/1排队系统的最优控制策略 被引量:15
18
作者 王敏 唐应辉 《系统科学与数学》 CSCD 北大核心 2018年第9期1067-1084,共18页
考虑基于Min (N,D,V)-策略和单重休假的M/G/1排队系统,在建立费用结构模型的基础上,导出了系统长期单位时间内的期望费用的显示表达式.通过数值计算实例,讨论了使得系统在长期单位时间内的期望费用最小的联合控制策略(N*,D*).进一... 考虑基于Min (N,D,V)-策略和单重休假的M/G/1排队系统,在建立费用结构模型的基础上,导出了系统长期单位时间内的期望费用的显示表达式.通过数值计算实例,讨论了使得系统在长期单位时间内的期望费用最小的联合控制策略(N*,D*).进一步,当服务员休假时间为定长时间T时,给出了具有三维决策变量(N,D,T)的系统长期单位时间内的期望费用的显示表达式,而且通过数值实例确定了使得系统在长期单位时间内的期望费用最小的最优控制策略(N*,D*,T*),以及在N→∞时的二维最优控制策略(D*,T*)和在D→∞时的二维最优控制策略(N*,T*). 展开更多
关键词 Min(N D V)-策略 单重休假 M/G/1排队 期望费用 最优控制策略
原文传递
基于LVS+Keepalived的Web集群系统实验仿真 被引量:5
19
作者 张奎 《陕西理工大学学报(自然科学版)》 2020年第4期44-48,92,共6页
针对单服务器策略存在单点故障进而导致网络服务质量下降的问题,在分析集群以及负载均衡工作原理的基础上,设计了一种基于LVS+Keepalived结构的Web集群负载均衡系统。调度器采用网络地址转换负载均衡模式及简单轮询调度算法,根据角色权... 针对单服务器策略存在单点故障进而导致网络服务质量下降的问题,在分析集群以及负载均衡工作原理的基础上,设计了一种基于LVS+Keepalived结构的Web集群负载均衡系统。调度器采用网络地址转换负载均衡模式及简单轮询调度算法,根据角色权值及活动链接数均衡分配用户负载请求,通过检测网卡状态及主/从调度器角色切换确保系统的高可用性。仿真结果表明,该系统能够有效均衡客户端负载请求,解决了单服务器策略存在的单点故障问题,提升了Web集群系统的综合性能。 展开更多
关键词 WEB集群 负载均衡 调度器 单服务器策略
下载PDF
具有单重休假和Min(N,V)-策略控制的Geo/G/1离散时间排队的离去过程分析 被引量:5
20
作者 兰绍军 唐应辉 《数学物理学报(A辑)》 CSCD 北大核心 2016年第2期380-392,共13页
该文研究服务员具有单重休假和系统采用Min(N,V)-策略控制的Geo/G/1离散时间排队系统的离去过程.首先,借助全概率分解方法,更新过程理论以及概率母函数技术,讨论了服务员在任意时刻点n^+处于忙的瞬态概率和稳态概率.其次,得到了在时间段... 该文研究服务员具有单重休假和系统采用Min(N,V)-策略控制的Geo/G/1离散时间排队系统的离去过程.首先,借助全概率分解方法,更新过程理论以及概率母函数技术,讨论了服务员在任意时刻点n^+处于忙的瞬态概率和稳态概率.其次,得到了在时间段(0^+,n^+]内的平均离去顾客数的概率母函数表达式.同时给出了离去过程、服务员忙的状态过程和在服务员忙期中的服务更新过程三者之间的关系,这一关系表明了系统离去过程的特殊结构.特别地,直接获得了一些特殊离散时间排队系统的离去过程的相应结果.最后,给出了便于计算任意时间段(0^+,n^+]内平均离去顾客数的渐近展式. 展开更多
关键词 离散时间排队 Min(N V)-策略 单重休假 离去过程 离去平均数
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部