• 제목/요약/키워드: Waiting cost

검색결과 146건 처리시간 0.029초

Implementation of A Hospital Information System in Ubiquitous and Mobile Environment

  • Jang, Jae-Hyuk;Sim, Gab-Sig
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권12호
    • /
    • pp.53-59
    • /
    • 2015
  • In this paper, we developed a Hospital Information System in which the business process is formalized and a wire/wireless integrated solution is used. This system consists of the administration office program, the medical office program, the ward management program and the rounds management program. The administration office program can enroll and accept patients, issue and reissue the RFID card. The medical office program inputs a medical examination and treatment, outputs a diagnosis, requests a hospitalization, retrieves the record of a medical examination and treatment, assigns the corresponding examination room to the accepted patients, and updates the number of an waiting patient and a patient number according to the examination room on real time. The ward management program handles hospitalizations and leaving hospital, a nurse's note, and an isolation ward monitoring. The rounds management program handles a medical examination and treatment, and a leaving hospital using PDA. This developed system can be built at low cost and increase the quality of the medical services highly by making it automated the medical administration automation. Also the small number of the medical staffs can manage the inpatients efficiently by using the monitoring functions.

Mapping and Scheduling for Circuit-Switched Network-on-Chip Architecture

  • Wu, Chia-Ming;Chi, Hsin-Chou;Chang, Ruay-Shiung
    • ETRI Journal
    • /
    • 제31권2호
    • /
    • pp.111-120
    • /
    • 2009
  • Network-on-chip (NoC) architecture provides a highper-formance communication infrastructure for system-on-chip designs. Circuit-switched networks guarantee transmission latency and throughput; hence, they are suitable for NoC architecture with real-time traffic. In this paper, we propose an efficient integrated scheme which automatically maps application tasks onto NoC tiles, establishes communication circuits, and allocates a proper bandwidth for each circuit. Simulation results show that the average waiting times of packets in a switch in $6{\times}6$6, $8{\times}8$, and $10{\times}10$ mesh NoC networks are 0.59, 0.62, and 0.61, respectively. The latency of circuits is significantly decreased. Furthermore, the buffer of a switch in NoC only needs to accommodate the data of one time slot. The cost of the switch in the circuit-switched network can be reduced using our scheme. Our design provides an effective solution for a critical step in NoC design.

  • PDF

A Secure Location-Based Service Reservation Protocol in Pervasive Computing Environment

  • Konidala M. Divyan;Kim, Kwangjo
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2003년도 동계학술대회
    • /
    • pp.669-685
    • /
    • 2003
  • Nowadays mobile phones and PDAs are part and parcel of our lives. By carrying a portable mobile device with us all the time we are already living in partial Pervasive Computing Environment (PCE) that is waiting to be exploited very soon. One of the advantages of pervasive computing is that it strongly supports the deployment of Location-Based Service(s) (LBSs). In PCE, there would be many competitive service providers (SPs) trying to sell different or similar LBSs to users. In order to reserve a particular service, it becomes very difficult for a low-computing and resource-poor mobile device to handle many such SPs at a time, and to identify and securely communicate with only genuine ones. Our paper establishes a convincing trust model through which secure job delegation is accomplished. Secure Job delegation and cost effective cryptographic techniques largely help in reducing the burden on the mobile device to securely communicate with trusted SPs. Our protocol also provides users privacy protection, replay protection, entity authentication, and message authentication, integrity, and confidentiality. This paper explains our protocol by suggesting one of the LBSs namely“Secure Automated Taxi Calling Service”.

  • PDF

오버레이 멀티캐스트 환경에서 효율적인 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%의 성능의 향상을 보여 주었다.

