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

검색결과 1,028건 처리시간 0.028초

AFS 횡력 제한조건 하에서 ESC와 AFS를 이용한 최적 요 모멘트 분배 (Optimum Yaw Moment Distribution with ESC and AFS Under Lateral Force Constraint on AFS)

  • 임성진;이정재;조성익
    • 대한기계학회논문집A
    • /
    • 제39권5호
    • /
    • pp.527-534
    • /
    • 2015
  • 본 논문에서는 능동 전륜 조향장치(AFS)에 의한 횡력의 크기가 제한된 상황에서 자세 제어장치(ESC)와 능동 전륜 조향(AFS)을 이용한 통합 새시 제어기의 최적 요모멘트 분배 방법을 제안한다. 차량을 안정화시키는데 필요한 제어 요모멘트는 슬라이딩모드 제어이론을 이용하여 구한다. 가중 역행렬 기반 제어 할당 방법을 이용하여 제어 요모멘트를 ESC의 제동력과 AFS의 추가 조향각으로 분배한다. 저마찰 노면에서 AFS에 의한 횡력이 물리적 최대값을 초과하는 경우 제어 요모멘트를 제대로 만들어내지 못하므로 가중 역행렬 기반 제어 할당 방법을 이용하여 AFS에 의한 횡력의 크기를 제한하고 ESC의 제동력으로 부족한 제어 요모멘트를 보상하는 방법을 제안한다. 차량 시뮬레이션 패키지인 $CarSim^{(R)}$에서 시뮬레이션을 수행하여 AFS에 의한 횡력이 물리적 최대값을 초과하는 경우 제안된 방법이 차량의 조종 안정성과 횡방향 안정성을 향상시킨다는 사실을 검증했다.

동적 존 할당이 가능한 번인 시험 시스템 (A Burn-in Test System with Dynamic Bone Allocation)

  • 오삼권;신중한
    • 한국산학기술학회논문지
    • /
    • 제10권1호
    • /
    • pp.75-80
    • /
    • 2009
  • 번인 시험(burn-in test)은 초기 장애가 예측되는 반도체 소자들을 제거하기 위한 시험으로서, 보통 소자에 전압, 온도 및 시간 등의 가혹 조건을 가하며 행해진다. 이런 번인 시험을 위해서는 시험할 소자들을 가진 번인 보드들을 해당 슬롯(slot)들에 삽입할 필요가 있다. 이런 슬롯들의 집합을 존(zone)이라 부른다. 한 존을 구성하는 슬롯들은 동종 반도체 소자들을 가진 번인 보드들만을 가질 수 있다. 따라서 많은 이종 반도체 소자들의 시험을 위해서는 존 수가 많도록 번인 시험 시스템을 구성하는 것이 바람직하다 존을 제어하는 존 컨트롤러는 번인 시험을 수행하고 결과를 수집하는 장치이다. 기존 시스템의 경우, 각 존 컨트롤러는 일정 수의 슬롯들로 구성된 한 존의 시험을 담당한다. 대개, 존 컨트롤러는 번인 시험의 전반을 통제하는 한 워크스테이션 내에 내장되어 있으므로 이들의 추가는 물리적 공간의 제약을 받는다. 본 논문은 이런 문제들의 해결이나 완화를 위한 한 방법으로서 존의 슬롯 수를 동적으로 할당할 수 있는 동적 존 시스템을 제안한다. 이 시스템은 존의 슬롯 수를 가변시켜 빈 슬롯을 최소화함으로써 시스템의 운영 효율을 극대화한다. 또한 기존 시스템의 경우에는 정비를 위해 진행 중인 시험을 모두 중지시켜야 하지만, 동적 존 시스템의 경우에는 시스템에 전력을 공급하는 주 전원이 문제가 되지 않는다면 슬롯별로 개별적인 유지보수가 가능하다.

