While steady-state solutions of backlog and delay have been derived for essential wireless systems, the analysis of transient phases still poses significant challenges. Considering the majority of short-lived and interactive flows, transient startup effects, as caused by sleep scheduling in cellular networks, have, however, a substantial impact on the performance. To facilitate reasoning about the transient behavior of systems, this paper contributes a notion of non-stationary service curves. Models of systems with sleep scheduling are derived and transient backlogs and delays are analyzed. Further, measurement methods that estimate the service of an unknown system from observations of selected probe traffic are developed. Fundamental limitations of existing measurement methods are explained by the non-convexity of the transient service and further difficulties are shown to be due to the super-additivity of network service processes. A novel two-phase probing technique is devised that first determines the shape of a minimal probe and subsequently obtains an accurate estimate of the unknown service. In a comprehensive measurement campaign, the method is used to evaluate the service of cellular networks with sleep scheduling (2G, 3G, and 4G), revealing considerable transient backlog and delay overshoots that persist for long relaxation times.
Data aggregation is a fundamental technique in wireless sensor networks (WSNs) in which sensory data collected by intermediate nodes is merged by in-network computation using maximum, average, or sum functions. Because sensors run on batteries, energy conservation is a critical issue. Duty cycle is a well-known energy-saving mechanism in WSNs, but it causes data aggregation latency to increase. As a result, the use of multichannel technology allows more sensor nodes to send data simultaneously, reducing data aggregation latency. We investigate the minimum latency aggregation scheduling problem…
In the recent past, many mobile/telecom operators have seen a continuously growing demand for ubiquitous high-speed wireless access and an unprecedented increase in connected wireless devices. As a result, we have seen explosive growth in traffic volumes and a wide range of QoS requirements. The Fifth generation (5G) heterogeneous cellular networks (HetNets) have been developed by different mobile operators to achieve the growing mass data capacity and to reconnoiter the energy efficiency guaranteed trade-off between throughput QoS requirements and latency performance. However, existing energy…
This survey paper provides a detailed explanation of Long Term Evolution cellular network packet scheduling algorithms in both downlink and uplink directions. It starts by explaining the difference between Orthogonal Frequency Division Multiple Access that is used in downlink transmission, and Single Carrier Frequency Division Multiple Access is used in uplink. Then, it explains the difference between the LTE scheduling process in the donwlink and uplink through explaining the interaction between users and the scheduler. Then, it explains the most commonly used downlink and uplink scheduling a…
This paper presents OpenCV2X, the first publicly available, open-source simulation model of the Third Generation Partnership Project (3GPP) Release 14 Cellular Vehicle to Everything (C-V2X) sidelink, which forms the basis for 5G NR Mode 2 under later releases. This model is fully compliant with the existing vehicular service and application layers, including messaging sets as defined by the automotive and standards communities providing a fully standardised, cross-layer communication model. Using this model, we show how the current sidelink scheduling mechanism performs poorly when scheduling …
Millimeter-wave (mmWave) communication is a promising technology to cope with the exponential increase in 5G data traffic. Such networks typically require a very dense deployment of base stations. A subset of those, so-called macro base stations, feature high-bandwidth connection to the core network, while relay base stations are connected wirelessly. To reduce cost and increase flexibility, wireless backhauling is needed to connect both macro to relay as well as relay to relay base stations. The characteristics of mmWave communication mandates new paradigms for routing and scheduling. The pap…
Zhejiang University（浙江大学）；Northwestern University（西北大学）；The University of Hong Kong（香港大学）
In cellular federated edge learning (FEEL), multiple edge devices holding local data jointly train a neural network by communicating learning updates with an access point without exchanging their data samples. With very limited communication resources, it is beneficial to schedule the most informative local learning updates. In this paper, a novel scheduling policy is proposed to exploit both diversity in multiuser channels and diversity in the "importance" of the edge devices' learning updates. First, a new probabilistic scheduling framework is developed to yield unbiased update aggregation i…
This paper presents a detailed quantitative evaluation of standardised Decentralised Congestion Control (DCC) and packet dropping mechanisms for Cellular V2X (C-V2X). Based on the identified shortcomings, an Access layer DCC scheme, RRI adaptive, is then proposed. RRI adaptive accommodates the sidelink scheduling mechanism Sensing Based Semi-Persistent Scheduling (SB-SPS), eliminating incompatibilities between current standards and the scheduling mechanism, to avoid unnecessary and reoccurring collisions. Two variants are proposed; one is an evolution of the ETSI Reactive DCC mechanism and the…
Scheduling plays a pivotal role in multi-user wireless communications, since the quality of service of various users largely depends upon the allocated radio resources. In this paper, we propose a novel scheduling algorithm with contiguous frequency-domain resource allocation (FDRA) based on deep reinforcement learning (DRL) that jointly selects users and allocates resource blocks (RBs). The scheduling problem is modeled as a Markov decision process, and a DRL agent determines which user and how many consecutive RBs for that user should be scheduled at each RB allocation step. The state space,…
Huawei Technologies Duesseldorf GmbH（华为技术杜塞尔多夫有限公司）；Technische Universität Berlin（柏林工业大学）
Performance of vehicle-to-vehicle (V2V) communications depends highly on the employed scheduling approach. While centralized network schedulers offer high V2V communication reliability, their operation is conventionally restricted to areas with full cellular network coverage. In contrast, in out-of-cellular-coverage areas, comparatively inefficient distributed radio resource management is used. To exploit the benefits of the centralized approach for enhancing the reliability of V2V communications on roads lacking cellular coverage, we propose VRLS (Vehicular Reinforcement Learning Scheduler), …
Stochastic Content-Centric Multicast Scheduling for Cache-Enabled Heterogeneous Cellular Networks
在小型基站（SBS）处的高速缓存已经证明了在减轻异构蜂窝网络（HetNet）中的回程需求方面的显著益处。虽然许多现有的作品集中在什么内容缓存在每个SBS，一个同样重要的问题是什么内容提供，以满足动态用户的需求给定的缓存状态。在本文中，我们研究了最佳的内容交付缓存启用HetNets考虑到无线介质的固有组播能力。我们考虑随机内容多播调度，共同最小化平均网络延迟和功率成本下的多址接入约束。我们建立了一个以内容为中心的请求队列模型，并将此随机优化问题表示为一个无限时域平均成本马尔可夫决策过程（MDP）。利用\emph{relative value iteration}和请求队列动力学的特殊性质，我们刻画了MDP的价值函数的一些性质。基于这些性质，我们证明了最优多播调度策略是阈值型的。然后，我们提出了一个结构感知的优化算法，以获得最优的政策。我们还提出了一个低复杂度的次优策略，它具有类似的结构属性的最优策略，并开发了一个低复杂度的算法来获得这个政策。
Modern trains act as Faraday cages making it challenging to provide high cellular data capacities to passengers. A solution is the deployment of linear cells along railway tracks, forming a cellular corridor. To provide a sufficiently high data capacity, many cell sites need to be installed at regular distances. However, such cellular corridors with high power sites in short distance intervals are not sustainable due to the infrastructure power consumption. To render railway connectivity more sustainable, we propose to deploy fewer high-power radio units with intermediate low-power support rep…
