Volume 8 Number 2 (Feb. 2013)
Home > Archive > 2013 > Volume 8 Number 2 (Feb. 2013) >
JSW 2013 Vol.8(2): 302-309 ISSN: 1796-217X
doi: 10.4304/jsw.8.2.302-309

A Non-partitioning File Assignment Scheme with Approximating Average Waiting Time in Parallel I/O System

Nianmin Yao, Jinzhong Chen, Shaobin Cai
Department of Computer Science and Technology, Harbin Engineering University, P.R. China

Abstract—As storage system runs an increasing variety of workload, there may be many file requests do not dispatch for a long time. The web clients who wait a long time will leave away. This paper presents a novel non-partitioning file assignment strategy called Static Approximate Fairness algorithm (SAF) in parallel I/O system. The SAF algorithm aims at obtaining approximate mean waiting time for disk file requests, as well as making load balancing in parallel I/O system. The approximate mean waiting time provides the same chance to serve different web clients. The technique we applied is referred to as open queuing network model. The SAF algorithm first selects files according to file load. Next, it assigns files to different disks until reaching their average load. The goal of fairness is obtained by assigning files to disks in terms of file load. Comprehensive experimental results indicated our new algorithm is superior to Sort Partition (SP) in terms of fairness.

Index Terms—load balancing, SAF, mean waiting time, fairness, parallel I/O system.

[PDF]

Cite: Nianmin Yao, Jinzhong Chen, Shaobin Cai, "A Non-partitioning File Assignment Scheme with Approximating Average Waiting Time in Parallel I/O System," Journal of Software vol. 8, no. 2, pp. 302-309, 2013.

General Information

ISSN: 1796-217X (Online)
Frequency:  Bimonthly 
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: jsw@iap.org
  • Apr 26, 2021 News!

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

  • Nov 18, 2021 News!

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

  • Dec 24, 2021 News!

     Vol 15, No 1- Vol 15, No 6 has been indexed by IET-(Inspec)   [Click]

  • Nov 18, 2021 News!

    [CFP] 2022 the annual meeting of JSW Editorial Board, ICCSM 2022, will be held in Rome, Italy, July 21-23, 2022   [Click]

  • Jul 26, 2022 News!

     Vol 17, No 5 has been published with online version     [Click]