• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2000년도 추계학술대회 논문집
• /
• pp.348-352
• /
• 2000

Intelligent agents represent parts and manufacturing resources, which cooperate, negotiate, and compete with each other. The negotiation between agents is in general based on the Contract-Net-Protocol. This paper describes a new approach to negotiation-based job shop scheduling. The proposed method includes multi-negotiation strategy as well as single-negotiation. A case study showing the comparison of various negotiation strategies is also given.

• 한국정보시스템학회지:정보시스템연구
• /
• 제14권3호
• /
• pp.89-96
• /
• 2005

Though studies on negotiations have actively been conducted in the field of e-Commerce so far, some problems have yet to be solved and many application fields of negotiation systems exist. Currently, many businesses shift from various fields to e-Commerce market, due to recent social changes and expansion of e-Commerce market; however, we need to develop the study of automated agents to resolve the issue of negotiation, which is an essential element in the e-Commerce, by minimizing human interference under the e-Commerce environment. In this study, we intend to propose a new negotiation protocol considering the negotiation alternatives through continuous negotiation rounds in relation to an automated negotiation issue whose participants are one to N (seller to buyers). We also present an agent-facilitated negotiation methodology by which negotiation alternative generation process is automated, in consideration of buyer's negotiation attributes and strategies in the negotiation system.

• 정보처리학회논문지B
• /
• 제10B권1호
• /
• pp.21-26
• /
• 2003

인간의 협동적인 활동에서 협상은 협동적인 행위를 방해할 수 있는 충돌을 해결하는데 중요한 역할을 담당한다. 이를 위해 멀티 에이전트 시스템에서의 협상이 공통의 에이전트 통신 언어를 사용하는 메시지의 교환을 통해 진행한다고 가정한다. 본 논문에서는 자율적이고, 자기 목표에 충실하면, 한정된 자원을 가진 BDI 에이전트를 위한 합리적인 협상 메타 언어를 가정한다. 또한 에이전트의 정신적인 상태에 바탕을 두고 통신하는 BDI 에이전트를 위한 협상 프로토콜을 제안한다.

• 정보처리학회논문지B
• /
• 제8B권6호
• /
• pp.601-608
• /
• 2001

The automated assignment of multiple tasks to executing agents is a key problem in the area of multi-agent systems. In many domains, significant savings can be achieved by reallocating tasks among agents with different costs for handling tasks. The automation of task reallocation among self-interested agents requires that the individual agents use a common negotiation protocol that prescribes how they have to interact in order to come to an agreement on "who does what". In this paper, we introduce the multi-agent Traveling Salesman Problem(TSP) as an example of task reallocation problem, and suggest the Vickery auction as an interagent negotiation protocol for solving this problem. In general, auction-based protocols show several advantageous features: they are easily implementable, they enforce an efficient assignment process, and they guarantce an agreement even in scenarios in which the agents possess only very little domain-specific Knowledge. Furthermore Vickrey auctions have the additional advantage that each interested agent bids only once and that the dominant strategy is to bid one′s true valuation. In order to apply this market-based protocol into task reallocation among self-interested agents, we define the profit of each agent, the goal of negotiation, tasks to be traded out through auctions, the bidding strategy, and the sequence of auctions. Through several experiments with sample multi-agent TSPs, we show that the task allocation can improve monotonically at each step and then finally an optimal task allocation can be found with this protocol.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2005년도 공동추계학술대회
• /
• pp.461-470
• /
• 2005

A dynamic supply chain that is composed of many different companies with different rent roles and interests allows free joining and secession. Buyers place orders simultaneously and manufacturers should compete each other for the orders. The purpose of our paper is how to find the optimal formation of supply chain ill a global viewpoint while allowing each member company to pursue his local goal The dynamic nature of supply chain formation causes the variation of cost depending on how many orders a manufacturer would accept. We propose a multi-agent based negotiation protocol that efficiently leads to the formation of optimal supply chain without giving up maximization of the individual profit in multi-agent environment of the make-to-order industry. The goal of the negotiation is to form a supply chain to minimize the overall sum of manufacturers' manufacturing cost, and earliness cost and tardiness cost based on SET model. We compare the negotiation protocol with Branch & Bound method. Finally, the validity and performance of buyer's negotiation has been tested experimentally.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.68-70
• /
• 2004

