• Title/Summary/Keyword: Trade-off 분석

Search Result 306, Processing Time 0.035 seconds

Two Phase Heuristic Algorithm for Mean Delay constrained Capacitated Minimum Spanning Tree Problem (평균 지연 시간과 트래픽 용량이 제한되는 스패닝 트리 문제의 2단계 휴리스틱 알고리즘)

  • Lee, Yong-Jin
    • The KIPS Transactions:PartC
    • /
    • v.10C no.3
    • /
    • pp.367-376
    • /
    • 2003
  • This study deals with the DCMST (Delay constrained Capacitated Minimum Spanning Tree) problem applied in the topological design of local networks or finding several communication paths from root node. While the traditional CMST problem has only the traffic capacity constraint served by a port of root node, the DCMST problem has the additional mean delay constraint of network. The DCMST problem consists of finding a set of spanning trees to link end-nodes to the root node satisfying the traffic requirements at end-nodes and the required mean delay of network. The objective function of problem is to minimize the total link cost. This paper presents two-phased heuristic algorithm, which consists of node exchange, and node shift algorithm based on the trade-off criterions, and mean delay algorithm. Actual computational experience and performance analysis show that the proposed algorithm can produce better solution than the existing algorithm for the CMST problem to consider the mean delay constraint in terms of cost.

A Study on the Material Characteristics of Contacts on Bias Track Relay (바이어스 궤도계전기 접점의 재질 특성에 관한 연구)

  • Kim, Hee-Dae;Lee, Sung-Il
    • Journal of the Korean Society for Railway
    • /
    • v.15 no.6
    • /
    • pp.597-603
    • /
    • 2012
  • The cases for selecting contact materials of Ag and AgC for Bias Track Relay are the studies and their safety evaluations are proposed in this paper. The welding at the relative low current has occurred in Ag contacts, but the one has not occurred in AgC contacts although the high currents flow since it has an excellent temperature characteristic. In the repetitive switching experiment, more unstable resistance and transfer phenomena has occurred in contacts as the switching numbers of AgC contacts increase, which results in more consumption of contacts. In the experiments, there exists a trade off relationship between welding and resistance variation. AgC contacts have excellent characteristics in welding, but the caution is required in using them since a lot of repetition switching produces much resistance variation. However, Ag contacts have excellent characteristics in repetitive switching, but weak ones in welding.

Low-power VLSI Architecture Design for Image Scaler and Coefficients Optimization (영상 스케일러의 저전력 VLSI 구조 설계 및 계수 최적화)

  • Han, Jae-Young;Lee, Seong-Won
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.47 no.6
    • /
    • pp.22-34
    • /
    • 2010
  • Existing image scalers generally adopt simple interpolation methods such as bilinear method to take cost-benefit, or highly complex architectures to achieve high quality resulting images. However, demands for a low power, low cost, and high performance image scaler become more important because of emerging high quality mobile contents. In this paper we propose the novel low power hardware architecture for a high quality raster scan image scaler. The proposed scaler architecture enhances the existing cubic interpolation look-up table architecture by reducing and optimizing memory access and hardware components. The input data buffer of existing image scaler is replaced with line memories to reduce the number of memory access that is critical to power consumption. The cubic interpolation formula used in existing look-up table architecture is also rearranged to reduce the number of the multipliers and look-up table size. Finally we analyze the optimized parameter sets of look-up table, which is a trade-off between quality of result image and hardware size.

Replication and Consistency Control in Hybrid Architectures for Multiplayer Online Games (멀티플레이어 온라인 게임을 위한 하이브리드 구조의 복제와 일관성 제어 기법)

  • Kim, Jin-Hwan
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.16 no.4
    • /
    • pp.73-80
    • /
    • 2016
  • Multiplayer Online Games(MOG) using the Internet are typically organized based on a CS(client-server) or P2P(peer-to-peer) architecture. We then propose a method that combines a P2P architecture with a CS architecture in order to utilize their advantages. Most MOGs use a primary-copy replication approach that provides strong consistency control over an object. For each object and character there exists an authoritative copy, called primary copy and all other copies are secondary copies or replicas. Any update to the object has to be first performed on the primary copy. In the proposed hybrid architecture, primary copies may reside on the server or be held by clients. In this architecture, load balancing between a server and clients can be achieved by reducing the number of objects maintained by the server. Games consist of various types of actions with different consistency requirements. A multi-level approach to game consistency is sensible as it provides the best trade-off between consistency and performance. The performance for the hybrid game architecture with the primary-copy model is evaluated through simulation experiments and analysis in this paper.

Multi-level Consistency Control Techniques in P2P Multiplayer Game Architectures with Primary Copy (기본 사본을 갖는 P2P 멀티플레이어 게임 구조의 수준별 일관성 제어 기법)

  • Kim, Jin-Hwan
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.4
    • /
    • pp.135-143
    • /
    • 2015
  • A Multiplayer Online Game(MOG) is a game capable of supporting hundreds or thousands of players and is mostly played using the Internet. P2P(peer-to-peer) architectures for MOGs can potentially achieve high scalability, low cost, and good performance. The basic idea of many P2P-based games is to distribute the game state among peers and along with it processing, network, and storage tasks. In a primary-copy based replication scheme where any update to the object has to be first performed on the primary copy, this means distributing primary copies of objects among peers. Most multiplayer games use a primary-copy model in order to provide strong consistency control over an object. Games consist of various types of actions that have different levels of sensitivity and can be categorized according to their consistency requirements. With the appropriate consistency level of each action type within a game, this paper allows developers to choose the right trade-off between performance and consistency. The performance for P2P game architecture with the primary-copy model is evaluated through simulation experiments and analysis.

