Title

Non-real-time content scheduling algorithms for wireless data networks

Authors

Authors

S. Ganguly; M. Chatterjee;R. Izmailov

Comments

Authors: contact us about adding a copy of your work at STARS@ucf.edu

Abbreviated Journal Title

IEEE Trans. Comput.

Keywords

service differentiation; stretch; non-real-time traffic; optimization; deadline scheduling; MODEL; Computer Science, Hardware & Architecture; Engineering, Electrical &; Electronic

Abstract

A substantial portion of the emerging wireless data service consists of non-real-time applications such as content download. The existing mechanisms based on per-packet performance guarantees used mainly for voice and streaming media do not suffice for the elastic nature of non-real- time traffic. For a non-real- time user data services, the key performance measure of interest is the total download time. In this paper, we propose a novel scheduling framework for wireless content service. Specifically, we present a two-layer scheduling architecture that combines content-aware scheduling with opportunistic scheduling. In terms of content-awareness, the proposed scheduling policy provides guarantees on the download time of content. In the second stage, the instantaneous channel conditions of different users are exploited in an opportunistic manner so as to maximize the throughput of the system. We define service differentiation in two modes - differential and guaranteed - and provide polynomial time algorithms for both that manipulate the stretch ratio but within allowable limits. Extensive simulations are conducted that verify the efficiency of the proposed schemes and provide insights into the behavior of the scheduling algorithms for non-real- time data.

Journal Title

Ieee Transactions on Computers

Volume

55

Issue/Number

7

Publication Date

1-1-2006

Document Type

Article

Language

English

First Page

893

Last Page

905

WOS Identifier

WOS:000237631000009

ISSN

0018-9340

Share

COinS