IEEE 802.15.6 WBAN 환경에서 QoS를 고려한 실시간 트래픽 성능향상에 관한 연구 (A Study on Real Time Traffic Performance Improvement Considering QoS in IEEE 802.15.6 WBAN Environments)

  • 노승민;김정호;강철호
    • 대한전자공학회논문지TC
    • /
    • 제48권4호
    • /
    • pp.84-91
    • /
    • 2011
  • 최근 IEEE 802.15.6 을 중심으로 표준화가 진행중인 WBAN (Wireless Body Area Network) 은 인체 내부 혹은 인체로부터 3 미터 이내의 주변에서 일어나는 근거리 무선통신을 목적으로 하는 네트워크이다. 근거리 무선네트워크에서 효과적인 QoS 조절기법과 오디오 및 비디오 데이터를 한정된 대역폭에서의 효율적인 관리는 사용자 뿐 아니라, 통신네트워크의 부하측면에서도 중요한 요소이다. 본 논문에서는 IEEE 802.15.6 고속 WBAN 표준에서, 한정된 데이터에 대해 수퍼프레임의 조정을 통해 효율적인 대역관리를 해주는 동적 할당 알고리즘과 가중치 공평 큐잉(WFQ:Weighted Fair Queueing) 알고리즘을 제안한다. 이것은 Quality of Service (QoS)를 기준으로 한 큐잉 알고리즘을 바탕으로 QoS의 질적인 요소에 대해 robust한 성능을 나타내며 공평성을 유지하고 시스템 성능을 최대화하는 효율적인 알고리즘이다. 제안한 알고리즘에 대한 성능평가 결과, 동적 할당을 적용한 경우 전송대역폭은 최대 5배가 확장되었으며, 가중치 공평큐잉을 적용한 경우 throughput은 최대 24.3%가 개선되고, delay bound 문제가 해결됨을 확인할 수 있었다.

무선 센서 망에서 신뢰적 실시간 데이터 전송 프로토콜 (Reliable Real-Time Data Dissemination Protocol in Wireless Sensor Networks)

  • 양태훈;임용빈;정관수
    • 한국통신학회논문지
    • /
    • 제40권8호
    • /
    • pp.1567-1576
    • /
    • 2015
  • 본 논문은 실시간 전송을 위한 신뢰적 실시간 데이터 전송 프로토콜을 제안한다. 재전송은 전송 장애를 복구하는 방법으로 알려져 있지만, 딜레이로 인해 실시간 전송 요구사항에 위배될 수 있다. 제안하는 프로토콜은 브로드 캐스팅과 시간적 기회 배분 방법을 이용한다. 센서노드의 전송범위 내에는 실시간 전송 요구사항을 만족하는 다수의 이웃노드가 존재할 수 있다. 모든 이웃노드들은 한 센서노드로부터 브로드캐스팅된 데이터를 수신할 수 있고, 각 이웃노드는 시간적 기회 배분 방법을 이용하여 배정된 전송 시간슬롯에 다음 홉 노드에게 데이터를 전달한다. 시간적 기회 배분 방법은 데이터 전송이 가능한 시간슬롯과 실시간 전송 요구사항을 만족시키는 전송 허용시간을 이용한다. 송신노드는 전송 제한시간을 전송 허용시간으로 나누어 다수의 시간슬롯을 생성하며, 각 이웃노드의 전송 허용시간에 따라 하나의 시간슬롯에 다수의 센서노드가 포함 될 수 있다. 각 시간슬롯에서 전송 허용시간이 가장 짧은 노드부터 전송 우선권을 부여해 가능한 많은 노드에게 데이터 전달 기회를 제공한다.

왜곡-비트율 추정에 근거한 MPEG-2 비디오의 순방향 비트율 제어 (Forward rate control of MPEG-2 video based on distortion-rate estimation)

  • 홍성훈;김성대;최재각;홍성용
    • 한국통신학회논문지
    • /
    • 제23권8호
    • /
    • pp.2010-2024
    • /
    • 1998
  • 비디오 부호화에 있어서 평균화질의 향상뿐만 아니라 이웃한 영상들간에 일관된 화질을 유지하는 것은 매우 중요하다. 본 논문에서는 MPEG-2 비디오에 대한 왜곡-비트율 추정방식과 이 추정결과를 이용히여 일정 비트율(CBR)로 부호화되는 MPEG-2 비디오가 일관된 화질을 유지하면서도 향상된 평균화질을 얻도록 하는 순방향 비트율 제어방식을 제안한다. 본 논문에서 제안하는 왜곡-비트율 추정은 부호화에 사용되는 양자화 스텝 크기에 따라한 영상에서 발생하는 비트량과 왜곡을 예측하거나, 역으로 발생하는 비트량이나 왜곡에 대한 양자화 스텝 크기를 예측할 수 있다. 제안된 추정 방식의 장점은 실제의 비디오 부호화 응용에 적용할 수 있을 만큼 계산량이 적고 정확하다는 것이다. 한편 제안된 비트율 제어는 프레임 단위로 왜곡-비트율 추정, 목표 비트 할당, 왜곡 제한 그리고 VBV(Video B Buffer Verification) 제한 절차에 의해서 부호화에 적용할 양자화 파라메터를 결정하고, 이 양자화 파라메터를 적용하여 영상을 부호화 함으로써 일관되고도 향상된 화질을 유지한다. 또한 화면전환이나 기준영상의 화질열화 등에 의하여 화질저하가 오래 지속되는 문제를 B-picture 제거와 기준영상에 대하여 최소 비트량 할당을 보장함으로써 해결한다. 그리고 제안된 순방향 비트율 제어방식과 MPEG-2의 TM5(Test Model 5)에서 제안한 비트율 제어를 비교한 실험 결과들을 통하여 제안된 방식이 영상들 간에 일관된 화질을 유지할 뿐만 아니라 평균화질도 향상 됨을 확인한다.

  • PDF

