高负荷下带重尾服务强占优先排队的扩散逼近 被引量：6

1

作者 刘建民 《纯粹数学与应用数学》 CSCD 2010年第4期559-566,共8页

考虑的排队系统是单服务台,顾客的初始到来是依泊松过程来到服务台,顾客的服务时间是重尾分布,服务的原则是强占优先服务.在高负荷条件下对此模型进行研究,获得了系统中的负荷过程,离去过程和队长过程的扩散逼近.

关键词 高负荷 重尾分布 强占优先服务 单服务台 扩散逼近

下载PDF 职称材料

成本摊销式单服务器私人情报检索方法

2

作者 蔡馨燕 于晓 《山东科学》 CAS 2024年第5期122-130,共9页

私人情报检索旨在保护用户的查询内容和隐私,是情报检索领域内隐私保护的重要技术扩展。基于成本摊销的思想设计了一种高度可配置、有状态的、单服务器私人情报检索方案。在一个包含100万个1 kB元素的数据库上进行的实验表明,该方法能... 私人情报检索旨在保护用户的查询内容和隐私,是情报检索领域内隐私保护的重要技术扩展。基于成本摊销的思想设计了一种高度可配置、有状态的、单服务器私人情报检索方案。在一个包含100万个1 kB元素的数据库上进行的实验表明,该方法能够在不到1 s的时间内响应客户端的查询请求,同时服务器的响应数据仅放大不到3.6倍。值得注意的是,实验分析基于一个简单的、未经过优化的Rust实现,说明该方法在涉及大量客户端的部署环境中特别适用。综上,结果表明该方法在私人情报检索领域具有显著的潜力,并且可以为处理大规模情报检索任务提供高效、经济实惠的解决方案。 展开更多

关键词 情报检索 单服务器 在线开销 摊销成本 隐私保护

下载PDF 职称材料

基于随机顺序重排的单服务器盲量子计算模型

3

作者 高冬梅 刘锋 杨宇光 《中国科学：物理学、力学、天文学》 CSCD 北大核心 2024年第4期127-133,共7页

在现有的单服务器盲量子计算模型中,通常客户必须具备诸如制备或测量单量子比特态的能力.不同于现有的单服务器盲量子计算模型,本文将随机顺序重排技术应用于单服务器盲量子计算.通过对服务器制备分发的Bell态粒子序列进行随机顺序重排... 在现有的单服务器盲量子计算模型中,通常客户必须具备诸如制备或测量单量子比特态的能力.不同于现有的单服务器盲量子计算模型,本文将随机顺序重排技术应用于单服务器盲量子计算.通过对服务器制备分发的Bell态粒子序列进行随机顺序重排操作,客户保留了其输入、输出和算法对服务器的盲性.此外,客户不需要具备任何量子计算能力,只需具备重排粒子顺序的能力. 展开更多

关键词 盲量子计算 单服务器 随机顺序重排

原文传递

基于SM9算法的移动互联网身份认证方案研究 被引量：9

4

作者 张昱 孙光民 李煜 《信息网络安全》 CSCD 北大核心 2021年第4期1-9,共9页

移动互联网单服务器环境下传统身份认证方案存在用户需要针对不同的服务器记忆相应的不同口令,以及传统认证方式中的口令泄漏等安全问题。为解决以上问题,文章提出一种移动互联网单服务器环境下基于SM9算法的身份认证方案。用户针对不... 移动互联网单服务器环境下传统身份认证方案存在用户需要针对不同的服务器记忆相应的不同口令,以及传统认证方式中的口令泄漏等安全问题。为解决以上问题,文章提出一种移动互联网单服务器环境下基于SM9算法的身份认证方案。用户针对不同的应用系统,仅需记忆统一的标识和口令,即可在不同的应用系统中通过身份认证,从而获得应用服务和访问资源的权限。文章方案将SM9标识密码算法与口令隐藏相结合,采用一次一密的方式实现密文传输、双向认证,达到了更高的安全性和健壮性,并能减轻用户的记忆负担,给用户带来更好的应用体验。通过安全性分析,文章方案能抵抗重放攻击、仿冒攻击、智能设备丢失攻击等常见攻击。通过性能对比,文章方案比同类方案具有更强的鲁棒性、更高的安全性、更好的便捷性和更少的计算成本,在移动支付、非接触门禁等高安全性需求场景中有较大的应用价值。 展开更多

