Proceedings of the 3rd ACM International Workshop on Context-Awareness for Self-Managing Systems - Casemans '09, 2009
... Zeroconf has become a widespread pro-tocol for automatically discovering external devices suc... more ... Zeroconf has become a widespread pro-tocol for automatically discovering external devices such as printers, cameras and iPods to communicate over an IP net-work. The protocol was designed for use in small (less than 1000 clients) local networks. ...
Peer-to-peer (P2P) systems are characterized by decentralized control, large-scale and extreme dy... more Peer-to-peer (P2P) systems are characterized by decentralized control, large-scale and extreme dynamism of their environment. Developing applications that can cope with these characteristics requires a paradigm shift that puts adaptation, resilience and self-organization as primary concerns. Complex adaptive systems (CAS), commonly used to explain the behavior of many biological and social systems, could be an appropriate response to these requirements. In order to pursue these ideas, this paper presents Messor, a decentralized load-balancing algorithm based on techniques such as multi-agent systems drawn from CAS. A novel P2P grid computing system has been designed using the Messor algorithm, allowing arbitrary users to initiate computational tasks.
Proceedings 22nd International Conference on Distributed Computing Systems, 2002
Recent peer-to-peer (P2P) systems are characterized by decentralized control, large scale and ext... more Recent peer-to-peer (P2P) systems are characterized by decentralized control, large scale and extreme dynamism of their operating environment. As such, they can be seen as instances of complex adaptive systems (CAS) typically found in biological and social sciences. In this paper we describe Anthill, a framework to support the design, implementation and evaluation of P2P applications based on ideas such as multi-agent and evolutionary programming borrowed from CAS. An Anthill system consists of a dynamic network of peer nodes; societies of adaptive agents travel through this network, interacting with nodes and cooperating with other agents in order to solve complex problems. Anthill can be used to construct different classes of P2P services that exhibit resilience, adaptation and selforganization properties. We also describe preliminary experiences with Anthill in implementing a file sharing application.
This paper presents an optimization framework for finding efficient deployment mappings of replic... more This paper presents an optimization framework for finding efficient deployment mappings of replicated service components (to nodes), while accounting for multiple services simultaneously and adhering to non-functional requirements. Currently, we consider load-balancing and dependability requirements. Our approach is based on a variant of Ant Colony Optimization and is completely decentralized, where ants communicate indirectly through pheromone tables in nodes. In this paper, we target scalability; however, existing encoding schemes for the pheromone tables did not scale. Hence, we propose and evaluate three different pheromone encodings. Using the most scalable encoding, we evaluate our approach in a significantly larger system than our previous work. We also evaluate the approach in terms of robustness to network partition failures.
2009 International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), 2009
This paper presents the design and implementation of a simple and elegant middleware architecture... more This paper presents the design and implementation of a simple and elegant middleware architecture providing virtual sensors as representatives for any type of physical sensors. With our middleware, clients can seamlessly discover sensor-hosted services through Zeroconf and it provides a standardized communication interface that applications can use without having to deal with sensor-specific details. The limited capabilities of most types
21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07), 2007
The emergence of short-range wireless communications hold the promise of realizing the grand visi... more The emergence of short-range wireless communications hold the promise of realizing the grand vision of the next generation communication networks in which devices follow a always best-connected pattern for anybody, to anything from anywhere at anytime. Short-range wireless communications offers easy access to the global information and communications infrastructure, facilitates seamless connectivity amongst a host of computing, communications and sensing devices that collaborate to form a supporting ambient and pervasive computing environment.
IFIP Advances in Information and Communication Technology, 2000
This paper presents an architecture specified within the project "Plug-and-play for Network and T... more This paper presents an architecture specified within the project "Plug-and-play for Network and Teleservice Components" supported by The Norwegian Research Council. The hardware and software parts, as well as complete network elements that constitute a communication system, shall have the ability to configure themselves when installed into a network and then to provide services according to their own capabilities, the service repertoire and the operating policies of the system.
This paper presents the design and implementation of Jgroup/ARM, a distributed object group platf... more This paper presents the design and implementation of Jgroup/ARM, a distributed object group platform with autonomous replication management along with a novel measurement-based assessment technique that is used to validate the fault-handling capability of Jgroup/ARM. Jgroup extends Java RMI through the group communication paradigm and has been designed specifically for application support in partitionable systems. ARM aims at improving the dependability characteristics of systems through a fault-treatment mechanism. Hence, ARM focuses on deployment and operational aspects, where the gain in terms of improved dependability is likely to be the greatest. The main objective of ARM is to localize failures and to reconfigure the system according to application-specific dependability requirements. Combining Jgroup and ARM can significantly reduce the effort necessary for developing, deploying and managing dependable, partition-aware applications. Jgroup/ARM is evaluated experimentally to validate its faulthandling capability; the recovery performance of a system deployed in a wide area network is evaluated. In this experiment multiple nearly coincident reachability changes are injected to emulate network partitions separating the service replicas. The results show that Jgroup/ARM is able to recover applications to their initial state in several realistic failure scenarios, including multiple, concurrent network partitionings.
We look at the well-known problem of allocating software components to compute resources (nodes) ... more We look at the well-known problem of allocating software components to compute resources (nodes) in a network, given resource constraints on the infrastructure and the quality of service requirements of the components to be allocated to nodes. This problem has many twists and angles, and has been studied extensively in the literature. Solving it is particularly problematic when there is
An architecture for plug-and-play to be applied for telecommunication systems is presented. The a... more An architecture for plug-and-play to be applied for telecommunication systems is presented. The architecture is based on a theatre metaphor. Plays define the functionality of the system. PaP components are realised by actors playing roles defined by manuscripts. An actor's capabilities define his possibilities for playing various roles. The usability of the architecture will be validated through specification, implementation and testing of a demonstrator. The PaP system implementation design and the functionality of a tele-school based demonstrator is presented.
In this paper, we discuss issues related to maintaining consistency (and freshness) between the d... more In this paper, we discuss issues related to maintaining consistency (and freshness) between the dynamic membership of a replicated server, and its representation in a naming service storage. We propose two solutions based on leasing and notification, and evaluate the suitability of each solution based on measurements of performance impact and failover delay. Furthermore, we discuss several approaches to ensure that the dynamic membership of the replicated server is also reflected (refreshed) in the client-side representation of the server group membership.
A plug-and-play (PaP) architecture to be applied for specification and execution of telecommunica... more A plug-and-play (PaP) architecture to be applied for specification and execution of telecommunication systems functionality is presented. The architecture is based on a theatre metaphor. Plays define the functionality of the system. PaP components are realised by actors playing roles defined by manuscripts. An actor's capabilities define his possibilities for playing various roles. The usability of the architecture is validated
Proceedings of the 28th Annual ACM Symposium on Applied Computing - SAC '13, 2013
ABSTRACT Recent technological advances have made it possible to design bandwidth demanding distri... more ABSTRACT Recent technological advances have made it possible to design bandwidth demanding distributed interactive multimedia applications such as the World Opera application. In this application artists from different opera houses across the globe, can participate in a single united performance and interact almost as if they were co-located. One of the main design challenges in this application domain is to determine the composition of system components necessary to satisfy the desired quality of service in presence of failures and budget constraints. This challenge is exacerbated by the fact that quality of service depends on a multitude of factors such as human perception of video and audio, the type of audience, performance elements, etc. These factors cannot be captured by traditional approaches for dependability evaluation such as reliability, i.e., continuous delivery of correct service. This calls for developing a more comprehensive "Quality of Experience" concept. In this paper, we propose a novel method to assess the quality of experience in presence of failures, based on a new metric called perceived reliability. This method can help the system designers and engineers compare architectural variants and to determine the dependability budget. We show the feasibility of our method by applying it to a World Opera performance. Our experimental results provide useful guidelines for system engineers towards improving the quality of experience of World Opera performances despite presence of failures.
Proceedings of the 3rd ACM International Workshop on Context-Awareness for Self-Managing Systems - Casemans '09, 2009
... Zeroconf has become a widespread pro-tocol for automatically discovering external devices suc... more ... Zeroconf has become a widespread pro-tocol for automatically discovering external devices such as printers, cameras and iPods to communicate over an IP net-work. The protocol was designed for use in small (less than 1000 clients) local networks. ...
Peer-to-peer (P2P) systems are characterized by decentralized control, large-scale and extreme dy... more Peer-to-peer (P2P) systems are characterized by decentralized control, large-scale and extreme dynamism of their environment. Developing applications that can cope with these characteristics requires a paradigm shift that puts adaptation, resilience and self-organization as primary concerns. Complex adaptive systems (CAS), commonly used to explain the behavior of many biological and social systems, could be an appropriate response to these requirements. In order to pursue these ideas, this paper presents Messor, a decentralized load-balancing algorithm based on techniques such as multi-agent systems drawn from CAS. A novel P2P grid computing system has been designed using the Messor algorithm, allowing arbitrary users to initiate computational tasks.
Proceedings 22nd International Conference on Distributed Computing Systems, 2002
Recent peer-to-peer (P2P) systems are characterized by decentralized control, large scale and ext... more Recent peer-to-peer (P2P) systems are characterized by decentralized control, large scale and extreme dynamism of their operating environment. As such, they can be seen as instances of complex adaptive systems (CAS) typically found in biological and social sciences. In this paper we describe Anthill, a framework to support the design, implementation and evaluation of P2P applications based on ideas such as multi-agent and evolutionary programming borrowed from CAS. An Anthill system consists of a dynamic network of peer nodes; societies of adaptive agents travel through this network, interacting with nodes and cooperating with other agents in order to solve complex problems. Anthill can be used to construct different classes of P2P services that exhibit resilience, adaptation and selforganization properties. We also describe preliminary experiences with Anthill in implementing a file sharing application.
This paper presents an optimization framework for finding efficient deployment mappings of replic... more This paper presents an optimization framework for finding efficient deployment mappings of replicated service components (to nodes), while accounting for multiple services simultaneously and adhering to non-functional requirements. Currently, we consider load-balancing and dependability requirements. Our approach is based on a variant of Ant Colony Optimization and is completely decentralized, where ants communicate indirectly through pheromone tables in nodes. In this paper, we target scalability; however, existing encoding schemes for the pheromone tables did not scale. Hence, we propose and evaluate three different pheromone encodings. Using the most scalable encoding, we evaluate our approach in a significantly larger system than our previous work. We also evaluate the approach in terms of robustness to network partition failures.
2009 International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), 2009
This paper presents the design and implementation of a simple and elegant middleware architecture... more This paper presents the design and implementation of a simple and elegant middleware architecture providing virtual sensors as representatives for any type of physical sensors. With our middleware, clients can seamlessly discover sensor-hosted services through Zeroconf and it provides a standardized communication interface that applications can use without having to deal with sensor-specific details. The limited capabilities of most types
21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07), 2007
The emergence of short-range wireless communications hold the promise of realizing the grand visi... more The emergence of short-range wireless communications hold the promise of realizing the grand vision of the next generation communication networks in which devices follow a always best-connected pattern for anybody, to anything from anywhere at anytime. Short-range wireless communications offers easy access to the global information and communications infrastructure, facilitates seamless connectivity amongst a host of computing, communications and sensing devices that collaborate to form a supporting ambient and pervasive computing environment.
IFIP Advances in Information and Communication Technology, 2000
This paper presents an architecture specified within the project "Plug-and-play for Network and T... more This paper presents an architecture specified within the project "Plug-and-play for Network and Teleservice Components" supported by The Norwegian Research Council. The hardware and software parts, as well as complete network elements that constitute a communication system, shall have the ability to configure themselves when installed into a network and then to provide services according to their own capabilities, the service repertoire and the operating policies of the system.
This paper presents the design and implementation of Jgroup/ARM, a distributed object group platf... more This paper presents the design and implementation of Jgroup/ARM, a distributed object group platform with autonomous replication management along with a novel measurement-based assessment technique that is used to validate the fault-handling capability of Jgroup/ARM. Jgroup extends Java RMI through the group communication paradigm and has been designed specifically for application support in partitionable systems. ARM aims at improving the dependability characteristics of systems through a fault-treatment mechanism. Hence, ARM focuses on deployment and operational aspects, where the gain in terms of improved dependability is likely to be the greatest. The main objective of ARM is to localize failures and to reconfigure the system according to application-specific dependability requirements. Combining Jgroup and ARM can significantly reduce the effort necessary for developing, deploying and managing dependable, partition-aware applications. Jgroup/ARM is evaluated experimentally to validate its faulthandling capability; the recovery performance of a system deployed in a wide area network is evaluated. In this experiment multiple nearly coincident reachability changes are injected to emulate network partitions separating the service replicas. The results show that Jgroup/ARM is able to recover applications to their initial state in several realistic failure scenarios, including multiple, concurrent network partitionings.
We look at the well-known problem of allocating software components to compute resources (nodes) ... more We look at the well-known problem of allocating software components to compute resources (nodes) in a network, given resource constraints on the infrastructure and the quality of service requirements of the components to be allocated to nodes. This problem has many twists and angles, and has been studied extensively in the literature. Solving it is particularly problematic when there is
An architecture for plug-and-play to be applied for telecommunication systems is presented. The a... more An architecture for plug-and-play to be applied for telecommunication systems is presented. The architecture is based on a theatre metaphor. Plays define the functionality of the system. PaP components are realised by actors playing roles defined by manuscripts. An actor's capabilities define his possibilities for playing various roles. The usability of the architecture will be validated through specification, implementation and testing of a demonstrator. The PaP system implementation design and the functionality of a tele-school based demonstrator is presented.
In this paper, we discuss issues related to maintaining consistency (and freshness) between the d... more In this paper, we discuss issues related to maintaining consistency (and freshness) between the dynamic membership of a replicated server, and its representation in a naming service storage. We propose two solutions based on leasing and notification, and evaluate the suitability of each solution based on measurements of performance impact and failover delay. Furthermore, we discuss several approaches to ensure that the dynamic membership of the replicated server is also reflected (refreshed) in the client-side representation of the server group membership.
A plug-and-play (PaP) architecture to be applied for specification and execution of telecommunica... more A plug-and-play (PaP) architecture to be applied for specification and execution of telecommunication systems functionality is presented. The architecture is based on a theatre metaphor. Plays define the functionality of the system. PaP components are realised by actors playing roles defined by manuscripts. An actor's capabilities define his possibilities for playing various roles. The usability of the architecture is validated
Proceedings of the 28th Annual ACM Symposium on Applied Computing - SAC '13, 2013
ABSTRACT Recent technological advances have made it possible to design bandwidth demanding distri... more ABSTRACT Recent technological advances have made it possible to design bandwidth demanding distributed interactive multimedia applications such as the World Opera application. In this application artists from different opera houses across the globe, can participate in a single united performance and interact almost as if they were co-located. One of the main design challenges in this application domain is to determine the composition of system components necessary to satisfy the desired quality of service in presence of failures and budget constraints. This challenge is exacerbated by the fact that quality of service depends on a multitude of factors such as human perception of video and audio, the type of audience, performance elements, etc. These factors cannot be captured by traditional approaches for dependability evaluation such as reliability, i.e., continuous delivery of correct service. This calls for developing a more comprehensive "Quality of Experience" concept. In this paper, we propose a novel method to assess the quality of experience in presence of failures, based on a new metric called perceived reliability. This method can help the system designers and engineers compare architectural variants and to determine the dependability budget. We show the feasibility of our method by applying it to a World Opera performance. Our experimental results provide useful guidelines for system engineers towards improving the quality of experience of World Opera performances despite presence of failures.
Uploads
Papers by Hein Meling