While the Poisson point process (PPP) has been widely employed to model the user distribution in many network design problems, an existing challenge is that it often reveals inaccuracy in small-cell networks. In this paper, instead of employing PPP, we capture the randomness of user equipment (UE) by collecting many their realizations. Specifically, we focus on the millimeter-wave (mmWave) base station (BS) deployment problem in an urban geometry, based on the application of a scenario sampling approach, previously introduced for largescale optimization, to quantitatively sample a portion of the UE realizations. Motivated by the scenario sampling, a reduced-scale mmWave BS deployment problem is formulated, whose optimal solution is attained by the proposed low-complexity iterative search algorithm. A required number of samples that guarantee a specified majority of the link quality constraints is analyzed. Simulation results verify the scenario sampling theory and the effectiveness of the proposed algorithm.
The Erlang loss formula, also known as the Erlang B formula, has been known for over a century and has been used in a wide range of applications, from telephony to hospital intensive care unit management. It provides the blocking probability of arriving customers to a loss system involving a finite number of servers without a waiting room. Because of the need to introduce priorities in many services, an extension of the Erlang B formula to the case of a loss system with preemptive priority is valuable and essential. This paper analytically establishes the consistency between the global balance (steady state) equations for a loss system with preemptive priorities and a known result obtained using traffic loss arguments for the same problem. This paper, for the first time, derives this known result directly from the global balance equations based on the relevant multidimensional Markov chain. The paper also addresses the question of whether or not the well-known insensitivity property of the Erlang loss system is also applicable to the case of a loss system with preemptive priorities, provides explanations, and demonstrates through simulations that, except for the blocking probability of the highest priority customers, the blocking probabilities of the other customers are sensitive to the service time distributions and that a larger service time variance leads to a lower blocking probability of the lower priority traffic.
We study to improve the energy efficiency for federated learning with the over-the-air aggregation mechanism in low- Earth orbit satellite backbones, which is a crucial issue given the limited onboard energy and communication resources of satellites. We first derive a concise relationship between the optimal satellite transmission power and the total energy consumption, and then propose an adaptive algorithm to obtain the optimal transmission power in a low-complexity manner. We numerically demonstrate that our approach consistently achieves higher energy efficiency than existing benchmarks with highly non-iid data distribution among satellites.