Using Imperialist Competitive Algorithm for Fragment Allocation in Distributed Database Design

  • سال انتشار: 1396
  • محل انتشار: پنجمین کنفرانس بین المللی تحقیقات نوین پژوهشی در مهندسی و تکنولوژی
  • کد COI اختصاصی: ICMEAC05_094
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 522
دانلود فایل این مقاله

نویسندگان

Soheil Mamdouhi

Department of Computer Engineering, Ashtian Branch, Islamic Azad University, Ashtian, Iran

Manochehr Kazemi

Department of Computer Engineering, Ashtian Branch, Islamic Azad University, Ashtian, Iran

Alireza Amoabedini

Department of ComputerEngineering, Safadasht Branch, Islamic Azad University, Tehran, Iran

چکیده

Fragment allocation, which is considered a major issue in distributed databases, is defined as determining the data storage location in different nodes of the network so that the cost of data communication in different network routes is minimized during execution of queries. Numbers of transactions in retrieving and updating data are two major factors in this regard. Appropriate fragment allocation must be capable of balancing the transactions for retrieving and updating data in order to optimize the overall execution cost of transactions. Considering the significance of data replication in distributed databases, it can be inferred that these two factors counteract one another, since data replication, on the one hand, increases system efficiency in execution of retrieve transactions, and on the other hand, decreases execution efficiency of synchronization transactions.Fragment allocation is an NP-complete algorithm, for which various solutions have been presented in recent years. These methods, however, are far from optimal solution in terms of cost. The model used in the present study reflects the transaction behavior in distributed databases, based on which as well as the transaction information an evolutionary algorithm known as Imperialist Competitive Algorithm (ICA) was developed to find the near-optimal allocation solution.

کلیدواژه ها

Distributed database, data fragment allocation, replication, imperialist competitive algorithm (ICA)

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.