• Journal of applied mathematics & informatics
• /
• 제26권1_2호
• /
• pp.389-393
• /
• 2008

This paper describes a single-server queue where the server is unavailable during some intervals of time, which is referred to as vacations. The major contribution of this work is to derive general formulas for the additional delay in the vacation models of the single vacations, head of line priority queues with non-preemptive service, and multiple vacations and idle time.

• 한국경영과학회지
• /
• 제7권2호
• /
• pp.31-39
• /
• 1982

This paper presents an efficient algorithm both in computation speed and storage requirement by exploring the special structure of problems involving multiple objective goals. The algorithm developed here is limited to the problems with multiple, compensatory objectives, however it can be extended to‘traditional’preemptive priority goat programming problems. Computational results are included.

• 한국정보과학회논문지:정보통신
• /
• 제27권1호
• /
• pp.22-29
• /
• 2000

본 논문에서는 유럽의 ETSI(European Telecommunication Standards Institute)에서 표준화를 진행 중에 있는 유럽형 고속 무선 근거리 통신망인 HIPERLAN(HIgh PErformance Radio Local Area Network) 타입 1의 채널접근제어 프로토콜인 EY-NPMA(Elimination Yield - Non-preemptive Priority Multiple Access)프로토콜의 성능을 분석하였다. 본 논문에서는 EY-NPMA 프로토콜의 분석을 위해 시스템 모델을 설정하였으며, 채널접근 시도에서 성공할 확률과 경쟁 단계의 평균 길이를 분석하였다. 또한 M/G/1 대기행렬 모델을 사용하여 정규화된 지연시간과 처리율을 근사화 하였으며, 이러한 분석결과를 시뮬레이션을 통해 검증하였다.

• 산업경영시스템학회지
• /
• 제25권5호
• /
• pp.31-38
• /
• 2002

In this paper, we model a two-server queueing system with priority, to which we put a restriction on the number of servers for each customer class. customers are divided into two different classes. Class 1 customers have non-preemptive priority over class 2 customers. They are served by both servers when available but class 2 customers are served only by a designated server. We use a method of generating function depending on the state of servers. We find the generating function of the number of customers in queue, server utilization, mean queue length and mean waiting time for each class of customers.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2008년도 추계학술대회 및 정기총회
• /
• pp.191-196
• /
• 2008

This paper presents an evolutionary algorithm for goal programming with preemptive priority. To do this, an evolutionary strategy is suggested which search for the solution satisfying the goals in the order of the priority. Two-sided assembly line balancing problems with multiple goals are used to validate the applicability of the algorithm. In the problems, three goals are considered in the following priority order: minimizing the number of mated-stations, achieving the goal level of workload smoothness, and maximizing the work relatedness. The proper evolutionary components such as encoding and decoding method, evaluation scheme, and genetic operators, which are specific to the problem being solved, are designed in order to improve the algorithm's performance. The computational result is reported.

• 한국콘텐츠학회논문지
• /
• 제17권3호
• /
• pp.589-595
• /
• 2017

본 논문에서는 다양한 이동통신 서비스의 원활한 데이터 전송을 위한 적정 채널 용량의 산정 방법을 제시한다. 서비스 유형별 패킷 전송에 대한 허용 지연시간 기준을 모두 충족하기 위해서는 적정한 채널용량이 확보되어야 한다. 이러한 채널 산정 과정을 분석하기 위해 디지털 통신시스템의 이산시간 운영특성과 패킷 기반 트래픽의 집단 발생 상황을 $Geo^x$/G/1 비선점형 우선순위 대기행렬로 모델링하였다. 휴리스틱한 평균 대기시간 분석 방법을 이용하여 다양한 전송 우선순위를 갖는 서비스 유형별 평균 대기시간을 도출하였다. 이를 이용하여 무선 서비스 지연에 관한 품질 척도(QoS)를 충족시키는 적정 채널 용량의 산정 과정을 제시하였다. 본 연구 결과인 적정 채널 용량 산정 방법은 이동통신 데이터 서비스의 품질 만족도를 높이고 네트워크의 경제적 운용에 도움이 될 것으로 기대한다.

• 한국멀티미디어학회논문지
• /
• 제5권3호
• /
• pp.323-330
• /
• 2002

최근의 내장형(embedded) 실시간 운영체제들은 응용 분야에 따라 다양하게 개발되고 있다. 이러한 운영체제들의 중요한 차이점은 시간적인 제한 사항을 제어할 수 있는 타스크 스케줄링 기능과 다양한 환경에서 사용할 수 있는 장치들의 개발에 있다. 본 연구에서는 우선순위 기반의 선점(preemption) 메커니즘을 지원하는 $\mu$C/OS-II버전 2.03에서 동일 우선 순위를 가진 다중 태스크들을 관리하기 위한 시분할 방식의 Round/Robin(R/R) 타스크 스케줄링 기능을 추가하였다. 이를 위해 본 연구에서는 $\mu$C/OS-II의 커널 구조에서 가장 중요한 이베트 대기 리스트 구조를 제안하고, 제안된 구조에 대해 동일 우선순위를 가지는 다중 타스크의 실행 결과를 제시한다.

• 대한산업공학회지
• /
• 제25권1호
• /
• pp.141-149
• /
• 1999

In this paper, we consider multiple-class queueing systems in which the server starts a set-up as soon as the number of customers in the "start-up class" reaches threshold N. After the set-up the server starts his service. We obtain the Laplace-Stieltjes transform and the mean of the waiting times of each class of customers for FCFS and non-preemptive priority disciplines.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
• /
• pp.244-246
• /
• 2003

We consider an AS/RS(Automated Storage/ Retrieval System) which performs single and dual commands. In this paper, we also assume that the service times of single and dual commands are differently distributed. We transform the arrival rates of storage and retrieval commands into those of single and dual commands. Using this, we propose a non-preemptive queueing model with priority for the performance analysis of a AS/RS, and obtain approximated means of queue lengths and sojourn times.

• 한국산업경영시스템학회:학술대회논문집
• /
• 한국산업경영시스템학회 2002년도 춘계학술대회
• /
• pp.133-138
• /
• 2002

In this paper, we model a two-server queueing system with priority, to which we put a restriction of the number of servers for each customer class. A group of customers is divided into two different classes. The class 1 customers has non -preemptive priority over class 2 customers. We use the method of PGF depending on the state of server We find the PGF of the number of customers in queue, server utilization, mean queue length and mean waiting time for each class of customers.