工程结算服务篇(1)

[关键词]工作流技术； SOA；云计算；工作流管理系统

[DOI]1013939/jcnkizgsc201615120

1引言

作为企业经营过程重组与过程自动化的一种手段，工作流技术实现了任务的自动调度、资源的优化和管理，是对工作流程及其各操作步骤之间业务规则的抽象、概括描述。工作流建模，即将工作流程中的工作如何前后组织在一起的逻辑和规则，在计算机中以恰当的模型表达并对其实施计算。高度完成企业业务目标，因而越来越多的企业利用工作流技术解决信息自动化问题。但是随着信息技术的发展，企业规模的日益扩展，一个企业要想处于不败之地，必须与其他企业进行合作与交流，不能孤立存在，企业间的合作日益密切，跨组织、跨地域明显。[1-4]传统的工作流模型将业务过程与企业资源绑定，业务模型与组织和资源模型结合过于紧密，不适合企业的动态变化和发展的要求。[5]

文章在现有研究的基础上，将工作流与SOA的思想和云计算的特征深度结合，提出了云计算和SOA相融合的工作流技术，以适应当今开放、分布、异构、赢利、动态的现实网络环境中企业的复杂应用需求。在文章的下述部分，将阐述SOA与云计算相融合的工作流技术的原理，提出该工作流模型CSOWF以及对应的工作流管理系统CSOWFMS，并讨论其的实现技术，最后给出总结，将对云计算与SOA相融合的工作流技术的发展前景给出初步的预测。

2基本原理

面向服务的体系结构（SOA）[6]是一种服务导向的组件模型。服务是指软件中的一些处理过程或是封装成独立业务模块的程序逻辑单元，可以通过标准协议通过网络访问和调用，而且接口公开。服务提供者开发出各种有用的服务，经过严格测试后把服务到公共的服务注册表上，服务消费者通过查找服务注册表找到所需要的服务，然后就可以使有那个所需要的服务了。由传输机制绑定服务，然后通过接口契约规定的格式来执行服务。使用工作流技术可以把简单的服务聚集为复杂的服务，服务可以链接在一起实现较高级别的业务功能，利用SOA其松散耦合、接口标准化、服务独立、粗粒度、位置透明等特点，解决异构性、互操作性等问题，高效地利用或重组企业现有的应用资源，适应业务流程和资源动态变化的需求。

将公共的服务注册表存储于云空间中，利用“云计算”的特点，将“云”作为资料存储以及应用服务的中心，搭建计算机存储、运算中心，使得企业内部或跨组织、跨地域企业可以通过一根网线借助浏览器方便进行访问服务，这样企业能够将资源切换到需要的应用上，根据需求访问计算机和存储系统。利用云计算其低成本、灵活、可计量性等特点，解决企业高成本、资源浪费、服务分配不当等问题。

SOA与云计算相融合的工作流技术，SOA的服务，以最有效的架构方式进行服务整合，强调服务如何应用，而云计算解决的是提供服务的“多少”，即“量”方面的问题，通过网络按需提供给企业。

21工作流、SOA、云计算的映射模型

工作流的整个生命周期中，从产生业务流程需求到实现流程，与SOA和云计算的映射模型可以分为图1中所示的五层。

表示层：表示层是针对用户的，该层由用户接口和商业流程界面组成，不需要专门的领域知识，只需要定义用户接口以及相关的流程界面。

服务层：完成业务流程的建模后，由专门的人员根据活动的目标与条件（时间、资源、人员、数据等），将活动（或任务）与相关的业务流程服务进行绑定。在服务的选择上要根据一定的策略进行匹配。完成流程中所有活动（或任务）与对应的服务一一绑定后，可以将服务按照唯一标识进行编排，形成一个服务流程序列。

服务组件层：在SOA下建模，服务独立于应用程序和开发平台，其技术细节的实现是通过组价的组合来完成的。任何应用都可以通过高内聚、低耦合的方式进行组件包装。组件之间通过分组或者重新组合便形成了服务组件层。

云应用层：该层包括软件包、客户管理、面向对象应用。“云应用”的工作原理是把传统软件“本地安装、本地运算”的使用方式变为“即取即用”的服务，云应用不但可以帮助用户降低IT成本，更能大大提高工作效率。

从表示层到云应用层，实际上是一个目标功能的分解过程，下面给出具体工作流到服务层以及云应用层的映射关系。

22工作流、服务、云计算之间的映射机制

利用SOA的思想以及相关的结构，SOA结构由服务提供者、服务注册中心、服务消费者三部分组成，服务提供者是一个可以通过网络寻址的实体，它接收和执行消费者的请求。把自己的服务注册到服务注册中心，以便服务消费者能够发现和访问该服务。因此每个企业将自己组织内部的应用组件化，以服务库的形式到网络上的服务注册中心，并且建立好相关的业务流程模型。不管是企业内部或者是跨组织，跨地域的企业需要服务时，通过云计算技术在服务注册中心按需搜索合适服务，利用云计算技术，能够高效、便捷、低成本、随时随地筛选出最能满足需求的服务。[7]

在选择服务的过程中，除了根据活动（或任务）功能目标和相关条件（如时间、资源、人员、数据等）进行搜索合适的服务外，还可以根据服务的其他方面进行筛选，例如性能、信誉等，并结合搜素服务策略进行查找。适当的服务查找与组合机制，能够降低服务查找和服务使用者之间的紧耦合关系，使得企业在开发新业务的同时，能够集成企业遗留应用，减少重复开发，也降低了服务管理的难度，因此可以根据服务查找与服务组合技术进行筛选合适的服务。

23云计算与SOA相融合的工作流的优点

利用云计算能够节约软硬件成本，节省物理空间，高效、方便、低成本地完成服务资源的选择和分配。[8]云计算提供给企业更多的灵活性，企业可以根据自己的业务情况来决定是否需要增加服务，企业也可以从小做起，用最小的投资来满足你的现状，而当企业的业务增长到需要增加服务的时候，可以根据自己的情况对服务进行选择性增加，使企业的业务利用性最大化。

3云计算与SOA相融合的工作流

文章提出的云计算与SOA相融合的工作流技术主要探讨两个方面的内容：

（1）将工作流活动与服务进行合理映射，定义和执行工作流程。

（2）利用服务和云计算进行工作流的管理。

前者针对工作流程本身而言，是把工作流的业务模型定义与实现分开；定义时使业务人员关注于领域业务模型的构造；执行时将业务工作流部署于SOA环境中，运用云计算优势，将服务注册中心存储于云存储空间中，将服务组件层与云应用层密切联系起来。以服务的方式为活动分配资源，合理调度，完成运行过程。后者则是针对工作流管理系统而言，改变传统的集中式管理模式，通过服务机制对工作流的构造、执行和监控进行分布式管理。

31工作流模型

SOA下的工作流利用服务灵活性，在定义和实施上都能更适合复杂的实际环境需求；特别是在流程的执行上，SOA提供了一个自动完成活动或任务的良好环境。同时，工作流技术可以很好地植入到云计算项目中。云计算流程天然地由不同的、序列化的事务组成的工作流程。具体模型如图2所示。

图2的服务可以分为系统服务和非系统服务两大类。系统服务指为进行工作流管理而提供的服务；非系统服务是为工作流程提供的服务。非系统服务存储于云中，通过云计算按需查找服务，SOA与云计算相融合，能够高效、方便、低成本完成跨组织、跨地域的业务服务流程。

32工作流管理系统

