By Topic

A probabilistic push-pull hybrid scheduling algorithm for asymmetric wireless environment

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Saxena, Navrati ; Dept. of Inf. & Telecom., Trento Univ., Italy ; Pinotti, C.M. ; Das, S.K.

The vision of mobile computing lies in a seamless connectivity with the mobile clients and transmission of data in precise quality of service (QoS) guarantee. In order to endow such mobile applications with advanced data processing capabilities, efficient, dynamic scheduling algorithms are necessary. In this paper, we have introduced a new hybrid scheduling algorithm that probabilistically combines the number of push and pull operations depending on the number of items present in the system and their popularity. The access probabilities of the data items are computed dynamically, without any prior knowledge. The basic elixir of our work lies in the efficiency of the algorithm in obtaining an improved data access-time, even with high system load and items having equivalent degree of access probabilities. The expected waiting time spent by a client is evaluated and compared analytically. Simulation results point out sufficient improvement in average waiting time than pure push systems and some existing hybrid systems.

Published in:

Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004. IEEE

Date of Conference:

29 Nov.-3 Dec. 2004