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...

Full description

Saved in:
Bibliographic Details
Published in:2023 60th ACM/IEEE Design Automation Conference (DAC) pp. 1 - 6
Main Authors: Zhang, Tianyu, Hu, Xiaobo Sharon, Han, Song
Format: Conference Proceeding
Language:English
Published: IEEE 09.07.2023
Subjects:
5G mobile communication
Dynamic scheduling
Heuristic algorithms
Job shop scheduling
Reliability engineering
Scalability
Ultra reliable low latency communication
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
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 Electronic Library Online
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Xplore
  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/eLvHCXMwlZ27T8MwEMYtqBiYAFHEWx5YXRonju0NVGgZqqoCirpVfpyrLi0KCX8_Z7cFMTCwRXkocuz4d4m_746QG4ljxgmVszIYx4rcGJwHXc5CiXD0SgWfRDRvQzkaqelUjzdm9eSFAYAkPoNO3Exr-X7lmvirDN9wXkhV4Iy7K6Vcm7W2gycu7yGcio0LOOvq24f7nigR_51YIryzvfhXGZVEkf7BP-9_SNo_fjw6_ibNEdmB5TG5S4mlkliR9SsAGk9ezJsKPB0ggWr6gh3io9J8TjE0pWJAJ8_DYY8in2LiiDaZ9B9fe09sUw-BGa67NcNjXFsnvMqkMRgpBWXLwL32WoKQwQXHuS4wJLJ55ry0Ar_FRMhCaYSVocxPSGu5WsIpoQGcUdwi36UpQHQtxh0mk-t8csi1M9KOzZ-9r1NezLYtP_9j_wXZjw856Vj1JWnVVQNXZM991ouP6jp11Bcij5Jj
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NT8IwGG4MmuhJjRjFrx68FlnXru1NgwLGSYiC4Ua6fhAuYObw9_u2gMaDB2_NuiXrx_o8a5_nfRG6FjBnDJcpybw2hKVawzpoUuIzAEcrpbdRRPOWi35fjsdqsDarRy-Mcy6Kz1wzFONZvl2YZdgqgy-cMiEZrLjbnDGarOxam-kTDvgAntjaB5y01M39XZtnQACaIUl4c_P4r0QqEUc6-_98gwNU_3Hk4cE31hyiLTc_QrcxtFSUK5JO6RwON8-my9JZ3AUMqvArDIkNWvMpBnKKeRePXvK8jQGhQuiIOhp1HobtHllnRCCaqlZFoI6qwnArE6E1cCUvi8xTq6wSjgtvvKFUMSBFRZoYKwoOf2PcJz7TvBA-S49Rbb6YuxOEvTNa0gIQXmjmeKsA5qETsYooB8h2iuqh-ZP3VdCLyabljT-uX6Hd3vA5n-SP_acztBc6PKpa1TmqVeXSXaAd81nNPsrLOGhf89mVqg
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