• 산업경영시스템학회지
• /
• 제43권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.

• 한국정보처리학회논문지
• /
• 제6권11호
• /
• pp.3131-3139
• /
• 1999

Satisfying the rigid timing requirements of various real-time activities in real-time systems often requires some special methods to tune the systems run-time behaviors. Unbounded blocking can be caused when a high priority activity cannot preempt a low priority activity. In such situation, it is said that a priority inversion has occurred. The priority inversion is one of the problems which may prevent threads from meeting the deadlines in the real-time systems. It is difficult to remove such priority inversion problems in the kernel at the same time to bound the worst case blocking time for the threads. A thread is a piece of executable code which has access to data and stack. In this paper, a new real-time systems. It is difficult to remove such priority inversion problems in the kernel at the same time to bound the worst case blocking time for the threads. A threads is a piece of executable code which has access to data and stack. In this paper, a new real-time server model, which minimizes the duration of priority inversion, is proposed to reduce the priority inversion problem. The proposed server model provides a framework for building a better server structure, which can not only minimize the duration of the priority inversion, but also reduce the deadline miss ratio of higher priority threads.

• 기술혁신연구
• /
• 제13권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.

• 한국농공학회논문집
• /
• 제51권6호
• /
• pp.63-68
• /
• 2009

Most of agricultural reservoirs in Korea have no function of flood control except 5% of reservoirs even exposed to natural disaster. In addition, there are increasing needs for the reservoir to guarantee the release of environmental flow to the downstream. Thus, the purpose of this paper is to study the priority decision method for the reservoir redevelopment satisfying both water utilization and flood control. The major scopes of this research are to set up six priority indices and to make needed GIS data for calculating each priority. There is important consideration of obtaining the data or not in deciding the indices. Although the detailed indices is expected to better reflect redevelopment priority but the subjective indices like, 'opinion' and 'landscape' are excluded. From the results, it will enables the six priority indices to really assist in decision redevelopment priority of agricultural reservoirs.

• 산업경영시스템학회지
• /
• 제40권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.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 추계학술발표대회
• /
• pp.1367-1369
• /
• 2013

Applying Application-Level Multicast technology (ALM) to Distributed Interactive Applications (DIAs) becomes more and more popular. Especially for DIAs embedded priority that the sender forwards data to receivers due to their respective priorities. The priority-based directed minimum spanning tree (PST) algorithm was designed for these DIAs. However, the PST has no efficient priority selection and filtering mechanism. The system will consume a tremendous amount of resource for reconstructing distribution tree and becomes unstable and unscalable. In this paper, First, We propose a novel priority-based application level multicast algorithm: Predict-and-Quantize for Priority with directed minimum Spanning Tree (PQPST), which can efficiently predict efficient priorities for the receivers and quantize the predicted priorities to build the multicast distribution tree. Second, we propose Priority Discrepancy Heuristic Mechanism (PDHM), which sets different thresholds of priority discrepancy within the priority discrepancy interval to control the distribution tree construction can efficiently decrease the repeated distribution tree construction, and we get the best heuristic priority discrepancy interval by PQPST. According to the simulation results, the PQPST and PDHM can efficiently improve the performance of the PST algorithm.

• 한국통신학회논문지
• /
• 제25권12B호
• /
• pp.1996-2002
• /
• 2000

This paper investigates a priority scheme for IEEE 802.11 Carrier Sense Multiple Access/Collision Avoidance (CSMA/CA) protocol in order to provide short access times for priority frames (e.g. time-deadline traffic) even when the overall traffic on the wireless channel is heavy. Under the compatibility constraint for the IEEE 802.11 wireless LANs, two priority systems are simulated: no priority (current IEEE 802.11 standard) for time-deadline traffics and dynamic time-deadline priority. We evaluate algorithms to improve the time-deadline traffic performance using discrete event simulation (DES)

• ETRI Journal
• /
• 제28권3호
• /
• pp.371-374
• /
• 2006

We propose and analyze a priority queuing scheme that gives priority in the same class of calls according to their total resource requirements (TRRs). The proposed scheme gives a higher priority to the calls that have a lower TRR over the calls that have a higher TRR. The numerical results show that the proposed priority queuing scheme provides better performance than the traditional queuing schemes in call blocking probability.

• 한국통신학회논문지
• /
• 제12권2호
• /
• pp.92-101
• /
• 1987

통신망에 입력하는 메시지는 그 메시지에 부과되는 우선도에 의하셔 큐잉(Queueing)되며 큐(Queue)에서의 우선도는 여러가지 방법으로 취급되어진다. 이 연구는 메시지 처리의 한 방법인 동적 우선도(dynamic priority)에 관한 것으로 메시지의 평균 대기 시간에 관한 해석이다. 큐에서의 메시지의 대기 시간에 따라 우선도가 변하는 동적 우선도의 가변성은 그 메시지가 초기 우선도(initial priority)를 가지고 입력되는 경우가 초기우선도를 가지지 않는 경우 달라지는 것으로 특히 그 차이점을 고찰하였다.

• 한국전자통신학회논문지
• /
• 제13권3호
• /
• pp.509-516
• /
• 2018

TCP는 메시지 전송에 광범위하게 쓰이는 잘 알려진 송수신 프로토콜이다. TCP의 긴급 메커니즘은 우선순위가 높은 메시지를 전송할 때 규칙 역할을 한다. 긴급 메커니즘은 우선순위가 높은 메시지의 발생 사실을 수신 노드에 미리 알려줌으로써 수신 노드로 하여금 미리 준비하도록 돕는다. 하지만 TCP의 긴급 메커니즘은 우선순위가 높은 메시지의 즉시 또는 빠른 전송을 보장하지는 않는다. 따라서 TCP에 보통 메시지의 신뢰적인 전송과 메시지의 우선순위에 따른 차별 전송 기능을 제공하기 위에 우선순위 기반 전송의 기능이 필요하다. 본 논문은 TCP 프로토콜을 위한 멀티 쓰레드 환경에서의 우선순위 규를 이용한 우선순위 기반 전송 알고리즘을 제안한다. 제안된 알고리즘의 효율성은 다른 우선순위 레벨을 가진 여러 메시지를 전송하는 실험 환경을 통해 검증되었다.