第32卷 第5期2009年5月
计 算 机 学 报
C HIN ESE J OU RNAL OF COM PU TERS
Vol.32No.5
May 2009
收稿日期:2006208208;最终修改稿收到日期:2009204210.本课题得到国家“八六三”高技术研究发展计划项目基金(2002AA415280)、教
育部博士点基金项目(20050359004)、教育部新世纪优秀人才计划项目(NCET 2042050562)、合肥工业大学科学研究发展基金项目(2007GDBJ 012)资助.蒋哲远,男,1966年生,博士,副研究员,主要研究方向为面向服务软件工程、软件体系结构和软件工程环境.E 2mail :jzheyuan @https://www.doczj.com/doc/af8726322.html,.韩江洪,男,1954年生,教授,博士生导师,主要研究领域为智能控制技术和分布式系统.王 钊,男,1958年生,副教授,主要研究方向为电子商务和软件工程.
动态的Q oS 感知Web 服务选择和组合优化模型
蒋哲远 韩江洪 王 钊
(合肥工业大学计算机与信息学院 合肥 230009)
摘 要 Web 服务软件工程的实用化挑战之一是QoS 感知的选择、组合和稍后的绑定,表现为允许在运行时绑定一组领域Web 服务构成面向服务的系统.这些领域Web 服务在提供要求的功能同时,还满足一些非功能约束,例如总的费用或响应时间,并且使之最优化.对此作者提出了一种把Web 服务看作为首类构件对象的关系查询基础结构,它通过各种Web 服务操作调用评估查询.鉴于个性化和效率在这种评估中的重要作用,提出了一个基于聚合不同Web 服务的多属性QoS 参数的查询优化模型.该模型通过用户设定的全局约束和偏好、一个动态的等级方案以及多级匹配来调整QoS.等级提供了一个Web 服务的行为评估,而多级匹配通过使用类似的和部分的答案对解决方案的空间进行扩展.进而给出了模型求解的遗传算法,并从适应度函数的静态惩罚、动态惩罚以及拉伸3个方面对优化性能进行了比较.文中最后介绍了一个从高端实现的服务查询引擎原型系统,用以展示该方法的适应性、可行性和有效性.
关键词 Web 服务;服务质量;服务选择;约束优化;遗传算法
中图法分类号TP311 DOI 号:10.3724/SP.J.1016.2009.01014
An Optimization Model for Dynamic Q oS 2Aw are
Web Services Selection and Composition
J IAN G Zhe 2Yuan HAN Jiang 2Hong WAN G Zhao
(School of Com puter and I nf ormation ,Hef ei Universit y of Technolog y ,Hef ei 230009)
Abstract One of t he most promising opport unities from a Web services engineering perspective is t he Qo S 2aware selection ,compositio n and late 2binding.This allows you to dynamically assem 2ble a collection of domain 2specific QoS 2aware Web services providing t he required feat ures into a compo sition services t hat can meet some non 2f unctional constraint s ,and optimize criteria such as t he overall co st or response time.This paper p resent s a query inf rast ruct ure t hat considers Web services as first class component object s.It evaluates queries t hrough t he invocations of different Web services operations.Because personality and efficiency play a cent ral role in such evalua 2tions ,t he paper proposes a query optimization model based on aggregating t he multi 2att ribute Qo S parameters of different Web services.The model adjust s Qo S t hrough global constraint s and preferences set by t he user ,a dynamic rating scheme ,and multilevel matching.The rating gives an assessment of Web services behaviors.Multilevel matching p rovides t he expansion of t he solu 2tion space by enabling similar and partial answers.The paper describes a genetic algorit hm for solving t he model ,and compares t he optimization performance of t he genetic algorit hm using va 2rious fit ness f unctions varying in terms of static penalty ,dynamic penalty ,and stretching.The
propo sed approach has been applied to a service query engine system for SEIFCW,which conse2 quently shows it s applicability,feasibility and efficiency.
K eyw ords Web services;quality of service(Qo S);service selection;const raint optimization; genetic algorit hm
1 引 言
面向Internet的Web服务应用,比如信息门户、实时网格计算和电子商务应用等,越来越关注提供给用户的服务质量(Quality of Service,Qo S)[1].从Web服务发现的角度看,如何从大量的Web服务中有效地快速选择和集成最适合用户需求的、高可信性的、Qo S感知的Web服务成为面向服务软件工程的一个新的挑战.
面向服务软件工程代表了基于构件软件工程(Compo nent2Based Software Engineering,CBSE)的自然演化.在CBSE中,一个构件集成者搜索可重用构件,然后使用一些胶合代码(glue code)[2]把它们集成到一个实际的新系统中.Web服务由服务提供者在服务注册中心发布其功能,并通过远程服务调用操作供服务请求者绑定使用,因而没有必要在开发时就把服务集成到应用中.Web服务的接口发布、发现和调用都是执行基于XML的一些标准,例如WSDL、UDDI和SOA P.因此,一个面向服务的系统是由一些服务调用构成,并使用胶合代码或者一些具体的Web服务组合语言(如B PEL4WS)来合成.
面向服务系统的最大期许是使用稍后的绑定机制.事实上,一些关键的业务应用场景(如面向服务ERP协同集成框架SEIFCW[3]中的组装领域服务构件)是给出某个领域服务的所需功能单元的具体特性描述(这个特色描述将据此作为一个抽象服务),且在组装实现时有多个符合该特性描述的服务(称为具体服务)可利用.一个抽象服务和对应的所有具体服务在功能上是等价的,因而可相互取代.它们之间的选择由非功能属性来确定,例如Qo S属性.一个用户可决定挑选最便宜的和最快的服务,或者是两者之间的折中.参照文献[4],Qo S的属性包括费用、响应时间、可用性、声誉.此外,还可能有一些领域特定的Qo S属性,例如一个运输服务的QoS 属性可能有温度或湿度.通常,一个用户可能对某些Qo S属性给出限制值,例如费用不能大于某个给定值,进而来影响服务的选择.另一方面,服务提供者可以把Qo S属性值的估计范围作为和潜在用户之间契约的一部分,例如服务等级协定(Service Level Agreement,SLA).SL A是用户与服务提供者之间达成的有关服务内容、服务质量等方面的合约,它规定了服务提供者必须为用户提供的具体服务参数. SL A评价的最大优点是赋予用户获知系统性能的权利,SLA评价也为系统提供者提供了一种竞争依据.
服务查询引擎(service query engine)是SEIFCW 的核心模块之一,它的主要功能包括领域服务查询请求提交、服务检索、服务选择、服务组合并生成基于XML的服务组合描述语言等.由于QoS对于Web服务在领域的成功应用非常关键,因此,如何使查询的组合服务提供预期的服务质量正成为服务查询引擎设计面临的重要挑战.其中,一个有关的问题是如何使抽象服务与具体服务快速绑定,且使实际的Web服务满足SLA规定的Qo S约束,并使服务集成者所选择的一些适应度标准最优化(例如,费用最小).另外,求解Qo S感知组合问题的解是一个N P难题[5].一些方法,主要是基于线性规划,已经在一些文献中提出[6].为此,本文提出了一种新颖的服务查询和优化模型用于保障SEIFCW应用的Qo S感知的服务组合,并用遗传算法(Genetic Al2 gorit hm,GA)来解决QoS感知的组合问题.所提模型的主要特点是:(1)使用关系表达查询请求;(2)领域服务的抽象化;(3)可扩展的Web服务QoS度量;
(4)基于多度量的组合服务QoS优化.
本文第2节介绍一种基于关系和抽象操作的Qo S感知的Web服务多层查询体系结构;第3节建立QoS感知的Web服务查询优化数学模型,并使用遗传算法对其目标进行求解;第4节给出模型在SEIFCW中的实现,并报告和讨论了仿真的结果;第5节介绍一些相关工作,并和相关研究作比较;第6节是结论,同时对未来的工作进行展望.
2 Web服务的查询模式
Web服务的应用主要由包括发送和接收消息的一组调用操作组成.尽管这可满足简单应用的需
5101
5期蒋哲远等:动态的QoS感知Web服务选择和组合优化模型
求,但对访问千变万化的Web 服务的复杂应用,需
要使用一种集成方式去操作与交付Web 服务的功能.此外,随着Web 服务的广泛应用,提供相同功能的服务越来越多.但由于竞争,Web 服务提供的这些功能(例如,要求不同的输入和输出参数)和使用条件(QoS 的等级不同)的方式是有区别的.另外,满足用户的需求有时并不需要返回精确的答案.事实上,用户可能对可供选择的部分答案满意.
针对上述挑战,需要提出一个在操作调用期间查询Web 服务和信息流的新方法,以便决定各种Web 服务操作的调用方式,返回相应输出结果的整
合.该方法强调查询决策过程的优化,同时应允许部
分的答案.2.1 Web 服务查询模式的体系结构
为了方便用户和Web 服务的交互,需要使用一个通用的方法表达给定应用领域的Web 服务空间.为此,我们提出了图1所示的3层查询模式,并定义了一组称为抽象操作的特定领域操作,它是对特定领域Web 服务应用共用操作的抽象化(虚拟化),不属于任何实际的Web 服务
.
图1 QoS 感知服务查询的三层体系结构
(1)查询层(query layer ).它由提供给用户一个
表达和提交查询语句到Web 服务接口的关系集组
成,可使用一种从XML 文档中抽取数据的查询语言规范XQuery 来构造.用户从查询层提交关系联合查询(关系和条件的联合),其通用形式如下:
Q (X )
Ρ
∧i R i (X i ),∧k
C k ,其中,符号Ρ
表示映射,R i 是来自查询层的关系,X
和X i 是变量元组;C k 代表查询中出现的变量条件.条件的形式是C k =x op c ,式中x 是出现在任何一个X i 中的输入或输出变量,或者是QoS 规格的元素(参见第3节),c 是一个常量,op ∈{=,≠,<,>,Ε,Φ}.查询模型根据各种映射规则把每个关系映射到对应的抽象操作中.
(2)抽象层(abstract layer ).它由一个特定领域
典型提供的类Web 服务操作组成,可采用基于XML 的WSDL 对包含其操作的服务接口进行描述.标准WSDL 不提供对QoS 的支持,需要对WS 2DL 进行扩展,以便能使WSDL 恰当地提供Qo S 信息.例如,通过扩展WSDL 提供一个服务提供者和请求者之间的Web 服务SLA 文档引用,可使WS 2DL 的每个操作和一个由Web 服务SLA 定义的Qo S 相关联,其格式为
〈operation name ="opName"WSLA ="WSLAOfferedURL"〉 〈input message ="tns :opName"/〉
〈output message ="tns :opNameResponse"/〉〈/operation 〉
QoS 是一个属性集,它的每一个属性,例如领域(domain )、尺度(scale )和量制(met rics )等需要根
据具体应用场景来精确定义.这些QoS 属性的抽象集都需要绑定到某个接口操作,以便规定它的应用属性集.
(3)具体层(concrete layer ).其代表Web 上提供的Web 服务空间,即潜在的目标查询候选者,包括元服务与组合服务,且与服务等级(service level )有关.当一个服务提供者在注册中心的数据库保存他的服务和服务等级时,其应用范围相应地被定义.一个提供者和一个请求者能协商更精确的属性,并创建一个SLA 作为契约.由于Web 服务开始是未知的,查询模型需要发现它们,并与出现在查询中的抽象操作相匹配.
使用该查询模式的优点之一是容易使用UML 的模式驱动方法(model 2driven met hodology )建模和开发实现[7].下面是抽象层到具体层的转换定义.
定义1. 假设抽象服务接口I 的QoS 集定义为如下的一个P i 属性集:Q I ={P 1,P 2,…,P n }.其中,对每个P i ∈Q I (1Φi Φn )都有一个领域dom (P i )和尺度scale (P i )的度量值.当然,属性被度量或赋值的前提条件是首先定义好每个属性的量制
met ric (P i ).此外,假设dom (Q I )=
∪P ∈Q I
dom (P ).那
么,一个接口I 到一个Qo S 等级为L S 的具体服务
S I 的映射定义如下:
ψ:Q I →dom (Q I )|(ΠP ∈Q I )ψ(P )∈dom (P ),
式中符号“→”是条件连接词,符号“∣”的右边谓词逻辑规定了映射需满足的约束.2.2 关系到抽象操作的映射查询层的关系定义了应用域一个具体的视图,可表达为针对抽象操作的连接查询,似乎抽象操作就是关系.
6101计 算 机 学 报2009年
定义2. 假设R 是查询层定义的关系集合,V 是抽象操作集合,则对任何关系R i ∈R ,
R j (x 1,x 2,…,x n )
Ρ
∧j
V j (y j 1,y j 2,…,y j m ),
式中x i 是R i 的属性,V j ∈V ,y j i 是相应操作的输入和输出变量.这个定义意味着为了获得R i 的元组,需要调用不同的操作V j ,但并不要求对这些操作做任何的排序或限制并发.
用户能直接地使用抽象操作访问Web 服务,但关系的使用有两个好处.首先,让用户使用一个自然的方式表达和提交类似数据库的查询;另一方面,为对服务空间一些特定部分感兴趣的某个特定用户组提供了量身定制的视图.2.3 抽象操作表示
抽象操作代表了一个特定应用域所能提供的典型功能.对在查询中出现的任何抽象操作,最终都要定位到相关的Web 服务操作,因此抽象操作需要有一个语义描述和句法属性,同时还要有描述具体Web 服务和抽象操作的一个共同的本体(o ntology )[8].
任何一个操作,无论是抽象的还是具体的,语义上都可以通过它的功能(f unction )和类别(category )来描述.功能包含两个属性:(1)功能性(f unction 2ality ),代表该操作所提供的业务功能;(2)术语(term ),包含该操作的一个可替代功能性命名术语列表.类别同样也包含两个属性:(1)领域(domain ),给出操作的具体应用领域;(2)术语,抽取出与具体应用领域类似的领域分类术语词表.
任何一个操作在调用前都要求它的输入变量被赋值.在构造查询时,用户可为不同的变量自由地指定任意类型的条件.这可能导致一种情形,就是系统不能调用操作,这是由于一些输入变量遗漏了赋值.如果所有的抽象操作描述都给出了其输入变量的各种可能值,上述问题就会解决(尽管对所有的输入变量不可能总是做到这一点).本文扩展每个输入变量到所有可能取值,以便尽量满足出现在查询中的任意一个条件.
下面的五元组形式化地表达了每个抽象操作:V op =〈I n ,Out ,Rest riction ,Category ,Function 〉,上式中,I n 是输入变量的集合;Out 是输出变量的集合;Rest riction 是输入变量的定义域,它是由一组对偶(x ,range )构成的集合,其中x 是I n 中的枚举变量,而ran ge 是x 的所有可能值的集合;Category 描述兴趣域;Function 描述业务功能.2.4 抽象操作的匹配类型
由于Web 服务提供者之间的竞争,必然在请求
输入、返回输出和QoS 等方面存在差异.例如,不同运输服务提供者的运输费用、快捷性和服务内容等可能有所区别.这就意味着对某个给定的抽象操作并不总能找到一个精确的匹配.作为替代,仅查找与联合查询中出现的抽象操作精确匹配的具体操作,一个允许抽象操作和具体操作的属性不一致的更灵活的匹配方案可能更满足用户的需求.
首先定义一个相似函数S i mil arit y 来检查两个操作中的两个属性是否相似:如果x 和y 符合应用域本体库所定义的相似概念,那么S i mil arit y (x ,
y )就为真.
定义3(操作的输入变量集相等). 对任意的两个操作op 1和op 2,I n (op 1)=I n (op 2),当且仅当:
(1)I n (op 1)和I n (op 2)变量数相同,且
(2)Πx ∈I n (op 1),?y ∈I n (op 2),或者Πx ∈
I n (op 2),?y ∈I n (op 1),使S i mil arit y (x ,y )满足
真值.
类似地能定义Out (op 1)=Out (op 2).用同样的方法,也可以分别定义I n (op 1)
定义4(抽象操作匹配类型). 如果两个操作v 和c 有相同的输入和输出变量以及相同的Category 和Function ,称之为精确匹配Ex act (v ,c );如果两个操作v 和c 有同样的输入和输出变量,且它们的Category 和Function 发生交叠,称为重叠匹配overl a p (v ,c );假如两个操作v 和c 有同样的Category 和Function ,且Out (c )ΑOut (v )或者
I n (c )ΑI n (v ),称为部分匹配p arti al (v ,c );如果两
个操作c 和v 满足Out (c )ΑOut (v )或者I n (c )ΑI n (v ),且它们的Category 和Function 属性交叠,称为部分和重叠匹配Com posite (v ,c ).
由定义4可知,精确匹配要求具体操作与抽象操作的每个属性概念都相同,这是最高级别的匹配;重叠匹配提供抽象操作的相近功能的具体操作;部分匹配符合两个操作的输入和输出属性不一致的情形;部分和重叠匹配组合了重叠匹配和部分匹配,并且各种匹配存在如下关系.
命题1. “=>”表示蕴含关系,“∧”表示逻辑析取关系,“∨”表示逻辑合取关系,则存在
Ex act (v ,c )=>p arti al (v ,c )∧overl a p (v ,c ); Ex act (v ,c )∨p arti al (v ,c )∨overl a p (v ,c )=>
7
1015期蒋哲远等:动态的QoS 感知Web 服务选择和组合优化模型
Com posite(v,c).
为了量化各种匹配类型的匹配精确度,还需要给每一个匹配类型赋予了一个匹配度(matching degree),以此直接地影响查询结果的质量.上述每个匹配类型分别获得1、3/4、1/2和1/4的匹配度.该取值是任意指定的,主要是为了区分不同的匹配精确度.
3 基于遗传算法的Web服务查询优化方法描述
由于存在不同Web服务的几个服务执行计划能潜在地解决相同的查询,因此,需要为在所有可能的执行规划中挑选最优的Web服务建立适当的标准.相互竞争的Web服务之间的一个关键特色是他们的QoS,它包含几个定量的和定性的参数,该参数度量了Web服务所发布的功能是否好.现在已经建立了描述响应时间(time)、服务费用(cost)、可用性(availability)和可靠性(reliability)的通用QoS 规格[4].对于领域具体Qo S规格要根据具体领域进行定义,本文利用可扩展本体技术建立了领域内专门的Qo S规格.通常,每个Web服务都包含一组操作,调用的最小粒度为操作(operation).Web服务ws的操作op的Qo S定义如下:
QoS(w s,op)=〈T(w s,op),C(w s,op),R(w s,op),
A(w s,op),U(w s,op)〉,
其各参数的含义为T(w s,op)表示执行时间;C(w s, op)表示费用;R(ws,op)表示可靠性;A(w s,op)表示可用性;U(w s,op)表示领域QoS规格,定义为(U1(ws,op),U2(ws,op),…,U n(w s,op)),即n个用户定义的属性组成的向量.为便于QoS模型的建立和求解,把某个Web服务w s的调用操作op记为任务t,则上面给出的Qo S模型可简化为如下的一个5元组,即
QoS(t)=〈T(t),C(t),R(t),A(t),U(t)〉.
每个质量标准都有相应的计算和评价方法,并且Qo S模型有一个总体评价方法.
优化过程的目的是使下面QoS参数的每一个值为最大或最小:
(1)响应时间(T).它代表一个服务操作在被调用后平均返回结果的时间,包括服务计算时间(T com)、中间件开销(T mid)和往返通信时间(T net).总的响应时间T(t)=T com(t)+T mid(t)+T net(t).
(2)服务费用(C).它是一个Web服务消费者每次服务调用所必须支付的相关费用.
(3)可靠性(R).它表示服务操作可用的概率,其定义如下:
R(t)=
M T T F(t)
M T T F(t)+M T T R(t)
,
其中M T T F(t)表示操作的平均无故障时间, M T T R(t)表示操作的平均修复时间.
(4)可用性(A).它代表一个Web服务正常运行的概率.取值越大意味着有较高的可用性,而较小的取值表示可用性低.由于Web服务是按次进行调用的,可以采用离散时间模型来描述其可用性:
A(t)=lim
n→∞
∑n
i=1
δ(t)
i
n
,
其中δ(t)i定义如下:
δ(t)
i=
1,如果第i次操作返回成功结果
0,否则
.
(5)用户定义(U).它表示服务消费者定义的领域QoS规格,如声誉(rep utation)、安全性(securi2 ty)和互操作性(interoperability)等.
优化的目标是使负向参数(如反应时间和费用)减少到最小值,同时使正向参数(如可用性和可靠性)取得最大值.
正如引言所描述的那样,本工作的一个目标是基于GA的方法,能迅速地确定绑定到抽象服务的一个具体服务集,构成一个组合服务的工作流.其中的需求包括:
(1)满足基于SL A的QoS约束.例如,服务的用户可能有一个有限的预算,因此服务费用受到一定的约束,或者响应时间不能超过某个约定.时常,局部限制(例如,特定操作的费用不能超过限制)和全局限制(例如,总的响应时间受约束)需要同时被满足;
(2)使一些特别的QoS参数的某个函数最优化.例如,用户可能想使响应时间最段,同时保持费用低于某个限制.
随之而来,还应该考虑由N个抽象服务(操作)构成的一个组合服务S={w s1,w s2,…,w s N},其结构通过一些工作流描述语言来定义.每个元素w s i
能被绑定到M个具体服务cs
i1
,…,cs iM,它们在功能上是等价的.
在描述使用GA找到最优化问题的解之前,还需要描述怎样计算一个组合服务的QoS,这要从元服务的Qo S属性值计算开始.
8101计 算 机 学 报2009年
3.1 计算组合服务的Q oS
计算组合服务的Qo S 方法类似文献[4]提出的方法,工作流的描述语言限定为BPEL4WS.对工作流中的一个Switch 构造,每个Case 语句被标注为可能的选择.例如,对一个包含Switch 的工作流,它由两个Case 语句组成,费用分别是C 1和C 2且出现的概率为p 和1-p ,则总的费用计算公式如下:
p C 1+(1-p )C 2.
显然,概率是由工作流设计者初始指定,最终还需要通过监测工作流执行所获得的信息加以更新.While 不同于文献[4]的Loop 处理,主要的建议采纳一个到达Switch 构造的机制(基于进入/退
出While 的概率).我们的方法类似文献[6]所采用
的方法.例如,While 被标记为一个估计的迭代数k .代替展开的While ,这里的While 的Qo S 计算考虑
迭代因子k .例如,假如While 复合体有一个代价C l ,那么While 的估计代价将是k C l .这种处理While 方法有两个优势:(1)能迅速计算总的工作流Qo S ,而不必展开While ;(2)被估计的QoS 反映了While 的迭代数.
表1显示了单个工作流构造的Qo S 属性的聚合函数.一个组合服务的具体应用例子就是一个组合服务的描述,在该描述里,每个抽象服务被绑定到某个相应的具体服务中,总的QoS 能通过应用表1描述的规则被计算.尽管对一些标准的QoS 属性聚合函数已经被清楚地指定了[4,6],但可能有其它属性(例如,依赖领域的属性)需要用户基于抽象操作本体库来定义,其单个工作流的聚合函数也要用户指定(见表1的最后一行),并和标准的QoS 属性一样发布到服务注册中心的WS 2QoS 本体库中(见图3).
表1 计算单个工作流构造的Q oS 属性的聚集函数
QoS 属性
Sequence
Switch Flow
While
T (t )∑m i =1
T (t i )∑n i =1p ai ×T (t i )Max {T (t i )|i ∈{1,2,…,p}}
k ×T (t )C (t )∑
m
i =1C (t i )
∑
n
i =1p ai ×C (t i )
∑p
i =1C (t i )
k ×C (t )A (t )∏m i =1A (t i )∑n i =1p ai ×A (t i )∏p i =1A (t i )
A (t )k
R (t )∏m
i =1
R (t i )∑n
i =1
p ai ×R (t i )
∏p
i =1
R (t i )
R (t )
k
U (t )
f s (U (t i )),i ∈{1,2,…,m}
f B ((p ai ,U (t i ))),i ∈{1,2,…,n}
f F (U (t i )),i ∈{1,2,…,p}
f L (k ,U (t ))
表1并不是完备的,它只包含原型系统要使用的规则,且除了While ,聚合函数和文献[4]所提出的计算方法基本一致.这些函数能被递归地定义在工作流的复合节点,即对任务{t 1,t 2,…,t m }的一个Sequence 构造,响应时间和费用函数是加法,而可用
性和可靠性是乘法.Switch 构造的Case 1,2,…,n ,
其相应概率分别为p a 1,p a 2,…,p an ,并满足∑n
i =1
p ai =1,
任务分别为{t 1,t 2,…,t n },总是被估计为每个任务的属性值之和,乘上它所属Case 的概率.Flow 构造的聚合函数基本上同Sequence 构造相同,除了时间属性,它是并行任务{t 1,t 2,…,t p }的最大值.最后,具有任务t 迭代k 次的While 构造等于k 次t 的Sequence 构造.3.2 Web 服务等级
一个Web 服务在其生命期可能存在起伏,因而它不可能完全实现SL A 所广告的QoS 参数.一般来说,大部分用户能接受QoS 参数的实际值和广告值之间的细微偏差.然而,巨大的差距就表明了
Web 服务所提交功能的性能正在下降.由于上述原
因,系统需要对被调用的Web 服务的Qo S 参数实施监控.本质上,QoS 参数波动的度量是给Web 服务提供一个评估,而这种评估在优化过程中扮演了一个重要的角色.
一个用户每次选择和调用一个Web 服务的某个操作op 时,系统度量期望的QoS 和实际发布的Qo S 之间的距离.此处的QoS 距离是所有QoS 参
数的偏差(或它们的倒数)加权之和.更精确地说,假设pQ i 和dQ i 分别是Qo S 的第i 个参数的期望值和实际交付值,pos 和neg 分别是取最大值和最小值
的Qo S 参数序号集,ωi 指一个服务集成者(或用户)给一个特定的Qo S 属性所赋予的重要性,则QoS 距离(D QoS )的计算公式如下:
D QoS (op )=
∑
i ∈pos
ωi
(dQ i
(op )-pQ i (op ))+
∑
i ∈neg
ωi 1
dQ i (op )
-
1
pQ i (op )
(1)
Web 服务等级用下面公式来刻画:
9
1015期蒋哲远等:动态的QoS 感知Web 服务选择和组合优化模型
rati ng (op )=
015+1
1+e
-q (D QoS (op )-θ-)
,D QoS (op )<θ-
1,θ-ΦD QoS (op )Φ
θ+015+
1
1+e
-q (D QoS (op )-θ+)
,D QoS (op )>θ+
(2)式(2)中的负阈值θ-和正阈值θ+分别称为置信下限和置信上限;q 为调整Qo S 距离波动参数,通常取值为1.公式表明:如果一个Web 服务的Qo S 距
离满足SL A 所规定的Qo S 参数波动区间(θ-,θ+),那么它接收正常的等级1;如果一个Web 服务的Qo S 距离低于负阈值θ-,那么它的等级将减少;如果一个Web 服务的Qo S 距离高于正阈值θ+,那么它的等级将增加.一个简单的Web 服务等级把所有的Qo S 波动归纳到单一的公式中.通过分配给每个参数的各自等级,我们能分别处理每个服务的Qo S.下节将使用每个参数的等级给目标函数中相
应的QoS 赋权值,或聚集所有等级,并用它们度量整个优化公式.
在Web 中,目前已存在多个等级方案系统,其实现主要是依赖用户的反馈,包括消费者对产品和服务的评价以及来自提供者的个人体验.本文基于图1的查询基础结构,使用了一个专用Agent [9]
负
责对Web 服务操作调用的监控,从而能方便地定期
更新并细化自己的服务等级.3.3 目标函数和约束条件
Web 服务是否成功地发布了它们的功能主要
取决于QoS.因而,优化过程的目标是选择和使用具有最优QoS 参数的Web 服务.另外两个参数等级(rating )和匹配度(md )进一步细化了服务功能发布成功的定义.因此,我们能通过下面3个度量,即期望的Qo S 参数、等级和匹配度,来刻画解决一个查询所涉及的任何Web 服务操作.
已存在计算一个基于它的QoS 参数的操作总体质量的各种方法.在决策过程中广泛使用的简单添加权重方法所取得的结果通常非常接近更为复杂的方法所取得的排序结果.该方法包括以下3个基本步骤,操作质量是最后一步获得的数值之和.
(1)对L 个不同的QoS 参数标准化,以便使它
们可比较.
(2)为参与查询的每一个Qo S 参数施加用户指
定的权重ωi ,并且满足ωi >0,
∑
L
i =1
ωi
=1.(3)为每一个操作添加经过加权和标准化处理
后的Qo S 参数.
为解析一个查询过程中的每个抽象操作op j
(对应匹配的具体服务数组项目索引),只需要定义一个取最大值的目标函数f j (op j ):
f j (op j )=rati n
g (op j )×m d (op j )×
∑
i ∈neg
ωi
N i
(op j )+
∑
i ∈pos
ωi
P i
(op j
)(3)
式中
N i (op j )=
pQ max
i (op j )-pQ i (op j )
pQ max i (op j )-pQ min
i (op j )
,pQ max
i (op j )-pQ min
i (op j )≠0
1,
否则
(4)
P i (op j )=
pQ i (op j )-pQ min
i (op j )pQ max i (op j )-pQ min
i (op j )
,pQ max i -pQ min
i ≠01,否则
(5)
其中pQ max i (op j )是匹配相同抽象操作op j 的所有具体操作中第i 个QoS 参数的最大值,而pQ min i
(op j )是其最小值.
对目标f j (op j )(j =1,2,…,N )正规化处理,设
f
max j
(op j )和f
min j (op j )分别为目标f j (op j )的最大值
和最小值,线性正规化后的目标值v j (op j )为
v j (op j )=f j (op j )-f min
j (op j )
f max j (op j )-f min
j (op j )
(6)
若αj 是操作op j 其权重,并满足αj >0,
∑
N
i =1
αj
=1,而c i (g )是联合查询的约束条件,可由算法直接从查询中获得(等式条件),或者从抽象操作定义的范围获得(不等式条件),则查询过程的可行解向量g =
(op 1,op 2,…,op N )是下列多目标优化问题的解:
max F (g )=
∑
N
j =1
αj
v j
(op j )
s.t.c i (g )Ε0,i =1,2,…,K
(7)
g Ε0
3.4 使用遗传算法的搜索策略
GA 本质上是一个通过群体的迭代来不断优化
的过程[10].它简单、通用,对问题的种类有很强的鲁棒性,很适合解决N P 问题.与线性整数规划不同,
GA 对优化问题的目标函数和约束条件的线性化不施加限制,从而允许优化模型使用各种可能的QoS 属性(甚至定制).
为了让GA 找到问题的一个解,首先需要使用一个合适的基因组给问题编码.在本文中,基因组用一个整数数组来表示,数组中的项目数为组成我们服务的抽象服务数,数组中的每个元素依次包含一
0201计 算 机 学 报2009年
个与抽象服务相匹配的具体服务数组项目索引.图2给出了基因组是怎样产生的原理
.
图2 基因组编码
交叉(cro ssover )算子是标准的两点交叉,而变
异(mutation )算子随机地选择一个抽象服务(即基因组中一个位置),并且随机地用另一个可利用具体服务取代对应的具体服务.显然,能从GA 进化中获得仅有一个具体服务可利用的抽象服务.
选择(selection )算子采用经典的轮盘赌(rou 2lette wheel )选择法.其中,若某个个体i ,其适应度
为Fit ness (i ),则被选中的概率P i 为
p i =Fit ness (i )
∑
topsize
i =1
Fit ness (i ).
算法还在新一代个体产生之后采用最佳个体保存方法(elitist model ),即如果新一代群体中适应度最高的个体适应度小于老一代最佳个体,而把老一代最佳个体保存入新一代.
接下来的问题是设计一个适应度(fit ness )函数.适应度函数需要使一些QoS 属性(如可靠性)最大化,而其它一些属性(例如费用)最小化.当使用用户定义的领域特定的QoS 属性时,适应度函数规约留给工作流设计者.另外,适应度函数必须惩罚不满足约束条件的个体,驱动进化有助于约束满足.
考虑到初始种群(设大小为m )满足式(7)中约束条件,结合问题所采用的编码和遗传算子,满足约束条件g Ε0是显然的.为此,可定义如下的一个约束满足的罚函数:
H (g )=
∑
K
i =1
c i
(g )×y i
(8)
式(8)中系数y i 为
y i =
0,c i (g )Ε01,
c i (g )<0
.
进而得到,包含一个罚函数的基因组g 的适应度函数如下:
Fit (g )=F (g )+r H (g )
(9)
式(9)中r 为罚函数尺度系数,r >0.
最后,有必要定义GA 的优化准则.根据离线性能函数(off 2line
performance ):
P F (T )=
∑T
t =1
f (3,t )
/T (10)
其中T 为当前计算中所出现的遗传代数,f (3,t )=max {f (1,t ),f (2,t ),…,f (m ,t )},即第t 代中的最
佳个体适应值.该函数指标反映了群体中最佳个体适应值经平滑处理后的变化情况,描述了个体的进化能力和GA 的搜索能力,并最终趋向一个收敛值,所以可以用P F (T +1)-P F (T )<ε作为终止循环的条件之一,文中取ε=110×10-5.为了防止群体规模太大,搜索精度要求太高,导致搜索时间过长,本文同时采用设定最大代数的方法作为另一个终止循环条件.
3.5 动态适应度函数
定义在等式(9)中的适应函数对违反约束的个体包含了一个静态惩罚.换句话说,每一代的惩罚是同样的.通常,如果惩罚因子的权重r 高,那么违反约束的个体存在某种风险,但却可能放弃了一个最为接近的好方案.作为替代,可以采用一个动态的惩罚,即惩罚的权重随着代数而增加.在遗传的早期世代,还可能需要考虑一些个体违反约束.经过若干世代后,种群大体上应能满足约束,进化余下的工作是如何改进适应度函数.动态适应度函数的定义如下:
Fit (g ,t )=F (g )+r H (g )×
t
tM ax
(11)
这里t 是当前代数,tM ax 是最大遗传代数.3.6 适应度函数的拉伸方法
遗传算法在运行早期个体差异较大,当采用轮盘赌方式选择时,后代产生个数与父个体适应度大小成正比,因此在早期容易使个别好的个体的后代充斥整个种群,造成早熟(premat ure );在遗传算法后期,适应度趋向一致,优秀的个体在产生后代时,优势不明显,从而使整个种群进化停滞不前(stalling ).因此,对适应度适当地拉伸(st retching )是必要的.
本文借鉴模拟退火(simulated annealing )[10]思想,提出如下适应度拉伸方法:
Fit =
1
λ
e
-λ
(1-Fit (g ,t )),λ>0(12)
其中,式中系数λ决定了复制的强制性,其值越小,复制的强制就越趋向于那些具有最大适应度的个
体.实验表明:当λ取0195～1105时,所取得的性能最好,本文选取λ=1.
1
2015期蒋哲远等:动态的QoS 感知Web 服务选择和组合优化模型
4 原型系统的实现和仿真
411 原型系统的实现
为了验证所提的查询基础结构及其优化模型,我
们从高端实现了一个服务查询引擎(service query engine ),应用于我们开发的基于服务的企业资源计划协同集成框架SEIFCW 中,完成对特定企业应用域的基本Web 服务构件的组合查询和优化.如图3所示,SEIFCW 使用包含语义属性的WSDL 描述企
业基本Web 服务,使用UDDI t Models 广播SL A 中的Qo S 参数,并且在UDDI 注册中心注册.UDDI 注册中心包含如下两类:(1)基于Internet 的全局UDDI 企业注册表(UBR ),实现公共UDDI 注册存储的组织管理,例如企业信息门户(PL )、电子商务(EC )和领导查询系统(LQ )等;(2)私有UDDI 注册中心,企业内部的基本业务功能Web 服务在这里注册,例如购销存管理(BM )、总账系统(FS )、人力资源管理(PM )、经营管理(RM )、基础定义(BD )和控制台(CP )等
.
图3 应用SEIFCW 框架的Web 服务查询基础结构
服务查询引擎(service query engine ),作为在
SEIFCW 中实现本文所提查询方法的一个核心部分,包括如下组件:
(1)查询优化器(query optimizer ).查询引擎的核心组件,它基于QoS 、服务等级、匹配度并调用GA 算法库,以便确定最好的服务组合执行计划.
(2)发现中间件(discovery middleware ).使用了一种基于多Agent 和语义驱动的Web 服务有效发现和搜索平台(MASWEM ),可在适当配置后能自动访问UDDI 注册中心,发现经过筛选处理后的企业基本Web 服务构件的WSDL 描述.一旦发现中间件返回一个服务,查询引擎通过SOA P 绑定存根,并使用Apache SOA P A PI 调用它的操作.
(3)操作映射器(operation mapper ).通过与发现中间件交互分析WSDL 及其组成部分的QoS 文档,决定服务执行计划中满足QoS 属性约束的具体操作.
(4)监视代理(mo nitoring agent ).监控Web 服
务调用,它的目标是根据已交付的QoS 对其行为作出评价.
(5)执行引擎(execution engine ).在优化器产生一个有效的服务执行计划后,通过SOA P 调用实际的Web 服务来行使组合服务执行计划.
Web 服务查询的处理过程是:用户通过可视化查询接口,首先使用一种从XML 文档中抽取数据的查询语言规范XQuery [11]构造一个面向抽象服务关系库的联合查询Q ;然后XML 查询解析器(XML query resolver )搜索抽象操作的本体库(XML 2QL ontology )获得对应的抽象操作集;最后查询引擎根据这些抽象操作的Category 和Function 把它们与企业基本Web 服务的各种操作(符合任一个匹配度)相匹配,并负责SEIFCW 中的Web 服务的正确性和最优化执行.4.2 仿真和性能评价
本节通过实验分析所提模型的性能,包括观察适应度因子随GA 代数的进化;比较各种适应度函
2201计 算 机 学 报2009年
数(即具有静态和动态约束惩罚以及拉伸).GA 的主要参数取值如下:每个抽象操作的服务提供者数为1～63,选择机制采用轮盘赌选择,保留2个最佳个体一直保持活跃整个世代,交叉概率P c =017,变异概率P m =0105,最大迭代数tM A X =100,种群大小pS i ze =50,搜索精度ε=110×10-5,复制的强制性系数λ=1,匹配度m d =1.
此外,在适应度函数中,对不同QoS 属性赋予均等的权值,对某些案例场景的研究最终还要禁用一些属性.对每次实验,GA 被执行50次,报道的是平均值.标准偏差总是控制在平均值的5%之下.为了比较不同的适应度函数,这里提出的结论来自优化一个由包含9个截然不同抽象服务的12个原子操作调用构成的工作流,其圈复杂度(cyclomatic complexity )等于10.基因组的二进制编码长度
是72.
图4和图5分别从不同的角度,给出了3个不同适应度函数的查询服务的QoS 参数总体演化过程.图4采用当前群体发现的最佳可行解的改善情况指标,即式(10)中的f (3,t )来反映GA 搜索到全局最优解的过程、速度和早熟等情况,这里考虑GA 用于函数优化的目的是发现问题的全局最优解.图5使用式(10)的离线性能反映群体中最佳个体适应值经平滑处理后的变化情况,描述了个体的进化能力和GA 的搜索能力.进化显示3个不同的适
应
度函数都能使GA 是找到满足约束的解,同时,使全局的Qo S 参数总体最优化.
对本案例的优化问题,动态适应度并不比静态适应度强,甚至适应度权重的不同刻度对优化也不提供帮助.除了动态适应度的启动快以及获得结果的最终进化不同,显著性水平(significance level )α=5%的t 2检验表明差别并不是很大.但通过对动态适应度作适当的拉伸,获得最优解的波动性、迭代代数和收敛时间等性能有明显提高.实验在不同规模工作流、复杂性上重复做,基本上确认了上述结论.
5 相关工作
由于面向服务集成环境中应用之间的资源竞争,如何基于Qo S 约束快速地发现、选择并组合成最终满足用户需求的服务,已成为面向服务软件工程中的一个感兴趣话题[1,6].动态服务发现和QoS 感知组合的优化模型的约束处理方法主要来自运筹学或人工智能的搜索策略.事实上,在面向服务体系结构中,约束集是用来表达搜索或监控服务的功能性和非功能性属性的,且该服务可能根据一些QoS 优化标准被选择.更多的挑战是组合服务的情况,它的结构被抽象流程描述,即包含抽象服务的流程,目标是从Qo S 观点动态地找到最好的具体服务组合.由于Web 服务环境的动态特性,这种组合可能在执行过程中随时改变,因此,一个重要的需求是一个可行的并符合SLA 的方案在短期内应该被发现.
文献[8]设计了一个用于语义Web 服务的Qo S 描述的本体,并提供了一个QoS 度量定义模型.文献[12]提出了一种有效的、动态的、QoS 感知的Web 服务选择和监控方法,但没有解释优化问题怎样能被解决.文献[13]设计了一种基于服务质量的Web 服务描述语言QWSDL ,并提出了一种前提条件是服务提供者发布的广告描述是真实可信的匹配模型.服务发现问题转化为请求描述与广告描述之间的匹配问题.文献[14]提出了一种服务质量计算模型,并通过增加QoS 注册中心支持了基于QoS 的Web 服务选择.服务注册中心根据反馈信息对Qo S 排序,同时对Qo S 属性进行规范化处理.不过在对Qo S 进行规范化处理时没有考虑用户的个性化需求.文献[15]认为质量驱动的Web 服务组合选择可归结为优化问题,并能使用有效的线性规划方法解决.文献[16]提出一种用于QoS 感知的选择
3
2015期蒋哲远等:动态的QoS 感知Web 服务选择和组合优化模型
Web服务的遗传算法.与已有的研究工作相比,本文提出在服务请求者使用传统的关系查找服务时提供Qo S的期望值、权重及匹配度,基于GA的多目标服务优化选择模型通过比较实际值与期望值的差别,同时考虑权重和匹配度,从而满足用户的个性化综合查询需求.
6 结 论
本文提出了一种QoS感知的领域Web服务综合查询基础结构与优化选择模型,可方便地解决从多个提供类似功能的领域服务中发现、选择并集成最佳服务的问题.查询基础结构允许用户在查询层使用传统的关系表达查询请求,且把它们转换到一个组合的抽象操作调用,然后使用各种匹配模式把抽象操作映射到实际的Web服务中的具体操作.查询基础结构基于Web服务的领域、尺度和量制属性支持对Qo S的描述,并通过一个专用Agent负责对Web服务操作调用的监控,进而能够对服务的QoS 属性值进行动态评估,真实地反映Web服务的服务质量.同时在查找服务时通过引入权重和匹配度来实现用户的个性化选择,选择最佳服务的方法简单可行,提高了服务的查准率.
为了提高基础结构中Qo S感知的Web服务选择的总体优化能力,提出了一个基于相似性、Qo S、匹配度、等级和可行性的多目标优化选择模型,并给出了一个相应的GA算法.该算法做到:(1)采用恰当的编码方式,以有效地减少编码空间和搜索空间;
(2)通过遗传策略的选择,以使算法一定能收敛到最优解;(3)实验决定复制的强制性系数、匹配度和变异等参数,以使算法的性能最优;(4)合理选择有关Qo S属性的适应度函数,以进一步提高算法性能.实验表明我们提出的遗传算法有着不错的性能,在令人满意的时间内收敛到最优解;实验也表明了我们选择的适应度函数拉伸方法的合理性与正确性,因为采用模拟退火思想的适应度函数的拉伸方法在最小的代数和最短的时间内找到了最优解.
下一步的工作是把所提的Web服务查询模型和选择优化算法进一步应用到一些实际的大规模面向服务系统开发中,以便对其可靠性、适应性和性能作更深入的分析和改进.
参考文献
[1]Menasce D A.QoS issues in Web service.Internet Compu2
ting,2002,6(6):72275
[2]Davis L,Gamble R,Hepner M,Kelkar M.Toward formali2
zing service integration glue code//Proceedings of t he2005
IEEE International Conference on Services Computing.Or2
lando,FL,USA,2005,1:1652172
[3]Jiang Zhe2Yuan,Han Jiang2Hong,Wang Zhao.Study on
ERP information integration framework wit h cooperative
work based on Web services.Chinese Computer Engineering
and Applications,2005,41(6):24228(in Chinese)
(蒋哲远,韩江洪,王钊.面向Web服务的ERP协同集成框
架研究.计算机工程与应用,2005,41(6):24228)
[4]Cardoso J.Quality of service and semantic composition of
workflows[Ph.D.dissertation].At hens,GA,USA:Uni2
versity of Georgia,2002
[5]Jin Hai,Chen Han2Hua,Lu Zhi2Peng,Ning Xiao2Ming.
QoS optimizing model and solving for composite service in
CGSP job manager.Chinese Journal of Computers,2005,28
(4):5782588(in Chinese)
(金海,陈汉华,吕志鹏,宁小敏.CGSP作业管理器合成服
务的QoS优化模型及求解.计算机学报,2005,28(4):5782
588)
[6]Zeng L Z,Benatallah B,Ngu Anne H H,Dumas M,Kalag2
nanam J,Chang H.QoS2aware middleware for Web services
composition.Transactions on Software Engineering,
2004,30(5):3112327
[7]Gronmo R,J aeger M C.Model2driven met hodology for
building QoS2optimised Web service compositions//Proceed2
ings of t he5t h IFIP International Conference on Distributed
Applications and Interoperable Systems(DAIS05).At hens,
Greece,2005:68282
[8]Zhou C,Chia L T,Lee B S.DAML2QoS ontology for Web
services//Proceedings of t he IEEE International Conference
on Web Services(ICWS2004).San Diego,CA,USA,
2004:4722479
[9]Huhns M N.Agent s as Web services.IEEE Internet Com2
puting,2002,6(4):93295
[10]G oldberg D E.Genetic Algorit hms in Search,Optimization
and Machine Learning.Boston,MA,USA:Addison2Wesley
Publishing Company,1989
[11]Robie J.XML processing and data integration wit h XQuery.
Internet Computing,2007,11(4):62267
[12]Tian M,Gramm A,Ritter H,Schiller J.Efficient selection
and monitoring of QoS2aware Web services wit h t he WS2
QoS framework//Proceedings of t he IEEE/WIC/ACM Inter2
national Conference on Web Intelligence(WI2004).Beijing,
China,2004:1522158
[13]Hu Jian2Qiang,Z ou Peng,Wang Huai2Min,Zhou Bin.Re2
search on Web service description language QWSDL and
service matching model.Chinese Journal of Computers,
2005,28(4):5052513(in Chinese)
(胡建强,邹鹏,王怀民,周斌.Web服务描述语言QWSDL
和服务匹配模型研究.计算机学报,2005,28(4):5052513)
4201计 算 机 学 报2009年
[14]Liu Y T,Ngu Anne H H,Zeng L Z.QoS computation and
policing in dynamic Web service selection//Proceedings of t he
13t h International World Wide Web Conference(WWW
2004).New Y ork,N Y,USA,2004:7982805
[15]Zeng L Z,Benatallah B,Dumas M,Kalagnanam J,Sheng Q
Z.Quality driven Web services composition//Proceedings of
t he12t h International Conference on World Wide Web.Bu2
dapest,Hungary,2003:4112421
[16]Zhang Cheng2Wen,Su Sen,Chen J un2Liang.Genetic algo2
rit hm on Web services selection supporting QoS.Chinese
Journal of Computers,2006,29(7):102921037(in Chinese)
(张成文,苏森,陈俊亮.基于遗传算法的QoS感知的Web
服务选择.计算机学报,2006,29(7):102921037
)
JINAG Zhe2Yu an,born in1966,
Ph.D.,associate professor.His re2
search interests include service oriented
software engineering,software architec2
ture,and software engineering environ2
ment.
HAN Jiang2H ong,born in1954,professor,Ph.D.su2
pervisor.His research interests include intelligent control
technology and distributed system.
WANG Zhao,born in1958,associate professor.His
current research interests focus on e2commence and software
engineering.
B ackground
The group’s research interests are currently focused on
the service2oriented software development approaches,mod2
eling notation,and the integration techniques that rely on the
specific domain ERP systems and Grid Web services compu2
ting resources across the Internet.They have presented a
service2oriented ERP integration f ramework with Coopera2
tive Work(SEIFCW)f rom the views of the distributed com2
puting and XML technique,a novel XML2based Architecture
Description Language named S2XADL for describing service2
oriented software architectures,a Multi Agent2based and Se2
mantics2driven Web Services Middleware(MASWEM)plat2
form using existing standards instead of proposing other
standards,and so on.One of the critical challenges in reu2
sing and integrating existing Web service components is the
efficient query,selection and composition of potentially rele2
vant Web service components based on f unctional,operation2
al and QoS requirements.This paper proposes a new QoS2
aware query inf rastructure and dynamic selection of compos2
ite Web Services,which takes account of both the QoS prop2
erties and interface parameters matching degree.When doing
the selection,the authors consider that the task is more or
less a multistage decision2making process.Motivated by ge2
netic algorithm’s powerf ul computation ability,a genetic al2
gorithm is proposed in this paper for such task.In order to
make this algorithm more adaptable for multistage decision2
making problem,they use various fitness f unctions varying in
terms of static penalty,dynamic penalty,and stretching for
the optimization performance of the genetic algorithm.The
proposed approach has been applied to a service query engine
system for SEIFCW,which consequently shows its applica2
bility,feasibility and efficiency.This work is partly suppor2
ted by the National High Technology Research and Develop2
ment Program(863Program)of China under grant
No12002AA415280,the National Research Foundation for
the Doctoral Program of Higher Education of China under
grant No120050359004,the Program for New Century Ex2
cellent Talents in University of the Ministry of Education of
China under Grant No1NCET20420562,and the Science Re2
search and Development Foundation of Hefei University of
Technology under grant No12007G DBJ012.
5201 5期蒋哲远等:动态的QoS感知Web服务选择和组合优化模型
服务组合综述 近年来，随着Web服务相关标准的持续完善和支持Web 服务的企业级软件平台的不断成熟，越来越多的稳定易用Web服务共享在网络上。然而单个Web服务的功能有限，难以满足实际应用中的多种多样的需求，因此为了更加充分地利用共享的Web服务，有必要将共享的Web服务组合起来，提供功能更为强大的服务。Web服务组合的研究正是在这种背景下被提出来，并吸引了工业界和学术界的广泛关注。 1. 基本概念 1.1 Web服务 Web 服务是基于网络的、分布式的、自描述的、模块化的组件, 它执行特定的任务, 遵循一定的技术规范, 提供了面向Internet应用的统一服务发布、发现、调用和合成机制。现在它已经成为广域环境下实现互操作的一种主要机制, 得到产业界和学术界的广泛认可。1.2 Web服务组合 由于目前尚未有统一的定义，不同的研究人员从不同的角度对Web 服务组合问题进行定义。我们对 Web服务组合提出一个更为通用和完整的定义：利用Internet上分布的现有Web服务，根据用户的应用需求，把相对简单的服务按照一定的逻辑方式组合起来，从而组合成更强大、更完整的服务的过程。Web服务组合可以利用较小的、较简单的、且易于执行的轻量级服务来创建功能更为丰富、更易于用户定制的复杂服务，从而能够将松散耦合的、分散在Internet上的各类相关 Web服务有机地组织成一个更为可用的系统，支持企业内、外部的企业应用集成和电子商务等网络应用。 Web 服务组合方法从组合方案生成方式来分有两大类：静态组合和动态组合。静态组合意味着请求者应在组合计划实施前就创建一个抽象的过程模型。抽象的过程模型包括任务的集合以及任务间的数据依赖关系, 每个任务包含一个查询的子句, 用来查找完成任务的真正的Web 服务。而动态组合不仅自动地选择、绑定Web 服务, 同时更重要的是自动地创建过程模型。 2. Web服务相关技术 Web服务的主要思想，就是未来的应用将由一组应用了网络的服务组合而成，只要求两个等同的服务使用统一标准和方法描述自己；Web服务另外一个重要的思想就是：所有东西
Web服务器选型分析 web服务器用来响应web请求，并运行相关应用。 WEB应用软件：Apache、IIS 要求 应付大规模并发用户的能力 大用户量同时在线的能力 提供不间断服务的能力 快速响应的能力 系统资源占用 ?处理器：动态请求 ?内存：静态负载 ?磁盘：磁盘I/O产生动态页数 ?网卡：有限的网络带宽限制了服务器的吞吐量 选型关注事项 WEB系统的性能（提供快速响应的保证） 高速的网络I/O系统（千兆，负载均衡） WEB网页采用动态还是静态？动态重点关注 数据处理能力要求相对不高，DP XEON就可满足要求 WEB系统的可靠性（不间断服务的保证） 单机采用相关可靠性技术（RAID、网络冗余等） 建议采用高可用技术（双机，机群） 宏观：选型原则 应用模式 选型原则 推荐产品 Internet上的WEB服务器 1U/2U高度，1-2颗处理器的机架式服务器 NF190,NF190D,NF280D Intranet上的WEB服务器 根据静态内容和动态内容的多少及客户规模来选择。 NP370D,NL230D
微观：机器配置计算方法 CPU: 1* Xeon 3.0 6000/2386 /1000个 2*Xeon 3.0 7500/3165/ 1400个 静态/混合/动态 内存:一个连接占用 25-50K 网络:一个连接占用 10K Web服务器主要提供Web页面的浏览服务。从技术上来讲，Web服务器主要要满足很高的页面点击率、大量的数据I/O交换能力，而对其本身的运算处理能力并不要求得太高。但是，为了节省中小企业的投资和最大限度的利用服务器资源，在Web服务器上一般还部署有其他服务，如BBS和FTP等，就需要占用一定的CPU资源、内存资源和网络I/O，对硬盘容量就更不必说了。 因此，在选择Web服务器时，必须考虑CPU、内存、存储、网络的综合性能。我们推荐： 浪潮英信服务器：NP370D（或以上） 配置： CPU：Xeon 3.0G*1/L2 2*2M/FSB 667MHz 内存：1GB ECC DDR2 FBD 硬盘：Ultra320 SCSI RAID 1，73G*2 Ultra 320 SCSI硬盘 网卡：1000M服务器专用网卡
第17卷第2期计算机集成制造系统 Vol.17No.22011年2月 Computer Integrated Manufacturing Systems Feb.2011 文章编号:1006-5911(2011)02-0404-09 收稿日期:2009 10 13;修订日期:2010 08 25。Received 13Oct.2009;accepted 25Aug.2010. 基金项目:国家自然科学基金资助项目(60803004);国家863计划资助项目(2009AA01Z121);浙江省科技计划资助项目(2009C31109);浙江 省教育厅科研资助项目(Y200909534)。Founda tion items:Project sup ported by th e National Natu ral Science Foundation,China(No.60803004),the National H igh T ech.R&D Program,Ch ina(No.2009AA01Z121),the S cien ce &T echnology Plan of Zhejiang Province,China(No.2009C31109),and th e Education Bureau Research Foun dation of Zhejiang Province,Chin a(No.Y200909534). Web 服务组合技术框架及其研究进展 邓水光,黄龙涛,尹建伟,李 莹,吴 健 (浙江大学计算机科学与技术学院,浙江 杭州 310027) 摘 要:为了研究Web 服务组合技术,以促使服务计算从概念走向应用,提出了Web 服务组合的技术框架,该框架涵盖了服务组合过程涉及的主要关键技术。讨论了该研究框架中的服务发现、服务组合、服务验证三大关键问题,对当前国内外的主要方法和研究成果进行了分类和比较。最后指出了服务组合面临的问题和未来的发展方向。 关键词:W eb 服务;面向服务的计算;服务发现;服务组合;服务验证中图分类号:T P393 文献标志码:A Technical framework for Web Services composition and its progress D EN G Shui guang ,H UA N G Long tao,YI N J ian wei ,LI Ying,W U J ian (Co llege of Com puter Science &T echno lo gy ,Zhejiang U niver sity,Hang zhou 310027,China) Abstract:T o study W eb Serv ices co mpo sitio n techno lo gy ,so as to push serv ice co mputatio n into application,a kind of technical fr amewo rk fo r Web Ser vices composition w as pr oposed.Some key issues w ithin this framew or k,such as ser vice discover y,ser vice composit ion methods and service ver ificatio n,w ere discussed.Its r esear ch prog ress w as also intr oduced.F inally,o pen issues and future dir ect ions wer e po int ed out. Key words:W eb Ser vices;serv ice or iented computing;ser vice discover y;ser vice composit ion;ser vice ver ification 1 问题的提出 如何解决企业应用随需应变是当今软件产业的焦点问题,而面向服务的计算(Ser vice Oriented Co mputing ,SOC)正是为解决这一问题而提出来的一种新的计算方式,其核心思想在于以服务为基本单位,通过服务组合快速构建松耦合的分布式应用系统[1]。Web 服务的不断成熟和发展为SOC 提供了最佳支撑技术,在这一背景下,Web 服务组合的研究被提上日程,并迅速吸引了国内外学者的关注[2]。 Web 服务组合是将若干服务按照一定的业务逻辑进行组装形成组合服务,并通过执行该组合服务而达到业务目标的过程。该过程涉及了众多关键 问题,本文将这些问题归纳成如图1所示的Web 服务组合技术框架。根据Web 服务组合的生命周期,该研究框架所覆盖的问题可被划分为两大类:服务组合建立时问题和服务组合运行时问题。前者主要包含了服务发现、服务合成、服务组合描述和服务组合验证等问题,后者包含了服务组合执行与监控、服务组合的安全与事务管理等问题。由于服务组合的执行监控与工作流相似,专门研究这一问题的文献并不多见。此外,Web 服务本身的安全与事务研究刚刚起步,也鲜见于国内外文献中。因此,本文重在探索服务组合建立时问题的研究现状。鉴于已有学者对Web 服务组合建模语言进行了综述[3],本文着重介绍服务发现方法、服务组合方法和服务验证方法的研究进展。
沙盘模型底座怎么选择文件管理序列号：[K8UY-K9IO69-O6M243-OL889-F88688]
沙盘模型底座怎么选择，展示效果比较好？ 沙盘模型在进行展示的过程中，第一眼看到的就是沙盘模型的底座，底座的“气质”有吸引的作用哦。现在沙盘模型在材质、功能、外观上有着很多的种类，怎么样选择沙盘模型底座才能达到好的展示效果呢？下面华野模型公司就来说说在选择底座上，华野模型是怎么进行选择的。 底座形状 底座的形状的选择是要根据展示场地的大小，进行选择圆形、椭圆、方形及异形等进行选择，确定底座形状是要根据展厅布置来进行选择为宜，不然会导致展示场地不够或影响整体展厅的展示氛围。需慎重选择，华野模型公司根据客户在选择底座形状上会根据展厅的布置情况进行推荐符合沙盘模型展示主题与展厅装修的形状。 底座材质 沙盘模型的底座的材质有很多种，如石材与木质等材料，如石材有着光滑的质感，凸显的项目信息比较的实在，在进行展示的过程中触碰到有助于提升展示公司的实力。 底座功能 沙盘模型的功能是方便参观者更好的进行观赏，如大型的沙盘模型，在展示的过程中，参观者无法全部的观看到沙盘模型中整个内容，所以底座上就设计成可自动的慢慢进行旋转，方便参观者了解项目信息。所以在选择底座的时候有带旋转的与不带旋转的沙盘模型底座，根据自身的营销策略及展示效果进行合理选择。底座展示样式
沙盘模型底座的展示样式可不是底座的形状，而是沙盘模型在展示的过程中的情况，我们常见到的底座是想台子一样，参观者围着台子进行参观即可。还有一种是沙盘底座在地下的。在样式的选择上还是要看展示的主题信息，根据展厅状况及营销策略进行选择。 沙盘模型的底座不管是形状、样式、材质及功能上都有着多种选择，最重要的一点是要根据展厅的实际设计风格与营销策略及项目展示信息进行选择。错误的选择展示的效果将受到影响，如你对选择沙盘模型底座实在无法做出选择请联系华野模型
Web服务器硬件配置如何选择? Web服务器硬件配置如何选择呢?今天中公优就业的老师告诉大家。 Web服务器与各硬件配置的关系 CPU: CPU作为服务器的核心，对整个web服务器的性能有着决定性的作用，它主要的功能是对服务器的数据进行处理。 内存：内存同样是web服务器的一个主要选择，有程序的运行都是在服务器的内存中进行的它往往决定着一个网站的同时在线率，如果网站的流量大于内存的承载能力时，那么就可能会造成网站打开过慢的情况，因此对于过大流量的网站，需要选择大容量内存来保证服务器承受更多的并发性访问。 硬盘：硬盘作为web服务器的存储核心，而觉得它的性能因素有两个方面，第一为硬盘的存储容量，第二为硬盘的读写的速度。硬盘大小的选择主要是根据网站的类型而定。 Web服务器硬件配置选择 一般企业站或者个人小型网站 通常这种类型的网站在流量上并不是很大，这时服务器的配置并不需要很高，即使是单核的CPU再搭配2G的内存都能满足基本的需求。当然，如果网站经常受到DDoS攻击时，不妨可以选择一台比较低端的高防服务器进行建站。 大型网站
大型网站的访客流量会比较大，因而CPU与内存的需求量会比较高，这时我们不妨可以选择双核或者四核的CPU，在搭配8G或者16G的内存，在带宽上最好是选择10M以上的独显带宽。 在线音乐，视频或者下载类型网站 通常音乐，视频这些文件都比较大，因而在网站搭建时需要比较大的硬盘空间进行存储，同时为了保障在进行下载或者在线观看时不会影响到用户的体验性，最好是选择比较大的带宽和支持无限流量的服务器为主。 电子商城 电子商城对web服务器的性能要求会比较高，因为这种类型比较容易受到DDoS的攻击，并且需要对数据处理的量也会比较大，因而我们要根据在搭配web服务器时可以根据网站的规模对配置进行最优化的搭配，通常建议CUP为四核或者八核，内存为16G以上，并且带宽为30M以上的独显，10G以上的硬防。 更多知识干货分享，尽在中公优就业，>>>点击进入。 点击查看>>>中公IT优就业封闭式培训，包食宿，学费贷款，交通补贴，推荐就业
【重点关注】 尾矿库溃坝模型设计及试验方法 张红武,刘磊,卜海磊,钟德钰 (清华大学水沙科学与水利水电工程国家重点实验室,北京100084 摘要:在简要回顾前人有关模拟方法研究成果的基础上,分析了尾矿库溃坝及其模型试验的特点,理清了设计思路,提出了模型相似条件,然后以预备试验为依托,通过模型尾沙选择与要求、模型制作、测验手段等环节的研究,进一步论述了尾矿库溃坝模型的设计方法与试验方法。尾矿库溃坝模型设计应遵循水流重力相似、水流阻力相似、水流挟沙相似、尾沙悬移相似、河床变形相似及尾沙起动相似等条件;模型沙可选择容重适中、化学性质稳定的拟焦沙;模型试验的工作步骤:给出尾矿库最可能的溃坝方式及对下游影响最大的典型情况,确定尾矿库最终高程,选配合适的模型沙,设计溃坝模型,测出尾矿库溃坝坝址流量、水位过程线和冲沙率以及向下游的洪水演进情况,提出可行的下游保护方案、工程措施及综合防治对策,确定尾矿库最终堆积标高。 关键词:设计方法;模型试验;溃坝;尾矿库 中图分类号:TD221;TV131．61文献标识码:A doi:10．3969/j．issn．1000-1379．2011．12．001 Test and Design of Tailings Dam Model ZHANG Hong-wu,LIU Lei,BU Hai-lei,ZHONG De-yu (State Key Laboratory of Hydroscience and Engineering Department of Hydraulic Engineering,Tsinghua University,Beijing100084,China Abstract:Based on the model test,further discussions about the design method of the tailings dam failure model and the test method was presented in this paper through the
实验13 Web服务器的配置 一、实验目的 1、了解Web工作原理。 2、掌握基于IIS的Web服务器的创建和配置。 二、实验要求 1、设备要求：计算机1台（装有Windows Server 2003操作系统及活动目录、装有网卡）， 集线器、交换机，UTP线（直通、交叉）；Windows Server 2003安装源。 2、每组1人，独立完成。 三、实验基础 Web服务的实现采用B/W（Browser/Web Server）模式，Server信息的提供者称为Web 服务器，Browser信息的获取者称为Web客户端。Web服务器中装有Web服务器程序，如：Netscape iPlanet Web Server、Microsoft Internet Information Server、Apache等；Web 客户端装有Web客户端程序，即：Web浏览器，如：NetscapeNavigator、Microsoft Internet Explorer、Opea等。 Web服务器是如何响应Web客户端的请求呢？Web页面处理大致分3个步骤： 第一步：Web浏览器向一个特定服务器发出Web页面请求； 第二步：收到Web页面请求的Web服务器寻找所请求的页面并传送给Web浏览器； 第三步：Web浏览器接收所请求的Web页面并将其显示出来。 Web应用的基础还包括HTTP和HTML两个协议。 HTTP协议是用于从Web服务器传输超文本到本地浏览器的传输协议。它使浏览器的工作更高效，从而减轻网络负担；它不仅使计算机传输超文本正确、快速，而且可以确定传输文档的哪一部分以及哪一部分的内容首先显示等。HTTP使用一个TCP/IP连接，默认TCP80端口。 HTML 是用于创建Web文档或页面的标准语言，由一系列的标记符号或嵌入希望显示的文件代码组成，这些标记告诉浏览器应该如何显示文章和图形等内容。 四、内容与步骤 1、IIS6.0的安装、配置和测试； （1）从控制面板安装IIS； 第1步单击“开始” →“添加或删除程序” →“添加/删除Windows组件”，显示“Windows 组件向导”窗口，在“组件”列表框中依次选择“应用程序服务器” →“详细信息”，显示“应用程序服务器”窗口，选中“https://www.doczj.com/doc/af8726322.html,”复选框以启用https://www.doczj.com/doc/af8726322.html,功能，如图所示。
沙盘模型总体设计的原则及要求 一、总体设计的原则及要求 根据用户的要求和初步构思方案,确定沙盘模型的制作用途、规模、手法、表现形式及特点,明确整体沙盘模型的最终表现效果。精心设计、精心制作,力求给决策者提供方便实用、生动形象、精确直观的地理依据。 1.正确使用资料和合理确定比例尺根据沙盘模型的区域范围和 地理特点,合理确定沙盘模型的水平比例尺和垂直比例尺;根据盘体的净面积和区域内容,确定裁幅分体制作方案。资料的利用原则是:使用最新测绘成果,要求内容新,现实性强,用以达到沙盘模型使用的超前性、长期性。基本资料可利用等大比例尺的地形图,补充资料可以利用不同比例尺的地图资料、卫星航摄像片、规划建设图纸、总图、建筑物平面图或立面图、渲染图,以及实地景物照片等。 2.正确合理地处理各要素间关系 1)地形要素中山体、水系、交通之间的关系要相容搭配,表现合 理、自然,色彩关系处理要协调,以便生动地反映实地的自然景观。 2)居民地按照级别、比例关系处理为:依比例表示的建筑物和街 道、街区,依比例块状式街区,以及不依比例尺点状居民地。 可根据不同的比例尺大小、居民地等级及重要性来选择不同
的表示方法,并根据用途及要求确定表现手法。 3)利用夸张的手法表示模型内绿化面积,增强整体表现效果。目 前,城市环境建设逐渐趋于国际标准化,绿化环境已是城市建设的一项重要内容。在公园、道路两侧、城市空地、行道树等要素的处理上应夸大表示其绿化面积;在竖向地貌中应尽量减少挡土墙,多用坡向绿化来弥补,用以突出整体绿化表现效果。 3.周密地制定施工计划和合理安排施工步骤 1)前期的准备工作。包括材料、工具、资料和技术人员的准备 工作,以及资料的技术处理和底盘的制作等。 2)安排施工阶段的主要工作。包括底盘的处理与纠正;地形要素 的建立;各项专题要素的制作及电路系统的安装;盘内整饰及分块盘体间各要素的衔接;外包装的设计、制作等等。按工序的先后顺序与工作量的多少,合理安排工期。 3)整体的组装和调试工作。要求各部分拼装准确,总体效果表现 协调一致,声、光、电显示同步,控制无故障。 二、制作的要求及表现手法 1.地貌要素山体模型按形式可分为普通式山体模型和梯田式山体模型。常用的材料有:人工胶合板、泡沫板、硬纸板、石膏等。目前,我们主要采用高密度强力海绵材料制作山体,这种材料的特点是重量轻、易切割、易镶嵌、不易变形。制作形式以梯田式山体为主。其特点是能较好地反映等高线的主体效果,精度高,
总而言之，大家水平不同，问的问题也不一样，但这是关系到设置是否成功和动网论坛是否能正常使用，于是我在网上去帮大家找了这篇文章，讲得要多详细有多详细了，如果你也想架设一部属于自己的服务器，请好好看看这篇吧：） 看到别人精美的个人主页，你一定会有所心动，而如今免费资源却是越来越少，往往你花大量时间去寻找免费主页空间时，最后却因它们的不稳定而给自己带来一些遗憾。此外，在信息社会中，我们经常需要转移、暂存一些文档和资料，或与别人实现文件共享，FTP服务会经常作为我们的最佳信息传输方式。但在很多时候，当我们来回穿梭于那些免费的FTP服务器时，却因为苦于没有匿名帐号或人数过多而不能正常登录。其实，我们完全可以避开这些尴尬，全力打造一个属于自己的个人服务器，从此不再搭便车，开始体会拥有的快感！下面随我一起开始个人服务器的网络架设之旅。 WWW服务器的架设 我们几乎每天都会浏览形形色色的网站来获取各种各样的信息，WWW服务器就是提供此类服务的，目前有很多信息提供商提供WWW服务器架设的付费服务。其实，我们完全可以自己打造WWW的个人服务器，在网上发布一些个人信息，并且体会做管理员的乐趣。WWW服务器的架设有很多种方式，下面介绍一些主流的实现方法： 1.通过微软提供的IIS 目前很大一部分的WWW服务器都架设在微软公司的IIS之上。它使用的环境为WinNT/2000/XP+Internet Information Service（IIS），相信很多用户现在使用的都是Win2000或WinXP系统，在Win2000 Professional和WinXP系统中，默认的情况下，它们在系统初始安装时都不会安装IIS（目前版本为IIS5.0），因此得将这些组件添加到系统中去。 第一步：IIS的安装 A.在控制面板中选择“添加/删除程序”，在出现的对话框中选择“添加/删除Windows 组件”（如图1）。 B.在出现的复选框中选择安装Internet信息服务（IIS）（如图2），这一组件约需19MB 的空间。 C.点击“下一步”，并将Win2000安装光盘放入光驱，安装程序即可将程序文件复制到硬盘中，点击“结束”即可完成。 第二步：IIS中Web服务器的基本配置 IIS中Web服务器的基本配置主要包括如下几部分： A.打开IIS服务器的配置窗口，选择“开始”→“程序”→“管理工具”→“Internet
Web服务组合综述 【摘要】近年来，Web服务技术作为服务计算（SOC）和面向服务架构（SOA）的主要实现技术，已经得到广泛应用，工业界和学术界分别从不同的角度对Web 服务的相关技术展开研究。本文详细阐述了服务组合的概念、框架和分类，分析了几种常用的Web服务组合方法，并对这几种组合方法作了比较，最后，对Web 服务组合方法进行了总结。 【关键词】Web服务；组合方法；服务组合；工作流 1.引言 近年来，电子商务的迅速发展，使得基于网络的、分布式的、模块化的Web 服务技术得到快速发展和广泛应用，Web服务遵循一定的技术规范，执行一定的任务。随着Web服务标准的持续完善和支持Web服务的企业级软件平台的不断成熟，越来越多的企业和商业组织参与到软件服务化（SaaS）的行列中来，纷纷将其业务功能和组件包装成标准的Web服务发布出去，实现快速便捷地寻求合作伙伴，挖掘潜在的客户和达到业务增值的目的[1]。然而，目前网络上发布的服务大多数都存在结构简单、功能单一的缺陷，无法满足企业复杂应用的需求。如何有效地组合分布于网络中的各种服务，实现服务之间的无缝集成，形成功能强大的企业级服务流程以完成企业的商业目标，已经成为Web服务发展过程中的一个重要步骤，也是SOC与SOA能否成功应用和实施的关键[2]。 2.Web服务基本概念 Web服务组合源于软件重用.其基本思想是使用现有的Web服务，通过它们一定顺序的组合或组合顺序的改变，创建出新的或更高质量的服务满足用户的需求。 2.1 Web服务概念 目前对Web服务组合尚无统一的定义，很多研究者从不同的角度和侧重点对Web服务组合给出了不同的定义。[3] 对Web服务组合定义是指由多个小粒度的Web服务相互之间通信和协作来实现大粒度的服务功能；通过有效地联合各种不同功能的Web服务，服务开发者可以借此解决较为复杂的问题，实现增值服务。 IBM对服务组合定义[4]是满足业务流程逻辑的一组Web服务，通过制定不同Web服务执行顺序和交互过程来实现新的业务功能。[5] 从两个不同的研究角度对Web服务组合进行了定义：（1）基于过程模型：从WSC内在因素的角度，将其定义为一个依赖于特定控制流和数据流结合起来的、能够完成一定任务的Web服务集合。（2）基于构件单元：从构件的角度，将WSC定义为一个由自治且能相互协作的自描述单元所组成的系统。 文献[1]提出了一个更为通用和完整的Web服务组合定义：用现有的分散的、小粒度的原子服务，根据服务请求者的需求，在某一特定的Web服务组合框架下，自动地选择满足需要的若干服务，并使它们按照一定的组合规则协同工作完成服务请求。 2.2 Web服务组合架构 典型的Web服务组合（WSC）的实现框架包括2种用户角色（服务请求者和服务提供者）和5个部件（翻译器、组合管理器、执行引擎、服务匹配器和服务库），可选部件本体库为服务描述提供本体定义和推理支持，如图1所示。WSC
实验-Web服务器的配置(参考答案)
————————————————————————————————作者：————————————————————————————————日期：
实验13 Web服务器的配置 一、实验目的 1、了解Web工作原理。 2、掌握基于IIS的Web服务器的创建和配置。 二、实验要求 1、设备要求：计算机1台（装有Windows Server 2003操作系统及活动目录、装有网卡）， 集线器、交换机，UTP线（直通、交叉）；Windows Server 2003安装源。 2、每组1人，独立完成。 三、实验基础 Web服务的实现采用B/W（Browser/Web Server）模式，Server信息的提供者称为Web 服务器，Browser信息的获取者称为Web客户端。Web服务器中装有Web服务器程序，如：Netscape iPlanet Web Server、Microsoft Internet Information Server、Apache等；Web 客户端装有Web客户端程序，即：Web浏览器，如：NetscapeNavigator、Microsoft Internet Explorer、Opea等。 Web服务器是如何响应Web客户端的请求呢？Web页面处理大致分3个步骤： 第一步：Web浏览器向一个特定服务器发出Web页面请求； 第二步：收到Web页面请求的Web服务器寻找所请求的页面并传送给Web浏览器； 第三步：Web浏览器接收所请求的Web页面并将其显示出来。 Web应用的基础还包括HTTP和HTML两个协议。 HTTP协议是用于从Web服务器传输超文本到本地浏览器的传输协议。它使浏览器的工作更高效，从而减轻网络负担；它不仅使计算机传输超文本正确、快速，而且可以确定传输文档的哪一部分以及哪一部分的内容首先显示等。HTTP使用一个TCP/IP连接，默认TCP80端口。 HTML 是用于创建Web文档或页面的标准语言，由一系列的标记符号或嵌入希望显示的文件代码组成，这些标记告诉浏览器应该如何显示文章和图形等内容。 四、内容与步骤 1、IIS6.0的安装、配置和测试； （1）从控制面板安装IIS； 第1步单击“开始” →“添加或删除程序” →“添加/删除Windows组件”，显示“Windows 组件向导”窗口，在“组件”列表框中依次选择“应用程序服务器” →“详细信息”，显示“应用程序服务器”窗口，选中“https://www.doczj.com/doc/af8726322.html,”复选框以启用https://www.doczj.com/doc/af8726322.html,功能，如图所示。
模型，从广义上讲是依照实物的形状和结构按照比例制成的实体，多用来展览和实验。从经济角度，多用于搞建设和开发，模型的种类繁多，基本上可分为单体模型和群体模型。那它是如何进行设计合和制作的呢？ 根据客户需求和构思方案，沙盘模型的用途、表现形式及特点，确定整个沙盘模型的最终表现效果。精心设计、制作，力求给决策者提供更方便、形象、精确直观的地理依据。具体的制作步骤是： 1.正确使用资料和合理确定比例。根据沙盘模型的区域范围和地理要点，合理确定模型的水平、垂直比例尺；根据盘体的净面积和区域内容，确定制作方案。资料的利用原则：使用最新测绘图，要求内容新，现实性强，用以达到沙盘模型使用的超前性、长期性。基本资料可利用等大比例尺的地形图，补充资料可以利用不同比例尺的地图资料、卫星航摄像片、规划建设图纸、总图、建筑物平面图或立面图、渲染图，以及实地景物照片等。 2.正确合理地处理各要素间关系
a.地形要素中山体、水系、交通之间的关系要相容搭配，表现合理、自然，色彩搭配要协调，以便生动地反映实地的自然景观。 b.居民地按照级别、比例关系处理。依比例表示的建筑物和街道、街区，依比例块状式街区，以及不依比例尺点状居民地。可根据不同的比例尺大小、居民地等级及重要性来选择不同的表示方法，并根据用途及要求确定表现手法。 3.周密地制定施工计划和合理安排施工步骤 a.前期的准备工作。包括材料、工具、资料和技术人员的准备工作，以及资料的技术处理和底盘的制作等。 b.安排施工阶段的主要工作。包括底盘的处理与纠正；地形要素的建立；各项专题要素的制作及电路系统的安装；盘内装饰及分块盘体间各要素的衔接；外包装的设计、制作等。按工序的先后与工作量的多少，合理安排工期。 c.整体的组装和调试工作。要求各部分拼装准确，总体效果表现协调一致，
建筑模型的设计构思 建筑模型制作的设计构思包括比例的设计构思、形体的设计构思、材料的设计构思和色彩与表面处理的设计构思，共四部分内容。 一、比例的设计构思 比例一般根据建筑模型的使用目的及建筑模型面积来确定，比如，单体建筑及少量的群体组合建筑，应选择较大的比例，如1:50、1:100、1:300等；大量的群体建筑和区域性规划，应该选择较小的比例，如1:1000，1:2000，1:3000等。 二、形体的设计构思 真实建筑缩小后在视觉上会产生一定的误差。一般地说，采用较小的比例制作而成的单体建筑模型，在组合时往往会有不协调之处，应适当地进行调整。 三、材料的设计构思 在制作建筑模型之前要选择好相应的材料。这就是说，应根据建筑设计的特点，选择那些能够仿真的材料。当然，在选择材料的时侯，既要求材料在色彩、质感、肌理等方面能够表现原建筑设计的真实感和整体感，又要求材料具备加工方便，便于艺术处理的品质。 四、色彩与表面处理 色彩与表面处理是建筑模型制作的重要内容之一。 色彩的表现是在模拟真实建筑的基础上，要注意视觉艺术的运用，注意色彩构成的原理，色彩的功能、色彩的对比与调和色彩设计的应用。要表达出建筑模型外观色彩和质感效果，需要进行外表的涂饰处理。对建筑模型进行涂饰，不但要掌握一般的涂饰材料和涂饰工艺知识，更主要的应了解和熟悉各种涂饰材料及工艺所产生的效果。
从经济和实用的观点来看。模型的涂饰只要在视觉上的效果近似于真实建筑就算达到了目的。对建筑模型表面处理的材料，有各种绘画颜料和装饰纸。 涂饰工艺主要采用贴饰工艺和喷涂工艺。 模型构思案例： 本模型制作比例1:400，属于大量的群体高端别墅建筑，项目是保利拉菲庄园地处于成都198区域，是由中国前500强企业保利集团倾力打造的高端别墅项目，拉菲庄园是目前成都市中离城市最近的别墅大盘。
This plan is simple yet entertaining. As drawn, the layout is approximately 57-1/4” wide by 107-1/4”long (minimum table size of at least 5’-0” X 10’-0” is recommended). A good-sized train could pause on the passing siding while waiting for a switcher to go about its business of shuttling cars to and from the short spur tracks. With a couple more turnouts, the middle of the oval could be developed even further to really give you some operating options! Because of the power routing feature of the electric turnouts and the proper locating of the single Feeder Track (identified as F), this layout is straightforward enough for even the most inexperienced beginner to assemble, while offering enough operational capability that even intermediate hobbyists can enjoy it. A #24-843 Adapter Cord would simplify your connection of Feeder Track to power pack terminal. This layout could also be operated with Digital Command Control (DCC). To operate the electric turnouts from a central command location, purchase (10) #24-840 Turnout Control Switches and (1) #24-842 DC Converter. See package instructions for proper connection and operation. #24-841 Turnout Extension Cords may also be required.Total Materials Required: (1) #2-120 114mm Straight Track, (23) #2-150 246mm Straight Track, (1) #2-151 246mm Feeder Track, (4) #2-170 109mm Bumper Track, (24) #2-220 R610mm Curved Track, (6) #2-850 Electric Turnout #4 Left, (4) #2-851 Electric Turnout #4 Right Note: Electric Turnouts include some additional Accessory Track sections (namely “S114” straight track, short curved sections and small “filler” pieces) that are shown in plan above but are not listed individually above. KATO News #69, Plan 1br011904 Small accessory tracks such as these are included with Electric Turnout and are not listed specifically in item menu below. Please note ... because #2-120 114mm Straight Track and #2-150 246mm Straight Track is regularly sold in packages of (4) pieces, you will have a few pieces left over. These pieces could be used to extend the length of the spur tracks at the top of the plan. “The 709 Runaround”
【模型制作公司】大型规模的展厅模型制作公司，在郑州本地的实力公司是我们选择合作伙伴的首选。那么怎么样的因素是决定你在选择模型设计公司考虑的那，华鑫模型多年经验汇总、希望可以帮助到你。 展厅模型材料： 地板用kt板加木板，模型用模型板做，磨砂纸，玻璃胶好好用，502胶，UNo胶，乳白胶。剪刀刀子，最基本的就这些。 材料能最为直观地表达设计的视觉效果，因此模型材料的选择是模型设计的重要环节。用于模型制作的材料种类繁多，数量潘达，一个模型所用到的材料一般不会很多，如果要从中进行选择就成为材料准备的重要问题。 设计概念模型一般突出设计的整体思路，多用于设计交流和交流展示活动。概念展示模型往往需要详细地对模型设计制作进行策划。对底板、建筑主体或景观主体、建筑构件或景观设施、配景等材料要
整体设计。一般来讲所选用的模型材料种类不宜过多，特别是颜色应简单统一，在突出一些局部特点的时候，可利用不同质地或肌理效果但颜色相近的材料来处理。 实效果模型常用于设计方案的展示，一般房地产和城区的规划展示往往采用写实效果模型。这种模型的目的在于让观者直观地了解方案最终的实际效果，可以在模型上选择户型。这类模型在选择材料商比较简单，主要结合设计方案的颜色和肌理效果。材料一般都需机器加工，再进行着色处理。配景材料的颜色可以规划成几个层次，但主要的色相还是写实为主，配景材料一般种类比较全面，能够突出模型的细节和真实性。 项目展示企业在进行沙盘模型设计制作前要了解沙盘模型达到一定展示效果的预算范围我们在去售楼中心，经常看到楼盘的颜色统一，实实在在的表示的楼盘的颜色色彩。所以在沙盘模型制作时要充
沙盘模型设计制作委托服务合同 合同号: 甲方： 地址： 电话： 项目负责人: 职务： 乙方：北京XXXX模型设计有限公司地址北京通州台湖万艺达不锈钢院内电话： 项目负责人： 职务：项目总监 甲方委托乙方承接本合同范围内的模型设计制作服务，为明确双方责任、权利、义务，按照《中华人民共和国合同法》及相关法律法规规定，经双方友好协商，在甲乙双方签订本合同，以兹信守： 一?项目概况 （一）项目名称：模型。 （二）沙盘外尺寸：4米*5米，内尺寸3.6米*4.6米 （三）模型的制作内容：建筑、环境、灯光。制作比例环境1:65，建筑1:75 1.验收地点：模型制作车间，验收后甲方项目负责人或技术人员签字确认。
2.模型安装地点: 二?项目造价付款方式： （一）项目总造价： 本项目总造价为人民币柒万元元整,（RMB 70000.00元，）本合同承包范围外甲方 另行委托的项目，双方另外签订补充协议，单独支付费用。 （二）付款方式： （1 ）本合同签订后三个工作日内甲方支付项目总造价的50% （即RMB 35000.00 元）给乙方作为预付款。 （2）模型制作完毕出厂前甲方支付项目总造价的40% （即RMB 28000.00元）给乙方。 （3）模型制作完毕送到甲方指定地点验收合格后甲方支付项目总造价的10% （即RMB 元）给乙方。 （4）上述款项由甲方按照上条约定的付款安排支付给乙方，乙方账户信息如下：名称：北京XXXX模型设计有限公司 开户行：中国建设银行北京石景山支行 账号：11001006600053018968 三?项目工期： （一）制作周期： 合同签定，自乙方收到甲方预付款和制作要求资料之日起15 日完成并交付验收 初定模型验收日期：2016年月日四?双方权利与义务： （一）甲方权利与义务： 1、甲方需在2016年月日前向乙方提供准确、清晰的图纸与数据（尽量提供原大图纸,以减少因复印公差造成的模型尺寸不准），详细的模型制作要求书，供乙方制作模型,并以此作为审核模型的依据。如甲方不具备以上条件，可委托乙方在盘面布局，甲方对有关内容逐项确认。 2、甲方不定期审核乙方制作进度，派出专人查看是否符合甲方要求，并协调模型制作过程中的
沙盘模型的设计与制作 随着改革开放和经济的不断发展，城市和地区建设日益完善。近年来，模型的制作也随之逐渐发展成为一种行业和技术，在城市规划、市容建设、资源开发以及各种项目建设等领域中发挥了重要作用。 模型，从广义而言，是指依照实物的形状和结构按照比例制成的实体，多用来展览和实验。从经济角度，多用于搞建设和开发，模型的种类繁多，基本上可分为单体模型和群体模型。单体模型是相对大比例尺而言，重点突出独立的一项内容；群体模型是指表示的区域范围比较大，比例尺比较小，表示的内容丰富而多项。 大峡谷集团制作恒大童世界单体模型 本文所要探讨的“沙盘模型”即属于群体模型，所不同的是，沙盘模型必须是以地形要素为基础，根据它的不同用途再表示其他的专题要素。它是根据地形图等高线和各种符号，进行地形地貌的再恢复。它不仅能真实、细腻地表现地貌形态的高低起伏，并能较好地显示地物地貌之间的相互关系和位置，是城市规划建设中决策指挥的重要工具，在城市规划建设中起着决策指挥作用。随着现代高科技的发展和审美要求的提高，沙盘模型的制作水平越来越高超，制作工艺越来越精湛，国内外优秀模型作品层出不穷，采用新型材料、高技术手段，集声、光、
电为一体，控制手段丰富，装潢豪华典雅，效果形象生动。 本文就如何采用新型材料、新技术手段设计与制作沙盘模型，结合大峡谷集团模型制作人员的经验谈几点体会。 一、总体设计的原则及要求 根据用户的要求初步构思方案，确定沙盘模型的制作用途、规模、手法、表现形式及特点，明确整体沙盘模型的最终表现效果。精心设计、精心制作，力求为决策者提供方便实用、生动形象、精确直观的地理依据。 1.正确使用资料和合理确定比例尺：根据沙盘模型的区域范围和地理特点，合理确定沙盘模型的水平比例尺和垂直比例尺；根据盘体的净面积和区域内容，确定裁幅分体制作方案。 资料的利用原则是:使用最新测绘成果，要求内容新，现实性强，用以达到沙盘模型使用的超前性、长期性。基本资料可利用等大比例尺的地形图，补充资料可以利用不同比例尺的地图资料、卫星航摄像片、规划建设图纸、总图、建筑物平面图或立面图、渲染图，以及实地景物照片等。 2.正确合理地处理各要素间关系 a.地形要素中，山体、水系、交通之间的关系要相容搭配，表现合理、自然，色彩关系处理要协调，以便生动地反映实地的自然景观。 b.居民地按照级别、比例关系处理为:依比例表示的建筑物和街道、街区，依比例块状式街区，以及不依比例尺点状居民地。可根据不同的比例尺大小、居民地等级及重要性来选择不同的表示方法，并根据用途及要求确定表现手法。 c.利用夸张的手法表示模型内绿化面积，增强整体表现效果。目前，城市环境建设逐渐趋于国际标准化，绿化环境已是城市建设的一项重要内容。在公园、道路两侧、城市空地等要素的处理上应夸大表示其绿化面积；在竖向地貌中应尽量减少挡土墙，多用坡向绿化来弥补，用以突出整体绿化表现效果。 3.周密地制定施工计划和合理安排施工步骤 a.前期的准备工作。包括材料、工具、资料和技术人员的准备工作，以及资料的技术处理和底盘的制作等。 b.安排施工阶段的主要工作。包括底盘的处理与纠正；地形要素的建立；各项专题要素的制作及电路系统的安装；盘内整饰及分块盘体间各要素的衔接；外