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

    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