• Title/Summary/Keyword: 스케쥴

Search Result 159, Processing Time 0.024 seconds

JOB-SHOP SCHEDULING ANALYSIS IN FLEXIBLE MANUFACTURING SYSTEM USING UNFOLDING (UNFOLDING을 이용한 유연생산시스템의 JOB-SHOP스케쥴링 분석)

  • 김정원
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1998.10a
    • /
    • pp.137-141
    • /
    • 1998
  • 본 연구는 TPN unfolding을 이용하여 WIP의 FMS(Flexible Manufacturing System)를 분석하는 방법을 제시한다. PN의 unfolding은 상태폭발이 발생하지 않는 concurrent system의 검증에 사용되는 순서기반방법이다. 본 연구는 일반적으로 발생하는 순환상태스케쥴문제에서 가장 그 작업과정 시간을 최적화함을 위하여 원래의 net을 동일한 비순환 net으로 바꾸어 줄 수 있는 unfolding 개념을 기반으로 한 것이다.

  • PDF

문제발생유형, 해결방법의 장단점

  • Maeng, Cheol-Hyeon
    • 정보화사회
    • /
    • s.118
    • /
    • pp.15-17
    • /
    • 1997
  • 2000년 문제의 특징은 문제의 정체는 확실히 모두 알고 있고, 기술적으로도 또한 어려운 것이 아니다. 시간이 한정되어 있고, 스케쥴의 지연이나 연기가 허용되지 않고, 2000년이 되기 이전에도 문제가 발생할 소지가 있다. 이는 정보시스템만의 문제가 아니고 전 어플리케이션 자산에 대해 대응할 필요가 있다. 현재 문제없이 가동되고 있는 어플리케이션도 확인이 필요하고, 확인 테스트가 꼭 필요하다.

  • PDF

List Schedulin on WDM Optical Interconnection Networks using Genetic Algorithms (유전자 알고리즘을 이용한 광상호 연결망에서 파장분할다중방식의 리스트 스케쥴링)

  • Jung, Hea-Jin;Wee, Kyu-Bum;Yeh, Hong-Jin;Hong, Man-Pyo;Byeon, Kwang-June
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.9
    • /
    • pp.2302-2311
    • /
    • 1998
  • The problem of scheduling general packet traffic on WDM optical interconnection networks is NP-complete, It is known that the list scheduling is a good approximation algurithm fur this problem, The resulting list schedules vary depending on the order of transmitters considered to be placed on each time slot We propose an improvement of the list scheduling that tries different orders of transmitters to obtain shorter schedule lengths, Genetic algorithms are used to explore various orders of transmitters.

  • PDF

Execution-Rata Based Real-Time Scheduling Algorithm for Multimedia Application (멀티미디어 응용을 위한 수행률에 기반한 실시간 스케줄링 알고리즘)

  • 박문주;조유근
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.104-106
    • /
    • 1998
  • 멀티미디어 응용은 시간 제약 조건을 가지며, 이를 만족시키는 실시간 스케줄러는 멀티미디어를 지원하는 운영체제의 필수적인 요소이다. 본 논문에서 제안하는 실시간 스케줄링 기법은 시간 제약 조건의 명세를 이용하여 멀티미디어 응용들의 수행시간과 지연 시간 변동폭의 상한을 보장한다. 응용은 그 주기와 수행시간을 명세하며, 스케줄러는 수행률에 기반하여 응용들을 스케쥴한다. 또한 본 논문에서는 제안된 스케줄링 기법을 RT-MACH[6] 운영체제 상에서 구현하여 실제로 수행시간과 지연시간 변동폭의 상한이 보장됨을 보인다.

  • PDF

교통망 신뢰성을 고려한 운전자 통행행태모형

  • 임용택
    • Proceedings of the Korean Reliability Society Conference
    • /
    • 2001.06a
    • /
    • pp.479-486
    • /
    • 2001
  • 일시적인 행사, 도로공사 또는 교통사고로 인해 도로용량이 저하되거나 도로가 폐쇄되는 경우, 운전자들은 당초 자신이 원하는 시간에 목적지에 도달하지 못함에 따라 스케쥴 지체를 경험하게 된다. 이는 교통망의 신뢰성이 저하됨으로서 발생하는 것으로 이들 비 반복적인 혼잡요소들을 운전자의 경로선택행위에 포함시킬 필요가 있다. 이런 측면에서 본 연구에서는 기존 교통분야에서 소홀히 다루었던 신뢰성이라는 개념을 운전자 행태모형에 도입하는 방안을 제시코자 한다.

  • PDF

