• 제목/요약/키워드: scheduling policy

검색결과 203건 처리시간 0.025초

병상 이용의 적절성에 영향을 미치는 요인에 관한 연구 -한 대학병원 자료를 중심으로- (Appropriateness of Bed Utilization in One University Hospital)

  • 이상일;김용익;신영수
    • 보건행정학회지
    • /
    • 제3권1호
    • /
    • pp.1-24
    • /
    • 1993
  • This study is designed to find clues to make a plan for efficient hospital bed utilization. Author has tried to estimate the level of appropriateness and to find out factors affecting intra-hospital variation of inappropriate bed utilization using modified Appropriateness Evaluation Protocol of which criteria are based on service intensity and patients' conditions. Systematic random sampling was done from the population of inpatients during one month in on university hospital. Data were collected by concurrent and retrospective medical record review and analysed by multiple logistic regression. In medical services, 83.5% of admission reveals appropriate and the level of inappropriate admission shows significant differences by patients' residence, type of department admitted to, admission 개\ulcorner, and length of stay. In surgical services, 97.3% and 34.7% are appropriate in location and timing of surgery respectively. Inappropriate timing of surgery differs significantly depending on patients' age, type of department admitted to, admission route, and length of stay. Sixty two percent of hospital days shows appropriate and the level of inappropriateness show marked differences by patients'age, type of services, admission routes, part of the month, part of the stay, and length of stay. Inappropriate hospital days are due to inappropriate level of care, premature admission, improper scheduling of diagnostic or therapeutic procedures, and problems in scheduling surgery in sequence. In conclusion, substantially high proportion of inappropriate hospital bed utilization was confirmed. To reduce it, it is necessary to develop alternative services with which can replace inpatient services, and to introduce utilization management system which may include internal peer review.

  • PDF

TCP/IP 트래픽의 공평성 향상을 위한 GFR 서비스의 버퍼관리 기법 (A buffer management scheme of GFR Service for fairness improvement of TCP/IP traffic)

  • 곽현민;김남희;이상태;전병실
    • 정보처리학회논문지C
    • /
    • 제10C권5호
    • /
    • pp.595-602
    • /
    • 2003
  • 본 논문에서는 ATM 계층에서 TCP/IP 트래픽 공평성 향상을 위한 GFR 서비스의 버퍼관리 및 스케줄링 기법을 제안하였다. 제안된 알고리즘은 프레임의 폐기정책 뿐만 아니라 여러 VC중에서 어떠한 VC의 셀을 서비스 할 것인가를 결정하기 위해 ATM 스위치에 도착하는 untagged 셀을 이용하였다. 시뮬레이션을 통한 성능 분석 결과 기존의 WRR 방식에서 만족하지 못하는 공평성 기준 2(MCR plus equal share)를 만족시킬 수 있었다. 또한 수율면에서도 제안된 알고리즘이 기존의 WRR보다 약 30% 향상되었고 공평성 지표에서는 WRR보다 제안된 알고리즘이 더 우수함을 확인할 수 있었다.

Stochastic Upper Bound for the Stationary Queue Lengths of GPS Servers

  • Kim, Sung-Gon
    • 응용통계연구
    • /
    • 제22권3호
    • /
    • pp.541-551
    • /
    • 2009
  • Generalized processor sharing(GPS) service policy is a scheduling algorithm to allocate the bandwidth of a queueing system with multi-class input traffic. In a queueing system with single-class traffic, the stationary queue length becomes larger stochastically when the bandwidth (i.e. the service rate) of the system decreases. For a given GPS server, we consider the similar problem to this. We define the monotonicity for the head of the line processor sharing(HLPS) servers in which the units in the heads of the queues are served simultaneously and the bandwidth allocated to each queue are determined by the numbers of units in the queues. GPS is a type of monotonic HLPS. We obtain the HLPS server whose queue length of a class stochastically bounds upper that of corresponding class in the given monotonic HLPS server for all classes. The queue lengths process of all classes in the obtained HLPS server has the stationary distribution of product form. When the given monotonic HLPS server is GPS server, we obtain the explicit form of the stationary queue lengths distribution of the bounding HLPS server. Numerical result shows how tight the stochastic bound is.

