SearcharxivSearch

arXiv subjects

Bang Chul Jung

Publications and source records attributed to Bang Chul Jung.

15 recordsLinked to original sources

ImpactHO: Importance-Aware KV Cache Transfer for Multi-User Edge LLM Handover

Edge LLMs must preserve inference continuity when a user hands over between edge nodes, requiring key-value (KV) cache transfer to the target node. However, simultaneous handovers saturate the backhaul, preventing full cache delivery within the mobility-imposed transfer window. Rather than allocating bandwidth as if all cache entries were equally valuable, we order each user's KV cache by importance and transmit only its most informative fraction, turning token-level sparsity into communication savings. We cast the transfer as a multi-user backhaul allocation problem that maximizes average accuracy across users. Each user's partial-cache accuracy serves as its utility: a sigmoid that fits measurements on the RULER benchmark with $R^2>0.99$ across models and context lengths. Because importance ordering front-loads the high-value entries, the concave region of the accuracy curve spans nearly the entire cache. Our proposed allocator keeps served users within this region, making each per-slot allocation problem convex. The optimum is derived via a closed-form weighted water-filling solution that generalizes information-theoretic water-filling and enables online scheduling. The proposed allocator attains over 93.7% average accuracy in a 500ms transfer window, within 0.5pp of the full-cache ceiling, and reaches 98.2-99.5% of a clairvoyant upper bound.

cs.NI

Enhancing Battlefield Awareness: An Aerial RIS-assisted ISAC System with Deep Reinforcement Learning

This paper considers a joint communication and sensing technique for enhancing situational awareness in practical battlefield scenarios. In particular, we propose an aerial reconfigurable intelligent surface (ARIS)-assisted integrated sensing and communication (ISAC) system consisting of a single access point (AP), an ARIS, multiple users, and a sensing target. With deep reinforcement learning (DRL), we jointly optimize the transmit beamforming of the AP, the RIS phase shifts, and the trajectory of the ARIS under signal-to-interference-noise ratio (SINR) constraints. Numerical results demonstrate that the proposed technique outperforms the conventional benchmark schemes by suppressing the self-interference and clutter echo signals or optimizing the RIS phase shifts.

eess.SY

Multi-Stream Opportunistic Network Decoupling: Relay Selection and Interference Management

We study multi-stream transmission in the $K \times N \times K$ channel with interfering relay nodes, consisting of $K$ multi-antenna source--destination (S--D) pairs and $N$ single-antenna half-duplex relay nodes between the S--D pairs. We propose a new achievable scheme operating with partial effective channel gain, termed multi-stream opportunistic network decoupling (MS-OND), which achieves the optimal degrees of freedom (DoF) under a certain relay scaling law. Our protocol is built upon the conventional OND that leads to virtual full-duplex mode with one data stream transmission per S--D pair, generalizing the idea of OND to multi-stream scenarios by leveraging relay selection and interference management. Specifically, two subsets of relay nodes are opportunistically selected using alternate relaying in terms of producing or receiving the minimum total interference level. For interference management, each source node sends $S \,(1 \le S \le M)$ data streams to selected relay nodes with random beamforming for the first hop, while each destination node receives its desired $S$ streams from the selected relay nodes via opportunistic interference alignment for the second hop, where $M$ is the number of antennas at each source or destination node. Our analytical results are validated by numerical evaluation.

cs.IT

Opportunistic Downlink Interference Alignment for Multi-Cell MIMO Networks

In this paper, we propose an opportunistic downlink interference alignment (ODIA) for interference-limited cellular downlink, which intelligently combines user scheduling and downlink IA techniques. The proposed ODIA not only efficiently reduces the effect of inter-cell interference from other-cell base stations (BSs) but also eliminates intra-cell interference among spatial streams in the same cell. We show that the minimum number of users required to achieve a target degrees-of-freedom (DoF) can be fundamentally reduced, i.e., the fundamental user scaling law can be improved by using the ODIA, compared with the existing downlink IA schemes. In addition, we adopt a limited feedback strategy in the ODIA framework, and then analyze the number of feedback bits required for the system with limited feedback to achieve the same user scaling law of the ODIA as the system with perfect CSI. We also modify the original ODIA in order to further improve sum-rate, which achieves the optimal multiuser diversity gain, i.e., $\log\log N$, per spatial stream even in the presence of downlink inter-cell interference, where $N$ denotes the number of users in a cell. Simulation results show that the ODIA significantly outperforms existing interference management techniques in terms of sum-rate in realistic cellular environments. Note that the ODIA operates in a non-collaborative and decoupled manner, i.e., it requires no information exchange among BSs and no iterative beamformer optimization between BSs and users, thus leading to an easier implementation.

