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

검색결과 1,030건 처리시간 0.027초

패트리 넷을 이용한 DES 모델링에 관한 연구 (Research for Modeling Method of DES Using Petri Nets)

  • 이은주;김삼택
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.101-106
    • /
    • 2011
  • 본 연구는 이산사건 시스템인 제조 시스템에 대하여 사용자 명세서에 따라 충실하게 동작하는 제어기를 설계하는 것이 목적이다. 특히, W. M. Wonham의 감독제어 이론을 기반으로 병렬처리가 가능한 패트리 넷을 이용한 제어기를 설계하는 것이다. 또한, 패트리 넷을 이용한 설계 시 고려해야 할 문제 중 공유하는 자원의 할당에 관한 문제를 다루고자 한다. 공유자원에 대한 처리를 사용자 명세서로 제시하고 제시한 패트리 넷으로 모델링하여 합성하면 제어기가 생성된다. 이렇게 생성된 제어기는 공유하는 자원이 있는 경우에 발생가능 한 교착상태(deadlock)와 기아상태(Starvation)에 대한 제어가 가능하다. 선행연구에서는 페트리 넷의 두 모델을 합성하는 방법으로 동기식 도달성 그래프를 제안하였다. 따라서 본 연구에서는 그 결과를 이용하여 교착상태와 기아상태를 예방한 제어된 시스템을 설계하여 제시하고자 한다.

전원 잡음을 줄이기 위한 평면계획 단계에서의 Decoupling Capacitance 할당 (Decoupling Capacitance Allocation at the Floorplan Level for Power Supply Noise Reduction)

  • 허창룡;임종석
    • 대한전자공학회논문지SD
    • /
    • 제42권9호
    • /
    • pp.61-72
    • /
    • 2005
  • 본 논문에서는 평면계획 단계에서 모듈의 전원 잡음을 줄이기 위해 필요한 decoupling capacitance를 효과적으로 할당하는 방법을 제시한다. 먼저, 각 모듈의 decoupling capacitance가 과대평가되고 추가 면적 삽입으로 모듈의 전원 잡음이 변하는 기존 접근 방법의 문제점을 살펴보고, 이를 해결할 수 있는 새로운 방법을 제시한다. 또한, 선형프로그래밍 방법보다 빠른 시간 내에 decoupling capacitance 면적을 위한 빈 공간을 할당하는 간단한 휴리스틱 방법을 제안한다. 실험결과에서 제시된 방법은 Zhao[4]의 방법과 비교하여 decoupling capacitance 면적이 평균 $7.9\%$ 감소하고, 이로 인해 평면계획 결과의 전체 면적과 와이어 길이가 감소하였다. 또한, 추가 면적 삽입으로 인한 모듈의 전원 잡음 문제를 잘 해결하고 있음을 확인하였다. 수행시간 비교에서는 평균 $11.6\%$의 향상을 보였다.

행위자 기반 모형을 활용한 효율적 검진센터 서비스배분 및 공간조정에 관한 연구 (A Study on the Effective Health Examination Center Distribution and Space Coordination using Agent based Model)

  • 김석태;홍사철
    • 의료ㆍ복지 건축 : 한국의료복지건축학회 논문집
    • /
    • 제24권2호
    • /
    • pp.15-25
    • /
    • 2018
  • Purpose: The important things in space plan of a screening center are improving the spatial awareness by space systemization and minimizing the examination time for customers, and reducing the required time of screening work and maximizing the capacity for the screening center. Therefore, we tried to solve the problem of improving spatial awareness and reducing the examination time by using the pedestrian based discrete event simulation at the minimum cost. Methods: We have analyzed the drawbacks and the supplement points by comparing the floor plan at the time of opening and the current floor plan. Based on the analysis, we propose an improved plan which changes the location of the examination rooms and the number of services, and we also verify the improved plan based on simulation analyses. Results: 1) Through the analyses, we derived the drawbacks of the floor plan at the time of opening, and we realized that the current floor plan reflects the drawbacks. 2) The major reasons of the long examination time are the human traffic jam and the occurrence of queues due to unreasonable allocation of services. 3) Through the discrete event simulation analyses, it was possible to specify the place of the queues manually so as to use the given space fairly. 4) Using the discrete event simulation, it was possible to reduce the examination time and to improve the spatial awareness effectively at the minimum cost. Implications: Although the proposed simulation methodology in this paper is an analysis of the existing screening center, we expect that the proposed methodology will be used to develop a more efficient architectural design process by pre-applying the method to the course of designing a screening center and finding the suitability of the proposed method with the matched number of services.

