• 제목/요약/키워드: tradeoff analysis

검색결과 107건 처리시간 0.029초

Stochastic Time-Cost Tradeoff Using Genetic Algorithm

  • Lee, Hyung-Guk;Lee, Dong-Eun
    • 국제학술발표논문집
    • /
    • The 6th International Conference on Construction Engineering and Project Management
    • /
    • pp.114-116
    • /
    • 2015
  • This paper presents a Stochastic Time-Cost Tradeoff analysis system (STCT) that identifies optimal construction methods for activities, hence reducing the project completion time and cost simultaneously. It makes use of schedule information obtained from critical path method (CPM), applies alternative construction methods data obtained from estimators to respective activities, computes an optimal set of genetic algorithm (GA) parameters, executes simulation based GA experiments, and identifies near optimal solution(s). A test case verifies the usability of STCT.

  • PDF

스트림 암호 MICKEY의 TMD-Tradeoff와 내부 상태 엔트로피의 손실에 관한 분석 (Analysis on TMD-Tradeoff and State Entropy Loss of Stream Cipher MICKEY)

  • 김우환;홍진
    • 정보보호학회논문지
    • /
    • 제17권2호
    • /
    • pp.73-81
    • /
    • 2007
  • 본 논문에서는 스트림 암호 MICKEY의 두 가지 취약점에 대해서 논한다. 첫째, time-memory-data tradeoff 공격이 가능함을 보인다. 둘째, 상태 갱신 함수 (state update function)를 반복해서 적용할수록 내부 상태 (internal state)의 엔트로피가 감소하므로 다르게 시작된 키 스트림이 마침내 같아질 수 있다.

단일 노드에서 다중 안테나를 사용하는 HD DDF Relay 프로토콜에 대한 DMT 분석 (Diversity-Multiplexing Tradeoff Analysis for Half-Duplex Dynamic Decode-and-Forward Relay Protocol Using Multiple Antennas at a Single Node)

  • 임창호;김태영;윤은철
    • 한국통신학회논문지
    • /
    • 제38A권5호
    • /
    • pp.426-435
    • /
    • 2013
  • 소스 노드, 목적지 노드, 릴레이 노드 중 하나의 노드에서 다중 안테나를 사용하는 특별한 세 가지 경우의 half-duplex (HD) dynamic decode and forward (DDF) 릴레이 프로토콜들에 대한 diversity multiplexing tradeoff(DMT) 함수를 유도하였다. 이 세 가지 릴레이 프로토콜들의 DMT 함수들을 상호 비교하였으며 nonorthogonal amplify-and-forward (NAF) 프로토콜들의 DMT 함수와 비교하였다.

On the Diversity-Multiplexing Tradeoff of Cooperative Multicast System with Wireless Network Coding

  • Li, Jun;Chen, Wen
    • Journal of Communications and Networks
    • /
    • 제12권1호
    • /
    • pp.11-18
    • /
    • 2010
  • Diversity-multiplexing tradeoff (DMT) is an efficient tool to measure the performance of multiple-input and multiple-output (MIMO) systems and cooperative systems. Recently, cooperative multicast system with wireless network coding stretched tremendous interesting due to that it can drastically enhance the throughput of the wireless networks. It is desirable to apply DMT to the performance analysis on the multicast system with wireless network coding. In this paper, DMT is performed at the three proposed wireless network coding protocols, i.e., non-regenerative network coding (NRNC), regenerative complex field network coding (RCNC) and regenerative Galois field network coding (RGNC). The DMT analysis shows that under the same system performance, i.e., the same diversity gain, all the three network coding protocols outperform the traditional transmission scheme without network coding in terms of multiplexing gain. Our DMT analysis also exhibits the trends of the three network coding protocols' performance when multiplexing gain is changing from the lower region to the higher region. Monte-Carlo simulations verify the prediction of DMT.

A Distributed Privacy-Utility Tradeoff Method Using Distributed Lossy Source Coding with Side Information

  • Gu, Yonghao;Wang, Yongfei;Yang, Zhen;Gao, Yimu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권5호
    • /
    • pp.2778-2791
    • /
    • 2017
  • In the age of big data, distributed data providers need to ensure the privacy, while data analysts need to mine the value of data. Therefore, how to find the privacy-utility tradeoff has become a research hotspot. Besides, the adversary may have the background knowledge of the data source. Therefore, it is significant to solve the privacy-utility tradeoff problem in the distributed environment with side information. This paper proposes a distributed privacy-utility tradeoff method using distributed lossy source coding with side information, and quantitatively gives the privacy-utility tradeoff region and Rate-Distortion-Leakage region. Four results are shown in the simulation analysis. The first result is that both the source rate and the privacy leakage decrease with the increase of source distortion. The second result is that the finer relevance between the public data and private data of source, the finer perturbation of source needed to get the same privacy protection. The third result is that the greater the variance of the data source, the slighter distortion is chosen to ensure more data utility. The fourth result is that under the same privacy restriction, the slighter the variance of the side information, the less distortion of data source is chosen to ensure more data utility. Finally, the provided method is compared with current ones from five aspects to show the advantage of our method.

