Autonomous and Proactive Adjustment of Update Allowance in Autonomous Decentralized Database System

  • Authors:
  • Isao Kaji

  • Affiliations:
  • -

  • Venue:
  • ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

The autonomous decentralized DB system (ADDS) has beenproposed to avoid thr Single Point Of Failure(SPOF), where thedatabases are replicated among distributed subsystem nodes, andupdate operations to the numerical values of the DBs areindependently performed at subsystem nodes within theirallowances (called Allowance Volumes). If the request is withinthe AV, it will be satisfied immediately, and the transaction will befinished shortly. If a shortage of the AV in a subsystem nodehappens, each node interchanges its request among neighborednodes. If the AV surplus nodes are there in the system, they givetheir surplus AV to the request node. Thus the total AV areautonomously adjusted in the system, but the requesting nodemust wait for the AV satisfied. The arrival rates of the updaterequests to the subsystems are various, so some nodes consumethe AV fast, some nodes slowly. Once the AV shortage conditionhappens in the system, the response time for that node becomeslong. No research work for the proactive AV adjustment has beenreported, thus the authors propose to proactively andautonomously adjust the AV in the system in order to balance theAV among the nodes and to lessen the number of the AV shortagenodes as possible.