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

검색결과 148건 처리시간 0.031초

웹 데이타베이스에서 하이퍼텍스트 모델 확장 및 데이타베이스 게이트웨이의 동적 서버 할당 (Hypertext Model Extension and Dynamic Server Allocation for Database Gateway in Web Database Systems)

  • 신판섭;김성완;임해철
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권2호
    • /
    • pp.227-237
    • /
    • 2000
  • 웹 데이타베이스는 웹 환경에서 하이퍼텍스트 모델을 바탕으로 멀티미디어 처리를 위한 부가적인 구조와 관계형 또는 객체지향형 데이타베이스 관리 시스템을 접목하여 구축하는 대용량의 멀티미디어 데이타베이스 응용 시스템이다. 그러나 기존의 하이퍼텍스트 모델링 기법과 DBMS 통로 형태로는 웹 서비스 고급화에 필수적인 다양한 표현능력과 DBMS 연동과정에서의 병목발생으로 인한 동시성 기능이 제한된다. 따라서, 본 논문에서는 하이퍼텍스트 모델링 측면에서 암시적 질의 수행 기능을 지원하고 동적으로 생성되는 항해 모델과 가상 그래프 구조를 제안한다. 또한 항해 유형 분류를 통해 노드와 링크의 생성 규칙을 유도하고 제안된 모델과 웹 데이타베이스 시스템 후위에 위치하는 관계형 모델과의 상호 사상기법을 연구한다. 그리고 데이타베이스 통로의 효율을 향상시키기 위해 가중치를 기반으로 질의처리 서버를 동적으로 할당하는 스케줄링 기법을 제안하여 시스템 전체의 성능을 개선하고, 제안된 기법이 상대적으로 높은 복잡도를 갖는 동시 질의 요구에 적합함을 보인다.

  • PDF

윤환관개모형 (RISS)에 의한 절수효과 분석 (동화 댐 사례) (Water-saving Effect by Rotational Irrigation Scheduling System (RISS) in the Dongwha Dam)

  • 김태철;문덕영;이재면;문종필
    • 한국농공학회논문집
    • /
    • 제54권2호
    • /
    • pp.147-156
    • /
    • 2012
  • 가뭄강도와 지속기간을 고려하여 관개구역을 몇 개의 관개블록으로 나누어 순차적으로 제한하여 급수함으로써 관개용수를 절약하고 관개기간을 연장하여 가뭄을 극복하는 윤환관개모형 (RISS)을 제안한 바 있다. 이 RISS는 작물생육기별 관개저수지 저수율별 급수구역과 제한 급수율을 제시함으로써 가뭄기간에 저수지 운영자가 언제, 얼마나 제한하여 급수할 것인지 제시해주는 모형으로 전북 남원군 동화댐의 물 관리시스템 자동화 프로그램에 2004년 설치하여 운용되도록 하였다. 이 연구에서는 2004년부터 2009년까지 동화 댐 저수위 관측기록과 급수실적을 분석하여 RISS의 절수효과를 평가하고자 하였다. 그러나 실제로는 동화댐의 물 관리시스템 자동화 프로그램이 계획대로 운용되지 않고 있었다. 따라서 이 RISS의 절수효과와 효용성을 입증하여 계획대로 자동화시스템을 유용하게 활용하도록 하기 위해서 급수실적 및 저수위 관측기록과 RISS로 모의 발생한 저수위 결과를 비교 평가하였다. 모의발생 평가결과 가뭄이 극심했던 2007년에는 3.8백만 $m^3$을 절수하여 관개기간을 23일 연장하고 2009년에는 3.3백만 $m^3$을 절수하여 관개기간을 13일 연장하여 가뭄이 극심한 해에는 RISS 모형의 효용성이 크다는 것을 알 수 있었다.

