E-Locus - Institutional Repository of the University of Crete

Home Search

Results - Details

Search command : Author="Χ." And Author="Νικολάου"

Current Record: 5 of 9

[Add to Basket]

Identifier

uch.csd.msc//1996anastasiadi

Title

Μελέτη Οικονομικών Αλγορίθμων για Κατανομή Φόρτου Εργασιών και Διαχείρηση Δεδομένων σε Κατανεμημένα Συστήματα

Alternative Title

A study of Microeconomic Algorithms for Load Balancing and Data Replication in Distributed Computer Systems

Creator

Anastasiadi, Anastasia

Contributor

Χ. Νικολάου

Abstract

With the recent advances in computer and networking technology thousands of heterogeneous computers can be interconnected to provide a large collection of computing and communication resources. A macroscopic view of these systems reveals the complexity of the organization and management of the resources and services they provide. This complexity arises from size (no of systems, no of users) and heterogeneity of applications and resources and makes the traditional approaches to resource allocation impractical in modern distributed systems. The goal of this work is to demonstrade how competitive ecomonic models provide efficient algorithms and tools for allocating resources in distributed computer systems and manage to limit the complexity of resource allocation. In this work we model the distributed system as a competitive society of microeconomic agents (price based economy) and we apply this model to the problem of load balancing and managing distributed replicated data objects. The consumers of the economy are the transactions which are endowed with some wealth (budget). Each transaction is using its budget to purchase resources (CPU time, communication bandwidth, data objects) with the minimum cost. The nodes of the system are the suppliers of the economy. A supplier's sole goal is to optimize its individual satisfaction (profit) derived from its choice of resource allocation to consumers. We evaluate the load balancing economy and the data replication economy through a simulation study on TPsim. Our experiments show that the microeconomic algorithms can substantially improve the performance and reduce the complexity of resource allocation relative to traditional approaches.

Subject

α) Παράλληλα και Κατανεμημένα Συστήματα, β) Μηχανική Οραση και Ρομποτική

Issue date

1996-11-01

Date available

1997-06-2

Collection

School/Department--School of Sciences and Engineering--Department of Computer Science--Post-graduate theses

Type of Work--Post-graduate theses

Permanent Link

https://elocus.lib.uoc.gr//dlib/d/2/1/metadata-dlib-1996anastasiadi.tkl