• Journal of applied mathematics & informatics
• /
• 제1권1호
• /
• pp.55-74
• /
• 1994

We consider an M/G/1 queueing system with multiple priority classes of jobs. Considered preemptive rules are the preemptive-resume preemptive-repeat-identical, and preemptive-repeat-different policies. These three preemptive rules will be analyzed in parallel. The key idea of analysis is based on the consideration of a busy period as composite of delay cycle. As results we present the exact Laplace-Stieltjecs(L.S) transforms of residence time and completion time in the system.

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

• Journal of applied mathematics & informatics
• /
• 제12권1_2호
• /
• pp.291-297
• /
• 2003

This paper considers discrete-time two-class Ge $o^{X/}$G/1 queues with preemptive repeat priority. Service times of messages of each priority class are i.i.d. according to a general discrete distribution function that may differ between two classes. Completion times are derived for the preemptive repeat identical and different priority disciplines. By using the completion time, the stability condition for our system is investigated.d.

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

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

• The Korean Journal of Pain
• /
• 제12권1호
• /
• pp.70-74
• /
• 1999

Background: Preemptive analgesia has been suggested recently as an another technique of postoperative pain control. Combination of low dose opioid and NSAIDs was used to lessen systemic opioid side effect, however, the use of NSAIDs may hinder their side effects in perioperative period. The local application of small dose at the target site can be effective without systemic effect. The aim of this study is evaluating the additive effect and side effect of transdermal piroxicam as preemptive adjuvant to intravenous nalbuphine on pain relief after major abdominal surgery. Methods: We reviewed the records of patients received piroxicam patch for preemptive analgesia before operation and compared it with control group. Two sheets of piroxicam patch to the skin incision site for 12 hours before operation were attached (Group 1, n=20) and no patch were applied (Group 2, n=20). Both groups were received nalbuphine continuously after operation using two days infuser (2 ml/hr) containing 80 mg (96 ml). Pain is evaluated by VAS score at each time; 30 min, 1, 6, 12, 24, 36, 48 hours after operation and side effects of NSAIDs were observed for 3days postoperatively. Results: There was no significant VAS score difference between two groups following time in progress. And no significant side effect was noted in both groups, either. Conclusion: There is no preemptive or synergistic analgesic effect of piroxicam patch attached at planned operation site before operation.

• The Korean Journal of Physiology and Pharmacology
• /
• 제22권3호
• /
• pp.331-341
• /
• 2018

The aim of the present study was to examine the effects of preemptive analgesia on the development of trigeminal neuropathic pain. For this purpose, mechanical allodynia was evaluated in male Sprague-Dawley rats using chronic constriction injury of the infraorbital nerve (CCI-ION) and perineural application of 2% QX-314 to the infraorbital nerve. CCI-ION produced severe mechanical allodynia, which was maintained until postoperative day (POD) 30. An immediate single application of 2% QX-314 to the infraorbital nerve following CCI-ION significantly reduced neuropathic mechanical allodynia. Immediate double application of QX-314 produced a greater attenuation of mechanical allodynia than a single application of QX-314. Immediate double application of 2% QX-314 reduced the CCI-ION-induced upregulation of GFAP and p-p38 expression in the trigeminal ganglion. The upregulated p-p38 expression was co-localized with NeuN, a neuronal cell marker. We also investigated the role of voltage-gated sodium channels (Navs) in the antinociception produced by preemptive application of QX-314 through analysis of the changes in Nav expression in the trigeminal ganglion following CCI-ION. Preemptive application of QX-314 significantly reduced the upregulation of Nav1.3, 1.7, and 1.9 produced by CCI-ION. These results suggest that long-lasting blockade of the transmission of pain signaling inhibits the development of neuropathic pain through the regulation of Nav isoform expression in the trigeminal ganglion. Importantly, these results provide a potential preemptive therapeutic strategy for the treatment of neuropathic pain after nerve injury.

• 한국멀티미디어학회논문지
• /
• 제13권9호
• /
• pp.1285-1298
• /
• 2010