cs.IT

Opportunistic Network Decoupling With Virtual Full-Duplex Operation in Multi-Source Interfering Relay Networks

We introduce a new achievability scheme, termed opportunistic network decoupling (OND), operating in virtual full-duplex mode. In the scheme, a novel relay scheduling strategy is utilized in the $K\times N\times K$ channel with interfering relays, consisting of $K$ source--destination pairs and $N$ half-duplex relays in-between them. A subset of relays using alternate relaying is opportunistically selected in terms of producing the minimum total interference level, thereby resulting in network decoupling. As our main result, it is shown that under a certain relay scaling condition, the OND protocol achieves $K$ degrees of freedom even in the presence of interfering links among relays. Numerical evaluation is also shown to validate the performance of the proposed OND. Our protocol basically operates in a fully distributed fashion along with local channel state information, thereby resulting in a relatively easy implementation.

cs.IT

On the Degrees-of-Freedom of the Large-Scale Interfering Two-Way Relay Network

Achievable degrees-of-freedom (DoF) of the large-scale interfering two-way relay network is investigated. The network consists of $K$ pairs of communication nodes (CNs) and $N$ relay nodes (RNs). It is assumed that $K\ll N$ and each pair of CNs communicates with each other through one of the $N$ relay nodes without a direct link between them. Interference among RNs is also considered. Assuming local channel state information (CSI) at each RN, a distributed and opportunistic RN selection technique is proposed for the following three promising relaying protocols: amplify--forward, decode--forward, and compute--forward. As a main result, the asymptotically achievable DoF is characterized as $N$ increases for the three relaying protocols. In particular, a sufficient condition on $N$ required to achieve the certain DoF of the network is analyzed. Through extensive simulations, it is shown that the proposed RN selection techniques outperform conventional schemes in terms of achievable rate even in practical communication scenarios. Note that the proposed technique operates with a distributed manner and requires only local CSI, leading to easy implementation for practical wireless systems.

cs.IT

Joint Link Adaptation and User Scheduling with HARQ in Multi-Cell Environments

Inter-cell interference (ICI) is one of the most critical factors affecting performance of cellular networks. In this paper, we investigate a joint link adaptation and user scheduling problem for multi-cell downlink employing HARQ techniques, where the ICI exists among cells. We first propose an approximation method on aggregated ICI for analyzing an effective signal-to-interference-and-noise ratio (SINR) with the HARQ technique at users, named identical path-loss approximation (IPLA). Based on the proposed IPLA, we propose a transmission rate selection algorithm maximizing an expected throughput at each user. We also propose a simple but effective cross-layer framework jointly combining transmission rate adaptation and user scheduling techniques, considering both HARQ and ICI. It is shown that statistical distribution of the effective SINR at users based on the IPLA agrees well with the empirical distribution, while the conventional Gaussian approximation (GA) does not work well in the case that dominant ICIs exist. Thus, IPLA enables base stations to choose more accurate transmission rates. Furthermore, the proposed IPLA-based cross-layer policy outperforms existing policies in terms of both system throughput and user fairness.

cs.IT

Fundamental Limits of CDF-Based Scheduling: Throughput, Fairness, and Feedback Overhead

