• 제목/요약/키워드: Network Scheduling Method

검색결과 284건 처리시간 0.023초

네트워크를 이용한 제어 시스템의 안정도 및 스케줄링에 관한 연구 (Stability and a scheduling method for network-based control systems)

  • 김용호;권욱현;박홍성
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.1432-1435
    • /
    • 1996
  • This paper obtains maximum allowable delay bounds for stability of network-based control systems and presents a network scheduling method which makes the network-induced delay be less than the maximum allowable delay bound. The maximum allowable delay bounds are obtained using the Lyapunov theorem. Using the network scheduling method, the bandwidth of a network can be allocated to each node and the sampling period of each sensor and controller can be determined. The presented method can handle three kinds of data (periodic, real-time asynchronous, and non real-time asynchronous data) and guarantee real-time transmissions of real-time synchronous data and periodic data, and possible transmissions of non real-time asynchronous data. The proposed method is shown to be useful by examples in two types of network protocols such as the token control and the central control.

  • PDF

A Divided Scheduling Method based on Structural Characteristics in Wireless

  • Yoshino, Yuriko;Hashimoto, Masafumi;Wakamiya, Naoki
    • Journal of Multimedia Information System
    • /
    • 제3권4호
    • /
    • pp.149-154
    • /
    • 2016
  • Wireless mesh networks (WMNs) are used for metropolitan area network that requires high network throughput for handling many users. TDMA-based access is a common solution for this problem and several scheduling methods have been proposed. However, existing heuristic methods have room for improvement at network throughput although they are low complexity. In this paper, we propose a novel divided scheduling method based on structural characteristics in order to improve network throughput in WMNs. It separately schedules neighbor links of gateways and that of the other links by different scheduling algorithms. Simulation-based evaluations show that our proposal improves up to 14% of network throughput compared with conventional scheduling algorithm script.

노드 기반 스케줄링 방법을 이용한 FlexRay 네트워크 시스템의 구현 (Implementation of FlexRay Network System using Node-based Scheduling Method)

  • 김만호;하경남;이석;이경창
    • 한국자동차공학회논문집
    • /
    • 제18권2호
    • /
    • pp.39-47
    • /
    • 2010
  • As vehicles become intelligent for convenience and safety of drivers, in-vehicle networking (IVN) systems are essential components of intelligent vehicles. Recently, the chassis networking system which require increased network capacity and real-time capability is being developed to expand the application area of IVN systems. Also, FlexRay has been developed for the chassis networking system. However, FlexRay needs a complex scheduling method of static segment, which is a barrier for implementing the chassis networking system. Especially, if we want to migrate from CAN network to FlexRay network using CAN message database that was well constructed for the chassis networking system by automotive vendors, a novel scheduling method is necessary to be able to reduce design complexity. This paper presents a node-based scheduling method for FlexRay network system. And, in order to demonstrate the method's feasibility, its performance is evaluated through an experimental testbed.

Foundation Fieldbus에서 주기적 데이터 스케듈링 기법 및 실험적 평가 (A Scheduling Method of Periodic Data in the Foundation Filedbus and Experimental Evaluation)

  • 송승민;홍승호
    • 제어로봇시스템학회논문지
    • /
    • 제11권2호
    • /
    • pp.167-174
    • /
    • 2005
  • This paper experimentally validates the efficacy of scheduling method that satisfies the performance requirement of periodic data in the Foundation Fieldbus. The scheduling method allocates periodic data traffic to a bandwidth-limited fieldbus medium. The scheduling method generates schedule list that records schedule starting time and schedule period of each periodic data. This study developed an experimental model of a Foundation Fieldbus network system. Using the experimental model, this study showed that the scheduling method can be easily implemented in a practical Foundation Fieldbus network system. The results obtained from the experimental evaluation showed that the scheduling method restricts the delay of periodic data to a pre-specified bound.

인공신경망과 귀납학습을 이용한 상태 의존적 유연생산시스템 스케쥴링 지식의 획득과 정제 (Acquisition and Refinement of State Dependent FMS Scheduling Knowledge Using Neural Network and Inductive Learning)

  • 김창욱;민형식;이영해
    • 지능정보연구
    • /
    • 제2권2호
    • /
    • pp.69-83
    • /
    • 1996
  • The objective of this research is to develop a knowledge acquisition and refinement method for a multi-objective and multi-decision FMS scheduling problem. A competitive neural network and an inductive learning algorithm are integrated to extract and refine necessary scheduling knowledge from simulation outputs. The obtained scheduling knowledge can assist the FMS operator in real-time to decide multiple decisions simultaneously, while maximally meeting multiple objective desired by the FMS operator. The acquired scheduling knowledge for an FMS scheduling problem is tested by comparing the desired and the simulated values of the multiple objectives. The result show that the knowledge acquisition and refinement method is effective for the multi-objective and multi-decision FMS scheduling problems.

  • PDF

