• Title/Summary/Keyword: Priority Control

Search Result 938, Processing Time 0.026 seconds

Development of an Extended EDS Algorithm for CAN-based Real-Time System (CAN기반 실시간 시스템을 위한 확장된 EDS 알고리즘 개발)

  • Lee, Byong-Hoon;Kim, Dae-Won;Kim, Hong-Ryeol
    • Proceedings of the KIEE Conference
    • /
    • 2001.07d
    • /
    • pp.2369-2373
    • /
    • 2001
  • Usually the static scheduling algorithms such as DMS (Deadline Monotonic Scheduling) or RMS(Rate Monotonic Scheduling) are used for CAN scheduling due to its ease with implementation. However, due to their inherently low utilization of network media, some dynamic scheduling approaches have been studied to enhance the utilization. In case of dynamic scheduling algorithms, two considerations are needed. The one is a priority inversion due to rough deadline encoding into stricted arbitration fields of CAN. The other is an arbitration delay due to the non-preemptive feature of CAN. In this paper, an extended algorithm is proposed from an existing EDS(Earliest Deadline Scheduling) approach of CAN scheduling algorithm haying a solution to the priority inversion. In the proposed algorithm, the available bandwidth of network media can be checked dynamically by all nodes. Through the algorithm, arbitration delay causing the miss of their deadline can be avoided in advance. Also non real-time messages can be processed with their bandwidth allocation. The proposed algorithm can achieve full network utilization and enhance aperiodic responsiveness, still guaranteeing the transmission of periodic messages.

  • PDF

Congestion Control Mechanism for Efficient Network Environment in WMSN (무선 멀티미디어 센서 네트워크에서 효율적인 네트워크 환경을 위한 혼잡 제어 메커니즘)

  • Park, Jeong-Hyeon;Lee, Sung-Keun;Oh, Won-Geun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.10 no.2
    • /
    • pp.289-296
    • /
    • 2015
  • Wireless multimedia sensor network senses and transfers mass multimedia data. Also, it is sensitive to latency. This thesis proposes a routing technique based on traffic priority in order to improve the network efficiency by minimizing latency. In addition, it proposes a congestion control mechanism that uses packet service time, packet inter-arrival time, buffer usage, etc. In this thesis, we verified the reduction of packet latency in accordance with the quality level of packet as a result of the performance analysis through the simulation method. Also, we verified that the proposed mechanism maintained a reliable network state by preventing packet loss due to network overload.

Ayymptotic performance analysis and adaptive control of large scale limited service token-passing networks with priorities (우선순위 및 제한 서어비스를 갖는 대규모 토큰-패싱 네트워크의 점근적 성능해석 및 적응제어)

  • 심광현;임종태
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.1000-1005
    • /
    • 1993
  • In this paper asymptotic formulate for performance characteristics throughput, delay) of large scale token-passing networks with priorities and limited service are given. In particular, adaptive control procedures for obtaining optimal buffer capacity with respect to each priority and optimal limited service are shown. All results obtained are supported by simulations.

  • PDF

Ethernet Algorithm for Building Network Integration Using TCP/IP

  • Chang Kyung-Bae;Shim Il-Joo;Park Gwi-Tae
    • International Journal of Control, Automation, and Systems
    • /
    • v.4 no.1
    • /
    • pp.63-69
    • /
    • 2006
  • Problems like poor security, transfer delay or packet loss occur while building network systems that are applied with TCP/TP integrate with data network systems. To solve this problem, this paper proposes the Separated Ethernet, which can give priority to the system, and by using the OPNET Modeler simulator, we will verify its performances.

Implementation and Permance Evaluation of RTOS-Based Dynamic Controller for Robot Manipulator (로봇 매니퓰레이터를 위한 RTOS 기반 동력학 제어기의 구현 및 성능평가)

  • 임동철;국태용
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.716-719
    • /
    • 1999
  • In this paper, a real-time control system for robot manipulator is implemented using real-time operating system with capabilities of multitasking, intertask communication and synchronization, event-driven, priority-driven scheduling, real-time clock control, etc. The hardware system with VME bus and related devices is developed and applied to implement a dynamic learning control scheme for robot manipulator. Real-time performance of the proposed dynamic learning controller is tested for tasks of tracking moving objects and compared with the conventional servo controller.

  • PDF

Cooperative Priority-based Resource Allocation Scheduling Scheme for D2D Communications Underlaying 5G Cellular Networks (5G 셀룰러 네트워크 하의 D2D통신을 위한 협력적 우선순위 기반의 자원할당 스케줄링)

  • Lee, Chong-Deuk
    • Journal of Digital Convergence
    • /
    • v.18 no.10
    • /
    • pp.225-232
    • /
    • 2020
  • The underlaying communication scheme in 5G cellular network is a very promising resource sharing scheme, and it is an effective scheme for improving service performance of 5G and reducing communication load between a cellular link and a device to device (D2D) link. This paper proposes the algorithm to minimize the resource interference that occurs when performing 5G-based multi-class service on gNB(gNodeB) and the cooperative priority-based resource allocation scheduling scheme (CPRAS) to maximize 5G communication service according to the analyzed control conditions of interference. The proposed CPRAS optimizes communication resources for each device, and it optimizes resource allocation according to the service request required for 5G communication and the current state of the network. In addition, the proposed scheme provides a function to guarantee giga-class service by minimizing resource interference between a cellular link and a D2D link in gNB. The simulation results show that the proposed scheme is better system performance than the Pure cellular and Force cellular schemes. In particular, the higher the priority and the higher the cooperative relationship between UE(User Equipment), the proposed scheme shows the more effective control of the resource interference.

