• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2001년도 ICCAS
• /
• pp.149.3-149
• /
• 2001

Task allocation is a key problem in multiagent systems. The importance of automated negotiation protocols for solving the task allocation problem is increasing as a consequence of increased multi-agent applications. In this paper, we introduce the multiagent Traveling Salesman Problem(TSP) as an example of task reallocation problem, and suggest Vickery auction as an inter-agent coordination mechanism for solving this problem. In order to apply this market-based coordination mechanism into multiagent TSPs, we define the profit of each agent, the ultimate goal of negotiation, cities to be traded out through auctions, the bidding strategy, and the order of auctions. The primary advantage of such approach is that it can find an optimal task allocation ...

• 산업기술연구
• /
• 제21권A호
• /
• pp.189-198
• /
• 2001

In recent years, the predominant part in telecommunications is mobile communications. The next generation network is extending today's voice-only mobile networks to multi-service networks. ATM Network is possible to carry such multi-media traffic and it will be expect to use wireless ATM for the future mobile access network. One of manly important aspects for the performance of wireless ATM is the Medium Access Control (MAC) protocol. The MAC protocol must be able to satisfyingly handle the different ATM services (CBR, VBR, ABR and UBR) with their radically different performance requirements. Additionally, the MAC protocol must be able to cope with the complex radio environment where fading, multi-path propagation interference and burst-errors further complicate the situation. In this paper, a dynamic slot allocation algorithm in wireless ATM is proposed for an efficient channel sharing/media access at the MAC layer. We use equivalent capacity in the allocation of slots for VBR traffic which is variable along the time. It is simple and effective slot allocation method for VBR service. In particular, we consider the slot allocation of a session consisted of several connections for requirement of multimedia traffic. Simulation shows that the cell loss ratio is reduced by re-allocation of extra slots in Mobile Terminal (MT).

• 한국안전학회지
• /
• 제30권6호
• /
• pp.164-173
• /
• 2015

There exists required safety integrity level (SIL) to assure safety in accordance with international standards for every electrical / electronics / control equipment or systems with safety related functions. The SIL is allocated from lowest level (level 0) to highest level (level 4). In order to guarantee certain safety level that is internationally acceptable, application of methodology for SIL allocation and demonstration based on related international standards is required. However, application standard differs from every industry in domestic or international for application on mythology for allocation and demonstration of SIL. Application or assessment is not easy since absence on clear criteria or common definition. This research studied not only fundamental concept of SIL required to guarantee safety in accordance with international standards for safety related equipment and system, but different types of methodologies for SIL allocation. Specifically, SIL allocation for Platform Screen Door system of railway is studied applying methodology of severity of accidents and risk graph among different methodologies for SIL allocation.

• Journal of Information Processing Systems
• /
• 제17권4호
• /
• pp.721-736
• /
• 2021

For the mobile edge computing (MEC) system supporting dense network, a joint allocation algorithm of computing and communication resources based on reinforcement learning is proposed. The energy consumption of task execution is defined as the maximum energy consumption of each user's task execution in the system. Considering the constraints of task unloading, power allocation, transmission rate and calculation resource allocation, the problem of joint task unloading and resource allocation is modeled as a problem of maximum task execution energy consumption minimization. As a mixed integer nonlinear programming problem, it is difficult to be directly solve by traditional optimization methods. This paper uses reinforcement learning algorithm to solve this problem. Then, the Markov decision-making process and the theoretical basis of reinforcement learning are introduced to provide a theoretical basis for the algorithm simulation experiment. Based on the algorithm of reinforcement learning and joint allocation of communication resources, the joint optimization of data task unloading and power control strategy is carried out for each terminal device, and the local computing model and task unloading model are built. The simulation results show that the total task computation cost of the proposed algorithm is 5%-10% less than that of the two comparison algorithms under the same task input. At the same time, the total task computation cost of the proposed algorithm is more than 5% less than that of the two new comparison algorithms.

• 대한조선학회논문집
• /
• 제59권5호
• /
• pp.306-313
• /
• 2022

Most submarines use the cross-plane, which is convenient and inexpensive, but the number of submarines equipped with an X-plane is increasing recently. This study focuses on designing the control system of the X-plane submarine with various control methods and analyzing the effect of each controller. First, a maneuvering simulation environment for a subjected submarine is established. The dynamics and the operating range of control surfaces are considered. Second, a depth and heading control system of the submarine, which can be divided into three parts, is designed: guidance, controller, and control allocation. The guidance system generates a smooth desired depth and heading. The controller is designed using Proportional-Integral-Differential (PID), Linear Quadratic Regulator (LQR), and H-infinity (H∞) control methods. A linear control allocation method is used to distribute control moment calculated by the controller to the control surfaces. Finally, the designed control system is applied to a subjected X-plane submarine, and a depth and heading control simulations are performed. Each control method is compared and analyzed under various simulation conditions.

• 전기전자학회논문지
• /
• 제10권2호통권19호
• /
• pp.103-108
• /
• 2006

