• Title/Summary/Keyword: channel scheduling

Search Result 337, Processing Time 0.021 seconds

Worst-case Guaranteed Scheduling algorithm for HR-WPAN (HR-WPAN을 위한 Worst-case Guaranteed Scheduling algorithm)

  • Kim, Je-Min;Lee, Jong-Kyu
    • Proceedings of the KIEE Conference
    • /
    • 2007.04a
    • /
    • pp.249-251
    • /
    • 2007
  • The proposed LDS(Link-status Dependent Scheduling) algorithm in HR-WPAN up to now aims at doing only throughput elevation of the whole network, when the crucial DEV(Device) is connected with worst-link relatively, throughput of this DEV becomes aggravation, The proposed the WGS(Worst-case Guaranteed Scheduling) _algorithm in this paper guarantees throughput of the DEV which is connected with worst-link in a certain degree as maintaining throughput of all DEVs identically even if a link-status changes, decreases delay of the whole network more than current LDS algorithm Therefore proposed WGS algorithm in this paper will be useful in case of guaranteeing throughput of a DEV which is connected worst-link in a certain degree in a design of HR-WPAN hereafter.

  • PDF

Packet Loss Fair Scheduling Scheme for Real-Time Traffic in OFDMA Systems

  • Shin, Seok-Joo;Ryu, Byung-Han
    • ETRI Journal
    • /
    • v.26 no.5
    • /
    • pp.391-396
    • /
    • 2004
  • In this paper, we propose a packet scheduling discipline called packet loss fair scheduling, in which the packet loss of each user from different real-time traffic is fairly distributed according to the quality of service requirements. We consider an orthogonal frequency division multiple access (OFDMA) system. The basic frame structure of the system is for the downlink in a cellular packet network, where the time axis is divided into a finite number of slots within a frame, and the frequency axis is segmented into subchannels that consist of multiple subcarriers. In addition, to compensate for fast and slow channel variation, we employ a link adaptation technique such as adaptive modulation and coding. From the simulation results, our proposed packet scheduling scheme can support QoS differentiations while guaranteeing short-term fairness as well as long-term fairness for various real-time traffic.

  • PDF

Transmission Scheduling Algorithm with Cell Loading Control in a DS/CDMA Cellular System

  • Yu, Zhi-cheng
    • Proceedings of the IEEK Conference
    • /
    • 2002.06a
    • /
    • pp.85-88
    • /
    • 2002
  • Maintaining a proper level of cell lead, system throughput can be maximized by a transmission rate control over the uplink in DS/CDMA cellular system to support integrated services of real-time and delay-tolerant traffic. We find that the cell load-based rate control scheme can be further enhanced by taking the varying channel condition into account In conjunction with some fair scheduling algorithm. Our simulation results show that the proposed scheme outperforms the original cell load-based rate control with the round-robin sharing scheduling scheme.

  • PDF

Queueing Performance Analysis of CDF-Based Scheduling over Markov Fading Channels

  • Kim, Yoora
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.10
    • /
    • pp.1240-1243
    • /
    • 2016
  • In this paper, we analyze the queueing performance of cumulative distribution function (CDF)-based opportunistic scheduling over Nakagami-m Markov fading channels. We derive the formula for the average queueing delay and the queue length distribution by constructing a two-dimensional Markov chain. Using our formula, we investigate the queueing performance for various fading parameters.

Bio-Inspired Energy Efficient Node Scheduling Algorithm in Wireless Sensor Networks (무선 센서 망에서 생체 시스템 기반 에너지 효율적인 노드 스케쥴링 기법)

  • Son, Jae-Hyun;Shon, Su-Goog;Byun, Hee-Jung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.6
    • /
    • pp.528-534
    • /
    • 2013
  • The energy consumption problem should be taken into consideration in wireless sensor network. Many studies have been proposed to address the energy consumption and delay problem. In this paper, we propose BISA(Bio-inspired Scheduling Algorithm) to reduce the energy consumption and delay in wireless sensor networks based on biological system. BISA investigates energy-efficient routing path and minimizes the energy consumption and delay using multi-channel for data transmission by multiplexing data transmission path. Through simulation, we confirm that the proposed scheme guarantees the efficient energy consumption and delay requirement.