Tactical Fire Direction Automation for Command and Control of Artilliary Battalion Unit (대대급 화력(포병 부대)의 지휘통제(C2)를 위한 전술적 사격지휘 자동화 절차)

  • Ahn, Myong-Hwan;Ji, Jae-Kyung;Cho, Hyun-Ho;Sin, Chul-Soo;Park, Young-Woo;Lee, Teuc-Soo;Kim, Tae-Yeong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.11B
    • /
    • pp.1738-1747
    • /
    • 2010
  • This report shows the analysis and design of tactical decision automation procedure and the result of core algorithm. Expecially scheme of analysis and design includes result of tactical decision supporting procedure analysis for target engagement to fire in refer to AFATDS. Tactical decision automation procedure has three phases like target analysis, target priority, fire unit decision, fire method and attack method. Target analysis creates base information to decide priorities and attack methods through target activity, size and protection status. Target priority and fire unit decision judge target priority and fire unit with unit status and operation mission basis of target priority. Fire unit and Attack method decide fire style according to the kind of fire and ammunition for effective firing achievement. Finally, we show the effective tactical decision automation procedure through making the algorithm of priority and air control.

Control Strategy of Transit Signal Priority by S-BRT Driveway (S-BRT 주행로별 대중교통 우선신호 제어 전략)

  • Kim, Minji;Han, Yohee;Kim, Youngchan
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.21 no.5
    • /
    • pp.78-89
    • /
    • 2022
  • Super - Bus Rapid Transit (S-BRT), adding the advantages of urban railroads to BRT, has emerged to solve the problem of low speed and reliability of the existing BRT. Notably, the S-BRT driveway is classified into exclusive lanes and roads, as BRT, in the domestic guidelines. However, S-BRT and BRT have different operating goals and characteristics, so it is necessary to systematize the S-BRT driveway. Therefore, this study classified an S-BRT driveway into exclusive lane, shared lane with overtaking lane, and shared lane without overtaking lane based on domestic conditions. Subsequently, a control strategy for transit signal priority in each driveway was presented by the study based on the characteristics of the driveway to achieve the S-BRT target service level. Finally, the S-BRT target service level was almost achieved, and the travel speed was high and increased in the order respectively in the exclusive lane, shared lane with overtaking lane, and shared lane without overtaking lane in the study. Hence, it is important to operate a transit signal priority considering the characteristics of each driveway when operating the S-BRT. In essence, this study is expected to be used as a reference for driveway design and transit signal priority operation when introducing S-BRT in each local government in the future.

An Algorithm for Heavy Duty Truck Priority on Left-turn to Reduce Greenhouse Gas Emissions (온실가스 감축을 위한 대형 화물차 좌회전 우선신호 알고리즘 개발)

  • Yang, Se Jung;Kim, Suhyeon;Kim, Hyo Seung;Lee, Chungwon
    • Journal of Korean Society of Transportation
    • /
    • v.31 no.5
    • /
    • pp.60-70
    • /
    • 2013
  • This study aims to develop a truck priority on left-turn algorithm that can reduce greenhouse gas emissions by reducing heavy duty truck's stops at signalized intersection. The signal priority is granted for a left-turn phase, because heavy duty trucks can deteriorate left-turn traffic flow due to the low acceleration or deceleration rate and large turn radius. Truck priority allows to provide the stable speed control for heavy duty truck, and reduces emissions at the signal intersection. Also, two signal recovery strategies are compared for various traffic conditions. This study analyzes the effectiveness of truck priority such as greenhouse gas emissions and fuel consumption reduction, and total travel time saving using the PARAMICS and Comprehensive Modal Emissions Model (CMEM). The results show that signal priority for heavy duty trucks has an effect on reducing greenhouse gas emissions and fuel consumptions at non-peak hour. Also, it shows decreasing total travel time due to reducing truck stops.

Priority-Based Random Access control for M2M Service in 3GPP LTE-A System (3GPP LTE-A 시스템에서 M2M 서비스를 위한 우선순위 기반 임의접속제어)

  • Kim, Nam-Sun
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.12 no.4
    • /
    • pp.406-412
    • /
    • 2019
  • In this paper, we propose two algorithms for classifying services with similar delay characteristics into three classes and allocating radio resources according to priority in LTE-A system where H2H and M2M services coexist. The first is to allocate resources from the higher priority class to the lower priority class, and each class gives priority to H2H over M2M, and the other is to give priority to H2H regardless of delay characteristics except for the class with the highest priority. The RA success probability was analyzed according to the access rate(${\alpha}$) of M2M devices in each class. In comparison with the conventional systems, it was improved from 0.5 to 0.52 for ${\alpha}_{2M}=0.05$ in two classes. In the three classes, the success probability was slightly increased from 0.5 to 0.57 for ${\alpha}_{2M}={\alpha}_{3M}=1$ and from 0.5 to 0.58 for ${\alpha}_{2M}=0.5$ and ${\alpha}_{3M}=0.1$. Although 6 services are considered in the proposed scheme, the RA success probability is almost similar to the previous scheme because the average arrival rate of H2H of each class is set to the same.