• 제목/요약/키워드: minimal cost

검색결과 428건 처리시간 0.023초

Piecewise Linear 비용함수의 최소화를 위한 가상 네트워크 매핑 알고리즘 (Virtual Network Mapping Algorithm for Minimizing Piecewise Linear Cost Function)

  • 평찬규;백승준
    • 한국통신학회논문지
    • /
    • 제41권6호
    • /
    • pp.672-677
    • /
    • 2016
  • 인터넷의 발전은 네트워크 기술과 응용의 확장적 배치와 더불어 성공적으로 고무되어 왔다. 하지만, 요즘에는 인터넷의 사용은 심각한 트래픽 과부하를 야기 시킨다. 따라서, 우리는 효율적인 자원 할당을 위해 네트워크 가상화의 지속적인 연구와 발전이 필요하다. 본 논문은 Piecewise Linear 비용함수를 이용한 비용 최소화 가상 네트워크 매핑 알고리즘을 제안 한다. 노드 매핑에는 선형 프로그래밍을 이용한 알고리즘과 D-VINE을 이용하였고, 링크 매핑에는 선형 프로그래밍 솔루션을 기반으로 최단 경로 알고리즘을 이용하였다. 이와 같은 방법으로 네트워크상에서 Linear와 Tree 구조로 형성된 VN request의 도착률에 따른 평균 비용을 ViNEYard와 비교 분석하였다. 시뮬레이션 구현을 통해 우리의 알고리즘이 ViNEYard 을 사용할 때 보다 발생하는 평균 비용이 낮음을 확인할 수 있었다.

우리나라 병원의 규모의 경제에 관한 연구 (An empirical study on the economies of scale of hospital service in korea)

  • 전기홍;조우현;김양균
    • 보건행정학회지
    • /
    • 제4권1호
    • /
    • pp.107-122
    • /
    • 1994
  • Many alternatives have been discussed to reduce the medical expenditure and to use the medical resources effectively. Many studies about the economies of scale have been done for the last several decades. This study has analyzed the relationship between the number of beds and the mean expense per hospitalization day in Korea. A Cost Function Model was identified and we wanted to see the minimum optimal size with the cheapest mean expense per hospitalization day. The result is as follows; 1. In the Cost Function Mode, (the number of beds)$^{2}$, the number of personnel, productivity and training institutions are the factors that statisticaly influence the mean expenses. 2. By the univariate analysis the mean expense proved to be the smallest as the level of 150-200bed, The breaked down of the components of expenses shows that the mean labor cost is much different from the mean value of material and administration costs, and that hospital with 150-200 beds also have the minimal expense. The mean expense goes up dramatically in hospitals of 450 beds or more. 3. When the other conditions are constant, according to the multiple regression analysis of the mean expense per adjusted hospitalization day the minimum optimal size with the cheapest expense is a hospital with 191 beds and the hospital with 230 beds takes the lowest mean labor cost. The material or administration costs are not influenced by hospital size. This research has limitation in measuring the variables that influence hospital xpenses, in estimating hospital output by the number of beds in considering outpatient cost and in securing representativeness of hospitals because many hospitals made no responses to the research questionnare. But it is valuable and helpful for development of health policy to figure out the number of beds with the cheapest expense per hospitalization day.

  • PDF

화학공정의 사고 빈도 분석 S/W 개발 (Development of Accident Frequency Analysis S/W for Chemical Processes)

  • 서재민;신동일;고재욱
    • 한국가스학회지
    • /
    • 제3권3호
    • /
    • pp.29-33
    • /
    • 1999
  • 본 연구는 정량적 위험 평가의 기반 조성을 위해서 다양한 위험 평가 기법 중에서 이상 트리 분석(Fault Tree Analysis) 방법을 이용하여 빈도 분석 프로그램을 개발하였다. 빈도 분석 프로그램을 구축하기 위하여 계산 과정에서는 gate-by-gate 방법과 부울 대수 (Boolean algebra) 방법을 이용하였고, minimal cut set 방법을 이용하여 사고 발생 경로를 정량적으로 표현하였다 결론적으로 본 연구에서 개발한 빈도 분석 프로그램을 이용하여 사고 발생 빈도를 낮출 수 있다면 공정 전체의 안전성을 높이는데 큰 도움이 될 것이며, 기존에 사용되고 있는 외국의 S/W를 대체할 수 있을 것이라고 사료된다.

  • PDF

