• Title/Summary/Keyword: Reactive Scheduling

Search Result 16, Processing Time 0.019 seconds

A study on improvement of policing perfomance by usage parameter control in asynchronous transfer mode networks (ATM망에서 사용자 변수 제어에 의한 감시 성능 개선에 관한 연구)

  • 한길성;오창석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.6
    • /
    • pp.1480-1489
    • /
    • 1996
  • In ATM networks there are two methods in traffic control as schemes advancing the quality of service. One is reactive control after congestion and the other which is generally recommended, is preventive control before congestion, including connection admission control on call leel and usage parameter control, network parameter control, priority control and congestion control on cell level. In particular, usage parameter control is required for restricting the peak cell rate of bursy tracffic to the parameter negotiated at call set-up phase since the peak cell rate significantly influences the network quality of service. The scheme for progressing quality of service by usage parameter control is themethod using VSA(Virtual Scheduling Algorlithm) recommended ITU-T. The method using VSSA(Virtual Scheduling Suggested Algorlithm) in this paper is suggested by considering cell delay variation and token rate of leaky bucket, compared VSA and VSANT(Virtual Scheduling Algolithm with No Tolerance) with VSSA which polices violated cell probability of conformed peak cell rate and intentionally excessive peak cell rate. VSSA method using IPP(Interruped Poisson Process) model of input traffic source showed more quality of service than VSA and VSANT methods as usage parameter control because the suggested method reduced the violated cell probability of contformed peak cell rate and intentionally excessive peak cell rate.

  • PDF

Short-Time Production Scheduling and Parts Routing for Flexible Assembly Lines (유연한 조립 시스템의 단기 생산 스케듈링과 라우팅에 관한 연구)

  • Sin, Ok-Geun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.6
    • /
    • pp.823-830
    • /
    • 1995
  • A reactive piloting policy for Flexible Assembly Lines (FAL) is proposed, where the sequencing of the operations as well as the assignment of tasks to manipulators are not predetermined but driven by the actual state of the FAL For all work-in-process coming from a manipulator, the next destination is determined by minimizing a temporal criterion taking into account the time needed to reach the destination, the load of the manipulator to reach, the durati on of the operation to be completed in the destination manipulator, and the availability of product components in this manipulator. The purpose of proposed piloting policy is to manufacture a given quantity of products as rapidly as possible by balancing the amount of work allocated to manipulators and to reduce the efforts required for scheduling the production of short series of diversified products. After introducing the characteristics of assembly processes and FAL modelization, the proposed algorithm is evaluated by simulations. The simulations of the proposed algorithm showed satisfactory results.

  • PDF

A Method for Reactive Scheduling using Rule-based Constraint Satisfaction Problem (규칙적인 논리프로그램밍을 이용한 탄력적 제약 만족문제 해법)

  • Kim, Chul-Soo
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.10
    • /
    • pp.3113-3118
    • /
    • 2000
  • A framework proposed in this paper includes representations of multi-objectives rule-basd constraint satisfaction problem(RCSP) and especially, flexible structure of RCSP which provides adequate solution sithin an expectation time and adaptively considers some change of constratraints on the RCSP. In this study, the power system implemented by above framework is entirely programmed by using a modeling system for the quantitative model and a rule-based constraint programming tool for the qualitative model. The results of an exemplary cse show how the structure that involves the problem representation gives the scheduler an effective decision and what are the advantages of the easy and diverse representation for considering the techmical characteristics of the units on the RCSP over the traditional problem.

  • PDF

A Study on the Information Management System Support for the Intelligent Autonomous Navigation Systems (지능형 자율운항시스템 지원을 위한 정보 관리 시스템에 관한 연구)

  • Kim, Eun-Kyoung;Kim, Yong-Gi
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.25 no.3
    • /
    • pp.279-286
    • /
    • 2015
  • The rapid increase of the current marine accidents is mainly due to the human execution errors. In an effort to address this, various kinds of researches such as construction of the digital vessels and vessel information monitoring systems have been conducted. But for safe navigation of vessels, it lack on systems study which can efficiently store, utilize and manage the mass data accepted by the vessel. In this paper, we propose a VWS(Virtual World System) that is based on the architecture of intelligent systems RVC(Reactive Layer-Virtual World-Considerative Layer) model of intelligent autonomous navigation system. VWS is responsible to store all the necessary information for safe navigation of the vessel and the information services to the sub-system of intelligent autonomous navigation system. VWS uses topology database to express the specific problem area, and utilizes a scheduling to reflect the characteristics of the real-time processing environment. Also, Virtual World defines API for the system to reflect the characteristics of the distributed processing environment. As a case study, the VWS is applied to a intelligent ship autonomous navigation system, and simulation is done to prove the effectiveness of the proposed system.

Constraint Relaxation using User Interaction in Reactive Scheduling Environment (동적 스케줄링 문제에서 사용자 상호작용을 이용한 제약조건 완화)

  • Lee, Hoon;Jung, Jong Jin;Jo, Geun Sik
    • Journal of Advanced Navigation Technology
    • /
    • v.2 no.2
    • /
    • pp.132-142
    • /
    • 1998
  • In optical scanning holography, 3-D holographic information of an object is generated by 2-D active optical scanning. The optical scanning beam can be a time-dependent Gaussian apodized Fresnel zone plate. In this technique, the holographic information manifests itself as an electrical signal which can be sent to an electron-beam-addressed spatial light modulator for coherent image reconstruction. This technique can be applied to 3-D optical remote sensing especially for identifying flying objects. In this paper, we first briefly review optical scanning holography and analyze the resolution achievable with the system. We then present mathematical expression of real and virtual image which are responsible for holographic image reconstruction by using Gaussian beam profile.

  • PDF

CONDITION MONITORING USING EMPIRICAL MODELS: TECHNICAL REVIEW AND PROSPECTS FOR NUCLEAR APPLICATIONS

  • Heo, Gyun-Young
    • Nuclear Engineering and Technology
    • /
    • v.40 no.1
    • /
    • pp.49-68
    • /
    • 2008
  • The purpose of this paper is to extensively review the condition monitoring (CM) techniques using empirical models in an effort to reduce or eliminate unexpected downtimes in general industry, and to illustrate the feasibility of applying them to the nuclear industry. CM provides on-time warnings of system states to enable the optimal scheduling of maintenance and, ultimately, plant uptime is maximized. Currently, most maintenance processes tend to be either reactive, or part of scheduled, or preventive maintenance. Such maintenance is being increasingly reported as a poor practice for two reasons: first, the component does not necessarily require maintenance, thus the maintenance cost is wasted, and secondly, failure catalysts are introduced into properly working components, which is worse. This paper first summarizes the technical aspects of CM including state estimation and state monitoring. The mathematical background of CM is mature enough even for commercial use in the nuclear industry. Considering the current computational capabilities of CM, its application is not limited by technical difficulties, but by a lack of desire on the part of industry to implement it. For practical applications in the nuclear industry, it may be more important to clarify and quantify the negative impact of unexpected outcomes or failures in CM than it is to investigate its advantages. In other words, while issues regarding accuracy have been targeted to date, the concerns regarding robustness should now be concentrated on. Standardizing the anticipated failures and the possibly harsh operating conditions, and then evaluating the impact of the proposed CM under those conditions may be necessary. In order to make the CM techniques practical for the nuclear industry in the future, it is recommended that a prototype CM system be applied to a secondary system in which most of the components are non-safety grade. Recently, many activities to enhance the safety and efficiency of the secondary system have been encouraged. With the application of CM to nuclear power plants, it is expected to increase profit while addressing safety and economic issues.