• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 1998년도 공동추계학술대회 경제위기 극복을 위한 정보기술의 효율적 활용
• /
• pp.731-740
• /
• 1998

This paper discusses a brcriterion approachto sequencing with time/cost trade-offs. The first problem is to minimize the total flow time and the maximum tardiness. And second is to the maximum tardiness and resource allocation costs. This approach , which produces an efficient frontier of possible schedules, has the advantage that it does not require the sequencing criteria to be measurable in the same units as the resource allocation cost. The basic single machine model is used to treat a class of problems in which the sequencing objective is to minimize the maximum completion penalty. It is further assumed that resource allocation costs can be represented by linear time/cost function.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2013년도 하계학술대회
• /
• pp.14-15
• /
• 2013

본 논문에서는 공간 계층 분해를 이용한 3 차원 메쉬 시퀀스 압축 기법을 제안한다. 제안하는 기법은 우선 각 점에 대한 시간적 궤적을 공분산 행렬로 표현하고, PCA(Principal component analysis)를 적용하여 시간 궤적에 대한 고유 벡터와 PCA 계수를 획득한다. 공간적인 예측을 통해 PCA 계수에 대한 벡터 차를 추출하고, 벡터 차와 그것에 대한 고유 벡터를 전송한다. 제안하는 방법은 PCA 계수 예측의 성능을 높이기 위해 점진적 압축에서 사용하는 공간 계층 분해 기법을 적용하여, 계수 예측에 효과적인 이웃 점을 지정하도록 한다. 또한, 이웃 점 개수를 사용자가 임의로 지정할 수 있도록 하여, 성능과 복잡도간의 트레이드 오프를 제어할 수 있도록 한다. 다양한 모델에 대한 실험 결과를 통해 제안하는 방법의 성능을 확인한다.

• 한국정보시스템학회지:정보시스템연구
• /
• 제28권4호
• /
• pp.175-197
• /
• 2019

Purpose This study develops a heuristic algorithm to solve the time-resource tradeoffs in project scheduling problems with a real basis. Design/methodology/approach Resource constrained project scheduling problem with time-resource tradeoff is well-known as one of the NP-hard problems. Previous researchers have proposed heuristic that minimize Makespan of project scheduling by deriving optimal combinations from finite combinations of time and resource. We studied to solve project scheduling problems by deriving optimal values from infinite combinations. Findings We developed heuristic algorithm named Push Algorithm that derives optimal combinations from infinite combinations of time and resources. Developed heuristic algorithm based on simulated annealing shows better improved results than genetic algorithm and further research suggestion was discussed as a project scheduling problem with multiple resources of real numbers.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2017년도 추계학술발표대회
• /
• pp.709-712
• /
• 2017

RocksDB는 Facebook에서 LevelDB를 기반으로 개발한 임베디드 key-value 스토리지 엔진이다. Log structured tree(LSM-tree)를 기본구조로 사용하는 RocksDB는 데이터를 레벨단위로 저장한다. 지속적인 데이터 입력으로 인하여 레벨의 크기를 초과하게 되면 하위 레벨의 SST 파일과 병합을 통해 하위레벨로 내려 보낸다. 이 과정에서 디바이스의 부가적인 쓰기가 발생한다. 본 논문에서는 RocksDB의 디스크영역에 있는 SST 파일의 크기가 디바이스의 쓰기 증폭에 미치는 영향을 분석하였다. SST 파일크기변화에 따른 디바이스의 쓰기 증폭과 성능변화를 측정하고 비교하였다. 실험결과를 통해 SST의 크기가 작을수록 쓰기 증폭이 줄었지만 디바이스의 쓰기와 읽기 성능이 감소하는 것을 확인하였다. 결과적으로 쓰기 증폭을 줄이고 성능을 최대화 하기 위해서는 이 둘의 트레이드오프를 파악하고 분석하여 시스템에 맞는 최적의 SST 파일 크기를 찾아야한다.

• 한국통신학회논문지
• /
• 제28권6A호
• /
• pp.397-404
• /
• 2003

본 논문에서는 CDMA 단말기에서 요구하는 교차변조 잡음의 레벨을 분석하고 최적설계를 위한 기준을 제시하였다. 표준안의 분석으로부터 교차변조 잡음의 레벨은 시스템 잡음지수와 VCO 위상잡음에 의해서 결정되며, 서로 트레이드-오프 관계에 있음을 확인하였다. 또한 시스템 설계 시 앞의 레벨을 만족시키기 위한 LNA의 IIP3와 듀플렉서의 격리도 값을 결정하였다. 따라서 본 논문은 cdma2000 단말기 설계 시 부품선정을 위한 기준이 될 것이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
• /
• pp.397-399
• /
• 2005

