{"id":"https://openalex.org/W4401415168","doi":"https://doi.org/10.1109/access.2024.3440828","title":"Fast IEEE802.1Qbv Gate Scheduling Through Integer Linear Programming","display_name":"Fast IEEE802.1Qbv Gate Scheduling Through Integer Linear Programming","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4401415168","doi":"https://doi.org/10.1109/access.2024.3440828"},"language":"en","primary_location":{"id":"doi:10.1109/access.2024.3440828","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3440828","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2024.3440828","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5104648444","display_name":"Alitzel Galilea Torres-Mac\u00edas","orcid":null},"institutions":[{"id":"https://openalex.org/I68368234","display_name":"Centro de Investigaci\u00f3n y de Estudios Avanzados del Instituto Polit\u00e9cnico Nacional","ror":"https://ror.org/009eqmr18","country_code":"MX","type":"facility","lineage":["https://openalex.org/I59361560","https://openalex.org/I68368234"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Alitzel Galilea Torres-Mac\u00edas","raw_affiliation_strings":["CINVESTAV Unidad Guadalajara, Zapopan, Mexico"],"raw_orcid":"https://orcid.org/0009-0009-6122-1484","affiliations":[{"raw_affiliation_string":"CINVESTAV Unidad Guadalajara, Zapopan, Mexico","institution_ids":["https://openalex.org/I68368234"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037512826","display_name":"Juan Segarra","orcid":"https://orcid.org/0000-0003-1550-735X"},"institutions":[{"id":"https://openalex.org/I255234318","display_name":"Universidad de Zaragoza","ror":"https://ror.org/012a91z28","country_code":"ES","type":"education","lineage":["https://openalex.org/I255234318"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Juan Segarra Flor","raw_affiliation_strings":["Departamento de Informática e Ingeniería de Sistemas, Universidad de Zaragoza, Zaragoza, Spain"],"raw_orcid":"https://orcid.org/0000-0003-1550-735X","affiliations":[{"raw_affiliation_string":"Departamento de Informática e Ingeniería de Sistemas, Universidad de Zaragoza, Zaragoza, Spain","institution_ids":["https://openalex.org/I255234318"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037072695","display_name":"Jos\u00e9 Luis Briz","orcid":"https://orcid.org/0000-0001-5940-9837"},"institutions":[{"id":"https://openalex.org/I255234318","display_name":"Universidad de Zaragoza","ror":"https://ror.org/012a91z28","country_code":"ES","type":"education","lineage":["https://openalex.org/I255234318"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 Luis Briz Velasco","raw_affiliation_strings":["Departamento de Informática e Ingeniería de Sistemas, Universidad de Zaragoza, Zaragoza, Spain"],"raw_orcid":"https://orcid.org/0000-0001-5940-9837","affiliations":[{"raw_affiliation_string":"Departamento de Informática e Ingeniería de Sistemas, Universidad de Zaragoza, Zaragoza, Spain","institution_ids":["https://openalex.org/I255234318"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021408366","display_name":"Antonio Ram\u00edrez\u2010Trevi\u00f1o","orcid":"https://orcid.org/0000-0003-3028-3446"},"institutions":[{"id":"https://openalex.org/I68368234","display_name":"Centro de Investigaci\u00f3n y de Estudios Avanzados del Instituto Polit\u00e9cnico Nacional","ror":"https://ror.org/009eqmr18","country_code":"MX","type":"facility","lineage":["https://openalex.org/I59361560","https://openalex.org/I68368234"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Antonio Ram\u00edrez-Trevi\u00f1o","raw_affiliation_strings":["CINVESTAV Unidad Guadalajara, Zapopan, Mexico"],"raw_orcid":"https://orcid.org/0000-0003-3028-3446","affiliations":[{"raw_affiliation_string":"CINVESTAV Unidad Guadalajara, Zapopan, Mexico","institution_ids":["https://openalex.org/I68368234"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5104648445","display_name":"H\u00e9ctor Blanco-Alcaine","orcid":"https://orcid.org/0009-0006-7261-8215"},"institutions":[{"id":"https://openalex.org/I4210094487","display_name":"Intel (Germany)","ror":"https://ror.org/00m2x0g47","country_code":"DE","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210094487"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"H\u00e9ctor Blanco-Alcaine","raw_affiliation_strings":["Intel Deutschland GmbH, Neubiberg, Germany"],"raw_orcid":"https://orcid.org/0009-0006-7261-8215","affiliations":[{"raw_affiliation_string":"Intel Deutschland GmbH, Neubiberg, Germany","institution_ids":["https://openalex.org/I4210094487"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.3122,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.57649837,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"12","issue":null,"first_page":"111239","last_page":"111250"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12216","display_name":"Network Time Synchronization Technologies","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T12216","display_name":"Network Time Synchronization Technologies","score":0.9993000030517578,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9824000000953674,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9708999991416931,"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/computer-science","display_name":"Computer science","score":0.8003952503204346},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.6146490573883057},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.553381085395813},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5242248177528381},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.496006578207016},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.48748350143432617},{"id":"https://openalex.org/keywords/ethernet","display_name":"Ethernet","score":0.4752209782600403},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3835822343826294},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35551244020462036},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20811057090759277},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10142505168914795}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8003952503204346},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6146490573883057},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.553381085395813},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5242248177528381},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.496006578207016},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.48748350143432617},{"id":"https://openalex.org/C172173386","wikidata":"https://www.wikidata.org/wiki/Q79984","display_name":"Ethernet","level":2,"score":0.4752209782600403},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3835822343826294},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35551244020462036},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20811057090759277},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10142505168914795},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/access.2024.3440828","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3440828","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:zaguan.unizar.es:144785","is_oa":true,"landing_page_url":"http://zaguan.unizar.es/record/144785","pdf_url":"https://zaguan.unizar.es/record/144785/files/texto_completo.pdf","source":{"id":"https://openalex.org/S4306401812","display_name":"Zaguan (University of Zaragoza Repository)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I255234318","host_organization_name":"Universidad de Zaragoza","host_organization_lineage":["https://openalex.org/I255234318"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:doaj.org/article:f95f9970a7ff431eac2d23bbdd946f1f","is_oa":true,"landing_page_url":"https://doaj.org/article/f95f9970a7ff431eac2d23bbdd946f1f","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 12, Pp 111239-111250 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2024.3440828","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3440828","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1787381284","display_name":null,"funder_award_id":"T58_23R","funder_id":"https://openalex.org/F4320326208","funder_display_name":"Gobierno de Arag\u00f3n"},{"id":"https://openalex.org/G3480869486","display_name":null,"funder_award_id":"13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G5080475149","display_name":null,"funder_award_id":"10.13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G6394188553","display_name":null,"funder_award_id":"PID2022-136454NB-C22","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7805626310","display_name":null,"funder_award_id":"10.13039","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G8208931781","display_name":null,"funder_award_id":"T58_23R","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"}],"funders":[{"id":"https://openalex.org/F4320315062","display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades","ror":null},{"id":"https://openalex.org/F4320326208","display_name":"Gobierno de Arag\u00f3n","ror":"https://ror.org/0425pg203"},{"id":"https://openalex.org/F4320335331","display_name":"Centro de Investigaci\u00f3n y de Estudios Avanzados del Instituto Polit\u00e9cnico Nacional","ror":"https://ror.org/059sp8j34"},{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W2176566884","https://openalex.org/W2535707672","https://openalex.org/W2535850491","https://openalex.org/W2887265724","https://openalex.org/W2999126246","https://openalex.org/W3035331540","https://openalex.org/W3046995641","https://openalex.org/W3112269613","https://openalex.org/W3163287424","https://openalex.org/W3185684791","https://openalex.org/W3197673517","https://openalex.org/W3213515979","https://openalex.org/W4281653835","https://openalex.org/W4285147656","https://openalex.org/W4380686189","https://openalex.org/W4389889078","https://openalex.org/W4392450785"],"related_works":["https://openalex.org/W2195904091","https://openalex.org/W4281297310","https://openalex.org/W4285278887","https://openalex.org/W2365237642","https://openalex.org/W2995925505","https://openalex.org/W2773399470","https://openalex.org/W3116484972","https://openalex.org/W2941986668","https://openalex.org/W4232431455","https://openalex.org/W2350876336"],"abstract_inverted_index":{"Time-Sensitive":[0],"Networking":[1],"(TSN)":[2],"is":[3],"an":[4,88],"in-development":[5],"technology":[6],"that":[7,117],"enables":[8],"predictability":[9],"over":[10],"Ethernet":[11],"or":[12,180],"wireless":[13],"networks.":[14],"Network":[15],"interfaces":[16],"compliant":[17],"with":[18,158],"the":[19,43,68,81,96,104,147,176],"IEEE":[20],"802.1Qbv":[21],"standard":[22],"provide":[23],"different":[24],"queues/gates":[25],"on":[26],"each":[27,53],"bridge":[28],"egress":[29],"port.":[30],"In":[31,55,150],"this":[32,56],"way,":[33],"a":[34,60],"global":[35],"network":[36],"schedule":[37,64,120,156],"can":[38,119],"be":[39],"set":[40,80],"by":[41,66,184],"defining":[42],"opening":[44],"and":[45,85,129],"closing":[46],"times":[47,124],"(Gate":[48],"Control":[49],"List,":[50],"GCL)":[51],"for":[52],"gate.":[54],"paper,":[57],"we":[58,100,118,138,152],"propose":[59],"new":[61],"method":[62],"to":[63,79,94,103,108,131,140,155,161,174],"GCLs":[65,121],"dividing":[67],"problem":[69],"into":[70],"several":[71],"subproblems.":[72],"We":[73],"use":[74],"Weighted":[75],"Fair":[76],"Queuing":[77],"(WFQ)":[78],"ordering":[82],"of":[83,134,146,178],"frames,":[84],"then":[86],"generate":[87],"Integer":[89],"Linear":[90],"Programming":[91],"(ILP)":[92],"model":[93],"optimize":[95],"TSN":[97],"scenario.":[98],"Next,":[99],"assign":[101],"gates":[102],"scheduled":[105],"windows,":[106],"trying":[107],"ensure":[109],"frame":[110],"isolation":[111],"whenever":[112],"possible.":[113],"Our":[114],"results":[115],"show":[116],"around":[122],"2":[123],"faster":[125,136],"than":[126],"previous":[127,164],"studies":[128],"up":[130,160],"5.5":[132],"orders":[133],"magnitude":[135],"if":[137],"choose":[139],"obtain":[141],"any":[142],"valid":[143],"solution":[144],"instead":[145],"optimal":[148],"one.":[149],"addition,":[151],"are":[153],"able":[154],"systems":[157],"utilization":[159],"85%,":[162],"whereas":[163],"papers":[165],"reach":[166],"65%.":[167],"Moreover,":[168],"our":[169],"approach":[170],"does":[171],"not":[172],"need":[173],"predefine":[175],"number":[177],"windows":[179],"gates,":[181],"as":[182],"required":[183],"other":[185],"methods.":[186]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2024-08-09T00:00:00"}