• 제목/요약/키워드: priority function

검색결과 430건 처리시간 0.032초

동적우선권제어함수 기반 TBPJ 트래픽 제어방식의 성능분석 (Performance Analysis of Threshold-based Bernoulli Priority Jump Traffic Control Scheme)

  • 김도규
    • 한국정보처리학회논문지
    • /
    • 제7권11S호
    • /
    • pp.3684-3693
    • /
    • 2000
  • 본 논문에서는 다양한 트래픽을 수용해야 하는 차세대 인터넷에서 핵심적인 기능을 담당하는 고속 패킷스위치를 위한 동적우선권제어함수(Dynamic Priority Control Function)이 개념을 도입하고 TBPJ(Threshold-based Bernoulli Priority Jump) 방식에 대한 성능분석을 하였다. 동적우선권제어함수(Dynamic Priority Control Function)는 시스템의 상태에 따라 각 트래픽에 우선권을 동적으로 할당하여 패킷의 스케쥴링(scheduling)을 제어하는 함수 f(.)이다. 클래스 1의 손실민감(loss-sensitive) 트래픽과 클래스 2의 지연민감(delay-sensitive) 트래픽이 고속 패킷스위치의 모든 입력포트에 동일하게 입력되고 스위칭속도(switching capacity)가 m인 $N\timesN$용량의 고속 패킷스위치에 TBPJ 방식의 DPCF 함수를 적용하여 성능을 분석하였다. 이때 스위치는 유한한 크기의 입력 버퍼와 무한크기의 출력버퍼로 구성되어 있고 슬롯 단위로 동기방식(synchronous)으로 동작한다고 가정하였다. TBPJ 방식은 각 입력버퍼에 대기하고 있는 현재 트래픽의 양과 시스템 버퍼의 문턱값(threshold)에 따라 서비스 순위를 동적으로 할당하여 효율적인 스케쥴링이 이루어지도록 한다. 성능분석을 통하여 TBPJ 제어방식이 기존의 우선권 제어 방식보다 성능 및 효율성에 있어서 우수함을 입증하였다. 즉 TBPJ 방식을 적용하여 성능을 분석한 결과 손실민감 트래픽의 QoS(Quality of Service)를 만족시키기 위하여 패킷스위치를 스위치플랜으로 구현하는 경우 병렬로 (즉 m=2) 구성하면 충분하다는 것을 확인하였다.

  • PDF

정보시스템 아웃소싱을 위한 QFD모형에 관한 연구 (A Study on the QFD Model for Information Systems Outsourcing)

  • 우태희;임충묵
    • 대한안전경영과학회지
    • /
    • 제6권1호
    • /
    • pp.147-155
    • /
    • 2004
  • The goal of this paper is to offer a quantitative decision model using Quality Function Deployment(QFD). We consider the factors outsourcing that affect the benefits of the organization and the fifth alternatives that were selected to be considered for outsourcing as customer requirements and technical attributes in QFD. For selecting the outsourcing system, we compute the priority considering interdependencies among alternatives. Thus this paper propose a decision model, which uses the quality function deployment to help practitioners set priority and users in structuring the outsourcing problems.

동적 프로그래밍 기법을 이용한 직접부하제어 알고리즘 개발 (Direct Load Control using Priority Based Dynamic Programming Technique)

  • 김태현;이종수;신명철;최상열
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.463-465
    • /
    • 2003
  • This paper adopts the methods of dynamic programming based on priority and the objective function is to maximize the amount of priority. The Purpose of this work is to schedule the direct load control with approciate constrints. To demonstrate the effectiveness of the study, sample data is used about 54 load. And the results of sample are described in this.

  • PDF

전용서버가 있는 이계층고객 M/M/2 대기모형 (M/M/2 system with two customer classes and exclusive server)

  • 정재호;허선
    • 산업경영시스템학회지
    • /
    • 제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.

시변 고장률을 이용한 배전계통 유지보수 우선순위 결정 (Deciding the Maintenance Priority of Power Distribution System using Time-varying Failure Rate)

  • 이희태;문종필;김재철
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제55권11호
    • /
    • pp.476-484
    • /
    • 2006
  • The failure prediction and preventive maintenance for the equipment of nuclear power plant area using reliability-centered maintenance have been grown. On the other hand, the maintenance for power distribution system consists of time-based maintenance mainly. In this paper, the new maintenance algorithms for power distribution system are developed considering reliability indices. First of all, Time-varying failure rates are extracted from data accumulated at KEPCO using exponential distribution function and weibull distribution function. Next, based on the extracted failure rate, reliability for real power distribution system is evaluated for applying the effective maintenance algorithm which is the analytic method deciding the maintenance point of time and searching the feeder affecting the specific customer. Also the algorithm deciding the maintenance priority order are presented based on sensitivity analysis and equipment investment plan are analyzed through the presented algorithm at real power distribution system.