Channel Allocation Method and Job scheduling Scheme by Property of Traffic in Cellular Network (이동통신에서 멀티미디어 트래픽 속성에 따른 채널 할당 방식과 작업 스케줄링 기법)

  • Heo Bo-Jin;Son Dong-Cheul;Kim Chang-Suk;Lee Sang-Yong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.4
    • /
    • pp.436-442
    • /
    • 2006
  • It is important matter that inflect well allocated frequency resource in cellular network and is still more serious element in environment that provide multimedia services. Also, that do that make job scheduling how base station system or terminal according to this service request is important constituent that evaluate performance of whole system. channel allocation according to service kind causes big effect to whole system when hand off gets up in cellular network. This paper describes model and algorithm that increase two elements that is frequency allocation and job scheduling that consider multimedia service traffic special quality by emphasis that do mapping present in CDMA cellular system.

TLSA: A Two Level Scheduling Algorithm for Multiple packets Arrival in TSCH Networks

  • Asuti, Manjunath G.;Basarkod, Prabhugoud I.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.8
    • /
    • pp.3201-3223
    • /
    • 2020
  • Wireless communication has become the promising technology in the recent times because of its applications in Internet of Things( IoT) devices. The IEEE 802.15.4e has become the key technology for IoT devices which utilizes the Time-Slotted Channel Hopping (TSCH) networks for the communication between the devices. In this paper, we develop a Two Level Scheduling Algorithm (TLSA) for scheduling multiple packets with different arrival rate at the source nodes in a TSCH networks based on the link activated by a centralized scheduler. TLSA is developed by considering three types of links in a network such as link i with packets arrival type 1, link j with packets arrival type 2, link k with packets arrival type 3. For the data packets arrival, two stages in a network is considered.At the first stage, the packets are considered to be of higher priority.At the second stage, the packets are considered to be of lower priority.We introduce level 1 schedule for the packets at stage 1 and level 2 schedule for the packets at stage 2 respectively. Finally, the TLSA is validated with the two different energy functions i.e., y = eax - 1 and y = 0.5x2 using MATLAB 2017a software for the computation of average and worst ratios of the two levels.

Reduced Complexity Scheduling Method with MIMO Interference Alignment for Mutually Interfering Broadcast Channels (상호 간섭 Broadcast 채널을 위한 MIMO 간섭 정렬을 이용한 복잡도를 줄인 스케쥴링)

  • Park, Hae-Wook;Park, Seok-Hwan;Sung, Hak-Jea;Lee, In-Kyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.8A
    • /
    • pp.601-611
    • /
    • 2012
  • In this paper, we first study the spatial multiplexing gain for the 3-cell interfering broadcast channels (IFBC) where all base stations and mobile users are equipped with multiple antennas. Then, we present the IA scheme in conjunction with user selection which outperforms the TDMA technique in the IFBC environment. The optimal scheduling method utilizes multiuser diversity to achieve a significant fraction of sum capacity by using an exhaustive search algorithm. To reduce the computational complexity, a suboptimal scheduling method is proposed based on a coordinate ascent approach.

Performance Analysis of Buffer Aware Scheduling for Video Services in LTE Network

  • Lin, Meng-Hsien;Chen, Yen-Wen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.9
    • /
    • pp.3594-3610
    • /
    • 2015
  • Recent advancements in broadband wireless communication technologies enable mobile users to receive video streaming services with various smart devices. The long term evolution (LTE) network provides high bandwidth and low latency for several emerging mobile applications. This paper proposes the buffer aware scheduling (BAS) approach to schedule the downlink video traffic in LTE network. The proposed BAS scheme applies the weighting function to heuristically adjust the scheduling priority by considering the buffer status and channel condition of UE so as to reduce the time that UE stays in the connected state without receiving data. Both of 1080P and 2160P resolution video streaming sources were applied for exhaustive simulations to examine the performance of the proposed scheme by comparing to that of the fair bandwidth (FB) and the best channel quality indicator (CQI) schemes. The simulation results indicate that the proposed BAS scheme not only achieves better performance in power saving, streaming delivery time, and throughput than the FB scheme while maintaining the similar performance as the best CQI scheme in light traffic load. Specifically, the proposed scheme reduces streaming delivery time and generates less signaling overhead than the best CQI scheme when the traffic load is heavy.

A Study on the Channel Allocation and CPU Job scheduling Scheme in Cellular Network (이동통신에서 무선채널할당과 CPU 작업 스케줄링 관계 연구)

  • Heo, Bo-Jin;Son, Dong-Cheul;Kim, Chang-Suk;Lee, Sang-Yong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.5
    • /
    • pp.575-580
    • /
    • 2006
  • It is important matter that inflect well allocated frequency resource in cellular network and is still more serious element in environment that provide multimedia services. This paper describes model and algorithm that increase two elements that is frequency allocation and job scheduling that consider multimedia service traffic special quality by emphasis that do mapping present in CDMA cellular system. We proposed the model composed three parts (channel allocation algorithm, mapping algorithm and scheduling algorithm) and simulation results.