이종 네트워크에서 적응변조 사용시 주파수 공유에 따른 데이터 전송률 분석 (Overall Cell Data Rates Analysis for Heterogenous Network Under Adaptive Modulation)

  • 권태훈
    • 한국정보전자통신기술학회논문지
    • /
    • 제11권4호
    • /
    • pp.394-400
    • /
    • 2018
  • 이종 네트워크 기술은 5G 핵심 기술 중 하나로, 하나의 셀을 여러 개의 소형셀로 나눠서 운영하는 기술이다. 하나의 셀을 여러 개의 셀로 나눠서 운영하는 것은 필연적으로 셀 경계 지역을 증가시키게 되기 때문에, 셀간 간섭의 영향이 더욱 커지게 된다. 이를 해결하기 위해서는 셀간 서로 다른 주파수를 할당하여 간섭을 원천적으로 봉쇄하는 것이 좋으나, 이 경우는 스펙트럼 효율이 떨어지게 된다. 따라서, 이종 네트워크의 장점을 최대화하기 위해서는 스펙트럼 공유시 스펙트럼 효율 증가로 인한 성능 이득과 간섭으로 인한 성능 손해를 상호 고려한 시스템 성능 분석이 우선되어야 한다. 또한, 적응 변조 기법은 채널 상황에 맞추어, 전송량을 조정하는 기법으로, 대부분의 상용 통신 시스템의 표준으로 채택되어 적용되고 있다. 따라서, 성능 분석을 실제 시스템에 적용하기 위해서는 적응 변조가 고려되어야 한다. 본 논문에서는 적응 변조 기법을 사용하는 이종 네트워크 시스템에서 주파수 공유에 따른 스펙트럼 효율과 간섭을 고려하여, 전체 시스템 데이터 전송률을 분석하였다. 분석 결과는 몬테카를로 모의 실험을 통해 정확성을 입증하였다.

멀티 서비스 무선 인지 망을 위한 마르코프 큐잉모델을 이용한 호 수락 제어 (A Call Admission Control Using Markovian Queueing Model for Multi-services Cognitive Radio Networks)

  • 이진이
    • 한국항행학회논문지
    • /
    • 제18권4호
    • /
    • pp.347-352
    • /
    • 2014
  • 본 논문에서는 멀티 서비스 무선 인지 망에서 2 차 사용자의 비 실시간 호의 강제 종료율을 줄이기 위한 마르코프 큐잉모델(M/M/1)을 기반으로 하는 호 수락제어를 제안한다. 멀티 서비스 무선 인지 망에서 2 차 사용자 호를 제어하는 기존의 방법에서는 가용 스펙트럼 홀을 실시간 사용자에게 우선 할당함으로써 비실시간 사용자 호의 강제 종료율이 증가하게 된다. 이를 해결하기 위해 제안된 기법은 비실시간 호의 서비스 품질 특성을 고려하여 가용채널이 생길 때까지 큐잉 시스템에서 대기한 후, 서비스를 지속하게 하여 강제 종료율을 줄인다. 1 차 사용자의 재출현은 신경망 기법으로 예측한다. 시뮬레이션을 통하여 2 차 사용자 호의 강제 종료율, 지연특성, 스펙트럼 사용효율을 분석하고, 기존의 방법과 비교하여 비실시간 호의 강제 종료율을 줄일 수 있음을 보인다.

