• Title/Summary/Keyword: 순위화

Search Result 1,178, Processing Time 0.033 seconds

A Novel Task Scheduling Algorithm Based on Critical Nodes for Distributed Heterogeneous Computing System (분산 이기종 컴퓨팅 시스템에서 임계노드를 고려한 태스크 스케줄링 알고리즘)

  • Kim, Hojoong;Song, Inseong;Jeong, Yong Su;Choi, SangBang
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.3
    • /
    • pp.116-126
    • /
    • 2015
  • In a distributed heterogeneous computing system, the performance of a parallel application greatly depends on its task scheduling algorithm. Therefore, in order to improve the performance, it is essential to consider some factors that can have effect on the performance of the parallel application in a given environment. One of the most important factors that affects the total execution time is a critical path. In this paper, we propose the CLTS algorithm for a task scheduling. The CLTS sets the priorities of all nodes to improve overall performance by applying leveling method to improve parallelism of task execution and by reducing the delay caused by waiting for execution of critical nodes in priority phase. After that, it conditionally uses insertion based policy or duplication based policy in processor allocation phase to reduce total schedule time. To evaluate the performance of the CLTS, we compared the CLTS with the DCPD and the HCPFD in our simulation. The results of the simulations show that the CLTS is better than the HCPFD by 7.29% and the DCPD by 8.93%. with respect to the average SLR, and also better than the HCPFD by 9.21% and the DCPD by 7.66% with respect to the average speedup.

A Study on the Priority Analysis in Stakeholers of Information Systems Audit using Fussy-ANP Method (Fuzzy ANP 기법을 이용한 정보시스템 감리 이해당사자별 우선순위 분석에 관한 연구)

  • Kyung, Tae-Won;Kim, Sang-Kuk
    • Information Systems Review
    • /
    • v.11 no.1
    • /
    • pp.85-106
    • /
    • 2009
  • Current trend of audit is to check the physical aspects of developed information system, such as checking the budget constraints, time constraints or functional fluency etc. However, ultimate goal of information system is to help the organization to achieve the competency over their competitors. Also, there are three different interest groups in system auditing, like audit requesting group, audited group and audit group, who may have different points of interests in auditing. Current auditing process, however, ignores this point, and so does not check the differences between three groups. This study tries to develop new auditing method to cure these two problems. Contributions of this study may be summarized as follows. First, Redefine Information Systems Audit from a service point of view. Second, Divide the audit related person into three groups, and their different needs toward the information system was analyzed. Third, Analyze and compare the main interests of three groups, and weights of each groups to each indexes were calculated. Fourth, Fuzzy theory was applied to quantify the qualitative answers, which may minimize the ambiguity of questionnaire replies.

Terms Based Sentiment Classification for Online Review Using Support Vector Machine (Support Vector Machine을 이용한 온라인 리뷰의 용어기반 감성분류모형)

  • Lee, Taewon;Hong, Taeho
    • Information Systems Review
    • /
    • v.17 no.1
    • /
    • pp.49-64
    • /
    • 2015
  • Customer reviews which include subjective opinions for the product or service in online store have been generated rapidly and their influence on customers has become immense due to the widespread usage of SNS. In addition, a number of studies have focused on opinion mining to analyze the positive and negative opinions and get a better solution for customer support and sales. It is very important to select the key terms which reflected the customers' sentiment on the reviews for opinion mining. We proposed a document-level terms-based sentiment classification model by select in the optimal terms with part of speech tag. SVMs (Support vector machines) are utilized to build a predictor for opinion mining and we used the combination of POS tag and four terms extraction methods for the feature selection of SVM. To validate the proposed opinion mining model, we applied it to the customer reviews on Amazon. We eliminated the unmeaning terms known as the stopwords and extracted the useful terms by using part of speech tagging approach after crawling 80,000 reviews. The extracted terms gained from document frequency, TF-IDF, information gain, chi-squared statistic were ranked and 20 ranked terms were used to the feature of SVM model. Our experimental results show that the performance of SVM model with four POS tags is superior to the benchmarked model, which are built by extracting only adjective terms. In addition, the SVM model based on Chi-squared statistic for opinion mining shows the most superior performance among SVM models with 4 different kinds of terms extraction method. Our proposed opinion mining model is expected to improve customer service and gain competitive advantage in online store.

