• 제목/요약/키워드: Share Allocation

검색결과 145건 처리시간 0.03초

Siphon 특성을 이용한 FMS의 Deadlock 해석과 제어 (Deadlock Analysis and Control of FMS's Using Siphon property)

  • 김정철;김진권;황형수
    • 제어로봇시스템학회논문지
    • /
    • 제13권7호
    • /
    • pp.677-682
    • /
    • 2007
  • Concurrent competition for finite resources by multiple parts in flexible manufacturing systems(FMS's) and inappropriate initial marking or net structure of Petri net with share resources results in deadlock. This is an important issue to be addressed in the operation of the systems. Deadlock is a system state so that some working processes can never be finished. Deadlock situation is due to a wrong resource allocation policy. In fact, behind a deadlock problem there is a circular wait situation for a set of resources. Deadlock can disable an entire system and make automated operation impossible. Particularly, an unmanned system cannot recover from such a status and a set of jobs waits indefinitely for never-to-be-released resources. In this paper, we proposed a deadlock prevention method using siphon and trap of Petri net. It is based on potential deadlock which are siphon that eventually became empty. This method prevents the deadlock by the control of transition fire and initial marking in the Petri net. An given example of FMS is shown to illustrate our results with deadlock-free.

PNNI 망에서 인터넷 트래픽 서비스를 위한 효율적 셀 제어 기법 (An Efficient Cell Control Scheme for Internet Traffic Service in PNNI Networks)

  • 김변곤
    • 대한전자공학회논문지TC
    • /
    • 제41권12호
    • /
    • pp.15-21
    • /
    • 2004
  • PNNI 망에서 대역보장 기법은 인터넷에 기초를 둔 비실시간 트래픽을 지원할 수 있어야 된다. 또한, 대역보장 기법은 프레임 레벨에서 최소 수율을 보장 할 뿐만 아니라 가용자원의 공평성을 보장한다. 본 논문에서는 인터넷 트래픽의 효율적인 전송을 위하여 비실시간 트래픽의 특성을 고려한 트래픽 제어를 통하여 공평성과 수율을 향상시킬 수 있는 셀 제어 기법을 제안하였다. 제안된 알고리즘의 성능을 평가하기 위하여 시뮬레이션을 통하여 공평성과 수율을 기존의 기법과 비교하였다. 시뮬레이션 결과 제안된 기법이 기존의 기법보다 공평성과 수율면에서 향상되었음을 확인 할 수 있었다.

ATM망에서 TCP 트래픽 전송을 위한 효율적 버퍼관리 기법 (An Efficient Buffer Management Scheme for TCP Traffic Transmission in ATM Networks)

  • 김변곤;김남희
    • 한국멀티미디어학회논문지
    • /
    • 제8권8호
    • /
    • pp.1099-1107
    • /
    • 2005
  • ATM 망에서 GFR 서비스는 TCP/IP에 기초를 둔 비실시간 트래픽을 지원하기 위해 고안되었다. 또한, GFR 서비스는 프레임 레벨에서 최소 수율을 보장 할 뿐만 아니라 가용자원의 공평성을 보장한다. 본 논문에서는 GFR 서비스에서 비실시간 트래픽에 대한 효율적인 트래픽제어를 통하여 공평성과 수율을 향상시킬 수 있는 버퍼관리 기법을 제안한다. 제안된 알고리즘의 성능을 평가하기 위하여 시뮬레이션을 통하여 공평성과 goodput을 기존의 버퍼관리기법과 비교하였다. 시뮬레이션 결과 제안된 기법이 기존의 기법보다 공평성과 gootput면에서 향상되었음을 확인 할 수 있었다.

  • PDF

PNNI 망에서 효율적인 ABR 트래픽 전송률 제어에 관한 연구 (A Study on Efficient Transmission Rate Control of ABR Traffic in PNNI Networks)

  • 김변곤
    • 한국정보통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.973-980
    • /
    • 2005
  • 본 논문에서는 ABR(Available Bit Rate) 트래픽의 흐름제어를 방식들을 분석하고, 지연이 큰 PNNI망에서 VS/VD 스위치를 이용하여 효율적으로 ABR 트래픽을 제어하여, 공평한 전송율을 계산할 수 있는 알고리즘을 제안하였다. 제안된 알고리즘에서는 전송율을 계산하기 위하여 정확하고 공평한 분배를 계산할 수 있는 ER(Explicit Rate) 방식의 FMMRA(Fast Max-Min Rate Allocation)를 사용하였다. 그리고, 지연이 많이 된 상태에서도 큐에 있는 셀을 서비스하고 드레인 하기 위하여, VD에서 VS로 전달된 큐 길이 정보를 이용하여 전송율을 계산함으로서 공평한 셀 서비스 분배를 할 수 있었다. 컴퓨터 시뮬레이션을 통하여 제안된 알고리즘의 성능을 평가하였으며, 그 결과 만족할만한 성능을 얻을 수 있었다.

프로세서 공유를 이용한 데이터 플로우 어플리케이션의 동시 스케줄링 기법 (Co-scheduling Technique of Dataflow Applications with Shared Processor Allocation)

  • 강두석;강신행;양회석;하순회
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권1호
    • /
    • pp.1-7
    • /
    • 2016
  • 동일하지 않은 주기와 시작 시간을 가지는 여러 개의 어플리케이션을 멀티프로세서 시스템에서 동시에 수행하면 어플리케이션 간의 간섭이 발생하게 되고, 이에 따라 각 어플리케이션이 실시간 시간 제약을 만족시키는지에 대한 보장이 어려워진다. 본 연구에서는 데이터 플로우 어플리케이션을 대상으로 하여, 주어진 시간 제약 조건을 지키면서 프로세서를 공유할 수 있도록 하는 간섭 분석 모델을 제안하였다. 그리고 이 기법을 바탕으로 여러 개의 어플리케이션들이 프로세서 공유를 통하여 자원사용량을 최소화하는 스케줄링 방법을 제안하였다. 그리하여 태스크 그래프를 실시간 태스크로 변환하여 스케줄 하는 최근의 동시 스케줄링 기법과 비교해보았을 때, 어플리케이션의 반응시간 제약이 빠듯할 때 제안한 기법이 더 적은 자원을 사용하는 스케줄을 생성함을 실험을 통해 확인하였다.

Efficient Interference Control Technology for Vehicular Moving Networks

  • Oh, Sung-Min;Lee, Changhee;Lee, Jeong-Hwan;Park, Ae-Soon;Shin, Jae Sheung
    • ETRI Journal
    • /
    • 제37권5호
    • /
    • pp.867-876
    • /
    • 2015
  • This paper proposes an efficient interference control scheme for vehicular moving networks. The features of the proposed scheme are as follows: radio resources are separated into two resource groups to avoid interference between the cellular and vehicle-to-vehicle (V2V) links; V2V links are able to share the same radio resources for an improvement in the resource efficiency; and vehicles can adaptively adjust their transmission power according to the interference among the V2V links (based on the distributed power control (DPC) scheme derived using the network utility maximization method). The DPC scheme, which is the main feature of the proposed scheme, can improve both the reliability and data rate of a V2V link. Simulation results show that the DPC scheme improves the average signal-to-interference-plus-noise ratio of V2V links by more than 4 dB, and the sum data rate of the V2V links by 15% and 137% compared with conventional schemes.

상호작용 이동통신 사용자의 상관 정보원을 가진 비직교 다중접속 시스템에서의 최적 검출 (Optimal Detection for NOMA Systems with Correlated Information Sources of Interactive Mobile Users)

  • 정규혁
    • 한국전자통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.651-658
    • /
    • 2020
  • 5G 이동통신 네트워크에서, 상호작용 이동통신 게임 사용자들이 다수 늘어나고 있고, 이러한 사용자들은 상관 정보원으로 작용한다. 비직교 다중접속 기술은 5G 이동통신에서 중요한 기술로 고려되고 있다. 비직교 다중접속에서는, 사용자들이 채널 자원을 공유하기 때문에, 상관 정보원이 각각의 사용자의 BER 성능에 영향을 주며, 이러한 현상은 직교 다중접속에는 발생하지 않는다. 본 논문에서는 상관 정보원을 가진 비직교 다중접속에 대한 최적 수신기를 유도하고 각각의 사용자의 BER 성능에 상관 정보원의 영향을 고찰한다.

ATM 망에서 효율적인 ABR 트래픽 전송률 제어에 관한 연구 (A Study on Efficient Transmission Rate Control of ABR Traffic in ATM)

  • 정명수
    • 한국통신학회논문지
    • /
    • 제25권9A호
    • /
    • pp.1413-1421
    • /
    • 2000
  • 본 논문에서는 ABR(Available Bit Rate) 트래픽의 흐름제어를 방식들을 분석하고, 지연이 큰 WAN 환경에서 VS/VD 스위치를 이용하여 효율적으로 ABR 트래픽을 제어하여, 공평한 전송율을 계산할 수 있는 알고리즘을 제안하였다. 제안된 알고리즘에서는 전송율을 계산하기 위하여 정확하고 공평한 분배를 계산할 수 있는 ER(Explicit Rate) 방식의 FMMRA(Fast Max-Min Rate Allocation)를 사용하였다. 그리고 지연이 많이된 상태에서도 큐에 있는 셀을 서비스하고 드레인 하기 위하여, VD에서 vs로 전달된 큐 길이 정보를 이용하여 전송율을 계산함으로서 공평한 셀 서비스 분배를 할 수 있었다. 컴퓨터 시뮬레이션을 통하여 제안된 알고리즘의 성능을 평가하였으며, 그 결과 만족할만한 성능을 얻을 수 있었다.

  • PDF

ASSESSMENT OF ACTIVITY-BASED PYROPROCESS COSTS FOR AN ENGINEERING-SCALE FACILITY IN KOREA

  • KIM, SUNGKI;KO, WONIL;BANG, SUNGSIG
    • Nuclear Engineering and Technology
    • /
    • 제47권7호
    • /
    • pp.849-858
    • /
    • 2015
  • This study set the pyroprocess facility at an engineering scale as a cost object, and presented the cost consumed during the unit processes of the pyroprocess. For the cost calculation, the activity based costing (ABC) method was used instead of the engineering cost estimation method, which calculates the cost based on the conceptual design of the pyroprocess facility. The calculation results demonstrate that the pyroprocess facility's unit process cost is $194/kgHM for pretreatment, $298/kgHM for electrochemical reduction, $226/kgHM for electrorefining, and $299/kgHM for electrowinning. An analysis demonstrated that the share of each unit process cost among the total pyroprocess cost is as follows: 19% for pretreatment, 29% for electrochemical reduction, 22% for electrorefining, and 30% for electrowinning. The total unit cost of the pyroprocess was calculated at $1,017/kgHM. In the end, electrochemical reduction and the electrowinning process took up most of the cost, and the individual costs for these two processes was found to be similar. This is because significant raw material cost is required for the electrochemical reduction process, which uses platinum as an anode electrode. In addition, significant raw material costs are required, such as for $Li_3PO_4$, which is used a lot during the salt purification process.

서비스 지향 아키텍처 시스템을 위한 동적 역할 기반 서비스 할당에 관한 연구 (A Study on Dynamic Role-based Service Allocation for Service Oriented Architecture System)

  • 박용범;권예진
    • 반도체디스플레이기술학회지
    • /
    • 제17권1호
    • /
    • pp.12-20
    • /
    • 2018
  • Recently, web-based service software has been used as to combine various information or to share information according to the needs of users and the convergence of specialized fields and individual dependent systems. According to the necessity of the user, the proper service environment and the selective service environment according to the purpose and the needs of the user have been studied in a variety of specialized and combined professional research fields and industries. Software based on cloud systems and web services is being used as a tool for appropriate group and user groups and roles. A service system combined dynamically needs a module to manage a user through internal logic and grant a service access authentication. Therefore, it has been considered various approaches that a user who accesses the system is given a service access authority for a certain period of time. Also, when the deadline is over, the authority that you are given to access system will go through the process of expire the right. In this paper, we define the roles of users who access web services, manage user rights according to each role, and provide appropriate service resources to users according to their rights and session information. We analyzed the procedure of constructing the algorithm for the service according to the procedure of each user accessing the web service, granting the service resource and constructing a new role.