주기적인 유지보수 계획에 따른 중고제품에 대한 최적 향상수준 (Optimization of Improvement Level for Second-Hand Product with Periodic Maintenance Schedule)

  • 김대경;김진우;박동호
    • 응용통계연구
    • /
    • 제26권1호
    • /
    • pp.151-162
    • /
    • 2013
  • 중고제품 특히 고가인 중고품에 대한 점증하는 수요로 인하여 그러한 제품에 대한 보증과 보전정책이 최근 제품의 신뢰성을 향상시키기 위해 연구되고 있다. 이 논문에서는 사용한 년 수 x에서 고객에 의해서 구입된 중고제품에 대한 주기적인 유지보수모형을 연구하였다. 구입할 때 판매자는 제품의 고장율을 줄이기 위해서 그리고 각각의 유지보수가 수행되고 난 이후에 신뢰성을 향상시키기 위해서 정해진 보증기간을 제공한다. 만일 연속적인 유지보수 사이에서 고장이 일어난다면 단지 최소수리가 행해진다. 보증정책에 대해서 보증기간동안에 주기적인 유지보수 점검과 더불어 각 고장에 관해서는 무상 비재생수리를 한다. 따라서 이러한 보증정책 하에서 보증기간에 일어난 모든 유지보수와 수리비용은 판매자에게 부과된다. 제안된 주기적인 유비보수 계획에 대해서 보증기간 동안에 판매자에게 부과된 기대 총비용을 계산하기 위한 모형과 판매자의 측면에서 총기대보증비용을 최소화하기 위한 각 유지보수에서 고장율의 최적향상수준을 유도한다. 또한 제안된 방법들에 근거해서 최적향상수준에 대한 수치적인 결과를 제시한다.

Cost-based design of residential steel roof systems: A case study

  • Rajan, S.D.;Mobasher, B.;Chen, S.Y.;Young, C.
    • Structural Engineering and Mechanics
    • /
    • 제8권2호
    • /
    • pp.165-180
    • /
    • 1999
  • The cost effectiveness of using steel roof systems for residential buildings is becoming increasingly apparent with the decrease in manufacturing cost of steel components, reliability and efficiency in construction practices, and the economic and environmental concerns. While steel has been one of the primary materials for structural systems, it is only recently that its use for residential buildings is being explored. A comprehensive system for the design of residential steel roof truss systems is presented. In the first stage of the research the design curves obtained from the AISI-LRFD code for the manufactured cross-sections were verified experimentally. Components of the truss systems were tested in order to determine their member properties when subjected to axial force and bending moments. In addition, the experiments were simulated using finite element analysis to provide an additional source of verification. The second stage of the research involved the development of an integrated design approach that would automatically design a lowest cost roof truss given minimal input. A modified genetic algorithm was used to handle sizing, shape and topology variables in the design problem. The developed methodology was implemented in a software system for the purpose of designing the lowest cost truss that would meet the AISI code provisions and construction requirements given the input parameters. The third stage of the research involved full-scale testing of a typical residential steel roof designed using the developed software system. The full scale testing established the factor of safety while validating the analysis and design procedures. Evaluation of the test results indicates that designs using the present approach provide a structure with enough reserve strength to perform as predicted and are very economical.