P2P 환경에서 복합 스트림 서비스를 위한 효율적인 오버레이 멀티캐스트 스케줄링 (An Efficient Overlay Multicast Scheduling for Composite Stream in P2P Environment)

  • 김종경;최성욱
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권6호
    • /
    • pp.233-241
    • /
    • 2008
  • 최근 IP 멀티캐스팅 대신에 각광을 받고 있는 오버레이 멀티캐스팅은 다수의 사용자를 위하여 서버의 자원과 네트워크의 대역폭을 효율적으로 활용할 수 있는 스케줄링 기법이 필요하다. 따라서 본 논문에서는 효율적인 멀티미디어 서비스를 위하여 오버레이 멀티캐스팅 환경에서의 복합스트림 토폴로지 정책을 제안한다. 본 논문의 성능 평가를 위하여 본 논문과 유사성을 가진 Overcast[5]와 비교하여 멀티캐스트에 참여한 노드들의 RTT(Round Trip Time) 수치, 트리 구축시간에 따른 대역폭 소모량 측정, 그리고 수행시간에 따른 MOR 영향 실험을 하였다. 그 결과 약 $8{\sim}20%$의 성능의 향상을 보여 주었다.

  • PDF

EPON의 상향 대역폭 파장 분할 방식을 이용한 파장 배정 방법 (Wavelength Assignment Method using Upstream Bandwidth Wavelength Division of EPON)

  • 서창진;장용석
    • 디지털융복합연구
    • /
    • 제10권4호
    • /
    • pp.251-256
    • /
    • 2012
  • 본 논문에서는 EPON의 상향 대역폭 부족현상을 개선하기 위해 기존에 EPON의 상향 트래픽을 파장 분할 방식으로 확장한 모델을 설계하고 이에 적합한 파장 배정 방법을 제안한다. 시뮬레이션 모델은 OPNET으로 구현하며, 구현된 파장 분할 EPON 모델에 대해서 실험을 통하여 적절한 가중치를 산정하여, 단대단 지연(End to end delay), 처리율(Through put), 사용율(Utilization), 큐 크기, 타임슬롯 크기, 상향 스트림 크기 그리고 파장 배정 방법에 대한 성능분석을 통해서 제안된 방식의 우수성을 검증한다.

회분식 공정과 회분식 증류공정을 복합한 순차적 다목적 공정의 최적 운용전략 및 생산일정계획 (Optimal Operation Strategy and Production Planning of Sequential Multi-purpose Batch Plants with Batch Distillation Process)

  • 하진국;이의수
    • 제어로봇시스템학회논문지
    • /
    • 제12권12호
    • /
    • pp.1163-1168
    • /
    • 2006
  • Manufacturing technology for the production of high value-added fine chemical products is emphasized and getting more attention as the diversified interests of customers and the demand of high quality products are getting bigger and bigger everyday. Thus, the development of advanced batch processes, which is the preferred and most appropriate way of producing these types of products, and the related technologies are becoming more important. Therefore, high-precision batch distillation is one of the important elements in the successful manufacturing of fine chemicals, and the importance of the process operation strategy with quality assurance cannot be overemphasized. Accordingly, proposing a process structure explanation and operation strategy of such processes including batch processes and batch distillation would be of great value. We investigate optimal operation strategy and production planning of multi-purpose plants consisting of batch processes and batch distillation for the manufacturing of fine chemical products. For the short-term scheduling of a sequential multi-purpose batch plant consisting of batch distillation under MPC and UIS policy, we proposed a MILP model based on a priori time slot allocation. Also, we consider that the waste product of being produced on batch distillation is recycled to the batch distillation unit for the saving of raw materials. The developed methodology will be especially useful for the design and optimal operations of multi-purpose and multiproduct plants that is suitable for fine chemical production.

오버레이 멀티캐스트 환경에서 효율적인 QOS의 보장을 위한 노드관리 스케줄링 (A Node Management Scheduling for Efficient Guarantee of QOS based on Overlay Multicast Environment)

  • 최성욱
    • 한국산학기술학회논문지
    • /
    • 제10권7호
    • /
    • pp.1614-1620
    • /
    • 2009
  • 최근 IP 멀티캐스팅 대신에 각광을 받고 있는 오버레이 멀티캐스팅 기법은 네트워크 응용계층의 서비스로써, 서버의 자원 활용과 네트워크의 대역폭에 대한 비용 면에서 유리하다. 본 논문에서는 효율적인 멀티미디어 서비스를 위하여 오버레이 멀티캐스팅 환경에서의 P2P 조인 스케줄링 정책을 제안한다. 본 논문의 성능 평가를 위하여 본 논문과 유사성을 가진 기법과 비교하여 멀티캐스트에 참여한 노드들의 평균노드 접속 수, 최대 대기 보장 시간의 위배 건수, 그리고 버퍼의 결함 확률을 실험을 하였다. 그 결과 약 15 ${\sim}$20%의 성능의 향상을 보여 주었다.