MZR 디스크를 채택한 VOD 저장서버의 효율적인 비디오 블록 배치방법 (An Effective Video Block Placement Strategy on VOD Storage Server with MZR Disks)

  • 임형룡;김정원;김영주;정기동
    • 한국정보처리학회논문지
    • /
    • 제4권12호
    • /
    • pp.2971-2984
    • /
    • 1997
  • 본 논문에서는 MZR 디스크의 특성과 VOD에서 사용자들의 접근 편기성을 고려한 비디오 블록의 효율적 배치방법을 제안한다. 또 제안된 방법에 대하여 VOD 서버의 모델링과 모의실험을 통하여 성능을 평가하였다. 기본적인 방법은 인기도에 따라 Zipf 분포를 고려하여 MZR 디스크상에 선형배치나 편기된 휴리스틱(SH) 방법으로 배치시키는 것이다. 제안된 방법의 타당성을 검증하기 위해서, 2 대의 디스크를 설치한 워크스테이션에서 다양한 편기요인 하에서의 성능을 실험하였다. 실험결과 여기에서 제시한 방법이 임의배치 방법보다 좋은 성능을 보여주고 있음을 알 수 있다. 디스크 그룹으로 배치방법을 확장하기 위하여 동시에 지원 가능한 최대 사용자 수와 사용자당 필요한 버퍼의 크기를 분석하였다. 제안된 방법의 수행력에 관련한 변수로는 디스크헤드 스케쥴링 방법, 배치방법, 스트라이핑 단위 등을 고려하였으며 실험결과 본 논문에서 제시한 방법이 효율적임을 알 수 있다.

  • PDF

반도체 프로브 공정에서의 2단계 계층적 생산 계획 방법 연구 (Two-Level Hierarchical Production Planning for a Semiconductor Probing Facility)

  • 방준영
    • 산업경영시스템학회지
    • /
    • 제38권4호
    • /
    • pp.159-167
    • /
    • 2015
  • We consider a wafer lot transfer/release planning problem from semiconductor wafer fabrication facilities to probing facilities with the objective of minimizing the deviation of workload and total tardiness of customers' orders. Due to the complexity of the considered problem, we propose a two-level hierarchical production planning method for the lot transfer problem between two parallel facilities to obtain an executable production plan and schedule. In the higher level, the solution for the reduced mathematical model with Lagrangian relaxation method can be regarded as a coarse good lot transfer/release plan with daily time bucket, and discrete-event simulation is performed to obtain detailed lot processing schedules at the machines with a priority-rule-based scheduling method and the lot transfer/release plan is evaluated in the lower level. To evaluate the performance of the suggested planning method, we provide computational tests on the problems obtained from a set of real data and additional test scenarios in which the several levels of variations are added in the customers' demands. Results of computational tests showed that the proposed lot transfer/planning architecture generates executable plans within acceptable computational time in the real factories and the total tardiness of orders can be reduced more effectively by using more sophisticated lot transfer methods, such as considering the due date and ready times of lots associated the same order with the mathematical formulation. The proposed method may be implemented for the problem of job assignment in back-end process such as the assignment of chips to be tested from assembly facilities to final test facilities. Also, the proposed method can be improved by considering the sequence dependent setup in the probing facilities.

조선총독부의 기록관리제도 (Records Management Systems of the Colonial Chosun Government General)

  • 이경용
    • 기록학연구
    • /
    • 제10호
    • /
    • pp.226-273
    • /
    • 2004
  • The characteristics of the records management systems of the Japanese colonial government can be summarized as follows. First, the Government General adopted a "decentralized retention" of public records. The Government General did not establish its own archives for central preservation of permanent public records. Colonial agencies established its own records office and the records office managed the records its agency created. Secret records and police records were exception. They were retained by the Secretary Office of the General Affairs Division and Police Division of the Chosun Government General respectively. Second, filing systems and retention periods of the public records followed the hierarchic structure of organization. In the headquarter of the government, records were filed by a "bureau-division-activity-file" classification system and a retention period of a file was given automatically by each unit the file belonged. A closed and cut-off file was retained and arranged according to its creating unit, creating year, and retention period. The filing system was easy to use once the filing system was established well, but to make it work effectively changes in activities and organizations should be on a reflected regular basis. It had an advantageous effect that permanent records could be preserved in a unified way throughout the organization. However, it is very critical to determine the permanent records in a professional way. Selection of the permanent records should be done professionally and in a historical perspective. Otherwise, the records retained as permanent records were not the records having an enduring value. And that was not done by the colonial government. Third, classification and scheduling of records were carried out by a creating division, rather than by the Records Office, mostly from the 1920s. Compilation of the records was also done by the creating agency. It implies that the records management lacked the professionalism. In conclusion, the records management system of the Chosun Government General wes nither modern nor user oriented. It managed the records for solely administrative purpose, i.e. effective colonial rule. The legacy of the colonial records system still exists in the public records system in Korean government. One should criticize the lack of will and efforts to modernize the public records system since the establishment of the Korean government while should reflect the historical origins of the records system in Korea.

