Volume 8 Number 7 (Jul. 2013)
Home > Archive > 2013 > Volume 8 Number 7 (Jul. 2013) >
JSW 2013 Vol.8(7): 1765-1769 ISSN: 1796-217X
doi: 10.4304/jsw.8.7.1765-1769

A Priority Queue Algorithm for the Replication Task in HBase

Changlun Zhang1, 2, Kaixuan Wang3, Haibing Mu3

1Science School, Beijing University of Civil Engineering and Architecture, Beijing, China
2Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, China
3School of Electronics and Information Engineering, Beijing Jiaotong University, Beijing, China

Abstract—The replication of the non-structure data from one data center to another is an urgent task in HBase. The paper studies the priority growth probability of the priority replication queue and proposed a dynamic priority replication task queue algorithm based on the earliest deadline first algorithm (EDF). The experiment results show that the proposed algorithm can balance the replication overhead between the high and low priority tasks and avoid the low priority task starving to death as well as ensure the high priority task’s interests.

Index Terms—Non-structure data, HBsase, replication queue, earliest deadline first algorithm (EDF).


Cite: Changlun Zhang, Kaixuan Wang, Haibing Mu, "A Priority Queue Algorithm for the Replication Task in HBase," Journal of Software vol. 8, no. 7, pp. 1765-1769, 2013.

General Information

ISSN: 1796-217X (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Apr 01, 2024 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Apr 01, 2024 News!

    Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP   [Click]

  • Nov 02, 2023 News!

    Vol 18, No 4 has been published with online version   [Click]