{"id":"https://openalex.org/W7097436174","doi":null,"title":"mlv.fr","display_name":"mlv.fr","alternate_titles":[],"publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7097436174"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.594.8197","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.594.8197","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://hal.inria.fr/docs/00/87/86/67/PDF/rtns2013_cr.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7097436174"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5078504366","display_name":"Manar Qamhieh","orcid":"https://orcid.org/0000-0003-3678-9608","observed_orcids":["https://orcid.org/0000-0003-3678-9608"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Manar Qamhieh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Universit\u00e9 Paris-est","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Universit\u00e9 Paris-est","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069447829","display_name":"Fr\u00e9d\u00e9ric Fauberteau","orcid":"https://orcid.org/0000-0002-1169-8040","observed_orcids":["https://orcid.org/0000-0002-1169-8040"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Fr\u00e9d\u00e9ric Fauberteau","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081469761","display_name":"Laurent George","orcid":"https://orcid.org/0000-0002-3247-787X","observed_orcids":["https://orcid.org/0000-0002-3247-787X"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Laurent George","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005802330","display_name":"Serge Midonnet","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Serge Midonnet","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Universit\u00e9 Paris-est","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Universit\u00e9 Paris-est","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":1.0,"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":1.0,"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.0,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0,"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/real-time-scheduling","display_name":"real-time scheduling","score":0.9509999752044678},{"id":"https://openalex.org/keywords/directed-acyclic-graphs","display_name":"directed acyclic graphs","score":0.8009999990463257},{"id":"https://openalex.org/keywords/concurrent-tasks","display_name":"concurrent tasks","score":0.7570000290870667},{"id":"https://openalex.org/keywords/multiprocessor-systems","display_name":"multiprocessor systems","score":0.8180000185966492},{"id":"https://openalex.org/keywords/schedulability-test","display_name":"schedulability test","score":0.8529999852180481},{"id":"https://openalex.org/keywords/workload-analysis","display_name":"workload characterization","score":0.652999997138977},{"id":"https://openalex.org/keywords/interference-analysis","display_name":"interference analysis","score":0.9890000224113464}],"concepts":[{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.7396000027656555},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7062000036239624},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.6194999814033508},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6025000214576721},{"id":"https://openalex.org/C85924588","wikidata":"https://www.wikidata.org/wiki/Q107419135","display_name":"Multiprocessor scheduling","level":5,"score":0.5647000074386597},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5031999945640564},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.43790000677108765},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4185999929904938},{"id":"https://openalex.org/C175291020","wikidata":"https://www.wikidata.org/wiki/Q1156822","display_name":"Offset (computer science)","level":2,"score":0.38769999146461487},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.3736000061035156},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.36039999127388},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34619998931884766},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.33550000190734863},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.32440000772476196},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28139999508857727},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.28060001134872437},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2766000032424927},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.2606000006198883},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.2513999938964844}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.594.8197","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.594.8197","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://hal.inria.fr/docs/00/87/86/67/PDF/rtns2013_cr.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2027934431","https://openalex.org/W28983450","https://openalex.org/W2979329272","https://openalex.org/W2997221951","https://openalex.org/W2917461237","https://openalex.org/W3014853493","https://openalex.org/W2910147062","https://openalex.org/W2008659392","https://openalex.org/W2946406471","https://openalex.org/W1977289603"],"abstract_inverted_index":{"In":[0],"this":[1,106],"paper,":[2],"we":[3,101],"study":[4],"the":[5,61,80,95,98,103],"problem":[6],"of":[7,10,31,40,97,105],"real-time":[8],"scheduling":[9,30],"parallel":[11],"tasks":[12,49],"represented":[13],"by":[14,50],"a":[15,38,57,71],"Directed":[16],"Acyclic":[17],"Graph":[18],"(DAG)":[19],"on":[20,25,37,60],"multiprocessor":[21],"architectures.":[22],"We":[23,82],"focus":[24],"Global":[26],"Earliest":[27],"Deadline":[28],"First":[29],"sporadic":[32],"DAG":[33,48],"tasksets":[34],"with":[35],"constrained-deadlines":[36],"system":[39],"homogeneous":[41],"pro-cessors.":[42],"Our":[43],"contributions":[44],"consist":[45],"in":[46,69,79,94],"analyzing":[47],"considering":[51],"their":[52],"internal":[53],"structures":[54],"and":[55,63,74],"providing":[56],"tighter":[58],"bound":[59],"workload":[62],"interference":[64],"analysis.":[65],"This":[66],"ap-proach":[67],"consists":[68],"assigning":[70],"local":[72],"offset":[73],"deadline":[75],"for":[76],"each":[77],"subtask":[78],"DAG.":[81],"derive":[83],"an":[84,90],"improved":[85],"sufficient":[86],"schedulability":[87],"test":[88,92],"w.r.t.":[89],"existing":[91],"proposed":[93],"state":[96],"art.":[99],"Then":[100],"discuss":[102],"sustainability":[104],"test.":[107],"1.":[108]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7097436174","counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2025-10-27T00:00:00"}
