• Title/Summary/Keyword: Priority analysis

Search Result 2,552, Processing Time 0.024 seconds

M/G/1 Preemptive Priority Queues With Finite and Infinite Buffers (유한 및 무한 용량 대기열을 가지는 선점 우선순위 M/G/1 대기행렬)

  • Kim, Kilhwan
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.43 no.4
    • /
    • pp.1-14
    • /
    • 2020
  • Recently, M/G/1 priority queues with a finite buffer for high-priority customers and an infinite buffer for low-priority customers have applied to the analysis of communication systems with two heterogeneous traffics : delay-sensitive traffic and loss-sensitive traffic. However, these studies are limited to M/G/1 priority queues with finite and infinite buffers under a work-conserving priority discipline such as the nonpreemptive or preemptive resume priority discipline. In many situations, if a service is preempted, then the preempted service should be completely repeated when the server is available for it. This study extends the previous studies to M/G/1 priority queues with finite and infinite buffers under the preemptive repeat-different and preemptive repeat-identical priority disciplines. We derive the loss probability of high-priority customers and the waiting time distributions of high- and low-priority customers. In order to do this, we utilize the delay cycle analysis of finite-buffer M/G/1/K queues, which has been recently developed for the analysis of M/G/1 priority queues with finite and infinite buffers, and combine it with the analysis of the service time structure of a low-priority customer for the preemptive-repeat and preemptive-identical priority disciplines. We also present numerical examples to explore the impact of the size of the finite buffer and the arrival rates and service distributions of both classes on the system performance for various preemptive priority disciplines.

The Decision of Order Priority of HUD Contents for Public Transit (대중교통 HUD 콘텐츠 우선순위 결정에 관한 연구)

  • Park, Bumjin;Kang, Weoneui;Kim, Taehyeong
    • International Journal of Highway Engineering
    • /
    • v.15 no.1
    • /
    • pp.135-141
    • /
    • 2013
  • PURPOSES: In this study, as part of an effort to develop HUD for public transit, it is proposed that the decision of order priority of contents which will be disposed to bus drivers through HUD for public transit using AHP(Analytic Hierarchy Process) technique. METHODS: In AHP analysis method brainstorming, factor analysis, hierarchical structuring, and weighting analysis were performed by applying a classical analysis method. RESULTS: By the result of analysis it is shown that unlike car drivers, bus drivers prefer information related to bus intervals, bus stop, and door open and close to information related to vehicle running. Also, bus stop information and bus interval information were ranked as first and second place in order priority of HUD contents for public transit by experts. CONCLUSIONS: This method of selecting order priority of HUD contents for public transit can provide a basic foundation for selecting order priority of traffic information contents as well as other HUD contents.

A Priority Analysis on Influential Factors for Software Bid Evaluation in Public Sectors based on Analytic Hierarchy Process(AHP) (AHP 기법을 활용한 소프트웨어 제안평가요인의 상대적 중요도에 관한 연구 : 발주자와 수주자 비교를 중심으로)

  • Kim, Hong Jin;Jo, Dong Hyuk;Ahn, Tae Ho
    • Journal of Information Technology Services
    • /
    • v.16 no.1
    • /
    • pp.41-53
    • /
    • 2017
  • Recently, due to the economic recession and increase of ITO (IT Outsourcing), bidding in software industry has been recognized as more competitive and the importance of software bid evaluation for corporate selection is being increased. This study aims to analyze and prioritize influential factors in the software bid evaluation criteria which is adopted as the main evaluation model of national software businesses by Ministry of Science. The priority was developed by AHP (Analytic Hierarchy Process) through pair-wise comparison. For the analysis, this study developed analysis model for AHP and conducted survey of experts who have work experience for more than 10 years in the IT industry. As the result of analysis, weighted factors in the evaluation criteria were deduced and differences of priority factors between purchaser and bidder were investigated. The analysis showed differences of view point in the bidding process. With these results, this study suggests how to write a proposal strategically and effectively in perspective of the purchaser. It is expected that priority factors will be adopted in strategic proposals in both bidder and purchaser. For purchaser, the priority will be adopted to select reliable bidder. So, we expect that the priority factors will be used to get more values for both bidder and purchaser in their business atmosphere.