云计算与SOA相融合的工作流管理系统CSOWFMS是一个虚拟的工作流管理系统，由流程定义工具、监控管理工具盒引擎服务、定义存储服务、实例存储服务组成，并使用通用的注册查找服务和元数据存储服务[7]，具体结构如图3所示。其中，流程定义存储服务提供保存流行定义文件的服务；流程实例存储服务保存流程实例状态数据；工作流引擎服务负责从流程定义存储服务保存流程实例数据，通过调用其他服务完成流程活动，与其他引擎服务协作可进行流程迁移或并行执行。用户则通过用户界面与工作流引擎进行交互。

在CSOWFMS中，工作流的使用不再限于它的位置，任务由服务完成。只要为服务定义标准接口，它们就能被任何依据标准的应用访问到。由于一个流程不再限制于工作流引擎的位置，流程能够在任何地方设计、存储和执行。而且SOA服务与云计算相融合，因此利用云计算的优势，将能够高效、灵活、方便、随时随地、低成本完成实际情况计算服务的需求。用户能够选择分布在网络环境中的任何可获得的工作流引擎服务来开始执行一个流程。在执行过程中，可以在不同的引擎服务间迁移来达到负载平衡，降低不同应用和引擎服务间的通信费用，易于从错误中恢复。甚至一个流程同时在多个引擎服务上执行以获得更高的效率。可见，CSOWFMS具有分布、高效、容错、负载平衡等优点、非常适应复杂信息环境的需求。[8-9]

4实现技术

云计算与SOA相融合的工作流的实现依赖于SOA和云计算的实现。流程以XML描述并与Web服务相结合非常重要。Web Service是SOA的一种实现方法。Web服务是构架在XML和Internet技术上的分布式计算技术，其目的是利用已经广泛使用的Internet协议在分布节点之间传递称为消息的XML文档。

利用XML、WSDL、SOAP等Web服务技术分别可实现流程与服务的描述、数据映射以及通信，而UDDI则提供了服务与发现和重用的手段。由于这些技术都是开放标准的，以这些技术为基础实现的工作流，不关系具体的业务流程所依赖的语言、系统或对象模型，跨多个应用的业务自动化更容易。业务流程可集合成复杂的工作流，设计、开发、维护和使用工作流都变得相对容易。

利用云计算技术，利用虚拟化机制将具体的计算特性加以封装隐藏，对外提供统一逻辑接口，从而屏蔽物理设备多样性带来的差异，实现了计算虚拟化、存储虚拟化、网络虚拟化、应用虚拟化和桌面虚拟化，虚拟化是实现云计算的最重要的技术基础。云计算的实现机制基于计算服务资源使用量付费的效用计算机制，用一个实例可以同时处理多个企业请求的业务服务流程。云计算提高了流程为服务供外包调用的安全性，同时对策略管理、可靠消息传递、事务处理等的支持。

5结论

文章结合了面向服务体系架构对复杂的信息化环境的支持与工作流技术在业务流程自动化方面的优势，以及根据云计算在按需计算服务资源方面的优势，提出了云计算与SOA相融合的工作流技术。以服务为实现工作流业务流程的手段，文章探讨了工作流与服务以及云计算的映射原理，提出了云计算和SOA相融合的工作流模型CSOWF和描述以及云计算服务化的工作流管理系统CSOWFMS，最后探讨了其的实现技术。相信随着SOA和云计算的日益成熟以及工作流的深入发展，三者的结合将会成为必然。

参考文献：

[1]Fan YushunWorkflow management technology base[M].Beijing：Tsinghua University Press，2001.

[2]Rezaei，Reza； Chiew，Thiam Kian； Lee，Sai PeckA semantic interoperability framework for software as a service systems in cloud computing environments[J]Expert Systems With Applications，2014，41（13）：5751-5770.

[3]Wang，Mingzhong；Zhang，Xuyun；Zhu，LiehuangTrust-based workflow refactoring for Concurrent workflow refactoring for concurrent scheduling in service-oriented environment[J].Concurrency and Computation-practice Experience，2013，25（13）：SI.

[4]Salimifard，K； Wright，MPetri net-based modelling of workflow system：an overview[J].European Journal of operational Research，2001，134（3）：664-676.

[5]YU Liang，Wei Jun-based services and rules extended workflow model[J].Computer Engineering and Applications，2004， 40（31）：186-189.

[6]Jason Bloomberg面向服务架构（SOA）的原则[EB/OL].[2003-03-20].http：//wwwwmlchinacomNewsContent/ 39htm.

[7]Lee，Minsoo，Yoon，Hyejung，Shin，HyoseopIntelligent dynamic workflow support for a ubiquitous Web service-based manufacturing environmentJournal of Intelligent Manufacturing，2009，20（3）：295-302.

[8]Chaixue Zhi，Cao JianWorkflow-oriented cloud computing technology Computer Systems[J].Journal of Chinese Computer Systems，2012（1）.

[9]Zhangmin HuiSOA architec ture workflow management system[J].Computing Technology and Automation，2012（1）.

[10]范玉顺工作流管理技术基础[M].北京：清华大学出版社，2001.

[11]余亮，魏俊基于服务和规则扩展的工作流模型[J].计算机工程与应用，2004，40（31）：186-189.

工程结算服务篇(2)

一、会计结算中心人员服务工作的重要性

(一)强化服务是提高教育局内、外形象的需要

强化服务是要求会计人员具有文明的服务态度、强烈的服务意识和优良的服务质量。财务处是教育局对外的重要窗口之一，其管理水平、服务质量直接关系到教育局的机关形象。会计结算中心的服务对象大致分为三类：基层学校校长和报账员；与基层学校产生资金往来的相关单位，如银行和债权人等；政府机关、上级主管部门，如财政局、物价局、审计局等。

报账员是会计结算中心服务的主要对象，也是服务频率最高的对象，因此他们最能客观地、全面地反映会计结算中心人员的服务意识、服务态度和服务水平。校长是各个学校的负责人，因此，他们是对会计结算中心服务质量反应最敏感的人群之一，他们可以将会计结算中心服务质量的好坏、服务水平的高低，传播给更多的人群。会计结算中心为报账员和校长提供良好的服务，对维护和提高会计结算中心的整体形象有着重要的作用。

(二)提高服务质量是加强财务管理的需要

服务是管理的延伸和深化。规范化管理达到一定的程度，需要进一步提高管理水平，此时自然会提出“服务”的概念。

高质量的管理离不开高质量的服务。过去一些财务人面对前来办事的对象，板起面孔，毫无热情，致使一些来会计结算中心办事的人感到畏惧。

其实会计结算中心的职能不仅仅是单一会计职能，已经逐步向理财和服务领域拓展。对于学校的各项经费使用都要耐心引导，勤于服务。其原因在于会计结算中心是为学校管钱的，而不是为某个人管账；此外，并非所有和会计结算中心打交道的人员都懂财务制度，而他们有权利向财务人员询问财务规定，财务人员也有义务针对有关问题向他们清楚解答，贯穿其中的应该是财务人员耐心引导的服务态度和服务方式。

在实际工作中，如果会计结算中心给接待对象提供良好的服务，就容易与他们达成良好沟通。

为了提高服务质量，促进财务工作良性发展，很多地方会计结算中心近几年都在进行质量服务月活动，该活动提出并制订了“首问负责制”的制度。如现在购买教学设备，不但要办固定资产还要填报集中采购申请表，并由单位负责人和主管财务局长批准签字。由于有些报账员对办固定资产的程序不够了解，跑了冤枉路。为了避免这种情况的发生，会计人员在回答报账员提出的关于报账手续的问题时，要认真、全面地解答。使提问者能够理解财务管理的相关政策，熟悉业务的具体流程。

此外，还要利用网络信息的便捷，把新的有关财务规定及时上网公布，使辖区所有报账员都了解财务动态。

二、提高会计结算中心人员服务水平的途径

(一)从制度上规范财务管理的服务性

会计人员要树立强烈的服务意识，做到态度温和，语言文明，尊重办事人，尊重事实，谦虚谨慎，彬彬有礼，团结协作，互相谅解。会计工作需要与各方面打交道，会计人员的一言一行、一举一动都能表现出其素质的高低，小到反映着会计结算中心的形象，大到反映着整个教育局机关的形象。

基于对服务的重要性的充分认识，在财务管理中，应从制度人手，对财务工作的服务性加以规范。从服务的角度出发，制订财务管理制度，对服务的内容、对象、要求给予明确的规定，使财务管理的各项工作目的明确，使每项财务工作的责、权明确，每位财务管理者到每位财务工作人员责、权明确，从制度上保证了服务性的贯彻实施，避免重权利、轻服务等不良现象的产生和蔓延，切实提高财务管理的服务质量。

(二)加强业务学习提高服务水平

有了服务意识、规范制度、服务行为，没有高水平的服务，仍然不能提供高质量的服务。高水平的服务来自于高水平的业务知识，来自于熟练的业务处理能力。 会计工作是一门专业性和技术性很强的工作，会计结算中心人员只有具备较高的会计专业知识和技能，才能胜任会计工作，才能熟练地运用其知识、技能、经验进行服务。科技在进步，作为一名财务会计，必须不断地学习，不断地更新知识，才能提高其业务技能，这既是我们财务人员的义务，也是做好财务工作、提高服务水平的需要。

要提高服务的保证性，除学习专业知识外，还要加强公共关系，提高沟通交流能力、职业判断能力，学会沟通，提高服务技能、交往技巧和随机应变的灵活性。

(三)科学管理提高服务效率

当前，中小学的财务管理是比较简单的事业账，但包含着诸多的理财技巧，也蕴涵着丰富的理财艺术。社会不断进步、新事物不断涌现，新的管理理念、新的财务管理方法不断推出，搞好财务服务本身就包含了用最先进的财务管理手段、方法来管理财务。

比如，各个学校距离会计结算中心很远，由于日常工作繁忙，“等候”、“排队”、一笔账往返“数次”才能合格报入等情况让报账员感到非常烦恼。要改变这种状况有三个途径：

一是加快会计服务的速度。

二是利用网络信息，明示报账日期和服务流程，明确告知报账员在接受服务的过程中应遵守的规则，让他们了解财务人员所能提供服务承诺的界限，如《会计法》、《票据法》、《现金管理条例》、《支付结算办法》、《办公经费管理的若干制度》等有关规定。帮助报账员掌握必要的财务信息、报账技能，掌握报销、结算、预算的办事程序、政策制度，提高其所提供的原始凭证的准确率，减少因原始凭据不准确导致的报一笔账往返次数的情况。

三是尽可能提供良好的软环境服务，环境条件是财务人员对报账员细致照顾和关心的有形表现，具体反映在服务环境是否洁净、舒适，财务人员是否衣着得体、整洁，设备是否先进，服务是否与先进的设备相匹配，服务人员是否有礼貌、值得信赖，对师生、员工是否一视同仁，是否有明确的服务承诺、考核标准等。

(四)正确处理服务与监督的关系

会计结算中心工作的职能还在于监督与服务，监督是会计的职责，服务是会计人员的宗旨，监督与服务表面看来似乎是矛盾的，其实两者是互相联系，互相依赖，互相贯通，互相依存，互相制约的。服务是监督的目的，监督是服务的基础和保证。离开了服务，监督就失去了方向和意义，没有严格的监督，财经法规、财务政策就得不到贯彻落实，就失去了会计的基本职能，这样的服务也就成了无源之水，无本之木。离开了服务，监督就失去了方向和意义。如果片面地认为讲服务就可以放任不管，或者讲监督就是管、卡、压，这就把服务与监督绝对化了。

工程结算服务篇(3)

关键词：计算机组装与维护；工学结合；课程建设

《教育部于全面提高高等职业教育教学质量的若干意见》对高职课程教学手段、方法、效果提出了更高的要求。我院计算机硬件与外设专业经过了6年建设，在专业课程体系构建、基于工作任务系统化的项目课程改革与实践方面积累了许多宝贵经验。本文就《计算机组装与维护》课程工学结合教学实践平台“新动力计算机维修中心”的设计与实施做一探索。

l.课程教学平台建设现状

经过近3年的《计算机组装与维护》课程建设，课程已经完成了传统教学到项目化教学的转型，并在2011年2月出版了与课程项目教学匹配的“基于工作过程系统化”项目化教材，为下一阶段基于课程工学结合实践平台的搭建奠定了扎实基础。

课程教学改革与实施必依托教学实验实训条件的建设，“新动力计算机维修中心”建设是对计算机应用技术实训基地“计算机组装实训室”、计算机硬件与外设专业多家校外实习基地的软硬件资源整合，为《计算机级装与维护》专业课程和学院《电脑组装与维护》公共选修课营造半工半学的实践教学平台，平台将主要服务内容和专业课程建设相融合，通过工学结合的实践，提升学生在计算机软硬件方而的应用能力，提升专业对社会的服务能力。在2010-2011和2011-2012学年的教学实践中取得了良好的教学效果。校企合作为新动力计算机维修中心以及专业课程建设提供了技术上的保障，可以满足平台运作中的需求。

2.课程建设与工学结合

实践平台相结合准确的岗位能力分析与明确课程建设目标是项目课程建设成功的关键，为课程的定位及课程内容组织提供了重要依据；2010-2011年计算机硬件与外设专业成功开展了专业教学标准开发，对本专业高职学生的岗位需求、能力需求，对各个岗位的任务进行细化、筛选；工作任务与职业能力分析结果客观、利学，可操作性强。经过计算机软件、计算机硬件、计算机产品销售等行业专家和教育专家的论证，确定课程项目教学应形成以下职业能力目标：

能根据用户具件需求制定电脑配置方案

能独立完成计算机硬件组装，正确安装、配置常用外部设备

能独立完成常用操作系统的安装与调试

能进行常用软件的安装与设置

能进行常见硬件故障的诊断与排除

能进行计算机系统的基本维护

课程基于丁作过程系统化的项目课程改革与理实一休化的教学平台建设密不可分，在课程教学中穿插工学结合环节，半工半学，采用理实一体化的教学手段将有利于贯彻“能力为本位，就业为导向”的职业教育新理念，创新专业人才培养模式改革，推进职业教育的新发展。

作为计算机相关专业的高职学生，计算机组装与维护能力是重要的职业能力组成。通过对2008届、2009届、2010届毕业生的跟踪调查，对相关用人单位的座谈交流，具有良好的计算机组装与维护应用能力，尤其是计算机设备日常维护能力的毕业生企业十分欢迎。因而，针对专业课程基于工作过程系统化的项目教学基础上，规划设计半工半学的作学结合环节对学生职业素养的提升是十分有必要的。

新动力计算机维修中心是以就业为导向，以实践技能为核心，倡导以学生为主体、以能力为本位的教育培训理念，通过综合性和案例性的实践活动，帮助学生积累实际工作经验，全面提高学生的实践能力和素养。救援中心对全院师牛开放服务，丰要服务项目响：台式机、笔记本电脑的导购服务；计算机设备软件硬件安装与配置服务；终端设备日常维护服务；12小时相应上门服务等；目前，大部分计算机问题都是集中在用户使用不当或软什系统不合理，纯属硬件问题的较少，所以中心以软件系统安装、配置服务为主。另外，新动力计算机维修中心根据实际情况带领学生参加一些校外计算机维修与维护活动，提高中心的社会服务范围。

