Prof. A. Taleb-Bendiab, Talk: SOAS’07, Contact: www.livjm.ac.uk/taleb/research, Date: 12/09/2015, Slide: 1 Software Engineering Concerns in Observing Autonomic.

Slides:



Advertisements
Similar presentations
Distributed Advice-Seeking on an Evolving Social Network Dept Computer Science and Software Engineering The University of Melbourne - Australia Golriz.
Advertisements

Adjustable Deliberation for Self-Managing Systems: Supporting Situated Autonomic Computing Prof. A. Taleb-Bendiab School of Computing Liverpool John Moores.
Cognitive Engine Development for IEEE Lizdabel Morales April 16 th, 2007
School of Information University of Michigan Network resilience Lecture 20.
Beyond Trilateration: On the Localizability of Wireless Ad Hoc Networks Reported by: 莫斌.
Prof. A. Taleb-Bendiab, Talk: WRAC’05, Paper: MR et al, Washington, Date: 20/09/2005, Page: 1 Mind out of Programmable Matter : Exploring Unified Models.
Internet Topology Caterina Scoglio KSU. Why need for Internet Topology models To evaluate performance of algorithms and protocols Realistic models at.
Topology Generation Suat Mercan. 2 Outline Motivation Topology Characterization Levels of Topology Modeling Techniques Types of Topology Generators.
Prof. A. Taleb-Bendiab, Talk: Brussels’07, Contact: Date: 01/06/2015, Slide: 1 Engineering Self-Organising Networks of.
“Software Platform Development for Continuous Monitoring Sensor Networks” Sebastià Galmés and Ramon Puigjaner Dept. of Mathematics and Computer Science.
ICT 1 “Putting Context in Context: The Role and Design of Context Management in a Mobility and Adaptation Enabling Middleware” Marius Mikalsen Research.
Zach Ramaekers Computer Science University of Nebraska at Omaha Advisor: Dr. Raj Dasgupta 1.
An Efficient Parallel Approach for Identifying Protein Families from Large-scale Metagenomics Data Changjun Wu, Ananth Kalyanaraman School of Electrical.
Web as Graph – Empirical Studies The Structure and Dynamics of Networks.
Results Showing the potential of the method for arbitrary networks The following diagram show the increase of networks’ lifetime in which SR I =CR I versus.
T H E O H I O S T A T E U N I V E R S I T Y Computer Science and Engineering 1 Wenjun Gu, Xiaole Bai, Sriram Chellappan and Dong Xuan Presented by Wenjun.
UNIVERSITY OF JYVÄSKYLÄ Topology Management in Unstructured P2P Networks Using Neural Networks Presentation for IEEE Congress on Evolutionary Computing.
Scalable Adaptive Data Dissemination Under Heterogeneous Environment Yan Chen, John Kubiatowicz and Ben Zhao UC Berkeley.
1 Characterizing Selfishly Constructed Overlay Routing Networks March 11, 2004 Byung-Gon Chun, Rodrigo Fonseca, Ion Stoica, and John Kubiatowicz University.
ANALYSIS OF GENETIC NETWORKS USING ATTRIBUTED GRAPH MATCHING.
Department of Computer Engineering Koc University, Istanbul, Turkey
Impact of Problem Centralization on Distributed Constraint Optimization Algorithms John P. Davin and Pragnesh Jay Modi Carnegie Mellon University School.
1 Energy Efficient Communication in Wireless Sensor Networks Yingyue Xu 8/14/2015.
Wail Omar, ISCW’04, China, Date:, Slide 1 An Open Standard Description Language for Semantic Grid Services Assembly for Autonomic Computing Overlay Wail.
Optimization Based Modeling of Social Network Yong-Yeol Ahn, Hawoong Jeong.
Epidemic spreading in complex networks: from populations to the Internet Maziar Nekovee, BT Research Y. Moreno, A. Paceco (U. Zaragoza) A. Vespignani (LPT-
Prof. A. Taleb-Bendiab, Talk: Research Clustering Workshop: “eGovernment Interoperability”, Brussels, Date: 01/03/04, Pages:
Prof. A. Taleb-Bendiab, ETEC’08, April 2008, page: 1 Prof. A. Taleb-Bendiab Liverpool John Moores University School of Computing
Evaluating Centralized, Hierarchical, and Networked Architectures for Rule Systems Benjamin Craig University of New Brunswick Faculty of Computer Science.
Chapter 11: Artificial Intelligence
Tufts Wireless Laboratory School Of Engineering Tufts University “Network QoS Management in Cyber-Physical Systems” Nicole Ng 9/16/20151 by Feng Xia, Longhua.
Stochastic sleep scheduling (SSS) for large scale wireless sensor networks Yaxiong Zhao Jie Wu Computer and Information Sciences Temple University.
Wei Gao1 and Qinghua Li2 1The University of Tennessee, Knoxville
1 BitHoc: BitTorrent for wireless ad hoc networks Jointly with: Chadi Barakat Jayeoung Choi Anwar Al Hamra Thierry Turletti EPI PLANETE 28/02/2008 MAESTRO/PLANETE.
A novel approach of gateway selection and placement in cellular Wi-Fi system Presented By Rajesh Prasad.
Christian Heinzemann 11. Oktober 2015 Modeling Behavior of Self-Adaptive Systems Seminar Software Quality and Safety.
Scalable and Fully Distributed Localization With Mere Connectivity.
Gennaro Cordasco - How Much Independent Should Individual Contacts be to Form a Small-World? - 19/12/2006 How Much Independent Should Individual Contacts.
Towards Efficient Large-Scale VPN Monitoring and Diagnosis under Operational Constraints Yao Zhao, Zhaosheng Zhu, Yan Chen, Northwestern University Dan.
Freelib: A Self-sustainable Digital Library for Education Community Ashraf Amrou, Kurt Maly, Mohammad Zubair Computer Science Dept., Old Dominion University.
Zibin Zheng DR 2 : Dynamic Request Routing for Tolerating Latency Variability in Cloud Applications CLOUD 2013 Jieming Zhu, Zibin.
Algorithms for Biological Networks Prof. Tijana Milenković Computer Science and Engineering University of Notre Dame Fall 2010.
MIDDLEWARE SYSTEMS RESEARCH GROUP Modelling Performance Optimizations for Content-based Publish/Subscribe Alex Wun and Hans-Arno Jacobsen Department of.
Dynamics of Malicious Software in the Internet
1 Run-Time Software Engineering An approach for Embedded and Ubiquitous Computing Environments Sooyong Park Sogang University South.
Large-scale Virtualization in the Emulab Network Testbed Mike Hibler, Robert Ricci, Leigh Stoller Jonathon Duerig Shashi Guruprasad, Tim Stack, Kirk Webb,
University “Ss. Cyril and Methodus” SKOPJE Cluster-based MDS Algorithm for Nodes Localization in Wireless Sensor Networks Ass. Biljana Stojkoska.
1 RealProct: Reliable Protocol Conformance Testing with Real Nodes for Wireless Sensor Networks Junjie Xiong, Edith C.-Ngai, Yangfan Zhou, Michael R. Lyu.
Maximizing Lifetime per Unit Cost in Wireless Sensor Networks
Gerhard Haßlinger Search Methods in Dynamic Wireless Networks  Challenges for search in wireless networks  Random walks and flooding for search with.
Brief Announcement : Measuring Robustness of Superpeer Topologies Niloy Ganguly Department of Computer Science & Engineering Indian Institute of Technology,
An Effective Method to Improve the Resistance to Frangibility in Scale-free Networks Kaihua Xu HuaZhong Normal University.
A Framework for Reliable Routing in Mobile Ad Hoc Networks Zhenqiang Ye Srikanth V. Krishnamurthy Satish K. Tripathi.
March 3, 2009 Network Analysis Valerie Cardenas Nicolson Assistant Adjunct Professor Department of Radiology and Biomedical Imaging.
Efficient Pairwise Key Establishment Scheme Based on Random Pre-Distribution Keys in Wireless Sensor Networks Source: Lecture Notes in Computer Science,
Stefanos Antaris Distributed Publish/Subscribe Notification System for Online Social Networks Stefanos Antaris *, Sarunas Girdzijauskas † George Pallis.
An Improved Acquaintance Immunization Strategy for Complex Network.
Biao Wang 1, Ge Chen 1, Luoyi Fu 1, Li Song 1, Xinbing Wang 1, Xue Liu 2 1 Shanghai Jiao Tong University 2 McGill University
Cognitive Information Service Basic Principles and Implementation of A Cognitive Inter-Node Protocol Optimization Scheme Dzmitry Kliazovich Fabrizio Granelli.
Efficient Opportunistic Sensing using Mobile Collaborative Platform MOSDEN.
1 07/11/07 Using an Event-Based Approach to Improve the Multimodal Rendering of 6DOF Virtual Contact Jean Sreng, Florian Bergez, Jérémie Le Garrec, Anatole.
Speaker Dr. Saloua CHETTIBI Lecturer at University of Jijel
Settlers of Alpha Centari
Multi-Agent Exploration
                                                                                                            Network Decoupling for Secure Communications.
Self transforming to power law topology for overlay networks.
                                                                                                            Network Decoupling for Secure Communications.
RealProct: Reliable Protocol Conformance Testing with Real Nodes for Wireless Sensor Networks Junjie Xiong
Resource Allocation for Distributed Streaming Applications
复杂网络可控性 研究进展 汪秉宏 2014 北京 网络科学论坛.
Presentation transcript:

Prof. A. Taleb-Bendiab, Talk: SOAS’07, Contact: Date: 12/09/2015, Slide: 1 Software Engineering Concerns in Observing Autonomic Systems Networks Prof. A. Taleb-Bendiab School of Computing Liverpool John Moores University Software Engineering Concerns in Observing Autonomic Systems Networks Prof. A. Taleb-Bendiab School of Computing Liverpool John Moores University

Prof. A. Taleb-Bendiab, Talk: SOAS’07, Contact: Date: 12/09/2015, Slide: 2Outline Much is known about model-based autonomic systems design based on: Much is known about model-based autonomic systems design based on: Feedback control loop, Sensor&Effector, Policy-based management Feedback control loop, Sensor&Effector, Policy-based management Centralised and design-time control and monitoring strategies for autonomic systems, Etc. Centralised and design-time control and monitoring strategies for autonomic systems, Etc. SE techniques exist to handle exhaustive monitoring of a system (e.g. event driven programming, OO design patterns, such as observer/listener registration), Design by contract, etc. Engineering Networks of Autonomic Systems Engineering Networks of Autonomic Systems Are small scale AC systems design models Scalable? Are they applicable to large networks of AC systems If the exhaustive monitoring of a random network of AC is computationally expensive then If the exhaustive monitoring of a random network of AC is computationally expensive then what is the minimal feedback/observation vertices set to enable the monitoring of the whole Networks what is the minimal feedback/observation vertices set to enable the monitoring of the whole Networks Our approach Our approach Algorithm and associated metrics and SE support partial observation of random networks of AC Algorithm and associated metrics and SE support partial observation of random networks of AC Experiment and case-study Experiment and case-study Conclusions, further works and Q&A Conclusions, further works and Q&A

Prof. A. Taleb-Bendiab, Talk: SOAS’07, Contact: Date: 12/09/2015, Slide: 3 Large-Scale P2P Self-Organising Overlays Readings Show Example-4 Monitoring & Sensor & Actuator Overlay Network Consumer Service Provider

Prof. A. Taleb-Bendiab, Talk: SOAS’07, Contact: Date: 12/09/2015, Slide: 4 Exploiting Topological Self-Organisation In a Scale-Free Network we can monitor “only” high degree nodes (highly connected) In a Scale-Free Network we can monitor “only” high degree nodes (highly connected) Efficient monitoring of nodes is possible without topological knowledge Efficient monitoring of nodes is possible without topological knowledge 17-23% reduction of the number of nodes to be monitored [EASE’07] 17-23% reduction of the number of nodes to be monitored [EASE’07] Approach Approach Random Acquaintance Monitoring method Random Acquaintance Monitoring method Characterise the network via SF signatures including Characterise the network via SF signatures including Hub Connection Density metric Hub Connection Density metric Acquaintance Nomination metric Acquaintance Nomination metric Calculate the acquaintance nomination graph Calculate the acquaintance nomination graph Adapted acquaintance immunisation algorithm [ ] Adapted acquaintance immunisation algorithm [ R Cohen et al ] Selection nominated nodes (often hubs) Selection nominated nodes (often hubs) Establish observer graph (overlay) Establish observer graph (overlay) Deploy typed observer agents. Deploy typed observer agents.

Prof. A. Taleb-Bendiab, Talk: SOAS’07, Contact: Date: 12/09/2015, Slide: 5 So Far … Simulation framework Simulation framework Network Characterisation Network Characterisation Such as acquaintance monitoring algorithm, metrics, etc. Such as acquaintance monitoring algorithm, metrics, etc. Meta-language for network governance and observation Meta-language for network governance and observation A method of externalising observation and deployment logic for ease of self-adaptation and evolution A method of externalising observation and deployment logic for ease of self-adaptation and evolution Software design patterns for observer agent generation and deployment Software design patterns for observer agent generation and deployment

Prof. A. Taleb-Bendiab, Talk: SOAS’07, Contact: Date: 12/09/2015, Slide: 6 Case-Studies: P2P Network Simulation

Prof. A. Taleb-Bendiab, Talk: SOAS’07, Contact: Date: 12/09/2015, Slide: 7 Case-Studies: Salt World Testbed

Prof. A. Taleb-Bendiab, Talk: SOAS’07, Contact: Date: 12/09/2015, Slide: 8 Conclusions We argued that AC design model can be used to design large-scale networks of AC systems We argued that AC design model can be used to design large-scale networks of AC systems When we used Random Acquaintance Monitoring method When we used Random Acquaintance Monitoring method As monitoring/feedback of scale-free autonomic networks can be improved by reducing the number of monitored nodes As monitoring/feedback of scale-free autonomic networks can be improved by reducing the number of monitored nodes with near complete network knowledge with near complete network knowledge Further work is required Further work is required To evaluate the method in other case-studies including To evaluate the method in other case-studies including The impact of heterogeneity of monitored AC nodes The impact of heterogeneity of monitored AC nodes reasoning issues. reasoning issues. Extension of the method to other network types including random, regular, etc. Extension of the method to other network types including random, regular, etc. Enhance the software framework. Enhance the software framework.

Prof. A. Taleb-Bendiab, Talk: SOAS’07, Contact: Date: 12/09/2015, Slide: 9 That’s the end – so I’m off !

Prof. A. Taleb-Bendiab, Talk: SOAS’07, Contact: Date: 12/09/2015, Slide: 10Acknowledgements Acknowledgements My thanks to the Team Useful Links