동적 의미 분석에 의한 점진 해석기 구축 (The Building of Incremental Interpreter Using Analyzing of Dynamic Semantics)

  • 한정란;최성
    • 인터넷정보학회논문지
    • /
    • 제5권6호
    • /
    • pp.111-120
    • /
    • 2004
  • 소프트웨어의 생산성을 향상시키기 위해 소프트웨어 개발 단계에서 소요되는 비용을 최소화하려는 연구가 다양하게 진행되고 있다. 프로그램 개발 단계에서는 프로그램을 부분적으로 수정하게 되고 프로그램의 부분 수정인 경우에도 프로그램을 편집하여 다시 실행하는데 많은 시간이 소요된다. 프로그램을 수정할 경우 수정한 부분과 이에 영향 받는 부분만을 재실행하기 위한 점진 해석기가 필요하다. 본 논문에서는 프로그램 실행 시 동적 의미 분석 방법에 의해 점진 해석기를 구현하고자 한다. IMPLO(IMPerative Language with Object) 언어를 EBNF(Extended Backus Naur Form) 표기법으로 정의하고 동적 의미 구조를 표현하기 위해 작용식(action equation)을 사용하여 IMPLO 언어에 대한 점진 해석기(incremental interpreter)를 설계하여 구현하고자 한다.

  • PDF

비부가가치 간호활동(Non-Value-Added Nursing Activity) 유형과 발생원인 분석 (Types and Causes of Non-Value-Added Activities in Nursing Practice in Korea)

  • 최주순;양영희;백혜순
    • 임상간호연구
    • /
    • 제17권3호
    • /
    • pp.363-374
    • /
    • 2011
  • Purpose: The purpose of this study was to identify the types and causes of non-value-added (NVA) activities in nursing practice, and to determine the frequency of each NVA type and causes of NVA in clinical area. Methods: This study was conducted using Delphi technique. First, in order to identify NVA and their causes, 24 nurses with 7 years or more of clinical experience were recruited from medical/surgical units in six general hospitals in Korea. Then the NVA types and causes were tested using a larger sample of 130 nurses with more than 3 years of clinical experience at two general hospitals in Korea. Results: NVA was categorized into 6 different types, which are repeating, duplicating, waiting, reverse-proxy working, reworking, and searching. The most prevalent NVAs were repeating and duplicating works. Reworking and searching were less frequent types than others. The causes of NVA were classified into personnel-related, supporting departments, records, regulations, information, materials or instruments, and others. Among them, personnel-related and supporting departments were reported with the highest scores. Conclusion: NVA leads to waste cost and time. These results demonstrated the situations and causes of NVA occurred in nursing practice. Further studies on the typology and moderation of NVA activities are warranted to improve the efficiency and quality of nursing care in day-to-day practice.

