• Title/Summary/Keyword: link scheduling

Search Result 132, Processing Time 0.021 seconds

Development of Scheduling System for Trajectory Based Air Traffic Management (궤적 기반의 항공 교통 관리를 위한 스케줄링 시스템 개발)

  • Oh, Eun-Mi;Eun, Yeonju;Kim, Hyounkyoung;Jeon, Daekeun
    • Journal of Advanced Navigation Technology
    • /
    • v.22 no.5
    • /
    • pp.367-374
    • /
    • 2018
  • A trajectory-based scheduling system is proposed for air traffic management using next generation aviation data communication link. Based on the service concept of 4-dimensional trajectory data link (4DTRAD) using air traffic serveices (ATS) datalink Baseline 2, a procedure for trajectory-based operation of an en-route flight is established and described in detail. To mitigate air traffic controllers' workload which might be caused by various and complicated data utilization, a prototype of the scheduling system, which predicts the aircraft trajectory based on the flight intents received by air traffic service system and provides advisory information for air traffic control, was developed. The simulation environment for trajectory based operation was built to validate the scheduling functionality of the prototype.

Multi-Parameter Based Scheduling for Multi-user MIMO Systems

  • Chanthirasekaran, K.;Bhagyaveni, M.A.;Parvathy, L. Rama
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.6
    • /
    • pp.2406-2412
    • /
    • 2015
  • Multi-user multi-input multi-output (MU-MIMO) system has attracted the 4th generation wireless network as one of core technique for performance enrichment. In this system rate control is a challenging problem and another problem is optimization. Proper scheduling can resolve these problems by deciding which set of user and at which rate the users send their data. This paper proposes a new multi-parameter based scheduling (MPS) for downlink multi-user multiple-input multiple-output (MU-MIMO) system under space-time block coding (STBC) transmissions. Goal of this MPS scheme is to offer improved link level performance in terms of a low average bit error rate (BER), high packet delivery ratio (PDR) with improved resource utilization and service fairness among the user. This scheme allows the set of users to send data based on their channel quality and their demand rates. Simulation compares the MPS performance with other scheduling scheme such as fair scheduling (FS), normalized priority scheduling (NPS) and threshold based fair scheduling (TFS). The results obtained prove that MPS has significant improvement in average BER performance with improved resource utilization and fairness as compared to the other scheduling scheme.

Bluetooth Synchronous Connection Oriented Link Usage in Networked Control Systems (블루투스 Synchronous Connection Oriented Link를 사용한 네트워크 제어 시스템)

  • Umirov, Ulugbek;Park, Jung-Il
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.8
    • /
    • pp.731-737
    • /
    • 2012
  • In this paper the usage of Bluetooth in networked control systems is described. ACL links and commonly used serial port profile built on top of ACL links are analyzed and their problems such as unpredictable latency are discovered. SCO link packet scheduling, latency estimation and setup procedure are examined. SCO link is suggested as proper link for NCS, due to its low latency and low variance. Smith predictor use for latency compensation is described and its impact on control performance is estimated. A number of experiments on DC motor position control are performed and control performance of system utilizing SCO link with and without Smith predictor is proved to be higher than control performance of system utilizing ACL link.

Finite-Horizon Online Transmission Scheduling on an Energy Harvesting Communication Link with a Discrete Set of Rates

  • Bacinoglu, Baran Tan;Uysal-Biyikoglu, Elif
    • Journal of Communications and Networks
    • /
    • v.16 no.3
    • /
    • pp.293-300
    • /
    • 2014
  • As energy harvesting communication systems emerge, there is a need for transmission schemes that dynamically adapt to the energy harvesting process. In this paper, after exhibiting a finite-horizon online throughput-maximizing scheduling problem formulation and the structure of its optimal solution within a dynamic programming formulation, a low complexity online scheduling policy is proposed. The policy exploits the existence of thresholds for choosing rate and power levels as a function of stored energy, harvest state and time until the end of the horizon. The policy, which is based on computing an expected threshold, performs close to optimal on a wide range of example energy harvest patterns. Moreover, it achieves higher throughput values for a given delay, than throughput-optimal online policies developed based on infinite-horizon formulations in recent literature. The solution is extended to include ergodic time-varying (fading) channels, and a corresponding low complexity policy is proposed and evaluated for this case as well.