In this paper, we investigate fundamental performance limits of cumulative distribution function (CDF)-based scheduling (CS) in downlink cellular networks. CS is known as an efficient scheduling method that can assign different time fractions for users or, equivalently, satisfy different channel access ratio (CAR) requirements of users while exploiting multi-user diversity. We first mathematically analyze the throughput characteristics of CS in arbitrary fading statistics and data rate functions. It is shown that the throughput gain of CS increases as the CAR of a user decreases or the number of users in a cell increases. For Nakagami-m fading channels, we obtain the average throughput in closed-form and investigate the effects of the average signal-to-noise ratio, the shape parameter m, and the CAR on the throughput performance. In addition, we propose a threshold-based opportunistic feedback technique in order to reduce feedback overhead while satisfying the CAR requirements of users. We prove that the average feedback overhead of the proposed technique is upper bounded by -ln(p), where p is the probability that no user satisfies the threshold condition in a cell. Finally, we adopt a novel fairness criterion, called qualitative fairness, which considers not only the quantity of the allocated resources to users but also the quality of the resources. It is observed that CS provides a better qualitative fairness than other scheduling algorithms designed for controlling CARs of users.

cs.IT

Opportunistic Interference Alignment for Random Access Networks

An interference management problem among multiple overlapped random access networks (RANs) is investigated, each of which operates with slotted ALOHA protocol. Assuming that access points and users have multiple antennas, a novel opportunistic interference alignment~(OIA) is proposed to mitigate interference among overlapped RANs. The proposed technique intelligently combines the transmit beamforming technique at the physical layer and the opportunistic packet transmission at the medium access control layer. The transmit beamforming is based on interference alignment and the opportunistic packet transmission is based on the generating interference of users to other RANs, which can be regarded as a joint optimization of the physical layer and the medium access control layer. It is shown that the proposed OIA protocol significantly outperforms the conventional schemes such as multi-packet reception and interference nulling.

cs.IT

Opportunistic Downlink Interference Alignment

In this paper, we propose an opportunistic downlink interference alignment (ODIA) for interference-limited cellular downlink, which intelligently combines user scheduling and downlink IA techniques. The proposed ODIA not only efficiently reduces the effect of inter-cell interference from other-cell base stations (BSs) but also eliminates intra-cell interference among spatial streams in the same cell. We show that the minimum number of users required to achieve a target degrees-of-freedom (DoF) can be fundamentally reduced, i.e., the fundamental user scaling law can be improved by using the ODIA, compared with the existing downlink IA schemes. In addition, we adopt a limited feedback strategy in the ODIA framework, and then analyze the required number of feedback bits leading to the same performance as that of the ODIA assuming perfect feedback. We also modify the original ODIA in order to further improve sum-rate, which achieves the optimal multiuser diversity gain, i.e., $\log \log N$, per spatial stream even in the presence of downlink inter-cell interference, where $N$ denotes the number of users in a cell. Simulation results show that the ODIA significantly outperforms existing interference management techniques in terms of sum-rate in realistic cellular environments. Note that the ODIA operates in a distributed and decoupled manner, while requiring no information exchange among BSs and no iterative beamformer optimization between BSs and users, thus leading to an easier implementation.

cs.IT

Codebook-Based Opportunistic Interference Alignment

Opportunistic interference alignment (OIA) asymptotically achieves the optimal degrees-of-freedom (DoF) in interfering multiple-access channels (IMACs) in a distributed fashion, as a certain user scaling condition is satisfied. For the multiple-input multiple-output IMAC, it was shown that the singular value decomposition (SVD)-based beamforming at the users fundamentally reduces the user scaling condition required to achieve any target DoF compared to that for the single-inputmultiple-output IMAC. In this paper, we tackle two practical challenges of the existing SVD-based OIA: 1) the need of full feedforward of the selected users' beamforming weight vectors and 2) a low rate achieved based on the exiting zero-forcing (ZF) receiver. We first propose a codebook-based OIA, in which the weight vectors are chosen from a pre-defined codebook with a finite size so that information of the weight vectors can be sent to the belonging BS with limited feedforward. We derive the codebook size required to achieve the same user scaling condition as the SVD-based OIA case for both Grassmannian and random codebooks. Surprisingly, it is shown that the derived codebook size is the same for the two considered codebook approaches. Second, we take into account an enhanced receiver at the base stations (BSs) in pursuit of improving the achievable rate based on the ZF receiver. Assuming no collaboration between the BSs, the interfering links between a BS and the selected users in neighboring cells are difficult to be acquired at the belonging BS. We propose the use of a simple minimum Euclidean distance receiver operating with no information of the interfering links. With the help of the OIA, we show that this new receiver asymptotically achieves the channel capacity as the number of users increases.

