Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Algorithmic mechanism design for load balancing in distributed systems.

Daniel Grosu1, Anthony T Chronopoulos

  • 1Department of Computer Science, University of Texas at San Antonio, San Antonio, TX 78249, USA. dgrosu@cs.utsa.edu

IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society
|September 17, 2004
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Parallel Maximum Cardinality Matching for General Graphs on GPUs.

IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum : [proceedings]. IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum·2024
Same author

Shared-Memory Parallel Edmonds Blossom Algorithm for Maximum Cardinality Matching in General Graphs.

IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum : [proceedings]. IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum·2024
Same author

Genome-wide cfDNA screening: clinical laboratory experience with the first 10,000 cases.

Genetics in medicine : official journal of the American College of Medical Genetics·2017
Same author

Reply.

American journal of obstetrics and gynecology·2016
Same author

Monte Carlo modeling of linear accelerator using distributed computing.

Journal of B.U.ON. : official journal of the Balkan Union of Oncology·2016
Same journal

Strategic Ability Updating in Concurrent Games by Coalitional Commitment.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2015
Same journal

Meta-Analysis of the First Facial Expression Recognition Challenge.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Adjustable model-based fusion method for multispectral and panchromatic images.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Face Feature Weighted Fusion Based on Fuzzy Membership Degree for Video Face Recognition.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

A New Adaptive Fast Cellular Automaton Neighborhood Detection and Rule Identification Algorithm.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Human-arm-and-hand-dynamic model with variability analyses for a stylus-based haptic interface.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
See all related articles

This study introduces a truthful mechanism for resource allocation in computational grids, addressing selfish agent behavior to improve efficiency. The developed protocol ensures voluntary participation and effective load balancing in distributed systems.

Area of Science:

  • Computer Science
  • Distributed Systems
  • Computational Science

Background:

  • Computational grids offer powerful resources for large-scale scientific and engineering problems.
  • Selfish behavior of resource owners in grids can cause significant performance degradation and inefficiency.
  • Existing resource allocation protocols struggle to address the challenges posed by self-interested agents.

Purpose of the Study:

  • To design truthful protocols for resource allocation in computational grids with selfish agents.
  • To apply mechanism design theory to create efficient and fair resource allocation mechanisms.
  • To address the static load balancing problem in heterogeneous distributed systems.

Main Methods:

  • Utilized mechanism design theory to develop a truthful resource allocation mechanism.

Related Experiment Videos

  • Designed a truthful payment scheme compatible with an optimal allocation algorithm.
  • Derived a protocol to implement the proposed mechanism for voluntary participation.

    • Main Results:

    • Demonstrated a truthful mechanism for static load balancing in heterogeneous distributed systems.
    • Proved that the mechanism ensures voluntary participation through a truthful payment scheme.
    • Experimental results confirm the effectiveness of the developed protocol.

    Conclusions:

    • The proposed mechanism effectively addresses selfish behavior in computational grids.
    • Truthful resource allocation protocols are crucial for efficient grid computing.
    • The developed mechanism and protocol offer a viable solution for managing distributed resources.