{"id":"https://openalex.org/W2922251465","doi":"https://doi.org/10.5220/0007367101750182","title":"Heterogeneous Earliest Finish Time based Scheduling for Digital Microfluidic Biochips","display_name":"Heterogeneous Earliest Finish Time based Scheduling for Digital Microfluidic Biochips","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2922251465","doi":"https://doi.org/10.5220/0007367101750182","mag":"2922251465"},"language":"en","primary_location":{"id":"doi:10.5220/0007367101750182","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0007367101750182","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th International Joint Conference on Biomedical Engineering Systems and Technologies","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.5220/0007367101750182","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050038286","display_name":"Kolluri Rajesh","orcid":"https://orcid.org/0000-0002-5364-7225"},"institutions":[{"id":"https://openalex.org/I16292982","display_name":"National Institute of Technology Rourkela","ror":"https://ror.org/011gmn932","country_code":"IN","type":"education","lineage":["https://openalex.org/I16292982"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Rajesh Kolluri","raw_affiliation_strings":["Department of Computer Science and Engineering, National Institute of Technology Rourkela, Odisha 769008 and India, --- Select a Country ---"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, National Institute of Technology Rourkela, Odisha 769008 and India, --- Select a Country ---","institution_ids":["https://openalex.org/I16292982"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110603924","display_name":"JV Phani Kumar","orcid":null},"institutions":[{"id":"https://openalex.org/I16292982","display_name":"National Institute of Technology Rourkela","ror":"https://ror.org/011gmn932","country_code":"IN","type":"education","lineage":["https://openalex.org/I16292982"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"J. Kumar","raw_affiliation_strings":["Department of Computer Science and Engineering, National Institute of Technology Rourkela, Odisha 769008 and India, --- Select a Country ---"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, National Institute of Technology Rourkela, Odisha 769008 and India, --- Select a Country ---","institution_ids":["https://openalex.org/I16292982"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071556760","display_name":"Sumanta Pyne","orcid":"https://orcid.org/0000-0002-7860-4002"},"institutions":[{"id":"https://openalex.org/I16292982","display_name":"National Institute of Technology Rourkela","ror":"https://ror.org/011gmn932","country_code":"IN","type":"education","lineage":["https://openalex.org/I16292982"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sumanta Pyne","raw_affiliation_strings":["Department of Computer Science and Engineering, National Institute of Technology Rourkela, Odisha 769008 and India, --- Select a Country ---"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, National Institute of Technology Rourkela, Odisha 769008 and India, --- Select a Country ---","institution_ids":["https://openalex.org/I16292982"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I16292982"],"apc_list":null,"apc_paid":null,"fwci":1.1947,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.72518886,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"175","last_page":"182"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12452","display_name":"Electrowetting and Microfluidic Technologies","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12452","display_name":"Electrowetting and Microfluidic Technologies","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11407","display_name":"Innovative Microfluidic and Catalytic Techniques Innovation","score":0.9753999710083008,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/biochip","display_name":"Biochip","score":0.9724802374839783},{"id":"https://openalex.org/keywords/microfluidics","display_name":"Microfluidics","score":0.7756160497665405},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.7324537038803101},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6482536792755127},{"id":"https://openalex.org/keywords/digital-microfluidics","display_name":"Digital microfluidics","score":0.5797889232635498},{"id":"https://openalex.org/keywords/lab-on-a-chip","display_name":"Lab-on-a-chip","score":0.5079658627510071},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.43593764305114746},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.27400386333465576},{"id":"https://openalex.org/keywords/nanotechnology","display_name":"Nanotechnology","score":0.14067229628562927},{"id":"https://openalex.org/keywords/electrowetting","display_name":"Electrowetting","score":0.11798509955406189},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.09324198961257935},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.06708589196205139}],"concepts":[{"id":"https://openalex.org/C87892846","wikidata":"https://www.wikidata.org/wiki/Q864256","display_name":"Biochip","level":2,"score":0.9724802374839783},{"id":"https://openalex.org/C8673954","wikidata":"https://www.wikidata.org/wiki/Q138845","display_name":"Microfluidics","level":2,"score":0.7756160497665405},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.7324537038803101},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6482536792755127},{"id":"https://openalex.org/C92444450","wikidata":"https://www.wikidata.org/wiki/Q5276112","display_name":"Digital microfluidics","level":4,"score":0.5797889232635498},{"id":"https://openalex.org/C138942068","wikidata":"https://www.wikidata.org/wiki/Q633261","display_name":"Lab-on-a-chip","level":3,"score":0.5079658627510071},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.43593764305114746},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.27400386333465576},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.14067229628562927},{"id":"https://openalex.org/C2779673822","wikidata":"https://www.wikidata.org/wiki/Q907239","display_name":"Electrowetting","level":3,"score":0.11798509955406189},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.09324198961257935},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.06708589196205139},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5220/0007367101750182","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0007367101750182","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th International Joint Conference on Biomedical Engineering Systems and Technologies","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.5220/0007367101750182","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0007367101750182","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th International Joint Conference on Biomedical Engineering Systems and Technologies","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.4699999988079071,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2074654211","https://openalex.org/W2593620286","https://openalex.org/W4235248979","https://openalex.org/W2757330072","https://openalex.org/W2738065864","https://openalex.org/W1834829329","https://openalex.org/W1995422305","https://openalex.org/W2182486668","https://openalex.org/W2903853891","https://openalex.org/W2588455182"],"abstract_inverted_index":{"One":[0,65],"of":[1,60,66],"the":[2,67,137],"recent":[3],"emerging":[4],"technology":[5,13],"in":[6,32,58,70],"biochemical":[7,28],"analysis":[8],"field":[9],"is":[10,73,94,102,125],"Lab-on-chip":[11],"(LOC)":[12],"which":[14],"uses":[15,131],"digital":[16,87],"microfluidics":[17,88],"property":[18],"to":[19,48,54,127,135,145,148,170],"manipulate":[20],"droplets":[21],"discretely.":[22],"LOC":[23],"efficiently":[24],"carries":[25],"out":[26],"all":[27],"operations":[29,140],"we":[30],"do":[31],"traditional":[33,55],"laboratories":[34],"on":[35],"a":[36,77,95],"single":[37],"reconfigurable":[38],"chip":[39],"called":[40,80],"as":[41,81,119],"Digital":[42],"Microfluidic":[43,128],"Biochip":[44],"(DMFB).":[45],"DMFBs":[46],"helps":[47],"achieve":[49],"parallelism":[50],"and":[51,62,141,154,166],"miniaturization":[52],"compared":[53,169],"laboratory":[56],"methods":[57],"terms":[59],"samples":[61],"equipment":[63],"used.":[64],"important":[68],"problem":[69],"DMFB":[71],"synthesis":[72],"scheduling.":[74,100],"We":[75],"present":[76],"simple":[78],"method":[79],"Heterogeneous":[82],"Earliest":[83],"Finish":[84],"Time":[85],"for":[86,90,105,114],"(DMHEFT)":[89],"scheduling":[91,107],"DMFB.":[92],"It":[93],"greedy":[96],"heuristic":[97],"based":[98],"list":[99],"HEFT":[101],"previously":[103],"used":[104],"task":[106],"where":[108],"multiple":[109],"heterogeneous":[110],"processors":[111],"are":[112],"available":[113],"solving":[115],"inter-dependent":[116],"tasks":[117,138,147],"depicted":[118],"DAG.":[120],"In":[121],"this":[122],"paper,":[123],"it":[124,161],"applied":[126],"biochips.":[129],"DMHEFT":[130],"Upward":[132],"rank":[133],"value":[134],"prioritize":[136],"or":[139],"earliest":[142],"finish":[143],"time":[144,168],"assign":[146],"different":[149],"modules":[150],"like":[151],"mixers,":[152],"heaters":[153],"detectors":[155],"etc.":[156],"Simulation":[157],"results":[158],"show":[159],"that":[160],"produces":[162],"better":[163],"assay":[164],"lengths":[165],"run":[167],"existing":[171],"algorithms.":[172]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}