비선점형 태스크 스케줄링 정책을 사용하는 TinyOS는 선입선출 (FIFO: First-In First-Out) 방식의 태스크 스케줄링만 제공하기 때문에 최상위 우선순위를 가친 사용자 태스크가 즉시 실행이 필요한 태스크임에도 불구하고 우선순위가 낮은 태스크가 획득한 CPU 사용권한을 선점하지 못한다. 따라서 실시간 서비스를 요구하는 사용자 태스크 (User Task) 의 마감시한 (Deadline)을 보장할 수 없다. 또한, 비선점 환경의 TinyOS에서 사용자 태스크가 요청한 실시간 서비스를 완료하기 위해서는 사용자 태스크의 마감시한을 보장함과 동시에 사용자 태스크에서 호출 및 실행되는 TinyOS 플랫폼 태스크들의 마감시한도 보장해야 한다. 이에 본 논문에서는 비선점형 태스크 스케줄링 정책을 사용하는 기존 TinyOS 환경에서 실시간성을 제공하는 태스크 그룹 기반의 스케줄링 기법을 제안하였다. 제안한 기법은 요청한 사용자 태스크의 마감시한을 보장하기 위하여 사용자 태스크와 함께 사용자 태스크가 완료되기 위하여 호출 및 실행이 필요한 다수의 TinyOS 플랫폼 태스크를 태스크 그룹으로 형성한 후, 해당 태스크 그룹을 하나의 가상적인 큰 태스크 단위로 스케줄링한다. 제안한 기법의 동작을 시험한 결과, 제안한 기법은 비선점형 태스크 스케줄링 정책을 사용하는 TinyOS 환경에서 사용자 태스크의 마감시한을 보장함과 동시에 사용자 태스크의 평균 응답시간을 줄이고 기존 TinyOS 플랫폼간의 호환성을 제공할 수 있었다.

• 대한치과마취과학회지
• /
• 제3권1호
• /
• pp.10-18
• /
• 2003

Background: Studies on the pain have been dealing with many different ways for last several centuries. Especially, preemptive analgesia is being used as a method to control the postoperative pain. Many studies on its efficacy have been processed in different ways about various drugs, administration methods and times for various operations. And the value of preemptive analgesia are still controversial regarding the results of other clinical studies. The authors performed a clinical study on efficacy of preemptive analgesia using an non-steroidal anti-inflammatory drug (NSAID) for the surgical extraction of impacted third molar teeth and present the more effective pain treatment after oral surgery with literature review. Methods: Using a randomized double blind test design, this study compared the analgesic efficacies of an NSAID, Talniflumate 370 mg. This drug administrated first either 1 hour preoperatively (experimental group) or when the pain developed moderately to severely over 5 scale of verbal rating scales (0-10) to respective 30 patients undergoing the removal of impacted third molars. Pain intensity and the time from the end of surgery were assessed postoperatively whenever the patients demanded additional drug over 5 scale for forty eight hours using same verbal rating scales. Results: The sex distribution, the age of the patients. and the time required for surgery in two groups were similar. The average first time for demanding additional drug after surgery was 163.9 minutes in experimental group and 191.5 minutes in control group. At this time, the average pain intensity was 5.8 in experimental group and 6.1 in control group. And the average second time for demanding additional drug was 365.5 minutes in experimental group and 351.8 minutes in control group. At this time. the average pain intensities were 6.6 in experimental group and 6.2 in control group. No statistically significant difference was found between the average first times and second times, and the average pain intensities at first and second times in two groups. Conclusions: From these results the efficacy of preemptive analgesia used in this study was not appeared. This clinical study indicates that many NSAIDs administrated preoperatively in present practices have weak efficacy of preemptive analgesia for postoperative pain, thus the authors recommend that only postoperative analgesics are adequate without preoperative use of analgesics.

• 대한기계학회논문집A
• /
• 제32권10호
• /
• pp.873-881
• /
• 2008

Weld overlay is one of the residual stress mitigation methods which arrest crack initiation and crack growth. Therefore weld overlay can be applied to the region where cracking is likely to be. An overlay weld used in this manner is termed a preemptive weld overlay(PWOL). In pressurized water reactor(PWR) dissimilar metal weld is susceptible region for primary water stress corrosion cracking(PWSCC). In order to examine the effect of PWOL on residual stress mitigation, PWOL was applied to a specific dissimilar metal weld of Kori nuclear power plant by finite element analysis method. As a result, strong compressive residual stress was made in PWSCC susceptible region and PWOL was proved effective preemptive repair method for weldment.