• 제목/요약/키워드: Distributed Scheduling

검색결과 295건 처리시간 0.019초

동적계획법에 기반한 지역예비군 총기, 탄약 분배 우선순위 선정에 관한 연구 (Priority Selection of Firearms and Ammunition for the Local Reserve Forces using Dynamic Programming)

  • 조상준;마정목
    • 한국산학기술학회논문지
    • /
    • 제21권8호
    • /
    • pp.67-74
    • /
    • 2020
  • 예비군을 관리하는 현역부대의 임무 중 하나는 동원령 선포 시 예비군이 전투력을 발휘할 수 있도록 신속하게 전투물자를 지급하는 것이다. 후방지역의 현역부대는 대규모의 지역예비군을 지원하지만 운용 할 수 있는 병력이 부족하고, 많은 수량의 총기와 탄약을 부대 내부에서 통합 보관하고 있기 때문에 어려움을 가지고 있다. 이러한 이유로 지역예비군은 총기와 탄약을 통합 보관된 장소인 현역부대의 무기고와 탄약고로 이동해서 분배 받는다. 현재 군에서 사용하는 분배계획(기존 계획)은 선입선출 방식으로 분배순서가 일정하지 않다. 분배순서의 변화는 분배 완료 시간을 증가시킬 수 있고, 증가된 시간은 지역예비군의 전투력 발휘를 지연시키므로 분배 시간을 최소화 하는 것이 중요하다. 따라서 본 연구에서는 지역예비군의 총기, 탄약 분배모형을 동적계획법에 기반하여 제시하였다. 제시한 모형의 검증을 위해 후방지역 대대급 현역부대에서 수집한 실제 데이터로 현재 군에서 사용하는 분배계획과 비교하였다. 그 결과 본 연구에서 제시한 모형이 기존 계획보다 분배 완료 시간을 줄이는 우수한 성능을 보였다는 것을 알 수 있었다.

무선 이동 네트워크 환경에서 다단계 보안 데이터베이스를 위한 분산 이타적 잠금 기법 (A Distributed Altruistic Locking Scheme For Multilevel Secure Database in Wireless Mobile Network Environments)

  • Kim, Hee-Wan;Park, Dong-Soon;Rhee, Hae-Kyung;Kim, Ung-Mo
    • 정보처리학회논문지D
    • /
    • 제9D권2호
    • /
    • pp.235-242
    • /
    • 2002
  • 본 논문에서는 무선 이동 네트워크 환경에서 다단계 보안 데이터베이스의 동시성 제어를 위한 향상된 트랜잭션 스캐쥴링 프로토콜을 제안한다. 무선 통신은 잦은 접속단절의 특성을 가지고 있다. 따라서 단기 트랜잭션은 장기 트랜잭션으로 인한 지연이 없이 데이터베이스를 빨리하여야 한다. 전통적인 직렬성 표기를 가진 두단계 잠금 기법을 무선 이동 네트워크 환경에서 다단계 보안 데이터베이스에 적용했다. 이타적 잠금기법은 기부를 통하여 트랜잭션이 더 이상 그 객체를 요구하지 않을 때 다른 트랜잭션들이 객체를 로크할 수 있도록 미리 객체에 대한 로크를 해제함으로써 트랜잭션들이 대기시간을 줄이기 위해서 제안된 것이다. 확장형 이타적 잠금기법은 처음에 기부되지 않는 객체까지도 처리하는 좀 더 완화된 기법이다. 본 프로토콜은 확장형 잠금 기법을 기초로 한 다단계 보안 데이터베이스를 위한 양방향 기부 잠금 규약(MLBiDL)으로 보안 요구와 동시성 제어를 동시에 만족한다. 시뮬레이션 결과 MLBiDL은 다른 잠금 기법들보다 처리율과 트랜잭션의 평균 대기시간에서 우수한 성능을 보여주었다.

