Heterogeneous Earliest Finish Time based Scheduling for Digital Microfluidic Biochips

Rajesh Kolluri, J. V. Phani Kumar, Sumanta Pyne

2019

Abstract

One of the recent emerging technology in biochemical analysis field is Lab-on-chip (LOC) technology which uses digital microfluidics property to manipulate droplets discretely. LOC efficiently carries out all biochemical operations we do in traditional laboratories on a single reconfigurable chip called as Digital Microfluidic Biochip (DMFB). DMFBs helps to achieve parallelism and miniaturization compared to traditional laboratory methods in terms of samples and equipment used. One of the important problem in DMFB synthesis is scheduling. We present a simple method called as Heterogeneous Earliest Finish Time for digital microfluidics (DMHEFT) for scheduling DMFB. It is a greedy heuristic based list scheduling. HEFT is previously used for task scheduling where multiple heterogeneous processors are available for solving inter-dependent tasks depicted as DAG. In this paper, it is applied to Microfluidic biochips. DMHEFT uses Upward rank value to prioritize the tasks or operations and earliest finish time to assign tasks to different modules like mixers, heaters and detectors etc. Simulation results show that it produces better assay lengths and run time compared to existing algorithms.

Paper Citation

in Harvard Style

Kolluri R., Kumar J. and Pyne S. (2019). Heterogeneous Earliest Finish Time based Scheduling for Digital Microfluidic Biochips. In Proceedings of the 12th International Joint Conference on Biomedical Engineering Systems and Technologies (BIOSTEC 2019) - Volume 1: BIODEVICES; ISBN 978-989-758-353-7, SciTePress, pages 175-182. DOI: 10.5220/0007367101750182

in Bibtex Style

@conference{biodevices19,
author={Rajesh Kolluri and J. V. Phani Kumar and Sumanta Pyne},
title={Heterogeneous Earliest Finish Time based Scheduling for Digital Microfluidic Biochips},
booktitle={Proceedings of the 12th International Joint Conference on Biomedical Engineering Systems and Technologies (BIOSTEC 2019) - Volume 1: BIODEVICES},
year={2019},
pages={175-182},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007367101750182},
isbn={978-989-758-353-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 12th International Joint Conference on Biomedical Engineering Systems and Technologies (BIOSTEC 2019) - Volume 1: BIODEVICES
TI - Heterogeneous Earliest Finish Time based Scheduling for Digital Microfluidic Biochips
SN - 978-989-758-353-7
AU - Kolluri R.
AU - Kumar J.
AU - Pyne S.
PY - 2019
SP - 175
EP - 182
DO - 10.5220/0007367101750182
PB - SciTePress