MétaCan
Menu
Back to cohort
Record W1600819600

An H {592}[infinity] dynamic routing control of networked multi-agent systems

2008· dissertation· en· W1600819600 on OpenAlexaff
Farzaneh Abdollahi

Bibliographic record

VenueSpectrum Research Repository (Concordia University) · 2008
Typedissertation
Languageen
FieldComputer Science
TopicMobile Ad Hoc Networks
Canadian institutionsConcordia University
Fundersnot available
KeywordsMathematical optimizationRobustness (evolution)Computer scienceScalabilityQueueing theoryRouting (electronic design automation)Network topologyDistributed computingMathematicsComputer network
DOInot available

Abstract

fetched live from OpenAlex

This research aims to introduce an analytical solution to the routing problem of Networked Multi-Agent Systems (NMAS) by taking advantage of control theory machinery. Routing problem can be defined as that of finding a route for messages among networked agents by adjusting the output flow of each link according to the traffic information of the network, such that some objective functions are minimized. In this research, a new objective function, namely worst-case queueing length is introduced based on which a novel routing methodology is presented. The propagating, transmitting and processing delays are inevitable characteristics of the queueing dynamics which is considered in the model of the network. The proposed dynamic optimization problem is formulated as a feedback control problem. First, a centralized [Special characters omitted.] optimal control scheme is proposed which can maintain a robust performance of the routing strategy in the presence of multiple and unknown time-varying delays for a fixed network topology. The routing problem is formulated as an [Special characters omitted.] optimal control problem for a time-delayed system. The resulting optimization problem is then recast as a minimization problem involving Linear Matrix Inequality (LMI) constraints. The physical constraints are also formulated as LMI feasibility conditions. The proposed centralized routing scheme is then reformulated in a decentralized framework. This modification yields an algorithm that, obtains the "fastest route", provides robustness against multiple unknown time-varying delays, and enhances the scalability of the algorithm to large scale traffic networks. By stochastically changing the network topology due to the nodes' mobility the overall network model is described by a Markovian jump process. The proposed Markovian jump dynamics can also support changing number of nodes due to adding new nodes to the network or deleting them because of their low energy or faults/failures. The resulting problem which involves Markovian jump dynamics due to the time-varying delays appearing in control is more challenging to solve. The problem is further complicated by the fact that the interconnected terms also change at each switching mode. To stabilize this system, an [Special characters omitted.] controller is presented for the Markovian jump system for mode-dependent interconnected terms. Finally, the LMIs corresponding to the associated physical constrains are properly modified for the mobile networks.

Fetched live from OpenAlex and de-inverted. Abstracts are not stored in this database: the inverted indexes are 8.6 GB of the frame’s 9.3 GB of text, and the host has 13 GB free.

How this classification was reachedexpand

Full frame distilled prediction

Teacher imitation

Not calibrated prevalence, not ground truth. Human validation pending. Learned from the 10,348 direct Codex labels and 10,348 direct Gemma labels. Candidate is the union of thresholded teacher heads; consensus is their intersection. These outputs are machine_predicted_unvalidated and are not human labels or direct frontier model labels.

metaresearch head score (Codex)0.001
metaresearch head score (Gemma)0.000
Version: codex-gemma-dda1882f352aValidation status: machine_predicted_unvalidated
Candidate categoriesMeta-epidemiology (narrow)
Consensus categoriesnone
DomainCandidate signal: none · Consensus signal: none
Study designCandidate signal: Simulation or modeling · Consensus signal: Simulation or modeling
GenreCandidate signal: Empirical · Consensus signal: Empirical
Teacher disagreement score0.630
Threshold uncertainty score1.000

Codex and Gemma teacher scores by category

CategoryCodexGemma
Metaresearch0.0010.000
Meta-epidemiology (narrow)0.0010.001
Meta-epidemiology (broad)0.0010.000
Bibliometrics0.0010.002
Science and technology studies0.0010.000
Scholarly communication0.0000.001
Open science0.0040.000
Research integrity0.0010.002
Insufficient payload (model declined to judge)0.0000.000

Machine scores (provisional)

The two teacher heads of the student model, read on this work. A score orders the frame for review; it never asserts a category, and the validation status ships verbatim with every row.

Baseline scores from an immature model (maturity gate not passed, 7 training rounds). Scores rank; they never assert a category.

Opus teacher head0.023
GPT teacher head0.276
Teacher spread0.253 · how far apart the two teachers sit on this one work
Validation statusscore_only:v0-immature-baseline · verbatim from the scoring run: score_only means the number may rank works, and no category label ships from it

Classification

machine, unvalidated

Machine predicted; a candidate call from one teacher head, not a consensus.

Study designSimulation or modeling
Domainnot available
GenreEmpirical

How this classification was reached, model by model and score by score, is at the end of the page under "How this classification was reached".

Quick stats

Citations2
Published2008
Admission routes1
Has abstractyes

Explore more

Same venueSpectrum Research Repository (Concordia University)Same topicMobile Ad Hoc NetworksFrench-language works237,207