An Implementation of Percentile Scheduler on Linux (리눅스에서의 Percentile Schedule 기법 구현)

  • 최동준;이민석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.67-69
    • /
    • 2002
  • 이 논문에서는 패킷 스케줄에 사용된 Percentile 스케줄 기법을 웹 서버에 적용하여 서버에 들어오는 다양한 요구를 클래스로 분류하여 차등적인 서비스를 제공하고자 하는 연구를 기술하였다. 논문에서는 범용 운영 체제를 실시간화 하기 위한 노력들을 살펴보았으며, Percentile에 기반한 스케줄러를 리눅스 환경에 구성한 방법을 기술하였다. 제안된 기법의 성능을 살펴보기 위하여 실험을 수행하였으며 Percentile 스케쥴 기법을 적용한 경우 지정된 클래스에 따라 자연히 다른 응답 시간을 관찰할 수 있었다.

  • PDF

A Comparison of Web Application Development Methodology (웹 애플리케이션 개발방법 비교)

  • 최재화;차용출
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 1999.12a
    • /
    • pp.255-265
    • /
    • 1999
  • 조직의 웹 사이트 또는 웹 애플리케이션은 전통적 시스템개발에서와 마찬가지로 많은 사람으로 구성된 개발자 팀에 의해 오랜 기간동안에 걸쳐 개발된다. 특히 예산과 스케쥴에 맞추어 목표한 웹 애플리케이션을 개발하기 위해서는 체계적인 개발방법과 프로젝트 관리 기법이 필요하다. 웹의 특성 때문에 웹 애플리케이션 개발방법은 전통적 시스템개발 방법과는 다르다. 본 연구에서는 웹 애플리케이션 개발방법과 도구를 비교. 검토하고 이것을 통하여 새로운 개발방법을 제시하고자 한다.

  • PDF

VOQ Scheduling Algorithm considering queue state (큐의 상태를 고려한 VOQ 스케쥴링 알고리즘)

  • 송은봉;최문철;조한성;신상호;최재원;안순신
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.201-203
    • /
    • 2000
  • VOQ 방법은 입력 큐잉의 저 비용과 출력 큐잉의 고성능이라는 장점을 결합한 효과적인 큐잉방법이다. VOQ를 효과적으로 사용하기 위해서는 셀의 순서를 스케쥴 해주는 스케쥴링 알고리즘이 필요하다. 본 논문에서는 기존의 iSlip, RRM의 round-robin based priority 방식을 따르면서 큐의 현재 상태에 따라서 스케쥴링을 달리하는 알고리즘을 제시하였다. 이 알고리즘에서는 큐에 대한 threshold값을 설정하고 큐에 저장하고 있는 셀의 수가 threshold값 보다 클 경우 그 큐의 셀을 연속해서 포워딩 하도록 하였다. 시뮬레이션을 통해 본 논문에서 제시한 알고리즘과 기존의 iSlip 알고리즘과의 성능을 패킷의 지연시간 측면에서 비교해 보았다.

  • PDF

A Study on Methods to Estimate the Time Required for Finishing Hypermedia Scenario (하이퍼미디어 시나리오 수행시간 예측 방법 고찰)

  • 임재걸;이계영
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 1998.10a
    • /
    • pp.31.1-36
    • /
    • 1998
  • 본 논문은 하이퍼미디어 시나리오 수행시간 예측 방법을 고찰한다. 시나리오 수행 시간 정보는 사용자가 본인의 시간 사용 계획 수립이나, 정보 제공자가 효율적인 정보 감상 스케쥴을 수립하여 제시하는 데 중요한 역할을 담당한다. 그럼에도 불구하고 이러한 정보를 얻는 방법에 대한 연구는 [1]과 [2]에 소개된 두 가지 밖에 없다. 이 두가지 방법은 모두 변형된 페트리 넷을 이용하여 시나리오를 모델링 한 다음, [1]은 몬테칼로 시뮬레이션 방법을 적용하고 [2]는 통계적 기대값을 이용한다. 본 논문에서는 이 두가지 방법을 소개한다.

  • PDF