• DocumentCode
    1167802
  • Title

    Performance analysis of affinity clustering on transaction processing coupling architecture

  • Author

    Yu, Philip S. ; Dan, Asit

  • Author_Institution
    IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
  • Volume
    6
  • Issue
    5
  • fYear
    1994
  • fDate
    10/1/1994 12:00:00 AM
  • Firstpage
    764
  • Lastpage
    786
  • Abstract
    Coupling multiple computing nodes for transaction processing has become increasingly attractive for reasons of capacity, cost, and availability. This paper presents a comparison of robustness (in terms of performance) of three different architectures for transaction processing. In the shared nothing (SN) architecture, neither disks nor memories are shared. In the shared disk (SD) architecture, all disks are accessible from all nodes, whereas in the shared intermediate memory (SIM) architecture, a shared intermediate level of memory is introduced. Coupling multiple nodes inevitably introduces certain interferences and overheads, which take on different forms and magnitudes under the different architectures. Affinity clustering, which attempts to partition the transactions into affinity clusters according to their database reference patterns, can be employed to reduce the coupling degradation under the different architectures, though in different ways. However, the workload may not be partitionable into N affinity clusters of equal size, where N is the number of nodes in the coupled system, so that the load can be evenly spread over all nodes. In addition to balancing the load, we need to maintain a large fraction of data references within the database affiliated with the affinity cluster. These become increasingly harder to achieve for large values of N. In this paper, we examine the impact of affinity on the performance of these three different coupling architectures
  • Keywords
    database theory; distributed databases; performance evaluation; software reliability; transaction processing; affinity clustering; affinity clusters; availability; capacity; cost; coupling architecture performance; data references; database reference patterns; disks; load balancing; memories; multiple computing nodes; performance analysis; shared disk architecture; shared intermediate memory; shared nothing architecture; transaction partitioning; transaction processing coupling architecture; Availability; Computer architecture; Costs; Degradation; Interference; Memory architecture; Performance analysis; Robustness; Tin; Transaction databases;
  • fLanguage
    English
  • Journal_Title
    Knowledge and Data Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1041-4347
  • Type

    jour

  • DOI
    10.1109/69.317706
  • Filename
    317706