두 개 이상의 소스 안테나를 갖는 HD DDF Relay MIMO 프로토콜에 대한 DMT 분석 (Diversity-Multiplexing Tradeoff Analysis for Half-Duplex Dynamic Decode and Forward Relay MIMO Protocol Using More than Two Source Antennas)

  • 김태영;임창호;윤은철
    • 한국통신학회논문지
    • /
    • 제38A권5호
    • /
    • pp.436-442
    • /
    • 2013
  • 본 논문에서는 두 개 이상의 안테나를 사용하는 소스 노드, 두 개의 안테나를 사용하는 릴레이 노드, 두 개의 안테나를 사용하는 목적지 노드로 구성된 특별한 경우의 half-duplex (HD) dynamic decode and forward (DDF) 릴레이 프로토콜에 대한 diversity multiplexing tradeoff (DMT) 함수를 유도하였다. 본 논문에서 유도한 프로토콜의 DMT 함수를 동일한 안테나 개수를 사용하는 노드들로 구성된 HD NAF 프로토콜에 대한 DMT 함수와 비교하였으며, 더불어 두 개의 안테나를 사용하는 소스 노드, 두 개 이상의 안테나를 사용하는 릴레이 노드, 두 개의 안테나를 사용하는 목적지 노드로 구성된 HD DDF 릴레이 프로토콜에 대한 DMT 함수와 비교하였다.

소프트웨어 비용-일정 타협을 위한 수정된 소프트웨어 공식 (Modified Software Equation for Software Cost-Schedule Tradeoff)

  • 이상운;최명복
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권9호
    • /
    • pp.35-43
    • /
    • 2011
  • 하나의 소프트웨어를 개발하기 위해서는 개발조직의 생산성, 투입되는 노력, 개발일정, 소프트웨어 규모 간에 관계가 있다. 이들 관계를 유도한 식이 소프트웨어 공식이다. 소프트웨어 공식은 근본적으로 규모-노력, 규모-일정 관계가 적용되었다. 이 관계가 적절하지 않을 경우 소프트웨어 공식으로부터 유도되는 비용-일정 타협 공식, 투입인력 프로파일 등의 효용성이 없어진다. 본 논문에서는 이러한 문제점을 해결하고자 수정된 소프트웨어 공식을 유도하였으며, 수정된 소프트웨어 공식에 기반하여 소프트웨어 규모별로 비용-일정을 타협하는 모델들을 제안하였다. 소프트웨어 개발 성공률을 향상시키기 위해 제안된 모델을 적용하면 계약 협상이나 입찰에 도움이 될 것이다.

Energy-Efficient Biometrics-Based Remote User Authentication for Mobile Multimedia IoT Application

  • Lee, Sungju;Sa, Jaewon;Cho, Hyeonjoong;Park, Daihee
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권12호
    • /
    • pp.6152-6168
    • /
    • 2017
  • Recently, the biometric-based authentication systems such as FIDO (Fast Identity Online) are increased in mobile computing environments. The biometric-based authentication systems are performed on the mobile devices with the battery, the improving energy efficiency is important issue. In the case, the size of images (i.e., face, fingerprint, iris, and etc.) affects both recognition accuracy and energy consumption, and hence the tradeoff analysis between the both recognition accuracy and energy consumption is necessary. In this paper, we propose an energy-efficient way to authenticate based on biometric information with tradeoff analysis between the both recognition accuracy and energy consumption in multimedia IoT (Internet of Things) transmission environments. We select the facial information among biometric information, and especially consider the multicore-based mobile devices. Based on our experimental results, we prove that the proposed approach can enhance the energy efficiency of GABOR+LBP+GRAY VALUE, GABOR+LBP, GABOR, and LBP by factors of 6.8, 3.6, 3.6, and 2.4 over the baseline, respectively, while satisfying user's face recognition accuracy.

A Tradeoff between Customer Efficiency and Firm Productivity in Service Delivery Systems

  • Trinh, Truong Hong;Kachitvichyanukul, Voratas;Luong, Huynh Trung
    • Industrial Engineering and Management Systems
    • /
    • 제11권3호
    • /
    • pp.224-232
    • /
    • 2012
  • The paper proposes a non-parametric methodology, data envelopment analysis, for measuring efficiency and productivity in service delivery systems with capacity constraints. The methodology provides allocation approaches for studying behaviors of firm and customers in service delivery strategy. The experimental study is carried out to investigate allocation behaviors and conduct an objective tradeoff between efficiency approach and productivity approach. The experimental result indicates that the efficiency approach allocates resource via maximizing customer efficiency rather than firm productivity as in the productivity approach. Moreover, the experiment reveals that there exists an objective tradeoff between the efficiency approach and the productivity approach. These findings provide strategic options for allocation policy in service delivery systems.

UMTS 상태 천이 방식에서 에너지 소비와 활성 지연간의 트레이드오프 성능 분석 (Performance Analysis of Tradeoff between Energy Consumption and Activation Delay in UMTS State Transition Mechanism)

  • 최현호
    • 한국통신학회논문지
    • /
    • 제37A권12호
    • /
    • pp.1085-1092
    • /
    • 2012
  • 이동통신 시스템은 무선 자원과 배터리 전력을 효율적으로 관리하기 위해 사용자 상태 천이 방식을 정의하고 있다. 이러한 상태 천이 방식에서는 에너지 소비가 많은 상태가 기본적으로 짧은 접속 지연을 제공하므로 에너지와 지연 성능 사이에 트레이드오프 관계가 존재한다. 본 논문에서는 이동 응용 서비스의 트래픽 속성을 고려하여 UMTS 시스템의 사용자 상태 천이 방식을 분석한다. 상태 천이 방식의 마르코프 모델링을 통하여 에너지 소비량과 활성 지연을 수학적으로 도출하고 운용 파라미터에 따라 이들의 트레이드오프 관계를 파악한다. 분석 결과로 도출된 에너지-지연 트레이드오프 곡선은 주어진 상태 천이 방식이 달성 가능한 성능 한계를 보여주며 지연 요구사항을 보장하면서 에너지 소비를 최소화하는 최적 운용 전략을 제시한다.