Database allocation modeling for optimal design of distributed systems

Jae Woo Lee, Doo Kwon Baik

Research output: Contribution to journalArticlepeer-review


By using distributed database systems, many advantages can be obtained such as database management cost, efficiency, and high integrity of systems through allocating fragments to many distributed sites with horizontal/vertical fragmentation of global database schema. To minimize costs, distributed algorithms must be applied so that database fragments are allocated to optimal sites. It is useful to replicate fragments, such as allocating many copies in many sites including load balancing. But there are too many possible combinations of each site and fragment, making it impossible to find a solution in real time, i.e., it is an NP-complete problem. This paper proposes near optimal heuristic algorithms for minimizing cost by defining a cost model based on read and update queries that are requested in many sites. Various factors are applied to the proposed algorithms for sizing efficient network resources that compute database transactions as remote query or update requests for consistency in replicated database systems. For network load balancing, incoming network traffic table is defined in each site. A request transaction from unallocated sites to allocated sites can be accessed properly at any other replicated sites by using the network traffic table. Finally, some experimental results verified the proposed algorithms by comparing actual cases of database allocation.

Original languageEnglish
Pages (from-to)1795-1804
Number of pages10
JournalIEICE Transactions on Information and Systems
Issue number7
Publication statusPublished - 2004 Jul


  • Distributed database
  • File allocation model
  • Fragment replication
  • Heuristic algorithm
  • NP-completeness

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence


Dive into the research topics of 'Database allocation modeling for optimal design of distributed systems'. Together they form a unique fingerprint.

Cite this