의사결정기법을 이용한 농촌지역시설 적정입지선정 모델 - 농공단지를 중심으로 - (Optimum Allocation Modelling of Rural Facilities by Decision-Making Technique - With Special Reference to Agricultural-cum-Industrial Complex-)

  • 최수명;김영주;황한철
    • 농촌계획
    • /
    • 제4권1호
    • /
    • pp.98-107
    • /
    • 1998
  • For efficient development of rural facilities, choice of their optimum locations would be an important issue, however, existing research works concentrated much more an allocation policy of urban industrial complex and public facilities than rural ones. In this study, because agricultural-cum-industrial complex has been the most widely developed representative one of rural facilities, it was selected as a case study facility. As a pre-study to system development, existing governmental location-decision system was checked and interviewing survey carried out to find out on-spot problems. And, being based on literature review and survey analysis results, 4-step optimum locational decision model was developed , formulation of locational goal system, ranking tabulation on components, determination of significance values of components, calculation of component scores. Finally, through the case study works on 3 sites, system applicability was checked, Considering together the simplicity problem of existing guidelines and the interviewing survey results favoring the diversified viewpoints, it would be necessary to develop multifaceted support system for locational decision making. 3-tier classification steps from the higher, middle to lower one were used and their underpinning viewpoints were sorted as on regional development, entrepreneurship, spatial rationality, from which a tentative locational goal system was formulated. Through the expert group checking, final locational goal system was determined having 3 of the higher classification items, 7 of the middle ones, 23 of the lower ogles. For ranking tabulation, 3 types of ranking criteria were arranged which were based on statistical analysis using mean and standard deviation(Type I ), its existence or not 1 good or not(Type E ), and the others(Type E ). From the significance evaluation results, regional development and entrepreneurship aspects were valued much higher than spatial rationality aspect. And, in the middle step, items as spread effects of regional economy, accessibility and social potentialities were highly valued while infrastructural development level and natural condition being low. The application results of the system to 3 case study total. However, the detailed ones differed among study the influencing effects on regional economy, and contrast greater the infrastructural development level. Conclusively, final evaluation values well represented the characteristics of each area. If this system be complemented and applied comprehensively by the successive studies, it would be developed to a general model of locational decision supporting system for rural facilities.

  • PDF

협력 비직교 다중 접속 네트워크에서 새로운 인센티브 기반 주파수 할당 기법 (A New Incentive Based Bandwidth Allocation Scheme For Cooperative Non-Orthogonal Multiple Access)

  • 김종원;김승욱
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권6호
    • /
    • pp.173-180
    • /
    • 2021
  • 비 직교 다중 접속(NOMA : Non Orthogonal Multiple Access) 기술은 5G 네트워크의 등장으로 폭발적으로 증가한 사용자의 QoS(Quality of Service)를 보장하기 위한 기술이다. 비 직교 다중 접속 기술은 기존의 직교 다중 접속(OMA : Orthogonal Multiple Access) 기술에서 주파수의 직교성을 없애고 다른 신호를 구분하기 위해 전력을 차등적으로 할당하는 기술이다. NOMA 기술 중 협력 NOMA 기술은 거리가 먼 사용자들에게 보내기 위해 많은 전력을 소모하는 것이 아닌 중계 노드에게 신호를 보내어서 중계 노드가 대신 NOMA를 수행하는 방법이다. 하지만, 협력 NOMA에서는 중계 노드가 협력 NOMA에 참여하는 동기가 반드시 필요하다. 이를 위해 기지국은 중계 노드에게 인센티브를 지급할 수 있지만 중계 노드가 기여한 만큼 공정하게 지급해야 한다. 이러한 인센티브 체계를 수립할 때 발생하는 문제점이 있는데 그것은 중계 노드가 자신의 기여를 속인다면 기지국 입장에서는 전체 시스템 성능도 하락할 뿐 아니라 높은 인센티브를 지급해야 한다는 것이다. 본 논문에서는 협력 NOMA 네트워크에 참여하는 중계 노드들이 이기적으로 행동하여 거짓된 정보를 보고하는 것을 방지하기 위해 메커니즘 디자인을 사용한 기법을 제안한다. 메커니즘 디자인 중 VCG메커니즘을 사용하여 중계 노드들의 이기적인 행동을 제어하고 전체 시스템 성능을 높일 수 있도록 하였다. 실험 결과로 중계 노드들이 이기적으로 행동했을 때의 전체 시스템 성능보다 VCG 메커니즘을 사용하여 모두가 진실하게 행동했을 때의 전체 시스템 성능이 증가함을 보였다.

