云制造中基于同步提议的自动服务协商研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
当前全球化竞争不断加剧,企业要寻求新的发展,必须专注于自己的核心业务,将自己擅长的方面发挥到极致;同时,企业对于自己不擅长的业务可能需要借助于其他企业的制造服务和能力,因此企业间的资源共享和业务协作更加频繁。随着互联网的不断发展和在制造行业中的应用,网络化制造在一定程度上实现了交易的自动化,突破了空间地域对企业经营范围和方式的约束,降低了企业成本。但当前的网络化制造仍存在一些问题,如服务模式固定、没有实现制造资源动态智能的分配和共享等,这些问题限制了其进一步推广应用。
     云计算、物联网等新兴技术的快速发展为探索新的制造模式带来契机,一种新型的网络化制造模式——云制造应运而生。云制造模式中,各种分散的制造资源和能力均被封装为服务,用户以“按需使用”的方式使用各种服务,从而实现资源共享与业务协同。
     云制造模式基于市场机制实现服务过程,需要解决服务交易的问题。传统的电子交易方式如定价、拍卖交易模式在一定程度上实现了信息共享和交易操作的电子化。但是,云制造是一个开放式的动态环境,制造服务往往有多个属性特征,用户对服务不同属性有着各自的偏好需求,以上交易方式尚不能适应云制造中服务交易的需求。
     服务协商是一种灵活的交易方式,交易各方通过一个类似讨价还价的过程表达自己的需求和偏好。随着人工智能、Agent等技术的不断发展,自动协商成为目前制造资源和能力交易中普遍采用的方式。本文以制造企业之间的服务交易为背景,研究了基于Agent的自动服务协商,论文主要工作和创新点如下:
     本文提出一个面向云制造的服务交易框架,该框架支持基于Agent的多元化交易。交易中市场充分发挥撮合作用,首先表现在根据服务提供者和服务使用者注册的供需信息对交易进行初次撮合,对于协商交易,市场的撮合作用还体现在协商过程中,在本文提出的协商模型中,我们充分考虑了这一点。
     本文以云制造平台为中间Agent,提出一种基于同步提议的服务协商模型,服务提供者和服务使用者将各自的提议同步提交给中间Agent,由中间Agent经过判断对双方的交易进行撮合,通过这种方式,可以加快协商进程,并使交易双方不必担心暴露自己的交易偏好。协商过程中,使用遗传算法进化提议,提议基于时间和对方行为进行让步,体现了多Agent交互时相互适应和学习的特点。
     最后,本文以云制造服务平台为基础,结合基于同步提议的服务协商方法,实现了自动协商的相关模块,并对基于同步提议的双边自动协商模型进行了实验验证和分析。通过实验分析,验证了该模型的可行性和优越性。下一步的研究工作主要在描述分类服务、调整协商策略以保证双赢解等方面展开。
With the increasing competition of globalization, the enterprises must focus on their core business and maximize their competitive advantages to seek long-term development. Concerning the business in which they are not professional, they may need the help of manufacturing services and capabilities from other enterprises. Thus resource sharing and business collaboration between enterprises becomes much more significant than ever. With the continuous development of the Internet, networked manufacturing appears. To a certain extent, it achieves automation of transactions, breaks through the geographical space constraints on the scope and manner of business and reduces the cost of enterprise. But some problems, such as fixed service model and inability to implement the allocation and sharing of resources dynamically and so on, still exist in current networked manufacturing domain, which limit its further promotion.
     The rapid growth of new technologies such as cloud computing and Internet of Things provides a new way to explore service modes in cloud manufacturing. Cloud manufacturing, which is a new networked manufacturing mode, is comings into being. Under the cloud manufacturing mode, various kinds of manufacturing resources and capabilities are encapsulated as services. The users achieve the integrated services in an on-demand way to realize resources sharing and business collaboration.
     Cloud manufacturing mode needs service trading based on market mechanisms. Traditional market mechanisms for e-commerce such as fixed-pricing and auctions can partly share information and trade electronically. Since cloud manufacturing is under an open and dynamic environments and the character of a service is often decided by multiple attributes, the mechanisms above cannot meet the requirements of multi-attribute based service trading.
     Negotiation is a flexible way for service trading. During the negotiation process, service providers and consumers express their own demands and preferences through bargaining. With the development of some technologies such as artificial intelligence and agent technology, automated negotiation mode is used generally in service trading. With the background of service trading between manufacturing enterprises, this thesis researches agent-based automated negotiation. The main contributions of the thesis are as follows:
     We present a service trading framework for cloud manufacturing which supports diversified trading based on agent technology. In service trading, the market plays a key role in the process of matching supply and demand between service provider and consumer. For service negotiation trade, the market also works in the negotiation process. We take full account of this in the proposed negotiation model.
     We propose a service negotiation model based on simultaneous offer. In this model, the cloud manufacturing platform serves as a third party mediator. Service providers and consumers send their offers to the mediator and then after evaluating these offers, the mediator will make proposals. In this way, the negotiation can be speeded up and both parties don't need to worry about exposing their private information to their opponent. We used genetic algorithm to generate offer which considers both time and opponent's behavior to compute concession. The algorithm reflects the adaptive and learning characteristics in multi-agent interaction.
     Finally, we implement the module of automated negotiation with the above method under the manufacturing information platform. Through theoretical and experimental analysis, the model proposed in this thesis is feasible and can work better than current alternating-offer bilateral negotiation model. Future work is mainly about how to describe detailed service and adjust the negotiation strategy to ensure a win-win solution.
