服务调度（精选10篇）
服务调度 篇1
从2009年9月开始, 湘西电业局找准让客户满意的源头, 充分发挥95598服务调度职能, 探寻影响供电质量的根源和本质, 对生产异常进行管理和监督, 改变了过去生产、营销沟通不畅的局面, 将营销线和生产线更加紧密地联系在一起, 解决客户所需, 达到了“1+1>2”的效果。
1 警醒:满意需从源头抓起
每到雷雨天气, 或是用电高峰期, 湘西电业局客户服务中心95598的座席员们就感到异常紧张, 因为客户报修的电话总是一个接着一个, 应接不暇。有时, 即使她们竭尽所能地解释、答复, 客户仍然不满意, 牢骚满腹。
要怎样才能让客户满意呢?客户满意的源头又在哪里?针对这一问题, 该局经过充分的调研分析, 找到了供电可靠性不高的症结, 决定实施生产异常管理, 围绕“一切为了客户满意”这一目标, 将营销线和生产线工作紧密结合起来, 营销线员工将客户反映的问题及时主动地整理反馈到生产部门, 再由生产部门进行整改落实, 环环相扣, 解决问题。
对此, 该局领导高度重视。主管营销的副局长张世勇多次在营销周例会、月度例会上组织相关部门, 讨论对生产异常的管理和监督。2009年9月, 生产异常管理纳入《湘西电业局供电服务调度管理规定》, 为生产异常管理闭环到位提供了制度保证。该局主管生产的副局长肖德祥也就实施生产异常管理表明了态度。他强调, 要密切关注配网设备状况, 重点安排台区整治, 通过配网标准化建设和设备整治, 大幅降低配网跳闸率和故障率。
2 改变:紧密协作解决难题
“7月12日9时28分, 吉首农网304马白线跳闸;7月20日17时53分, 该线路再次跳闸。”在湘西电业局95598的《配网故障统计表》中, 座席人员总会细致地记录下同一条线路或台区故障次数达到2次以上的异常情况, 并对线路 (台区) 名称、故障原因、影响范围、故障次数、少供电量等内容一一记录在册。这是该局95598对配网设备频繁故障情况进行的实时监控。
随后, 这些记录有生产异常的统计表会及时发送给相关部门和责任单位, 再由相关部门或单位在规定时限内消除整改, 并将处理结果反馈至95598, 形成闭环管理, 也解决了不少客户的烦恼。
2010年7月, 由于电压不稳, 家住凤凰县金家园小区的王大姐家的空调一到用电高峰期就无法使用。7月3日, 王大姐一个电话打到了95598客户服务中心。随即, 95598客户服务中心将问题以工单形式反映至湘西电业局生产部和凤凰电力局, 凤凰局马上组织人员现场查勘, 最终决定为该小区变压器增容, 彻底解决了电压不稳的问题。一个月后, 95598致电王大姐, 对她反映的问题进行回访, 得到了客户满意的答复。至此, 这一问题在营销、生产的紧密协作下, 得到圆满解决。
3 成效:1加1可以大于2
凤凰电力局副局长陈要严现在有这么一个习惯:每逢该局有计划性检修停电, 他都要亲自到现场监督, 遇上非人为因素需要延时复电时, 他总会打电话到95598, 说明原因并随时了解客户的反馈信息。
陈要严说:“服务客户, 不光是营销人员的责任, 生产线员工一样身负重任。”
在整个湘西电业局, 因为有制度、有监督、有考核、有闭环, 生产异常管理的实施逐步走向常态化和规范化。在95598实时监控配网设备频繁故障和配网台区电压异常情况中, 对异常的分析和统计结果成为生产部门台区布点、配网设备更新改造的主要依据;在95598加大对配网线路计划检修停电、限电信息发布和兑现情况的监督考核中, 又促进了计划检修工作规范守时。
在主动关心客户感受的同时, 该局生产部门还积极安排大修资金用于配网标准化建设及设备标准化整治。
营销和生产的互动协调, 从源头解决了客户故障报修等难题, 满足了客户的需求, 赢得了客户的称赞, 同时又实现了企业内部的互动交流与共同提高, 促进了电网的安全稳定运行。
截至11月初, 湘西电业局95598监督配网线路频繁停电215起、台区频繁跳闸93起, 生产运行部门利用其分析统计结果及时更换设备40余台次;监督电压质量异常43起, 及时整改35起, 纳入改造计划8起;95598监督计划检修停电信息发布510条, 在95598监督提醒下取消延时复电10余起, 兑现率100%;按减少线路台区故障时间结合线路台区实际负荷估算, 增供电量约14万千瓦时。■
服务调度 篇2
精心调度保电网勇于争先铸辉煌
------大同地调调度班“为民服务，争先创优”材料
大同电网位于华北电网的西部，山西电网的北部，供电面积1.4万平方公里，在保北京供电和西电东送方面具有重要地位。大同供电分公司调度所调度班肩负着指挥大同电网安全稳定运行的重大责任，同时肩负着确保大同市七县四区330多万居民及同煤、大秦铁路、医药化工等多家大型企业的可靠供电的神圣使命。作为电网的指挥中心，电网调度机构在保证电网安全的枢纽地位和作用越来越重要，现代电网运行实践证明，防范电网事故的关键必须把握住调度这一道防线。2011年调度班结合工作特点，认真践行“四个服务”宗旨，积极开展“为民服务，争先创优”活动，将服务和争先文化融入班组日常工作中，收到了良好的效果。
一、强化服务做标兵
按照国网公司“为民服务，创先争优”活动总体部署。调度班积极开展“调度服务三亮三赛”活动，积极营造“电网安全就是最好的服务”理念，努力提高电网安全稳定运行水平，进一步增强优质服务意识、改进服务作风，提升服务能力，提高服务效能水平，在调度室制作并摆放了三亮展板，“优质、方便、规范、真诚。”、“微笑挂在脸上，服务记在心里。”、“细心、精心、用心，以电相连，用心沟通。” 1
这些立足岗位，发自肺腑的服务承诺，均出自于调度班班组成员。通过“亮、亮、亮”强化自我约束，树立良好形象，进一步激励全体调度员争当为民服务标兵。通过对照先进标准和先进典型，积极开展“对标定位”、岗位练兵、技能比武，进一步细化落实调度运行值班管理制度，统一规范调度业务联系工作标准，通过广泛宣传调度员马祥爱岗敬业先进事迹，努力形成学习先进、崇尚先进、争当先进的良好风气。
二、提高素质求突破
调度班共有调度员11名，平均年龄36岁，全部具有大专以上学历。2011年调度班一直坚持以“专业学习日常化”为目标，大力开展学习型班组建设。一是通过加强岗位竞争，建立技能考试与绩效挂钩的机制，极大的调动了调度员学习的积极性。二是注重加强技能培训的针对性，加强调度员每月的电网运行危险点分析、事故预想和反事故演习活动，提高调度员对电网薄弱环节的掌控及对电网突发事故的处理能力。专门给调度员订阅了多种专业期刊，促使调度运行人员专业学习日常化。三是加大对调度员培训仿真系统、潮流计算、安全分析、雷电定位等系统的培训力度，借助这些高级应用软件提高电网调度技术水平和调度员技能。四是采取多种形势开展培训，在培训中注重对新知识、新技术的学习，努力提高班组成员将专业知识应用到工作实践中的创新能
力，积极利用专业理论知识解决工作中难点和重点问题。五是加强现场培训。在新设备投运前，我们尽量组织调度员到现场实习，熟悉现场一二次设备，学习现场运行规程，掌握变电站设备接线。当有大型新设备投运时，轮流安排调度员到变电站现场学习。
三、精心调度保电网
2011年调度班为大同电网安全稳定运行做出了积极的贡献。通过认真学习贯彻《电力安全事故应急处置和调查处理条例》，切实提高调度运行人员的安全意识和执行力,对调度专业的安全管理、运行管理等工作进行全面细化和规范，提升了电网安全运行水平；进一步加强电网分析和应急处置管理,及时分析电网薄弱环节和危险因素，强化应急预案修编和应急演练工作，不断提高调度人员安全风险辨识和应急处置能力，全方位、全过程防范事故风险；通过完善标准和流程，加强检查和考核，调度重点工作环节进一步规范，从流程上阻挡各种危险因素的发生，有效提升了调度系统安全生产保障能力，为大同电网安全稳定运行奠定了坚实的基础。
四、锐意创新促发展
调度班始终把保持班组的技术创新活力作为班组建设的首要工作来抓，目前班组中有2名高级技师、3名技师、2人被聘为省公司技术院技能专家。在班组培训中注重对新知
识、新技术的学习，努力提高班组成员将专业知识应用到工作实践中的创新能力，积极利用专业理论知识解决工作中难点和重点问题。2011年班组成员共在国家二级以上刊物发表论文5篇。在调度工作中注重创新创新工作模式，不断加强调度技术支持系统的应用，利用调度员培训防真系统对电网进行潮流计算、模拟事故处理，变经验型调度向分析性调度转化，全面提高调度员对电网的管控能力以及事故处理能力。
五、“人性化”管理促和谐
调度班在班组管理中努力营造民主家庭气氛，坚持每月一次的班组民主生活会，班组管理人人都有相同的一份权利，安全工作人人都有一份责任，使班组成员对班组有荣誉感、归属感，班员的工作积极性得到了提高、工作质量得到了上升，共同确保了班组氛围的和谐融洽，通过“制度化加人性化”的班组管理，杜绝了误操作和误调度事故的发生，为电网调度的安全稳定提供了良好的外部环境。
2011年大同供电分公司调度班取得了丰硕的成绩，电网安全保障能力显著提升，圆满完成春检、迎峰度夏、度冬和各项重大活动及节日保电等工作任务。随着国家电网“大运行”体系建设即将全面展开，面对着前所未有的挑战和机遇，2012年调度班将继续以“为民服务，争先创优”为引领，认真践行调度服务承诺，提升调度服务能力，努力打造作风
服务调度 篇3
【关键词】交巡警服务平台的设置调度；最短路径；Floyd算法
0.引言
为了更有效地贯彻实施警察刑事执法、治安管理、交通管理、服务群众四大职能，在市区的一些交通要道和重要部位设置交巡警服务平台，使得案件发生后，巡警能够尽快抵达出事现场。本文考虑了具有完善交通路网城区各交巡警服务平台分配管辖范围的情景，使其在所管辖的范围内出现突发事件时，尽量能在规定时间内有交巡警到达事发地。当有突发事件发生时，需调度全区交巡警服务平台的警力资源，对进出该区交通要道实现快速全封锁。
为解决这一问题，我们首先用Floyd算法求出城区平台到路口的最短路径及其距离，然后进行分配。对于每一个路口，找出距离它最近的平台，并将路口归这个平台管辖，按此方法即可得到交巡警服务平台的分配方法，使事故发生时，交巡警能以最快的速度赶到。当事故发生时，需要从全部平台中选一定数量的平台分配。所以我们用Floyd算法求出该城区所有平台到所有路口的最短路径及其距离，然后以最晚到达封锁路口的警力所需要的时间最短为优化目标进行优化，得到最佳方案。
1.案例说明与模型的建立
为了方便建立模型并使得模型更符合实际需求，本文首先对模型做了以下假设：（1）出警过程中，警车行驶的总是最短路径；（2）所有道路均为双行道；（3）在较短的时间内，服务平台管辖范围里不会出现两个以上的突发事件；（4）假设出现突发事件后立即有人报警，交巡警服务平台接警后，准备时间忽略不计，视为立刻出发，即出警时间仅包含警方从服务平台驱车到达事发地的时间.（5）假设一个平台的警力最多封锁一个路口。（6）假设每个交巡警服务平台的职能和警力配备基本相同。（7）假設嫌犯逃窜的速度与警车平均时速相同。
本文规定rij为任意两节点i与j间的最短路径；xij表示节点i是否属于平台j管辖，若等于1则i属于j管辖，等于0则i不属于j管辖；dij表示节点i和j的最短距离；S为警力封锁最后一个路口所用的时间；ri表示路口i的案发率。
本文参考了2011年“高教杯”全国数学建模比赛B题的数据。要为城区A各交巡警服务平台分配管辖范围，我们先用Floyd算法求出该区20个平台到92个路口的最短路径及其距离，然后对于每一个路口，找出距离它最近的平台，并使此路口归这个平台管辖，即可得到分配结果。根据图论，以城区各路口节点为图G的顶点，以交通网中任意两路口节点之间路线为图G相应两顶点的边，得图G。对G的每一边e，赋以一个实数w（e）表示连接两路口节点路线的长度，称为该边的权，得到赋权图G。利用matlab编程求出图G中有边的任意两节点i与j间的路径rij及其长度dij，若节点i与j间不连通则dij，（1≤i≤92，1 ≤j≤20），得到邻接矩阵。用matlab编出Floyd算法，代入邻接矩阵，从而求出A区20个平台到92个路口的最短路径及其距离。
根据上面的结果，对于每一个路口，找到距离它最近的平台，将此路口归这个平台管辖，按此方法即可得到交巡警服务平台最终的分配方法，如下表1所示：
本文考虑了为调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁，所以我们要在20个平台中选13个进行优化分配，使最晚到达路口的警力所需时间最短。首先以城区各路口节点为图G的顶点，城区交通网中连接两路口节点路线为图G相应两顶点的边，得图G。对G的每一边e，赋以一个实数w（e）表示连接两路口节点路线的长度，称为该边的权，得到赋权图G。
利用matlab编程得到距离矩阵，代入到Floyd算法，求出20个平台到13个节点的最短距离dij（1<=i<=20，1<=j<=13）。引用0-1规划模型，用xij表示路口是否归平台管辖（等于1为i归j管辖，等于0为i不归j管），S为警力封锁最后一个路口所用的时间。以最晚到封锁路口的警力所走距离S最短为优化目标，以每个平台到所管辖路口距离小于S、每一个路口有且仅有一个平台管辖、一个平台至少管一个路口为约束条件进行优化，所建立的优化模型如下：
2.结论
本文以交巡警平台的设置和调度问题的情境下，考虑了如何对交巡警平台的警力分配问题，建立模型并用Matlab软件求解，在处理数据过程中，利用Excel 软件对数据进行处理并作出各种图表，简便、直观并运用多种数学软件（如Matlab、LINGO），取长补短，使计算结果更加准确；同时也对一些数据进行了必要的近似处理，会带来一定的误差，另外模型中为使计算简便，使所得结果更理想化，忽略了一些次要的影响因素。 [科]
【参考文献】
[1]陈华友.运筹学[M].合肥：中国科技大学出版社，2008.
[2]韩中庚.实用运筹学[M].北京：清华大学出版社，2007.
[3]韩中庚.数学建模方法及其应用[M].北京：高等教育出版社，2005.
[4]杨桂元，黄己立.数学建模[M].合肥：中国科技大学出版社，2008.
公交调度及车站服务系统探索 篇4
1 公交调度管理系统
公交客运调度管理系统是整个公交系统信息化管理的重点, 需要建立所辖公交线路的监控及调度中心, 并对每一辆公交车辆进行相应的改装。现今很多新交付使用的公交车辆上已具有一定的信息化管理基础。只需要进行较少的改装即可以使用。在公交客运管理系统中, 所有公交车辆作为监控中心监控及调度的对象。监控调度中心可以对车辆的运行速度、停靠站记录、车辆内部图像等信息进行监控。将所获得的信息进行分析处理, 在调度中心进行显示, 可以更直观地了解车辆运行状况。同时根据反馈信息调整车辆的发车顺序、发车频率, 使现有的运力资源得到最大的利用。而公交车辆则根据监控中心所发还的指令完成到站预报等工作, 在运营过程中, 车载显示器将自动以文字和声音方式报出车辆靠站的站名和下一站的站名, 减少司乘人员的工作量;同时可充分利用系统资源穿插服务信息、广告等增值业务。其主要包括的子系统如下: (1) 车内监控子系统:将车辆内部的监控系统与调度中心实现共享, 调度中心可随时调用系统任意一辆公交车辆的车内图像, 可以比较准确地了解乘客数量及车内情况。正常运营中, 可以据此调节某公交线路车辆的发车频率。在出现突发事件时, 可以快速地与相关部门取得联系。 (2) 行车监控子系统:通过GPS卫星定位系统, 调度中心可随时了解公交车辆所在位置, 并在监控中心的电子地图上准确地显示车辆当时的状态当车辆不按规定路线行驶或跳站时, 系统将自动向调度中心发出报警信号, 可为处理乘客的投诉提供有力证据, 并为交通管理提供合理依据。针对不同路段车辆设定速度限制, 当司机行车速度超过此限制值时, 车载系统将自动向调度中心报警, 调度中心可通过调度系统提醒司机减速行驶。 (3) 电子服务信息显示子系统:车内显示器动态的显示客运车辆的行驶进程, 发布本路线车辆服务信息、车次、站名、车辆到站时间报告、车辆运行情况通报, 同时在系统空闲期间发布与本站相关的景点和服务网点信息, 使公交广告有更佳的效果。 (4) 图像监控子系统:随着GPRS技术的运用, 调度中心可不定时地通过画面传输, 了解客运车上乘客的状况, 加强监督, 使司乘人员更加自律。
2 车站服务系统
在现有公交管理系统中, 大部分是针对公交系统的主体———公交车辆的监控与管理。但是也不能够忽视公交车站的作用及传统站台的相应安全隐患。传统站台只能提供乘车人员等候的空间及途经本站的车辆线路查询。在新形势下渐渐不能完全满足出行人员的需求。在本系统中, 针对公交车站主要完善了以下两个方面。
(1) 最新到站公交车辆信息显示:
将公交车辆上的GPS系统与车站信息系统紧密联系, 显示最新到站的公交车辆线路及停靠站信息。使车站上的乘客可以更为自如地选择合适的公交线路。特别是公交线路交叉及并行线路较多的繁华地区公交车站采用此系统, 可有效地疏导乘客, 避免上车拥挤及离开站台以观看到站车辆线路的情况出现。防止因为拥挤和无秩序候车所带来的安全隐患。
(2) 电子查询及换零功能:
公交站台服务系统增加电子查询及换零系统, 通过电子查询设备可以更为方便有效地查询所需乘坐的公交线路。将途经本站的线路覆盖区域的主要建筑, 企业及单位等信息输入查询系统中, 可大为方便乘客的出行。现有很多公交车辆采用了无人售票系统, 而相对而言, 公交车辆收费较为低廉, 需要乘客自备零钱。在公交站台上设置自动换零装置使得公交形象更为人性化。
摘要：公交调度及车站服务系统适应于新形势下的城市公交系统, 采用电子信息系统配合GPS、GPRS等技术。监控公交车辆的运行状况, 车内情况。根据监控信息调节公交运力, 提供快速便捷的线路及目的地查询, 提供更为人性化的车站服务。更好地利用现有的公交资源为市民服务。从加强公交车辆管理及人性化服务乘客两方面入手, 方便了市民的出行。
关键词：公交管理,车站建设,电子调控
参考文献
[1]沈学标.GPS定位技术[M].北京:中国教育出版社, 2003.
服务调度 篇5
内容更丰富 标准更严格
刘洪彬
10月13日，国家电网公司在京发布新修订的供电服务“十项承诺”、员工服务行为“十个不准”和强化调度交易服务“十项措施”等“三个十条”。这是国家电网公司深入开展“为民服务创先争优”活动，为全面提高服务水平而推出的一项重要举措。
据国家电网公司相关负责人介绍，依据党中央的新要求、客户的新期待和企业发展的新阶段，国家电网公司在广泛咨询和征求客户及发电企业意见的基础上，对2005年发布的“三个十条”进行了重新修订，更加严格地规范服务行为，接受社会监督。修订工作坚持了以客户需求和客户关注为出发点，扩大了承诺范围的覆盖面，突出了规范行为、简洁精炼、客观实际、易于操作的原则。
新“三个十条”对原“三个十条”80%的条款进行了修订完善，其中新增8条，修订完善20条，补充新的内容和要求16项。新“三个十条”标准更严格、力度更大。修订完善后的新“十项承诺”和“十个不准”，时限标准高于行业监管要求，首次提出了4项服务时限承诺。此外，新“十项措施”增加了电力交易服务、新机并网及转商运服务等内容。
新闻图片
徐可
山东电力集团公司95598客户服务中心坐席员微笑服务。
国家电网公司供电服务“十项承诺”
1.城市地区，供电可靠率不低于99.90%，居民客户端电压合格率96%；农村地区，供电可靠率和居民客户端电压合格率，经国家电网公司核定后，由各省（自治区、直辖市）电力公司公布承诺指标。
2.提供24小时电力故障报修服务，供电抢修人员到达现场的时间一般不超过：城区范围45分钟，农村地区90分钟，特殊边远地区2小时。
3.供电设施计划检修停电，提前7天向社会公告。对欠电费客户依法采取停电措施，提前7天送达停电通知书，费用结清后24小时内恢复供电。
4.严格执行价格主管部门制定的电价和收费政策，及时在供电营业场所和网站公开电价、收费标准和服务程序。
5.供电方案答复期限：居民客户不超过3个工作日，低压电力客户不超过7个工作日，高压单电源客户不超过15个工作日，高压双电源客户不超过30个工作日。
6.装表接电期限：受电工程检验合格并办结相关手续后，居民客户3个工作日内送电，非居民客户5个工作日内送电。
7.受理客户计费电能表校验申请后，5个工作日内出具检测结果。客户提出抄表数据异常后，7个工作日内核实并答复。
8.当电力供应不足,不能保证连续供电时,严格按照政府批准的有序用电方案实施错避峰、停限电。
9.供电服务热线“95598”24小时受理业务咨询、信息查询、服务投诉和电力故障报修。
10.受理客户投诉后，1个工作日内联系客户，7个工作日内答复处理意见。
国家电网公司员工服务“十个不准”
1.不准违规停电、无故拖延送电。
2.不准违反政府部门批准的收费项目和标准向客户收费。
3.不准为客户指定设计、施工、供货单位。
4.不准违反业务办理告知要求，造成客户重复往返。
5.不准违反首问负责制，推诿、搪塞、怠慢客户。
6.不准对外泄露客户个人信息及商业秘密。
7.不准工作时间饮酒及酒后上岗。
8.不准营业窗口擅自离岗或做与工作无关的事。
9.不准接受客户吃请和收受客户礼品、礼金、有价证券等。
10.不准利用岗位与工作之便谋取不正当利益。
国家电网公司调度交易服务“十项措施”
1.规范《并网调度协议》和《购售电合同》的签订与执行工作，坚持公开、公平、公正调度交易，依法维护电网运行秩序，为并网发电企业提供良好的运营环境。
2.按规定、按时向政府有关部门报送调度交易信息；按规定、按时向发电企业和社会公众披露调度交易信息。
3.规范服务行为，公开服务流程，健全服务机制，进一步推进调度交易优质服务窗口建设。
4.严格执行政府有关部门制定的发电量调控目标，合理安排发电量进度，公平调用发电机组辅助服务。
5.健全完善问询答复制度，对发电企业提出的问询能够当场答复的，应当场予以答复；不能当场答复的，应当自接到问询之日起6个工作日内予以答复；如需延长答复期限的，应告知发电企业，延长答复的期限最长不超过12个工作日。
6.充分尊重市场主体意愿，严格遵守政策规则，公开透明组织各类电力交易，按时准确完成电量结算。
7.认真贯彻执行国家法律法规，严格落实小火电关停计划，做好清洁能源优先消纳工作，提高调度交易精益化水平，促进电力系统节能减排。
8.健全完善电网企业与发电企业、电网企业与用电客户沟通协调机制，定期召开联席会，加强技术服务，及时协调解决重大技术问题，保障电力可靠有序供应。
9.认真执行国家有关规定和调度规程，优化新机并网服务流程，为发电企业提供高效优质的新机并网及转商运服务。
10.严格执行《国家电网公司电力调度机构工作人员“五不准”规定》和《国家电网公司电力交易机构服务准则》，聘请“三公”调度交易监督员,省级及以上调度交易设立投诉电话，公布投诉电子邮箱。
让客户享受更贴心的供电服务
——访国家电网公司营销部主任苏胜新
刘洪彬
2005年4月8日，国家电网公司率先向全社会公布了“三个十条”，以实际行动展示了责任央企的良好形象。今年10月13日，国家电网公司发布了新修订的“三个十条”，其内容更全、标准更高、要求更严，是国家电网公司自我加压、努力超越、追求卓越的具体体现。那么，新“三个十条”有何新变化，会给广大用电客户带来哪些新体验呢？本报记者专访了国家电网公司营销部主任苏胜新。
记者：国家电网公司坚持把优质服务作为生命线，几年来，供电服务水平显著提升，请简要介绍一下“三个十条”的执行情况？
苏胜新：作为关系国家能源安全和国民经济命脉的国有重点骨干企业，国家电网公司推出了一系列有特色、重实效、得民心的供电服务新举措，严格规范服务行为，主动接受社会监督，连续六年组织开展“优质服务进万家”等服务主题活动，供电服务工作取得了积极成效。广大客户和政府部门对国家电网公司供电服务满意度持续提升，供电服务承诺兑现率连年保持高位，2010年达到99.9%，在各级政府或有关机构历年组织的行风评议中均名列前茅。
记者：此次，国家电网公司为何要修订发布新“三个十条”？
苏胜新：一直以来，党中央、国务院高度重视窗口单位和服务行业的优质服务，近期全面部署开展了“为民服务创先争优”活动，对国家电网公司供电服务工作提出了新的更高的要求。
而且，随着经济社会的发展，广大客户对供电服务的要求不断提高。几年来，国家电网公司服务水平也显著提升，为不断提高服务标准，自我严格要求，更好地适应新形势、新要求，国家电网公司立足全局、审时度势，在全面总结供电服务工作经验，深入调查研究的基础上，决定对供电服务“十项承诺”和员工服务“十个不准”进行修订完善，作为我们贯彻落实“为民服务创先争优”的重要举措向全社会公布。
记者：新“三个十条”有哪些新特点？
服务调度 篇6
在光突发交换(OBS)网络中,数据信道的调度算法是一个很重要的研究课题,算法性能的优劣对整个网络性能的影响很大,因此能够支持区分服务功能的调度算法也就成了研究热点之一。Yoo和Qiao在文献[1]中提出了基于偏移时间的区分服务算法,但只能用于具有延迟预留的OBS体系中(如JET),文献[2]讨论了这种方法的局限性。文献[3]提出了成比例QoS的体系结构,对每种等级突发的丢包率给予限定,但在这个体系会出现空闲信道问题。文献[4]提到了基于分段的区分服务体系,这种方法使包的封装变得更加复杂。
1 LAUC、LAUC-VF信道调度算法
1.1LAUC (Latest available unscheduled cha-nnel)算法
LAUC算法是根据控制包(BCP)到达的顺序依次调度相对应的burst。假设一个BCP对应的burst到达时间为t, 那么在所有t时刻空闲的未调度的数据通道中,选择最近刚刚传输过burst的那个通道,这样,可以使通道上相邻burst之间的void(空隙)最小。如果t时刻所有数据都忙,则把burst置入光纤延迟线,延迟一段时间后重新调度。
由于突发数据的到达时间和长度是任意的,有些空隙可能比较大,甚至大到还可以用来传输突发数据,从而导致其信道利用率不高。
1.2LAUC-VF(Latest available unused channel with void filling)算法
为了能够利用空隙,提高数据通道的利用率,人们在LAUC算法的基础上又提出了带有插空的LAUC算法,即LAUC-VF算法。LAUC-VF算法的基本思想是根据BCP到达的顺序依次调度burst, 但是该算法选择的是此时可利用的数据通道,而非未调度的数据通道。假设持续时间为tL的burst到达光交换矩阵时间为t时刻,调度器首先查找是否有在时间(t,t+tL)内可用的输出数据信道,如果有至少一条这样的信道,调度器将选择一条最近可用的信道来传输burst。
设有5个数据通道,如图1所示。在t时刻,D1,D2,D3和D5都是能够用于传输burst的未使用的通道,而D3因为空隙太小,无法容纳下一个burst。因为t-t2<t-tl<t-t5,D2被选为用来传输下一个burst的数据信道,这样做可以实现信道的空隙尽量短。如果t时刻所有数据通道都不可用,那就需要把burst置入光纤延迟线等待一段时间,再重新调度。在没有延迟线的情况下则直接丢弃burst。
2 支持区分服务的可抢占式LAUC-VF算法
为了更好地支持区分服务,我们将改进突发包的封装方法,并应用一种全新的波长分组策略及可抢占信道调度策略,以保证高优先级突发包的传输。
2.1 基于区分服务的封装算法
突发包封装(Burst assembling)是将IP等数据包组装成burst的过程。常见的突发组装技术有两种:一种是基于定时器的,另一种是基于阈值的。在基于定时器的突发组装中,突发以固定的时间间隔产生,周期性的送到光网络中,此时的突发长度应该是可变的。基于阈值的突发组装中,突发的长度通常是固定的。
基于区分服务的IP QoS就是在入口边缘路由器中将包加以标记,产生不同级别的burst,每个级别的burst给予相应的服务等级。核心路由器在调度转发burst时,根据其不同的DSCP提供不同的转发服务质量,实际上是一种相对优先级机制。
基于区分服务的封装策略就是依据区分服务的IP QoS思想,将到达边缘路由器的数据包分为两类:
类型①:由普通IP包汇聚而成的burst,主要是传输时延没有要求的IP包。
类型②:由话音、视频等有特殊QoS要求的IP包汇聚而成的burst。这类包对传输时延和传输质量都有很高的要求。
2.2 波长分组
如图2所示,为了对不同类型的突发提供区分服务,我们将所有数据信道分为两个域:1.共享波长资源域;2.可抢占波长资源域。
两种类型的包在这两个域中获得信道资源的机率是不同的。在共享域,突发包采用LAUC-VF算法获得信道资源(见图3),此时类型①和类型②的包获得资源的机会是均等的,不存在类型② 的包抢占资源的情况。在可抢占域信道的分配有两种情况:
(1)有多条空闲信道时,下一个到达的突发包(类型①或类型②),仍采用LAUC-VF算法获得信道。
(2)没有空闲信道时,如果下一个到达的是类型①的包,则会被转入FDL缓存。如果新到达的包是类型②的包,则以抢占的方式获得已分配给类型①包的信道(见图4)。
为使类型②的包获得资源,当有已分配的信道被抢占时,我们采取以下策略:
1.假设每个核心路由器都要记录在可抢占域的负载情况,则令类型②的包要优先抢占负载较小的波长信道。其中负载强度δ的计算采用δ=λ/η, λ为包的到达速率,η为接受服务速率。
2.可抢占域中被抢占的信道是存在类型①包的信道。如果可抢占波长资源域所有的包都属于类型②,则信道不会再被抢占,即同一类型的包不能相互抢占。
我们在图5中对信道的抢占过程作了直观说明。假设可抢占域有4条信道,分别为C1,C2,C3,C4。当前时刻的信道使用情况为:信道C4分配给类型② 的包H4;C3分配给L2和L3;C2分配给H2;C1分配给L1。
包H3到达时,当前没有空闲信道,H3可以抢占信道C3和C1,假设δC1<δC3,则根据上述抢占策略,H3只能抢占C1信道。如果此时又有类型②的包H1到达,此时只能抢占有类型① 的包存在的C3信道。若再有类型②的包到达就会出现阻塞。
3 数学分析
为了简化问题我们作以下假设:
1.在系统中仅存在两种优先级别的数据包H或L;
2.突发控制包和突发包之间的偏移时间是常数;
3.突发包的长度和到达时间都以指数方式分布;
4.系统中共存在n条信道,可抢占域的信道总数为k。
令Pi,j为稳定状态(i,j)的状态概率;λl和ηl分别为类型①包的到达速率和服务速率;λh和ηh分别为类型② 包的到达速率和服务速率。令类型①和②突发包的数量分别为i、j,那么P(i,j)就组成了一个二维的马氏链。由图6可知系统共有(n+1)(n+2)/2种状态。
根据图6的概率图可以写出矩阵中稳定状态下的平衡等式,下面只分析几个典型状态:在0≦i≦n,0≦j≦n,0≦i+j≦n的条件下:
(1)当i=0,j=0即状态(0,0)时,与其相邻的(0,1)(1,0)都为稳定状态,状态图如图7所示。
则稳定状态(0,0)的平衡等式为:
(2)类似可写出在稳定状态(0,n),且抢占域信道数k不同时的平衡等式。状态图见图8。
a. k=0 即不为抢占域分配信道,此时的稳定状态只有(0,n-1)。因此,n.ηl P0,n=λl P0,n-1。
b. k>0 即抢占域的信道数为k,此时的稳定状态有(0,n-1)和(1,n-1)。即(λh+n.ηl)P0,n=λl P0,n-1。
(3) 由以上两种特殊情况可以推导出在i+j=n(即所有信道都已被分配)的条件下,更一般状态(i,j)的稳定状态图,如图9所示。
a. i<k时,说明下一个到达的类型② 突发还可以抢占信道,而下一个到达的类型① 突发就会被阻塞,因此存在的稳定状态有(i,j-1),(i+1,j),(i-1,j)和(i-1,j+1)。
b. i>k时,表明已到达的类型② 突发超过了抢占域的信道总数,将会被阻塞,此时i可以减少,这表明类型② 突发将会被传输;对于类型① 的突发,下一个到达的突发被阻塞,系统只处理已到达的包,因此j也只能减少。那么存在的稳定状态有(i-1,j)和(i,j-1)。
c. 当i=k时的稳定状态有(i-1,j+1),(i-1,j),和(i,j-1)。
(4) 进一步推广到更一般的情况为:
当1≦i≦n-1,1≦j≦n-1,且2≦i+j≦n-1时,(j+1) ηl Pi,j+1+λhPi-1,j+λlPi,0-1+(i+1) ηhPi+1,j=(λl+iηh+jηl+λh)Pi,j。
综上所述,当i+j=n时,一个新到达的类型② 突发包被阻塞的概率为
4 结束语
上述可抢占式LAUC-VF信道调度算法的两个前提条件是:提供区分服务的封装策略和波长分组策略。由此该算法可以按QoS要求对特殊的突发包提供更有效的服务,既保证了高优先级业务的低延迟传输,也能使低优先级的业务可以与高优先级业务共享信道资源。
参考文献
[1] Yoo M, Qiao C. Supporting multiple classes of services in IP over WDMnetworks[C]//Proceedings of IEEE GLOBECOM’99, 1999:1 023-1 027.
[2] Liao W, Loi C. Providing service differentiation for optical-burstswitched networks[J].IEEE/OSA Journal of Lightwave Technology, 2004, 22 (7): 1 651-1 660.
[3]Chen Y,Hamdi M,Tsang D,Proportional QoS over OBS net-works[C]//Proceedings of IEEE GLOBECOM’01,2001:1 510-1 514.
[4]Vokkarane V,Jue J.Prioritized burst segmentation and com-posite burst-assembly techniques for QoS support in opticalburst-switched networks[J].IEEE Journal on Selected Areasin Communications,2002,21(7):1 198-1 209.
[5]Xiong Yijun,Vandenhoute M,Cankaya H C.Control archi-tecture in optical burst-switched WDM networks[J].IEEE J.Set.Areas Commun,2000,18(10):1 838-1 851.
服务调度 篇7
服务器规模庞大, 能耗开销大, 资源异构多样, 用户群体广泛, 应用任务类型各异, QoS目标约束要求各不相同, 云计算系统时刻都要处理大量的用户任务和海量数据。如何对云系统中的资源进行合理分配管理, 使得海量用户服务请求均能在一个相对较短的响应时间内完成, 同时确保云计算系统的资源利用率较高且整体负载水平相对均衡, 成为了云计算领域中的一个研究热点和技术难点。本文针对现有研究策略所存在的缺陷, 设计并提出了功耗性能层级资源调度控制架构, 并对集群级功耗控制层系统建模。
2 集群级功耗控制层架构
集群级功耗控制层是多层级控制架构中的主控制层, 基于集群级的功耗控制而设计架构, 每个集群一个集群级功耗控制层。集群级功耗主控制层的主要设计实现原理如下:在集群级功耗控制过程中, 通过功耗控制器提供一个接口, 根据从上一控制周期得到的各服务器对各自响应时间数据的反馈情况, 对各台服务器按需分配集群功率, 即给不同服务器分配不同的功率分配权重, 并通过动态电压和频率调节 (DVFS) 来调整每台服务器的CPU频率, 从而使集群级功耗控制器能动态控制集群内部所有服务器的整体功耗, 在满足硬件本身的功率、CPU频率限定的范围内, 实现对集群功率资源的合理分配, 使集群电力功耗能够被充分有效的利用, 并实现保证服务质量并有效降耗的目的。在集群级功耗控制层中包括集群级的功耗控制器和功耗监控器 (万用表) , 服务器级的CPU频率调节器, 以及虚拟机级的QoS监控器 (主要负责监控应用响应时间) 。
3 集群级功耗控制层系统建模
基于控制理论原理, 可以得到第i台服务器的功耗模型如下:Power (k+1, i) =Power (k, i) +ai△f (k, i) , 其中ai是一个广义参数, 其具体值会因服务器系统和工作负载的不同而变化。系统模型中, 控制目标是在某一设定时间内 (即控制周期内) , 保证Powertotal (k) 收敛于Powerset, 模型的准确性已经通过伪随机数字白噪声输入验证, 总功耗Powertotal (k) 则是指所有服务器的功耗之和, 即, 可得集群级总功耗控制系统模型如下:Powertotal (k+1) =Powertotal (k) +A△f (k) 其中, A={a1, a2……an}, △f (k, i) ={△f (k, 1) , △f (k, 2) ……△f (k, n) }。
摘要：随着大数据时代的到来, 消费者对企业级集群服务器的需求也越来越大, 随之而来的集群功耗与服务质量的协调控制管理问题也变得越来越迫切。为此, 针对现有研究策略所存在的缺陷, 设计并提出了功耗性能层级资源调度控制架构, 并对集群级功耗控制层系统建模。
关键词：集群功耗,服务质量,调度策略建模
参考文献
[1]Wang X, Wang Y.Coordinating power control and performance management for virtualized server clusters[C].IEEE TRANS.PARALLEL DISTRIB.SYST, 2011:245-259.
服务调度 篇8
随着计算机技术的发展、互联网应用的普及,面对竞争日益激烈的市场,企业不同的部门建立了应用和管理信息系统,但是这些应用系统一般都是独立子系统,未形成企业内部完整的ERP,而且这些功能子系统可能来自不同的软件开发商、供应商,或者是自主开发形成,有着各不相同的数据格式与实现架构。随着业务的扩展,竞争的加剧,企业提高核心竞争力要求子系统协调工作。这些系统管理不同对象,它们由于功能重叠和数据冗余交叉,系统相对独立运行,企业内部形成“信息孤岛”,相互之间很难实现信息交流与共享。各系统在企业信息和数据的更新不同步、不一致,会引起部门之间的矛盾。C/S应用模式的系统没有向外界提供接口,不便于企业信息发布管理。随着公司业务部门的业务复杂化,许多公司不得不重新设计他们的应用系统或者花费巨款并收集大量的数据以维护他们的遗留系统。因此,对于公司来说,找到一个快速而高效的方式来保留和重复利用这些遗留系统,而不是把它们扔到一边是非常重要的。传统上,为提供跨各种不同应用程序和操作系统的通信和集成,公司会求助于企业应用程序集成(EAI)。
然而,传统的EAI解决方案具有以下缺点:a.采用的技术单一,在自由性和多样性上有很大的限制。b.采用的是专用的标准,开放性不够。c.体系结构的动态可扩展性差。所以许多公司正在寻找一种更加简易、灵活的方式来巩固和现代化他们的应用程序。为了提供服务和与业务合作伙伴、顾客及其他信息系统共享数据,企业必须以当前的技术更新他们的遗留系统。一个解决方案便是利用WebServices和业务流程执行语言(BusinessProcess ExecutionLanguage,BPEL)[1]。这些技术提供开放的、基于标准的集成,该集成通过组合消息传递技术和XML及各种WebServices标准来提供互操作性。一旦开发了Web Service接口,就可以使用BPEL来定义和编排业务事务,最终使遗留系统转变成全新的现代信息系统。本文将主要对BPEL进行介绍,并对服务组合中的合理调度问题进行重点分析和解决。
1问题的提出
WebService的业务流程执行语言BPEL是专为整合WebService而制定的一项规范标准。它是一种基于XML的工作流语言,是IBM的WSFL和微软的XLANG融合的产物[2]。BPEL可以整合现有的WebServices,将现有的WebServices按照要求的业务流程整理成为一个新的WebServices,再在这个基础上,形成一个从外界看来和单个Service一样的Service。例如,可以创建一个订货业务流程编排,它可以首先调用一些自己的内部服务,然后调用一些贸易伙伴的外部服务。一旦已经获得了所有的响应,经过整理和协调之后,编制的最后一步将完成的结果返回给源服务。这个编排确保了事务中的每一步都依照规则执行。可以说,每个可执行的BPEL流程是作为一个WebService展示给世界的。虽然WebService技术(比如WSDL和XML)被设计为平台中立的,但是包括一些关键WebService概念的集成语言可使公司节省大量的时间和资源。此外,BPEL还严重依赖于WSDL,并把由WSDL提供的关键抽象作为它自己的关键抽象[3]。这使得BPEL成为一种操纵WebServices的自然语言。所以,对应用程序集成来说,企业中可用的WebServices越多,BPEL就越重要。
虽然BPEL在企业的实现自动化的过程中最大程度地降低了成本,而且增加了企业在快速变化的市场环境下的敏捷性,并且可以以一种自动化实际业务流程的方式扩充,不断增加WebServices。但是,Web服务组合过程中所组合的服务一般具有两个特点:一方面,这些Web服务可能是以不同的方式创建、用不同的语言实现、由不同的供应商提供的。另一方面,所要组合的服务单元不可能很复杂。所以,在组合复杂的Web服务过程中就存在这样的问题:如何定义这些基本服务单元之间的逻辑和时序关系,以保证复杂Web服务执行的自动化和有序性[4]。
2解决合理调度的框架
因为复杂服务的执行实际上是由基本的通信、协调和执行来完成的。所以提出如下方案来解决组合服务执行过程中基本服务的合理调度问题。
2.1合理调度框架的设计
图1架构主要由4部分组成:业务流程层、组合状态控制层、服务调用层、Web服务层。其中业务流程层是由业务流程执行语言BPEL来定义和编排业务事务,形成企业运行的业务流程。组合状态控制层是组合服务合理调度的核心,主要控制何时结束当前的服务,继而调用业务流程中的下一个服务,后面将详细介绍组合状态控制器。服务调用层的主要功能是根据组合状态控制器提供的消息来调用Web服务层中相应的服务。Web服务层主要提供本行业所有可能用到的Web服务。
2.2 组合状态控制器的设计
组合状态控制器的设计是通过定义这些基本服务单元之间的逻辑和时序关系,以保证复杂Web服务执行的自动化和有序性。为此提出一种思想:在组合状态控制器中提前设定某业务部门甚至某单位所有可能用到的服务单元的初始状态、执行后的状态。在组合服务的流程中组合状态控制器通过检测业务流程中服务单元的执行状态,来决定何时结束当前的服务单元,进而启动业务流程中的下一个服务。
设定服务单元的状态属性表StatusAttributeTable为:
现对其中各字段说明如下:
(1)Web ServiceNO主要存储每个Web Service的编号,这一点主要是为了防止Web服务层中出现相同Name的Web服务,或者新生成的Web服务和已存在的服务名字冲突。Web ServiceNO的设置可以在把遗留系统功能组合新的Web Service的时候进行。
(2)Web ServiceName主要存储Web Service的Name。
(3)Initial Status存储的是Web Service运行的初始状态,在该服务单元未被执行过一次之前Initial Status记录为“0”,如果该服务被调用过一次之后则修改为“1”,这样根据业务流程进行服务查找调用的时候,可以先查找记录为“0”的服务单元(因为对某个业务流程来说,基本不会出现重复的服务调用),然后再查找记录为“1”的服务单元,这样在一定程度上提高了查询服务的效率。
(4)End Status主要存储服务单元执行后的状态。主要通过组合状态控制器监测当前正在执行的服务单元,一旦正在执行的服务单元和组合状态控制器中存储的该服务单元的结束状态相匹配时,则结束该服务单元,继而调用业务流程中的下一个服务单元。
2.3 工作过程
首先对正在执行的服务单元进行监测:
equals(executingWebService.EndStatus, StatusAttributeTable.WebServiceNO.EndStatus)
如果比较的结果为假,则继续对当前执行的服务单元进行监测,如果比较的结果为真则结束该服务单元,同时将结束的该服务单元的Initial Status设置为“1”。
然后查找、调用业务流程中的下一个服务单元。
从StatusAttributeTable中选出还未被调用过的Web Service:
SELECT *
FROM StatusAttributeTable
WHERE Initial Status=0
从未被调用过的服务单元集中通过快速查找算法查找所要调用的服务单元的Web ServiceNO,最后执行该服务单元。
3 结语
组合控制器的设计,对有效的解决基本服务单元之间的逻辑和时序关系,保证复杂Web服务执行的自动化和有序性,实现组合服务过程中的服务单元合理调度具有重要意义。对基于Web Service企业应用集成的服务自动组合具有较大的参考价值。
摘要：介绍了当前企业信息系统存在的问题,指出了EAI的缺点,对BPEL进行了简单的概述。在Web Service和BPEL技术基础之上,给出了在一个组合服务过程中如何解决服务单元合理调度问题的框架,并分析了框架的结构,对服务单元的状态属性表进行了设计。
关键词：组合,Web服务,调度,BPEL
参考文献
[1] Kolawa A.BPEL in a serrice-oriented architecture.http://www.ft-ponline.com/ea/magazine/spring2005/features/akolawa.June 2006
[2]莫小军.Web Services在企业应用中的研究.重庆大学,硕士论文,2004
[3]吴军,邓超,邵新宇,等.基于Web Services的企业应用集成方法研究.计算机应用研究,2006;(8):64—66
服务调度 篇9
WiMax(World Interoperability for Microwave Access,全球微波接入互操作性)技术是以IEEE802.16[1]系列标准为基础的一种宽带无线接入技术,Fragouli等人[2]中提出了一种CBQ(class-based queue)[3]与CSDPS[4](channel state dependent packet scheduling,依赖于信道状态的数据包调度算法)相结合的调度算法。在CSDPS+CBQ的模式中,传输流被分成不同的传输类型,每个类型被授予一个确定的带宽总量。在这种模式中CSDPS和CBQ要分工合作共同完成调度,CSDPS组件用于处理无线连接的变化。而CBQ组件则用于为各个连接提供公平的带宽份额的保障。在IEEE802.16协议中,提出了四种业务调度类((1)主动授权业务;(2)实时轮询业务;(3)非实时轮询业务;(4)尽力而为业务),这四种业务调度类型具有不同的优先级。IEEE802.16的这种将业务调度分为优先级不同的四种调度类型的定义与CSDPS+CBQ调度算法的调度模式是相吻合的,但是CSDPS+CBQ调度算法也存在一定的不足且CSDPS+CBQ算法不是针对IEEE802.16协议的专有的调度算法,基于此,对CSDPS+CBQ算法作了改进。
2 结合WiMax协议的带宽调度算法
2.1 终端上行带宽分配
在上行调度中,除了以上提到的四种类型的数据业务需要占用宽带外,还有用于对RtPS和NrtPS类型连接的轮询以及竞争带宽请求都需要占用上行的带宽。这就要求我们在分配带宽时同样要按照一定的比例为轮询和竞争请求预留一定数量的带宽。即将总带宽量B分为六个部分:BUGS,Brtps,Bnrtps,Bbe,Bp,Bc,且满足等式:
2.2 UGS带宽分配策略
在改进算法中,基站BS在分配带宽时对于各个连接的带宽请求,BS将首先满足UGS类连接的请求。BS收到相应的带宽请求后,根据请求的带宽量为其预留带宽资源,并在随后的带宽调度中为该连接分配相应量的带宽,即在帧中分配一定量的时隙给该连接用于数据传输。直到会话结束,连接删除后,BS收回所分配的带宽。在这期间,用于这个连接的带宽时隙量是恒定不变的。
2.3 RtPS带宽分配策略
在为RtPS类型的连接分配带宽时,由于RtPS类业务的数据包大小是可变的,且允许终端指定需要的带宽大小。本文中BS的调度器为RtPS类业务设计了一个受限的最大包优先的调度方式。首先在BS的调度器中为RtPS调度类型维护了两个队列一个是带宽请求队列,一个是轮询等待队列。在带宽请求队列中,各个RtPS连接的请求按照所请求的带宽的大小排列,所请求的带宽量越大将越早获得带宽服务。
2.4 NrtPS带宽分配策略
BS调度器同样为NrtPS维护了两个队列,一个带宽请求队列和一个轮询等待队列。NrtPS调度类型所承载的数据传输业务都是能够忍受较大延迟并且对延迟抖动不敏感的业务。对于同属于NrtPS调度类型的业务流之间的带宽分配,使用加权轮询(WRR:Weighted Round Robin)的调度策略是比较合适的。在这种调度策略下,各个连接的带宽请求按照所请求的带宽由大到小的顺序在请求队列中排队。分配带宽时,BS调度器在不超出预留给NrtPS类业务的带宽总量的情况下为队列中的前N个带宽请求分配带宽,N是满足不等式的最小正整数。如果还有剩余的带宽则用于对NrtPS类连接的轮询请求。
2.5 BE带宽分配策略
BE业务的优先级最低,且没有QoS方面的要求,在本文的调度算法中采用了简单的轮询方式为各个BE类的业务连接分配带宽。在BE业务类的带宽请求队列中,各个连接的请求按照到达BS的时间进入请求队列,先入先出(FIFO),每次分配带宽时,在不超过BE类型业务总带宽的情况下,尽量为更多的BE请求分配带宽。即满足不等式:。其中:是BS调度器分配给BE类业务的带宽总量。i是带宽请求队列中第i个请求的大小。
2.6 轮询策略
RtPS业务轮询策略。可以被用于RtPS类型业务轮询的带宽,包括两部分:一部分是在为各个类型的业务分配带宽时按比例预留给RtPS业务的轮询带宽;另一部分是RtPS类型业务的数据传输带宽的剩余。使用这些轮询带宽对RtPS业务轮询队列中的前N个连接进行轮询,同时将轮询过的连接从轮询等待队列中移出。
rtPS业务轮询策略。类似于RtPS业务的轮询策略,NrtPS业务轮询的可用带宽也包括为各个类型的业务分配带宽时按比例预留给NrtPS业务的轮询带宽和NrtPS业务请求带宽分配剩余的带宽份额两部分。另外NrtPS业务还可以使用竞争请求的方式来请求带宽。
BE业务轮询策略。对BE业务的轮询使用了预留的BE业务轮询带宽和BE业务带宽请求分配的剩余带宽。同时BE业务还可以使用竞争请求的方式来申请带宽。
竞争带宽。用于竞争请求的带宽主要是来自BS调度器为各类调度业务、轮询请求和竞争请求分配带宽时为竞争请求分配带宽。如果,rePS业务的轮询带宽量非常充足,在为RtPS轮询等待队列内的所有等待轮询的连接都已分配轮询请求带宽后仍然有剩余的带宽时,这部分带宽可以用于连接竞争请求带宽。这就相当于将RtPS剩余的轮询机会分配给了NrtPS业务和BE业务。NrtPS业务和BE业务则通过竞争的方式来得到这些请求机会。
3 NS2环境模拟测试
本文使用NS2(Network Simulator,version 2)[5]软件来实现并测试提出的算法,模拟网络环境拓扑结构如图1所示。
图1中节点2是无线接入的基站,节点0和节点1是用户终端。用户终端通过和基站建立连接来进行通信,终端和基站之间的连接可以有多个。为了保证测试更接近实际环境,在每次测试中,终端基站之间的连接同时包含了IEEE802.16协议中定义的四种类型的连接。测试结果显示RtPS业务的平均延迟为107.103ms,所有连接的平均吞吐量为951.346k/s。
NS2软件是一个网络环境的模拟软件,它并不能模拟真实网络的全部情况。尤其IEEE802.16协议是一种无线通信协议,与有线网络信道的状态相比较,无线信道状态的变化更加复杂,这就增加了NS2软件的模拟难度。因此,以上的测试结果与在实际环境中的运行结果会存在一定的差距。
摘要：随着接入网络作为连接用户终端与核心网络的纽带的倍受关注,用户越来越关注数据传输的QoS(服务质量)问题。在IEEE802.16协议的MAC层定义了比较完善的QoS机制。但QoS机制中的核心问题,带宽调度算法,协议没有作出明确的阐述和定义。该文在已有典型算法基础上,吸收、采纳了已有算法中适合于IEEE802.16协议的带宽调度的方法,并结合IEEE802.16协议关于QoS的定义,提出了一个针对IEEE802.16协议的PMP(点对多点)模式下集中式的带宽分配调度算法。并在NS2模拟环境下对算法进行了测试。
关键词：QoS,WiMax,带宽调度
参考文献
[1]K.Wongthavarawat and A.Ganz."Packet scheduling for QoS support in IEEE802.16broadband wireless access systems"International Journal of Communication Systems,2003:81-96.
[2]C.Fragouli,V.Sivaraman,and M.Srivastava."Controlled multimedia wireless link sharing via enhanced class-based queuing with channel-state dependent packet scheduling"in Proc.INFOCOM'98,vol.2,Mar.1998,pp.572-580.
[3]S.Floyd and V.Jacobson."Link-sharing and resource management models for packet networks".IEEE/ACM Trans.Networking,vol.3,pp.365–386,Aug.1995.
[4]P.Bhagwat,A.Krishna,and S.Tripathi."Enhancing throughput over wireless LAN's using channel state dependent packet schedul-ing".in Proc.INFOCOM96,Mar.1996,pp.1133–1140.
服务调度 篇10
构建Web服务器集群是提高Web服务器性能的有效方法。典型的Web服务器集群由一个负载分配器(dispatcher,又称前端服务器)和若干个后端服务器组成。前端服务器接收外部发来的访问请求,并通过某种负载分担技术,将客户请求分配到某一台后端服务器上。
Web服务器集群系统中的请求分配算法用于将服务请求转发到某个目标服务器上去处理。一个好的请求分配算法应能适应异构系统,并能够依据各节点资源及负载情况进行动态分配和调整。请求分配算法按照其分配请求时所依据的信息可以分为两类:非基于内容的和基于内容的算法。基于内容的请求分配算法根据请求URL等应用层信息进行服务器选择,其优点是:(1) 易于获得较高的缓存命中率;(2) 可将服务内容在服务器之间合理划分,使每台服务器只储存部分服务内容,从而大大提高整个集群服务扩充能力;(3) 可令某些服务器提供特定的网络服务,以满足客户对持久连接(如SSL服务)、服务质量、IP安全等方面的特殊需要;(4) 可以区分静态请求内容和动态请求内容,从而提高集群的总体性能[4]。
1 研究现状
近几年,基于内容的请求分配算法研究比较热,已经提出了若干种算法。典型算法的分类见文献[1,3]。
其中综合考虑Cache划分和负载均衡的算法是基于内容的请求分配算法的主流。算法主要存在两方面不足:一是对服务器负载度量不够准确;二是不能很好地对后端服务器内容进行划分。为解决这些不足,本文提出一种部分复制的基于内容调度算法。
2 PRLARD算法
2.1 算法思想
(1) 将Web集群的后端服务器内容进行划分,使每台服务器只贮存部分服务内容,从而提高集群服务的扩充能力,同时提高访问的Cache命中率。
(2) 为了实现负载均衡,算法采用有限复制思想[2]。这样既提高服务扩充能力,也实现了负载均衡调度。
(3) 只有当部分服务器负载过高或过载,而别的服务器负载较低时,才进行均衡调度。
(4) 服务器的负载计算采用动态加权方法。即根据各后端结点的CPU利用率、可用内存以及磁盘I/O、进程总数状况进行负载计算。具体方法是:为每一个参数设定一个系数Ri(可根据实际情况动态调整),以表示该负载参数的重要程度,其中∑Ri=1,结点Ni的负载水平为:
LOAD(Ni)=R1*Lcpu(Ni)+R2*Lmemory(Ni)+
R3*Lio(Ni)+R4*Lprocess(Ni)
其中Lf(Ni)表示结点Ni当前某一项参数的负载值,上述公式中依次表示:CPU使用率、内存使用率、磁盘I/O访问率、进程总数。在Web服务器集群中,采用系数{0.2,0.4,0.2,0.2},内存权值为0.4,即认为内存较其他参数重要一些。
2.2 算法内容
算法流程如下:
while (true) {
fetch next request r;
n←SOOP(r);
m←mirror(n);
if(n.load is overload &&m.load < Thigh)
migrate part of n.load to m;
elseif (n.load > Thigh && m.load < n.load)
r.target←m;
else
r.target←n;
send r to r.target;
}
2.2.1 后端服务器内容的划分及镜像点的设置
本文采用一种基于URL字符串排序的划分方法SOOP(String-Oriented Ordering Partition)对服务器内容进行划分,其优点是:(1)可以将连续的URL分配到同一个后端服务器上,从而适应人们对Web服务器进行设置和管理;(2) 该算法将Web的内容等分,可以适用于对服务器内容进行划分和部分复制,并有利于集群的负载均衡性。
首先把Web集群的全部URL按照字母升序排列,并将全部URL分为k*n个集合(n为后端服务器个数,k为对URL划分的粒度系数),每个集合(称为URL子集)中包含的URL数目相等。然后根据历史访问记录统计出对各子集的访问流量,依据流量大小将k*n个子集顺序排列,并采用分段互补方法,将Web内容平均分配到n个后端服务器上。这样,每个后端服务器上分配k个子集,即每个服务器上的内容是全部Web内容的1/n。我们称每个服务器是其所分配内容的目标服务器。
为了进行负载均衡调度,还要对各个子集的内容在除目标服务器之外的后端上设置有限数目的镜像。当集群运行过程中出现负载不均衡时,根据分配算法将负载在目标服务器和镜像服务器之间进行调度。
2.2.2 负载的收集和负载均衡调度
本文将服务器按负载情况分成6个状态,从状态1→状态6依次表示空闲、较低、正常、较高、甚高、过载。如果负载没有发生状态变化,后端服务器每隔10秒用UDP包(包含一个时间戳和负载状态)向前端服务器报告一次;当负载从一个状态跃变为另一个状态时,则立即向前端报告。
当所有服务器状态都处于状态1、状态2、状态3以下时,由于所有后端服务器的负载都较低,不进行负载均衡调度,新来的客户URL请求直接分配到目标服务器。
如果一个URL的目标服务器为状态4以上,则比较其目标服务器和镜像服务器的负载,将请求分配到负载较低的服务器上。
如果某个服务器的负载处于状态6(过载),则分析其所有镜像服务器的负载状态,如果存在处于状态4以下的镜像服务器,则将相应部分的负载迁移到该镜像服务器,并修改规则集,将该部分URL的目标服务器和镜像服务器互换。此后的请求将直接分配到新的目标服务器上。
按照上述规则对请求进行分配,由于不同URL分配的目标服务器不同,因此可以保证不同后端服务器的Cache内容都不相同,从而提高访问的Cache命中率,同时也具有较好的负载均衡调度能力。
3 实验方案及结果分析
3.1 实验方案及结果
我们在Linux系统(Debian GNU/Linux 3.0)中仿真实现了一个PRLARD算法。本实验从http://kdd.ics.uci.edu站点上获得微软网站某一周内的访问日志,包括294个URL,32711个访问事件。实验采用的集群结构如图1所示。系统运行一个负载分配进程,该进程利用日志回放的方法产生URL访问请求,并同时进行负载的分配。另外设置n个进程,分别模拟n台后端服务器,接收并解析URL,计算负载情况,并向负载分配器报告自己的状态。
负载均衡度是指服务器集群所有后端服务器负载的总偏差与总负载之比。负载偏差可以用方差、均方差等表示,本文实验中采用服务器的实际负载与平均负载之差的绝对值表示。负载均衡的计算公式如下:
式中BL表示负载均衡度,Li为n台服务器中第i台服务器的负载,L为n台服务器的平均负载。显然,负载均衡度越小均衡效果越好。
首先,评估不同划分的方法对负载均衡度的影响。我们以HfIp散列算法[11]和本文采用的SOOP划分方法进行对比, HfIp被用于天网搜索引擎,是比较好的URL散列函数。实验对比了集群节点数目n为4,8,12,16,32情况下, HfIp散列方法、SOOP方法(k=1)、SOOP方法(k=2)的负载均衡度变化,如图2所示。
其次,评估不同的划分粒度k值对负载均衡度的影响。实验测试了节点数目n为4,6,8,12的情况下,k取1→5时不同的负载均衡度。结果如图3所示。另外,为了验证对Web内容访问的不均衡性,我们对不同URL的访问率进行了统计。先按访问率由高到低对URL排序,然后将URL等分为20份,每份占总内容的5%,再依次计算出每部分的访问率。结果见图4。
3.2 实验结论与分析
(1) 从图2可以看出:SOOP(k=1)方法获得的负载均衡度略优于采用HfIp散列方法;HfIp方法虽能使URL均匀散列,但因网络访问的不均衡性,其负载均衡性能并不是很好。而由于采用了分段互补方法,SOOP(k=2)算法负载均衡效果远优于HfIp散列方法。
(2) 对应不同的k值,负载均衡度有所不同。由图3的实验结果可知,一般k越大则负载均衡度越小,即节点负载越均衡。这是因为适当增加划分粒度,会使分配在各后端服务器的负载更加均匀。但当k增加到一定程度,再增加k值时负载均衡度的增加将会变得不明显。对于本实验所用的Web内容,k值取3会达到较好效果。
(3) 图2和图3显示,随着集群节点数的增加,负载均衡度也在加大。对于内容一定的网络集群而言,节点数目越多,各节点分配的URL数就越少。由于对不同的URL访问的负载差异很大,就增加了不同节点间负载差异的程度,从而导致负载均衡度增加。
(4) 图4结果表明,对URL访问具有极度不均衡性,绝大部分访问集中在很少一部分网页上。其中65%的访问集中在访问率最高的5%页面上,而访问率低的50%的页面总访问量只占1.8%。
4 结 语
在对现有基于内容的集群调度策略进行系统分析基础上,本文针对存在问题设计了部分复制的调度算法PRLARD。该算法首先根据URL把服务器内容分为k*n个子集,然后依据客户对其访问的流量大小对各子集排序,并采用分段互补方法把它们分布到n个后端服务器中,从而使各个后端服务器分担的负载尽可能均匀。同时,对各个子集在目标服务器之外的其他服务器上设置一定数目的镜像。当集群运行过程中出现负载不均衡时,将负载在目标服务器和镜像服务器之间进行调度,以实现服务流量的均匀分配。理论分析和实验测试表明,该算法具有高的CACHE命中率和良好的自适应负载均衡能力。
摘要：基于内容的Web服务器集群调度算法具有很多优点。在分析已有方法基础上,提出一种部分复制的基于内容调度算法PRLARD(partially replicated locality-aware request distribution)。理论分析和仿真结果表明,该算法具有良好的负载均衡能力和高的CACHE命中率。
关键词：Web服务器集群,Cache命中率,负载均衡,内容分配
参考文献
[1]Cardellini V,Casalicchio E,Colajanni M,Yu P.The state of the art inlocally distributed web-server systems.ACMComputing Surveys,2002,34(2):263-311.
[2]Pai V S,Aron M,Banga G,et al.Locality-aware request distribution incluster-based network servers.In Proc.The 8th Conference on Archi-tectural Support for Programming Languages and Operating Systems,San Jose,CA,Oct.1998:205-216.
[3]Bryhni H,Klovning E,Kure O.A Comparison of Load Balancing Tech-niques for Scalable Web Servers,IEEE Network,July/August2000:58-64.
[4]Zhu H.Scheduling optimization for resource-intensive Web requests onserver clusters.In Proc.11th Annual ACM Symposium on Parallel Al-gorithms and Architectures(SPAA 99),June 1999:13-22.