클라우딩 기반에서 클라이언트와 서버간 협상을 위한 자가 조직 저장매체의 DDMPF(Distributed Data Management Protocol using FAT) 설계 (A DDMPF(Distributed Data Management Protocol using FAT) Design of Self-organized Storage for Negotiation among a Client and Servers based on Clouding)

  • 이병관;정은희;양승해
    • 한국멀티미디어학회논문지
    • /
    • 제15권8호
    • /
    • pp.1048-1058
    • /
    • 2012
  • 본 논문은 클라우딩 환경에서 클라이언트와 저장 서버, 검증 서버로 구성하여 자가 조직 저장 매체의 데이터 손실을 방지하고, 보안을 유지하기 위한 DDMPF( Distributed Data Management Protocol using FAT)을 제안한다. DDMPF는 클라우드 컴퓨팅 환경에서 자가 조직 저장 서버를 구축하고, 데이터를 분할하여 저장 서버에 분산 저장함으로써 기존의 클라우딩 저장 매체의 중앙 집중화 문제와 저장 서버 문제로 인한 데이터 손실 문제를 해결하였고, 파일할당테이블을 이용해 분산 저장된 데이터 관리의 효율성도 향상시켰다. 그리고 DDMPF는 저장 서버의 데이터 무결성을 검증 서버가 검증함으로써 데이터의 신뢰성을 향상시키고, 클라이언트의 비밀키와 EC-DH 알고리즘을 이용하여 생성된 시스템 마스터 키로 이중 암호화하여 전송함으로써 보안을 강화시켰다. 또한, 자가 조직 저장 매체를 구성할 때, 검증서버의 개수를 제한하고, 검증요청메시지에 대한 TS(Time Stamp)을 설정함으로써 플러딩 공격 탐지하였고, 검증을 요청할 때마다 새롭게 생성된 nonce 값을 이용하여 재전송 공격을 탐지하도록 하였다.

간호조직내 인사고과제도운영에 관한 고찰 (A Study on the Management of Performance Rating System in Nursing Organization)

  • 하나선
    • 대한간호
    • /
    • 제31권5호
    • /
    • pp.53-64
    • /
    • 1992
  • A nurse is give much weight in the professions of hospital.The effective achievement of a goal of hospital organization needs to get nurses to contribute the structure positively through the rational personnel management of the nurses.The operation of performance rating system is necessary to improve because the nurses hold negative opinions about the resonable management of that system in most Korean hospitals.Therefore, the prupose of this research was to suggest an efficient method to solve the problem in connection with the management of nurses performance rating system.The results of the study are summarized as follows.1. As the performance rating implies the evaluation of employee's functional accomplishment and ability, and essential condition of the job was surveyed according to the job analysis of nursing activities and nurse position.That is to say, Nusrses' performances and capability is estimated in comparision with the condition of the job. 2. It is required adequacy for evaluation factors in performance rating.That is, $\circled1$ as for those who work in psychiatry or newborn baby room they should be appraied in terms of different factors from those applicable to whom work in a general staffs. $\circled2$ Evaluation factors should be concrete so that the quality and quantity of work and the potential ability of them can be correctly appraised. 3. In order to realize the object of perfamance rating system, the training on chief nurses are quite important. Also, careful practices and continuous supplementary training are required before the system is introduced.First of all, the appropriate evaluation can be mad by continuing to record the rating objects every day for the purpose of obtaining the objectivity of rating. 4. In course of transfering of the position and training, the induction of self-rating system and presentation of self-description is required to supplement functionally the performance rating system. 5. For the efficiency of nurses' performance rating system, the results of performance rating system must be reflected in promotion, allocation and training course, which makes the nurses have the motives and the organization accomplish the goal of modern nursing through its activation.

  • PDF