직교배열을 이용한 통합물류시스템의 실험 설계 및 분석방법 (Design of Experiment and Analysis Method for the Integrated Logistics System Using Orthogonal Array)

  • 박율기;엄인섭;이홍철
    • 한국산학기술학회논문지
    • /
    • 제12권12호
    • /
    • pp.5622-5632
    • /
    • 2011
  • 이 논문은 Automated Guided Vehicle(AGV)를 이용하여 운영되는 통합물류시스템의 시뮬레이션 실험설계와 분석에 관한 방법을 제시한다. 물류창고의 AGVs(Automated Guided Vehicle system) 성능을 최대로 운영하기 위해선 많은 변수들이 고려되어져야 하는데 대표적 중요 요인에는 차량 대수, 속도, 운행규칙, 부품 타입, 스케줄링, 버퍼 사이즈 등이 있다. 우리는 이 논문에서 다양한 중요요인들 중 (1)처리량 최대화, (2)차량 이용률 최대화 (3)차량 혼잡 최소화, (4)Automated Storage and Retrieval System(ASRS) 이용률 최대화를 고려하기 위해 직교배열(Orthogonal Array)로 실험계획을 수립하였고 이를 이용한 시뮬레이션 기반 분석과 진화전략(Evolution Strategy : ES)를 이용한 최적화를 각각 수행했다. 그 결과 ES에 비해 직교배열이 실험 시간과 회수를 절약하였고 두 결과에 대한 유효성 검사 또한 큰 차이를 나타내지 않았다. 따라서 본 논문에서 제시한 방법을 이용한 분석 방법은 시간, 회수 그리고 실험의 정확성에 대한 분석의 효율성을 증대시킬 것으로 예상되며 통합 물류 시스템 이외의 시스템에도 적용이 가능 할 것으로 생각된다.

두개의 우선 순위를 가지는 고속 스윗칭 시스템의 설계 및 성능 분석 (Design and Analsis of a high speed switching system with two priority)

  • 홍요훈;최진식;전문석
    • 정보처리학회논문지C
    • /
    • 제8C권6호
    • /
    • pp.793-805
    • /
    • 2001
  • 기존 우선 순위 시스템에서는 우선 순위가 높은 패킷이 시스템에서 우선적으로 서비스를 받고 우선 순위가 낮은 패킷은 우선 순위가 높은 패킷이 없을 경우에만 서비스 받도록 되어있다. 그러나 입력 큐잉 시스템에서는 HOL(Head of Line)경쟁에 의해서 우선 순위가 높은 패킷이라도 차단 될 확률이 높다. 따라서 우선 순위가 높은 패킷이 차단됐을 경우라도 우선 순위가 낮은 패킷을 서비스 해 줌으로써 전체적으로 스윗칭 성능을 향상 시킬 수 있다. 본 논문은 고속 스위칭 시스템에서의 우선순위 기반 방식의 성능 분석을 하였다. 스윗칭 시스템 분석은 HOL(Head of line)경쟁 현상에 대한 우선순위 스케쥴링이 미치는 영향을 고려 하였다. 또한 이러한 제어방식을 기반으로 시스템의 최대 처리율, 큐잉 분포현상을 도출 하였다. 입력단 간에 서비스 의존도 때문에 스윗칭 시스템의 정확한 분석은 어려우나 상호 의존성을 갖는다는 가정과 흐름제어 규정을 두어 분석을 하였다. 각각의 입력단에서 보여주는 서비스 향상을 평가 하기위해 큐잉 시스템을 이용 하였다. 윈도우 방식을 고려하지 않고 우선순위 방식에서 정확한 결과를 구하기 위하여 Chen과Guerin[1]가 사용한 방식을 확장 하였다. 더욱이 시스템 구현과 운영 관점에서 우선순위 스윗칭 시스템에 적용하기 위하여 새로운 윈도우 제어방식을 제안한다. 그러므로 우선순위가 낮은 패킷은 지연시간과 처리율을 향상 시킬 수 있다. 성능 향상을 위해 결과치를 비교하여 등가 큐잉시스템을 사용하여 윈도우 방식을 분석 하였다.

  • PDF