영점 강제 다중 사용자 MIMO 전송 시 셀 간 정보 교환을 활용한 협력적 PF 스케줄러의 성능 평가 (Performance Evaluation of Inter-Sector Collaborative PF Schedulers for Multi-User MIMO Transmission Using Zero Forcing)

  • 이지원;성원진
    • 대한전자공학회논문지TC
    • /
    • 제47권2호
    • /
    • pp.40-46
    • /
    • 2010
  • 다중 사용자 MIMO (Multiple-Input Multiple-Output) 시스템에서 협력적 전송을 기반으로 한 협력적 PF (Proportional Fair) 스케쥴러를 사용하는 경우 사용자 평균 전송률의 로그 합 성능의 개선이 가능하다. 단일 셀 기반의 기존 PF 알고리듬은 여러 채널 환경에 대하여 그 성능이 평가되어 왔으나 여러 개의 기지국들이 스케쥴링에 참여하여 한 프레임 동안 다수의 사용자를 스케쥴링하는 알고리듬의 제시 및 성능 평가는 많은 연구가 필요한 상태이다. 본 논문에서는 서로 다른 셀에 속하는 인접한 세 섹터에 위치한 기지국들이 사용자들의 채널 정보를 교환하여 다중 사용자에게 자원을 할당하는 협력적 PF 스케쥴러를 분산 다중 사용자 MIMO 시스템에 적용하고 사용자 평균 전송률의 로그 합 성능을 평가한다. 또한 그 성능을 기지국 간의 채널 정보 교환 없이 자원을 할당할 사용자를 각자 선택하는 병렬적 PF 스케쥴러와 자원 할당 시 선택할 수 있는 동시 사용자 그룹의 모든 조합을 검색하는 full-search 협력적 PF 스케쥴러의 평균 전송률의 로그 합 성능과 비교 분석한다. 본 연구에 적용된 협력적 PF 스케쥴러는 하위 사용자 평균 전송률의 로그 합 성능 측면에서 병렬적 PF 스케쥴러보다 우수한 성능을 보인다. 또한 모든 조합을 검색함으로서 가장 큰 평균 전송률의 로그 합 성능을 나타내는 full-search 협력적 PF 스케쥴러의 성능의 대부분을 달성하면서도 연산 복잡도를 크게 감소시킨다.

울산시 일부 생산직 근로자의 구강보건 인식에 대한 조사연구 (Understanding of the Workers in the North Area of Ulsan on the Oral Health and Hygienic Status)

  • 이가령
    • 치위생과학회지
    • /
    • 제4권3호
    • /
    • pp.117-126
    • /
    • 2004
  • 2004년 9월, 한 달 동안 울산광역시에 거주하는 생산직 근로자 165명을 대상으로 구강보건에 관한 설문지를 배포하고 여기서 수거된 102부의 설문지와 동구 소재 한 치과의원의 내원환자를 대상으로 작성된 23부의 설문지 등 총 125부의 설문 응답지를 대상으로 분석하여 다음과 같은 결과를 얻을 수 있었다. 1. 울산지역 일부 생산직 근로자의 구강건강에 대한 인식은 스스로 건강하다고 생각하는 사람이 전체의 44.1%로 가장 높게 나타났고, 다음으로 보통이라고 생각하는 경우와 건강하지 않다고 생각하는 순으로 나타났다. 그리고 전체 근로자의 89.0%가 치과치료를 받은 경험이 있었다. 2. 치과치료를 받은 장소로는 치과 병, 의원이 전체의 85.0%로 가장 높았으나 무면허자라는 응답도 3.9%로 나타났다. 연령별로 40대 이상의 근로자 8.3%가 무면허자에게 치료를 받은 경험이 있고, 본인의 구강이 건강하지 않다고 생각하는 근로자일수록 무면허자라는 응답이 높았다. 3. 치과치료를 미루게 되는 이유는 시간이 부족해서인 경우가 전체의 59.1%로 가장 높게 나타났고 다음으로 경제적 부담으로 치료를 미루거나 믿을 수 가 없어서 치료를 미루는 순으로 나타났다. 이나 잇몸이 아플 때도 전체의 60%가 그대로 참거나 진통제를 먼저 복용하는 것으로 보아 조기치료에 대한 인식이 상당히 열악한 것으로 나타났다. 4. 치과를 이용할 때 느끼는 가장 큰 불편감으로는 통증에 대한 두려움이 전체의 50.4%로 가장 높았고 다음으로 시간 맞추기가 어려움, 불친절해서 순으로 나타났다. 5. 하루 잇솔질 횟수는 1일 3회인 경우가 전체의 47.2%로 가장 높았고, 다음으로 1일 2회, 1일 1회 순으로 나타났다. 잇솔질 방법은 위, 아래 옆으로 혼합해서 닦는 사람이 전체의 61.4%로 가장 높았고 연령이 낮을수록 스스로의 구강이 건강하다고 생각할수록 위, 아래 혼합해서 닦는 경우가 많았다. 6. 잇몸병의 원인은 구강위생불량으로 생각하는 경우가 전체의 67.7%로 가장 높게 나타났고, 다음으로 나이가 들면 자연히 생기는 질환, 유전이나 체질이라고 생각하는 순으로 나타났다. 7. 전체 조사 대상자중 스켈링을 받아본 경험이 있는 경우가 67.7%, 없는 경우가 32.3%로 나타났다. 스켈링에 대해서는 한번 하게 되면 계속해야하므로 하지 않는 것이 좋다고 생각하는 근로자가 53.5%로, 잇몸건강에 좋다고 생각하는 근로자 46.5%보다 높게 나타났다.

  • PDF

