{"id":"https://openalex.org/W1521952587","doi":"https://doi.org/10.2498/cit.1001879","title":"Imprecise Computation Model, Synchronous Periodic Real-time Task Sets and Total Weighted Error","display_name":"Imprecise Computation Model, Synchronous Periodic Real-time Task Sets and Total Weighted Error","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W1521952587","doi":"https://doi.org/10.2498/cit.1001879","mag":"1521952587"},"language":"en","primary_location":{"id":"doi:10.2498/cit.1001879","is_oa":true,"landing_page_url":"https://doi.org/10.2498/cit.1001879","pdf_url":"http://cit.fer.hr/index.php/CIT/article/download/1879/1467","source":{"id":"https://openalex.org/S98565333","display_name":"Journal of Computing and Information Technology","issn_l":"1330-1136","issn":["1330-1136","1846-3908"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310314807","host_organization_name":"Faculty of Electrical Engineering and Computing, University of Zagreb","host_organization_lineage":["https://openalex.org/P4310314807"],"host_organization_lineage_names":["Faculty of Electrical Engineering and Computing, University of Zagreb"],"type":"journal"},"license":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computing and Information Technology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://cit.fer.hr/index.php/CIT/article/download/1879/1467","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059642959","display_name":"Damir Poles","orcid":null},"institutions":[{"id":"https://openalex.org/I129573748","display_name":"Eurocontrol","ror":"https://ror.org/0335j3x48","country_code":"FR","type":"other","lineage":["https://openalex.org/I129573748"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Damir Poles","raw_affiliation_strings":["Eurocontrol Experimental Centre, Bretigny sur Orge, France","Eurocontrol Experimental Centre, Centre de Bois des Bordes BP 15, 91222 Br\u00e9tigny sur Orge, France"],"affiliations":[{"raw_affiliation_string":"Eurocontrol Experimental Centre, Bretigny sur Orge, France","institution_ids":["https://openalex.org/I129573748"]},{"raw_affiliation_string":"Eurocontrol Experimental Centre, Centre de Bois des Bordes BP 15, 91222 Br\u00e9tigny sur Orge, France","institution_ids":["https://openalex.org/I129573748"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038996567","display_name":"Leo Budin","orcid":null},"institutions":[{"id":"https://openalex.org/I181343428","display_name":"University of Zagreb","ror":"https://ror.org/00mv6sv71","country_code":"HR","type":"education","lineage":["https://openalex.org/I181343428"]}],"countries":["HR"],"is_corresponding":false,"raw_author_name":"Leo Budin","raw_affiliation_strings":["Faculty of Electrical Engineering and Computing, University of Zagreb, Croatia","Faculty of Electrical Engineering & Computing University of Zagreb, Unska 3, 10000, Croatia"],"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering and Computing, University of Zagreb, Croatia","institution_ids":["https://openalex.org/I181343428"]},{"raw_affiliation_string":"Faculty of Electrical Engineering & Computing University of Zagreb, Unska 3, 10000, Croatia","institution_ids":["https://openalex.org/I181343428"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5059642959"],"corresponding_institution_ids":["https://openalex.org/I129573748"],"apc_list":{"value":450,"currency":"EUR","value_usd":485},"apc_paid":{"value":450,"currency":"EUR","value_usd":485},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04269057,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":"4","first_page":"393","last_page":"393"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998000264167786,"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.9998000264167786,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9976999759674072,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9975000023841858,"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/computation","display_name":"Computation","score":0.7699835300445557},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6761718988418579},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.627720832824707},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6213600635528564},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5944309830665588},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5278503894805908},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5242852568626404},{"id":"https://openalex.org/keywords/real-time-operating-system","display_name":"Real-time operating system","score":0.4547646641731262},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.4134783148765564},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3378509283065796},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.24917790293693542},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2367767095565796},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21241047978401184}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7699835300445557},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6761718988418579},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.627720832824707},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6213600635528564},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5944309830665588},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5278503894805908},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5242852568626404},{"id":"https://openalex.org/C28472234","wikidata":"https://www.wikidata.org/wiki/Q213666","display_name":"Real-time operating system","level":2,"score":0.4547646641731262},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.4134783148765564},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3378509283065796},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.24917790293693542},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2367767095565796},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21241047978401184},{"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/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.2498/cit.1001879","is_oa":true,"landing_page_url":"https://doi.org/10.2498/cit.1001879","pdf_url":"http://cit.fer.hr/index.php/CIT/article/download/1879/1467","source":{"id":"https://openalex.org/S98565333","display_name":"Journal of Computing and Information Technology","issn_l":"1330-1136","issn":["1330-1136","1846-3908"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310314807","host_organization_name":"Faculty of Electrical Engineering and Computing, University of Zagreb","host_organization_lineage":["https://openalex.org/P4310314807"],"host_organization_lineage_names":["Faculty of Electrical Engineering and Computing, University of Zagreb"],"type":"journal"},"license":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computing and Information Technology","raw_type":"journal-article"},{"id":"pmh:oai:hrcak.srce.hr:63910","is_oa":true,"landing_page_url":"http://hrcak.srce.hr/63910","pdf_url":null,"source":{"id":"https://openalex.org/S4306400071","display_name":"University of Zagreb University Computing Centre (SRCE)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I181343428","host_organization_name":"University of Zagreb","host_organization_lineage":["https://openalex.org/I181343428"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of computing and information technology","raw_type":"text"},{"id":"mag:1521952587","is_oa":false,"landing_page_url":"https://ieeexplore.ieee.org/document/5546503/","pdf_url":null,"source":{"id":"https://openalex.org/S4306418909","display_name":"Information Technology Interfaces","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Information Technology Interfaces","raw_type":null}],"best_oa_location":{"id":"doi:10.2498/cit.1001879","is_oa":true,"landing_page_url":"https://doi.org/10.2498/cit.1001879","pdf_url":"http://cit.fer.hr/index.php/CIT/article/download/1879/1467","source":{"id":"https://openalex.org/S98565333","display_name":"Journal of Computing and Information Technology","issn_l":"1330-1136","issn":["1330-1136","1846-3908"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310314807","host_organization_name":"Faculty of Electrical Engineering and Computing, University of Zagreb","host_organization_lineage":["https://openalex.org/P4310314807"],"host_organization_lineage_names":["Faculty of Electrical Engineering and Computing, University of Zagreb"],"type":"journal"},"license":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computing and Information Technology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1521952587.pdf","grobid_xml":"https://content.openalex.org/works/W1521952587.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W2086748818","https://openalex.org/W2109488193","https://openalex.org/W2132126728","https://openalex.org/W2155801247","https://openalex.org/W2161419436","https://openalex.org/W2164448820","https://openalex.org/W6600062020","https://openalex.org/W6601495819","https://openalex.org/W6601760687","https://openalex.org/W6605546967","https://openalex.org/W6629299892","https://openalex.org/W6633737667"],"related_works":["https://openalex.org/W2161419436","https://openalex.org/W2074482232","https://openalex.org/W2490438847","https://openalex.org/W2170380895","https://openalex.org/W1985907895","https://openalex.org/W2521251506","https://openalex.org/W1668574891","https://openalex.org/W2947458455","https://openalex.org/W2110924261","https://openalex.org/W2220808023","https://openalex.org/W2137837634","https://openalex.org/W2962684652","https://openalex.org/W2090543076","https://openalex.org/W2033994556","https://openalex.org/W1491075941","https://openalex.org/W1563896426","https://openalex.org/W2139977112","https://openalex.org/W2163666099","https://openalex.org/W3117961046","https://openalex.org/W2106075998"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"two":[3],"scheduling":[4,117,123,140,146,171,182],"approaches,":[5],"one-level":[6,170],"and":[7,43,93,126,137,185],"two-level":[8,181],"scheduling,":[9],"for":[10,48,80,121,144],"synchronous":[11],"periodic":[12],"real-time":[13,25],"task":[14,86],"sets":[15],"based":[16],"on":[17,30],"the":[18,40,49,54,74,97,108,122,133,145,151,160,175,183],"Imprecise":[19,64],"Computation":[20,65],"Model.":[21],"The":[22,63,166,191],"imperative":[23],"of":[24,37,124,147,169],"systems":[26],"is":[27,67,87,100,164,172,196],"a":[28,34,85,91,157],"reaction":[29],"an":[31],"event":[32],"within":[33,53],"limited":[35],"amount":[36],"time.":[38],"Sometimes":[39],"available":[41],"time":[42],"resources":[44],"are":[45,119,142,154,188],"not":[46],"enough":[47,58],"computations":[50],"to":[51,59,76,102,173],"complete":[52,103],"deadlines,":[55],"but":[56],"still":[57],"produce":[60],"approximate":[61],"results.":[62],"Model":[66],"motivated":[68],"by":[69,104],"this":[70,83],"idea,":[71],"which":[72],"gives":[73],"flexibility":[75],"trade":[77],"off":[78],"precision":[79],"timeliness.":[81],"In":[82],"model":[84,195],"logically":[88],"decomposed":[89],"into":[90],"mandatory":[92,98,125,148,176,184],"optional":[94,109,127,152,186],"subtask.":[95],"Only":[96],"subtask":[99,110],"required":[101],"its":[105],"deadline,":[106],"while":[107,179],"may":[111],"be":[112],"left":[113],"unfinished.":[114],"Usually,":[115],"different":[116],"policies":[118],"used":[120,143],"subtasks.":[128],"For":[129],"both":[130],"proposed":[131],"approaches":[132],"earliest":[134],"deadline":[135],"first":[136],"rate":[138],"monotonic":[139],"algorithms":[141],"subtasks,":[149],"whereas":[150],"subtasks":[153,187],"scheduled":[155],"in":[156,180],"way":[158],"that":[159],"total":[161],"weighted":[162],"error":[163],"minimized.":[165],"basic":[167],"idea":[168],"extend":[174],"execution":[177],"times,":[178],"separately":[189],"scheduled.":[190],"single":[192],"preemptive":[193],"processor":[194],"assumed.":[197]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}