• Title/Summary/Keyword: Scheduling

검색결과 4,883건 처리시간 0.027초

그리드 환경 에서 RPC프로그램을 위한 신뢰성있는 DAG기반의 Co-Scheduling을 위한 메커니즘 (DAG-based Co-Scheduling for RPC Program in the Grid with Dependability)

  • 최지현;이동우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.595-597
    • /
    • 2004
  • 본 논문은 그리드 환경에서 HPC 프로그래임 메커니즘의 성능향상을 위하며 DAG기반의 Co-scheduling시스템의 신뢰성 향상에 관한 것이다. 제안된 Co-Scheduling의 목적은 복수개의 관련된 RPC들의 데이터 입출력 관계를 고려하여 불필요한 네트워크상의 데이터전송을 제거함으로써 전체 RPC의 실행시간을 줄이는 것이다. 사용자로 부터 요청된 어플리케이션을 DAG로 구성하여 실행기반 시스템을 통해 수행된다. 이 논문에서는 신뢰성 향상을 위한 재시동 프로토콜을 구현하여 결함발생시 전체 작업을 정상적으로 완료하기 위한 메커니즘을 소개하고 재시동 프로토콜의 효율성을 검증한다.

  • PDF

공급 사슬 상에서 Cross Docking을 고려한 Vehicle Routing Scheduling(VRS)

  • 이경민;이영해
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2003년도 추계학술대회 및 정기총회
    • /
    • pp.325-328
    • /
    • 2003
  • Fierce competition in today's global markets, the heightened expectation of customers have forced business enterprises to invest in, and focus attentions on, their Supply Chains, Also Cross Docking is an essential part of SC, and integrating Cross Docking with vehicle routing scheduling is needed to smoothly link the physical flow of SC, However, there is no the mathematical model which focuses on Cross Docking with vehicle routing scheduling. Therefore, the integrating model considers Cross Docking and vehicle routing scheduling will be developed in this paper. And the solution based on Tabu algorithm to this model will be provided.

  • PDF

냉연 일정계획 시스템의 개발과 적용 (Development and Application of Scheduling System in Cold Rolling Mills)

  • 김창현;박상혁
    • 산업공학
    • /
    • 제16권2호
    • /
    • pp.201-210
    • /
    • 2003
  • The purpose of this research is to develop a scheduling system for CAL (Continuous Annealing Line) in Cold Rolling Mill. Based on CSP (Constraint Satisfaction Problem) technique in artificial intelligence, appropriate algorithms to provide schedules satisfying all the constraints imposed on CAL are designed and developed. Performance tests show that the proposed scheduling system outperforms human operators in case of aggregating the same attributes and minimizing the thickness differences between two adjacent coils.

유조선의 최적 운항일정계획 (An optimization of crude oil tanker scheduling problems)

  • 주재훈;김기석
    • 경영과학
    • /
    • 제8권1호
    • /
    • pp.91-108
    • /
    • 1991
  • This paper presents an efficient optimization algorithm for the crude oil tanker scheduling problem. The algorithm consists of two stages. In stage one, all the potentially optimal schedules (called 'candidate schedules') are generated from feasible schedules for each ship. In the second stage, a multiple ship scheduling problem is formulated as 0-1 integer programming problem considering only the those candidate schedules. The efficiency of the suggested algorithm was improved by exploiting the special structure of the formulation. The algorithm was illustrated by a numerical example and tested on practical ship scheduling problems.

  • PDF

Scheduling Computational Loads in Single Level Tree Network

  • ;;김형중
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2009년도 정보통신설비 학술대회
    • /
    • pp.131-135
    • /
    • 2009
  • This paper is the introduction of our work on distributed load scheduling in single-level tree network. In this paper, we derive a new calculation model in single-level tree network and show a closed-form formulation of the time for computation system. There are so many examples of the application of this technology such as distributed database, biology computation on genus, grid computing, numerical computing, video and audio signal processing, etc.

  • PDF

저전력 상위 레벨 합성을 위한 레지스터 스케줄링 및 할당알고리듬 (A Register Scheduling and Allocation Algorithm for Low Power High Level synthesis)

  • 최지영;인치호;김희석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(2)
    • /
    • pp.188-191
    • /
    • 2000
  • This paper presents a register scheduling and allocation algorithm for high level synthesis. The proposed algorithm executes the low power scheduling to reduce the switching activity using shut down technique which was not unnecessary the calculation through the extraction DFG from VHDL description. Also, the register allocation algorithm determines the minimum register after the life time analysis of all variable. It is minimum the switching activity using graph coloring technique for low power consumption. The proposed algorithm proves the effect through various filter benchmark to adopt a new scheduling and allocation algorithm considering the low power.

  • PDF

An efficient algorithm for generalized SS/TDMA scheduling with satellite cluster

  • Kim, Sehun;Kim, Soo-Hyun
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1994년도 춘계공동학술대회논문집; 창원대학교; 08월 09일 Apr. 1994
    • /
    • pp.13-20
    • /
    • 1994
  • We consider the satellite cluster scheduling problem which is one of the most interesting problems in satellite communication scheduling area. This problem is known to be NP-complete and a couple of heuristic algorithms had been developed. In this paper, we suggest another algorithm for this problem which has the same computational complexity as the best existing one and provides much better solution quality. Extensive computational simulation results are reported.

지능형 이에전트를 이용한 협상 기반의 일정계획에 관한 연구 (A Study on Negotiation-based Scheduling using Intelligent Agents)

  • 김성희;강무진
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2000년도 추계학술대회 논문집
    • /
    • pp.348-352
    • /
    • 2000
  • Intelligent agents represent parts and manufacturing resources, which cooperate, negotiate, and compete with each other. The negotiation between agents is in general based on the Contract-Net-Protocol. This paper describes a new approach to negotiation-based job shop scheduling. The proposed method includes multi-negotiation strategy as well as single-negotiation. A case study showing the comparison of various negotiation strategies is also given.

  • PDF

동정 네트 모델에 의한 공정 계획과 일정 계획의 통합 (A Process-net based System for the Integration of Process Planning and Operation Scheduling)

  • 박지형;강민형;노형민
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1997년도 춘계학술대회 논문집
    • /
    • pp.445-449
    • /
    • 1997
  • In order to provide a manufacturing system with efficiency and flexibility to cope with the changes in shop floor status, the integration of process planning and operations scheduling is required. In this paper,an integrated system of process planning and operations scheduling based on the concept of process net model is presented. The process net model includes the alternative process plans. The integrated system is applied for prismatic parts.

  • PDF

수요기반의 경부고속철도 열차운행계획 수립기법에 관한 연구 (Based on the Demand, A Scheduling Method for the Seoul-Busan High Speed Rail)

  • 박진용;장수은
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2010년도 춘계학술대회 논문집
    • /
    • pp.380-388
    • /
    • 2010
  • This paper explored an effective scheduling method for the Seoul-Busan High Speed Rail. It is important to decide train frequency influencing on scheduling method. Main factors to decide train frequency are location of station, social economic index, land use of station area and travel demand. In this paper, we focused on travel demand which is critical factor to decide train frequency. And we studied on standardized scheduling method. Simulation method is used to analyze the performance of explored method.

  • PDF