{"id":"https://openalex.org/W1838301514","doi":"https://doi.org/10.1109/emrts.2002.1019190","title":"Heuristic use of singularities for on-line shcheduling of real-time mandatory/reward-based optional systems","display_name":"Heuristic use of singularities for on-line shcheduling of real-time mandatory/reward-based optional systems","publication_year":2005,"publication_date":"2005-08-24","ids":{"openalex":"https://openalex.org/W1838301514","doi":"https://doi.org/10.1109/emrts.2002.1019190","mag":"1838301514"},"language":"en","primary_location":{"id":"doi:10.1109/emrts.2002.1019190","is_oa":false,"landing_page_url":"https://doi.org/10.1109/emrts.2002.1019190","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002","raw_type":"proceedings-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/A5088043418","display_name":"Rodrigo Santos","orcid":"https://orcid.org/0000-0003-0382-477X"},"institutions":[{"id":"https://openalex.org/I39553462","display_name":"National University of San Juan","ror":"https://ror.org/02rsnav77","country_code":"AR","type":"education","lineage":["https://openalex.org/I39553462"]}],"countries":["AR"],"is_corresponding":true,"raw_author_name":"R.M. Santos","raw_affiliation_strings":["Universidad Nacional de San Juan, Bahia Blanca, Argentina"],"affiliations":[{"raw_affiliation_string":"Universidad Nacional de San Juan, Bahia Blanca, Argentina","institution_ids":["https://openalex.org/I39553462"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070907724","display_name":"Jos\u00e9 M. Urriza","orcid":"https://orcid.org/0000-0001-6215-3158"},"institutions":[{"id":"https://openalex.org/I39553462","display_name":"National University of San Juan","ror":"https://ror.org/02rsnav77","country_code":"AR","type":"education","lineage":["https://openalex.org/I39553462"]}],"countries":["AR"],"is_corresponding":false,"raw_author_name":"J. Urriza","raw_affiliation_strings":["Universidad Nacional de San Juan, Bahia Blanca, Argentina"],"affiliations":[{"raw_affiliation_string":"Universidad Nacional de San Juan, Bahia Blanca, Argentina","institution_ids":["https://openalex.org/I39553462"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006227260","display_name":"Jorge A. Santos","orcid":"https://orcid.org/0000-0001-5881-8567"},"institutions":[{"id":"https://openalex.org/I39553462","display_name":"National University of San Juan","ror":"https://ror.org/02rsnav77","country_code":"AR","type":"education","lineage":["https://openalex.org/I39553462"]}],"countries":["AR"],"is_corresponding":false,"raw_author_name":"J. Santos","raw_affiliation_strings":["Universidad Nacional de San Juan, Bahia Blanca, Argentina"],"affiliations":[{"raw_affiliation_string":"Universidad Nacional de San Juan, Bahia Blanca, Argentina","institution_ids":["https://openalex.org/I39553462"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040630123","display_name":"Javier Orozco","orcid":"https://orcid.org/0000-0001-9560-0735"},"institutions":[{"id":"https://openalex.org/I39553462","display_name":"National University of San Juan","ror":"https://ror.org/02rsnav77","country_code":"AR","type":"education","lineage":["https://openalex.org/I39553462"]}],"countries":["AR"],"is_corresponding":false,"raw_author_name":"J. Orozco","raw_affiliation_strings":["Universidad Nacional de San Juan, Bahia Blanca, Argentina"],"affiliations":[{"raw_affiliation_string":"Universidad Nacional de San Juan, Bahia Blanca, Argentina","institution_ids":["https://openalex.org/I39553462"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5088043418"],"corresponding_institution_ids":["https://openalex.org/I39553462"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.08992347,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"46","issue":null,"first_page":"90","last_page":"97"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9965999722480774,"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.9965999722480774,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9573000073432922,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T11125","display_name":"Petri Nets in System Modeling","score":0.9049999713897705,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.724429726600647},{"id":"https://openalex.org/keywords/yardstick","display_name":"Yardstick","score":0.687125027179718},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6461554169654846},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.5903818607330322},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.5227877497673035},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.49375781416893005},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.48684900999069214},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4555678069591522},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.45118340849876404},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.44211894273757935},{"id":"https://openalex.org/keywords/differentiable-function","display_name":"Differentiable function","score":0.4268534779548645},{"id":"https://openalex.org/keywords/gravitational-singularity","display_name":"Gravitational singularity","score":0.42336535453796387},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37297725677490234},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34463876485824585},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30361083149909973},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16740304231643677},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07081615924835205}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.724429726600647},{"id":"https://openalex.org/C82261069","wikidata":"https://www.wikidata.org/wiki/Q1925365","display_name":"Yardstick","level":2,"score":0.687125027179718},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6461554169654846},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5903818607330322},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.5227877497673035},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.49375781416893005},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.48684900999069214},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4555678069591522},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.45118340849876404},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.44211894273757935},{"id":"https://openalex.org/C202615002","wikidata":"https://www.wikidata.org/wiki/Q783507","display_name":"Differentiable function","level":2,"score":0.4268534779548645},{"id":"https://openalex.org/C12843","wikidata":"https://www.wikidata.org/wiki/Q201721","display_name":"Gravitational singularity","level":2,"score":0.42336535453796387},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37297725677490234},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34463876485824585},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30361083149909973},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16740304231643677},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07081615924835205},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/emrts.2002.1019190","is_oa":false,"landing_page_url":"https://doi.org/10.1109/emrts.2002.1019190","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W110123679","https://openalex.org/W1524129009","https://openalex.org/W1565527413","https://openalex.org/W1947595451","https://openalex.org/W1964484203","https://openalex.org/W2033815216","https://openalex.org/W2059708665","https://openalex.org/W2067843896","https://openalex.org/W2086061827","https://openalex.org/W2096707344","https://openalex.org/W2099180564","https://openalex.org/W2109488193","https://openalex.org/W2121219357","https://openalex.org/W2140669989","https://openalex.org/W2145826129","https://openalex.org/W2161419436","https://openalex.org/W2164448820","https://openalex.org/W4285719527","https://openalex.org/W6604491943","https://openalex.org/W6633682156","https://openalex.org/W6680916718"],"related_works":["https://openalex.org/W3148264754","https://openalex.org/W1532486786","https://openalex.org/W3124871978","https://openalex.org/W2161541458","https://openalex.org/W1496229797","https://openalex.org/W2563246609","https://openalex.org/W3121553160","https://openalex.org/W2357684463","https://openalex.org/W2091029448","https://openalex.org/W2393867304"],"abstract_inverted_index":{"The":[0,180,186],"paper":[1],"addresses":[2],"the":[3,44,53,56,63,68,78,81,90,96,109,111,115,120,128,138,167,171,194,198],"problem":[4],"of":[5,8,46,55,67,80,92,114,137,161,166,176],"on-line":[6],"scheduling":[7],"mandatory/reward-based":[9],"systems":[10],"in":[11,164,191],"which":[12],"tasks":[13,162,177],"have":[14],"a":[15,25,158,205],"hard":[16],"real-time":[17],"mandatory":[18],"part":[19,23],"and":[20,65,173,184],"an":[21],"optional":[22,75],"with":[24],"non-decreasing":[26],"reward":[27,93],"function":[28],"associated":[29],"to":[30,73,87,98,132],"its":[31],"execution.":[32],"Four":[33],"methods,":[34],"generically":[35],"called":[36],"SH,":[37],"are":[38,41,71,122,182],"proposed.":[39],"They":[40],"based":[42],"on":[43,89,157,170,174],"detection":[45],"singularities,":[47],"special":[48],"instants":[49],"that":[50,119,189],"appear":[51],"along":[52],"execution":[54],"system.":[57],"By":[58],"applying":[59],"some":[60,66],"heuristic":[61],"rules,":[62],"singularities":[64],"following":[69],"slots":[70],"used":[72,203],"process":[74],"parts.":[76],"To":[77],"best":[79],"authors'":[82],"knowledge,":[83],"papers":[84,169],"published":[85],"up":[86],"now":[88],"subject":[91,172],"maximization":[94],"require":[95],"functions":[97,121],"be":[99,105,133,147],"continuously":[100],"differentiable.":[101],"Moreover,":[102],"they":[103],"cannot":[104],"executed":[106,148],"on-line.":[107,149],"On":[108],"contrary,":[110],"only":[112],"requirement":[113],"SH":[116,144,195],"methods":[117,145,196],"is":[118,130,152],"computable":[123],"at":[124],"every":[125],"instant.":[126],"After":[127],"system":[129],"proved":[131],"schedulable":[134],"by":[135],"any":[136],"available":[139],"exact":[140],"test":[141],"off-line":[142],"techniques,":[143],"can":[146],"Their":[150],"performance":[151],"evaluated":[153],"using":[154],"simulations":[155],"performed":[156],"synthetic":[159],"set":[160],"proposed":[163],"one":[165],"outstanding":[168],"sets":[175],"randomly":[178],"generated.":[179],"results":[181],"analysed":[183],"explained.":[185],"main":[187],"conclusionis":[188],",":[190],"all":[192],"cases,":[193],"outperform":[197],"Best":[199],"Incremental":[200],"Return,":[201],"often":[202],"as":[204],"yardstick.":[206]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}