Contention-Free Configured Grant Scheduling for 5G URLLC Traffic
5G networks are being designed to support ultra reliable and low latency communication (URLLC) services in many real-time industrial applications. The conventional grant-based dynamic scheduling can hardly fulfill the URLLC requirements due to the non-negligible transmission delays introduced during...
Uloženo v:
| Vydáno v: | 2023 60th ACM/IEEE Design Automation Conference (DAC) s. 1 - 6 |
|---|---|
| Hlavní autoři: | , , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
IEEE
09.07.2023
|
| Témata: | |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | 5G networks are being designed to support ultra reliable and low latency communication (URLLC) services in many real-time industrial applications. The conventional grant-based dynamic scheduling can hardly fulfill the URLLC requirements due to the non-negligible transmission delays introduced during the spectrum resource grant process. To address this problem, 5G defines a grant-free transmission scheme, namely configured grant (CG) scheduling, for uplink (UL) traffic to pre-allocate spectrum resource to user equipments (UEs). This paper studies CG scheduling for periodic URLLC traffic with real-time and collision-free guarantees. An exact solution based on Satisfiability Modulo Theory (SMT) is first proposed to generate a feasible CG configuration for a given traffic set. To enhance scalability, we further develop an efficient graph-based heuristic consisting of an offset selection method and a multicoloring algorithm for spectrum resource allocation. Extensive experiments are conducted using 3GPP industrial use cases to show that both approaches can satisfy the real-time and collision-free requirements, and the heuristic can achieve comparable schedulability ratio with the SMT-based approach but require significantly lower running time. |
|---|---|
| AbstractList | 5G networks are being designed to support ultra reliable and low latency communication (URLLC) services in many real-time industrial applications. The conventional grant-based dynamic scheduling can hardly fulfill the URLLC requirements due to the non-negligible transmission delays introduced during the spectrum resource grant process. To address this problem, 5G defines a grant-free transmission scheme, namely configured grant (CG) scheduling, for uplink (UL) traffic to pre-allocate spectrum resource to user equipments (UEs). This paper studies CG scheduling for periodic URLLC traffic with real-time and collision-free guarantees. An exact solution based on Satisfiability Modulo Theory (SMT) is first proposed to generate a feasible CG configuration for a given traffic set. To enhance scalability, we further develop an efficient graph-based heuristic consisting of an offset selection method and a multicoloring algorithm for spectrum resource allocation. Extensive experiments are conducted using 3GPP industrial use cases to show that both approaches can satisfy the real-time and collision-free requirements, and the heuristic can achieve comparable schedulability ratio with the SMT-based approach but require significantly lower running time. |
| Author | Han, Song Zhang, Tianyu Hu, Xiaobo Sharon |
| Author_xml | – sequence: 1 givenname: Tianyu surname: Zhang fullname: Zhang, Tianyu organization: University of Connecticut,Dept. of Computer Science and Engineering – sequence: 2 givenname: Xiaobo Sharon surname: Hu fullname: Hu, Xiaobo Sharon organization: University of Notre Dame,Dept. of Computer Science and Engineering – sequence: 3 givenname: Song surname: Han fullname: Han, Song organization: University of Connecticut,Dept. of Computer Science and Engineering |
| BookMark | eNo1j8tKw0AYRkdQUGveQGReIHHul50l2igEBG3XZW5_HagTmaYL396Cuvo4cDjwXaPzMpWE0B0lHaXE3j8ue6kssx0jjHeUMKGNYGeosdoaLglnXBh6iZrDIXuiiDSCKHGFHvqpzKnMeSrtqqaETwx5d6wp4qG6MuP38JHicZ_LDsNUsRzw5m0ce7yuDiCHG3QBbn9Izd8u0Gb1tO6f2_F1eOmXY-uYJXN7cpn1QUZDtXOSUjBeAYs2Wp2khgCBMSuEVJ7TELWXlmoJFJSTXoPiC3T7280ppe1XzZ-ufm__j_IfK2VKkw |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IH CBEJK RIE RIO |
| DOI | 10.1109/DAC56929.2023.10247842 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan (POP) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Xplore IEEE Proceedings Order Plans (POP) 1998-present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| EISBN | 9798350323481 |
| EndPage | 6 |
| ExternalDocumentID | 10247842 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: National Science Foundation funderid: 10.13039/100000001 |
| GroupedDBID | 6IE 6IH ACM ALMA_UNASSIGNED_HOLDINGS CBEJK RIE RIO |
| ID | FETCH-LOGICAL-a290t-aff29bc5d817aa511f8b6f2d9d97e57fcfc2294456b31cd7b59175f1f6a5b7f63 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 6 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001073487300156&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Wed Aug 27 02:51:00 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-a290t-aff29bc5d817aa511f8b6f2d9d97e57fcfc2294456b31cd7b59175f1f6a5b7f63 |
| PageCount | 6 |
| ParticipantIDs | ieee_primary_10247842 |
| PublicationCentury | 2000 |
| PublicationDate | 2023-July-9 |
| PublicationDateYYYYMMDD | 2023-07-09 |
| PublicationDate_xml | – month: 07 year: 2023 text: 2023-July-9 day: 09 |
| PublicationDecade | 2020 |
| PublicationTitle | 2023 60th ACM/IEEE Design Automation Conference (DAC) |
| PublicationTitleAbbrev | DAC |
| PublicationYear | 2023 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssib060584064 |
| Score | 2.2659628 |
| Snippet | 5G networks are being designed to support ultra reliable and low latency communication (URLLC) services in many real-time industrial applications. The... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 1 |
| SubjectTerms | 5G mobile communication Dynamic scheduling Heuristic algorithms Job shop scheduling Reliability engineering Scalability Ultra reliable low latency communication |
| Title | Contention-Free Configured Grant Scheduling for 5G URLLC Traffic |
| URI | https://ieeexplore.ieee.org/document/10247842 |
| WOSCitedRecordID | wos001073487300156&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxEG7UePCkRozv9OB1kXbbne1Ng4IHQohKwo203SnhAmZd_P1OC2g8ePDW9Jk-v2k73wxjt7QIlPJlvJsEnSksbWaNMFnhjbOmg1YFn5xNwHBYTiZmtCGrJy4MIiblM2zHYPrLr5Z-FZ_KaIdLRXXTibsLAGuy1nbxxO89Aie1YQGLjrl7fOjqguC_HV2Et7eFf7lRSSjSO_xn-0es9cPH46NvpDlmO7g4YffJsFRSVsx6NSKPmeezVY0V7xMCNfyVJqSKmuYzTqIp130-fhkMupzwKRqOaLFx7-mt-5xt_CFkVppOk1GaNM7rqhRgLUlKoXRFkJWpDKCG4IOX0igSiVwufAVO011MBxEKqx2EIj9le4vlAs8YFyXkUudaeUDaxcI5MBogVu1QWjhnrdj96fva5MV02_OLP-Iv2UEc5KTHaq7YXlOv8Jrt-89m_lHfpIn6AlzVkm8 |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxEG4MmuhJjRjf9uB1kZZ2u71pUMC4EqKQcCNtd0q4gFkXf7_TAhoPHrw1faXvb9rON0PIDS4CIVwW7iZeJgIykxjNdJI6bY1ughHeRWcTqt_PxmM9WJPVIxcGAKLyGTRCMP7lFwu3DE9luMO5wLrxxN2WQnC2omttlk_44EN4EmseMGvq24f7tkxRAGgEJ-GNTfFfjlQijnT2_9mCA1L_YeTRwTfWHJItmB-Ru2haKqorJp0SgIbMs-myhIJ2EYMq-oZTUgRd8ylF4ZTKLh295nmbIkIF0xF1Muo8Dtu9ZO0RITFcN6sE07i2ThYZU8agrOQzm3pe6EIrkMo77zjXAoUi22KuUFbibUx65lMjrfJp65jU5os5nBDKMtXisiWFU4D7mFmrtFQqVG2BG3VK6qH7k_eV0YvJpudnf8Rfk93e8CWf5E_953OyFwY8arXqC1KryiVckh33Wc0-yqs4aV8vIpW2 |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2023+60th+ACM%2FIEEE+Design+Automation+Conference+%28DAC%29&rft.atitle=Contention-Free+Configured+Grant+Scheduling+for+5G+URLLC+Traffic&rft.au=Zhang%2C+Tianyu&rft.au=Hu%2C+Xiaobo+Sharon&rft.au=Han%2C+Song&rft.date=2023-07-09&rft.pub=IEEE&rft.spage=1&rft.epage=6&rft_id=info:doi/10.1109%2FDAC56929.2023.10247842&rft.externalDocID=10247842 |