• Title/Summary/Keyword: Priority Assignment

Search Result 83, Processing Time 0.021 seconds

Scheduling Algorithm using DAG Leveling in Optical Grid Environment (옵티컬 그리드 환경에서 DAG 계층화를 통한 스케줄링 알고리즘)

  • Yoon, Wan-Oh;Lim, Hyun-Soo;Song, In-Seong;Kim, Ji-Won;Choi, Sang-Bang
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.47 no.4
    • /
    • pp.71-81
    • /
    • 2010
  • In grid system, Task scheduling based on list scheduling models has showed low complexity and high efficiency in fully connected processor set environment. However, earlier schemes did not consider sufficiently the communication cost among tasks and the composition process of lightpath for communication in optical gird environment. In this thesis, we propose LSOG (Leveling Selection in Optical Grid) which sets task priority after forming a hierarchical directed acyclic graph (DAG) that is optimized in optical grid environment. To determine priorities of task assignment in the same level, proposed algorithm executes the task with biggest communication cost between itself and its predecessor. Then, it considers the shortest route for communication between tasks. This process improves communication cost in scheduling process through optimizing link resource usage in optical grid environment. We compared LSOG algorithm with conventional ELSA (Extended List Scheduling Algorithm) and SCP (Scheduled Critical Path) algorithm. We could see the enhancement in overall scheduling performance through increment in CCR value and smoothing network environment.

Scheduling Method of Real-Time Mobile Transaction Manager considering Value of Transactions and Validity of Real-Time Data (트랜잭션의 중요도와 데이터의 유효성을 고려한 실시간 이동 트랜잭션 관리자의 스케줄링 기법)

  • Jo, Suk-Gyeong;Kim, Gyeong-Bae;Lee, Sun-Jo;Bae, Hae-Yeong
    • The KIPS Transactions:PartD
    • /
    • v.8D no.5
    • /
    • pp.533-542
    • /
    • 2001
  • In this paper, we present a scheduling method for real-time mobile transaction manager in mobile computing environment. The proposed method checks whether a transaction is executable or not. It is able to by considering not only the deadline of real-time data in mobile hosts. And then, it schedules the real-time mobile transactions by making optimal execution window based on the priority queue, while considering transaction value and deadline. Disconnection with mobile hosts is monitored in selecting the transaction for execution. Using the proposed method reduces the number of restarting times after transaction aborts which is caused by the violation of the validity constraints of real-time data. And in has merits of maximizing the sum of values of real-time mobile transactions which meet the deadline. The performance evaluation demonstrates that the number of committed real-time transactions within the deadline is improved by 20%. This method can be used in real-time mobile transaction manager is such environments as cellular communications, emergency medicine information system and so on.

  • PDF

A Study on the Legislation of 'The Records Management Innovation Road-map' (기록관리 '혁신' 로드맵의 법제화 연구)

  • Park, Mi-Ae
    • The Korean Journal of Archival Studies
    • /
    • no.25
    • /
    • pp.131-196
    • /
    • 2010
  • The Records Management Act was established by the result of the National Archive reformism in 1999. However, it could not have brought high-quality changes of recording management since recording management innovation was not continuously achieved. On the other hand, in 2006 the Records Management Act was completely revised as a part of recording management innovation. The records management innovation road map is created as an agenda in order to accommodate difficulties we face in the process of the records management reformism and to establish a norm in accord with international standards, a redesign of records management process and a development of records management system so that it can react quickly to rapidly changing situations on records management paradigms. The organization of the Records Management Act was revised by compensating the defect and applying in international standards. This is due to the fact that it is the highest priority assignment to be able to help promote those sorts of innovation to provide an institutional strategy. 'The National Records Management Advancement Strategy' of National Archives in 2009 seems to be an extension of the recording management Innovation road map. Nonetheless, this strategy cannot be considered a strategy of the consecutive national records management reform since it reflects the basis of the existing policy without any assessment with respect to the records management innovation. Government-level talks on records management innovation should be regarded so as to establish a national policy on records management and to be consistent in carrying Out the policy. This research focuses on how the records management innovation road map is reflected in the Records Management Act in 2006 and how international standards are applied in the act in the national records management regime and current records management system. Furthermore, several challenges will be illustrated to overcome a limit of the Records Management Act in the process.