항공법규에서의 승무원 피로관리기준 도입방안에 관한 연구 - ICAO, FAA, EASA 기준을 중심으로 - (A Study on the Legal Proposal of Crew's Fatigue Management in the Aviation Regulations)

  • 이구희;황호원
    • 항공우주정책ㆍ법학회지
    • /
    • 제27권1호
    • /
    • pp.29-73
    • /
    • 2012
  • 승무원의 피로로 인한 항공기 사고를 방지하기 위해서는 종합적인 안전체계 구축이 필요하며 승무원에 대한 보다 과학적인 피로관리가 요구된다. 최근 ICAO, FAA, EASA는 조종사 피로관리 증진을 위하여 심층 연구와 함께 법규 개정작업을 활발히 진행하고 있다. 승무원 피로관리에 대한 국제 표준 및 권고방식 (SARPs)은 ICAO Annex 6에 근거를 두고 있다. 승무원 피로관리 관련하여 각 체약국의 적용기준의 근간이 되는 Annex 6의 피로관리 내용은 초판 발행(1969년) 이후 약 40년 동안 주목할 만한 개정 내용이 없었다. 그러나 최근 피로관리 중요성 부각과 함께, 2009년 Annex 6 33A 개정 시 근무시간 제한 추가 및 피로관리 가이드가 반영 되었고, 이어서 2011년 Annex 6 35차 개정 시 승무원에 대한 피로위험관리(FRMS) 적용 근거를 마련하는 획기적인 변화가 있었다. Annex 6에 의하면, 승무원 피로관리를 위하여 항공당국은 두 가지 기준 수립 의무가 있으며 운영자는 세 가지 적용기준 중 택일하여 준수할 의무를 가진다. 즉, 항공당국은 두 가지 ((1) 비행시간 비행근무시간 근무시간 제한 및 휴식시간 기준, (2) 피로위험관리(FRMS) 규정) 기준 수립을 해야 하고, 항공사는 항공당국이 수립한 기준을 근거로 세 가지 ((1) 비행시간 비행근무시간 근무시간 제한 및 휴식시간 기준 적용, (2) FRMS 적용 (3) 비행시간 비행근무시간 근무시간 제한 및 휴식시간 기준과 FRMS 적용 혼용) 중 택일하여 승무원 피로관리 기준을 준수한다. ICAO 동향에 맞추어 FAA는 미 의회의 'Airline Safety and FAA Extension Act of 2010' 통과로 우선 피로위험관리플랜(FRMP) 제도를 도입하였으며, 미연방항공법 개정 입법예고(NPRM)에 이어 최종 법규(Final rule)를 공포하여 2014.1.4.부터는 Flag, Domestic, Supplemental operations 시 승무원이 각각 다르게 적용하던 차이가 없어지고 동일한 기준을 적용하게 된다. 또한 EASA는 승무원 피로관리 관련하여 EASA 회원국이 준수할 진일보한 통합규정안을 입법예고(NPA)했으며 조만간 최종 법규 확정 및 적용이 예상된다. 국제민간항공협약 체약국인 한국도 상기와 같은 국제 환경 변화에 대응하여 SARPs에 입각한 제도 보완 및 항공법규에 승무원 피로관리 적용기준 마련이 불가피하다. 따라서 국제민간항공협약 Annex에서 정한 승무원 피로관리의 구체적인 내용과 발전과정을 고찰하고, 승무원 피로관리에 대한 주요 현안 및 쟁점사항에 대하여 최근 ICAO, FAA, EASA 기준을 심층 비교분석한 결과를 토대로 국내 기준 도입 방안을 제시하였다. 본 논문이 현 제도의 미흡한 부분을 보완하고 불합리한 제한기준을 과감히 삭제하는데 도움을 주고, 아울러 국제 표준 준수 및 항공안전 발전에 기여하길 기대한다. 합리적인 피로관리 기준 수립 및 이행방법에 있어 가장 중요한 요소는 모든 관계자들의 협조체계 구축을 통한 기준 도입 및 효율적인 적용이다. 항공당국은 법규 제정자나 감독관이 아닌 전문가적 조언자나 파트너로 전환해야 하며, 운영자는 다양한 피로요인 관리 필요성을 인식하고 적용하여야 하며, 승무원은 피로에 대하여 책임감을 가지고 피로관리를 해야 한다. 법규 제정자, 전문가, 과학자, 운영자, 승무원 및 노사가 상호 신뢰를 바탕으로 함께 개선코자 노력할 때 실질적인 개선 및 질적 향상을 기대할 수 있을 것이다.

  • PDF