新动力计算机维修中心建立于2011年，管理按照公司模式运作，配备实践导师6人，现有一级维护员7名，二级维护员近30名，三级学生为课程开课学生。针对不同的维护员，设计不同的业务服务范围，各级维护员在对外服务时必须通过国家职业鉴定计算机维修工的技能鉴定，二级维护员主要以计算计设备的日常维护保养、计算机软件系统安装业务为主，如终端保养、磁盘检查、病毒查杀、操作系统安装等；一级、二级维护员负责新动力计算机维修中心相关服务及对一级维护员进行技能指导；实践导帅中34％的导帅来自企业一线，对计算机软硬件组装与维修具有丰富的实践经验，实践导师主要为各级维护员做技能上的指导与培训，解决各级维护员不能解决的难题，并将这个案例设计成教学无素在课程中进行指导。当遇到新动力计算机维修中心无法解决的故障机器，新动力计算机维修中心将联系合作的校外企业诊断，给出维修方案，涉及有偿维修时将与顾客进行沟通后确定是否给了维修。新动力计算机维修中心通过不同的分工，定期组织维修员培训，每周召开经验交流例会，以提升学生的学习积极性和知识范围。从2011年起至今，新动力计算机维修中心已经对外服务近100次，有效地强化了学生的专业能力和实践能力。

3.课程工学结合教学环节设计与方法

《计算机组装与维护》课程开设3周，每周20学时，在课程授课计划中，设计2周时间为工学交替环节，经过课程基本操作技能指导及考核后，开课班级学生将被列为三级维护员参加半工半学的教学，服务对象是学院师生。在工学交替教学中，由专业老师、新动力计算机维修中心、校外企业三方给学生指导，从3个方面规范学生学习过程。

(1)服务的途释多样化，三级维护员可以自已寻找服务对象，做终端设备的保养、数据备份、系统安全检查等服务，也可以队列式的接受新动力计算机维修中心安排的服务对象完成服务；

(2)完成服务日志记录，各级维护员及实践导师在服务过程中均需要详细记录服务对象身份信息、故障机器信息、故障解决途径、服务跟踪调查反馈等维修单信息。

(3)课程工学结合环节结束后，做好工学结合经验交流，提升学员整体技 能水平。

工学结合过程中，可以采用的教学方法有：

(1)采用“任务驱动式”现场教学模式，实践导师可以先向各级维修员展示机器所出现的故障，提出教学目标，与学生一起分析故障原因，列出解决故障的途径，并择优进行故障排除，这种方法可以有效结合课程项目教学中涉及的知识点，让学生能更直观理解操作点。

(2)允分利用新动力计算机维修中心平台资源，把不同年代的各类型主机展示山来，把不同的硬件设备进行分类展不，尽可能地让学生亲眼见到实物，清晰地观察到各个部件的结构，了解其性能。

(3)半工半学，使教学和实际工作真正融为一体，提高动手能力。通过新区平台联系的校外企业，可以带领维护员到企业一线去做市场调研、技术培训、实习就业。

4.小结

新动力计算机维修中心是《计算机组装与维护》课程工学结合实践教学平台，按照社会化的平台运作适应了市场发展的需要，有效地融合了专业、企业、学生三方的资源，提升了学生职业能力，通过理论与实践相结合的教学方法．培养学生对计算机维修与维护的兴趣与岗位技能，为社会培养更多的有用人才。

参考文献：

[1]董广斌，项海涛. 大力推进校企合作培养技能型人才.中国冶金教育，2009 0l

[2]李炳勇以服务为宗旨以就业为导向以创新为动力——实现校企合作新突破职业，2009 03

工程结算服务篇(4)

【关键词】 高校后勤；社会化；会计核算

当前，后勤会计不仅要处理与学校一级财务的账务往来，更要核算本身的经营成果，而且在后勤社会化改革过程中，后勤实体对外经济活动日趋频繁与复杂，各种性质的资金往来日益增加。同时，在高校后勤会计核算工作中还存在会计主体不明、会计控制薄弱等现象，这些问题的存在不同程度地限制了会计作用的发挥，进而影响经营服务活动，误导管理决策。因此应当加强会计核算、规范实务操作，使后勤会计核算工作真正成为后勤实体经济信息管理的平台，通过引入现代会计理念、充实会计核算方法等手段，逐步建立起与高校后勤现行运作模式相匹配的会计核算体系。

一、确立收付实现制与权责发生制并行的会计核算基础

现阶段，后勤实体处在社会化改革的过渡时期，后勤实体内部从管理上划分为服务型、托管型、经营型三种运行体制，这种管理体制的多元化必然要求相应的会计确认基础与之相配套。后勤实体向学校领拨的经费及与此有关的事业支出不需要核算成本和利润，应当以收付实现制为会计确认基础，按照《事业单位会计准则》及《高等学校财务制度》进行会计核算。实行企业化管理的经营型实体，在管理上实行自主经营、自负盈亏，会计核算不仅需要反映各期的经营收入和经营成本，而且需要准确衡量各期的经营成果，因此应当参照相近行业会计制度和财务规则进行会计核算，在账户上要设置“待摊费用”、“预提费用”等过渡性账户，正确划分收益性支出与资本性支出，从而把各期的收入与其相关的费用相配比，以便在权责发生制的基础上实现收入与支出的配比，合理计算各期损益。在后勤社会化改革进程中，会计核算将会逐步向企业会计制度转换。改革需要有相当长的过渡时期，因此确立收付实现制与权责发生制并行的会计确认基础，是现阶段做好后勤会计核算工作的前提，也是适应后勤实体管理体制的客观要求。

二、深化会计核算方法的改革

会计核算方法是为客观反映后勤实体经营服务活动而采用的计算、记账、结转等会计处理方法。运用现代会计核算方法不仅能够正确反映经营服务业务，而且能够准确核算经营管理成果。当前引进、吸收适当的会计核算方法是改革落后的会计处理方法的重要途径。

会计核算方法产生于人们的经营服务活动实践，并伴随着经营管理的需要而不断地发展。现代会计的许多核算方法是行之有效的，可以为高校后勤会计核算工作所借鉴和运用。现以某高校后勤所属修缮服务中心承接学校维修工程为例，说明会计核算方法在会计核算工作中的运用。2005年10月份，修缮服务中心通过投标承接了学校一项维修工程，该项工程合同总金额为20万元，预算成本为16万元，截止2005年12月底，已实际发生成本费用8万元，工程款不能及时到位，此时应确认该项工程的完工进度为50%(8万元/16万元)，然后按工程完工进度确认该项工程的工程收入为10万元(20万元×50%)及工程毛利为2万元[(20万元-16万元)×50%]，以后各期均应按以上方法核算工程收入、工程成本及工程毛利。运用以上核算方法，能正确反映当期实现的收入与负担的成本费用，从而可以把当期的收入与当期的成本费用相配比，准确地核算当期的经营成果。在核算中为便于及时清楚地了解工程款项的结算情况，应在负债类增加“工程结算”明细科目。收到工程款项记入工程结算科目的贷方，工程完工结转时记入该科目的借方，期末余额在贷方，表示未完工工程已结算的工程款项，期末余额在借方，表示已完工工程尚未结算的工程款项。

三、加强成本核算，有效控制成本

成本核算是对后勤实体经营服务过程中实际发生的成本、费用进行归集，并进行相应的账务处理。成本核算是会计核算中最主要的核算，必须抛弃过去那种不计成本、不讲效益的核算方法。在后勤社会化改革过渡时期，会计核算工作应按照现阶段后勤实体的经营特点和管理要求，采用适当的成本核算方法，按照成本核算的原则要求正确划分各种费用的界限，正确确定财产物资的计价方法和价值结转方法，以便合理划分成本核算范围，使经营成果显性化、真实化。