A Study on Estimation of Levee Safety Map for Determining the Priority of River Maintenance (하천 유지관리 우선순위 결정을 위한 제방안전도맵 산정방법 연구)

  • Yoon, Kwang Seok;Kim, Sooyoung
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.12
    • /
    • pp.17-25
    • /
    • 2017
  • Owing to recent climate change, the scale of rainfall tends to increase gradually and the risk of flooding has increased. Therefore, the importance of improving the levee management and disaster response is increasing. Levee management in Korea is carried out at the level of damage recovery after the occurrence of damage. Therefore, it is necessary to develop a technology for predicting and managing the levee safety with proactive river management. In this study, a method to estimate the safety against erosion and overflow was suggested. A map of levee safety that can be used as basic data is presented by displaying the levee safety on the map. The levee erosion safety was calculated as the ratio of the internal and external force for each shore type. The levee overflow safety was calculated as the ratio of the maximum conveyance and design flood. The maximum conveyance was a discharge when the level of the river was equal to the level of the levee crown. The levee safety was classified into 5 grades: very safe, safe, normal, dangerous, and very dangerous. As a research area from downstream of Nam River Dam to Nakdong River Junction, the levee safety against erosion and overflow was estimated for all levees and all cross-sections of the river. The levee safety was displayed on a map using GIS. Through the levee safety map as a result of this study, the levee safety can be observed intuitively. Using the levee safety map, a maintenance plan for a river can be easy to build. This levee safety map can be used to help determine the priority of investment for efficient budget used.

A Study on a Way to Induce Drivers' Voluntary Traffic Behavior Change by Using AHP (AHP기법을 활용한 승용차 운전자의 자발적인 교통행동변화 유도방안 연구)

  • Ha, Jong Ju;Jung, Hun Young
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.37 no.5
    • /
    • pp.845-853
    • /
    • 2017
  • The main reason for urban traffic problems is the increasing in the use of private cars. In order to solve this problem, strong traffic demand management policies such as the collection of congestion tolls and the crackdown on freight vehicles are emerging. Now, however, it is necessary to seek ways for users to make changes in traffic behavior through direct communication between public agencies and passenger car users. As a technique to make this possible, mobility management, which aims to use rational passenger cars by inducing behavior change through individual consciousness change, has recently been proved to be effective in overseas. Therefore, this study concluded that the introduction of MM, which emphasizes individual voluntary behavior change, is necessary at present. In order to investigate the ways of inducing voluntary changes in traffic behavior of passenger car users, a questionnaire survey was conducted on traffic experts and the priorities of voluntary traffic behavior change measures were calculated using AHP. As a result of the analysis, it was shown that "to actively appeal to change the traffic behavior by using the mass media" was the top priority. The next priority were in order of company education for the change of traffic behavior, education for the school, and small-scale workshops.

Correlation of Tectolineaments and Discontinuities in connection with Slope Failure (사면 붕괴와 관련 구조선 분석과 불연속면의 상관성 연구)

  • Baek, Yong;Koo, Ho-Bon;Kim, Seung-Hyun
    • The Journal of Engineering Geology
    • /
    • v.11 no.3
    • /
    • pp.303-313
    • /
    • 2001
  • A cut-slope near Guam-Ri Hwado-Eup Namyangju-Si Kyunggi-Do collapsed during a heavy rainfall over 400mm at 28th of August 2000. The cut-slope collapse reportedly developed mainly by block sliding along a set of discontinuities, although slope angle of the cut-slope was 40$^{\circ}$(1:1.2) that agrees with the road construction criteria. This study aims to analyze differences and correlations among several data-collecting methods limited to discontinuity analysis related with cut-slope collapse. This study started with analysing discontinuity surface characteristics, geology of the country rock and orientations of the discontinuities directly related with the collapse. Analysis of aerial photos around the study area provided regional lineament data, and discontinuity plane description and measurements were collected from core logging and Borehole Image Processing System (BIPS). Spearmans correlation ranking coefficient method was used to get correlation of discontinuity planes according to analysis methods. The result suggests that the correlation coefficient is ${\gamma}_s$ = 0.91 Plus, stability analysis of discontinuity plane orientation data using equal-area stereonet revealed that the study area is unstable to planar failure. This study suggests that the cut-slope angles currently applied should be shallower and that significant attention is required to orientation distribution of discontinuities existed in cut-slopes studies.

  • PDF

