Journal of the ACM (JACM)
Analysis and simulation of a fair queueing algorithm
SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
VirtualClock: a new traffic control algorithm for packet-switched networks
ACM Transactions on Computer Systems (TOCS)
IEEE/ACM Transactions on Networking (TON)
IEEE/ACM Transactions on Networking (TON)
MACAW: a media access protocol for wireless LAN's
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks
Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
A schedulability condition for deadline-ordered service disciplines
IEEE/ACM Transactions on Networking (TON)
Fair scheduling in wireless packet networks
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
Adapting packet fair queueing algorithms to wireless networks
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Microwave Mobile Communications
Microwave Mobile Communications
Enhancing throughput over wireless LANs using channel state dependent packet scheduling
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
Optimal multiplexing on a single link: delay and buffer requirements
IEEE Transactions on Information Theory
WOWMOM '02 Proceedings of the 5th ACM international workshop on Wireless mobile multimedia
Lifetime packet discard for efficient real-time transport over cellular links
ACM SIGMOBILE Mobile Computing and Communications Review
IEEE/ACM Transactions on Networking (TON)
Minimizing Delay in Loss-Tolerant MAC Layer Multicast
WIOPT '05 Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
On Supporting Power-Efficient Streaming Applications in Wireless Environments
IEEE Transactions on Mobile Computing
A fair scheduling scheme for a time-sensitive traffic over the dual-channel wireless network
Proceedings of the 2007 ACM symposium on Applied computing
IEEE/ACM Transactions on Networking (TON)
Downlink Wireless Packet Scheduling with Deadlines
IEEE Transactions on Mobile Computing
Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
Dynamic subcarrier allocation for real-time traffic over multiuser OFDM systems
EURASIP Journal on Wireless Communications and Networking - Special issue on broadband wireless access
Scheduling in IEEE 802.16e Mobile WiMAX networks: key issues and a survey
IEEE Journal on Selected Areas in Communications - Special issue on broadband access networks: Architectures and protocols
Uplink buffer status reporting for delay constrained flows in 3GPP long term evolution
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Multicast scheduling for scalable video streaming in wireless networks
MMSys '10 Proceedings of the first annual ACM SIGMM conference on Multimedia systems
Downlink scheduling for multiclass traffic in LTE
EURASIP Journal on Wireless Communications and Networking - 3GPP LTE and LTE Advanced
Computational analysis and efficient algorithms for micro and macro OFDMA downlink scheduling
IEEE/ACM Transactions on Networking (TON)
Optimal cross-layer bandwidth adaptation for maximum-throughput VBR media wireless content delivery
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Video streaming performance under proportional fair scheduling
IEEE Journal on Selected Areas in Communications
Joint scheduling and resource allocation in CDMA systems
IEEE Transactions on Information Theory
INFOCOM'10 Proceedings of the 29th conference on Information communications
Scheduling heterogeneous real-time traffic over fading wireless channels
INFOCOM'10 Proceedings of the 29th conference on Information communications
Utility-optimal scheduling in time-varying wireless networks with delay constraints
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
Realtime traffic scheduling for missed deadlines minimization in point-to-multipoint OFDMA systems
Proceedings of the 5th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
Channel, deadline, and distortion (CD2) aware scheduling for video streams over wireless
IEEE Transactions on Wireless Communications
Fast algorithms for resource allocation in wireless cellular networks
IEEE/ACM Transactions on Networking (TON)
International Journal of Communication Networks and Distributed Systems
IEEE/ACM Transactions on Networking (TON)
A Delay Optimal Scheduling Policy for Real Time Services in WCDMA Systems
Wireless Personal Communications: An International Journal
An overload-resilient flow removal algorithm for M-LWDF scheduler
ICOIN'06 Proceedings of the 2006 international conference on Information Networking: advances in Data Communications and Wireless Networks
Queueing Systems: Theory and Applications
Scheduling of access points for multiple live video streams
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
Hi-index | 0.06 |
Recently, there has been widespread interest in the extension of data networks to the wireless domain. However, scheduling results from the wireline domain do not carry over to wireless systems because wireless channels have unique characteristics not found in wireline channels, namely, limited bandwidth, bursty channel errors and location-dependent channel errors.In this paper, we study the problem of scheduling multiple real-time streams with deadlines, over a shared channel. We show that, in general, unlike the wireline case, the earliest due date (EDD) or shortest time to extinction (STE) policy is not always the optimal policy, even if the channel state is perfectly known and EDD is implemented only over channels in a "Good" state. Here, optimality is measured with respect to the number of packets lost due to deadline expiry. However, for most values of the channel parameters that are of practical interest, we show through analytical and numerical results that the EDD policy over "Good" channels is nearly optimal. Finally, through simulations, we also show that by combining this policy with fair scheduling mechanisms would result in scheduling algorithms that provide some degree of isolation between the sources as well as provide a natural way of compensating channels that see prolonged error bursts.