• Title/Summary/Keyword: Performance Evaluations

Search Result 895, Processing Time 0.027 seconds

A Task Scheduling Algorithm with Environment-specific Performance Enhancement Method (환경 특성에 맞는 성능 향상 기법을 사용하는 태스크 스케줄링 알고리즘)

  • Song, Inseong;Yoon, Dongsung;Park, Taeshin;Choi, Sangbang
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.54 no.5
    • /
    • pp.48-61
    • /
    • 2017
  • An IaaS service of a cloud computing environment makes itself attractive for running large scale parallel application thanks to its innate characteristics that a user can utilize a desired number of high performance virtual machines without maintenance cost. The total execution time of a parallel application on a high performance computing environment depends on a task scheduling algorithm. Most studies on task scheduling algorithms on cloud computing environment try to reduce a user cost, and studies on task scheduling algorithms that try to reduce total execution time are rarely carried out. In this paper, we propose a task scheduling algorithm called an HAGD and a performance enhancement method called a group task duplication method of which the HAGD utilizes. The group task duplication method simplifies previous task duplication method, and the HAGD uses the group task duplication method or a task insertion method according to the characteristics of a computing environment and an application. We found that the proposed algorithm provides superior performance regardless of the characteristics in terms of normalized total execution time through performance evaluations.

A Key-Frame Extraction Method based on HSV Color Model for Smart Vehicle Management System (스마트 차량 관리 시스템을 위한 HSV 색상모델 기반의 키 프레임 추출 기법)

  • Kwon, Young-Wook;Jung, Se-Hoon;Park, Dong-Gook;Sim, Chun-Bo
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.8 no.4
    • /
    • pp.595-604
    • /
    • 2013
  • Currently, registered number of imported vehicles is increasing rapidly over the years. Accordingly, environment improvements of vehicle maintenance company for maintenance of luxury vehicle such as imported vehicle are continuously being made. In this paper, we propose a key frame extraction method based on HSV color model for smart vehicle management system implementation to offer for customer reliability of maintenance vehicle. After automatically recognize the license plates of the vehicle using vehicle license plate recognition system when the vehicle come in the car center, we check the repair history and request of the vehicle based on it. We implement mobile services which provide extracted key frame images to the user after extract key frames from vehicle repair video. In addition, we verify the superiority of key frame extraction method by applying a smart vehicle management system. Finally, we convert the RGB color to HSV color to improve the performance of proposed key frame extraction scheme. As a result, we confirmed that our scheme is more excellence about 30% in terms of recall than RGB color model from the performance evaluations.

Performance Evaluation of a Survivable Ship Backbone Network Exploiting k-Shortest Disjoint Paths (k-최단 분리 경로 배정을 적용한 장애 복구형 선박 백본 네트워크의 성능 평가)

  • Tak, Sung-Woo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.4
    • /
    • pp.701-712
    • /
    • 2012
  • The concept of $k$-shortest disjoint paths is considered important because the establishment of primary and backup forwarding paths exploiting shorter distance and faster propagation time is a dominant consideration for the design of a survivable backbone network. Therefore, we need to evaluate how well the concept of $k$-shortest disjoint paths is exploited for the design of a survivable ship backbone network considering the international standard related to ship backbone networks, the IEC61162-410 standard specifying how to manage redundant message transmissions among ship devices. Performance evaluations are conducted in terms of following objective goals: link capacity, hop and distance of primary and backup paths, even distribution of traffic flows, restoration time of backup forwarding paths, and physical network topology connectivity.

Improving Performance of Web Search using The User Preference in Query Word Senses (질의어 의미별 사용자 선호도를 이용한 웹 검색의 성능 향상)

  • 김형일;김준태
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.8
    • /
    • pp.1101-1112
    • /
    • 2004
  • In this paper, we propose a Web page weighting scheme using the user preference in each sense of query word to improve the performance of Web search. Generally search engines assign weights to a web page by using relevancy only, which is obtained by comparing the query word and the words in a web page. In the information retrieval from huge data such as the Web, simple word comparison cannot distinguish important documents because there exist too many documents with similar relevancy In this paper we implement a WordNet-based user interface that helps to distinguish different senses of query word, and constructed a search engine in which the implicit evaluations by multiple users are reflected in ranking by accumulating the number of clicks. In accumulating click counts, they are stored separately according to senses, so that more accurate search is possible. The experimental results with several keywords show that the precision of proposed system is improved compared to conventional search engines.

