STEM+: A Fair and Efficient Algorithm for Scheduling on the DSCH in UMTS Networks

Karthik, RM and Kuri, Joy (2008) STEM+: A Fair and Efficient Algorithm for Scheduling on the DSCH in UMTS Networks. In: CHINACOM '07. Second International Conference on Communications and Networking in China, 2007., 22-24 Aug. 2007 , Shanghai .

PDF stem.pdf - Published Version Restricted to Registered users only Download (397kB) | Request a copy

Abstract

In Universal Mobile Telecommunication Systems (UMTS), the Downlink Shared Channel (DSCH) can be used for providing streaming services. The traffic model for streaming services is different from the commonly used continuously- backlogged model. Each connection specifies a required service rate over an interval of time, k, called the "control horizon". In this paper, our objective is to determine how k DSCH frames should be shared among a set of I connections. We need a scheduler that is efficient and fair and introduce the notion of discrepancy to balance the conflicting requirements of aggregate throughput and fairness. Our motive is to schedule the mobiles in such a way that the schedule minimizes the discrepancy over the k frames. We propose an optimal and computationally efficient algorithm, called STEM+. The proof of the optimality of STEM+, when applied to the UMTS rate sets is the major contribution of this paper. We also show that STEM+ performs better in terms of both fairness and aggregate throughput compared to other scheduling algorithms. Thus, STEM+ achieves both fairness and efficiency and is therefore an appealing algorithm for scheduling streaming connections.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright 2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Electrical Sciences > Electronic Systems Engineering (Formerly Centre for Electronic Design & Technology)
Date Deposited:	13 Oct 2011 09:47
Last Modified:	13 Oct 2011 09:47
URI:	http://eprints.iisc.ac.in/id/eprint/41366

Actions (login required)

View Item