关键词 SM9算法 移动互联网 单服务器环境 身份认证

下载PDF 职称材料

单排队模型的随机模拟 被引量：4

5

作者 詹晓琳 张瑜 《上海第二工业大学学报》 2012年第4期302-306,共5页

单服务台的排队模型(M/M/1等待制排队模型)是排队论中简单且重要的排队系统。随机模拟是求解排队系统和分析排队系统非常有效的方法。针对单服务台的排队模型,给出了两种不同随机模拟的方法和必要的数学算法,并进一步比较了两种算法的... 单服务台的排队模型(M/M/1等待制排队模型)是排队论中简单且重要的排队系统。随机模拟是求解排队系统和分析排队系统非常有效的方法。针对单服务台的排队模型,给出了两种不同随机模拟的方法和必要的数学算法,并进一步比较了两种算法的优劣。 展开更多

关键词 单服务台排队模型 随机模拟 排队系统

下载PDF 职称材料

基于单个服务器的双线性对运算外包算法 被引量：2

6

作者 蒋铁金 任艳丽 《计算机应用》 CSCD 北大核心 2016年第7期1866-1869,共4页

双线性对运算是公钥密码算法的基本运算之一,在基于身份加密、基于属性加密等密码体制中有重要应用。现有可行的双线性对外包算法均基于两个不可信服务器,这在实际应用中不易实现。针对此问题,提出一种基于单个服务器的双线性对运算外... 双线性对运算是公钥密码算法的基本运算之一,在基于身份加密、基于属性加密等密码体制中有重要应用。现有可行的双线性对外包算法均基于两个不可信服务器,这在实际应用中不易实现。针对此问题,提出一种基于单个服务器的双线性对运算外包算法。通过少量的预计算,即可对用户的输入进行盲化处理,实现输入及输出的保密性,并能有效地验证外包结果的正确性。实验结果表明,所提算法只需进行常数次点加和模乘运算,极大地降低用户的计算代价,并且可验证性概率可达到2/5。与现有的双线性外包算法相比,所提算法仅需要调用一个不可信服务器,在实际应用中更易实现。 展开更多

关键词 双线性对 外包算法 单个不可信服务器 公钥密码算法 计算代价

下载PDF 职称材料

DHT网络中一种基于虚拟服务器拆分的负载平衡算法 被引量：1

7

作者 杨磊 李仁发 +2 位作者 柳石 陈志兴 李肯立 《通信学报》 EI CSCD 北大核心 2013年第12期60-70,共11页

分析比较了目前DHT网络中基于虚拟服务器(virtual server)的负载平衡算法,根据节点间间距的分布概率,建立了基于虚拟服务器的DHT网络负载分布数学模型,详细分析和计算了DHT网络中单虚拟服务器问题(SVSP)发生的概率,提出了一种基于虚拟... 分析比较了目前DHT网络中基于虚拟服务器(virtual server)的负载平衡算法,根据节点间间距的分布概率,建立了基于虚拟服务器的DHT网络负载分布数学模型,详细分析和计算了DHT网络中单虚拟服务器问题(SVSP)发生的概率,提出了一种基于虚拟服务器拆分的负载平衡算法(VSSLBA),仿真实验验证了理论推导的正确性与算法方案的有效性。 展开更多

关键词 DHT网络 虚拟服务器 负载平衡 SVSP 虚拟服务器拆分算法

下载PDF 职称材料

一种单服务器环境下的匿名认证协议 被引量：1

8

作者 余宜诚 胡亮 +1 位作者 迟令 初剑峰 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2021年第2期659-666,共8页

