服务水平协议感知的云中心利润最大化资源配置.docx
- 文档编号:3910095
- 上传时间:2022-11-26
- 格式:DOCX
- 页数:14
- 大小:32.13KB
服务水平协议感知的云中心利润最大化资源配置.docx
《服务水平协议感知的云中心利润最大化资源配置.docx》由会员分享,可在线阅读,更多相关《服务水平协议感知的云中心利润最大化资源配置.docx(14页珍藏版)》请在冰豆网上搜索。
服务水平协议感知的云中心利润最大化资源配置
服务水平协议感知的云中心利润最大化资源配置
服务水平协议感知的云中心利润最大化资源配置
SpringerVerlag,201X:
371-38
4.LUC.Queuingtheor.Beijing:
BeijingUniversitofPostsandTelemuniationsPress,94:
100-1
10.(陆传赉.排队论.北京:
北京邮电学院出版社,1994:
100-1
10.)
内容简介:
摘要:
针对多处理器系统中随机到达的任务,设计了可靠性约束下的节能调度算法(ESACR)。
该算法在满足任务截止期限的前提下选择一个预计产生能耗最小的处理器以节能,在单个处理器上运用最早截止期限优先策略进行调度并尽量使各个任务
论文格式论文范文毕业论文
摘要:
针对多处理器系统中随机到达的任务,设计了可靠性约束下的节能调度算法(ESACR)。
该算法在满足任务截止期限的前提下选择一个预计产生能耗最小的处理器以节能,在单个处理器上运用最早截止期限优先策略进行调度并尽量使各个任务的执行电压频率均衡,当新到任务在处理器上不能满足截止期限要求时则逐个调高前面未执行任务的电压频率。
同时,为保证系统的可靠性,ESACR给正在执行的任务预留错误恢复时间以保证当发生瞬时错误时该任务能被恢复。
实验结果表明,与最高电压节能调度(HVEA)、最小能耗最小完成时间调度(MEMC)、最早完成时间优先调度(EFF)相比,ESACR在保证系统可靠性的前提下节能效果最好。
关键词:
多处理器系统;随机任务;可靠性约束;节能;调度中图分类号:
TP393文献标志码:
A英文摘要Abstrat:
AkindofEnergeffiientShedulingAlgorithmundertheConstraintofReliabilit(ESACR)fortherandomtasksinmultiproessorsstemasproposed.Itouldhoosetheproessorhihmightonsumetheleastenerghenthetasksdeadlineouldbeguaranteed.Forthesignalproessor,EarliestDeadlineFirst(EDF)strategasusedtoshedulethetasksandallthetaskseremadeexeuteinthesamevoltagefrequen.Whenthenetaskouldnotmaththedeadline,thenonexeutionvoltagefrequenofformertasksouldberaised.Atthesametime,thereovertimeasreservedfortheexeutingtaskinordertopromisethatthetaskouldberesheduledhenerrorshappened.ThesimulationshosthattheESACRanprovidethebetterenergeffiieniththeguaranteeofsstemreliabilit,paredtoHighestVoltageEnergAare(HVEA),MinimumEnergMinimumCompletiontime(MEMC)andEarliestFinishFirst(EFF).英文关键词Keords:
multiproessorsstem;randomtask;reliabilitonstraint;energeffiient;sheduling0引言因为瞬时错误更加常见,所以只考虑瞬时错误,假设系统的瞬时错误服从泊松分布,处理器以频率f(对应的电压为V)执行任务时瞬时错误率为:
λ(f)=λ0g(f)=λ010d(1-f)1-fmin
(3)
1.4问题定义给定一个随机到达的任务集T和一个具有m个处理器的计算系统,系统中的每一个处理器都DVFS可调,任务集中的每一个任务可在任何一个处理器上执行。
为使系统满足可靠性,要求执行任务的错误率保持在λ0的水平并尽量节能。
2ESACR算法设计
1算法思想考虑有m个处理器的系统,每个处理器上的任务队列都按EDF缩略语算法进行调度。
为保证每个处理器上任务执行时的可靠性,当处理器以非最高电压频率执行时,因为可能会产生瞬时错误使系统的可靠性达不到要求,需要在任务的截止期限内预留错误恢复时间,并设定任务恢复时都以最高电压频率执行,如果无错误发生则下一个任务可紧接着执行。
当处理器以最高电压频率执行时则不预留错误恢复时间。
在考虑了预留错误恢复时间之后,处理器上的松弛时间则可回收用于节能。
当一个任务到达时,立即获取任务三元组(Ai,Ci,Di)信息,假设将该任务分配到某个处理器后,处理器将按一个相对均衡的电压频率执行任务,在满足截止期限的情况下,算法选择一个预计能耗最小的处理器执行该任务。
2算法描述为保证任务执行时的可靠性,Sheduling算法为即将执行的任务构造一个错误恢复时间reoverTime,然后试图将任务按一个统一的电压频率执行。
当任务不能满足截止期限要求时,则逐个将前面未执行任务的电压频率调至最高并去掉reoverTime。
通过调用Sheduling算法返回任务ti分配到处理器m增加的能耗之后,即可应用选择法找出执行ti增加能耗最小(实际上是使系统总能耗最小)的处理器。
另外当一个任务执行完后,应该更新预分配的错误恢复时间reoverTime。
根据这一思想,设计顶层算法如下:
3ESACR算法分析
3.1错误恢复时间设定的讨论性质错误恢复时间的设定方法不会导致处理器上已有的任务队列变得不可调度。
3.2时间复杂度分析为验证算法的性能,在考虑系统可靠性的前提下,将ESACR算法与最高电压节能(HighestVoltageEnergAare,HVEA)调度、最小能耗最小完成时间(MinimumEnergMinimumCompletiontime,MEMC)调度和最早完成时间优先(EarliestFinishFirst,EFF)调度进行比较。
3.1实验参数设定
3.2实验分析任务到达时间间隔不同时,不同算法的可靠性与相对能耗相对能耗指什么?
需明确说明,是否是指与EFF的比值?
,若是,图中纵坐标改为“相对EFF能耗”因为EFF算法的能耗相对其他算法的能耗大一些,这里的归一化是用各个算法产生的能耗都单独除以EFF算法产生的能耗,则EFF算法的能耗变为
1,其他算法的能耗则变为0-1之间的数值。
从图3(a)可知,当任务的计算量C4∈之前时,EFF、HVEA及ESACR算法的可靠性均达到100%;当计算量变大时,四个算法的可靠性均小于100%。
从图3(b)可知,可靠性能达到100%的三个算法中,ESACR算法的能耗最小,约为EFF的70%左右。
从图4(a)可知,当截止期限小于到达时间加6C?
6C时,四个算法的可靠性均小于100%;当截止期限为到达时间加6C时,EFF、HVEA及ESACR算法的可靠性达到100%,MEMC的可靠性则一直小于60%。
从图4(b)可知,三个可靠性达到100%的算法中,ESACR算法的相对能耗最小,约为EFF的75%左右,且随着截止期限的放宽,ESACR算法的相对能耗有下降趋势。
从图5(a)可知,当处理器数小于10时,四个算法的可靠性均小于100%;当处理器数达到10时,EFF、HVEA及ESACR算法的可靠性达到100%,MEMC的可靠性则一直小于80%。
从图5(b)可知,三个可靠性达到100%的算法中,ESACR算法的相对能耗最小,平均约为EFF的70%左右,且随着处理器的增加有下降趋势。
通过以上4个实验可知,EFF、HVEA及ESACR算法的可靠性基本相同,但ESACR算法的相对能耗明显低于另外两个算法,MEMC算法虽然节能效果明显,但多数时候不能满足系统可靠性要求。
4结语可靠性与节能在很多系统中非常重要,针对多处理器系统中随机到达的任务,设计了可靠性约束下的节能调度算法,算法通过构造错误恢复时间以保证系统的可靠性,通过均衡单个处理器上任务的执行电压频率以节能,实验结果表明算法在保证系统可靠性的前提下具有较好的节能效果。
后续研究可以考虑任务调度过程中的通信能耗、存储器访问能耗等。
参考文献:
KIMJK,SIEGELHJ,MACIEJEWSKIAA,etal.Dnamiresouremanagementinenergonstrainedheterogeneousputingsstemsusingvoltagesaling.IEEETransationsonParallelandDistributedSstems,201X,19(1
1):
1445-145
7.ZHUD,MELHEMR,MOSSED.TheeffetsofenergmanagementonreliabilitinrealtimeembeddedsstemsProeedingsofIEEEACMInternationalConfereneonComputerAidedDesign.PisatXX:
IEEE,201X:
35-40.
定义5用户组。
设密文CT的访问结构Γ对应的属性集合为U,ui∈U,设用户群中,拥有属性ui的用户构成属性ui的用户组UsrGroupi,U与所对应的用户组的集合{UsrGroup}构成二部图。
选择性安全的云存储隐私保护方案由以下九个多项式时间算法组成:
2)用户向云服务器发送注册申请Register并生成二元序列bin。
3)密钥生成KeGen:
根据系统主密钥msk以及公共参数pub和用户属性集S等,输出时间周期t0时用户私钥Uskt0S,同时生成用于同态加密的公私密钥对(epk,esk)。
4)密钥更新KeUpdate:
根据公共参数pub、当前时间周期用户私钥UsktS、下一时间周期tn,生成UsktnS。
5)加密算法Enrpt:
根据公共参数pub、明文m、时间周期tn以及访问结构Γ,生成密文CT。
6)代理重加密ReEnrpt:
根据访问结构Γ、密文CT以及Γ中每个属性对应的用户组,生成重加密密文CTR。
7)数据包请求DataRequest:
根据用户对云端数据包请求的聚类,设计k匿名l差异性的数据包请求,并于数据应答中插入数据的二次加密。
8)解密算法Derpt:
根据公共参数pub、用户属性集S以及对应的时间周期tv、密钥UsktvS,输出明文m。
9)属性更新KeProUpdate:
撤销属性相关的密文CTR,更新的属性集S′,生成新的密文CT′R。
3.2APPCP_ABE的核心思路常规的基于CP_ABE安全方案分为四个算法:
系统初始化、密钥生成、加密和解密。
提出APPCP_ABE模型在常规CP_ABE算法基础上侧重于解决密钥泄漏和属性撤销问题,通过密文组件和两次代理加密将两个目标相关联。
为解决魏江宏等模型中密钥泄漏后向安全问题,引入客户端的注册过程Register,保证不同的用户在云端拥有不同的随机ID序列。
在密钥生成和更新算法中基于ID序列的模2加性,实现随机ID与密钥的绑定。
数据请求DataRequest算法除了实现k匿名l多样性的数据包外,还包含了密文的二次加密,从而使不同用户基于相同密钥更新得到不同的新密钥,而只有合法用户才可以解密云端的密文,实现了密钥泄漏的后向安全性。
通过一个攻击游戏来定义APPCP_ABE方案的标准安全模型。
1)Init:
敌手选择并公布挑战的访问结构Γ*,挑战的时间周期t*。
2)Setup:
生成pub以及msk,并将pub发送给敌手A,同时保存msk。
3)Quer1:
敌手进行多项式次数的关于属性集合S、时间周期tv的私钥询问。
其中S和tv均不满足访问结构Γ*和挑战时间周期t*。
挑战者运行KeGen算法计算私钥UsktvS。
4)Challenge:
敌手选择两个等长的密文m0、m
1,挑战者抛硬币并从m0、m1中等概率选择明文mθ进行加密,将密文返回给敌手。
5)Quer2:
敌手继续进行多项式时间的私钥提问,过程与Quer1相同。
6)Guess:
敌手输出对θ的猜测θ′,如果θ=θ′,称敌手赢得游戏。
定义6如果多项式时间的敌手A赢得上述游戏的攻击优势AdvA是可忽略的,则称隐私保护方案关于标准安全模型是选择性安全的。
4APPCP_ABE的实施
4.1方案基本定理5APPCP_ABE的安全分析
5.1安全性证明本节改进了魏江宏等的标准安全模型,使之适用于APPCP_ABE方案的安全性验证。
定理3若存在概率多项式时间敌手A以优势AdvA=ε赢得第3章定义的安全游戏,则存在概率多项式时间算法B以优势AdvB=εT解决判定性lBDHE假设。
证明定义安全模型中挑战者C为概率多项式时间算法B,通过构造半功能密文,利用lBDHE假设证明半功能密文和随机密文的不可区分,由于敌手解密随机密文的优势是可忽略的,从而敌手攻破APPCP_ABE方案的优势是可忽略的。
5.3密钥泄漏的安全性对于用户密钥泄漏问题,提出的安全模型通过时间周期完全二叉树进行密钥更新,将时间周期与用户私钥绑定,使用户私钥在每个时间周期内均不相同。
假设tt′,按密钥更新算法KeUpdate将密钥Uskt′S更新为UsktS。
由于更新过程不可逆,从而使得当UsktS发生泄漏时,之前需使用Uskt′S解密的密文依然是安全的(前向安全性)。
反之,如果Uskt′S发生泄漏,敌手获取了Uskt′S并通过KeUpdate将Uskt′S更新到UsktS,然而由于敌手与原用户使用RG生成的二元序列bini不一致,用户与敌手更新到的密钥UsktS中,uk的阶不同。
对于云端来说,其发送给用户的密文是基于用户的二元序列bin重加密过的,根据解密算法Derpt,只有密文C2与密钥d0中关于uk的阶相同时才可以解密,即敌手无法通过更新密钥来解密t时间周期的密文(后向安全性)。
方案关于密钥泄漏是安全的。
6APPCP_ABE的性能分析分析可知,APPCP_ABE方案较已有方案在属性撤销以及密钥泄漏方面具有更好的安全性,尽管时间复杂度与空间复杂度有所提高,但提高的幅度至多在O(logT)或O(logN)级别,均在可接受范围内。
7结语在CP_ABE加密的基础上,引入用户组二叉树与时间周期序列二叉树,给出了关于密钥泄漏的安全的CP_ABE方案;在二次代理重加密算法的基础上设计细粒度的访问控制策略;基于高效的同态加密算法实现了具有k匿名l多样性的数据请求;通过标准安全模型证明了方案的选择安全性。
参考文献:
研究自然资源产品价格市场化改革
关键词:
面向,高速,信息网络
关键词:
玩意,利润
改进公司预算编制“利润观”预算的兴起
改进公司预算编制“利润观”预算的兴起
改进公司预算编制“利润观”预算的兴起
改进公司预算编制“利润观”预算的兴起
摘要我国销售观起点论的预算编制模式在理论和实务上都表现出很大局限性,分析利润
关键词:
建筑结构,水平
对高中数学学业水平考试的思考
【摘要】分析高中学业水平考试的意义,提出对于高中数学学业水平考试,数学教师应加强理论学习,正确认识和对待高中学业水平考试;深入研究《广西学考大纲》,了解高中学业水平考试的具体要求;根据实际情况,
附送:
服务营销中的标准化管理
(1)
服务营销中的标准化管理
(1)
内容简介:
摘要:
服务营销是企业应对竞争的重要手段,但由于服务的无形性等特点,服务营销难以把握,需要借助标准进行管理。
分析了服务营销中标准化管理的意义,并提出了实施标准化管理的措施
关键词:
服务营销标准化管理随着中国加
论文格式论文范文毕业论文
摘要:
服务营销是企业应对竞争的重要手段,但由于服务的无形性等特点,服务营销难以把握,需要借助标准进行管理。
分析了服务营销中标准化管理的意义,并提出了实施标准化管理的措施
关键词:
服务营销标准化管理随着中国加入WTO,服务业逐步融入全球服务贸易。
服务业市场迅速扩大,竞争也日趋激烈。
服务业应对和参与各种竞争的一个主要手段就是营销。
服务营销是企业营销管理深化的内在要求,也是企业在新的市场形势下竞争优势的新要素。
但由于服务的无形性等特点,服务营销的运用比实物产品的营销更加难以把握。
如何将无形的服务营销显性化成为服务业应对竞争的一个难题。
而标准化管理正好解决了这个问题,它将隐在的服务要素通过标准显性化,从而为服务业营销取胜增加了不可忽视的砝码。
一、标准化管理--服务营销的内在要求与实物产品不同,服务业营销的东西是服务。
服务产品具有不可感知性、不可分离性、差异性、不可储存性和所有权缺位等特征,这些特征也决定了服务营销具有以下不同于实物产品营销的种种特点:
1、服务业营销以提供无形服务为目标。
2、服务的不可分离性决定了服务产品的消费与服务产品的提供是同时进行的,也就是服务的消费者要直接参与服务的生产过程,并与服务提供者密切配合。
3、服务的差异性导致同一服务者提供的同种服务会因其精力和心情状态等不同而有较大的差异,同时消费者对服务本身的要求也参差不齐,这就使得服务营销工作稳定性差。
4、由于大多数服务的无形性以及生产与消费的同时进行,从而决定产品供需在时空上分布不平衡的问题,调节供需矛盾,实现供需平衡。
5、服务的所有权缺位特征决定了在服务的生产和消费过程中不涉及任何实体的所有权转移。
这些特点对服务业营销提出了更多更高的要求。
服务是无形的,而服务产品生产和消费又是同一过程,服务质量的好坏更多的在于消费者的主观感受,如何减轻消费者对服务质量的主观臆断?
如何规范服务者的服务?
如何提升顾客的忠诚度、打造消费者信得过的品牌?
把营销当作一种艺术、经验、悟性、灵感,认为个人的随机应变就可以创造营销奇迹的时代显然已经不存在了。
服务业的营销也需要进行标准化的管理。
标准化是保证服务品质的先决条件。
服务企业要真正做大、做强,标准化是基础和前提。
不具备标准化管理的能力,也就不具备真正的市场竞争能力,也就不可能在激烈的市场竞争中取得胜利。
标准化管理是服务营销的内在要求,也是服务营销的最高境界。
观察一下我们身边的优秀服务企业,似乎都有这样的特点:
它们都有自己的标准化管理手册,都是靠科学、标准化的管理建立企业强大的营销能力。
无独有偶,可口可乐公司在标准化管理方面也迈出了伟大的步伐。
它不仅将产品在超市的陈列方式标准化,而且对营销人员巡视市场时是顺时针方向走还是逆时针方向走都有明确规定。
无形的服务标准化使服务的好坏有了比较的依据,消费者的主观臆断因素减少,争端也相应减少。
一次服务,尽管消费者主观感受不同,但因为标准一样,也就不会出现服务人员和消费者为服务质量好坏过度争执的情况。
同时,企业形象也得到提升。
企业标准化程度越高,管理的规范性越强,对企业内外的不可控因素预见与防范的能力也越大。
在标准化管理体系之下,服务人员的离职率相对较低,离职后对企业的损失也相对较小。
一个平凡的服务人员,只要按照标准化的程序从事工作,就可以尽可能地避免失误,并取得超乎个人能力的业绩。
二、标准化管理的实施标准化管理在服务营销中起着关键作用,但标准化管理的实施却不是简单的追求“统一”,盲目地制定标准。
笔者认为服务营销中标准化管理的实施,需要做到以下几点:
1、宣传引导,强化服务标准意识标准化管理的实施需要企业从上而下,全员参与。
因此,企业要对服务标准意识进行广泛宣传,最大限度地争取员工的支持。
只有充分认识到服务标准的意义所在,才能在将标准贯穿于行动始终。
1论文出处左佩兰、冯卫,我国服务标准化工作初探,中国标准化,201X,.2论文出处:
内容简介:
摘要在分析绿色营销策略基础上,阐明在新世纪饭店业实施绿色营销策略的必要性,并指出应从建立绿色企业文化,设计绿色组织机构,推出绿色产品,提供绿色服务,进行饭店绿色促销等方面实施绿色营销战略。
关键词旅游饭店绿色营
论文格式论文范文毕业论文
摘要在分析绿色营销策略基础上,阐明在新世纪饭店业实施绿色营销策略的必要性,并指出应从建立绿色企业文化,设计绿色组织机构,推出绿色产品,提供绿色服务,进行饭店绿色促销等方面实施绿色营销战略。
关键词旅游饭店绿色营销策略1绿色营销策略概念绿色营销这一概念是在20世纪80年代提出的。
关于绿色营销,各企业对之尚未有统一的规范,理论界对它的确切定义也未有统一的表述。
归纳起来各种观点都认为绿色营销包含两个层面的意思:
其一是对企业自身而言的,即微观层面的,是为了企业的利益;其二是对全社会而言的,即宏观层面的,涉及道义问题。
可见,利益和道义决定了绿色营销的动机和行为的多层次性。
从道义层面来看,绿色营销强调在营销过程中注重地球生态环境保护,注重全社会的全局利益,促进宏观的社会经济和生态的协调发展,而不是只着眼于企业本身。
从利益层面来看,企业实施绿色营销符合消费者的绿色消费需求,有利于降低成本,有利于在竞争中获取差别优势,从而获取更多的市场机会,占有更大的市场份额,相应获得更多的利益。
同时,绿色营销亦有助于提升企业的良好形象,有利于企业的长远发展。
2饭店业实施绿色营销战略的必要性
1有利于旅游饭店占领市场和扩大市场销路随着公众环境意识的增强和生活水平的提高,人们逐渐认识到,追求物质享受,过度地消费自然资源将加深这个星球和人类自身的危机。
以保护环境为特征的绿色消费正影响着人们的消费观念和消费行为,成为一种新的时尚。
世界各国连年掀起绿色消费的高潮。
饭店通过绿色营销,提供消费者所需要的绿色产品,满足消费者的绿色需求,可以扩大市场占有率,促进饭店占领市场,使饭店发展前景更广阔。
2可以营造绿色文明,促进旅游饭店企业塑造绿色文化绿色营销可以推动新型的绿色文明的发展,绿色文明是一种以追求环境与人类和谐共存和发展的新型文明。
通过绿色营销的活动,可以协调“企业——保护环境——社会发展”的关系,使经济发展既能满足当代人的需要,又不至于对后代人的生存和发展构成危害和威胁,而是促进社会文明的进步。
通过实施绿色营销战略,旅游饭店企业家得到良知的安慰和道义的满足,旅游饭店成员也会为自己是其中的一员而感到自豪和满足,而消费者也会由于自己的绿色消费行为,帮助了饭店绿色营销的最终实现而感到满意。
饭店业通过实施绿色营销使全体员工树立绿色营销观念,并在此观念指导下实施绿色产品的研究开发和生产,在饭店业内部营造清洁、绿色、环保、安全的工作环境,有利于保护企业职工身心健康,更有利于培育饭店业“绿色文化”。
3有助于旅游饭店提高经济效益绿色营销的过程就是饭店努力提高资源和能源的利用率,尽可能减少污染环境或不污染环境,实现可持续发展的集约化经营的过程。
通过这种过程,饭店可以从比较深的层次来考虑技术开发和产品更新换代,提高饭店经济增长的质量。
同时,随着消费者绿色环保意识的增强,购买绿色产品成为时尚和趋势,通过实施绿色营销则有利于饭店占领
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 服务水平 协议 感知 中心 利润 最大化 资源配置
![提示](https://static.bdocx.com/images/bang_tan.gif)