격자형 대중교통 노선망의 위계구조 효율성 분석 (Analysis on Efficiency of Hierarchical Structure for a Grid Transit Network)

  • 박준식;고승영;전경수
    • 대한교통학회지
    • /
    • 제25권4호
    • /
    • pp.123-133
    • /
    • 2007
  • 본 연구에서는 위계구조를 갖는 대중교통 노선망이 효율적인지, 효율적이라면 과연 어떤 조건 하에서 효율적인지에 대한 해석적 검토를 수행하였다. 대중교통 노선망을 구성하는 총 비용을 모형화하고 구축된 모형을 통해 위계구조를 갖는 대중교통 노선망과 단일 위계로 구성된 노선망의 총 비용을 비교하여 위계구조를 갖는 대중교통 노선망의 효율적 조건을 제시하였다. 위계구조 노선망의 효율성 조건은 상위 노선이 도입됨에 따라 절감되는 통행비용 절감이 상위 노선이 도입됨에 따라 추가적으로 발생하는 접근비용, 대기비용, 그리고 운영비용의 합인 비통행비용의 증가보다 클 경우에 해당한다. 이는 일반적인 상식과 부합하며 경제성평가의 비용/편익 분석의 개념과도 일치하는 결과이다. 상위 노선으로 구분된 단위 공간 내부의 통행은 하위 노선만을 이용하여 통행하고 단위 공간 외부의 통행은 하위 노선과 상위 노선을 모두 이용하여 통행하는 것으로 수요조건을 가정하였을 경우에는 상위 노선을 이용하는 통행수요가 노선간격 감소에 제곱하여 증가하게 되는데 이는 상위 노선의 간격이 줄어들어 상위 노선망이 연계체계를 이룰수록 적은양의 수요증가로도 상위 노선망의 효율성이 보장됨을 의미한다. 이는 대중교통 노선망에 있어서 규모의 경제를 의미하는 것으로, 대도시의 대중교통 노선망이 확장되어 효율적인 연계체계가 구축될수록 대중교통 통행수요가 급격하게 증가하는 현상과 일맥상통하는 결과로 해석된다. 본 연구는 대중교통 노선망에서의 위계구조를 해석적으로 풀이한 최초의 연구이며 대중교통 노선설계에 관한 수리적 연구의 기반이 될 것이다. 그러나 본 연구는 해석적 연구로써 현실적인 네트워크를 고려하는데 있어서 한계를 갖기 때문에 수리적 연구의 보완이 필요하다.시 인접교차로와의 관계를 고려하여 유출연결로의 위치를 결정하는 설계기준에 반영할 수 있을 것이고, 이로 인해 향후 인터체인지 주변의 교차로 운영과 고속도로 본선 교통류의 효율적 관리에 기여할 것으로 기대된다.22.97 %로 quercetin의 함량이 가장 큰 것으로 나타났다. 루이보스 추출물의 ethylacetate 분획의 TLC 크로마토그램은 7개의 띠로 분리되었고, HPLE 크로마토그램은 9개의 피이크를 보여주었다. TLC와 HPLC의 띠와 피이크를 확인한 결과, HPLC의 9개의 피이크는 용리순서로 peak 1 (조성비 14.71 %)은 isoorientin, peak 2 (28.84 %)는 orientin peak 3 (5.63 %)은 vitexin, peak 4 (12.73 %)는 rutin과 isovitexin, peak 5 (9.24 %)는 hyperoside, peak 6 (5.40%)은 isoquercitrin, peak 7 (1.48 %)은 luteolin, peak 8 (17.61 %)은 quercetin 및 peak 9 (4.59 %)는 kaempferol로 확인되었다. Aglycone 분획은 elastase 저해활성($IC_{50}$)이 $9.08\;{\mu}g/mL$로 매우 큰 활성을 나타내었다. 이상의 결과들은 루이보스 추출물이 $^1O_2$ 혹은 다른 ROS를 소광시키거나 소거함으로써 그리고 ROS에 대항하여 세포막을 보호함으로써 생체계, 특히 태양 자외선에 노출된 피부에서 항산화제로서 작용할 수 있음을 가리키며, 루이보스 성분에 대한 분석과 ethylacetate 분획의 당 제거 실험 후 얻어진 aglycone 분획의

최적교통강도를 이용한 컨테이너 터미널의 최적 운영체계 구축에 관한 기초적 연구 (A Base Study on the Construction of Optimal Operating Systems using the Optimal Traffic Intensity in the Container Terminal)

  • 이상용;정헌영
    • 대한교통학회지
    • /
    • 제23권3호
    • /
    • pp.85-94
    • /
    • 2005
  • 물류시스템의 규모 및 운영상태는 물류시설에서의 화물차량 도착특성 및 하역서비스 능력에 의해 결정되는 교통강도(TI: Traffic Intensity)의 변화에 따라서 민감하게 변화된다. 구체적으로, 물류시스템 운영에 있어서 주요결정요인이 되는 교통강도는 연구 대상기간에 따라 변동되고 교통강도의 작은 변동에 의해서도 물류비용의 변화폭이 상당히 크다고 밝혀져 있다. 그러나, 현재의 물류시스템을 운영함에는 이러한 사항들이 고려되지 못하고 있다. 따라서, 본 연구에서는 물류시설을 운영함에 따라 불필요하게 발생할 수 있는 초과물류비용이 최소가 되도록 하는 최적의 교통강도를 대기행렬모델을 이용하여 찾아내고자 하였다. 이를 위해서 최적 교통강도 결정모델을 구축하고, 이를 검증하기 위하여 부산에 입지하고 있는 Off-Dock 컨테이너 터미널을 대상으로 컨테이너 차량 유출입 현황자료와 터미널 운영실태 자료를 수집하였다. 이를 기초로 대기비용과 운영비용이 서로 상쇄될 수 있는 최적의 교통강도를 정량적으로 찾아 낼 수 있었다. 또한, 구해진 교통강도를 통하여 현재 물류시설의 운영을 개선할 수 있는 방안을 도착시각 제어와 관련하여 그 효과에 대해 고찰하였다.

