{"id":"https://openalex.org/W2806566781","doi":"https://doi.org/10.1134/s0361768818030076","title":"Schedulability Analysis for Strictly Periodic Tasks in RTOS","display_name":"Schedulability Analysis for Strictly Periodic Tasks in RTOS","publication_year":2018,"publication_date":"2018-05-01","ids":{"openalex":"https://openalex.org/W2806566781","doi":"https://doi.org/10.1134/s0361768818030076","mag":"2806566781"},"language":"en","primary_location":{"id":"doi:10.1134/s0361768818030076","is_oa":false,"landing_page_url":"https://doi.org/10.1134/s0361768818030076","pdf_url":null,"source":{"id":"https://openalex.org/S150218641","display_name":"Programming and Computer Software","issn_l":"0361-7688","issn":["0361-7688","1608-3261"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Programming and Computer Software","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/A5056684861","display_name":"S. A. Zelenova","orcid":"https://orcid.org/0000-0002-0776-9651"},"institutions":[{"id":"https://openalex.org/I4210101868","display_name":"Institute for System Programming","ror":"https://ror.org/017ef8252","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210101868","https://openalex.org/I4210124601"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"S. A. Zelenova","raw_affiliation_strings":["Ivannikov Institute for System Programming, Russian Academy of Sciences, Moscow, 109004, Russia","Ivannikov Institute for System Programming, Russian Academy of Sciences, Moscow, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ivannikov Institute for System Programming, Russian Academy of Sciences, Moscow, 109004, Russia","institution_ids":["https://openalex.org/I4210101868"]},{"raw_affiliation_string":"Ivannikov Institute for System Programming, Russian Academy of Sciences, Moscow, Russia","institution_ids":["https://openalex.org/I4210101868"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051317041","display_name":"Sergey Zelenov","orcid":"https://orcid.org/0000-0003-0446-0541"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]},{"id":"https://openalex.org/I4210101868","display_name":"Institute for System Programming","ror":"https://ror.org/017ef8252","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210101868","https://openalex.org/I4210124601"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"S. V. Zelenov","raw_affiliation_strings":["Ivannikov Institute for System Programming, Russian Academy of Sciences, Moscow, 109004, Russia","National Research University Higher School of Economics, Moscow, 101000, Russia","National Research University Higher School of Economics, Moscow, Russia","Ivannikov Institute for System Programming, Russian Academy of Sciences, Moscow, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ivannikov Institute for System Programming, Russian Academy of Sciences, Moscow, 109004, Russia","institution_ids":["https://openalex.org/I4210101868"]},{"raw_affiliation_string":"National Research University Higher School of Economics, Moscow, 101000, Russia","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"National Research University Higher School of Economics, Moscow, Russia","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"Ivannikov Institute for System Programming, Russian Academy of Sciences, Moscow, Russia","institution_ids":["https://openalex.org/I4210101868"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5056684861"],"corresponding_institution_ids":["https://openalex.org/I4210101868"],"apc_list":null,"apc_paid":null,"fwci":1.0956,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.78159287,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"44","issue":"3","first_page":"159","last_page":"169"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T14470","display_name":"Advanced Data Processing Techniques","score":0.9585999846458435,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T14470","display_name":"Advanced Data Processing Techniques","score":0.9585999846458435,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.7240577936172485},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.657638430595398},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6573002338409424},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5384722948074341},{"id":"https://openalex.org/keywords/real-time-operating-system","display_name":"Real-time operating system","score":0.5227841734886169},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5075498819351196},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4171620309352875},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3484102189540863},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22433096170425415},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.15187403559684753},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07586970925331116}],"concepts":[{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.7240577936172485},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.657638430595398},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6573002338409424},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5384722948074341},{"id":"https://openalex.org/C28472234","wikidata":"https://www.wikidata.org/wiki/Q213666","display_name":"Real-time operating system","level":2,"score":0.5227841734886169},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5075498819351196},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4171620309352875},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3484102189540863},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22433096170425415},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.15187403559684753},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07586970925331116},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1134/s0361768818030076","is_oa":false,"landing_page_url":"https://doi.org/10.1134/s0361768818030076","pdf_url":null,"source":{"id":"https://openalex.org/S150218641","display_name":"Programming and Computer Software","issn_l":"0361-7688","issn":["0361-7688","1608-3261"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Programming and Computer Software","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W180452353","https://openalex.org/W620371612","https://openalex.org/W1566493102","https://openalex.org/W1596833845","https://openalex.org/W2096044778","https://openalex.org/W2109488193","https://openalex.org/W2145330541","https://openalex.org/W2207096138","https://openalex.org/W2279353332","https://openalex.org/W2333193368","https://openalex.org/W2789678135","https://openalex.org/W4247549312","https://openalex.org/W4302088247","https://openalex.org/W4302399279"],"related_works":["https://openalex.org/W1564700557","https://openalex.org/W2612218714","https://openalex.org/W2080414204","https://openalex.org/W302396222","https://openalex.org/W2348991889","https://openalex.org/W2076854879","https://openalex.org/W1931190737","https://openalex.org/W2391147895","https://openalex.org/W4238779592","https://openalex.org/W2062195135"],"abstract_inverted_index":{"A":[0,36],"new":[1],"look":[2],"at":[3],"the":[4,11,25,39],"problem":[5],"of":[6,13,16,24,27,33,41,54,74],"constructing":[7,57],"a":[8,14,42,59,72],"scheduler":[9],"in":[10,31],"case":[12],"group":[15],"strictly":[17,75],"periodic":[18,76],"tasks":[19],"is":[20,29,49,66],"proposed.":[21],"The":[22,63],"structure":[23],"system":[26],"periods":[28],"represented":[30],"terms":[32],"graph":[34],"theory.":[35],"criterion":[37],"for":[38,56,71],"existence":[40],"conflict-free":[43],"schedule":[44,60],"based":[45],"on":[46],"this":[47],"representation":[48],"obtained,":[50],"and":[51],"generic":[52],"schemes":[53],"algorithms":[55],"such":[58],"are":[61],"described.":[62],"proposed":[64],"approach":[65],"illustrated":[67],"by":[68],"building":[69],"schedules":[70],"number":[73],"tasks.":[77]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}