A comparison of mechanisms for improving TCP performance over wireless links
IEEE/ACM Transactions on Networking (TON)
CarNet: a scalable ad hoc wireless network system
EW 9 Proceedings of the 9th workshop on ACM SIGOPS European workshop: beyond the PC: new challenges for the operating system
An Architecture-Based Approach to Self-Adaptive Software
IEEE Intelligent Systems
The Vision of Autonomic Computing
Computer
Feedback Control Scheduling in Distributed Real-Time Systems
RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
Gossip-Based Computation of Aggregate Information
FOCS '03 Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science
Understanding packet delivery performance in dense wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Organic Computing " On the Feasibility of Controlled Emergence
CODES+ISSS '04 Proceedings of the international conference on Hardware/Software Codesign and System Synthesis: 2004
A survey of self-management in dynamic software architecture specifications
WOSS '04 Proceedings of the 1st ACM SIGSOFT workshop on Self-managed systems
Gossip-based aggregation in large dynamic networks
ACM Transactions on Computer Systems (TOCS)
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Distributed fault detection of wireless sensor networks
DIWANS '06 Proceedings of the 2006 workshop on Dependability issues in wireless ad hoc networks and sensor networks
Companion to the 21st ACM SIGPLAN symposium on Object-oriented programming systems, languages, and applications
Pegasus: A framework for mapping complex scientific workflows onto distributed systems
Scientific Programming
Self-Organizing Spatial Regions for Sensor Network Infrastructures
AINAW '07 Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops - Volume 02
Self-Managed Systems: an Architectural Challenge
FOSE '07 2007 Future of Software Engineering
Cross-layer techniques for adaptive video streaming over wireless networks
EURASIP Journal on Applied Signal Processing
Towards goal-oriented development of self-adaptive systems
Proceedings of the 2008 international workshop on Software engineering for adaptive and self-managing systems
On the critical phase transition time of wireless multi-hop networks with random failures
Proceedings of the 14th ACM international conference on Mobile computing and networking
Self-adaptive software: Landscape and research challenges
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
On hierarchical routing in wireless sensor networks
IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
A gossip-style failure detection service
Middleware '98 Proceedings of the IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing
Handling dynamics in diffusive aggregation schemes: An evaporative approach
Future Generation Computer Systems
ASH: Tackling Node Mobility in Large-Scale Networks
SASO '10 Proceedings of the 2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems
ChurnDetect: a gossip-based churn estimator for large-scale dynamic networks
Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part II
FORMS: Unifying reference model for formal specification of distributed self-adaptive systems
ACM Transactions on Autonomous and Adaptive Systems (TAAS) - Special section on formal methods in pervasive computing, pervasive adaptation, and self-adaptive systems: Models and algorithms
Mobile network evolution: a revolution on the move
IEEE Communications Magazine
Scribe: a large-scale and decentralized application-level multicast infrastructure
IEEE Journal on Selected Areas in Communications
IEEE Journal on Selected Areas in Communications
The Impact of Mobility on Gossip Algorithms
IEEE Transactions on Information Theory
| Hi-index | 0.00 |
The ongoing evolution of software-intensive distributed systems to ultra-large-scale (ULS) systems require innovative methods for building, running, and managing these systems. Component self-adaptation and self-configuration properties are thus becoming mandatory requirements in order to cope with application complexity. An increasing number of systems, such as video content distribution, make use of distributed feed-back mechanisms to build-up intelligent, robust and self-managing services. Technology wise, with the wide-spread usage of wireless communication interfaces on today's mobile devices, communication failures are an ever increasing nuisance in the design of distributed self-adaptive services and applications. Communication protocols designed for wired networks are not suited for this new class of networks (including mobile ad-hoc networks, wireless sensor networks, vehicular ad-hoc networks, etc.) due to the several orders of magnitude higher amount of communication failures. Although virtually every single existing communication protocol tries to deal with the various effects introduced by communication failures, almost all existing state of the art relies on previous knowledge about the amount of errors occurring at run time (information usually collected from previous deployments). A survey of current literature easily shows that, in contrast, applications that make use of distributed feedback mechanisms via online estimation of communication errors has received relatively small attention. In this paper we introduce a new distributed feedback mechanism, named LossEstimate, for runtime quantification of the global amount of communication failures present in a large-scale network. The new algorithm helps building self-adaptive services and has the advantage of being fully distributed - each node computes an estimate of the amount of errors using a gossip-alike approach. The algorithm is adaptive in the sense that it can follow changes in the mean value of the amount of communication failures over time. We focus our analysis on the impact of various network topologies, discussing the case of fully connected networks (relevant for the case of peer-to-peer networks), static multihop topologies (mapping on the case of wireless sensor networks) and mobile multihop networks (mapping on the case of mobile ad-hoc networks and vehicular ad-hoc networks). The results show that the algorithm performs well in all three scenarios, without requiring specific adaptations. Besides the lack of an alternative protocol, the gossip-alike characteristics make LossEstimate an attractive choice for building a distributed feedback mechanism via the online quantification of the amount of communication failures in large-scale networks, due to the fact that it exhibits a small communication overhead and has a small convergence time. It stands as an important building-block for engineering self-adaptive distributed applications and services, such as video streaming, by means of distributed feedback mechanisms.