환자분류에 의한 일개 2차 의료기관의 간호업무량 조사;전산화를 위한 기초작업으로서 (Measurement of the Nursing Workload by Patient Classification System in a Secondary Hospital;As a Preliminary Step for Computerization of Nursing Staffing and Scheduling)

  • 박정호;조현;박현애;한혜라
    • 간호행정학회지
    • /
    • 제1권1호
    • /
    • pp.132-146
    • /
    • 1995
  • Even though Korean medical law stipulates that number of patients attended by a nurse is 2.5 for hospitalization and 30 for ambulatory care, the number of patients cared by a nurse per day is much greater than the standard prescribed by the medical law. Current productivity of nurses is not desirable unless the quality of care is considered. And nursing manpower staffing based on neither current nurses' productivity nor standard of medical law cannot respond properly to dynamic situation of the medical services. Under this background, the necessity of more efficient management of nursing manpower occupying 1/3 of total hospital workers has been recognized by many nursing administrators. Many nursing researchers have studied to foretell the nursing manpower objectively on the basis of measured nursing workload according to patient classification as well. Most of These researches, however, have been conducted in the tertiary hospitals, so it is imperative to conduct other researches to predict necessary nursing manpower in the secondary and the primary hospitals. The study was performed to measure nursing workload and predict pertinent nursing manpower to a secondary hospital with 400beds. Nursing workload was surveyed using measuring tool for direct and indirect care hours in a surgical unit and a medical unit. Survey was conducted from Sep.10 to Sep.16 and from Oct.5 to Oct.11, 1994 respectively by two skilled nurses, Subjects were patients, patients' family members and nursing personnels. Results are follows : 1. Patient classification distributed as 22% of class I (mildly ill patient), 57% of class II (moderately ill patient), and 21% of class III (acutely ill patient) in the medical nursing unit, while 23% of class I, 29% of class II, 12% of class III, and 36% of classIV (critically ill patient) in the surgical nursing unit. There was no difference of inpatient number between weekday and weekend. Bed circulation rate was 89% in both units and average patients number per day was 37.4 (total 42beds) in the medical nursing unit, 32.9 (total 37beds) in the medical nursing unit. 2. Direct care hours per day measured as 2.8hrs for class I, 3.3hrs for class II, and 3.5hrs for class III in the medical nursing unit, while 3.1hrs for class I, 3hrs for class II, 2.7hrs for class III, and 2.2hrs for classIV in the surgical nursing unit. Meanwhile, hours for nursing assistant activities per patient by patients' family members were 11mins and 200mins respectively. Direct care hour rate by shift was day 36%, evening 25%, and night 39% in the medical nursing unit, while 40%, 29%, and and 31% respectively in the surgical nursing unit. 3. Measurement and observation activity held 44.2% of direct care activities of nurses and medication 36.7%, communication 11.7%, exercise 1.8%, treatment 1.3%, hygiene 1.3%, elimination and irrigation 1.1%, suction 1%, nutrition 0.5%, thermotherapy 0.3%, oxygen therapy 0.1% in order. 4. Indirect care hours per day were 294.2mins in the medical nursing unit, and 273.9mins in the surgical nursing unit. By shift, evening was the highest in both units. Indirect care hours for each patient were 44.5mins in the medical nursing unit and 46mins in the surgical nursing unit. 5. checking activities including doctor's order, medication, and delivering patients to the next shift occupied 39.7% of indirect care activities, and preparation 26%, recording 23.8%, communication and conference 6.7%, managing equipments 2.1%, messenger activity 1.7% in order. 6. On the ground of these results, nursing manpower needed in a secondary hospital was estimated ; 27 nursing personnels for the medical nursing unit of 37beds, and 20 nursing personnels for the surgical nursing unit of 33beds.

  • PDF