An OFDMA-Based Next-Generation Wireless Downlink System Design with Hybrid Multiple Access and Frequency Grouping Techniques

  • Lee Won-Ick;Lee Byeong Gi;Lee Kwang Bok;Bahk Saewoong
    • Journal of Communications and Networks
    • /
    • 제7권2호
    • /
    • pp.115-125
    • /
    • 2005
  • This paper discusses how to effectively design a next-generation wireless communication system that can possibly provide very high data-rate transmissions and versatile quality services. In order to accommodate the sophisticated user requirements and diversified user environments of the next-generation systems, it should be designed to take an efficient and flexible structure for multiple access and resource allocation. In addition, the design should be optimized for cost-effective usage of resources and for efficient operation in a multi-cell environment. As orthogonal frequency division multiple access (OFDMA) has turned out in recent researches to be one of the most promising multiple access techniques that can possibly meet all those requirements through efficient radio spectrum utilization, we take OFDMA as the basic framework in the next-generation wireless communications system design. So, in this paper, we focus on introducing an OFDMA-based downlink system design that employs the techniques of hybrid multiple access (HMA) and frequency group (FG) in conjunction with intra-frequency group averaging (IFGA). The HMA technique combines various multiple access schemes on the basis of OFDMA system, adopting the multiple access scheme that best fits to the given user condition in terms of mobility, service, and environment. The FG concept and IFGA technique help to reduce the feedback overhead of OFDMA system and the other-cell interference (OCI) problem by grouping the sub-carriers based on coherence band-widths and by harmonizing the channel condition and OCI of the grouped sub-carriers.

공병 장비의 최적할당을 위한 수리모형 및 휴리스틱 알고리즘 (Mathematical model and heuristic for the assignment of military engineering equipments in ROK army)

  • 박종복;안남수
    • 한국산학기술학회논문지
    • /
    • 제21권4호
    • /
    • pp.138-144
    • /
    • 2020
  • 육군의 공병은 여러 장비를 이용하여 다양한 작전을 수행 중이며, 대표적인 군사작전 분야로는 포병 진지구축지원이 있다. 포병은 아군의 후방에서 화력으로 적의 중심을 타격하는 임무를 수행하며, 이때 사격 위치 노출 방지를 위해 한 진지에서 여러 차례 사격 후 진지를 반드시 이동해야 함에 따라 제한된 수의 장비를 효율적으로 운용하여 다수의 진지를 신속히 구축하는 것이 필요하다. 본 연구에서는 진지 구축시 제약조건을 반영하여, 공병장비-팀(작업)-진지간 최적할당이 가능한 수리모형과 휴리스틱 알고리즘을 제시하고 이에 대한 실험결과를 제시하고자 한다. 본 논문에서 제안한 최적화 수리모형은 작은 크기의 문제에서는 최적해를 도출하나, 실제 공병대대 및 여단 규모의 장비배치 문제에서는 최적해 도출에 장시간이 소요되는 한계가 존재함에 따라, 수리모형 기반의 휴리스틱 역시 제안하였다. 해당 휴리스틱은 1단계에서 수리 모형의 일부 변수의 정수제약 조건을 완화하고 할당에 대한 최적해를 구하고, 해당 해를 원 수리모형에 추가하여 최종 해를 구하는 형태로 설계하였다. 이러한 휴리스틱은 최적해의 도출은 보장하지는 못하나 문제의 크기가 커져도 빠른 시간에 해를 도출할 수 있었다.

Markov Approximation 프레임워크 기반 네트워크 서비스 체인 임베딩 기법 연구 (A Markov Approximation-Based Approach for Network Service Chain Embedding)

  • 팜츄안;뉴엔후낫민;홍충선
    • 정보과학회 논문지
    • /
    • 제44권7호
    • /
    • pp.719-725
    • /
    • 2017
  • 약 네트워크의 관리 비용을 줄이고 성능을 향상시키기 위해 ETSI(European Telecommunication Standards Institute)는 클라우드 데이터 센터에서 네트워크 기능(Network Function)을 소프트웨어 형태로 구현할 수 있는 네트워크 기능 가상화(Network Function Virtualization) 개념을 도입했다. 네트워크 기능 가상화 구조 내에서 네트워크 기능을 물리적 노드(예: 범용 서버)에 네트워크 기능을 호스팅하여 실제 리소스를 공유할 수 있다. 네트워크 기능 가상화를 지원하는 네트워크 서비스 제공 업체의 경우, 효율적인 자원 할당 방법을 통해 운영비용(OPEX) 및 자본 비용(CAPEX)를 줄일 수 있다. 이에 본 논문에서는 최적화 방법을 통해 Network Service Chain Embedding 문제를 분석하고 Markov Approximation 프레임워크 기반 최적의 솔루션을 제안한다. 제안사항에 대한 시뮬레이션 결과는 평균 CPU 사용률이 73%, 링크 사용률이 최대 53% 증가함을 보여준다.