• Title/Summary/Keyword: Scheduling Rule

Search Result 148, Processing Time 0.021 seconds

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

  • Shin, Pan-Seop;Kim, Sung-Wan;Lim, Hae-Chull
    • Journal of KIISE:Databases
    • /
    • v.27 no.2
    • /
    • pp.227-237
    • /
    • 2000
  • A Web database System is a large-scaled multimedia application system that has multimedia processing facilities and cooperates with relational/Object-Oriented DBMS. Conventional hypertext modeling methods and DB gateway have limitations for Web database because of their restricted versatile presentation abilities and inefficient concurrency control caused by bottleneck in cooperation processing. Thus, we suggest a Dynamic Navigation Model & Virtual Graph Structure. The Dynamic Navigation Model supports implicit query processing and dynamic creation of navigation spaces, and introduce node-link creation rule considering navigation styles. We propose a mapping methodology between the suggested hypertext model and the relational data model, and suggest a dynamic allocation scheduling technique for query processing server based on weighted value. We show that the proposed technique enhances the retrieval performance of Web database systems in processing complex queries concurrently.

  • PDF

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

  • Kim, Tai-Cheol;Moon, Duck-Young;Lee, Jae-Myun;Moon, Jong-Pil
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.54 no.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 모형의 효용성이 크다는 것을 알 수 있었다.

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

  • Lim, Hyoung-Roung;Kim, Jeong-Won;Kim, Young-Ju;Chung, Ki-Dong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.12
    • /
    • pp.2971-2984
    • /
    • 1997
  • In this paper, we propose an efficient video block Placement scheme that utilize the current disk product that has MZR disk characteristic and users' skewed access pattern on VOD. Also, we evaluate its performance through simulation and modeling of VOD server. The basic placement rule is to place on MZR disks by LP, SHP methods according to the Zipf distribution of popularity. To verify the proposed scheme, we examined its performance on workstation with 2 MZR disks under varied skewed factors. The proposed placement scheme showed better response time than the random method. To extend proposed placement scheme to disk group, we analyzed the theoretical maximum numbers of concurrent users and the required buffer size per user. For performance parameters for the proposed scheme, we considered the disk head scheduling methods, the placement methods and the striping unit. The result of experiments showed that the proposed scheme was effective.

  • PDF

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

  • Bang, June-Young
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.38 no.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 (조선총독부의 기록관리제도)

  • Yi, Kyung-Yong
    • The Korean Journal of Archival Studies
    • /
    • no.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 (직교배열을 이용한 통합물류시스템의 실험 설계 및 분석방법)

  • Park, Youl-Kee;Um, In-Sup;Lee, Hong-Chul
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.12
    • /
    • pp.5622-5632
    • /
    • 2011
  • This paper presents the simulation design and analysis of Integrated Logistics System(ILS) which is operated by using the AGV(Automated Guided Vehicle). To maximize the operation performances of ILS with AGV, many parameters should be considered such as the number, velocity, and dispatching rule of AGV, part types, scheduling, and buffer sizes. We established the design of experiment in a way of Orthogonal Array in order to consider (1)maximizing the throughput; (2)maximizing the vehicle utilization; (3)minimizing the congestion; and (4)maximizing the Automated Storage and Retrieval System(AS/RS) utilization among various critical factors. Furthermore, we performed the optimization by using the simulation-based analysis and Evolution Strategy(ES). As a result, Orthogonal Array which is conducted far fewer than ES significantly saved not only the time but the same outcome when compared after validation test on the result from the two methods. Therefore, this approach ensures the confidence and provides better process for quick analysis by specifying exact experiment outcome even though it provides small number of experiment.

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

  • Hong, Yo-Hun;Choe, Jin-Sik;Jeon, Mun-Seok
    • The KIPS Transactions:PartC
    • /
    • v.8C no.6
    • /
    • pp.793-805
    • /
    • 2001
  • In the recent priority system, high-priority packet will be served first and low-priority packet will be served when there isn\`t any high-priority packet in the system. By the way, even high-priority packet can be blocked by HOL (Head of Line) contention in the input queueing System. Therefore, the whole switching performance can be improved by serving low-priority packet even though high-priority packet is blocked. In this paper, we study the performance of preemptive priority in an input queueing switch for high speed switch system. The analysis of this switching system is taken into account of the influence of priority scheduling and the window scheme for head-of-line contention. We derive queue length distribution, delay and maximum throughput for the switching system based on these control schemes. Because of the service dependencies between inputs, an exact analysis of this switching system is intractable. Consequently, we provide an approximate analysis based on some independence assumption and the flow conservation rule. We use an equivalent queueing system to estimate the service capability seen by each input. In case of the preemptive priority policy without considering a window scheme, we extend the approximation technique used by Chen and Guerin [1] to obtain more accurate results. Moreover, we also propose newly a window scheme that is appropriate for the preemptive priority switching system in view of implementation and operation. It can improve the total system throughput and delay performance of low priority packets. We also analyze this window scheme using an equivalent queueing system and compare the performance results with that without the window scheme. Numerical results are compared with simulations.

  • PDF

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

  • Lee, Koo-Hee;Hwang, Ho-Won
    • The Korean Journal of Air & Space Law and Policy
    • /
    • v.27 no.1
    • /
    • pp.29-73
    • /
    • 2012
  • Aviation safety is the State and industry's top priority and more scientific approaches for fatigue management should be needed. There are lately various studies and regulation changes for crew fatigue management with ICAO, FAA and EASA. ICAO issued the provisions of fatigue management for flight crew since 1st edition, 1969, of Annex 6 operation of aircraft as a Standards and Recommended practice(SARPs). Unfortunately, there have been few changes and improvement to fatigue management provisions since the time they were first introduced. However the SARPs have been big changed lately. ICAO published guidance materials for development of prescriptive fatigue regulations through amendment 33A of Annex 6 Part 1 as applicable November 19th 2009. And then ICAO introduced additional amendment for using Fatigue Risk Management System (FRMS) with $35^{th}$ amendment in 2011. According to the Annex 6, the State of the operator shall establish a) regulations for flight time, flight duty period, duty period and rest period limitations and b) FRMS regulations. The Operator shall implement one of following 3 provisions a) flight time, flight duty period, duty period and rest period limitations within the prescriptive fatigue management regulations established by the State of the Operator; or b) a FRMS; or c) a combination of a) and b). U.S. FAA recently published several kinds of Advisory Circular about flightcrew fatigue. U.S. passed "Airline Safety and FAA Extension Act of 2010" into law on August 1st, 2010. This mandates all commercial air carriers to develop a FAA-acceptable Fatigue Risk Management Plan(FRMP) by October 31st, 2010. Also, on May 16, 2012, the FAA published a final rule(correction) entitled 'Flightcrew Member Duty and Rest Requirements; correction to amend its existing prescriptive regulations. The new requirements are required to implement same regulations for domestic, flag and supplemental operations from January 4, 2014. EASA introduced a Notice of Proposed Amendment (NPA) 2010-14 entitled "Draft opinion of the European Aviation Safety Agency for a Commission Regulation establishing the implementing rules on Flight and Duty Time Limitations and Rest Requirements for Commercial Air Transport with aeroplanes" on December 10, 2010. The purpose of this NPA is to develop and implement fatigue management for commercial air transport operations. Comparing with Korean and foreign regulations regarding fatigue management, the provisions of ICAO, FAA, EASA are more considering various fatigue factors and conditions. Korea regulations should be needed for some development of insufficiency points. In this thesis, I present the results of the comparative study between domestic and foreign regulations in respect of fatigue management crew member. Also, I suggest legal proposals for amendment of Korea Aviation act and Enforcement Regulations concerning fatigue management for crew members. I hope that this paper is helpful to change korea fatigue regulations, to enhance aviation safety, and to reduce the number of accidents relating to fatigue. Fatigue should be managed at all level such as regulators, experts, operators and pilots. Authority should change surveillance mind-set from regulatory auditor to expert adviser. Operators should identify various fatigue factors and consider to crew scheduling them. Crews should strongly manage both individual and duty-oriented fatigue issues.

  • PDF