试以存货为例说明成本核算在后勤会计核算工作中的运用。存货应从购入、发出、盘存三个环节加强核算。首先是购入环节，要根据采购计划核定准备购入存货的计划成本，正确确认存货的实际采购成本，合理分摊运输途中发生的定额范围内的损耗。其次是发出环节，根据后勤实体的具体情况，在先进先出法、加权平均法、个别计价法等存货计价方法中选择一种，确定为后勤实体存货发出的计价方法，计价方法一经确定不得随意变更，以保持会计处理方法前后各期一致，便于正确考核比较存货的发出成本；存货应实行专人保管并进行明细核算，期末在明细账中应结出存货的结存数量及结存成本。最后是盘存环节，要定期对存货进行实地盘存，通过盘存确定存货的实际库存数，并与账面库存数相核对。若盘存结果与账面不符，要及时查明原因、调整账面余额，盘盈的存货冲减当期费用，盘亏的存货属于自然损耗的计入当期费用，属于保管人过失的计入应收款，待收到赔偿款时再冲减应收款。通过严密而科学的成本核算，能够有效地加强对后勤实体经营服务成本的控制，挖掘后勤实体降低经营服务成本的潜力，促进后勤实体进一步提高服务技能和经营管理水平。

综上所述，高校后勤社会化改革极大地促进了后勤会计核算基础及会计核算方法的转变，同时也为后勤会计核算体系的发展提供了广阔的空间。在高校后勤社会化运作过程中，后勤实体正逐步走向科学化、规范化、制度化管理，后勤实体经济愈发展，会计核算工作愈重要。就高校后勤会计核算工作本身而言，需要我们在实践中去学习、去探索，随着高校后勤实体的日益发展和壮大，会计核算工作在参与后勤管理、指导经济决策等方面必将发挥越来越重要的作用。

【参考文献】

[1] 陈辉. 高校后勤财务管理和会计核算分析[J]. 桂林航天工业高等专科学校学报，2006，（4）.

[2] 曹济南. 浅谈高校后勤会计核算模式的选择[J]. 财会通讯（综合版），2006，（9）.

工程结算服务篇(5)

关键词 计算机 网络服务质量 优化路径

在我国计算机技术发展的推动作用下，互联网技术也实现了较为乐观的发展趋势，例如在企业当中，利用互联网技术进行远程视频会议已成为了时下的流行趋势，在教育领域中，互联网教学平台的建设工作也开展得如火如荼，可见计算机网络技术对于人们的日常工作、学习以及生活带来了极大的便利，同时也该变了人们传统的工作、学习模式。然而，各种计算机网络服务占据着庞大的网络宽带，这对计算机网络服务带来了很大的挑战，需要具备更高的服务质量，只有在网络服务质量具有保障的情况下，数据才可以进行有效传输，从而使人们获得更好的网络体验。因此，如何有效优化计算机网络服务质量，是当今网络行业必须直面的重点课题，这一问题是否能够有效解决直接关系着计算机网络技术在未来的发展趋势。

1计算机网络服务的现状阐述

在计算机网络技术不断兴起的势头下，越来越多的问题也开始逐渐暴露在人们面前。在计算机网络服务质量方面，笔者认为主要存在统计数据损失率过高以及数据传输效率过低这两大问题。由于计算机用户数量的逐年增加，网络数据在传输过程中极其容易出现不稳定的问题，一旦网络稳定性降低，计算机便会选择一些重要性不高的数据进行自动舍弃，再将保留下来的数据进行重新组合与排列，这样一来便会导致计算机网络服务质量的下降。在计算机网络服务中，一旦有新的服务被建立起来，就必须这一服务来制定相应的目标。这个时候新增加的服务会与原来的服务同时运行，虽然这样能够在一定程度上为网络分担部分符合，使网络的运行性能得到提升，但是新的服务项目一旦建立起来，如果未将接收方以及被接收方的特点考虑在内，则会给整个网络的运作带来极大的负担，从而提高服务器的故障发生率，使计算机网络服务质量下降，甚至完全陷入瘫痪状态。

2计算机网络服务的基本概述

2.1计算机网络服务的概念与功能

我们日常所说的计算网络服务质量基本上是指网络IP地址的服务质量，具体来说也就是IP地址数据在网络传输过程中的性能。计算机网络服务质量的高低可以直接体现对用户使用网络过程的保障力度。计算机网络服务质量的好坏并不是依靠主观感受判断的，它具有统一的衡量准则，具体来说包括实用性、延迟时间、可变延迟以及吞吐数据包几个衡量指标。也就是说，计算机网络服务可以对传输过程中的数据包起到良好的整合作用，按照一定的规则将大量IP数据包排列在一起，提取其中具有相关标识的重点数据包进行优化，同时识别出数据包内一些特别数据，赋予相应的优先权，通过这种排列、整合、处理的方式来提升数据包的整体传输效率。相比于以往传统的IP技术。计算机网络服务在质量上得到了明显地改善，尤其是在数据传送的稳定性、可靠性以及传输效率方面的优化是十分显著的。

2.2计算机网络服务的优化原则

要想确保确保计算机网络服务质量的优化和改善，首先最重要的是做好网络分配工作。提到网络分配，就必须先制定相应的网络资源分配原则。在现代化信息网络时代中，计算机互联网技术的普及度明显上升，人们对于互联网技术的认知已逐渐趋于成熟，因此网络用户数量也在不断地增加。然而，在这样一种发展趋势下，网络资源却仍然维持着原有的数量，这给相关技术人员提出了一个难题，如何对有限的网络资源进行合理分配以及重组，以此来达到最大的效益？技术人员必须对现有的网络资源进行科学地安排及排序，结合现阶段网络资源使用的实际现状对网络资源进行合理地配置。其次，要想使计算机网络服务质量从根本上得到优化，可以针对网络任务进行适当地调整，以匹配目前用户的上网需求。当计算机在接受网络服务的过程中，能够将各种不同的任务安排在同一个服务器中进行，此时如果能够对任务进行适当地调节，就可以预防计算机在执行任务时出现拥堵不堪的现象，提高任务执行的有序性。当然，每一个服务器对应一项专门的操作任务是最为理想的模式。最后，在计算机网络服务过程中应对操作过程中涉及的钻窗口进行充分优化，换句话说也就是在操作过程中尽可能提高网络资源的集中度，避免网络资源过于分散地布局。目前，计算机网络已经成为了人们生活、工作与学习中用于承载信息资源的重要载体，为了能够实现对信息资源地有效开发以及合理使用，我们在对计算机网络服务质量进行优化的过程中必须严格坚持上述原则。

3有效提升计算机网络服务质量的几点策略

要想有效优化计算机网络服务质量，服务制度是最基本的保障条件。不仅需要针对现阶段的计算机网络服务状况进行综合性评价，同时还应以区域为单位开展网络整改工作，对计算机网络服务质量理论以及实践进行同步优化，做好两手抓工作。结合实际需求构建网络服务优化模块，确保计算机网络服务优化工作覆盖每一个环节，以确保优化的全面性。笔者以上述方式为依托，总结了计算机网络服务质量优化的基本手段以及策略。

3.1计算机网络服务类型的优化

算机网络服务类型的优化主要是指通过对服务类型字段的优化来实现计算机网络服务质量提升的目的。服务类型字段通常包括8个二进制位，这8个二进制位的数值存在于IPVS数据包中，是7-17之间的数字。这些二进制位中的所代表的第零、一、二位是数据包对应的优先等级，第三位代表的是计算机网络的普通延迟或是低级延迟，第四位代表的是计算机网络的常规吞吐率以及高级吞吐率，第零至八位代表的是服务优先级的范围。

3.2计算机网络区别服务的优化

