Capturing Approximated Data Delivery Tradeoffs

This paper presents a middleware data delivery setting with a proxy that is required to maximize the completeness of captured updates, specified in its clients' profiles, while minimizing at the same time the delay in delivering the updates to clients. The two objectives may conflict when the m...

Full description

Saved in:
Bibliographic Details
Main Authors: Roitman, H., Gal, A., Raschid, L.
Format: Conference Proceeding
Language:English
Subjects:
Delay
Educational institutions
Feeds
Grid computing
IP networks
Middleware
Monitoring
Polynomials
Scalability
Web and internet services
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper presents a middleware data delivery setting with a proxy that is required to maximize the completeness of captured updates, specified in its clients' profiles, while minimizing at the same time the delay in delivering the updates to clients. The two objectives may conflict when the monitoring budget is limited. Therefore, any solution should consider this tradeoff in satisfying both objectives. We term this problem the "proxy dilemma" and formalize it as a biobjective optimization problem. Such problem occurs in many contemporary applications, such as mobile and sensor networks, and poses scalability challenges in delivering up-to-date data from remote resources to meet client specifications. We present a Pareto set as a formal solution to the proxy dilemma. We discuss the complexity of generating a Pareto set for the proxy dilemma and suggest an approximation scheme to this problem.
ISSN:1063-6382
2375-026X
DOI:10.1109/ICDE.2008.4497593