Self-Adaptive Economic-Based Resource Allocation in Ad-Hoc Grids

2012 ◽  
Vol 3 (2) ◽  
pp. 111-130
Author(s):  
Behnaz Pourebrahimi ◽  
Koen Bertels
Keyword(s):  
Resource Allocation ◽  
Autonomous Agents ◽  
Ad Hoc ◽  
Bidding Strategy ◽  
Global State ◽  
Dynamic Nature ◽  
Economic Framework ◽  
Current State ◽  
Self Adaptive ◽  
Individual Nodes

Resource allocation is the process of discovering and allocating resources to requested tasks in a way that satisfy both user jobs and resource administrators. In ad-hoc Grids, resource allocation is a challenging undertaking as tasks and resources are distributed, heterogeneous in nature, owned by different individuals or organizations and they may arise spontaneously at any time with various requirements and availabilities. In this paper, the authors address an economic-based framework for resource allocation in ad-hoc Grids to deal with the dynamic nature of such networks. Within the economic framework, self-interested nodes in ad-hoc Grids are considered as consumers (buyers) and producers (sellers) of resources. Consumers and producers of resources are autonomous agents that cooperate through a simple, single metric namely the price that summarizes the global state of a network in a number. Adaptation is achieved by individual nodes through adopting a bidding strategy that adjusts the price according to the current state of the network in order to optimize the local utility of the node.

A methodology for resiliency assessment of existing bridges – a study on a bridge from 1930

2021 ◽  
Author(s):  
Guy L. Larose ◽  
Pierre-Olivier Dallaire ◽  
Theresa Erskine ◽  
Chiara Pozzuoli ◽  
Emanuele Mattiello
Keyword(s):  
Hazard Assessment ◽  
Health Monitoring ◽  
Ad Hoc ◽  
Rehabilitation Program ◽  
Wind Loading ◽  
Close Collaboration ◽  
Current State ◽  
Design Life ◽  
Existing Bridges

<p>This paper introduces the methodology RWDI has developed, tested and consolidated over the years working in close collaboration with bridge designers, owners and operators, for the multi-hazard assessment of existing bridges and the ad hoc development of a structural health monitoring programme leading to enhanced resiliency. The work is highlighted through the presentation of a case study for a 2,725 m long cantilever bridge built in 1930. The dynamics of the structure in its current state were characterised and its capacity to today and future wind loading was assessed fully following the proposed methodology prior to the initiation of a structural rehabilitation program to extend the design life of the bridge beyond its 150th anniversary.</p>

Resource allocation in wireless ad hoc networks

2015 ◽  
Author(s):  
Κωνσταντίνος Χούμας
Keyword(s):  
Resource Allocation ◽  
Ad Hoc Networks ◽  
Wireless Ad Hoc Networks ◽  
Ad Hoc ◽  
Opportunistic Routing ◽  
Base Stations ◽  
Access Points ◽  
Hoc Networks

Παρόλο που τα καθημερινά σενάρια χρήσης της ασύρματης δικτύωσης βασίζονται συνήθως σε κάποια μορφή υποδομής, όπως είναι τα σημεία πρόσβασης (access points) ή οι σταθμοί βάσης (base stations), υπάρχει εξίσου μεγάλο ενδιαφέρον και για τα ασύρματα αδόμητα δίκτυα. Υπάρχει μία πληθώρα σεναρίων που χρειάζονται ασύρματη συνδεσιμότητα και δεν μπορούν να υποστηριχτούν χωρίς την ασύρματη αδόμητη δικτύωση. Ωστόσο, η αποδοτική χρήση των ασύρματων αδόμητων δικτύων είναι στενά συνδεδεμένη με το πρόβλημα της αποδοτικής ανάθεσης πόρων. Η ανάθεση πόρων στα ασύρματα αδόμητα δίκτυα είναι ένα πρόβλημα με πολλές προκλήσεις, με πολλαπλά υπό διερεύνηση θέματα που σχετίζονται με την δρομολόγηση πακέτων, τον χρονικό καθορισμό των μεταδόσεων όπως και την προσαρμογή των ρυθμών εισαγωγής πακέτων μέσα στο δίκτυο. Σε αυτή την διατριβή, προτείνουμε καινοτόμα σχήματα που απαντούν σε αυτές τις προκλήσεις, χρησιμοποιώντας πρακτικές και ιδέες που προκύπτουν από τον Backpressure αλγόριθμο και την Opportunistic routing λογική. Εναλλακτικά, είτε αποδεικνύουμε μαθηματικά ότι τα προτεινόμενα σχήματα έχουν βέλτιστη συμπεριφορά, είτε υιοθετούμε ευριστικές προσεγγίσεις. Η αξιολόγηση τους βασίζεται σε πειραματισμό σε μεγάλης κλίμακας ασύρματες πειραματικές υποδομές και διευρυμένα εργαλεία λογισμικού που καλύπτουν τις δικές μας πειραματικές ανάγκες. Η δυνατότητα για ένα τέτοιο πειραματισμό προκύπτει από την δουλειά μας για επέκταση ενός αναγνωρισμένου λογισμικού για διαχείριση τέτοιων υποδομών. Τα αποτελέσματα της αξιολόγησης μας είναι πολλαπλώς υποσχόμενα, καθότι συγκρίνουμε τους αλγόριθμους μας με άλλους αναγνωρισμένους αλγόριθμους και δείχνουμε σημαντικές βελτιώσεις σε σχέση με τους δεύτερους.

scholarly journals Complexity Reduction in the Negotiation of New Lexical Conventions

2018 ◽  
Author(s):  
William Schueller ◽  
Vittorio Loreto ◽  
Pierre-Yves Oudeyer
Keyword(s):  
Ad Hoc ◽  
Short Term Memory ◽  
Fine Tuning ◽  
Global State ◽  
High Complexity ◽  
Short Term ◽  
New Words ◽  
Efficient Control ◽  
New Strategy ◽  
Multi Agent

In the process of collectively inventing new words for new con-cepts in a population, conflicts can quickly become numerous,in the form of synonymy and homonymy. Remembering all ofthem could cost too much memory, and remembering too fewmay slow down the overall process. Is there an efficient be-havior that could help balance the two? The Naming Game isa multi-agent computational model for the emergence of lan-guage, focusing on the negotiation of new lexical conventions,where a common lexicon self-organizes but going through aphase of high complexity. Previous work has been done onthe control of complexity growth in this particular model, byallowing agents to actively choose what they talk about. How-ever, those strategies were relying on ad hoc heuristics highlydependent on fine-tuning of parameters. We define here a newprincipled measure and a new strategy, based on the beliefsof each agent on the global state of the population. The mea-sure does not rely on heavy computation, and is cognitivelyplausible. The new strategy yields an efficient control of com-plexity growth, along with a faster agreement process. Also,we show that short-term memory is enough to build relevantbeliefs about the global lexicon.

Sign in / Sign up

Export Citation Format

Share Document