Priority Setting of New Promising IT Industries (IT 유망 신산업의 우선순위 평가)

  • Lee, Jang-U;Min, Wan-Gi
    • Journal of Technology Innovation
    • /
    • v.13 no.1
    • /
    • pp.25-54
    • /
    • 2005
  • In this study, priority setting model of new promising IT industries which will be the growth engines for the Korean IT industry, was established. Based on the AHP model, priority setting of IT new promising IT industries was conducted. Firstly, the selection cases of the new promising IT industries and major priority setting methodologies including the AHP methodology, were analyzed. The AHP model was selected as the most feasible methodology for priority setting of the new IT industries, among the various priority setting methodologies. Secondly, in setting up the AHP model for prioritization of the new promising If industries, a 'goal' was established to be priority setting of the new promising IT industries, and an 'alternatives' to be 18 new promising IT industries. Then a logical and a systematic assessment criteria including 5 main criteria('Technological Innovation', 'Market Ability', 'SPin-off Effect', 'Public Benefit', 'Strategic Importance') and 14 sub-criteria, were developed for priority setting of the 18 new promising industries. Finally, with the AHP model, the substantial analysis was made to set up priority of the 18 new promising IT industries. The substantial analysis showed the following priority setting results and implications for the 18 new promising IT industries.

  • PDF

The Analysis of an Opportunistic Spectrum Access with a Strict T-preemptive Priority Discipline (엄격한 T-축출 우선순위 대기행렬을 이용한 기회 주파수 접근 방식의 성능 분석)

  • Kim, Kilhwan
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.35 no.4
    • /
    • pp.162-170
    • /
    • 2012
  • We propose a new priority discipline called the strict T-preemptive priority discipline, and derive the waiting time distributions of each class in the strict T-preemptive priority M/G/1 queue. Using this queueing analysis, we evaluate the performance of an opportunistic spectrum access in cognitive radio networks, where a communication channel is divided into time slots, a licensed primary user is assigned to one channel, and multiple unlicensed secondary users may opportunistically exploit time slots unused by the primary user. We also present a numerical example of the analysis of the opportunistic spectrum access where the arrival rates and service times distributions of each users are identical.

Priority Analysis of Activation Policies for Agro-healing services (치유농업 서비스 활성화를 위한 정책 우선순위 분석)

  • Bae, Seung-Jong;Kim, Soo-Jin;Kim, Dae-Sik
    • Journal of Korean Society of Rural Planning
    • /
    • v.25 no.3
    • /
    • pp.89-102
    • /
    • 2019
  • This study was conducted to investigate priority recognition of experts and related facility operators in establishing policies for revitalizing agro-healing services. After reviewing related studies, 5 policy division and 19 detailed sector were drawn, including improving accessibility, improving promotion and information provision method, improved public relations and information provision, diversification of facility and program, financial support, and expansion of expert and specialized institutions. A questionnaire survey was conducted on agro-healing experts, agro-healing facility operators, social welfare experts, and social welfare facility operators. The AHP analysis indicated that agro-healing experts and facility operators had the highest priority in the division of expansion of expert and specialized institutions, while social welfare experts and facility operators had the highest priority in financial support. The IPA analysis was conducted to identify the priority of each policy sector. Respondents recognized above normal importance to policy divisions, but were relatively aware of the importance of improving accessibility, with overall satisfaction level appearing to be moderate. The results of this study are expected to provide useful information for establishing agro-healing policies and for establishing effective strategies.