区别服务是目前计算机网络服务中的一种新型服务模式，通过对这一服务的有效利用可以将综合服务形式以及服务类型当中的隔肿问题进行有效地区分。区别服务在尺度性上表现较好，因此所提供的优化服务极具针对性。尤其是与传统的网络服务模式相比，区别服务的尺度性优势表现得更为显著，它不仅能够在不同的网络中同时工作，同时还可以同时为不同的计算机网络提供服务，使计算机网络服务的层次化更为明显。另外，值得一提的是，区别服务的有效实现必须建立在依托区别服务设计的区别服务器上，在对区别服务器进行正式运行时首先应对各项通信业务的特征以及需求进行充分掌握，对其进行有效地区分。区别服务的核心优势主要体现为能够充分调动起处于网络边缘的数据，针对这些数据开展边界操作，如果能够实现通信业务与计算机区别服务器的有效契合，就能大大提升并改善计算机网络服务的质量，使计算网络服务的维护工作不再仅由区别服务器承担，通信业务也为它分担了一部分维护工作，这在很大程度上减轻了区别服务器的工作量。

3.3计算机网络综合的优化

计算机网络综合的出现是建立在宽带资源充分基础上的，只有当宽带资源充足时，才能够为计算机提供端到端的对接服务，使计算机网络服务质量得到飞跃地提升。在常规的网络资源配置过程中，只要达到了一定的条件，任何一个服务器都能够提供综合。我们若将计算机网络综合进行细化，又可以分为受控负载服务以及可靠服务两大类型。

首先，受控负载服务类型通常应用在与传统IP网络相似的网络通信业务过程中，它对于计算机网络服务过程中的数据包丢失现象具有明显的改善作用，使丢包率得到有效降低，最终达到计算机网络服务质量优化的目的。

其次，可靠服务的主要目的在于为网络数据的传输过程提供充足的宽带资源，预防在排队过程中产生传输延迟等问题，通过这种侧面的手段来提升计算机网络服务质量。

3.4计算机网络业务流量服务的优化

站在持续改进的角度来看，不断优化并改进计算机网络服务中的业务流量，是实现计算机网络服务质量改善的最直接途径，同时也是一种非常重要的手段。在传统的计算机网络模式中，业务流量都是大规模聚集在网络边界上的，因此我们只可能在网络边界区域看到业务流量。而通过对计算机网络业务流量服务质量的优化，不仅可以使网络中心储存的数据流量得到完善，同时可以改善以往多个服务器对应一个端口的资源配置行为，缓解在这一配置行为下产生的数据传送压力，从根本上提高计算机网络的服务质量，使计算机网络的实际服务能力得到切实改善。

4计算机网络服务质量技术的展望

随着网络技术的不断发展，信息Y源的数量不断增加，这在很大程度上增加了网络宽带的载荷负担，因此未来的网络必须具备强大的承载能力才足以支撑日益增加的数据信息，才能砸未来实现更好的发展。目前我们在计算机网络服务治疗的优化上探索出了不同的方式，这些方式各具自己的优势，同时也存在一些不足，因此将各种优化方式综合在一起形成一套综合化计算机服务质量优化体系才是未来很长一段时间的发展趋势。例如，单一使用MPIS技术来改善计算机网络服务过程中的质量问题存在一些局限性，而将QQS与MPIS结合在一起共同来解决计算机网络服务中的治疗问题，将会大大改善其作用效果，从而使计算机网络服务质量问题得到更有效地改善，因此QQS与MPIS对于计算机网络服务质量的综合改善已经成为时下一种趋势。而实际上，如何以用户需求为出发点，利用现有的网络资源，并结合网络特点设计一套与网络发展方向更加匹配的计算机网络服务质量优化机制，是当下计算机网络服务质量技术在探索过程中急需解决的一大难题，同时也是计算机网络服务质量技术在未来很长一段时间的发展方向。

5结语

综上所述，计算机网络服务质量技术是计算机网络领域中的重要技术之一，随着科学技术的不断发展以及人们生活水平的不断提升，越来越多的人开始认识到这一技术的重要性，并在此方面提出了更高的要求。因此不断满足甚至是超越用户日益增长的需求，就必须抓住计算机网络服务治疗技术发展中的没一个契机进行创新与优化，为计算机网络服务质量的改善提供坚实的基础。要想实现计算机网络服务技术本质上的改善，最终的一步是坚持网络资源合理分配的基本原则，同时掌握网络资源有效配置的技巧，在此基础上建立一套科学、完善、全面的网络资源分配体系，全面推动计算机网络服务的发展。

参考文献

[1] 张明宇.关于计算机网络服务质量优化方法的研究[J].计算机光盘软件与应用，2014（21）：106.

工程结算服务篇(6)

关键词：多有向无环图调度；通信开销；费用；公平；工作流

中图分类号： TP393

文献标志码：A

0引言

云环境中用户对使用的服务付费已经成为一种趋势。云服务提供商在大型服务器上部署多种服务[1]，根据各个服务的服务质量（Quality of Service， QoS）制定收费标准。用户向服务商提交的工作流由这些服务完成，每个工作流中包含多个任务，每个任务可以由若干个服务完成。云环境下对多个用户提交的工作流及其中的任务调度应考虑执行时间、费用开销、通信开销、公平性等多个指标，通常是一个NPhard问题[2]。单个工作流通常使用有向无环图（Directed Acyclic Graph， DAG）描述。工作流调度是指从云环境中的众多服务中根据用户的特定需求确定最优服务并假定所有服务都能提供与承诺一致的服务质量。针对单DAG截止前约束的优化调度已有诸多学者作了研究，

苑迎春等[2-4]提出的DBL（Deadline Bottom Level）基于分层算法，在分层之后逐层进行局部优化；在此基础上又提出了BSRD（Backward Serial Reduction with Deadline）对分层算法中的时间窗口重新定义，能为一个串归约得到局部最优解。刘灿灿等[5-6]的截止期约束逆向分层（Temporal Consistency based Deadline Bottom Level， TCDBL）算法基于DBL，研究工作流的时序特征，进一步优化了工作流的执行费用。然而上述算法均没有考虑到任务间跨节点的数据传输带来的不可忽视的通信开销[7]。郭禾等[8]提出的带通信开销的工作流费用优化（Communication Aware Cost Optimization，CACO）基于分层算法，并提出FC（Forward Consistent）规则求解考虑通信开销情况下的最小完工时间，优化了执行费用。上述这些算法都是考虑单DAG在一组资源下的调度执行，而在云环境下往往需要同时调度多DAG。多个DAG共享一组分布式资源，由于不同DAG间的竞争，必然存在调度时间上的公平性问题[9]。Zhao等[10]提出了DAG滞后程度（Slowdown）的定义，并提出基于Slowdown的公平性算法，有效地解决了多个DAG的公平性问题。Henri等[9]提出了一种不折中公平性且能优化并行任务调度性能的方法。田国忠等[11]提出的PDTC（based on the Probe of the Total Cost Decrease）使用吞吐量最大化算法预调度工作流，若仍有冗余时间则具备优化的条件；但其目标均为单一优化最小完成时间，没有考虑到云环境中各任务的执行费用问题。

综上，本文提出CAFS（Communication Aware Fair Scheduling）将CACO应用于云环境下的考虑通信开销的多DAG调度以优化执行费用，使用公平性算法调度多个DAG以提高公平性，提出后向求异（Backward Difference， BD）原则用于优化CACO在公平性算法下的时间性能。实验表明，CACO运用于公平性算法比DBL、正向分层算法（Deadline Top Level， DTL）、TCDBL性能好，CAFS能够在不增加费用和不降低公平性的基础上优化工作流的完成时间。

1带通信开销的多工作流模型