Simulation Model of Membrane Gas Separator Using Aspen Custom Modeler (ACM을 이용한 가스 투과막 특성 해석 모델)

  • Song, Dong-keun;Shin, Gahui;Yun, Jinwon;Yu, Sangseok
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.40 no.12
    • /
    • pp.761-768
    • /
    • 2016
  • Membranes are used to separate pure gas from gas mixtures. In this study, three different types of mass transport through a membrane were developed in order to investigate the gas separation capabilities of a membrane. The three different models typically used are a lumped model, a multi-cell model, and a discretization model. Despite the multi-cell model producing similar results to a discretization model, the discretization model was selected for this investigation, due to the cell number dependence of a multi-cell model. The mass transport model was then used to investigate the effects of pressure difference, flow rate, total exposed area, and permeability. The results showed that the pressure difference increased with the stage cut, but the selectivity was a trade-off for the increasing pressure difference. Additionally, even though permeability is an important parameter, the selectivity and stage cut of the membrane converged as permeability increased.

A Study on Optimization of the P-region of 4H-SiC MPS Diode (4H-SiC MPS 다이오드의 P 영역 최적화에 관한 연구)

  • Jung, Se-Woong;Kim, Ki-Hwan;Kim, So-Mang;Park, Sung-Joon;Koo, Sang-Mo
    • Journal of IKEEE
    • /
    • v.20 no.2
    • /
    • pp.181-183
    • /
    • 2016
  • In this work, the merged PiN Schottky(MPS) diodes based silicon carbide(SiC) have been optimized and designed for 1200V diodes by 2D-atlas simulation tool. We investigated the optimized characteristics of SiC MPS diodes such as breakdown voltage and specific on-resistance by varying the doping concentrations of P-Grid/epi-layer and space of P-Grid, which are the most important parameters. The breakdown voltage and specific on-resistance, based on Baliga's Figure Of Merit (BFOM), have been compared with and the SiC-based MPS diodes show improved BFOMs with low values of specific on-resistance and high breakdown voltage. It has been demonstrated 1,200 V SiC MPS diodes will find useful applications in high voltage energy-efficient devices.

A Study on the Forward- and Reverse-Link Interrogation Range of a UHF RFID System (UHF RFID 시스템의 순방향 및 역방향 인식 거리에 관한 연구)

  • Jang, Byung-Jun;Park, Jun-Seok;Cho, Hong-Gu;Lim, Jae-Bong
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.18 no.11
    • /
    • pp.1243-1253
    • /
    • 2007
  • Recently UHF RFID system has drawn a great deal of attention because of its potential to revolutionize supply chain management. An important characterization of the performance of a RFID system is 'interrogation range', which is defined as the maximum distance between a reader and a tag. Forward-link interrogation range is defined as the maximum distance from which the tag receives just enough power to turn on and back-scatter, and reverse-tink interrogation range is the maximum distance from which the reader can detect this back-scattered signal. A link balance has to be found between the two interrogation ranges. In this paper, the interrogation range equations are formulated in both forward-link and reverse-link and a trade-off between the two values is investigated in order to maximize the interrogation range. As a result, it is observed that the gain of the reader antenna, the isolation of the circulator, and the phase noise of the local oscillator with range correlation effect mainly determine the reverse-link interrogation range.

Smart Card Based User Authentication Scheme Secure Against Password Guessing Attack

  • Joo, Young-Do
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.4 no.3
    • /
    • pp.182-188
    • /
    • 2011
  • Recently Yoon et al. proposed the remote user authentication scheme using smart cards. But their scheme has not satisfied security requirements which should be considered in the user authentication scheme using the password based smart card. In this paper, we prove that Yoon et al.'s scheme is vulnerable to a password guessing attack in case that the attacker steals the user's smart card and extracts the information from the smart card. Accordingly, this paper proposes the improved user authentication scheme based on the hash functin and random nonce that can withstand various possible attacks including a password guessing attack. The result of comparative analysis demonstrates that the proposed scheme is more secure and efficient than Yoon et al.'s scheme, with a trivial trade-off to require just a few more exclusive-OR operations.

Creative Resolution for Requirement Conflict Using Conflict Resolution Theory of TRIZ (TRIZ의 모순 해결 이론을 이용한 창의적 요구사항 충돌 해결)

  • Jung, Ji-Young;Kim, Jin-Tae;Park, Soo-Yong
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.5
    • /
    • pp.411-415
    • /
    • 2010
  • The Conflicts between requirements may cause a failure of functions or even project. Currently, most of researches have focused on identifying requirements and some researchers have tried to resolve requirements conflicts but it was only based on requirement priority. This paper proposes the Creative Requirements Conflict Resolution (CRRC) to resolve requirement conflicts in a creative way using TRIZ methodology. TRIZ, which means the theory of solving inventor's problems, is made based on the analysis of over 2 million patent cases and helpful for developing a creative solution to resolve conflicts. CRRC classifies requirement conflicts into groups and then apply TRIZ theory related to each group. At the result of control experiment, CRRC provides the various kinds of creative solution for requirement conflicts.