Development of the Korean Mid- and Upper-Level Aviation Turbulence Guidance (KTG) System Using the Regional Unified Model (통합지역모델을 이용한 한국형 중·상층 항공난류예측시스템 개발)

  • Kim, Jung-Hoon;Chun, Hye-Yeong
    • Atmosphere
    • /
    • v.21 no.4
    • /
    • pp.497-506
    • /
    • 2011
  • Korean mid- and upper-level aviation turbulence guidance (KTG) system is developed using the unified model (UM)-based regional data assimilation and prediction system (RDAPS) of the Korea Meteorological Administration. The KTG system includes three steps. First, the KTG system calculates a suite of diagnostics in the UM-RDAPS domain. Second, component diagnostics that have different units and numerical magnitudes are normalized into the values between 0 and 1, according to their own thresholds in the KTG system. Finally, normalized diagnostics are combined into one KTG predictor by measuring the weighting scores based on the probability of detection, which is calculated using the observed pilot reports (PIREPs) exclusively of moderate-or-greater (MOG) and null (NIL) intensities. To investigate the optimal performance of the KTG system, two types (RD-KTG and UM-KTG) of the KTG systems are developed and evaluated using the PIREPs over Korea and East Asia. Component diagnostics and their thresholds in the RD-KTG are founded on the 8-yrs (2002.12-2010.11) MM5-based RDAPS (previous version of the RDAPS; ${\Delta}x$ = 30 km) and PIREPs data, while those in the UM-KTG are based on the 6 months (2010.12-2011.5) UM-based RDAPS (${\Delta}x$ = 12 km) and PIREPs data. In comparison between the RD-KTG and UM-KTG, overall performance of the UM-KTG (0.815) is better than that of the RD-KTG (0.79) during the recent 6 months, because forecasting skill for the upper-level wind is higher in the UM-RDAPS than in the MM5-RDAPS. It is also found that the UM-KTG is more efficient than the RD-KTG according to the statistical evaluations and sensitivity tests to the number of component diagnostics.

Development of the Rubber Removal Primer to Reduce Pavement Damage for Removal of Rubber Deposits in Runways (활주로 고무 퇴적물 제거를 위한 포장 파손 저감형 사전처리제 개발 연구)

  • Kim, Young-Ung;You, Kwang-Ho;Cho, Nam-Hyun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.36 no.4
    • /
    • pp.695-704
    • /
    • 2016
  • Rubber deposited during aircraft landing is known as the main cause of reducing surface friction force on wet surfaces. Thus, rubber deposits are removed at regular intervals for sae airplane landing. The high-pressure waterblast method, widely used for the removal of rubber deposits, is regarded as the main cause for the loss of surface material because in this method, water hits the surface directly at a high pressure. In this study, a rubber removal primer is developed to reduce surface damage by lowering the pressure of waterblast relatively during the removal of rubber deposits such that the deposits are removed efficiently even with a lower water pressure. To achieve this, basic materials appropriate for the primer were selected and their performance, penetration rate, and site applicability were evaluated. Based on the evaluations, the proportion of additive required for improving the performance of the basic materials was first determined. Then, the optimum mix ratio was derived through the evaluation of the effect on pavements, and the development of the rubber removal primer was completed.

Garbage Collection Synchronization Technique for Improving Tail Latency of Cloud Databases (클라우드 데이터베이스에서의 꼬리응답시간 감소를 위한 가비지 컬렉션 동기화 기법)

  • Han, Seungwook;Hahn, Sangwook Shane;Kim, Jihong
    • Journal of KIISE
    • /
    • v.44 no.8
    • /
    • pp.767-773
    • /
    • 2017
  • In a distributed system environment, such as a cloud database, the tail latency needs to be kept short to ensure uniform quality of service. In this paper, through experiments on a Cassandra database, we show that long tail latency is caused by a lack of memory space because the database cannot receive any request until free space is reclaimed by writing the buffered data to the storage device. We observed that, since the performance of the storage device determines the amount of time required for writing the buffered data, the performance degradation of Solid State Drive (SSD) due to garbage collection results in a longer tail latency. We propose a garbage collection synchronization technique, called SyncGC, that simultaneously performs garbage collection in the java virtual machine and in the garbage collection in SSD concurrently, thus hiding garbage collection overheads in the SSD. Our evaluations on real SSDs show that SyncGC reduces the tail latency of $99.9^{th}$ and, $99.9^{th}-percentile$ by 31% and 36%, respectively.