带通信开销的DAG工作流模型CADAG（Communication AwareDAG）[8]假设n个用户提交的DAG（G1，G2，…，Gi，…，Gn）在云环境下的q个服务资源（M1，M2，…，Mi，…，Mq）上同时进行调度[11]。如图1所示的带通信开销的DAG模型可以表达为G=〈V，E，S〉，其中V={0，1，…，v}表示DAG中的任务；E={eij}（i、 j∈V）为有向边的集合，eij为节点i、 j的通信开销；S表示服务集，任务i的一个候选服务集合表示为S（i）={Sik|Sik∈S}，k∈[1，S（i）]，S（i）为服务集合的规模。Sik=〈t，c，m〉表示可以完成任务i的一个服务，Sik.t为使用此服务执行i的执行时间；Sik.c为执行费用（模型中的时间与费用均是相对的，没有具体单位）；Sik.m为此服务所在的服务资源编号。多工作流模型由多个CADAG构成。通信开销是任务之间进行数据传输所需的时间，当两个具有数据依赖的任务所选的服务位于不同的服务资源时，就会产生通信开销。i， j∈V且i∈pre（j），若任务i、 j选定服务Sip∈S（i）与Sjq∈S（j），此时两个任务间的通信开销可由式（1）确定：

Trans（i， j）=0，Sip.m=Sjq.meij，其他 （1

2CAFS调度算法

2.1CACO算法

本课题组在文献[8]中提出CADAG与一种基于CADAG的费用优化算法CACO。CACO第一步利用FC原则在考虑通信开销的基础上确定最小完工时间，FC原则是指：采用递归的方法确定每个任务的最快服务（使任务最早完成的服务）及最早完成时间，仅当此任务的所有前驱任务的最快服务都确定下来才能确定此任务的最快服务。CACO调度分为两个阶段：分层阶段和调度阶段。分层阶段按照DBL的逆向分层方法，求解每一层的时间窗口，进一步求得最小完工时间TBLmin。当给定截止期δ>TBLmin存在冗余时间时，可以进一步对其进行费用优化。CACO调度阶段采用动态规划的方法调整所有任务的最终最早开始时间和最晚结束时间，这样可以利用任务在其时间窗口内的“时间碎片”以得到截止期内的费用最优服务，任务i的最优服务Sbest-i表示若任务i选择该任务能得到当前局部最优解。CACO的时间复杂度是O（v2），v为DAG的任务数量，又知先前基于分层算法的时间复杂度也为O（v2），可得CACO没有增加时间复杂度。

2.2公平性算法

Zhao等[10]提出的fairness算法目前已被广泛接受，其定义的平均不公平度Unfairness已成为衡量多DAG调度算法公平性的重要指标。该算法的主要思想是：在每个任务调度完成后更新当前所有DAG的滞后程度并调度滞后程度最高的DAG。本文在此不作详述，仅给出相关定义。

Slowdown（a）=Mown（a）/Mmulti（a）（2

式（2）中的Slowndown定义了一组DAG中的一个DAG a的滞后程度，定义为a单独在这组资源上调度的完成时间与混合调度时完成时间的比值。一个多DAG调度算法S的时间不公平程度由如式（3）、（4）定义：

Unfairness（S）=∑a∈|A|Slowdown（a）-AvgSD（3

AvgSD=1A∑a∈ASlowdown（a）（4）

其中：A是表示多个DAG的集合，AvgSD是所有DAG的滞后程度的平均值，A是这组DAG的规模。Unfairness值越小表明该算法的公平性越好。

2.3CAFS算法

2.3.1BD原则

CAFS采用fairness算法调度多用户提交的工作流，考虑到CACO能显著优化工作流的执行费用，将CACO算法应用于fairness算法。然而CACO虽然在执行费用方面相较于DBL、DTL等有显著降低（如图2），但实验表明其时间性能不如DBL等算法（如图3）。用户所提交的DAG往往有一个截止期，执行时间的缩短不仅有助于提高各个DAG间的公平性，也能提高用户对云服务的满意度。对于一组DAG和一组给定的资源，公平性算法中单DAG的调度算法影响Mown（a）的值，因此有必要进一步优化完成时间。

提出后向求异（BD）原则，以提高执行任务时的并行度，进而改善时间性能。其机制为在CAFS调度过程中考虑通信开销，从当前要调度的任务i开始向后遍历直到一个任务j， j与i至j间的某个任务来自相同的DAG（即前后存在依赖关系）或选择的最优服务Sbest相同，则i至j间的任务（不包括j）均可同时调度，下一次调度从j开始，一次调度多个任务。

2.3.2 CAFS调度策略

CAFS算法分为两个阶段。预调度阶段将CACO算法运用于fairness算法，在调度过程中根据当前调度结果更新所有DAG的当前Slowdown值以决定下一个要调度的DAG。预调度的目的是公平地决定各个DAG任务之间的调度顺序，并采用CACO算法解决带有通信开销的费用优化问题。在CAFS调度阶段利用预调度阶段求得的任务调度顺序依次调度并利用BD原则优化完成时间。下面是完整的CAFS算法的伪码。

算法1预调度阶段。

程序前

输入：每个DAG的任务数量以及截止期；

输出：存储任务调度顺序的容器Sequence。

1

将所有DAG加入未调度完成集合U，并将所有任务标记为未调度；

2）

分别用CACO算法调度每个DAG，并将完成时间结果存在Result中；

3）选择U中MakeSpan最大的DAG；

4）执行上述DAG的第一个任务，并将该任务顺序写入容器Sequence中用于算法2的调度；在其执行完后更新所有DAG的当前滞后程度Slowdown；

5）将表示混合调度结果的集合S置空。表示当前时间的变量Now置为0；

6）While（！U.Empty（）） do

7）从所有未调度的DAG中选择滞后程度最高的DAG执行；

8）按顺序执行一个上述DAG的任务b，将b写入容器Sequence；

9）Sb的调度结果；m用CACO单独调度该DAG时调度完b的完成时间；

10）If （b是该DAG的最后一个任务）

11）Then 从U中删除该DAG，并将其置为已调度；

12）Else 根据计算公式更新所有DAG的Slowdown，并对U中DAG按Slowdown升序排列；

13）End if

14）End While

15）Return S

程序后

算法2CAFS调度。

程序前

1

currentNode=0；currentTime=0；

2）

While（true） do

3）

按照BD原则从当前调度的任务向后遍历，寻找可以同时调度的一组任务；

4）

将该组任务同时调度并修改currentTime+=该组DAG执行时间的最大者，修改各自的完成时间为currentTime+自身的执行时间；

5）

If （currentNode>=总的任务数-1） break；

6）

End While

程序后

2.4时间复杂度分析

假设有n个DAG，每个DAG有v个任务，每个任务的服务规模为m。首先进行预调度，遍历每一个DAG的每一个任务并运用CACO调度每一个DAG，此阶段的时间复杂度为O（nv2m）；在CAFS调度阶段遍历了所有任务，此阶段的时间复杂度为O（nv）。由于任务的服务规模m往往远小于其任务数v，可近似认为算法的时间复杂度为O（nv2）。可以得出，CAFS利用CACO调度n个DAG而没有增加额外的时间复杂度。

3实验方法

在Eclipse环境下用Java语言设计并实现了一个工作流仿真器作为实验平台。该仿真器目前实现了CACO、DBL、DTL、TCDBL等调度算法，能够根据由外部文件给定的参数生成有向无环图，并在界面上显示应用某种调度算法调度的结果。本文在此仿真器的基础上，对CAFS的时间性能、执行费用优化结果及公平性进行了评估，时间性能采用每个DAG的完成时间进行评价。

3.1实验设计