THE ${M_1},{M_/2}/G/l/K$ RETRIAL QUEUEING SYSTEMS WITH PRIORITY

  • Choi, Bong-Dae;Zhu, Dong-Bi
    • 대한수학회지
    • /
    • 제35권3호
    • /
    • pp.691-712
    • /
    • 1998
  • We consider an M$_1$, M$_2$/G/1/ K retrial queueing system with a finite priority queue for type I calls and infinite retrial group for type II calls where blocked type I calls may join the retrial group. These models, for example, can be applied to cellular mobile communication system where handoff calls have higher priority than originating calls. In this paper we apply the supplementary variable method where supplementary variable is the elapsed service time of the call in service. We find the joint generating function of the numbers of calls in the priority queue and the retrial group in closed form and give some performance measures of the system.

  • PDF

우선순위 기반의 $\mu{C/OS-II}$ 커널에서 확장된 R/R 스케줄링 연구 (A Study on the Expanded R/R Scheduling in Priority-based $\mu{C/OS-II}$ Kernel)

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

  • PDF

Delay analysis for a discretionary-priority packet-switching system

  • Hong, Sung-Jo;Takagi, Hideaki
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.729-738
    • /
    • 1995
  • We consider a priority-based packet-switching system with three phases of the packet transmission time. Each packet belongs to one of several priority classes, and the packets of each class arrive at a switch in a Poison process. The switch transmits queued packets on a priority basis with three phases of preemption mechanism. Namely, the transmission time of each packet consists of a preemptive-repeat part for the header, a preemptive-resume part for the information field, and a nonpreemptive part for the trailer. By an exact analysis of the associated queueing model, we obtain the Laplace-Stieltjes transform of the distribution function for the delay, i.e., the time from arrival to transmission completion, of a packet for each class. We derive a set of equations that calculates the mean response time for each class recursively. Based on this result, we plot the numerical values of the mean response times for several parameter settings. The probability generating function and the mean for the number of packets of each class present in the system at an arbitrary time are also given.

  • PDF

음성 트래픽을 위한 동적우선권제어방식의 성능분석 (Performance Analysis of a Dynamic Priority Control Scheme for Delay-Sensitive Traffic)

  • 김도규;김용규;조석팔
    • 한국음향학회지
    • /
    • 제19권8호
    • /
    • pp.3-11
    • /
    • 2000
  • 음성의 특성은 지연에 매우 민감한 (delay-sensitive) 트래픽으로 시스템에서 손실에 민감한 (loss-sensitive) 다른 트래픽과 동일한 방식으로 서비스되어서는 두 트래픽 모두의 QoS (Quality of Service)를 만족시킬 수 없다. 효율적인 트래픽의 처리를 위해서는 시스템의 상태에 따라 손실에 민감한 트래픽에 영향을 적게 주면서 지연민감 트래픽의 성능도 만족하는 것이 바람직하다. 본 논문에서 도입한 동적우선권제어함수 (Dynamic Priority Control Function, DPCF)는 시스템의 상태에 따라 각 트래픽에 우선권을 동적으로 할당하여 서비스 스케줄링을 제어하는 함수f(·)로 기존의 우선권 제어방식을 더욱 일반화시킨 방식이다. 클래스 1의 손실민감 트래픽과 음성과 같은 클래스 2의 지연민감 트래픽을 수용하는 시스템에 TBPJ (Threshold-based Bernoulli Priority Jump) 방식의 DPCF을 적용하여 성능을 분석하였다. DPCF은 각 시스템에 대기하고 있는 트래픽의 양과 시스템의 가용 용량인 버퍼의 threshold에 따라 각 트래픽 클래스에 우선권을 동적으로 할당하여 서비스가 이루어지도록 한다. 성능분석을 통하여 TBPJ 제어방식이 기존의 우선권 제어 방식보다 성능 및 효율성에 있어서 우수함을 입증하였다. 즉 성능을 분석한 결과 손실민감 트래픽의 성능저하는 미미하고 지연민감 트래픽의 성능향상은 현저히 개선된 것을 확인하였다.

  • PDF

사유림의 산림기능평가를 위한 기능유형 및 우선순위 분석 (Analyzing the Type and Priority Order of Forest Functions for Private Forests)

  • 박영규;노혜정;전준헌;김형호
    • 농업생명과학연구
    • /
    • 제44권6호
    • /
    • pp.51-59
    • /
    • 2010
  • 이 연구는 사유림 기능평가에 적합한 산림기능 유형 및 기능 우선순위를 분석하기 위해 수행되었다. 전문가그룹과 시군산림공무원을 대상으로 설문조사를 실시하여 제안한 산림기능유형의 적정성과 산림기능의 우선순위를 평가하였다. 현행 산림기능유형에 대한 기능명칭 변경, 통합의 필요성에 대해서 전반적으로 동의하는 것으로 나타났으며, 최종적으로 4개의 산림기능(자원순환, 수자원함양, 생활환경보전, 산림보전) 구분체계를 제시하였다. 또한 산림기능 우선순위는 집단간, 권역별 우선순위에 차이가 존재하므로 전국 사유림 기능평가시 국 공유림처럼 획일적으로 기능 우선순위를 부여하는 것보다는 권역단위로 기능 우선순위를 상이하게 적용할 필요성이 있는 것으로 판단된다.