Efficient algorithms for distributed snapshots and global virtual time approximation
Journal of Parallel and Distributed Computing - Special issue on parallel and discrete event simulation
Adaptive parallel aggregation algorithms
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
An adaptive peer-to-peer network for distributed caching of OLAP results
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Aqua: A Fast Decision Support Systems Using Approximate Query Answers
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
SCRIBE: The Design of a Large-Scale Event Notification Infrastructure
NGC '01 Proceedings of the Third International COST264 Workshop on Networked Group Communication
ACM Transactions on Computer Systems (TOCS)
PeerDB: peering into personal databases
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Addressing Timeliness/Accuracy/Cost Tradeoffs in Information Collection for Dynamic Environments
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Failure recovery for structured P2P networks: protocol design and performance evaluation
Proceedings of the joint international conference on Measurement and modeling of computer systems
The price of validity in dynamic networks
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Performance and Dependability of Structured Peer-to-Peer Overlays
DSN '04 Proceedings of the 2004 International Conference on Dependable Systems and Networks
A scalable distributed information management system
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Aggregating Information in Peer-to-Peer Systems for Improved Join and Leave
P2P '04 Proceedings of the Fourth International Conference on Peer-to-Peer Computing
TAG: a Tiny AGgregation service for Ad-Hoc sensor networks
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Performance analysis of "Groupby-After-Join" query processing in parallel database systems
Information Sciences—Informatics and Computer Science: An International Journal
Peer counting and sampling in overlay networks: random walk methods
Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
A scalable information management middleware for large distributed systems
A scalable information management middleware for large distributed systems
Optimized stratified sampling for approximate query processing
ACM Transactions on Database Systems (TODS)
Shruti: A Self-Tuning Hierarchical Aggregation System
SASO '07 Proceedings of the First International Conference on Self-Adaptive and Self-Organizing Systems
Efficient Approximate Query Processing in Peer-to-Peer Networks
IEEE Transactions on Knowledge and Data Engineering
Scalable Query Dissemination in XPeer
IDEAS '07 Proceedings of the 11th International Database Engineering and Applications Symposium
STAR: self-tuning aggregation for scalable monitoring
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Delay aware querying with Seaweed
The VLDB Journal — The International Journal on Very Large Data Bases
A comparative study on Peer-to-Peer failure rate estimation
ICPADS '07 Proceedings of the 13th International Conference on Parallel and Distributed Systems - Volume 02
A Peer-to-Peer Database Server
BNCOD '08 Proceedings of the 25th British national conference on Databases: Sharing Data, Information and Knowledge
Robust aggregation in peer-to-peer database systems
IDEAS '08 Proceedings of the 2008 international symposium on Database engineering & applications
Moara: flexible and scalable group-based querying system
Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware
Evaluating a Peer-to-Peer Database Server Based on BitTorrent
BNCOD 26 Proceedings of the 26th British National Conference on Databases: Dataspace: The Final Frontier
A taxonomy of grid monitoring systems
Future Generation Computer Systems
User profile management: reference model and web services implementation
International Journal of Web and Grid Services
International Journal of Web and Grid Services
A grid services cloud for molecular modelling workflows
International Journal of Web and Grid Services
Adam2: Reliable Distribution Estimation in Decentralised Environments
ICDCS '10 Proceedings of the 2010 IEEE 30th International Conference on Distributed Computing Systems
A standard ontology for smart spaces
International Journal of Web and Grid Services
Network imprecision: a new consistency metric for scalable monitoring
OSDI'08 Proceedings of the 8th USENIX conference on Operating systems design and implementation
Self-adaptive architectures for autonomic computational science
SOAR'09 Proceedings of the First international conference on Self-organizing architectures
An adaptive stabilization framework for distributed hash tables
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Dremel: interactive analysis of web-scale datasets
Proceedings of the VLDB Endowment
Towards a smart service based on a context-aware workflow model in u-agriculture
International Journal of Web and Grid Services
Network-aware summarisation for resource discovery in P2P-content networks
Future Generation Computer Systems
Comparing the performance of distributed hash tables under churn
IPTPS'04 Proceedings of the Third international conference on Peer-to-Peer Systems
Hi-index | 0.00 |
Self-adaptation enables distributed software to modify its behaviour based on changes in the operating environment. In large-scale information systems for cloud computing that use hierarchical data aggregation, self-adaption may be used to respond to an approximate query, thereby reducing use of network bandwidth and retrieval time. We present a novel algorithm that uses an Analytic Hierarchical Process (AHP) in order to apply self-adaption to approximate queries based on network-awareness. The AHP-based algorithm provides a trade-off among network usage, retrieval time and the accuracy of the retrieved results. Simulations show that the number of needed messages reduces with AHP to a constant upper bound. The retrieval time reduces to a constant factor under an increasing number of nodes. Our results demonstrate that the algorithm is able to provide responses with the required accuracy, primarily by adapting the depth of the query based on the number of messages and the network conditions.