Skip to main content

Synthesis of error-recovery protocols for micro-electrode-dot-array digital microfluidic biochips

Publication ,  Conference
Elfar, M; Zhong, Z; Li, Z; Chakrabarty, K; Pajic, M
Published in: ACM Transactions on Embedded Computing Systems
September 1, 2017

A digital microfluidic biochip (DMFB) is an attractive technology platform for various biomedical applications. However, a conventional DMFB is limited by: (i) the number of electrical connections that can be practically realized, (ii) constraints on droplet size and volume, and (iii) the need for special fabrication processes and the associated reliability/yield concerns. To overcome the above challenges, DMFBs based on a microelectrode-dot-array (MEDA) architecture have been proposed and fabricated recently. Error recovery is of key interest for MEDA biochips due to the need for system reliability. Errors are likely to occur during droplet manipulation due to defects, chip degradation, and the uncertainty inherent in biochemical experiments. In this paper, we first formalize error-recovery objectives, and then synthesize optimal error-recovery protocols using a model based on Stochastic Multiplayer Games (SMGs). We also present a global error-recovery technique that can update the schedule of fluidic operations in an adaptive manner. Using three representative real-life bioassays, we show that the proposed approach can effectively reduce the bioassay completion time and increase the probability of success for error recovery.

Duke Scholars

Published In

ACM Transactions on Embedded Computing Systems

DOI

EISSN

1558-3465

ISSN

1539-9087

Publication Date

September 1, 2017

Volume

16

Issue

5s

Related Subject Headings

  • Computer Hardware & Architecture
  • 4606 Distributed computing and systems software
  • 4006 Communications engineering
  • 1006 Computer Hardware
  • 0805 Distributed Computing
  • 0803 Computer Software
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Elfar, M., Zhong, Z., Li, Z., Chakrabarty, K., & Pajic, M. (2017). Synthesis of error-recovery protocols for micro-electrode-dot-array digital microfluidic biochips. In ACM Transactions on Embedded Computing Systems (Vol. 16). https://doi.org/10.1145/3126538
Elfar, M., Z. Zhong, Z. Li, K. Chakrabarty, and M. Pajic. “Synthesis of error-recovery protocols for micro-electrode-dot-array digital microfluidic biochips.” In ACM Transactions on Embedded Computing Systems, Vol. 16, 2017. https://doi.org/10.1145/3126538.
Elfar M, Zhong Z, Li Z, Chakrabarty K, Pajic M. Synthesis of error-recovery protocols for micro-electrode-dot-array digital microfluidic biochips. In: ACM Transactions on Embedded Computing Systems. 2017.
Elfar, M., et al. “Synthesis of error-recovery protocols for micro-electrode-dot-array digital microfluidic biochips.” ACM Transactions on Embedded Computing Systems, vol. 16, no. 5s, 2017. Scopus, doi:10.1145/3126538.
Elfar M, Zhong Z, Li Z, Chakrabarty K, Pajic M. Synthesis of error-recovery protocols for micro-electrode-dot-array digital microfluidic biochips. ACM Transactions on Embedded Computing Systems. 2017.

Published In

ACM Transactions on Embedded Computing Systems

DOI

EISSN

1558-3465

ISSN

1539-9087

Publication Date

September 1, 2017

Volume

16

Issue

5s

Related Subject Headings

  • Computer Hardware & Architecture
  • 4606 Distributed computing and systems software
  • 4006 Communications engineering
  • 1006 Computer Hardware
  • 0805 Distributed Computing
  • 0803 Computer Software