• Title/Summary/Keyword: Trade-off Analysis

Search Result 363, Processing Time 0.027 seconds

Quality of Departure Time Based On-line Link Travel Time Estimates (구간통행속도 추정을 위한 고속도로 검지기자료 처리기법 개발)

  • Park, Dong-Joo;Kim, Jae-Jin;Rho, Jung-Hyun;Kim, Sang-Beom
    • International Journal of Highway Engineering
    • /
    • v.10 no.1
    • /
    • pp.145-154
    • /
    • 2008
  • The purpose of this study is to evaluate the quality of on-line departure time-based link travel time estimates. For this, accuracy (i.e. estimation error) and timeliness (i.e. degree of time lag) are proposed as MOE of the quality of on-line link travel time estimates. Then the relationship between quality of link travel time estimates and link length and level of congestion is analyzed. It was found that there is trade-off between the accuracy and timeliness of link travel time estimates. The estimation error was modeled to consist of two components: one is systematic error and the other is mean square error which reflects level of congestion. further, time lag was again segmented into three parts for the analysis purpose. There are minimum one, congestion-related one, and update interval-related one. From the real-world data using AVI system, it was revealed that regardless of the link length and level of congestion, 10 minutes of time lag occurs in general.

  • PDF

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.

Network Throughput Analysis of Mechanical Relay Assisted Transmission in Wireless Line Networks (데이터 운송 중계기를 운용하는 무선 선형 네트워크에서의 전송률 성능 분석)

  • Jin, Hyun Bo;Min, Byung-Yoon;Seo, Jeongwook;Kim, Dong Ku
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39B no.4
    • /
    • pp.216-227
    • /
    • 2014
  • Mechanical Relay (McR) is a relaying architecture to enable data communications, where it can endure the transportation delay and intermittent disconnection. Every kind of vehicular infrastructures can be readily utilized for the mechanical relaying in the manner of moving natures, which brings the most significant consequences compared to conventional relaying schemes. In this paper, we analyze the ergodic network throughput of McR in wireless line networks (WLN) to compare the results between employing McRs and direct multi-hopping through the users without McRs. We demonstrate the McR scheme that are not only Ve-SISO but also Ve-SIMO/MISO. The numerical results of ergodic network throughputs contribute to the trade-off relation depending on the speed v of McRs, intensity factors ${\lambda}_u$ and ${\lambda}_r$, and the methods of how McRs are utilized.

Analysis of Electrical Characteristics of AlGaN/GaN on Si Large SBD by Changing Structure

  • Lee, Hyun-Soo;Jung, Dong Yun;Park, Youngrak;Jang, Hyun-Gyu;Lee, Hyung-Seok;Jun, Chi-Hoon;Park, Junbo;Mun, Jae Kyoung;Ryu, Sang-Ouk;Ko, Sang Choon;Nam, Eun Soo
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.17 no.3
    • /
    • pp.354-362
    • /
    • 2017
  • We investigated the improvement in electrical characteristics of large AlGaN/GaN on Si Schottky barrier diode (SBD) induced by structural change to achieve a better trade-off between the forward and reverse performance to obtain high power conversion efficiency in PFC converter. Using an optimized dry etch condition for a large device, we fabricated three-types of SBD with 63 mm channel width: conventional, recessed, recessed dual-anode-metal SBD. The recessed dual-anode-metal SBD exhibited a very low turn-on voltage of 0.34 V, a high forward current of 1.63 A at 1.5 V, a leakage current of $114{\mu}A$ at -15 V, a breakdown voltage of 794 V.

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.

Effect of EGR Rate and Injection Timing on the Characteristics of Exhaust Emissions in Light-duty Diesel Engine (Cooled EGR 시스템의 EGR률과 연료분사시기가 소형 디젤엔진의 배기 배출물 특성에 미치는 영향에 관한 연구)

  • Gong, Ho-Jeong;Hwang, In-Goo;Ko, A-Hyun;Myung, Cha-Lee;Park, Sim-Soo;Lim, Chang-Sik
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.20 no.3
    • /
    • pp.7-12
    • /
    • 2012
  • Cooled EGR system is widely used to reduce NOx emissions in diesel engine. But when EGR rate was increased, combustion stability was worsened and PM level was increased. So determining optimized control point of EGR rate is important. In order to determine this point, it is important to figure out the effect of EGR system on the exhaust emissions. In this research, NOx and PM emissions were analyzed with various coolant temperature supplied to the EGR cooler at several positions such as downstream of turbocharger, upstream and downstream of DPF. Effects of some variables such as EGR rate, hot / cooled EGR and change of injection timing were estimated. And $CO_2$ emissions were measured at exhaust and intake manifold to calculate EGR rate at each engine operating condition. Also combustion analysis was performed in each engine operating conditions. In the result of this study, there was trade-off between NOx emissions and PM emissions. When EGR rate was increased, combustion pressure was decreased and COV of IMEP was increased.

Air Passenger Demand Forecasting and Baggage Carousel Expansion: Application to Incheon International Airport (항공 수요예측 및 고객 수하물 컨베이어 확장 모형 연구 : 인천공항을 중심으로)

  • Yoon, Sung Wook;Jeong, Suk Jae
    • Journal of Korean Society of Transportation
    • /
    • v.32 no.4
    • /
    • pp.401-409
    • /
    • 2014
  • This study deals with capacity expansion planning of airport infrastructure in view of economic validation that reflect construction costs and social benefits according to the reduction of passengers' delay time. We first forecast the airport peak-demand which has a seasonal and cyclical feature with ARIMA model that has been one of the most widely used linear models in time series forecasting. A discrete event simulation model is built for estimating actual delay time of passengers that consider the passenger's dynamic flow within airport infrastructure after arriving at the airport. With the trade-off relationship between cost and benefit, we determine an economic quantity of conveyor that will be expanded. Through the experiment performed with the case study of Incheon international airport, we demonstrate that our approach can be an effective method to solve the airport expansion problem with seasonal passenger arrival and dynamic operational aspects in airport infrastructure.

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.

A Posterior Preference Articulation Method to Dual-Response Surface Optimization: Selection of the Most Preferred Solution Using TOPSIS (쌍대반응표면최적화를 위한 사후선호도반영법: TOPSIS를 활용한 최고선호해 선택)

  • Jeong, In-Jun
    • Knowledge Management Research
    • /
    • v.19 no.2
    • /
    • pp.151-162
    • /
    • 2018
  • Response surface methodology (RSM) is one of popular tools to support a systematic improvement of quality of design in the product and process development stages. It consists of statistical modeling and optimization tools. RSM can be viewed as a knowledge management tool in that it systemizes knowledge about a manufacturing process through a big data analysis on products and processes. The conventional RSM aims to optimize the mean of a response, whereas dual-response surface optimization (DRSO), a special case of RSM, considers not only the mean of a response but also its variability or standard deviation for optimization. Recently, a posterior preference articulation approach receives attention in the DRSO literature. The posterior approach first seeks all (or most) of the nondominated solutions with no articulation of a decision maker (DM)'s preference. The DM then selects the best one from the set of nondominated solutions a posteriori. This method has a strength that the DM can understand the trade-off between the mean and standard deviation well by looking around the nondominated solutions. A posterior method has been proposed for DRSO. It employs an interval selection strategy for the selection step. This strategy has a limitation increasing inefficiency and complexity due to too many iterations when handling a great number (e.g., thousands ~ tens of thousands) of nondominated solutions. In this paper, a TOPSIS-based method is proposed to support a simple and efficient selection of the most preferred solution. The proposed method is illustrated through a typical DRSO problem and compared with the existing posterior method.