Discriminating a User Indirect Trust Considering Connection Relationship and Influence of Users in Social Networks (소셜 네트워크에서 연결 관계와 영향력을 고려한 사용자 간접 신뢰도 판별)

  • Seo, Indeok;Song, Heesub;Jeong, Jaeyun;Park, Jaeyeol;Kim, Minyoung;Lim, Jongtae;Bok, Kyoungsoo;Yoo, Jaesoo
    • The Journal of the Korea Contents Association
    • /
    • v.18 no.5
    • /
    • pp.280-291
    • /
    • 2018
  • Recently, various interactions have been actively conducted through sharing and expressing opinions among users in social networks. In this process, since malicious users and fault information spread misinformation, trust is reduced irrespective of their will. To solve this problem, studies have been conducted to determine the trust of a user through direct-connected users. In this paper, we propose a enhanced user indirect trust discrimination scheme considering the connection relation and influence of users. The proposed indirect trust computation scheme derives the user's area of interest through user interaction and reconstructs the existing network considering the user connection relationship. The final indirect trust is also detected by determining whether the user is a malicious user through the influence of the user. Through various performance evaluations, we show that the proposed scheme achieves better performance than the existing method.

PPNC: Privacy Preserving Scheme for Random Linear Network Coding in Smart Grid

  • He, Shiming;Zeng, Weini;Xie, Kun;Yang, Hongming;Lai, Mingyong;Su, Xin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.3
    • /
    • pp.1510-1532
    • /
    • 2017
  • In smart grid, privacy implications to individuals and their families are an important issue because of the fine-grained usage data collection. Wireless communications are utilized by many utility companies to obtain information. Network coding is exploited in smart grids, to enhance network performance in terms of throughput, delay, robustness, and energy consumption. However, random linear network coding introduces a new challenge for privacy preserving due to the encoding of data and updating of coefficients in forwarder nodes. We propose a distributed privacy preserving scheme for random linear network coding in smart grid that considers the converged flows character of the smart grid and exploits a homomorphic encryption function to decrease the complexities in the forwarder node. It offers a data confidentiality privacy preserving feature, which can efficiently thwart traffic analysis. The data of the packet is encrypted and the tag of the packet is encrypted by a homomorphic encryption function. The forwarder node random linearly codes the encrypted data and directly processes the cryptotext tags based on the homomorphism feature. Extensive security analysis and performance evaluations demonstrate the validity and efficiency of the proposed scheme.

Variable-Speed Prime Mover Driving Three-Phase Self-Excited Induction Generator with Static VAR Compensator Voltage Regulation-Part H : Simulation and Experimental Results-

  • Ahmed, Tarek;Nagai, Schinichro;Soshin, Koji;Hiraki, Eiji;Nakaoka, Mutsuo
    • KIEE International Transaction on Electrical Machinery and Energy Conversion Systems
    • /
    • v.3B no.1
    • /
    • pp.10-15
    • /
    • 2003
  • This paper presents the digital computer performance evaluations of the three-phase self-excited induction generator (SEIG) driven by the variable speed prime mover such as the wind turbine using the nodal admittance approach steady-state frequency domain analysis with the experimental results. The three-phase SEIG setup is implemented for small-scale rural renewable energy utilizations. The experimental performance results give a good agreement with those ones obtained from the digital computer simulation. Furthermore, a feedback closed-loop voltage regulation of the three-phase SEIG as a power conditioner which is driven by a variable speed prime mover employing the static VAR compensator (SVC) circuit composed of the thyristor phase controlled reactor (TCR) and the thyristor switched capacitor(TSC) is designed and considered herein for the wind-turbine driven the power conditioner. To validate the effectiveness of the SVC-based voltage regulator of the terminal voltage of the three-phase SEIG, an inductive load parameter disturbances in stand-alone are applied and characterized in this paper. In the stand-alone power utilization system, the terminal voltage response and thyristor triggering angle response of the TCR are plotted graphically. The simulation and the experimental results prove the effectiveness and validity of the proposed SVC which is controlled by the Pl controller in terms of fast response and high performances of the three-phase SEIG driven directly by the rural renewable energy utilization like a variable-speed prime mover.