{"id":"https://openalex.org/W2472697073","doi":"https://doi.org/10.1504/ijes.2016.10000029","title":"Improving computation efficiency of schedulability of transaction-based task model for distributed real-time embedded systems","display_name":"Improving computation efficiency of schedulability of transaction-based task model for distributed real-time embedded systems","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2472697073","doi":"https://doi.org/10.1504/ijes.2016.10000029","mag":"2472697073"},"language":"en","primary_location":{"id":"doi:10.1504/ijes.2016.10000029","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijes.2016.10000029","pdf_url":null,"source":{"id":"https://openalex.org/S204369148","display_name":"International Journal of Embedded Systems","issn_l":"1741-1068","issn":["1741-1068","1741-1076"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Embedded Systems","raw_type":"journal-article"},"type":"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/A5101801570","display_name":"Hong Li","orcid":"https://orcid.org/0000-0003-3737-0833"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Li","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou 310027, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou 310027, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029808393","display_name":"Zonghua Gu","orcid":"https://orcid.org/0000-0003-4228-2774"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zonghua Gu","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou 310027, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou 310027, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101931026","display_name":"Haibin Cai","orcid":"https://orcid.org/0000-0003-1398-6676"},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haibin Cai","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai 200062, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai 200062, China","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06411941,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"8","issue":"4","first_page":"277","last_page":"277"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9994000196456909,"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"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9983999729156494,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9954000115394592,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8392359018325806},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6809592247009277},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.6106802225112915},{"id":"https://openalex.org/keywords/offset","display_name":"Offset (computer science)","score":0.5547437071800232},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5447692275047302},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.5382423400878906},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.503009021282196},{"id":"https://openalex.org/keywords/jitter","display_name":"Jitter","score":0.42807766795158386},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.42653292417526245},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25068360567092896},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08699941635131836}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8392359018325806},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6809592247009277},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.6106802225112915},{"id":"https://openalex.org/C175291020","wikidata":"https://www.wikidata.org/wiki/Q1156822","display_name":"Offset (computer science)","level":2,"score":0.5547437071800232},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5447692275047302},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5382423400878906},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.503009021282196},{"id":"https://openalex.org/C134652429","wikidata":"https://www.wikidata.org/wiki/Q1052698","display_name":"Jitter","level":2,"score":0.42807766795158386},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.42653292417526245},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25068360567092896},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08699941635131836},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1504/ijes.2016.10000029","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijes.2016.10000029","pdf_url":null,"source":{"id":"https://openalex.org/S204369148","display_name":"International Journal of Embedded Systems","issn_l":"1741-1068","issn":["1741-1068","1741-1076"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Embedded Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2363110500","https://openalex.org/W2371295991","https://openalex.org/W2385369652","https://openalex.org/W2143226912","https://openalex.org/W2158759608","https://openalex.org/W2403667029","https://openalex.org/W2387697730","https://openalex.org/W2349862564","https://openalex.org/W2142526524","https://openalex.org/W4250256557"],"abstract_inverted_index":{"In":[0,83],"the":[1,5,36,90,94,107,118,124,135,144],"transaction-based":[2,41],"task":[3,25,42,59,125,129,132],"model,":[4,60],"system":[6],"consists":[7,14],"of":[8,15,57,93,109,115],"multiple":[9,16],"end-to-end":[10],"transactions;":[11],"each":[12,24],"transaction":[13,37,120],"tasks,":[17],"with":[18,69,79,121],"or":[19],"without":[20],"explicit":[21],"precedence":[22],"constraints;":[23],"has":[26],"a":[27,74],"release":[28,32],"offset":[29],"(with":[30],"possible":[31],"jitter)":[33],"relative":[34],"to":[35,88,98,102,148],"start":[38],"time.":[39],"The":[40],"model":[43],"is":[44],"especially":[45],"useful":[46],"for":[47,156],"schedulability":[48,55],"analysis":[49,56,67,77,96,146],"in":[50,117,134,172],"distributed":[51],"real-time":[52],"systems.":[53],"For":[54],"this":[58,84],"some":[61],"authors":[62],"have":[63],"developed":[64],"an":[65],"exact":[66,95],"algorithm":[68,78,97],"exponential":[70],"time":[71,81],"complexity":[72],"and":[73],"pessimistic":[75],"tractable":[76],"polynomial":[80],"complexity.":[82],"paper,":[85],"we":[86],"aim":[87],"improve":[89,149],"computation":[91,150,173],"efficiency":[92],"make":[99],"it":[100],"applicable":[101],"larger":[103],"tasksets.":[104],"We":[105,152],"define":[106],"concept":[108],"dominance":[110,158],"relationship":[111,159],"between":[112,160],"any":[113],"pair":[114],"tasks":[116],"same":[119,136],"higher-priority":[122],"than":[123],"under":[126],"analysis.":[127],"If":[128],"\u03c4ix":[130],"dominates":[131],"\u03c4iy":[133,139],"transaction,":[137],"then":[138],"can":[140,168],"be":[141],"omitted":[142],"from":[143],"WCRT":[145],"equations":[147],"efficiency.":[151,174],"present":[153],"effective":[154],"techniques":[155],"determining":[157],"tasks.":[161],"Performance":[162],"evaluation":[163],"shows":[164],"that":[165],"our":[166],"technique":[167],"generate":[169],"significant":[170],"improvements":[171]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}