为实现用户与服务器之间安全高效的身份认证,保障双方的通信安全,设计有效的身份认证协议,本文针对Lwamo等提出的协议不能抵御离线口令猜测攻击,且无法实现所声称的用户不可追踪性和前向安全性等安全漏洞,通过使用传统的Diffie-Hellman... 为实现用户与服务器之间安全高效的身份认证,保障双方的通信安全,设计有效的身份认证协议,本文针对Lwamo等提出的协议不能抵御离线口令猜测攻击,且无法实现所声称的用户不可追踪性和前向安全性等安全漏洞,通过使用传统的Diffie-Hellman密钥交换算法和模糊验证技术,提出了改进的适用于单服务环境的匿名认证协议。安全性分析及性能分析表明:改进协议有效解决了上述安全漏洞,能实现安全高效的身份认证。 展开更多

关键词 计算机科学技术 认证 单服务器环境 匿名 密钥协商

原文传递

Gt/Gt/1队列模型稳态性能指标的研究

9

作者 王军霞 刘建民 尉茜茜 《理论数学》 2018年第6期706-711,共6页

针对到达率随时间变化的单服务台Gt/Gt/1队列模型,假定等待空间无限,在给定到达率函数的基础上,应用随机过程极限和概率测度收敛的相关知识,得到该队列模型各稳态性能指标的收敛极限。

关键词 稳态 单服务台队列 布朗运动 收敛极限

下载PDF 职称材料

单服务Server端TCP进程结构的探究

10

作者 刘凤龙 《娄底师专学报》 2000年第2期97-99,共3页

网络编程方面 ,数据的传输可靠性要求比较高 ,故通常采用 TCP作为传输协议。单服务 Server端TCP的进程结构有三种不同的情况 ;1 )面向连续的交互式服务 ;2 )面向连续的单进程并发服务 ;3)

关键词 TCP 进程结构 网络编程 单服务服务器 传输协议

下载PDF 职称材料

服务时间分布为H2*的带有顾客流失的高负荷极限

11

作者 王青青 刘建民 牛鑫 《纺织高校基础科学学报》 CAS 2019年第4期425-431,共7页

研究服务时间分布服从H2*的带有顾客流失的队列模型。探讨等待空间有限的单服务台G/H2*/1/k队列模型,得到队长和流失人数的极限表达;将该模型推广至到达率随时间变化的多服务台Gt/H2*/m/k队列模型,应用连续映射等方法对极限进行研究。... 研究服务时间分布服从H2*的带有顾客流失的队列模型。探讨等待空间有限的单服务台G/H2*/1/k队列模型,得到队长和流失人数的极限表达;将该模型推广至到达率随时间变化的多服务台Gt/H2*/m/k队列模型,应用连续映射等方法对极限进行研究。结合随机过程极限对分裂过程和叠加到达过程的相应队列模型进行分析,得到队长和流失人数的高负荷极限。 展开更多

关键词 有限等待空间 到达率变化 单服务台队列 多服务台队列 流失人数 分裂过程 叠加到达

下载PDF 职称材料

无线传感器网络自适应占空比媒体访问控制协议

12

作者 郑更生 亢治虎 高强 《武汉工程大学学报》 CAS 2014年第9期74-78,共5页

为了减少无线传感器网络能量耗损,通过分析排队论单服务台排队系统模型,结合已有的低占空比无线传感器网络节点媒体访问控制协议和层次网络的结构特点,提出了一种改进的自适应调节占空比无线传感器网络节点媒体访问控制协议.该协议通过... 为了减少无线传感器网络能量耗损,通过分析排队论单服务台排队系统模型,结合已有的低占空比无线传感器网络节点媒体访问控制协议和层次网络的结构特点,提出了一种改进的自适应调节占空比无线传感器网络节点媒体访问控制协议.该协议通过节点的队列模型预测下一周期的数据量,从而能够自适应的调整其占空比,降低网络节点的能量消耗.在网络仿真平台上对改进后协议的性能进行了评估.仿真结果表明,在保持网络性能的前提下,改进后协议比无线传感器网络节点媒体访问控制协议的能耗减少48%,延迟减少21%,吞吐量增加33%,显著地延长了整个无线传感器网络的寿命. 展开更多