Multi-Objective Short-Term Fixed Head Hydrothermal Scheduling Using Augmented Lagrange Hopfield Network

  • Nguyen, Thang Trung;Vo, Dieu Ngoc
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권6호
    • /
    • pp.1882-1890
    • /
    • 2014
  • This paper proposes an augmented Lagrange Hopfield network (ALHN) based method for solving multi-objective short term fixed head hydrothermal scheduling problem. The main objective of the problem is to minimize both total power generation cost and emissions of $NO_x$, $SO_2$, and $CO_2$ over a scheduling period of one day while satisfying power balance, hydraulic, and generator operating limits constraints. The ALHN method is a combination of augmented Lagrange relaxation and continuous Hopfield neural network where the augmented Lagrange function is directly used as the energy function of the network. For implementation of the ALHN based method for solving the problem, ALHN is implemented for obtaining non-dominated solutions and fuzzy set theory is applied for obtaining the best compromise solution. The proposed method has been tested on different systems with different analyses and the obtained results have been compared to those from other methods available in the literature. The result comparisons have indicated that the proposed method is very efficient for solving the problem with good optimal solution and fast computational time. Therefore, the proposed ALHN can be a very favorable method for solving the multi-objective short term fixed head hydrothermal scheduling problems.

Adaptive Cross-Layer Packet Scheduling Method for Multimedia Services in Wireless Personal Area Networks

  • Kim Sung-Won;Kim Byung-Seo
    • Journal of Communications and Networks
    • /
    • 제8권3호
    • /
    • pp.297-305
    • /
    • 2006
  • High-rate wireless personal area network (HR-WPAN) has been standardized by the IEEE 802.15.3 task group (TG). To support multimedia services, the IEEE 802.15.3 TG adopts a time-slotted medium access control (MAC) protocol controlled by a central device. In the time division multiple access (TDMA)-based wireless packet networks, the packet scheduling algorithm plays a key role in quality of service (QoS) provisioning for multimedia services. In this paper, we propose an adaptive cross-layer packet scheduling method for the TDMA-based HR-WPAN. Physical channel conditions, MAC protocol, link layer status, random traffic arrival, and QoS requirement are taken into consideration by the proposed packet scheduling method. Performance evaluations are carried out through extensive simulations and significant performance enhancements are observed. Furthermore, the performance of the proposed scheme remains stable regardless of the variable system parameters such as the number of devices (DEVs) and delay bound.

Task Scheduling in Fog Computing - Classification, Review, Challenges and Future Directions

  • Alsadie, Deafallah
    • International Journal of Computer Science & Network Security
    • /
    • 제22권4호
    • /
    • pp.89-100
    • /
    • 2022
  • With the advancement in the Internet of things Technology (IoT) cloud computing, billions of physical devices have been interconnected for sharing and collecting data in different applications. Despite many advancements, some latency - specific application in the real world is not feasible due to existing constraints of IoT devices and distance between cloud and IoT devices. In order to address issues of latency sensitive applications, fog computing has been developed that involves the availability of computing and storage resources at the edge of the network near the IoT devices. However, fog computing suffers from many limitations such as heterogeneity, storage capabilities, processing capability, memory limitations etc. Therefore, it requires an adequate task scheduling method for utilizing computing resources optimally at the fog layer. This work presents a comprehensive review of different task scheduling methods in fog computing. It analyses different task scheduling methods developed for a fog computing environment in multiple dimensions and compares them to highlight the advantages and disadvantages of methods. Finally, it presents promising research directions for fellow researchers in the fog computing environment.

이동무선 네트워크에서 하향링크 전송을 위한 시간비율 기반 스케줄링 기법에 관한 연구 (A Time-fraction Based Scheduling Method for Downlink Transmissions in Wireless Network)

  • ;백천현
    • 경영과학
    • /
    • 제24권1호
    • /
    • pp.113-126
    • /
    • 2007
  • This paper deals with a mathematical approach for finding the time-fractions for the time-fraction based scheduling method in multimedia wireless networks. By introducing a constraint that regulates the performance fairness amongst users, we present a systematic method for harmonizing both the system and user performance. Numerical results show that the time-fraction based scheduling method reinforced with our scheme is very effective especially in multimedia environments.

원자력연구개발사업의 공정관리 적용 사례 연구 (A Study on the Application of Scheduling & Planning for Nuclear R &D Projects : Cas of LMR Project)

  • 한도희
    • 기술혁신학회지
    • /
    • 제2권3호
    • /
    • pp.118-128
    • /
    • 1999
  • This study attempts to provide an efficient method for managing the Nuclear R&D projects. It should be noted that the technology and experiences to develop a well-balanced plan and mon-itoring for the R&D project are not yet well established when compared with the commercial con-structionand engineering projects. This study recommends that the R&D project manager utilize the scheduling techniques to establish an integral management system taking in to account the un-certainties in the research environment. Based upon the results of a case study for the Liquid Metal Reactor Design Technology Development Project which is led by the KAERI this study also con-firms that it is possible to run the national nuclear R&D projects with the Scheduling & Planning.

  • PDF