N-VOD 서버에서 VCR 서비스를 위한 효율적인 버퍼 및 디스크 스케쥴링 (An Efficient Buffering and Disc Scheduling for VCR-Like N-VOD Services)

  • 최성욱
    • 한국컴퓨터산업학회논문지
    • /
    • 제7권3호
    • /
    • pp.217-226
    • /
    • 2006
  • 멀티미디어 스트림은 일반적으로 용량이 크고, 서로 다른 미디어간의 동기화가 필요하며 실시간으로 재생되어져야 한다는 특징이 있다. 그러므로 N-VOD 서버에 관계된 연구는, 궁극적으로 디스크 대역폭이나 버퍼의 크기 등 서버의 주어진 자원 한계 아래에서 얼마만큼 사용자의 수를 최대화 하느냐에 주된 관심이 되고 있다. 본 논문에서는 효율적인 멀티미디어 서비스를 위하여 서버의 자원을 관리하여 효율적으로 서비스를 할 수 있는 VCR 조작이나 버퍼 및 디스크 관리정책을 제안한다. 시뮬레이션 해본 결과 전통적인 방식보다 버퍼의 활용과 서비스 처리시간에서 약 18% 정도 향상된 성능을 보였는데, 이는 서비스 사용자의 수를 증가 시키는 문제와 밀접한 관련이 있다.

  • PDF

Ethernet PON에서 서비스 클래스별 우선 순위를 고려한 상향 채널 대역 할당 기법 (A Design of Bandwidth Allocation Scheme with Priority Consideration for Upstream Channel of Ethernet PON)

  • 이호숙;유태환;문지현;이형호
    • 한국통신학회논문지
    • /
    • 제28권11A호
    • /
    • pp.859-866
    • /
    • 2003
  • 본 논문에서는 Ethernet PON에서 서비스 우선 순위를 고려한 상향 채널 대역 할당 기법을 설계하였다. 제안된 대역 할당 기법의 목적은 광 라인 장치인 OLT(Optical Line Termination) 또는 광 단말 장치인 ONU(Optical Network Unit)에서 전송 제어시 서비스의 우선 순위를 고려하도록 하여 차별화 된 전송 품질을 제공하는데 있다. 이를 위하여 OLT 측에 이중 스케줄링 기법을 적용하여 전송 지연에 민감한 서비스에 대해서는 고정 대역 할당기법을, 전송 지연에 덜 민감한 best-effort 서비스에 대해서는 동적 대역 할당 기법을 동시에 제공할 수 있도록 하고, 동적 대역 할당에 의해 허락된 전송 지속 시간 동안 ONU에서 트래픽 특성별로 계층화된 우선 순위를 적용하여 전송을 제어하도록 하였다. 따라서 제안된 전송 제어 알고리즘에 의해 T$_1$, E$_1$등의 고정 대역 서비스와 전용선 서비스, best-effort 서비스 내에서 실시간과 비 실시간 서비스 등을 서비스 특성에 따라 차별화 된 전송 품질로 제공할 수 있다. 본 논문에서는 OPNET을 이용한 모델링과 시뮬레이션 결과를 통해 기존 대역 할당 기법과 제안된 대역 할당 기법의 성능을 비교하였다.

분산 웹 서버 시스템에서의 DNS 기반 동적 부하분산 기법 (DNS-based Dynamic Load Balancing Method on a Distributed Web-server System)

  • 문종배;김명호
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권3호
    • /
    • pp.193-204
    • /
    • 2006
  • 대부분의 분산 웹 시스템은 Domain Name System(DNS)을 이용하여 사용자 요청을 분산한다. DNS 기반 부하분산 시스템은 구성하기 쉬운 장점이 있지만, 주소 캐싱 매커니즘에 의해 서버들 사이의 부하 불균형이 발생한다. 또한, 서버의 상태를 파악하기 위해서 DNS의 수정이 필요하다. 본 논문에서는 DNS의 동적 갱신(dynamic update)과 라운드로빈 방법을 이용한 새로운 부하분산 기법을 제안한다. 본 논문에서 제안하는 방법은 DNS의 수정 없이 동적인 부하분산을 한다. 본 논문에서 제안하는 시스템은 서버의 부하량에 따라 서버를 DNS 리스트에 동적으로 추가, 삭제한다. 부하가 많은 서버를 DNS 리스트에서 제거함으로써 사용자 응답시간이 빠르다. 동적인 부하분산을 위하여 CPU와 메토리 네트워크 자원의 사용률에 따른 부하분산 알고리즘을 제안한다. GUI 기반의 관리도구를 이용하여 손쉽게 제안하는 시스템을 관리할 수 있다. 실험을 통하여 본 논문에서 구현한 모듈들이 제안된 시스템의 성능에 많은 영향을 주지 않는다는 것을 보여준다. 또한 기존 라운드로빈 DNS와의 비교실험을 통하여 사용자 응답시간과 파일전송률이 더 빠르다는 것을 보여준다.