市场需求驱动的服务选择与无标度服务合作网研究
|
摘要
随着网络信息技术持续快速发展,市场需求驱动的“网络化经济”得以快速的发展。在松耦合、开放异构环境下,Web服务技术使得企业间的异构应用系统得以互操作和互通信,实现了企业间B2B电子商务的协同工作,实现了产品设计与制造的协同以及供应链的协同管理,从而使得整个网络服务供应链的竞争力得以提高,缩短产品研发周期,实现服务的自动发现、自动组合与自动装配。然而市场需求驱动下,服务质量属性偏好和服务选择优化模型都存在多元化趋势,现有的工业标准和研究都未能实现多元化建模。且现有的研究很少针对服务合作网络性质进行定性与定量的研究,无法预测和偏好服务注册网络和服务协作网络的本质性发展趋势。本文针对以上问题,主要的研究工作有：
(1)通过归纳、对比分析,研究了常见Web服务选择方法和现有市场需求驱动的服务选择方法及它们存在的问题,并且归纳基于Web服务的推荐系统研究现状、无标度网络研究现状和无标度Web服务研究现状,对它们各自的优缺点和发展趋势进行分析。这些研究为本文的研究目标提供了确定性方向。
(2)在松耦合、开放异构环境下,提出的支持推荐系统的Web服务资源管理架构-RCWSRF。RCWSRF在远程客户端实现了实现异地在线动态快速计算客户的QoS属性偏好；在本地服务器端实现了业务流程构造与自动装配,并从大规模的服务候选集合中选择符合服务请求者需求的最优服务组合；RCWSRF通过服务发现代理产生服务爬虫实现了跨分散式UDDI注册中心的服务搜索,在本地实现集中式服务管理,这样实现了混合式服务管理。针对服务请求者QoS属性偏好的不确定性,采用改进的层次分析法,在异地客户信息反馈平台根据服务请求者的属性偏好的相对重要性建立判断矩阵,实时的计算属性偏好,并自动修正不一致的判断矩阵,实现客户属性偏好权重的自动计算。通过实验表明,在线QoS属性偏好计算算法是有效且计算结果是符合用户偏好需求的。
(3)本文服务选择推荐系统模块定义了服务匹配方法,考虑虚拟企业之间的合作与竞争关系使得服务组合元模型趋于多元化,针对不同的应用场景,建立两类服务选择元模型-通用全局服务选择模型和基于虚拟企业动态联盟的全局服务选择模型。这是问题复杂的线性或非线性0-1多目标规划问题,本文采用鲁棒性好的遗传算法实现全局服务选择。通过大量的实验与数据分析,两类服务选择模型都能快速的计算出满足用户要求的服务序列。通过RCWSRF的服务选择推荐系统的快速服务匹配与服务选择,使得的基于SOA架构的RCWSRF能真正实现自动装配。
(4)本文揭示了基于UDDI注册中心的增长性服务社区网络社团结构性质,并从服务注册拓扑结构和业务服务关联网络两方面来研究与总结服务合作网络的无标度性质。因此本文关于无标度服务合作网络的研究为面向服务的体系结构提供有力的理论与实践依据,也对复杂网络的理论与实证研究起到了一定的推动作用。同时服务合作网无标度特性的揭示,为本文的服务发现与服务选择方法研究提供了更充足的理论依据。
现在Web服务组合与服务发现研究领域,往往将各个相互竞争的服务抽象成相关性很弱的独立广告服务,在服务组合时仅从任务流程的微观结构进行定性的功能匹配和QOS分析,而未能更进一步的从宏观结构方面定量的考虑各个服务提供者间的企业组织关系,也未能在服务组合领域考虑UDDI与注册服务的宏观发展趋势。本文结合当前复杂网络研究的方法,从服务注册拓扑结构和业务服务关联网络两方面来研究与总结服务合作网络的无标度性质,研究了无标度服务注册网和无标度业务服务网,给出了基于BA模型和局域择优连接演化模型的演化算法。研究表明基于UDDI注册中心的增长性服务社区网络具有社团结构性质,同时仿真试验揭示了服务合作网无标度特性,在服务网络中亦存在“强者愈强,胜者通吃”的现象。
With the development of the network information technology, the market demand-driven "network economy" can get fast development. Under the condition of loose coupling and open heterogeneous environment, Web Service technology can makes the heterogeneous application system among the enterprises co-operate and intercommunicate, which realize the assistant function of the B2B among the enterprises, the assistant function of product design and manufacture and the assistant management of the supply chains. From the Web Service technology, the competition of whole network services supply chains can be increased, the span of the product producing can be decreased, and the services can be discovered, composited and assembled automatically. However, under the market demand-driven, the pluralism trend exists in QoS attribute preference and service optimization models, also the current industry standard and study can't realize pluralism modeling. Moreover, the current study, pointing at the network attributes of the service cooperation to study qualitatively and quantitatively, is very less. In addition, it can't predict the development trend of the preference services register network and service assistant network. Therefore, some studies aimed at the above problems have been presented in this thesis:
(1) Through the conclusion and contrast, the methods of the common Web Service choosing and the market demand-driven service choosing have been studied, as well as their existing problems. The study current states of the Web Service-based recommending system, non-degree network and the non-degree Web Service have been concluded too. In addition, the development trend, the advantages and disadvantages of the above three have been analyzed. All of the studies have provided the exact direction for the study objective in this paper.
(2) Under the condition of loose coupling and open heterogeneous, the Web Service resource management architecture-RCWSRF, providing the recommending system, has been proposed. RCWSRF has realized online dynamic fast computation for the users'QoS preference in the direction of the remote users. In the direction of the local servers, RCWSRF has realized the job flow structure and automatic assembling, and RCWSRF can choose the optimized service composition suiting for the service demanders from the large-scale candidate services. RCWSRF have also realized UDDI register center service retrieval across decentralization through service discovering proxy to produce service crawl. In the local, the centralized service management has been realized, so the composite service management has been realized. Aimed at the uncertainty of the demanders'QoS attribute preference, the method of the modified layer analysis has been adopted to build check matrix according to the demanders'QoS attribute preference in the different clients' information feedback platform, computed QoS attribute preference real-time, corrected inconsistence of the check matrix automatically and realized the clients' QoS attribute preference automatic computation. The experiment results show that the computation methods of the online QoS attribute preference are efficient and the computation results are fit for the users'preference.
(3) The service matching algorithms have been defined by the service choosing recommending system. The relationships of cooperation and competition between the virtual enterprises make the service composition models pluralism. Pointed at different applications, two kinds of service choosing models (the common global service choosing models and virtual enterprises-based automatic ally global service choosing models) have been built, which is the problems of the complicated liner or nonlinear 0-1 multi-objective planning. In this thesis, the gene algorithms with good robustness have been adopted to realize the global service choosing. A lager number of experiments and data present that the above two kinds of models can compute the clients'demanding service series fast. Through the fast service matching and choosing of the service choosing recommending system of RCWSRF, SOA-based architecture-RCWSRF can realize automatic assembling.
(4) In this thesis, the structure property of the UDDI-based increasing services community network has been proposed, and the non-degree property of the service cooperation network has been summed up and studied from the service register topology structure and job service related network. Therefore, the study of the non-degree service cooperation network has supplied strong theory and practice proof for the service-oriented architecture, as the same time the theory and practice proof of the complicated network has pushed the development. Moreover, the non-degree property has provided more adequate theory proof for the study of the service discovering and choosing.
Currently, in the field of the Web Service composition and discovering, the services combating with one another are always abstracted as dependent advertisement services with less relation. In the process of the service composition, the function matching and QoS analyses can only be conducted from the microstructure of the task flow qualitatively, can't allow for the enterprises relationships of the service providers from the perspective of macrostructure quantitively and can't think over the macroscopical development trend of the UDDI and the register services. In this thesis, combined with the complicated network, the non-degree property of the service cooperation network, the non-degree service register network and the non-degree job service network have been studied and summed up from the service register topology structure and the job service related network, while the evolvement algorithms, based on the BA model and the local optimized connection and, have been proposed. The studies indicate that the increasing services community network of the UDDI register center owes the property of the community structure. Also the simulation experiments display that the non-degree property of the service cooperation network has the phenomenon of the "the strong being stronger, the winning sweeping the deck" in the service network.
(1)通过归纳、对比分析,研究了常见Web服务选择方法和现有市场需求驱动的服务选择方法及它们存在的问题,并且归纳基于Web服务的推荐系统研究现状、无标度网络研究现状和无标度Web服务研究现状,对它们各自的优缺点和发展趋势进行分析。这些研究为本文的研究目标提供了确定性方向。
(2)在松耦合、开放异构环境下,提出的支持推荐系统的Web服务资源管理架构-RCWSRF。RCWSRF在远程客户端实现了实现异地在线动态快速计算客户的QoS属性偏好；在本地服务器端实现了业务流程构造与自动装配,并从大规模的服务候选集合中选择符合服务请求者需求的最优服务组合；RCWSRF通过服务发现代理产生服务爬虫实现了跨分散式UDDI注册中心的服务搜索,在本地实现集中式服务管理,这样实现了混合式服务管理。针对服务请求者QoS属性偏好的不确定性,采用改进的层次分析法,在异地客户信息反馈平台根据服务请求者的属性偏好的相对重要性建立判断矩阵,实时的计算属性偏好,并自动修正不一致的判断矩阵,实现客户属性偏好权重的自动计算。通过实验表明,在线QoS属性偏好计算算法是有效且计算结果是符合用户偏好需求的。
(3)本文服务选择推荐系统模块定义了服务匹配方法,考虑虚拟企业之间的合作与竞争关系使得服务组合元模型趋于多元化,针对不同的应用场景,建立两类服务选择元模型-通用全局服务选择模型和基于虚拟企业动态联盟的全局服务选择模型。这是问题复杂的线性或非线性0-1多目标规划问题,本文采用鲁棒性好的遗传算法实现全局服务选择。通过大量的实验与数据分析,两类服务选择模型都能快速的计算出满足用户要求的服务序列。通过RCWSRF的服务选择推荐系统的快速服务匹配与服务选择,使得的基于SOA架构的RCWSRF能真正实现自动装配。
(4)本文揭示了基于UDDI注册中心的增长性服务社区网络社团结构性质,并从服务注册拓扑结构和业务服务关联网络两方面来研究与总结服务合作网络的无标度性质。因此本文关于无标度服务合作网络的研究为面向服务的体系结构提供有力的理论与实践依据,也对复杂网络的理论与实证研究起到了一定的推动作用。同时服务合作网无标度特性的揭示,为本文的服务发现与服务选择方法研究提供了更充足的理论依据。
现在Web服务组合与服务发现研究领域,往往将各个相互竞争的服务抽象成相关性很弱的独立广告服务,在服务组合时仅从任务流程的微观结构进行定性的功能匹配和QOS分析,而未能更进一步的从宏观结构方面定量的考虑各个服务提供者间的企业组织关系,也未能在服务组合领域考虑UDDI与注册服务的宏观发展趋势。本文结合当前复杂网络研究的方法,从服务注册拓扑结构和业务服务关联网络两方面来研究与总结服务合作网络的无标度性质,研究了无标度服务注册网和无标度业务服务网,给出了基于BA模型和局域择优连接演化模型的演化算法。研究表明基于UDDI注册中心的增长性服务社区网络具有社团结构性质,同时仿真试验揭示了服务合作网无标度特性,在服务网络中亦存在“强者愈强,胜者通吃”的现象。
With the development of the network information technology, the market demand-driven "network economy" can get fast development. Under the condition of loose coupling and open heterogeneous environment, Web Service technology can makes the heterogeneous application system among the enterprises co-operate and intercommunicate, which realize the assistant function of the B2B among the enterprises, the assistant function of product design and manufacture and the assistant management of the supply chains. From the Web Service technology, the competition of whole network services supply chains can be increased, the span of the product producing can be decreased, and the services can be discovered, composited and assembled automatically. However, under the market demand-driven, the pluralism trend exists in QoS attribute preference and service optimization models, also the current industry standard and study can't realize pluralism modeling. Moreover, the current study, pointing at the network attributes of the service cooperation to study qualitatively and quantitatively, is very less. In addition, it can't predict the development trend of the preference services register network and service assistant network. Therefore, some studies aimed at the above problems have been presented in this thesis:
(1) Through the conclusion and contrast, the methods of the common Web Service choosing and the market demand-driven service choosing have been studied, as well as their existing problems. The study current states of the Web Service-based recommending system, non-degree network and the non-degree Web Service have been concluded too. In addition, the development trend, the advantages and disadvantages of the above three have been analyzed. All of the studies have provided the exact direction for the study objective in this paper.
(2) Under the condition of loose coupling and open heterogeneous, the Web Service resource management architecture-RCWSRF, providing the recommending system, has been proposed. RCWSRF has realized online dynamic fast computation for the users'QoS preference in the direction of the remote users. In the direction of the local servers, RCWSRF has realized the job flow structure and automatic assembling, and RCWSRF can choose the optimized service composition suiting for the service demanders from the large-scale candidate services. RCWSRF have also realized UDDI register center service retrieval across decentralization through service discovering proxy to produce service crawl. In the local, the centralized service management has been realized, so the composite service management has been realized. Aimed at the uncertainty of the demanders'QoS attribute preference, the method of the modified layer analysis has been adopted to build check matrix according to the demanders'QoS attribute preference in the different clients' information feedback platform, computed QoS attribute preference real-time, corrected inconsistence of the check matrix automatically and realized the clients' QoS attribute preference automatic computation. The experiment results show that the computation methods of the online QoS attribute preference are efficient and the computation results are fit for the users'preference.
(3) The service matching algorithms have been defined by the service choosing recommending system. The relationships of cooperation and competition between the virtual enterprises make the service composition models pluralism. Pointed at different applications, two kinds of service choosing models (the common global service choosing models and virtual enterprises-based automatic ally global service choosing models) have been built, which is the problems of the complicated liner or nonlinear 0-1 multi-objective planning. In this thesis, the gene algorithms with good robustness have been adopted to realize the global service choosing. A lager number of experiments and data present that the above two kinds of models can compute the clients'demanding service series fast. Through the fast service matching and choosing of the service choosing recommending system of RCWSRF, SOA-based architecture-RCWSRF can realize automatic assembling.
(4) In this thesis, the structure property of the UDDI-based increasing services community network has been proposed, and the non-degree property of the service cooperation network has been summed up and studied from the service register topology structure and job service related network. Therefore, the study of the non-degree service cooperation network has supplied strong theory and practice proof for the service-oriented architecture, as the same time the theory and practice proof of the complicated network has pushed the development. Moreover, the non-degree property has provided more adequate theory proof for the study of the service discovering and choosing.
Currently, in the field of the Web Service composition and discovering, the services combating with one another are always abstracted as dependent advertisement services with less relation. In the process of the service composition, the function matching and QoS analyses can only be conducted from the microstructure of the task flow qualitatively, can't allow for the enterprises relationships of the service providers from the perspective of macrostructure quantitively and can't think over the macroscopical development trend of the UDDI and the register services. In this thesis, combined with the complicated network, the non-degree property of the service cooperation network, the non-degree service register network and the non-degree job service network have been studied and summed up from the service register topology structure and the job service related network, while the evolvement algorithms, based on the BA model and the local optimized connection and, have been proposed. The studies indicate that the increasing services community network of the UDDI register center owes the property of the community structure. Also the simulation experiments display that the non-degree property of the service cooperation network has the phenomenon of the "the strong being stronger, the winning sweeping the deck" in the service network.
引文
[1]梁越杰.区域性UDDI注册中心的设计与实现[浙江大学硕士学位论文].杭州：浙江大学,2005,20-45
[2]Mike P Papazoglou. Service-oriented computing:concepts, characteristics and directions. In:The 4th International Conference on Web Information Systems Engineering (WISE03), IEEE Computer Society, USA,2003,3-12
[3]Liangzhao Zeng, Boualem Benatallah, Marlon Dumas, Jayant Kalagnanam, and Henry Chang. QoS-Aware middleware for web services composition. IEEE Transactions on Software Engineering,2004,30(5):311-327.
[4]Valeria Cardellini, Emiliano Casalicchio, Vincenzo Grassi, Francesco Lo Presti. Flow-based service selection for web service composition supporting multiple QoS classes. In:Proceedings of the IEEE International Conference on Web Services (ICWS 2007), USA,2007,743-750
[5]Manikrao U S, Prabhakar, T V. Dynamic selection of web services with recommendation system. In:Proceedings of the International Conference on Next Generation Web Services Practices, UK,2005,117-123
[6]X F Wang and G Chen, Complex networks:small-world, scale-free and beyond. IEEE Circuits and Systems Magazine,2003,5(3):6-20
[7]S Boccaletti, V Latora, Y Moreno, M Chavez, and D Hwang. Complex networks: structure and dynamics. Physics Reports,2006,424(1):175-308
[8]M. Newman, A. Barabasi, and D. J. Watts. The structure and dynamics of networks: Princeton University Press,2006,20-67
[9]Hong Cai, Scale-free web services. In:Proceedings of the IEEE International Conference on Web Services (ICWS 2007), USA,2007,288-295
[10]IBM Corporation. Understanding quality of service for web services [EB/OL] http://www-106.ibm.com/developerworks/library/ws-quality.html.2002-01-14
[11]Chintan Patel, Kaustubh Supekar, Yugyung Lee, A QoS oriented framework for adaptive management of web service based workflows. In:Proceedings of DEXA, UK,2003,826-835
[12]Shuping Ran. A model for web services discovery with QoS. ACM Press,2003, 4(1):1-10.
[13]Seok Hyun Yoon, DongJoon Kim, SangYong Han. WS-QDL containing static, dynamic and statistical factors of Web Services quality. In:IEEE. Proceedings of the IEEE International Conference on Web Services, USA,2004,808-809.
[14]Jorge Cardoso, Amit Sheth, John Miller, Jonathan Arnold, and Krys Kochut. Quality of service for workflows and web service processes. Journal of Web Semantics,2004,1(3):281-308
[15]Tao Yu, Kwei-Jay Lin. Service selection algorithms for web services with end-to-end QoS constraints. In:Proceedings of the IEEE International Conference on e-Commerce Technology, USA,2004,129-136.
[16]D Pisinger. A minimal algorithm for the multiple-choice knapsack Problem. European Journal of Operational Research,1995,83(3):394-410
[17]Widyono D. The design and evaluation of routing algorithms for rel-time channels.Tech. Rep Berkeley:University of California,1994,30-49
[18]Rainer Berbner, Michael Spahn, Nicolas Repp, Oliver Heckmann, Ralf Steinmetz. Heuristics for QoS-aware web service composition. In:Proceedings of 4th IEEE International Conference on Web Services, UK,2006,72-82.
[19]G. Canfora, M D Penta, R Esposito, and M. L. Villani. An approach for QoS-aware service composition based on genetic algorithms. In:Proceedings of Genetic and Evolutionary Computation Conference(GECCO 2005), USA,2005,1069-1075.
[20]Zhang Liang-Jie, Li Bing. Requirements driven dynamic services composition for web services and grid solutions. Journal of Grid Computing,2004,2(3):121-140
[21]张成文,苏森,陈俊亮.基于遗传算法的QoS感知的Web服务选择.计算机学报,2006,29(7)：1029-1037.
[22]金海,陈汉华,吕志鹏,宁小敏.CGSP作业管理器合成服务的QoS优化模型及求解.计算机学报,2005,28(4)：578-588.
[23]Aliaksandr Birukou, Enrico Blanzieri, Vincenzo D'Andrea, Paolo Giorgini, Natallia Kokash, Alessio Modena. IC-service:a service-oriented approach to the development of recommendation systems. In:Proceedings of the ACM Symposium on Applied Computing, UK,2007,1683-1688
[24]Badrul M Sarwar, George Karypis, Joseph A Konstan, John Riedel. Item-based collaborative filtering recommendation algorithms. In:Proceedings of the 10 International World Wide Web Conference, Hong Kong,2001,285-295
[25]Reka Albert, Albert-Laszlo Barabasi. Statistical mechanics of complex networks. Review of Modern Physics,2002,74(2):47-97.
[26]汪小帆,李翔,陈关荣.复杂网络理论及其应用.北京：清华大学出版社,2006,30--80
[27]Xiaofan Wang. Complex networks:Topology, dynamics and synchronization. Int. J. Bifurcation and Chaos,2002,12(4):885-916.
[28]Mark E J Newman. Models of the small world:a review. J. Stat. Phys.,2000,101(5): 819-841.
[29]Mark E J Newman. The structure and function of complex networks. SIMA Review, 2003,45(2):167-256
[30]Stefono Boccaletti, et al. Complex networks:structure and dynamics. Physics Reports,2006,424(2):175-308.
[31]Duncan J Watts, Steven H. Strogatz. Collective Dynamics of'Small-world' Networks. Nature,1998,393(6):440-442.
[32]A L Barabasi, R Albert. Emergence of scaling in random networks. Science,1999, 286(54):509-512.
[33]王克强,王俊红.无标度企业组织网络特征及其演化模型.微计算机信息,2006,22(3)：210-212.
[34]马卫东,李幼平,周明天.万维网无尺度特征与主动服务网格.计算机科学,2005,32(9)：31-36.
[35]Barahasi A L, Bonabeau E. Scale-free networks. Science American.2003,5(1): 50-59
[36]苏磊,张宁,马良.中国教育网拓扑结构比较研究.见：第三届全国复杂网络学术会议暨2007复杂网络研讨班,2007,35-39
[37]Robert van Engelen. Are web services Scale-free? http://www.cs.fsu.edu/-engelen/ owerlaw.html,2005-06-16.
[38]Alex Potanin, James Noble, Marcus Frean and Robert Biddle. Scale-free geometry in OO programs. Communications of the ACM,2005,48(5):99-103.
[39]M Faloutsos, P Faloutsos, and C Faloutsos. On power-law relationships of the internet topology. Computer Communication Review,1999,29(4):24-36
[40]Richard Wheeldon and Steve Counsell. Power law distributions in class relationships. In:Proc. of Third IEEE International Workshop on Source Code Analysis and Manipulation, UK,2003,45-49.
[41]OGSA. Web Services Notification and Web Services Resource Framework, http://www-106.ibm.com/developerworks/webservices/library/ws-resource/, 2004-05-3
[42]Chunming Gao, Liping Wan, Huowang Chen. A method of web services composition based on service alliance. In:Proc of the First International Workshop on Process Aware Information Systems, China,2007,491-496.
[43]W3C. Extensible Markup Language (XML), http://www.w3.org/XML/,2007-03-4
[44]Erik Christensen, Francisco Curbera, Greg Meredith, Sanjiva Weerawarana. Web Services Description Language (WSDL) 1.1[EB/OL]. http://www.w3.org/TR/wsdl, 2007-09-10.
[45]Martin Gudgin,Marc Hadley, Noah Mendelsohn, Jean-Jacques Moreau, Henrik Frystyk Nielsen, Anish Karmarkar, Yves Lafon. SOAP Version 1.2 Part 1: Messaging Framework (Second Edition) [EB/OL]. http://www.w3.org/TR/ oap12-part1,2007-08-10.
[46]Luc Clement, Andrew Hately, Claus von Riegen, Tony Rogers. UDDI Version 3.0.2 Specifications[EB/OL].http://uddi.org/pubs/uddi_v3.htm,2007-08-10.
[47]Sanjiva Weerawarana, Francisco Paco Curbera.业务流程：理解 BPEL4WS. http://www-128.ibm.com/developerworks/cn/webservices/ws-bpelcol,2002-03-15.
[48]李跃军.基于QoS和分类的Web服务发现机制研究[山东大学硕士学位论文].济南：山东大学,2006,10-40
[49]Eyhab Al-Masri, Qusay H. Mahmoud. WSCE:A crawler engine for large-scale discovery of web services. In:Proceedings of the IEEE International Conference on Web Services (ICWS 2007), USA,2007,1104-1111
[50]Jeff Heaton著,童兆丰,李纯刘润杰译.网络机器人Java编程指南,北京：电子工业出版社,2002,20-50
[51]E Al-Masri, Qusay H Mahmoud. A framework for efficient discovery of web services across heterogeneous registries. In:Proceedings of the IEEE Consumer Communication and Networking Conference, USA,2007,415-419
[52]Marcello Bruno, Gerardo Canfora. Using Test Cases as Contract to Ensure Service compliance across releases In:Proc of International Conference on Service-Oriented Computing, UK,2005,87-100.
[53]宣家骥.多目标决策.长沙：湖南科学技术出版社,1989,40-89
[54]程理民,吴江,张玉林.运筹学模型与方法教程.北京：清华大学出版社,2002,10-80
[55]骆正清.AHP中不一致性判断矩阵调整的新方法.系统工程理论与实践,2004,24(6)：84-92
[56]Stefan Bornhodt and Heinz G Schuster (eds.). Handbook of graphs and networks. Wiley-VCH,2003,20-78
[57]成川.基于XML／Web服务的电子商务系统的研究[电子科技大学硕士学位论文].成都：电子科技大学,2006,10-45
[58]Stefan Bornhodt and Heinz G Schuster (eds.). Handbook of graphs and networks. Wiley-VCH,2003,88-100
[2]Mike P Papazoglou. Service-oriented computing:concepts, characteristics and directions. In:The 4th International Conference on Web Information Systems Engineering (WISE03), IEEE Computer Society, USA,2003,3-12
[3]Liangzhao Zeng, Boualem Benatallah, Marlon Dumas, Jayant Kalagnanam, and Henry Chang. QoS-Aware middleware for web services composition. IEEE Transactions on Software Engineering,2004,30(5):311-327.
[4]Valeria Cardellini, Emiliano Casalicchio, Vincenzo Grassi, Francesco Lo Presti. Flow-based service selection for web service composition supporting multiple QoS classes. In:Proceedings of the IEEE International Conference on Web Services (ICWS 2007), USA,2007,743-750
[5]Manikrao U S, Prabhakar, T V. Dynamic selection of web services with recommendation system. In:Proceedings of the International Conference on Next Generation Web Services Practices, UK,2005,117-123
[6]X F Wang and G Chen, Complex networks:small-world, scale-free and beyond. IEEE Circuits and Systems Magazine,2003,5(3):6-20
[7]S Boccaletti, V Latora, Y Moreno, M Chavez, and D Hwang. Complex networks: structure and dynamics. Physics Reports,2006,424(1):175-308
[8]M. Newman, A. Barabasi, and D. J. Watts. The structure and dynamics of networks: Princeton University Press,2006,20-67
[9]Hong Cai, Scale-free web services. In:Proceedings of the IEEE International Conference on Web Services (ICWS 2007), USA,2007,288-295
[10]IBM Corporation. Understanding quality of service for web services [EB/OL] http://www-106.ibm.com/developerworks/library/ws-quality.html.2002-01-14
[11]Chintan Patel, Kaustubh Supekar, Yugyung Lee, A QoS oriented framework for adaptive management of web service based workflows. In:Proceedings of DEXA, UK,2003,826-835
[12]Shuping Ran. A model for web services discovery with QoS. ACM Press,2003, 4(1):1-10.
[13]Seok Hyun Yoon, DongJoon Kim, SangYong Han. WS-QDL containing static, dynamic and statistical factors of Web Services quality. In:IEEE. Proceedings of the IEEE International Conference on Web Services, USA,2004,808-809.
[14]Jorge Cardoso, Amit Sheth, John Miller, Jonathan Arnold, and Krys Kochut. Quality of service for workflows and web service processes. Journal of Web Semantics,2004,1(3):281-308
[15]Tao Yu, Kwei-Jay Lin. Service selection algorithms for web services with end-to-end QoS constraints. In:Proceedings of the IEEE International Conference on e-Commerce Technology, USA,2004,129-136.
[16]D Pisinger. A minimal algorithm for the multiple-choice knapsack Problem. European Journal of Operational Research,1995,83(3):394-410
[17]Widyono D. The design and evaluation of routing algorithms for rel-time channels.Tech. Rep Berkeley:University of California,1994,30-49
[18]Rainer Berbner, Michael Spahn, Nicolas Repp, Oliver Heckmann, Ralf Steinmetz. Heuristics for QoS-aware web service composition. In:Proceedings of 4th IEEE International Conference on Web Services, UK,2006,72-82.
[19]G. Canfora, M D Penta, R Esposito, and M. L. Villani. An approach for QoS-aware service composition based on genetic algorithms. In:Proceedings of Genetic and Evolutionary Computation Conference(GECCO 2005), USA,2005,1069-1075.
[20]Zhang Liang-Jie, Li Bing. Requirements driven dynamic services composition for web services and grid solutions. Journal of Grid Computing,2004,2(3):121-140
[21]张成文,苏森,陈俊亮.基于遗传算法的QoS感知的Web服务选择.计算机学报,2006,29(7)：1029-1037.
[22]金海,陈汉华,吕志鹏,宁小敏.CGSP作业管理器合成服务的QoS优化模型及求解.计算机学报,2005,28(4)：578-588.
[23]Aliaksandr Birukou, Enrico Blanzieri, Vincenzo D'Andrea, Paolo Giorgini, Natallia Kokash, Alessio Modena. IC-service:a service-oriented approach to the development of recommendation systems. In:Proceedings of the ACM Symposium on Applied Computing, UK,2007,1683-1688
[24]Badrul M Sarwar, George Karypis, Joseph A Konstan, John Riedel. Item-based collaborative filtering recommendation algorithms. In:Proceedings of the 10 International World Wide Web Conference, Hong Kong,2001,285-295
[25]Reka Albert, Albert-Laszlo Barabasi. Statistical mechanics of complex networks. Review of Modern Physics,2002,74(2):47-97.
[26]汪小帆,李翔,陈关荣.复杂网络理论及其应用.北京：清华大学出版社,2006,30--80
[27]Xiaofan Wang. Complex networks:Topology, dynamics and synchronization. Int. J. Bifurcation and Chaos,2002,12(4):885-916.
[28]Mark E J Newman. Models of the small world:a review. J. Stat. Phys.,2000,101(5): 819-841.
[29]Mark E J Newman. The structure and function of complex networks. SIMA Review, 2003,45(2):167-256
[30]Stefono Boccaletti, et al. Complex networks:structure and dynamics. Physics Reports,2006,424(2):175-308.
[31]Duncan J Watts, Steven H. Strogatz. Collective Dynamics of'Small-world' Networks. Nature,1998,393(6):440-442.
[32]A L Barabasi, R Albert. Emergence of scaling in random networks. Science,1999, 286(54):509-512.
[33]王克强,王俊红.无标度企业组织网络特征及其演化模型.微计算机信息,2006,22(3)：210-212.
[34]马卫东,李幼平,周明天.万维网无尺度特征与主动服务网格.计算机科学,2005,32(9)：31-36.
[35]Barahasi A L, Bonabeau E. Scale-free networks. Science American.2003,5(1): 50-59
[36]苏磊,张宁,马良.中国教育网拓扑结构比较研究.见：第三届全国复杂网络学术会议暨2007复杂网络研讨班,2007,35-39
[37]Robert van Engelen. Are web services Scale-free? http://www.cs.fsu.edu/-engelen/ owerlaw.html,2005-06-16.
[38]Alex Potanin, James Noble, Marcus Frean and Robert Biddle. Scale-free geometry in OO programs. Communications of the ACM,2005,48(5):99-103.
[39]M Faloutsos, P Faloutsos, and C Faloutsos. On power-law relationships of the internet topology. Computer Communication Review,1999,29(4):24-36
[40]Richard Wheeldon and Steve Counsell. Power law distributions in class relationships. In:Proc. of Third IEEE International Workshop on Source Code Analysis and Manipulation, UK,2003,45-49.
[41]OGSA. Web Services Notification and Web Services Resource Framework, http://www-106.ibm.com/developerworks/webservices/library/ws-resource/, 2004-05-3
[42]Chunming Gao, Liping Wan, Huowang Chen. A method of web services composition based on service alliance. In:Proc of the First International Workshop on Process Aware Information Systems, China,2007,491-496.
[43]W3C. Extensible Markup Language (XML), http://www.w3.org/XML/,2007-03-4
[44]Erik Christensen, Francisco Curbera, Greg Meredith, Sanjiva Weerawarana. Web Services Description Language (WSDL) 1.1[EB/OL]. http://www.w3.org/TR/wsdl, 2007-09-10.
[45]Martin Gudgin,Marc Hadley, Noah Mendelsohn, Jean-Jacques Moreau, Henrik Frystyk Nielsen, Anish Karmarkar, Yves Lafon. SOAP Version 1.2 Part 1: Messaging Framework (Second Edition) [EB/OL]. http://www.w3.org/TR/ oap12-part1,2007-08-10.
[46]Luc Clement, Andrew Hately, Claus von Riegen, Tony Rogers. UDDI Version 3.0.2 Specifications[EB/OL].http://uddi.org/pubs/uddi_v3.htm,2007-08-10.
[47]Sanjiva Weerawarana, Francisco Paco Curbera.业务流程：理解 BPEL4WS. http://www-128.ibm.com/developerworks/cn/webservices/ws-bpelcol,2002-03-15.
[48]李跃军.基于QoS和分类的Web服务发现机制研究[山东大学硕士学位论文].济南：山东大学,2006,10-40
[49]Eyhab Al-Masri, Qusay H. Mahmoud. WSCE:A crawler engine for large-scale discovery of web services. In:Proceedings of the IEEE International Conference on Web Services (ICWS 2007), USA,2007,1104-1111
[50]Jeff Heaton著,童兆丰,李纯刘润杰译.网络机器人Java编程指南,北京：电子工业出版社,2002,20-50
[51]E Al-Masri, Qusay H Mahmoud. A framework for efficient discovery of web services across heterogeneous registries. In:Proceedings of the IEEE Consumer Communication and Networking Conference, USA,2007,415-419
[52]Marcello Bruno, Gerardo Canfora. Using Test Cases as Contract to Ensure Service compliance across releases In:Proc of International Conference on Service-Oriented Computing, UK,2005,87-100.
[53]宣家骥.多目标决策.长沙：湖南科学技术出版社,1989,40-89
[54]程理民,吴江,张玉林.运筹学模型与方法教程.北京：清华大学出版社,2002,10-80
[55]骆正清.AHP中不一致性判断矩阵调整的新方法.系统工程理论与实践,2004,24(6)：84-92
[56]Stefan Bornhodt and Heinz G Schuster (eds.). Handbook of graphs and networks. Wiley-VCH,2003,20-78
[57]成川.基于XML／Web服务的电子商务系统的研究[电子科技大学硕士学位论文].成都：电子科技大学,2006,10-45
[58]Stefan Bornhodt and Heinz G Schuster (eds.). Handbook of graphs and networks. Wiley-VCH,2003,88-100
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |