Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.
ContestId |
Name |
Phase |
Frozen |
Duration (Seconds) |
Relative Time |
Start Time |
|---|---|---|---|---|---|---|
| 1885 | ICPC 2023 Online Challenge powered by Huawei | FINISHED | False | 1209600 | 75942023 | Nov. 20, 2023, 7 a.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 0 ) | A | Deterministic Scheduling for Extended Reality over 5G and Beyond | PROGRAMMING | *special |
Background Extended reality (XR) service is a promising application for future communications. In wireless communications, XR data are transmitted over radio between base stations and mobile terminals. A region is usually divided into multiple cells, each of which is equipped with a base station to serve users. One base station usually serves multiple users, and multiple base stations may serve one user at the same time. Task The task of this competition is to design a scheduling algorithm for XR service. By properly allocating radio resources, we want to maximize the number of XR data frames that are successfully transmitted. A diagram is provided below for illustration: The transmission of a data frame is failed when it cannot be completely transmitted during the permitted transmission time window. Therefore, the objective of this task can be modeled as: () \mathcal{P}: \max \sum_j f_j \tag{1} () () f_j=\left\{\begin{array}{c} 1, g_j \geq T B S_j \\ 0, g_j< T B S_j \end{array}\right. \tag{2} () Here, (f_j) represents the transmission result of the (j)-th frame: when the actual transmitted bits (g_j) (computed via (5)) is not less than the size of the frame, i.e., (TBS_j) (transport block size), the frame would be successfully transmitted so that (f_j=1). Otherwise, (f_j=0). To achieve better user experience, scheduling algorithm should be proposed to efficiently assign the limited radio resources: Time domain resource, which is divided into several transmission time intervals (TTIs), each TTI corresponds to a transmission time of (0.5)ms. Frequency domain resource, which is divided into several resource block groups (Resource Block Group, RBG), each RBG corresponds to a transmission bandwidth of (5760) kHz. Power domain resource: each cell has a fixed maximum transmission power to serve users. Summarily, two optimization variables are introduced to represent the scheduling result: () b_{r n t}^{(k)} \in |
No solutions yet.