In this paper we develop an adaptive interface between video compression and transission protocols to handle QoS fluctuations that are common to mobile communication systems. We consider various generic design alternatives for QoS adaptation and identify 'QoS negotiation' as the most promissing. This method gives the best possibilities to obtain system-wide efficiency. To handle the indued system complexity we apply a design philosophy (called ARC) that separates implementation dependencies by introducing QoS interfaces between system modules. In the ARC phlosophy the implementation details are hidden in the subsystems. To assure efficient adaptation, the QoS must be negotiated between modules. We select the QoS parameters that are both necessary and sufficient for efficient negotiation between the video encoder and protocol modules. We describe the relation between the QoS parameters at the interface and the internal parameters of common video coding methods and protocol elements. Furthermore, we describe a negotiation procedure that allows a system-wide optimum to emerge.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 1998년도 추계종합학술대회
• /
• pp.450-455
• /
• 1998

This paper proposes an enhanced transport protocol for multipeer communications. It is assumed that there exists a transport connection owner that takes the roles of the establishment, management and termination of a transport connection. The proposed protocol classifies the data transfer type into simplex, duplex and N-plex multicasts and provides several transport services to support various requirements in group communications. The general operations and reliability controls of each transfer type are different from one another and carried out by a shared control tree. The QoS negotiation is performed during the creation phase. The notification of negotiated values is followed by an acknowledgment procedure for confirmation. The four-way handshake is introduced. After negotiation, such a resource reservation protocol as RSVP can reserve system and network resources according to the arbitrated values. This paper suggests a conceptual model of the transport layer and its protocol behaviors over the IP multicast and RSVP network.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 1999년도 추계학술대회논문집
• /
• pp.163-175
• /
• 1999

As the size and complexity of network increase, Distributed Systems Management (DSM) will be significant issue within information network in order to increase the high reliability and to improve the flexibility of network management. The OSI management model has several problems. The key problems are that it does not fully address the problems of how to develop communication protocol in support of DSM, and how to classify the management connection criteria. In this paper, to solve first problem described above, this paper propose the connectionless CMIP(Common Management Information Protocol) to accomplish for effectively managing the distributed management system, and indicate its efficiency; this protocol is available to negotiate among the managing systems, handle the dynamic information. To work out second problem, we introduce the connection criteria in the hierarchy of management systems, and finally evaluate the efficiency of a suggested protocol during cooperative negotiation among the managing systems.

• 정보처리학회논문지C
• /
• 제9C권5호
• /
• pp.757-764
• /
• 2002

본 논문에서는 분산 멀티미디어 응용을 위한 객체 지향형 프레임워크 방식으로 설계된 네트워크 멀티미디어 관리 시스템 개발에 관한 설계 이슈 및 프로토타입 개발 경험을 기술하고, 특히 멀티미디어 관리 시스템의 일부로서 개발한 비디오 서버 상에 적용 가능한 통합형 QoS-자원 협상 프로토콜의 주요 특징에 관하여 설명한다. 구현된 멀티미디어 프레임 워크 상에서 효율적인 멀티미디어 스트리밍을 지원하기 위하여 새로 제안된 QoS 협상 정책을 실제 서버에 적용하는데 있어서 고려해야 할 중요 이슈에 대해서도 분석하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 춘계학술발표대회
• /
• pp.311-314
• /
• 2006

Our paper proposes an agent based automated negotiation model. The agents can perform an integrative negotiation with multi-issue in a one-to-many way. The negotiation protocol follows the offer-counteroffer principal, and an adapted offer generation strategy. With the utility theory, agent could evaluate the offers and determine the following actions. In order to yield a top-quality deal and shorten the negotiation period, agents propose multiple offers, which consist of a particular combination of issue values and lave the identical utility with the given utility. The experiment shows that the model ensures the participants could reach a better agreement in a short time.