{"id":"https://openalex.org/W2786219394","doi":"https://doi.org/10.1109/hpcc-smartcity-dss.2017.74","title":"Adaptive Deadlock Detection and Resolution in Real-Time Distributed Environments","display_name":"Adaptive Deadlock Detection and Resolution in Real-Time Distributed Environments","publication_year":2017,"publication_date":"2017-12-01","ids":{"openalex":"https://openalex.org/W2786219394","doi":"https://doi.org/10.1109/hpcc-smartcity-dss.2017.74","mag":"2786219394"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcc-smartcity-dss.2017.74","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103040012","display_name":"Waqar Haque","orcid":"https://orcid.org/0000-0002-6921-8097"},"institutions":[{"id":"https://openalex.org/I151934421","display_name":"University of Northern British Columbia","ror":"https://ror.org/025wzwv46","country_code":"CA","type":"funder","lineage":["https://openalex.org/I151934421"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Waqar Haque","raw_affiliation_strings":["Department of Computer Science, University of Northern British Columbia Prince George, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Northern British Columbia Prince George, Canada","institution_ids":["https://openalex.org/I151934421"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091291769","display_name":"Matthew C. Fontaine","orcid":"https://orcid.org/0000-0002-9354-196X"},"institutions":[{"id":"https://openalex.org/I151934421","display_name":"University of Northern British Columbia","ror":"https://ror.org/025wzwv46","country_code":"CA","type":"funder","lineage":["https://openalex.org/I151934421"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Matthew Fontaine","raw_affiliation_strings":["Department of Computer Science, University of Northern British Columbia Prince George, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Northern British Columbia Prince George, Canada","institution_ids":["https://openalex.org/I151934421"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019690266","display_name":"Adam Vezina","orcid":null},"institutions":[{"id":"https://openalex.org/I151934421","display_name":"University of Northern British Columbia","ror":"https://ror.org/025wzwv46","country_code":"CA","type":"funder","lineage":["https://openalex.org/I151934421"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Adam Vezina","raw_affiliation_strings":["Department of Computer Science, University of Northern British Columbia Prince George, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Northern British Columbia Prince George, Canada","institution_ids":["https://openalex.org/I151934421"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.187,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":2,"citation_normalized_percentile":{"value":0.352823,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":71,"max":75},"biblio":{"volume":"1","issue":null,"first_page":"571","last_page":"577"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9994,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9994,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9964,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9956,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/deadlock-prevention-algorithms","display_name":"Deadlock prevention algorithms","score":0.66312206}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.870182},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.69096446},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.6747118},{"id":"https://openalex.org/C113429609","wikidata":"https://www.wikidata.org/wiki/Q4060699","display_name":"Deadlock prevention algorithms","level":3,"score":0.66312206},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.6291838},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.53624934},{"id":"https://openalex.org/C25185021","wikidata":"https://www.wikidata.org/wiki/Q4053284","display_name":"Distributed transaction","level":4,"score":0.5336424},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.53180635},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.50932276},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.49353063},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.44627696},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3975126},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.36590996},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14902842},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.085095316},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcc-smartcity-dss.2017.74","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.51,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":13,"referenced_works":["https://openalex.org/W2023408771","https://openalex.org/W2044468166","https://openalex.org/W2049962250","https://openalex.org/W2067357795","https://openalex.org/W2069888793","https://openalex.org/W2102685956","https://openalex.org/W2116873772","https://openalex.org/W2122235531","https://openalex.org/W2288164313","https://openalex.org/W2326051552","https://openalex.org/W2520749515","https://openalex.org/W2525154678","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4231261802","https://openalex.org/W2361416822","https://openalex.org/W2358822739","https://openalex.org/W2340131066","https://openalex.org/W2149579415","https://openalex.org/W209676223","https://openalex.org/W2094498925","https://openalex.org/W2050076411","https://openalex.org/W2001478969","https://openalex.org/W1491227338"],"abstract_inverted_index":{"In":[0,145],"real-time":[1,90],"distributed":[2,89],"transaction":[3,57,91,124],"processing,":[4],"deadlocks":[5],"must":[6],"be":[7,67],"detected":[8],"and":[9,23,35,56,102,118,133,143],"resolved.":[10],"Timeouts":[11],"are":[12],"not":[13],"a":[14,29,36,41,88,109,157],"viable":[15],"option":[16],"because":[17],"they":[18],"lead":[19],"to":[20,69,76,99,106],"lost":[21],"work":[22],"missed":[24],"deadlines.":[25],"We":[26],"have":[27],"proposed":[28,139],"suite":[30],"of":[31,44,63,81,111,123,137,160],"deadlock":[32],"detection":[33,131,149],"protocols":[34,49,65,83,140],"resolution":[37],"protocol":[38,150],"which":[39,94],"carry":[40],"varying":[42,53],"degree":[43],"(generally":[45],"low)":[46],"overhead.":[47],"The":[48,79,121,162],"behave":[50],"differently":[51],"under":[52],"load":[54],"conditions":[55],"characteristics.":[58],"Further,":[59],"the":[60,73,138,147,152],"invocation":[61],"period":[62],"these":[64,82],"can":[66],"controlled":[68],"improve":[70],"performance":[71,80,155],"when":[72],"overhead":[74],"tends":[75],"become":[77],"large.":[78],"has":[84,104],"been":[85],"demonstrated":[86,151],"using":[87],"processing":[92],"simulator":[93],"provides":[95],"an":[96],"interactive":[97],"interface":[98],"set":[100],"parameters,":[101],"also":[103],"provisions":[105],"select":[107],"from":[108,170],"variety":[110],"concurrency":[112],"control,":[113],"priority":[114],"assignment,":[115],"workload":[116],"distribution":[117],"other":[119],"protocols.":[120],"impact":[122],"workload,":[125],"underlying":[126],"system":[127],"configuration,":[128],"resource":[129],"availability,":[130],"rates,":[132],"congestion":[134],"on":[135],"each":[136],"is":[141],"observed":[142],"presented.":[144],"general,":[146],"multi-cycle":[148],"most":[153],"superior":[154],"over":[156,171],"broad":[158],"range":[159],"parameters.":[161],"results":[163],"presented":[164],"in":[165],"this":[166],"paper":[167],"were":[168],"obtained":[169],"147,000":[172],"simulations.":[173]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2786219394","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-02-24T22:09:19.577842","created_date":"2018-02-23"}