가시광통신에서 Dimming Level 향상 및 Flicker 감소를 위한 적응-학습 코드할당 기법 (Adaptive-learning Code Allocation Technique for Improving Dimming Level and Reducing Flicker in Visible Light Communication)

  • 이규진;한두희
    • 융합정보논문지
    • /
    • 제12권2호
    • /
    • pp.30-36
    • /
    • 2022
  • 본 논문에서는 가시광 통신시스템의 조명과 통신의 기능을 동시에 사용할 때, 조명의 Dimming Level 향상과 Flicker 현상을 줄일 수 있는 기법에 대해서 제안한다. 가시광 통신은 통신과 조명의 성능을 함께 만족해야 한다. 그러나 기존의 Data Code Mapping 방식은 전체 조명의 밝기를 감소시키는 결과를 나타낸다. 이는 조명의 성능 저하와 Flicker 현상을 유발한다. 이를 해결하기 위해, 본 논문에서는 전송 알파벳에 대해서 binary code 할당하고, 문자열에 알파벳의 발생 빈도율에 따라 할당된 binary code를 최적화하여 매칭 시키는 적응 학습형 코드 할당 기법을 제안하였다. 이를 통해, 각각의 문자열의 최대 Dimming level을 유지하면서 동시에 'OFF' 패턴이 연속적으로 발생하지 않도록 코드를 할당하여 통신 기능뿐만 아니라 조명으로써의 역할을 충실히 할 수 있는 기법에 대해서 연구하였다. 성능평가 결과, 전체 통신 성능에 큰 영향을 주지 않으면서, '1'의 발생 빈도가 유의미하게 증가하였고 반대로 연속적인 '0' 빈도율이 감소하여 시스템의 조명 성능이 크게 향상된 것을 보였다.

스트림 데이터에서 슬라이딩 윈도우를 사용한 조인 연산의 효율에 관한 연구 (A Study on the Efficiency of Join Operation On Stream Data Using Sliding Windows)

  • 양영휴
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권2호
    • /
    • pp.149-157
    • /
    • 2012
  • 이 논문은 슬라이딩 윈도우를 사용하는 스트림 데이터에서 모든 조인 연산의 상태를 저장하기에 메모리가 충분하지 않을 경우에, 연속적인 슬라이딩 윈도우 조인 연산의 근사치 답을 구하는 문제에 대한 연구이다. 근사치를 구하는 두 가지 방법으로는 최대 부분집합으로 근사치를 구하는 방법과 조인 결과에서 임의의 결과를 택하는 방법이 있다. 전자는 잃어버리는 튜플의 수를 최소화 하고, 후자는 조인의 결과가 집계로 나타날 때 사용된다. 이 논문에서는 임의의 입력 데이터에 슬라이딩 윈도우가 사용되는 경우 두 가지 방법으로 얻는 근사치 모두 효율적이지 못함을 보여준다. 기존의 최대 부분집합에 의해 근사치를 구하는 모델에서는 빈도-기반 모델을 사용하였는데. 샘플링이 문제가 되었다. 오히려 스트림 도착한 이후의 연령-기반 모델이 많은 응용분야에서 더 적절하게 사용 될 수 있음을 보여주고 있다. 이 논문에서는 최대 부분 집합과 임의의 결과라는 두 가지 근사치 측정법을 분석, 그 효율성을 비교하여 보여 준다. 또한, 메모리가 제한 되어있는 환경에서 다중 조인 연산이 수행 될 경우에, 어떤 경우에도 근사치 측정을 최적화할 수 있도록, 조인 연산 전체에 필요한 메모리를 적절하게 할당하는 알고리즘의 효율성을 분석한다.