关键词 无线传感器网络 节点媒体访问控制协议 单服务台排队系统模型 休眠调度

下载PDF 职称材料

带有单服务器的并行机调度问题 被引量：4

13

作者 谢谢 李彦平 《沈阳大学学报（自然科学版）》 CAS 2012年第4期66-69,2,共4页

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

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

下载PDF 职称材料

带单服务器的流水作业时间表问题 被引量：1

14

作者 时凌 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第4期121-124,共4页

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

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

下载PDF 职称材料

高效的基于口令多服务器认证方案 被引量：2

15

作者 舒剑 《计算机应用研究》 CSCD 北大核心 2015年第8期2444-2446,共3页

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

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

下载PDF 职称材料

使总完工时间达到最小的流水作业排序问题 被引量：2

16

作者 时凌 龙彩燕 张琼 《西南民族大学学报（自然科学版）》 CAS 2020年第6期638-642,共5页

研究带单服务器且服务时间相等的流水作业排序问题,该流水作业排序问题的目标函数是使总完工时间达到最小.利用目标和的数字匹配这个强NP-困难问题到带单服务器且服务时间相等的流水作业排序问题的归约,证明带单服务器且服务时间相等的... 研究带单服务器且服务时间相等的流水作业排序问题,该流水作业排序问题的目标函数是使总完工时间达到最小.利用目标和的数字匹配这个强NP-困难问题到带单服务器且服务时间相等的流水作业排序问题的归约,证明带单服务器且服务时间相等的流水作业排序问题问题也是强NP-困难的.引入加工顺序为最小加工时间优先的新启发式算法,并证明该启发式算法的上界是6/5,且该上界是紧的. 展开更多

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

下载PDF 职称材料

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

17

作者 舒剑 《计算机应用研究》 CSCD 北大核心 2016年第1期232-235,共4页

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

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

下载PDF 职称材料

带单服务器的自由作业排序问题的启发式算法 被引量：1

18

作者 时凌 张琼 +1 位作者 时义梅 魏代俊 《数学的实践与认识》 北大核心 2019年第9期198-203,共6页

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

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

原文传递

带服务器的3台机器流水作业排序启发式算法

19

作者 时凌 《武汉大学学报（工学版）》 CAS CSCD 北大核心 2007年第3期123-126,共4页

研究了带服务器的流水作业排序问题的复杂性和启发式算法.每个工件在机器上加工之前,必须由服务器先进行安装,在任何时刻服务器只能在1台机器上安装工件,目标是使最大加工时间达到最小.在只有3台机器的情况下,利用3-划分到该问题的一个... 研究了带服务器的流水作业排序问题的复杂性和启发式算法.每个工件在机器上加工之前,必须由服务器先进行安装,在任何时刻服务器只能在1台机器上安装工件,目标是使最大加工时间达到最小.在只有3台机器的情况下,利用3-划分到该问题的一个归约来证明该流水作业排序问题仍然是强-困难的.为此,引入一个新的启发式算法,并证明该启发式算法的紧界为2. 展开更多

关键词 流水作业排序问题 服务器 复杂性 启发式算法

下载PDF 职称材料

工件带到达时间和服务器的平行机排序问题复杂性和启发式算法

20

作者 时凌 《湖北民族学院学报（自然科学版）》 CAS 2004年第3期15-18,共4页

研究带到达时间和单服务器的平行机排序问题,工件在加工之前均有一定的安装时间,且所有安装时间均由单服务器来完成.证明在只有两台平行机的情况下,带到达时间和单服务器的平行机排序问题是强NP-困难的,对于有m台平行机的情况,给出一种... 研究带到达时间和单服务器的平行机排序问题,工件在加工之前均有一定的安装时间,且所有安装时间均由单服务器来完成.证明在只有两台平行机的情况下,带到达时间和单服务器的平行机排序问题是强NP-困难的,对于有m台平行机的情况,给出一种改进的启发式算法,并证明该算法的紧界为2. 展开更多

关键词 平行机排序问题 到达时间 服务器 复杂性 启发式算法

下载PDF 职称材料