Menu
Home
Contact us
Stats
Categories
Calendar
Toggle Wiki
Wiki Home
Last Changes
Rankings
List pages
Orphan pages
Sandbox
Print
Toggle Image Galleries
Galleries
Rankings
Toggle Articles
Articles home
List articles
Rankings
Toggle Blogs
List blogs
Rankings
Toggle Forums
List forums
Rankings
Toggle File Galleries
List galleries
Rankings
Toggle Maps
Mapfiles
Toggle Surveys
List surveys
Stats
ITHEA Classification Structure > C. Computer Systems Organization  > C.2 COMPUTER-COMMUNICATION NETWORKS  > C.2.4 Distributed Systems 
ITHEA Classification Structure > H. Information Systems  > H.3 INFORMATION STORAGE AND RETRIEVAL  > H.3.4 Systems and Software 
CONNECTIVITY CONTROL IN AD HOC SYSTEMS: A GRAPH GRAMMAR APPROACH
By: Alexander Mikov, Alexander Borisov (3097 reads)
Rating: (1.00/10)

Abstract: We discuss the problem of connectivity within large-scale dynamic distributed information systems. Ad hoc system can adapt themselves through resource management or reconfiguration to achieve specific goals, such as functions, performance, energy budget and reliability. One of the mostly important goals is to keep a possibility of routing for any two nodes of the distributed system. Structure of the system can be described by a time-graph. In some moments of the time the structure of a network changes: new nodes can be included into the network and old nodes can be deleted. Thus the connectivity property of the time-graph is a logical function of time. A cause of disconnection may be technical (hardware failures, low energy, server overloading etc) or organizational (information secure, regular breaks or random interruptions). To improve the quality of service we have to control the distributed information system structure. The first step of a self-management (autonomic) system design is to describe permissible structures and forbidden structures. We propose to use the well-known method of graph grammars for this purpose. A finite set of graph grammar rules defines an infinite (but countable) set of permissible structures. An inference process allows us to get some permissible graph after doing of a finite sequence of steps. In this work we solve the problem of a set of graph grammar rules description for such property of graphs as connectivity. A detailed description of the rule set is used for rewriting of any graph (connected or disconnected) to a connected graph. Also we discuss a second step of a self-aware system design: including of the graph grammar into a feedback control cycle. An autonomic system has the property of selfawareness, i.e. the system contains its model and manages itself using this model. During a life-time cycle the current model can be compared with the permissible set described by graph grammar. If the current model isn’t belong to the permissible set then the distributed system turns a connectivity renewal process on. Some problems of graph grammar algorithms complexity are discussed.

Keywords: time-graph, grammar, autonomic system, ad hoc system.

ACM Classification Keywords: H. Information Systems: H.3 Information Storage and Retrieval: H.3.4 Systems and Software – Distributed systems. C. Computer Systems Organization: C.2 Computer-Communication? Networks: C.2.4 Distributed Systems – Distributed applications.

Link:

CONNECTIVITY CONTROL IN AD HOC SYSTEMS: A GRAPH GRAMMAR APPROACH

Alexander Mikov, Alexander Borisov

http://www.foibg.com/ijima/vol02/ijima02-01-p04.pdf

Print
C.2.4 Distributed Systems
article: METHODS AND ALGORITHMS OF LOAD BALANCING · INTELLIGENT FRAMEWORK FOR RECOMMENDATION OF MOBILE SERVICES TO CONSUMERS · BUILDING OF THE VIRTUAL ENVIRONMENT FOR GRID APPLICATIONS · PRIVATE GROUPS IN PEER-TO-PEER NETWORKS · CONNECTIVITY CONTROL IN AD HOC SYSTEMS: A GRAPH GRAMMAR APPROACH · GRID WORKFLOW DESIGN AND MANAGEMENT SYSTEM · EXPERT SYSTEM OF RATIONAL DECISION MAKING OF DISTRIBUTION OF ELECTRIC IN ... · MEMBRANES DISTRIBUTION USING GENETIC ALGORITHMS · HIGAIA METHODOLOGY · MODELING LANGUAGE OF MULTI-AGENT SYSTEMS = PROGRAMMING TEMPLATE · ADAPTIVE SOA INFRASTRUCTURE BASED ON VARIABILITY MANAGEMENT · MODELING LANGUAGE OF MULTI-AGENT SYSTEMS = PROGRAMMING TEMPLATE · SOFTWARE DEVELOPMENT FOR DISTRIBUTED SYSTEM OF RUSSIAN ... · GRID-ENABLING SATELLITE IMAGE ARCHIVE PROTOTYPE FOR UA SPACE GRID TESTBED1 ·
H.3.4 Systems and Software
article: A METHOD FOR EVALUATION OF INFORMATIONAL SERVICES - STEP 2: COMPUTING ... · USER-CENTRIC AND CONTEXT-AWARE ABC&S · CONNECTIVITY CONTROL IN AD HOC SYSTEMS: A GRAPH GRAMMAR APPROACH · CROP STATE AND AREA ESTIMATION IN UKRAINE BASED ON REMOTE AND INSITU ... · APPLICATION OF SOCIAL ANALYTICS FOR BUSINESS INFORMATION SYSTEMS · SOCIAL CONTEXT AS MACHINE-PROCESSABLE KNOWLEDGE · APPLICATION OF GSM NETWORKS TO CONTROL THE HARDWARE OF SCIENTIFIC AND ... · AN INVESTIGATION OF PROBLEM OF ARTIFICIAL NEURON NETWORKS APPLICABILITY FOR ... · MODELING OF EFFECTIVE PROCESS OF NETWORK MAINTAINING ... · ALGORITHM OF DECISION SUPPORT IN EMERGENCY · EMERGENCY PREVENTION AND SITUATION MONITORING IN CARPATHIAN REGION · DATA PROTECTION AND PACKET MODE IN THE DISTRIBUTED INFORMATION MEASUREMENT ... · METHOD OF ELIMINATION DATA SOURCES CONFLICTS ... · APPLICATION OF GSM NETWORKS TO CONTROL THE HARDWARE ... · AN INVESTIGATION OF PROBLEM OF ARTIFICIAL NEURON NETWORKS ... · GRID INFRASTRUCTURE FOR SATELLITE DATA PROCESSING IN UKRAINE · INTELLIGENT CAR PARKING LOCATOR SERVICE · CONNECTION OF NETWORK SENSORS TO DISTRIBUTED INFORMATION ... · INFRAWEBS BPEL-BASED EDITOR FOR CREATING · SEMANTIC DESCRIPTION OF WEB SERVICES AND POSSIBILITIES OF BPEL4WS · A SURVEY ON THE INTEGRATION OF ENTERPRISE APPLICATIONS AS A SERVICE · INFRAWEBS SEMANTIC WEB SERVICE DEVELOPMENT ON THE BASE ... ·
Login
[ register | I forgot my password ]
World Clock
Powered by Tikiwiki Powered by PHP Powered by Smarty Powered by ADOdb Made with CSS Powered by RDF powered by The PHP Layers Menu System
RSS Wiki RSS Blogs rss Articles RSS Image Galleries RSS File Galleries RSS Forums RSS Maps rss Calendars
[ Execution time: 0.08 secs ]   [ Memory usage: 7.56MB ]   [ GZIP Disabled ]   [ Server load: 0.18 ]
Powered by Tikiwiki CMS/Groupware