(N, n)-Preemptive Repeat-Different Priority Queues ((N, n)-선점 재샘플링-반복 우선순위 대기행렬)

  • Kim, Kilhwan
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.40 no.3
    • /
    • pp.66-75
    • /
    • 2017
  • Priority disciplines are an important scheme for service systems to differentiate their services for different classes of customers. (N, n)-preemptive priority disciplines enable system engineers to fine-tune the performances of different classes of customers arriving to the system. Due to this virtue of controllability, (N, n)-preemptive priority queueing models can be applied to various types of systems in which the service performances of different classes of customers need to be adjusted for a complex objective. In this paper, we extend the existing (N, n)-preemptive resume and (N, n)-preemptive repeat-identical priority queueing models to the (N, n)-preemptive repeat-different priority queueing model. We derive the queue-length distributions in the M/G/1 queueing model with two classes of customers, under the (N, n)-preemptive repeat-different priority discipline. In order to derive the queue-length distributions, we employ an analysis of the effective service time of a low-priority customer, a delay cycle analysis, and a joint transformation method. We then derive the first and second moments of the queue lengths of high- and low-priority customers. We also present a numerical example for the first and second moments of the queue length of high- and low-priority customers. Through doing this, we show that, under the (N, n)-preemptive repeat-different priority discipline, the first and second moments of customers with high priority are bounded by some upper bounds, regardless of the service characteristics of customers with low priority. This property may help system engineers design such service systems that guarantee the mean and variance of delay for primary users under a certain bounds, when preempted services have to be restarted with another service time resampled from the same service time distribution.

A Study on the Command Priority between Railway Traffic Controllers Based on Railway Control System Using AHP Method

  • Chae, Yun Seok;Kim, Sigon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.44 no.3
    • /
    • pp.417-423
    • /
    • 2024
  • This study compared and analyzed the importance of command priority between railway traffic controllers through pairwise comparison of AHP analysis. 27 railway traffic controllers working on metropolitan railway control center, urban railway control center, and unmanned driving control center responded. As a result of the analysis, all the railway traffic controllers generally recognized the train driving control and train signal control as the most important priorities. For the controller in the manned driving system, a train driving control was the highest at 0.375. On the other hand, the controller based on unmanned driving recognized train signal control as the highest priority at 0.469. In the result of the AHP analysis considering all the variables, the braking system was the highest priority at 0.19 based on manned train driving. On the other hand, the controller based on unmanned train driving recognized wired and wireless network systems and SCADA as the highest priority at 0.267.

The Operation Characteristics and Cost Analysis of an Ice Thermal Storage System (빙축열 냉방시스템의 운전특성 및 비용 분석)

  • Ahn Young Hwan;Kang Byung Ha;Kim Suk Hyun;Lee Dae Young
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.17 no.2
    • /
    • pp.156-164
    • /
    • 2005
  • A comparative analysis of an ice storage system has been performed on the operation cost for the four control strategies, i.e., chiller priority and chiller downstream, chiller priority and chiller upstream, storage priority and chiller upstream, storage priority and chiller downstream. Main components of the ice storage system are an ice-on-coil storage tank and a screw compressor chiller. With the simulation program, the operation cost has been evaluated from the economics of an ice storage system. It is found that the operation cost of the ice storage system is strongly dependent on the control strategy, i.e., chiller priority or storage priority, but less affected by the arrangement method, i.e., chiller upstream or chiller downstream. In case of the maximum load day, the control strategy with chiller priority and chiller upstream is supposed to obtain the reduction of operation cost. However, it is found that the control strategy with storage priority and chiller downstream is the best economical operation for most summer seasons except the maximum load day.

Performance Analysis of ATM Switch with Priority Control Mechanisms (우선순위제어기능을 가진 ATM스위치의 성능 분석)

  • 장재신;신병철;박권철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.8
    • /
    • pp.1190-1200
    • /
    • 1993
  • In this work, the performance of both delay sensitive traffics and loss sensitive traffics of the output buffered ATM switch with priority control mechanisms has been evaluated. We choose the partial buffer sharing mechanism as the loss priority control mechanism and the HOL(Head Of Line) priority control mechanism as the time priority control mechanism. We model loss sensitive traffics with Poisson process and delay sensitive traffics with MMPP. With loss priority control, it is confirmed that loss probability of loss sensitive traffice decreases when the loss priority control mechanism is chosen. With time priority control, it has also been confirmed that mean cell delay of delay sensitive traffics decreases when the HOL priority control mechanism is used. From this analysis, It has been confirmed that the requirements of QOS for both loss sensitive and delay sensitive traffics can be satisfied in the ATM switch by combining both the loss priority control mechanism and the HOL priority control mechanism.

  • PDF