loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Navrati Saxena 1 and Cristina M. Pinotti 2

Affiliations: 1 University of Trento, Italy ; 2 University of Perugia, Italy

Abstract: The rapid growth of web services has already given birth to a set of data dissemination applications. Efficient scheduling techniques are necessary to endow such applications with advanced data processing capability. In this paper we have effectively combined broadcasting of very popular (push) data and dissemination of less popular (pull) data to develop a new hybrid scheduling scheme. The separation between the push and the pull data is called cut-off point. The clients send their request to the server, which ignores the request for the push items but queues the requests for the pull items. At every instance of time, the item to be broadcast is designated by applying a pure-push scheduling. On the other hand, the item to be pulled is the one stored in the pull-queue having the highest number of pending requests. Fixed a value for the cut-off point, an analytic model, validated by simulation, evaluates the average system performance. On the top of that, the major novelty of our syst em lies in its capability of offering a performance guarantee to the clients. For each request, the client specifies, along with the data item requested, the maximum interval of time it can afford to wait before its request will be served. Based on this particular access-time and on the analytic model, our hybrid system computes the cut-off point to fulfill the specific need of the client. The system offers a great flexibility for clients. It improves significantly upon a pure push system and some existing hybrid systems in terms of average waiting time spent by a client. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.232.188.122

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Saxena, N. and M. Pinotti, C. (2004). Performance Guarantee in a New Hybrid Push-Pull Scheduling Algorithm. In Proceedings of the 3rd International Workshop on Wireless Information Systems (ICEIS 2004) - WIS; ISBN 972-8865-02-3, SciTePress, pages 50-62. DOI: 10.5220/0002674500500062

@conference{wis04,
author={Navrati Saxena. and Cristina {M. Pinotti}.},
title={Performance Guarantee in a New Hybrid Push-Pull Scheduling Algorithm},
booktitle={Proceedings of the 3rd International Workshop on Wireless Information Systems (ICEIS 2004) - WIS},
year={2004},
pages={50-62},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002674500500062},
isbn={972-8865-02-3},
}

TY - CONF

JO - Proceedings of the 3rd International Workshop on Wireless Information Systems (ICEIS 2004) - WIS
TI - Performance Guarantee in a New Hybrid Push-Pull Scheduling Algorithm
SN - 972-8865-02-3
AU - Saxena, N.
AU - M. Pinotti, C.
PY - 2004
SP - 50
EP - 62
DO - 10.5220/0002674500500062
PB - SciTePress