DAG采用随机方式生成，可以调整每个DAG的任务数量，其他诸如各任务之间边的生成、边上的权值、每个任务的服务池规模均在给定参数范围内随机生成。DAG的节点数量对算法各方面性能影响较大，因此在本实验中，设定工作流的规模V∈[20，40，60，80]以探究不同工作流规模下算法的各方面性能；每个任务的服务池规模S（i）设置为3～8的随机数；任务的执行时间设置为1～30的随机数。实验在3个随机生成的DAG上进行，实验结果取100次重复执行的平均值，其中每次生成的DAG除任务数量外其余参数均不同以保证实验的随机性。

3.2CACO费用优化结果

本实验首先引用文献[8]中CACO对于单DAG的费用优化评估结果，再给出CACO与DBL、DTL、TCDBL时间性能上的对比。图2给出了CACO与其他算法在不同工作流规模下的费用优化效果的对比。可以看出，随着DAG规模的增长，由各个算法计算而得的执行费用都有所增加，但CACO总保持在最低水平；TCDBL优于其余两种算法，因为它在选择服务时依据宽松的时间约束规则从而减少了“时间碎片”，而CACO也在调度中做到了这一点。DBL与DTL没有考虑到各分层之间任务数量的差异而将冗余时间平均分配，但显然为任务数较多的层提供更多的冗余时间有利于进一步优化费用。对比可得，CACO相较于DBL、DTL、TCDBL的费用优化效果有明显改进。

由图3可得，在不同工作流规模下CACO的平均执行时间最长，这是由于在CACO调度阶段充分利用了冗余时间以选择最优服务；DBL与DTL采用严格的时间约束策略，若某个服务时间略有超出给定的截止期但费用能有较大优化时，无法选择此服务而进一步优化执行费用，这是DBL、DTL执行时间少于CACO、TCDBL的原因。

3.3BD原则对算法性能优化效果的验证与评估

为了评估BD原则结合CACO在多DAG调度上时间性能的优化程度，本文在仿真器环境下对比了采用BD原则的CAFS与单纯地将CACO运用于fairness算法。图4比较了两者在不同工作流规模下的平均时间性能。显然，BD原则的运用优化了时间性能。这种优化是由于BD原则增加了任务间的并行度，在不降低费用性能的基础上进一步降低了工作流的完成时间。BD原则的运用，时间性能平均改进了19.82%。

如前所述，CACO相较于DBL、DTL、TCDBL在带通信开销的云环境下费用优化效果更好，而DBL等其他算法并没有考虑到云环境中各个任务间可能存在的通信开销，因而BD原则并不适用。基于此，有必要比较DBL、DTL、TCDBL基于fairness算法与CAFS的时间性能与费用性能。由图5可以看出，经过BD原则优化后的CAFS的平均时间性能虽然不是四者中最优的，但对比图4可知其时间性能有较大改进；图6分别比较了将CAFS、DBL、DTL、TCDBL运用于多工作流中的平均执行费用。由于CACO在单工作流调度中执行费用方面的优越表现，基于CACO的CAFS的执行费用也明显优于其余三者。

3.4公平性评估

调度算法的公平性对于用户来说是不可忽视的重要指标，不公平的调度算法甚至可能导致用户提交的工作流“饿死”。Honig等[12]提出加入虚入节点与虚出节点将多个DAG合并为一个DAG，进而运用单DAG算法进行调度的工作流合成算法（Composition算法）。这种方法在资源利用率和吞吐量方面有所改进，但未能考虑到多个DAG之间的公平问题。本文比较了DAG合并算法与CAFS在不同工作流规模下的公平性，同时考虑不加入BD原则的算法作为对比来说明CAFS的公平性。由图7可得，最初的DAG合并算法的公平性较差，而加入了BD原则的CAFS相较于原始的fairness算法公平性略有降低，但其公平性依然较好，说明BD原则基本不会影响调度算法的公平性，这与本文的初衷一致。CAFS调度算法的Unfairness值在当前实验环境下始终低于0.1，说明CAFS具有良好的公平性，适用于云环境下调度多DAG。

从本章的实验结果分析来看，本文提出的CAFS算法对多个带有通信开销的DAG的优化，不但能够使得每个DAG的执行费用得到优化，而且在不降低多个DAG之间公平性的基础上进一步地降低了每个DAG的完成时间。

4结语

本文通过分析多DAG调度的研究现状，在文献[8]的基础上设计并实现了基于fairness算法的带通信开销的多DAG混合调度策略CAFS，提出BD原则并验证了其有效性。通过在仿真器上与相关算法的模拟对比实验，证明了在考虑通信开销的前提下，CAFS能够兼顾费用与公平，同时较好地优化了时间性能，从而能够适用于真实的云环境。

参考文献：

工程结算服务篇(7)

 

随着中国工会工作的不断创新和深入，工会职能不断增强，工会经费收支规模不断扩大，工会财务服务的对象不断拓宽，工会经费需求不断加大，工会财务工作的复杂性和艰巨性越来越突出，迫切需要我们不断提高工会财务管理水平。对此，我们要在继续抓好上述有关工作的同时，把工作重点放在全面推进工会财务科学化精细化管理，进一步提升工会财务管理水平，提高工会经费使用绩效上。

 

坚持科学管理，就是要牢固树立现代工会财务管理观念，不断增强大局观念、法制观念、创新观念、效率观念、服务观念、责任观念，有效指导工会财务工作。要从服务工会工作与事业发展的全局出发，从服务基层，服务职工群众出发，努力发挥好工会财务职能作用。要积极探索和掌握工会财务管理的客观规律，进一步建立健全管理制度和运行机制，运用现代化管理方法和信息技术，充分发挥各级工会财务人员的积极作用，坚持依法理财、科学理财、民主理财，全面深入地推进工会财务科学管理，努力实现工会经费收入逐年稳步增长，不断提高工会经费使用绩效，更好地为工会全局工作服务。

 

坚持科学管理，就是要加强预算执行管理，做到完善制度、夯实基础与提高执行力并重。抓好预算执行管理是落实预算编制要求，提高预算管理水平的基本要求。要在进一步深入贯彻落实好新的《工会会计制度》，全面实施好工会财务规范化建设工作的基础上，切实加强预算执行管理。要建立工会经费收支预算执行责任制度，加强预算支出执行管理，提高预算支出的及时性、均衡性和有效性，保证工会资金安全。要探索建立工会经费预算绩效管理制度，逐步建立健全绩效目标设定、绩效跟踪、绩效评价及结果运用有机结合的新机制，实现工会经费全过程预算绩效管理。今后，要将绩效评价结果作为改进预算管理和以后年度编制预算的重要参考依据。

 

坚持科学管理，就是要加强工会经费预算编制的管理，努力提高预算编制的科学性、准确性和完整性。做好预算编制工作是加强工会财务管理的前提和基础。要以科学发展为主题，紧紧围绕工会中心工作，按照“深化改革、广开财源;统筹兼顾，保证重点;精打细算，厉行节俭;优化结构，重点扶持;安排资金，发展事业;强化管理，讲求绩效”的要求编制好工会经费收支预算。当前，特别是要准确把握新时期工会工作的总体部署，细化经费收支预算：要综合考虑多种因素，努力提高收入预算编制的科学性和准确性;要调整和优化工会经费支出结构，着力安排解决好工会重点工作所需的资金，加大为职工群众服务的投入，把“为工会理财，为职工服务”的工会财务工作目标落到实处。

 

坚持科学管理，就是要强化预算监督和财务监管，建立健全覆盖所有工会经费和财政补助资金运行全过程的监督机制。强化财务监督是落实工会财务管理要求，提高工会经费使用绩效的有力保障。我们要改变工会财务“重管理，轻监督，监督让经审办去干”的老观念，促进财务监督和管理的有机融合。要把工会财务监督的工作重点，放在强化事前和事中监督方面，加强日常财务监督和开展好定期财务检查工作。