Cart (Loading....) | Create Account
Close category search window
 

Optimal Scheduling of Biochemical Analyses on Digital Microfluidic Systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Lingzhi Luo ; Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA ; Akella, S.

Digital microfluidic systems (DMFS) are an emerging class of lab-on-a-chip systems that manipulate individual droplets of chemicals on a planar array of electrodes. The biochemical analyses are performed by repeatedly moving, mixing, and splitting droplets on the electrodes. Mixers and storage units, composed of electrodes, are two important functional resources. Mixers perform droplet mixing and splitting operations, while storage units store droplets that have been produced for subsequent mixings. In this paper, we focus on minimizing the completion time of biochemical analyses by exploiting the binary tree representation of analyses to schedule mixing operations. Using pipelining, we overlap mixing operations with input and transportation operations. We find the lower bound of the mixing completion time based on the tree structure of input analyses, and calculate the minimum number of mixers Mlb required to achieve the lower bound. We present a scheduling algorithm for the case with a specified number of mixers M , and prove it is optimal to minimize the mixing completion time. We also analyze resource constraint issues for two extreme cases. For the case with just one mixer, we prove that all schedules that keep the mixer busy at all times result in the same mixing completion time and then design algorithms for scheduling and to minimize the number of storage units. For the case with zero storage units, we find the minimum number of mixers required. We extend our analyses and algorithms assuming identical mixing durations to the case of different mixing durations. Finally, we illustrate the benefits of our scheduling methods on an example of DNA polymerase chain reaction (PCR) analysis.

Published in:

Automation Science and Engineering, IEEE Transactions on  (Volume:8 ,  Issue: 1 )

Date of Publication:

Jan. 2011

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.