기존의 컴포넌트 모델에서는 컴포넌트 사용과 설정의 분리가 용이하지 않아 개발자가 제약사항(처리시간과 메모리)간의 트레이드 오프(trade-off)를 고려할 수 없을 뿐만 아니라 AOP를 적용하기 힘들다. 본 논문에서는 제어인터페이스를 임의적으로 추가할 수 있는 FCM(fractal component model)을 사용하여 aspect을 적용하였고, 런타임시 비기능적인 속성을 효율적으로 재구성하는 동적 위빙(dynamic weaving)을 지원하기 위해서, fractal component의 제어기능을 담당하는 membrane에 있는 구성요소 중 제어 객체(control object)와 인터셉터 객체(interceptor object)를 간단하게 선택하고 구성하기 위해 혼합클래스를 사용하는 프레임워크를 제안한다. 또한 aspect의 재사용성을 높이기 위해, AspectDataBase를 프레임워크에 설계하였다.

• 한국자동차공학회논문집
• /
• 제11권4호
• /
• pp.44-51
• /
• 2003

By blending of various low boiling point oxygenated agents to lower grade fuels, significant improvements were simultaneously obtained in smoke, CO, PM, SOF and BSEC. Especially, our trends were remarkably obtained by retarding injection timing, by decreasing boiling point and increasing blending contents of additives in case of oxygenated agents rather than non-oxygenated agents. Also, it was revealed that when 20vo1.% DMM added to high viscosity fuels and injection timing was retarded, NOx-smoke trade off relationship was much better than that of ordinary diesel fuel. Thus, lower grade fuels with high viscosity could be expected to be used efficiently and cleanly in diesel operation by blending low boiling point oxygenates.

• 대한교통학회지
• /
• 제15권1호
• /
• pp.63-83
• /
• 1997

수송비와 재고관리비는 총 물류비용의 50% 이상을 차지할 정도로 그 중요성이 크 며, 이들 두 요소는 상호 정밀하게 관련되어 있어서 비용 트레이드 오프 관계가 존재한다. 이러한 관점에서 제품을 수송하는데 소요되는 총비용을 도출하고 비용이 최소가 되는 수송 수단을 선택할 수 있다. 이같은 분석은 수요와 리드타임이 불확실한 경우 수송시간, 고객 서비스 수준, 안전재고 수준, 주문량, 물류비용 등의 관계가 복잡해지기 때문에 해를 구하는 과정이 복잡하게 된다. 따라서 리드타임 동안의 수요를 나타내는 방법과 수송 시간의 신뢰 도와 관련된 안전재고 측정 및 기준에 대한 다양한 방법이 재고이론에 근거한 화물수송수단 선택모형 연구의 주 관심사가 된다. 본 연구는 국외에서 발표된 관련 연구들을 중심으로 재 고와 수송의 상관관계에 대하여 이론적으로 고찰하여 연구 현황을 밝히고 앞으로의 연구 방 향을 제시함으로써 이 분야의 이론적인 발전에 기여하는 것을 목적으로 한다. 연구의 주안 점은 확률적 리드타임과 수요에 대한 연구에서 쟁점이 되는 리드 타임 동안의 수요를 나타 내는 방법과 안전재고를 결정하는 기준에 모아진다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 추계학술발표대회
• /
• pp.192-194
• /
• 2013

가상화 기술의 발달은 클라우드 데이터센터(cloud datacenter)에서의 서버 통합(server consolidation)을 지원하며 이를 통하여 물리적 머신(physical machine, PM) 관리 비용을 감소시킬 수 있다. 그러나 서버가 통합됨에 따라 가상 머신(virtual machine, VM) 간섭이 생길 수 있고 이는 성능 감소의 원인이 된다. 따라서 VM 간섭과 PM 관리 비용을 감소시키는 것은 트레이드오프(trade-off)를 이루며 본 논문에서는 이를 해결하기 위하여 VM 간섭 계측(quantizing)을 위한 기법과 비용 효율적 VM 배치(placement)를 위한 휴리스틱(heuristics)을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.1194-1196
• /
• 2010

클라우드 컴퓨팅 환경에서 가상머신에 침입 탐지 시스템을 사용하는 것은 중대한 트레이드-오프를 갖는다. 강력한 보안 서비스를 적용할 경우 시스템의 성능이 저하될 수 있으며, 시스템 성능을 위해 보안 서비스의 수준을 낮출 경우 시스템이 안전하지 못할 수 있다. 또한, 클라우드 컴퓨팅 시스템의 경우 짧은 시간 동안 엄청난 양의 보안 로그가 쌓이기 때문에 무작정 보안 로그를 작성하는 것은 비효율적이다. 본 논문에서는 사용자 행위를 기준으로 비정상 정도를 판단하고 이를 바탕으로 멀티-레벨의 보안 서비스를 제공할 수 있는 방안을 제안한다.