고령 불임여성의 체외수정술시 최소자극법의 효용성 (Minimal Stimulation using rhFSH and GnRH Antagonist for IVF Treated Patients of Advanced Age)

  • 김소라;김정훈;이진경;전균호;김성훈;채희동;강병문
    • Clinical and Experimental Reproductive Medicine
    • /
    • 제36권1호
    • /
    • pp.63-70
    • /
    • 2009
  • 목 적: 본 연구는 전향적 무작위 배정법 연구로 40세 이상의 불임여성의 자연주기에서 소량의 재조합난포자극호르몬을 이용한 최소자극법의 효과를 성선자극호르몬분비호르몬길항제 다회투여법과 비교 분석하고자 한다. 연구방법: 불임크리닉을 방문하였던 환자들 중 나이가 40세 이상인 75명 환자들을 대상으로 시행하였다. 연구군은 최소자극법으로 37명, 대조군은 성선자극호르몬분비호르몬길항제 다회투여법으로 38명의 환자들로 구성되었으며 모두 체외수정시술을 시행 받았다. 주기 취소율, 난포자극호르몬 종 사용량과 일수, 성숙난자의 수, 이식된 배아의 수, 배아이식 주기당 임신율, 착상율 등을 비교하였으며, 통계학적인 방법은 평균값의 비교를 위하여 Student's t-test를 이용하였고 분율의 비교를 위하여 ${\chi}^2$ 검정, Fisher's exact test를 사용하였으며, p값이 0.05 미만인 경우에 통계학적으로 유의하다고 판정하였다. 결 과: 두 군간의 대상 환자들의 기본적인 특성은 차이가 없었다. rhFSH의 투여기간과 총용량에서 연구군의 경우 4.5${\pm}$1.2일, 632.2${\pm}$123.7 IU로 대조군에서의 11.3${\pm}$2.7일, 3124.6${\pm}$452.1 IU에 비하여 통계학적으로 유의하게 낮은 값을 보였고, 주기 취소율은 연구군에서 16.2%, 대조군에서 5.3%로 통계적으로 유의성은 없었다. 회수된 난자의 수, 성숙한 제 2감수분열 중기 상태의 난자의 수 및 수정된 난자의 수, 양질의 배아수, 배아이식된 배아의 수에 있어서 대조군에 비해서 연구군에서 통계적으로 유의하게 낮았다. 배란유도를 시작한 주기당 임상적 임신율과 배아이식 주기당 임상적임신율은 연구군의 경우 각각 10.8%와 13.4%로 대조군에서 13.2%와 13.9%에 비하여 다소 낮긴 하였으나 통계학적으로 유의성은 없었다. 착상율, 자연유산율에서는 두 군간의 차이가 없었다. 결 론: 40세 이상의 고령 여성에서 체외수정술을 시행하고자 할 때 배란유도의 방법으로 GnRH antagonist와 성선자극호르몬을 이용한 최소자극법은 성선자극호르몬분비호르몬길항제 다회투여법과 비교하여 임신율이 감소하지 않으며 비용면에서 효율적이고 효과적인 방법이다.

데이터패스 합성에서의 버스와 레지스터의 최적화 기법 (Bus and Registor Optimization in Datapath Synthesis)

  • 신관호;이근만
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2196-2203
    • /
    • 1999
  • 본 논문은 데이터패스 합성에서의 버스 스케줄링 문제와 레지스터의 최적화 방법을 다룬 것이다. 스케줄링은 DFG(Data Flow Graph)의 연산을 제어스텝(control step)에 할당하는 과정으로서, 주어진 조건을 만족하는 범위 내에서 비용함수(cost function)의 최소화에 목적을 둔다. 이를 위해 본 논문에서는, 연산자 배치를 위한 하드웨어 할당(hardware allocation) 과정에서의 설계비용을 최소화시키기 위해, 연산결과를 저장하는 레지스터(register)와 연산간의 이동 통로인 버스(bus)의 최적화 기법을 논하였다. 특히, 하드웨어 할당과정의 중요한 과제인 버스와 레지스터의 최소화 기법을 논하였으며, 레지스터의 최적화는 스케줄링이 완료된 후의 결과를 이용하였다. 실험대상으로는 벤치마크 모델인 5차 디지털 웨이브필터(5th-order digital wave filter)를 사용하였으며, 본 논문의 결과를 기존결과와 비교함으로써, 본 논문의 효용성을 입증하였다. 모든 실험결과는 구조형태의 선형정수계획법(ILP : Integer Linear Programming)을 이용함으로써, 모든 경우에 언제나 최적의 결과를 얻을 수 있도록 하였다.

  • PDF