Lyapunov-based Fuzzy Queue Scheduling for Internet Routers

  • Cho, Hyun-Cheol;Fadali, M. Sami;Lee, Jin-Woo;Lee, Young-Jin;Lee, Kwon-Soon
    • International Journal of Control, Automation, and Systems
    • /
    • v.5 no.3
    • /
    • pp.317-323
    • /
    • 2007
  • Quality of Service (QoS) in the Internet depends on queuing and sophisticated scheduling in routers. In this paper, we address the issue of managing traffic flows with different priorities. In our reference model, incoming packets are first classified based on their priority, placed into different queues with different capacities, and then multiplexed onto one router link. The fuzzy nature of the information on Internet traffic makes this problem particularly suited to fuzzy methodologies. We propose a new solution that employs a fuzzy inference system to dynamically and efficiently schedule these priority queues. The fuzzy rules are derived to minimize the selected Lyapunov function. Simulation experiments show that the proposed fuzzy scheduling algorithm outperforms the popular Weighted Round Robin (WRR) queue scheduling mechanism.

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
    • /
    • v.8 no.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.

Experimental Performance Analysis of the Data Link Layer of Foundation Fieldbus (실험 모델을 이용한 Foundation Fieldbus의 데이터링크계층의 성능평가)

  • Son, Byung-Kwan;Hong, Seung-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2002.11c
    • /
    • pp.426-429
    • /
    • 2002
  • The data link layer (DLL) of Foundation Fieldbus (FF) includes both token-passing and scheduling services. Periodic data are transmitted via the scheduling service, while time-critical and time-available data are transmitted via the token-passing service. This study developed a network interface board that implements the DLL of FF. Using the network interface board, this study experimentally evaluates the delay performance of the DLL of FF. This study measured the delay performance with respect to the change of the DLL parameters of FF, and investigated the relationship between the DLL parameters and network performance. The study also compared the experimental results with the results obtained from an analytical model.

  • PDF

A Genetic Approach for Joint Link Scheduling and Power Control in SIC-enable Wireless Networks

  • Wang, Xiaodong;Shen, Hu;Lv, Shaohe;Zhou, Xingming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.4
    • /
    • pp.1679-1691
    • /
    • 2016
  • Successive interference cancellation (SIC) is an effective means of multi-packet reception to combat interference at the physical layer. We investigate the joint optimization issue of channel access and power control for capacity maximization in SIC-enabled wireless networks. We propose a new interference model to characterize the sequential detection nature of SIC. Afterward, we formulize the joint optimization problem, prove it to be a nondeterministic polynomial-time-hard problem, and propose a novel approximation approach based on the genetic algorithm (GA). Finally, we discuss the design and parameter setting of the GA approach and validate its performance through extensive simulations.

A Power Control Scheme for Improving Secrecy Rate in Multi-Cell Uplink Networks (다중셀 상향링크 네트워크에서 기밀 전송률 향상을 위한 전력조절 기법)

  • Bang, Inkyu;Jung, Bang Chul;Sung, Dan Keun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.42 no.1
    • /
    • pp.39-41
    • /
    • 2017
  • In this letter, we propose a power control mechanism in order to improve secrecy rate defined as the difference between capacity of main link and wiretap link in a wireless multi-cell multiuser network. Through simulations, we verify that the proposed power control mechanism with threshold based user scheduling can significantly increase secrecy rate in a multi-cell environment.

Wireless Packet Scheduling Algorithms based on Link Level Retransmission (링크 계층 재전송을 고려한 무선 패킷 스케줄링 알고리즘)

  • Kim, Nam-Gi;Yoon, Hyun-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.2A
    • /
    • pp.98-106
    • /
    • 2005
  • We propose a new wireless fair queueing algorithm, WFQ-R (Wireless Fair Queueing with Retransmission), which is well matched with the LLR (Link Level Retransmission) algorithm and does not require channel prediction. In the WFQ-R algorithm, the share consumed by retransmission is regarded as a debt of the retransmitted flow to the other flows. Thus, the WFQ-R algorithm achieves wireless fairness with the LLR algorithm by penalizing flows that use wireless resources without permission under the MAC layer. Through simulations, we showed that our WFQ-R algorithm maintains fairness adaptively and maximizes system throughput. Furthermore, our WFQ-R algorithm is able to achieve flow separation and compensation.