cs.IT

Opportunistic Interference Alignment for MIMO Interfering Multiple-Access Channels

We consider the $K$-cell multiple-input multiple-output (MIMO) interfering multiple-access channel (IMAC) with time-invariant channel coefficients, where each cell consists of a base station (BS) with $M$ antennas and $N$ users having $L$ antennas each. In this paper, we propose two opportunistic interference alignment (OIA) techniques utilizing multiple transmit antennas at each user: antenna selection-based OIA and singular value decomposition (SVD)-based OIA. Their performance is analyzed in terms of \textit{user scaling law} required to achieve $KS$ degrees-of-freedom (DoF), where $S(\le M)$ denotes the number of simultaneously transmitting users per cell. We assume that each selected user transmits a single data stream at each time-slot. It is shown that the antenna selection-based OIA does not fundamentally change the user scaling condition if $L$ is fixed, compared with the single-input multiple-output (SIMO) IMAC case, which is given by $\text{SNR}^{(K 1)S}$, where SNR denotes the signal-to-noise ratio. In addition, we show that the SVD-based OIA can greatly reduce the user scaling condition to $\text{SNR}^{(K-1)S-L+1}$ through optimizing a weight vector at each user. Simulation results validate the derived scaling laws of the proposed OIA techniques. The sum-rate performance of the proposed OIA techniques is compared with the conventional techniques in MIMO IMAC channels and it is shown that the proposed OIA techniques outperform the conventional techniques.

cs.IT

Can One Achieve Multiuser Diversity in Uplink Multi-Cell Networks?

We introduce a distributed opportunistic scheduling (DOS) strategy, based on two pre-determined thresholds, for uplink $K$-cell networks with time-invariant channel coefficients. Each base station (BS) opportunistically selects a mobile station (MS) who has a large signal strength of the desired channel link among a set of MSs generating a sufficiently small interference to other BSs. Then, performance on the achievable throughput scaling law is analyzed. As our main result, it is shown that the achievable sum-rate scales as $K\log(\text{SNR}\log N)$ in a high signal-to-noise ratio (SNR) regime, if the total number of users in a cell, $N$, scales faster than $\text{SNR}^{\frac{K-1}{1-ε}}$ for a constant $ε\in(0,1)$. This result indicates that the proposed scheme achieves the multiuser diversity gain as well as the degrees-of-freedom gain even under multi-cell environments. Simulation results show that the DOS provides a better sum-rate throughput over conventional schemes.

cs.IT

Opportunistic Interference Mitigation Achieves Optimal Degrees-of-Freedom in Wireless Multi-cell Uplink Networks

We introduce an opportunistic interference mitigation (OIM) protocol, where a user scheduling strategy is utilized in $K$-cell uplink networks with time-invariant channel coefficients and base stations (BSs) having $M$ antennas. Each BS opportunistically selects a set of users who generate the minimum interference to the other BSs. Two OIM protocols are shown according to the number $S$ of simultaneously transmitting users per cell: opportunistic interference nulling (OIN) and opportunistic interference alignment (OIA). Then, their performance is analyzed in terms of degrees-of-freedom (DoFs). As our main result, it is shown that $KM$ DoFs are achievable under the OIN protocol with $M$ selected users per cell, if the total number $N$ of users in a cell scales at least as $\text{SNR}^{(K-1)M}$. Similarly, it turns out that the OIA scheme with $S$($<M$) selected users achieves $KS$ DoFs, if $N$ scales faster than $\text{SNR}^{(K-1)S}$. These results indicate that there exists a trade-off between the achievable DoFs and the minimum required $N$. By deriving the corresponding upper bound on the DoFs, it is shown that the OIN scheme is DoF optimal. Finally, numerical evaluation, a two-step scheduling method, and the extension to multi-carrier scenarios are shown.

cs.IT