Method Decoder for Low-Cost RFID Tags

  • Juels, Ari
    • 한국정보컨버전스학회:학술대회논문집
    • /
    • 한국정보컨버전스학회 2008년도 International conference on information convergence
    • /
    • pp.47-52
    • /
    • 2008
  • A radio-frequency identification(RFID) tag is a small, inexpensive microchip that emits an identifier in response to a query from a nearby reader. The price of these tags promises to drop to the range of $0.05 per unit in the next several years, offering a viable and powerful replacement for barcodes. The challenge in providing security for low-cost RFID tags is that they are computationally weak devices, unable to perform even basic symmetric-key cryptographic operations. Security researchers often therefore assume that good privacy protection in RFID tags is unattainable. In this paper, we explore a notion of minimalist cryptography suitable for RFID tags. We consider the type of security obtainable in RFID devices with a small amount of rewritable memory, but very limited computing capability. Our aim is to show that standard cryptography is not necessary as a starting point for improving security of very weak RFID devices. Our contribution is threefold: 1. We propose a new formal security model for authentication and privacy in RFID tags. This model takes into account the natural computational limitations and the likely attack scenarios for RFID tags in real-world settings. It represents a useful divergence from standard cryptographic security modeling, and thus a new view of practical formalization of minimal security requirements for low-cost RFID-tag security. 2. We describe protocol that provably achieves the properties of authentication and privacy in RFID tags in our proposed model, and in a good practical sense. Our proposed protocol involves no computationally intensive cryptographic operations, and relatively little storage. 3. Of particular practical interest, we describe some reduced-functionality variants of our protocol. We show, for instance, how static pseudonyms may considerably enhance security against eavesdropping in low-cost RFID tags. Our most basic static-pseudonym proposals require virtually no increase in existing RFID tag resources.

  • PDF

거래비용을 고려한 기업 간 공유경제에서의 이익 배분 방안 (A Method of Profit Allocation for Sharing Economy among Companies Considering the Transaction Costs)

  • 김두환;이강배
    • 한국산업정보학회논문지
    • /
    • 제20권4호
    • /
    • pp.111-126
    • /
    • 2015
  • 최근 많은 기업들이 협력을 통하여 투자비용과 위험은 분산시키고, 자원과 이익을 공유하여 경쟁력 강화를 시도하고 있다. 기업 간 공유경제는 기업 간 협력의 한 형태로 기업이 보유하고 있는 유휴자원을 공유하여 그 효용을 높이는 경제적 활동이다. 다양한 이해관계자가 참여하는 기업 간 공유경제에서는 이익의 명확한 배분 방안이 있어야 한다. 따라서 본 연구에서는 기업 간 공유경제를 위한 연합 구성시 발생하는 거래비용을 적용할 수 있는 MST(Minimal Spanning Tree) 방법, 각 참가자들이 주도하여 발생하는 거래비용의 평균, 참가자 간 발생하는 거래비용에 대하여 샤플리 밸류 적용의 3가지 방법을 제안하였다. 또한 협조적 게임이론에 근거한 이익 배분 방법인 이익 균등배분(Equal distribution of gain), 이익 비례배분(Proportional distribution of gain), 샤플리 밸류(Shapley Value)에 거래비용을 적용한 이익 배분 방안을 제시하였다.

프레임차 에너지의 전위차를 이용한 영역 기반의 비디오 객체 추출 (Region-Based Video Object Extraction Using Potential of frame - Difference Energies)

  • 곽종인;김남철
    • 한국통신학회논문지
    • /
    • 제27권3A호
    • /
    • pp.268-275
    • /
    • 2002
  • 본 논문에서는 프레임차 에너지의 전위차를 이용한 비용으로 비디오 객체를 추출하는 영역 기반 분할 알고리즘을 제안한다. 첫 번째 단계에서는 파티션의 영역 내에 비디오 객체의 윤곽이 포함되지 않도록 공간적인 밝기 값을 이용하여 동질한 영역들로 세밀하게 분할을 한다. 이렇게 세밀하게 분할된 파티션은 두 번째 단계인 시공간 분할의 초기 파티션이 된다. 시공간 분할에서는 각각의 인접한 영역들의 동질성 비용을 두 영역의 프레임차 에너지 중에서 작은 에너지를 가지는 영역의 프레임차 에너지와 두 영역에 의하여 만들어지는 윤곽상에 존재하는 프레임차 에너지로 계산한다. 다음에 동질성의 비용이 최소인 두 영역을 찾아서 병합하구 파티션을 새롭게 갱신한다. 이러한 반복적 병합은 프레임차 에너지의 전위차가 큰 윤곽들이 남을 때까지 수행한다. 마지막으로 후처리 단계에서는 객체 내부의 윤곽들을 제거하여 비디오 객체를 추출한다.