시간표 데이터를 이용한 엘리베이터 알고리즘 설계 (Elevator Algorithm Design Using Time Table Data)

  • 박준혁;경민준
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 춘계학술대회
    • /
    • pp.122-124
    • /
    • 2022
  • 다중 엘리베이터의 트래픽(Traffic)은 엘리베이터 알고리즘의 설계의 가장 핵심적인 과제이다. 국내 대기업 엘리베이터의 DSS 알고리즘 패널과 같이 행선층을 직접 입력하는 시스템에 많은 비용을 투자하면 효율적인 엘리베이터 시스템 설계가 가능하다. 하지만 비용문제가 해결되지 않으면 NC 알고리즘과 같이 비효율적인 시스템을 사용할 수 밖에 없다. 본 연구에서는 시간 비효율 문제를 해결하기 위해 회사 건물이나 학교 건물과 같이 승객 대부분의 시간표(Timetable)이 알려져 있는 특정한 경우에 대하여 엘리베이터 알고리즘을 개선하였다. 엘리베이터 알고리즘은 배정 함수(FS)와 대기 함수(WF), 두 개의 식으로 나누어 설계하였다. 엘리베이터 시뮬레이션을 설계하였고, 실제 시간표 데이터를 바탕으로 시뮬레이션 상황에 맞는 10개의 서로 다른 시간표 데이터를 생성하였다. 유전 알고리즘(Genetic Algorithm)과 시뮬레이션을 이용하여 효율적인 배정 및 대기 함수의 가중치 및 상수를 결정하였다. 결과적으로 기존 엘리베이터의 NC 알고리즘에 비해 줄어들고 DSS 엘리베이터와 근접한 수준의 평균 대기 시간 효율을 얻었다. 추가적으로 유전 알고리즘을 통해 설계된 엘리베이터 알고리즘의 분석을 진행하였다.

  • PDF

주기억장치 데이터베이스를 위한 동시성 제어 관리자의 설계 및 구현 (Design and Implementation of a Concuuuency Control Manager for Main Memory Databases)

  • 김상욱;장연정;김윤호;김진호;이승선;최완
    • 한국통신학회논문지
    • /
    • 제25권4B호
    • /
    • pp.646-680
    • /
    • 2000
  • 본 논문에서는 주기억장치 DBMS(main memory DBMS: MMDBMS)를 위한 동시성 제어 관리자의 설계 및 구현에 관하여 논의한다. MMDBMS는 디스크 기반 DBMS와는 달리 주기억장치 액세스만으로 데이터 검색 및 갱신을 수행하므로 전체 수행 비용 중 동시성 제어 관리자의 수행 비용이 차지하는 비중은 매우 크다. 따라서 효율적인 동시성 제어 관리자의 개발은 MMDBMS의 성능에 큰 영향을 미치게 된다. 본 연구에서 개발된 동시성 제어 관리자는 이단계 라킹 규약을 기반으로 하며, 다음과 같은 특징을 갖는다. 첫째, 락의 단위를 주기억장치의 물리적인 할당 단위인 파티션으로 설정함으로써 응용 분야의 특성 분석을 통하여 동시성과 락 관리 비용을 유연하게 조정할 수 있다. 둘째, 락에 관한 정보를 파티션 내부에서 직접 관리함으로써 락 관리 비용을 크게 줄일 수 있다. 셋째, 시스템 데이터의 물리적 일관성 유지를 위한 수단으로서 래치를 제공한다. 개발된 래치는 공유 모드와 배제 모드를 모두 지원하며, CPU 이용률의 극대화를 위하여 Bakery 알고리즘과 Unix의 세마포어 기능을 결합하는 방법을 사용한다. 넷째, 락에 의한 교착 상태의 해결을 위하여 락 대기 정보를 기반으로 시스템의 교착 상태 여부를 주기적으로 검출하는 기능을 제공한다. 본 논문에서는 트랜잭션 테이블의 상호배제, 인덱스 혹은 시스템 카탈로그의 상호 배제, 실시간 응용의 지원 등 실제 구현에서 발생하는 중요한 이슈들에 관해서도 이울러 논의한다.

  • PDF