The Allocation Precedence of the Limited Same Resource to the Concurrent Activities under Multiple Criteria (다기준하 동일 한정 자원의 배당 우선순위 결정)

  • Hwang, Jin-Ha
    • Korean Journal of Construction Engineering and Management
    • /
    • v.9 no.5
    • /
    • pp.159-167
    • /
    • 2008
  • This study provides a effective approach to the construction management problem with the limited number or amount of available resources using the analytic hierarchy process. Construction management is a series of decision making processes for planning and controling of cost, time and quality as main objectives in construction works. When several activities need the limited same resource at the same time, it is very hard to decide the priority of the activities in the real situations. For that the scientific decision making method and procedure for resource allocation are required. This study solves the resource allocation problem by dealing with the decision making problem which the activities are distributed to multiple projects and under multiple criteria. The analytic hierarchy process is a method devised to solve complex multi-criteria decision problems. The result shows that this study can be effectively used to make decisions in situations involving multiple objectives by evaluating the prioritized ranking and degree of the activity alternatives based on the overall preferences.

Network-Adaptive HD Video Streaming with Cross-Layered WLAM Channel Monitoring (Cross Layer 기반의 무선랜 채널 모니터링을 적용한 네트워크 적응형 HD 비디오 스트리밍)

  • Park Sang-Hoon;Yoon Ha-Young;Kim Jong-Won;Cho Chang-Sik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.4A
    • /
    • pp.421-430
    • /
    • 2006
  • In this paper, we propose a practical implementation of network-adaptive HD(high definition) MPEG-2 video streaming with a cross-layered channel monitoring(CLM) over the IEEE 802.11a WLAN(wireless local area network). For wireless channel monitoring, AP(access point) periodically measures the MAC(medium access control) layer transmission information and sends the monitoring information to a streaming server. This makes that the streaming server reacts more quickly as well as efficiently to the fluctuated wireless channel than that of the end-to-end monitoring(E2EM) scheme for the video adaptation. The streaming sewer dynamically performs the priority-based frame dropping to adjust the video sending rate according to the measured wireless channel condition. For this purpose, our streaming system nicely provides frame-based prioritized packetization by using a real-time stream parsing module. Various evaluation results over an IEEE 802.11a WLAM testbed are provided to verify the intended QoS adaptation capability The experimental results show that the proposed system can effectively mitigate the quality degradation of video streaming caused by the fluctuations of time-varying wireless channel condition.

Needs Analysis Case Using Key Competencies of National Competency Standards (국가직무능력표준(NCS) 직업기초능력 기반의 직군별 요구역량 : 국내 대기업 A사를 중심으로)

  • Yoon, Duk-Won;Woo, Hye-Jung;Ghang, Bong-Jun;Kim, Yoon-Ho
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.12
    • /
    • pp.383-398
    • /
    • 2016
  • The objective of this research is to depict examples of how a company could derive the skillset areas with the highest priority when analyzing the skill set requirements of human resources, based on the skillset requirements that are unique to each work site. For this purpose, a survey was conducted for each of the job categories for new employee in A company. The analysis results showed that in 32 out of the 34 areas, the gaps between the current levels and the expected levels were statistically significant. For employees of company A, the following 7 areas were determined to be the key job competencies with the highest priority: document creation skills, diagram creation skills, thinking skills, problem solving skills, time management skills, technology comprehension ability, and task comprehension skills. The required job competencies with the highest priority were found to be different for each job category. As a result of this research, the priority rankings of skillset requirements for each job category in company A could be determined, along with the implications for HRD/HRM and other companies.

Using AHP to Analyze the Evaluation Factors Related to Wildlife Passage Management (AHP기법을 활용한 야생동물이동통로의 기능개선을 위한 평가항목 분석)

  • Lee, Jin-Young;Rho, Paik-Ho;Lee, Jang-Won
    • Korean Journal of Environment and Ecology
    • /
    • v.24 no.6
    • /
    • pp.763-771
    • /
    • 2010
  • The rapid increase of wildlife passage installation since the late 2000s was aimed to reduce roadkill caused by habitat fragmentation and losses related to road construction, but wildlife-vehicle collisions are now still occurred even near the wildlife passage area. This is the reason that the effectiveness of wildlife passage have not been evaluated in combination with absence of monitoring data and management strategy of the wildlife passage. The AHP method are used, in this study, to identify the evaluation factors affecting the effectiveness of the present 367 wildlife passages in a mitigation measures to reduce road effects on wildlife species. Ten evaluation factors are derived from third levels in the AHP analysis. Priority setting to identify appropriate management strategies in first level is selected among four second levels on facility, environment, wildlife species and management tool. The AHP analysis suggested that neighboring environments are the most important factor at the second level, and passage structure, harmony with natural surroundings, wildlife occurrence and monitoring of the passage are also important factors at the third levels. In summary, effective measurements of wildlife passage management is based on managing the passage with neighboring topography and natural surrounding. This is useful to establish wildlife passage management strategy in order to reduce the negative effects of roads on wildlife species.