Title
Packet scheduling in third-generation mobile systems with UTRA-TDD air interface
Abstract
UTRA-TDD is one of the adopted air interfaces for third-generation mobile communication systems (UMTS). In UTRA-TDD, information packets are transmitted organized into radio frames. A radio frame is divided into a fixed number of time slots and different packets can be sent on the same time slot by means of the Code Division Multiple Access technique. Packets belong to different traffic classes and have different formats and Quality of Service (QoS) requirements in terms of delay, transmission error probability and priority level. In this paper, we address the problem of scheduling packets for downlink transmissions in the time slots of a frame, in such a way that QoS requirements are fulfilled. In particular, exact pseudo-polynomial and heuristic scheduling algorithms are compared in terms of typical performance parameters. Computational results for three traffic classes show that the proposed algorithms are suitable for UTRA-TDD implementation, both for solution quality and computational time.
Year
DOI
Venue
2007
10.1007/s10479-006-0160-2
Annals OR
Keywords
Field
DocType
UMTS,Scheduling,High-multiplicity,Algorithms
Fixed-priority pre-emptive scheduling,Fair-share scheduling,Computer science,Deadline-monotonic scheduling,Computer network,Real-time computing,Rate-monotonic scheduling,Air interface,Dynamic priority scheduling,Earliest deadline first scheduling,Round-robin scheduling
Journal
Volume
Issue
ISSN
150
1
0254-5330
Citations 
PageRank 
References 
2
0.42
12
Authors
4
Name
Order
Citations
PageRank
Gianfranco Ciaschetti12129.02
Lorenzo Corsini220.42
Paolo Detti314419.55
Giovanni Giambene438347.79