일산화탄소중독(一酸化炭素中毒)의 진료대책(診療對策) 수립(樹立)을 위한 추계학적(推計學的) 연구(硏究) (A Stochastic Study for the Emergency Treatment of Carbon Monoxide Poisoning in Korea)

  • 김용익;윤덕로;신영수
    • Journal of Preventive Medicine and Public Health
    • /
    • 제16권1호
    • /
    • pp.135-152
    • /
    • 1983
  • Emergency medical service is an important part of the health care delivery system, and the optimal allocation of resources and their efficient utilization are essentially demanded. Since these conditions are the prerequisite to prompt treatment which, in turn, will be crucial for life saving and in reducing the undesirable sequelae of the event. This study, taking the hyperbaric chamber for carbon monoxide poisoning as an example, is to develop a stochastic approach for solving the problems of optimal allocation of such emergency medical facility in Korea. The hyperbaric chamber, in Korea, is used almost exclusively for the treatment of acute carbon monoxide poisoning, most of which occur at home, since the coal briquette is used as domestic fuel by 69.6 per cent of the Korean population. The annual incidence rate of the comatous and fatal carbon monoxide poisoning is estimated at 45.5 per 10,000 of coal briquette-using population. It offers a serious public health problem and occupies a large portion of the emergency outpatients, especially in the winter season. The requirement of hyperbaric chambers can be calculated by setting the level of the annual queueing rate, which is here defined as the proportion of the annual number of the queued patients among the annual number of the total patients. The rate is determined by the size of the coal briquette-using population which generate a certain number of carbon monoxide poisoning patients in terms of the annual incidence rate, and the number of hyperbaric chambers per hospital to which the patients are sent, assuming that there is no referral of the patients among hospitals. The queueing occurs due to the conflicting events of the 'arrival' of the patients and the 'service' of the hyperbaric chambers. Here, we can assume that the length of the service time of hyperbaric chambers is fixed at sixty minutes, and the service discipline is based on 'first come, first served'. The arrival pattern of the carbon monoxide poisoning is relatively unique, because it usually occurs while the people are in bed. Diurnal variation of the carbon monoxide poisoning can hardly be formulated mathematically, so empirical cumulative distribution of the probability of the hourly arrival of the patients was used for Monte Carlo simulation to calculate the probability of queueing by the number of the patients per day, for the cases of one, two or three hyperbaric chambers assumed to be available per hospital. Incidence of the carbon monoxide poisoning also has strong seasonal variation, because of the four distinctive seasons in Korea. So the number of the patients per day could not be assumed to be distributed according to the Poisson distribution. Testing the fitness of various distributions of rare event, it turned out to be that the daily distribution of the carbon monoxide poisoning fits well to the Polya-Eggenberger distribution. With this model, we could forecast the number of the poisonings per day by the size of the coal-briquette using population. By combining the probability of queueing by the number of patients per day, and the probability of the number of patients per day in a year, we can estimate the number of the queued patients and the number of the patients in a year by the number of hyperbaric chamber per hospital and by the size of coal briquette-using population. Setting 5 per cent as the annual queueing rate, the required number of hyperbaric chambers was calculated for each province and for the whole country, in the cases of 25, 50, 75 and 100 per cent of the treatment rate which stand for the rate of the patients treated by hyperbaric chamber among the patients who are to be treated. Findings of the study were as follows. 1. Probability of the number of patients per day follows Polya-Eggenberger distribution. $$P(X=\gamma)=\frac{\Pi\limits_{k=1}^\gamma[m+(K-1)\times10.86]}{\gamma!}\times11.86^{-{(\frac{m}{10.86}+\gamma)}}$$ when$${\gamma}=1,2,...,n$$$$P(X=0)=11.86^{-(m/10.86)}$$ when $${\gamma}=0$$ Hourly arrival pattern of the patients turned out to be bimodal, the large peak was observed in $7 : 00{\sim}8 : 00$ a.m., and the small peak in $11 : 00{\sim}12 : 00$ p.m. 2. In the cases of only one or two hyperbaric chambers installed per hospital, the annual queueing rate will be at the level of more than 5 per cent. Only in case of three chambers, however, the rate will reach 5 per cent when the average number of the patients per day is 0.481. 3. According to the results above, a hospital equipped with three hyperbaric chambers will be able to serve 166,485, 83,242, 55,495 and 41,620 of population, when the treatmet rate are 25, 50, 75 and 100 per cent. 4. The required number of hyperbaric chambers are estimated at 483, 963, 1,441 and 1,923 when the treatment rate are taken as 25, 50, 75 and 100 per cent. Therefore, the shortage are respectively turned out to be 312, 791. 1,270 and 1,752. The author believes that the methodology developed in this study will also be applicable to the problems of resource allocation for the other kinds of the emergency medical facilities.

  • PDF