Packet Scheduling and Buffer Management in HSDPA

Packet Scheduling

ACM SIGACT News ◽

10.1145/3471469.3471481 ◽

2021 ◽

Vol 52 (2) ◽

pp. 72-84

Author(s):

Pavel Veselý

Keyword(s):

Packet Scheduling ◽

Golden Ratio ◽

Buffer Management ◽

Competitive Algorithm ◽

Its Analysis ◽

Open Questions

Online packet scheduling with deadlines is one of the fundamental models in buffer management. Recently, the author together with Chrobak, Jez, and Sgall (SODA 2019) designed an optimal ϕ-competitive algorithm for this problem, where ϕ ≈1.618 is the golden ratio. In this column, we sketch ideas that led us to the development of this algorithm and outline the concepts in its analysis. We also highlight open questions in packet scheduling.

Download Full-text

Combined Queue Management and Scheduling Mechanism to Improve Intra-User Multi-Flow QoS in a Beyond 3,5G Network

International Journal of Mobile Computing and Multimedia Communications ◽

10.4018/jmcmc.2012010105 ◽

2012 ◽

Vol 4 (1) ◽

pp. 57-68 ◽

Cited By ~ 1

Author(s):

Amine Berqia ◽

Mohamed Hanini ◽

Abdelkrim Haqiq

Keyword(s):

Real Time ◽

High Speed ◽

Packet Scheduling ◽

Buffer Management ◽

Packet Delay ◽

Queue Management ◽

Performance Parameters ◽

Buffer Allocation ◽

Network Resources ◽

Delay Jitter

Packet scheduling and buffer management are the two important functions adopted in networks design to ensure the Quality of Service (QoS) when different types of packets with different needs of quality share the same network resources. The Packet scheduling policy determines packet service priorities at the output link, it can reduce packet delay and delay jitter for high-priority traffic. The buffer management involves packet dropping and buffer allocation. The overall goal of such schemes proposed in High Speed Downlink Packet Access (HSDPA) is to take advantage of the channel variations between users and preferably schedule transmissions to a user when the channel conditions are advantageous; it does not take in consideration the characteristics of the flows composing the transmitted traffic to the user. This paper compares two queue management mechanisms with thresholds applied for packets transmitted to an end user in HSDPA network. Those mechanisms are used to manage access packets in the queue giving priority to the Real Time (RT) packets and avoiding the Non Real Time (NRT) packets loss. The authors show that the performance parameters of RT packets are similar in the two mechanisms, where as the second mechanism improves the performance parameters of the NRT packets.

Download Full-text