본 논문에서는 상위 수준 합성에서 연산자들의 스위칭 최소화를 통한 저 전력 자원 할당 알고리즘을 제안했다. 본 논문에서는 이미 스케줄링 된 CDFG를 대상으로 전력 소모의 원인이 되는 스위칭 동작을 최소화하는 자원할당 알고리즘을 제안한다. 제안된 알고리즘은 DSP 분야의 회로나 필터를 대상으로 연산자가 소모하는 전력을 최소화 하고자 한다. 스케줄링 된 CDFG상에 있는 여러 개의 연산은 자원공유를 통하여 같은 기능 장치에 구현될 수 있다. 이런 경우 두 개의 연속적인 연산의 실행사이에 각 연산의 입력 변수들이 연속적으로 변화하기 때문에 기능장치의 스위칭동작이 변하게 된다. 이때 자원할당 과정에서 기능장치의 입력 신호들 사이의 스위칭동작과 상관관계를 고려하여 소비전력을 감소시킨다. 본 논문에서 제안하는 방법을 이용하여 자원할당을 할 경우 기존 방법과 비교했을 때 그 수행속도는 사용하는 연산자의 수와 최다 제어 단계에 따라서 빨라 질 수 있다. 그리고 소모하는 전력의 경우, 작게는 8.5%에서 9.3%까지 감소효과가 있다.

• 정보처리학회논문지A
• /
• 제8A권3호
• /
• pp.279-286
• /
• 2001

본 논문은 상위 레벨 합성 과정에서 DSP와 같은 회로를 대상으로 전력소모를 최소로 하는 스케줄링 및 자원할당 알고리즘을 제안한다. 본 논문에서는 스케줄링 시의 저 전력 설계는 리스트 스케줄링 방법을 이용한다. 그리고 자원공유를 통하여 자원할당 시 입력을 재 사용할 수 있는 가능성을 증가시킨다. 스케줄링 후 자원할당 방법은 두 입력 사이의 평균 해밍 거리와 교환동작을 계산한 결과값을 고려하여 전력 함수를 이용한다. 먼저 두 연산자 사이의 평균 해밍 거리를 계산한 후 입력 값에 대한 교환동작을 구하며, 입력 값의 비트 패턴을 이용하여 전력 값을 구한다. 자원 할당 과정은 제어 단계를 한 단계 씩 증가시키면서 각 제어 단계에서 할당 될 수 있는 모든 경우들에 대하여 평균 해밍 거리가 가장 적고 전력 함수에 의한 전력이 가장 적게 소비되는 연산자를 할당한다. 기존 방법과 비교했을 때 그 수행속도는 사용하는 연산자의 개수와 최다 제어 단계에 따라서 빨라진다. 그리고 소모하는 전력이 6%에서 8%까지 감소효과가 있었다.

• 전자공학회논문지S
• /
• 제36S권9호
• /
• pp.36-48
• /
• 1999

최근 ITU-T에서는 고속 데이터 응용을 위해 새로운 ATC (ATM Transfer Capability)로 크래딧 기반의 흐름 제어를 사용하는 CT (Controlled Transfer) 서비스가 고려되고 있다. 본 논문에서는 크래딧 기반 흐름 제어에서 단점으로 지적되는 버퍼 요구량을 줄이기 위해 적용되고 있는 동적 버퍼 할당 방식들의 성능을 분석하고, 새로운 동적 버퍼 할당 방식을 제안하였다. 그리고, 시뮬레이션을 통하여 기존의 대표적인 동적 버퍼 할당 방식인 FCVC (Flow Controlled Virtual Channels)의 동적 할당 방식과 ZQFC (Zero Queueing Flow Control) 방식 및 제안된 방식의 성능을 비교 분석하였다. 시뮬레이션 결과 제안된 동적 버퍼 할당 방식은 망의 부하 정도에 따라 할당 버퍼량의 증감량을 조절하여 빠르게 망 상황의 변화에 대처하여 VC들 사이의 대역폭 사용의 공평성, 스위치의 큐 길이 및 링크 이용 효율면에서 우수한 성능을 보임을 알 수 있었다.

• 한국통신학회논문지
• /
• 제32권9A호
• /
• pp.888-897
• /
• 2007

본 논문에서는 802.16e OFDMA/TDD 셀룰러 시스템에서 Sector Throughput과 Fairness를 향상시키기 위한 상향링크 동적자원할당 알고리즘을 제안한다. 제안된 알고리즘을 설명하기에 앞서 상하향링크 채널 정보의 차이를 언급하고, Round-robin 알고리즘에 사용자의 위치에 따라 할당 받을 수 있는 부채널 수를 제한하는 기존의 FLR 알고리즘과 전송전력 최소화 또는 전송률 최대화 Inner Closed-loop Power Control 알고리즘을 적용함으로서 10% 정도의 Throughput과 공평성 측면에서 높은 성능 향상을 볼 수 있다. 또한 상향링크 채널 사운딩을 통한 상향링크 채널 정보를 이용하여 FASA 알고리즘을 수행함으로써 FLR 을 적용한 Round-robin에 비하여 31.8%의 Sector Throughput이 향상되었다. User Selection, 부채널 할당 알고리즘, 전력할당 알고리즘과 Simulation Methodology 등은 Part I 논문에서 이미 언급한 바와 같다.

• International Journal of Contents
• /
• 제8권2호
• /
• pp.19-22
• /
• 2012

New and handoff calls control mechanisms are the key point to wireless cellular networks. In this paper, we present an adaptive algorithm for dynamic channel allocation scheme with guard channels and also with handoff calls waiting queue ensuring that handoff calls take priority over new calls. Our goal is to find better tradeoff between handoffs and new calls blocking probabilities in order to achieve more efficient channel utilization. Simpy is a Python based discrete event simulation system. We use Simpy to build our simulation models to get analytical data.