引文
[1]黄培:http://blog.e-works.net.cn/6399/articles/356972.html.
    [2]Smith M A, Kumar R L. A theory of application service provider (ASP) use from a client perspective[J]. Information & management,2004,41(8):977-1002.
    [3]Seltsikas P, Currie W L. Evaluating the application service provider (ASP) business model:the challenge of integration[C]//System Sciences,2002. HICSS. Proceedings of the 35th Annual Hawaii International Conference on. IEEE,2002: 2801-2809.
    [4]张帆.网格技术在网络制造产品电子交易平台中的应用研究[D].武汉理工大学,2005.
    [5]李伯虎,张霖,王时龙.云制造——面向服务的网络化制造新模式[J].计算机集成制造系统,2010,16(1):1-7.
    [6]陈永当,石美红,陈亮,等.物联网及云制造技术在纺织服装业的应用探索[J].棉纺织技术,2012,40(8):57-60.
    [7]Atzori L, Iera A, Morabito G. The internet of things:A survey[J]. Computer Networks,2010,54(15):2787-2805.
    [8]杨海成.云制造是一种制造服务[J].中国制造业信息化:应用版,2010,39(003):22-23.
    [9]陶飞,张霖,郭华,等.云制造特征及云服务组合关键问题研究[J].计算机集成制造系统,2011,17(3):477-486.
    [10]孟祥旭,刘士军,武蕾,等.云制造模式与支撑技术[J].山东大学学报(工学版),2011,41(5):16-17.
    [11]潘丽.基于Agent的服务交易模型与协商算法研究[D].山东大学,2011.
    [12]Rajkumar Buyya Economic models for resource Management and Scheduling in Grid Computing, Australia April,2002.
    [13]张进,宫生文,王宁.基于计算经济的制造网格资源管理研究[J].计算机时代,2007(7):36-38.
    [14]刘一萌,舒勤.基于Bargain经济模型的网格资源交易管理算法[J].计算 机工程与应用,2004,40(17):93-94.
    [15]郭磊涛.对等网络中信任感知的资源交易模型[D].中国科学技术大学,2007.
    [16]张瑞.网格市场环境中信任感知的资源交易机制研究[D].中国科学技术大学,2009.
    [17]袁禄来,何宗键,曾国荪,等.虚拟计算环境下信任驱动的资源交易模型[J].小型微型计算机系统,2008,29(5):898-905.
    [18]张瑞,杨寿保,路卫娜,等.两层市场环境中信任感知的资源交易机制[J].小型微型计算机系统,2009(011):2176-2181.
    [19]向峰.基于信任和经济模型的制造网格资源调度[D].武汉理工大学,2008.
    [20]张海军,胡业发,周祖德.基于精炼贝叶斯均衡的制造网格资源交易[J].华南理工大学学报(自然科学版),2010,38(2).
    [21]李茂胜,杨寿保,付前飞,等.基于赔偿的网格资源交易模型[J].软件学报,2006,17(3):472-480.
    [22]Paurobally, S. A framework for web service negotiation[J]. ACM Transactions on Autonomous and Adaptive Systems,2007(2):14.
    [23]Kim, J.B., Segev, A. A web services-enabled marketplace architecture for negotiation process management[J]. Decision Support Systems,2005,40(1): 71-87.
    [24]Li, J., Yahyapour, R. Learning-based negotiation strategies for grid scheduling[C]. IEEE Int'l Symposium on Cluster Computing and the Grid, CCGrid 2006, IEEE Press, Singapore,2006:567-583.
    [25]Sim, K.M., Shi, B. Concurrent Negotiation and Coordination for Grid Resource Co-allocation. IEEE Transaction on Systems, Man and Cybernetics, Part B,2010, 40(3):753-766.
    [26]Ma H. Bidding strategies in agent-based continuous double auctions[M]. Birkhauser Basel,2008.
    [27]胡晶晶,曹元大,胡军.基于英式拍卖协商协议的多智能体任务分配[J].计算机集成制造系统,2006,12(005):795-799.
    [28]Nash J. TWO PERSON COOPERATIVE GAMES[M]. Defense Technical Information Center.1950.
    [29]Nash Jr J F. The bargaining problem[J]. Econometrica:Journal of the Econometric Society,1950:155-162.
    [30]Nash J F. Equilibrium points in n-person games[J]. Proceedings of the national academy of sciences.1950,36(1):48-49.
    [31]Binmore K, Vulkan N. Applying game theory to automated negotiation[J]. Netnomics,1999,1(1):1-9.
    [32]Kraus S. Negotiation and cooperation in multi-agent environments [J]. Artificial Intelligence,1997,94(1):79-97.
    [33]韩伟.基于模糊相似关系的自动协商系统[J].计算机工程,2008,34(3):234-236.
    [34]Jennings N R, Parsons S, Noriega P, et al. On Argumentation-Based Negotiation[J].
    [35]Oliver J R. A machine-learning approach to automated negotiation and prospects for electronic commerce[J]. Journal of Management Information Systems,1996: 83-112.
    [36]Stone P, Veloso M. Multiagent systems:A survey from a machine learning perspective[J]. Autonomous Robots,2000,8(3):345-383.
    [37]Guttman R, Maes P. Agent-mediated integrative negotiation for retail electronic commerce[J]. Agent Mediated Electronic Commerce,1999:70-90.
    [38]程昱,高济,古华茂,等.基于机器学习的自动协商决策模型[J]Journal of Software,2009,20(8):2160-2169.
    [39]Qiang Xu, Yong Yuan, Feng Zhang. Research on the application of co-evolutionary algorithms in automated negotiation [J]. Advanced Materials Research,2012,532-533:1522-1526.
    [40]Lau R Y K, Tang M, Wong O, et al. An evolutionary learning approach for adaptive negotiation agents[J]. International Journal of Intelligent Systems,2006, 21(1):41-72.
    [41]Rosenschein J S, Zlotkin G. Rules of encounter:designing conventions for automated negotiation among computers[M]. MIT press,1994.
    [42]Jennings N R, Faratin P, Lomuscio A R, et al. Automated negotiation:prospects, methods and challenges[J]. Group Decision and Negotiation,2001,10(2): 199-215.
    [43]姚永雷.Web服务自动协商机制研究[D].北京邮电大学,2007.
    [44]Garcia, D. Z.G., Maria, B. F.T. A web service architecture providing QoS management[C]. In Fourth Latin American Web Congress (LA-Web'06),2006: 189-198.
    [45]Liu, Y, Ngu, A.H.H., Zeng, L. QoS computation and policing in dynamic web service selection. Proc[C].13th Int'1 Conf. World Wide Web (WWW),2004: 66-73.
    [46]Mahbub K, Spanoudakis G. Proactive sla negotiation for service based systems[C]//Services (SERVICES-1),2010 6th World Congress on. IEEE,2010: 519-526.
    [47]Pouyllau H, Aghasaryan A, Ciarletta L, et al. X-domain QoS budget negotiation using Dynamic Programming[C]//Telecommunications,2006. AICT-ICIW'06. International Conference on Internet and Web Applications and Services/Advanced International Conference on. IEEE,2006:35-35.
    [48]Faratin P, Sierra C, Jennings N R. Negotiation decision functions for autonomous agents[J]. Int. Journal of Robotics and Autonomous Systems,1998,24(3-4): 159-182.
    [49]Li J, Yahyapour R. Learning-based negotiation strategies for grid scheduling[C]//Proceedings of the 6th IEEE International Symposium on Cluster Computing and the Grid(CCGrid 2006). Singapore:IEEE.2006:567-583.
    [50]Yan, J., Kowalczyk, R., Lin, J., et al. Autonomous service level agreement negotiation for service composition provision[J]. Future Generation Computer Systems,2007,23(6):748-759.
    [51]Lau R Y K, Tang M, Wong O, et al. An evolutionary learning approach for adaptive negotiation agents[J]. International journal of intelligent systems,2005, 21(1):41-72.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700