Decision-Oriented Communications: Application to Energy-Efficient Resource Allocation
Hang Zou, Chao Zhang, Samson Lasaulce, Lucas Saludjian, Patrick, Panciatici

TL;DR
This paper introduces decision-oriented communication strategies focusing on how to quantize information efficiently for energy-aware resource allocation, optimizing utility functions in communication systems.
Contribution
It proposes a novel framework for designing quantizers tailored to maximize utility functions in decision-making tasks, especially for energy-efficient resource allocation.
Findings
Rough quantization suits sum-rate maximization.
Energy-efficiency metrics are sensitive to quantization errors.
Solutions provided for both known and observed utility functions.
Abstract
In this paper, we introduce the problem of decision-oriented communications, that is, the goal of the source is to send the right amount of information in order for the intended destination to execute a task. More specifically, we restrict our attention to how the source should quantize information so that the destination can maximize a utility function which represents the task to be executed only knowing the quantized information. For example, for utility functions under the form , might represent a decision in terms of using some radio resources and the system state which is only observed through its quantized version . Both in the case where the utility function is known and the case where it is only observed through its realizations, we provide solutions to determine such a…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Decision-Oriented Communications: Application to Energy-Efficient Resource Allocation
Hang Zou1, Chao Zhang1, Samson Lasaulce1, Lucas Saludjian2, and Patrick Panciatici2
1LSS, CNRS-CentraleSupelec-Univ. Paris Sud, Gif-sur-Yvette, France
2RTE, France
Abstract
In this paper, we introduce the problem of decision-oriented communications, that is, the goal of the source is to send the right amount of information in order for the intended destination to execute a task. More specifically, we restrict our attention to how the source should quantize information so that the destination can maximize a utility function which represents the task to be executed only knowing the quantized information. For example, for utility functions under the form , might represent a decision in terms of using some radio resources and the system state which is only observed through its quantized version . Both in the case where the utility function is known and the case where it is only observed through its realizations, we provide solutions to determine such a quantizer. We show how this approach applies to energy-efficient power allocation. In particular, it is seen that quantizing the state very roughly is perfectly suited to sum-rate-type function maximization, whereas energy-efficiency metrics are more sensitive to imperfections.
Index Terms:
Quantization, Resource Allocation, Learning, Neural Networks, Energy-Efficiency.
I Introduction
Since the pioneering and fundamental works of Shannon, the ultra dominant paradigm for designing a communication system is that communications must satisfy quality requirements. Typically, the bit error rate, the packet error rate, the outage probability or the distortion must be minimized. It turns out that the classical paradigm consisting in pursuing communication reliability or possibly security may be not suited to scenarios such as systems where communications occur in order for a given task to be executed. To be more concrete, in many resource allocation problems, some knowledge about the system state is necessary to make a decision in terms of using the available resources but having an accurate or too reliable knowledge about the state might induce a prohibitive amount of signaling, while only leading to a marginal increase of the system performance, say in terms of utility function. This motivates us to develop a new communication paradigm, which we refer to as decision-oriented communications (DOC). In the scope of this paper, more modestly, we restrict our attention to one given operation of the design of decision-oriented transmitters, that is decision-oriented quantization (DOQ).
In this paper, we assume that the task the system should execute can be represented as an optimization problem. We assume that the ultimate objective to be reached is to maximize a function (called the utility function) with respect to the decision variables while having an imperfect knowledge of the function parameters . Technically, we want to know how to design a device which has to quantize the actual parameters before sending them to the decision-making entity which has to choose the decision variables . A classical instance of such a problem occurs when a receiver has to feedback information (e.g., channel state information CSI) to a transmitter so that the latter adapts its transmission scheme; this is the problem of quantized CSI.
When inspecting the literature of communications, it appears that the problem under consideration has not been explored yet, and definitely not from the concrete perspective approach taken in this paper. There exist some works on goal-oriented communications such as [1] but those rely on logical aspects of computer science and do not formulate the problem as an optimization problem and do not tackle the problem from the perspective of coding and thus quantization. distortion. Concerning the problem of quantization, there exist some works (e.g., [2]) where the performance criterion is not distortion (as originally proposed in [3]) but a more general Lp-norm. But the approach developed in the present paper is not only more general because it concerns arbitrary utility functions but also corresponds to a new approach of designing a communication system. In particular, both source coding and channel coding should be revisited. Additionally, we tackle the important case where the performance criterion (i.e., the utility function) is not known but only observed through its realizations, which is different from the case studied in [4].
The paper is structured as follows. In Sec. II we introduce the problem of decision-oriented quantization. In Sec. III, we develop two solutions to determine such a quantizer, the solutions respectively corresponding to the case where the utility function is known and the case where only its realizations can be observed. In Sec. IV, we show how to apply our approach to the problem of energy-efficient resource allocation for a multiband and MIMO communications. The paper is concluded by Sec. VI.
II Problem Formulation
Consider the following utility function , where represents the resources that transmitter can allocate and is an unknown environment parameter that is only measurable but uncontrollable. The utility function can be for example , the energy efficiency, transmission rate and transmission error rate. Let be the decision space which is generally with the number of users and be the parameter space which can be or depending on the situation with the dimension of vector . Obviously, given a fixed , one is capable to maximize the utility function:
[TABLE]
and find maximum point of this function:
[TABLE]
However, knowing all information about the environment e.g., the channel state information may be too demanding in practical application or even consumptive. Providing only with an estimated version (or even a quantized version ) of CSI may not change the decision of the transmitter without losing the optimality. A quantizer is just a function s.t. . More precisely, a quantizer divides the entire space of the parameter into several cells s.t.
[TABLE]
with some corresponding representatives . The quantization rule is :
[TABLE]
In this scenario, the optimization procedure can still be performed using a quantized version of the parameter :
[TABLE]
One can find the maximum point (saying the quantized maximum point ) for the the utility function using a quantized version of :
[TABLE]
Even if the maximum point is found based on a quantized version of the parameter, the utility function still undergoes a realistic channel. Therefore the realistic maximum of the utility function knowing merely a quantized channel parameter can be written as:
[TABLE]
The objective of DOQ is to find a quantizer such that:
[TABLE]
The expectation is taken over the probability density distribution (p.d.f) of the parameter .
III Proposed solutions for arbitrary utility functions
As explained in Section II, the goal of the DOQ is to find the optimal quantizer that minimizes the optimality loss (in terms of maximizing the utility function) which is induced by imperfect knowledge of . In general, this problem can be too complicated to solve due to the continuity of the decision space . Assume that the effective decision set is finite due to the fact the feedback information from the receiver is limited:
[TABLE]
This happens for examples in many power control systems in some cellular communication standards or even an equivalent optimality between and proved in [6]. In what follows, only discrete decision space will be considered. Moreover, for the sake of simplicity, we only use vector notation of the decision. The extension to matrix-form decision can be treated in the same way and will be presented in Sec. IV-B.
Due to this assumption, the desired quantizer is equivalent to find a pair that maximizes the expectation of our utility function, where is the quantization region set. A decisional quantizer is just a mapping that maps a given parameter to a unique decision :
[TABLE]
Therefore a decisional quantizer ** yields not the quantization value of the parameter but instead a unique decision associated with it**. Obviously the optimal pair is given by:
[TABLE]
where
[TABLE]
III-A Model-based solution (known utility function)
We firstly assume that the utility function is known, i.e., an explicit expression of is available.
However, finding jointly is complicated, the DOQ problem can be split in two steps as the classical quantization algorithm does:
The representative-to-cell step which is essentially finding the optimal quantization region (cells) given the concrete decision space (representatives):
[TABLE]
where is called the decision region corresponding to decision . 2. 2.
The cell-to-representative step which is essentially finding the optimal decision space (representatives) given the concrete quantization regions (cells) :
[TABLE]
Furthermore, if step and step can be separately solved, designing an algorithm which performs step and step in an iterative manner to find the optimal quantizer will be possible, as the classical quantization algorithm, e.g., Lloyd-Max Algorithm [3] operates. The algorithm is summarized in Algo. 1. The convergence of Algo. 1 can be proved by induction and is omitted here. However, quiet often, an explicit expression of the utility function is difficult to obtain or maybe never exists. For example, the global performance of a massive cellular network may be too complicated to know an explicit expression. Nevertheless, we are always able to obtain the value of a specific realization. Many Machine Learning tools can kick in in this scenario effortlessly without knowing a priori information about the utility function.
III-B Model-free approach (unknown utility function)
As we have explained, providing a systematic analytical procedure to partition the parameter space without knowing the explicit expression of the utility function can be very difficult. In this paper, we propose to solve this problem by using a Feed-forward Neural Network (FNN) based learning procedure. Denoting the weight between the neuron in the -th layer and the the neuron in -th layer and the bias term for neuron , the basic model for FNN is given by:
[TABLE]
where is the output of the neuron and is the output of the neuron or the input signal from neuron to neuron and is the number of neurons in each layer. is the activation function. Moreover we define the training set as , where is the optimal decision label corresponding to parameter realization gathered somehow, e.g., the data already collected in the environment, analytical solution given the explicit expression of our utility function or even by exhaustive comparison between all possibles decisions:
[TABLE]
If the error estimation error (test error) is less than some threshold, the NN trained by this training set can give us a reasonable approximation of the real decisional quantizer. Again, if step 2 can be solved, we can use Alg. 1 to solve the DOQ problem by replacing the original step 1 with our Machine Learning based approach. This procedure can, in fact, be used for any utility function of the form .
IV Application to Energy-Efficient Communications
In this section, we consider a particular utility function, the Energy Efficiency (EE) which characterizes the efficiency of transmission in term of energy for multi-bands scenario and MIMO scenario. The general form of EE is given by:
[TABLE]
where represents the lossless utility for the pair and is the energy (or power) consumed using policy .
IV-A Multi-band Energy Efficiency
We consider the following EE function:
[TABLE]
where is an index which might represent the band, channel, or user index; is the channel gain of -th channel, is the power allocation vector; is the vector channels used by transmitter ; is the signal-to-noise ratio associated with channel chosen as which suggests no interference appears between bands, where is the received noise variance. Furthermore, the payoff function which represents the packet success rate is chosen (see[5]).
[TABLE]
where is a parameter related to spectral efficiency.
We firstly consider the single band scenario, i.e., , we thus have:
[TABLE]
Assume that (without loss of generality, we assume that ). We pick randomly two decisions and (assume that ). On can obtain the following lemma 1:
Lemma 1**.**
The optimal decisional threshold between two decisions and is:
[TABLE]
One may think there will be possible thresholds in this problem. However there are only effective thresholds. A threshold is called effective if it is the boundary of a decision region. We have the following proposition 2:
Proposition 2**.**
Only the threshold in form of is effective.
Proof.
One can easily find that:
[TABLE]
One can prove that
[TABLE]
where equality is only taken when . Knowing that , so we can conclude that
[TABLE]
Thus we have for any such that we always have
[TABLE]
So the conclusion is obvious. ∎
IV-B Energy Efficiency in MIMO system
We consider the following single user Multiple Input Multiple Output (MIMO) communication system. The receiving signal is modeled by:
[TABLE]
where is the channel transfer matrix with transmit antennas and receive antennas. We assume the entries of are i.i.d. zero-mean circularly symmetric complex Gaussian distributed according to . A vector is the transmitting symbols vector with dimension and is the receiving white Gaussian noise vector distributed as . Moreover denote the covariance matrix of which determines the power allocation policy. And we have the common maximum total power constraint:
[TABLE]
Given this matrix-form of the system, we define the Energy Efficiency as follows:
[TABLE]
where , is the raw data rate (in bits/s) and represents the power consumed by the transmitter when the radiated power is zero. For instance, in [9] it may represent the computation power or the circuit power.
The existence of is not only reasonable but also avoids the following fact that the most efficient transmission occurs when . The global decision set is the Equal Gain Transmission (EGT) with antenna selections. Without loss of generality, we only consider diagonal covariance matrix of the transmission signal, i.e., with . Where generates the diagonal matrix whose diagonal is exactly the vector . The decision set is chosen as following form:
[TABLE]
where which is the set of -dimensional binary vector summing to . The decision set associated to a decisional quantizer with decisions can be constructed as follows iteratively:
[TABLE]
The singleton set is chosen among all possible sets randomly. Consider the optimality of the decision set, we choose the maximum total power s.t.
[TABLE]
can be found by comparison through Monte-Carlo simulation. One can imagine that finding the analytical decisional quantizer for EGT will be very difficult if the dimension of the system is huge. Thus we propose to use a neural network to mimic the real decisional quantizer.
V Simulation results
In this section, we present several simulations that illustrate the performance by using the proposed approach with neural-network. Here, we choose the 3-hidden-layer FNN with fully connected layers comprising 20 neurons each and using the logistic activation function defined as . We use the Levenberg Marquardt Algorithm in [7] to update the weight matrix. In this FNN model, Monte-Carlo realizations will be divided into three phases: realizations for the training phase, for the validation phase and realizations for the test phase. The structure of FNN is illustrated in Fig. 2. Subsequently, simulation results will be illustrated in two different scenarios: the multiple band case and the multiple antenna case.
Multi-band: Firstly, we focus on the multi-band case. For EE defined in Eq. 17, The number of input neurons for Eq. 17 is obviously the number of bands . Fig. 3 illustrates the decision regions for the following simulation configuration: there are two bands in the system (), every band has only two choices to choose: , . The noisy level is set to be and the constant is assumed to be . The channel gain in band is assumed to be exponentially distributed, i.e., its p.d.f. is . There follows our intuitive explanation. Let us take the orange region as an example. In this region, channel gain is smaller than which means transmission in band is less efficient than band , therefore the transmitter chooses the policy . Same principle can be applied to the remaining regions.
Apart from the EE function, we study the sum-rate utility as follows:
[TABLE]
To compare the performance of DOQ by using a decisional quantizer approach implemented through a FNN, the relative optimality loss introduced by quantization is defined as following:
[TABLE]
where and is the performance achieved by our learning approach. Besides, to compare the influence of the compression between the system with different objectives, Define the compression rate of a given relative optimality loss as , where is the required number of decisions such that the relative optimality loss can be satisfied. Fig. 4 illustrates the compression rate in function of optimality loss for two bands in two cases. With the two different utilities, it can be seen that the compression rate increases as the optimality loss grows. For the energy efficiency problem, the compression rate decreases slowly while the optimality loss decreases and the loss is always greater than . As for the sum-rate problem, the compression rate declines rapidly while the optimality loss reduces and the optimality loss is always less than . It can be observed that it is easier to compress the g for the sum-rate problem than the energy efficiency in two-band scenario, i.e., the energy efficient function is more sensitive to the variable . This can be explained by the fact that the explicit optimal decision function of sum-rate, well known as the water-filling solution, is more concise than the solution of the energy efficiency problem, which is inversely proportional to .
MIMO: The simulation results of the MIMO system considered in section IV-B are presented in Fig. 5 ( and (MISO), bits/s, , and .) and in Fig. 6, ( and (MIMO), bits/s, , and ) (We use exhaustive search to find the optimal by solving (30)), respectively. The number of neurons in input layer for Eq. 27 is given by because the input vector contains the real part and the imaginary part of each entry of the transfer channel matrix. Given the same parameter samples, a -means quantizer which aims at minimizing the mean square error between the original signal and the quantized signal, is taken as the reference. All the realizations are divided into regions and each region is assigned with the optimal decision in found through exhaustive research. It is worth noting that this -means approach can be seen as a special case implementing Algo. 1 by taking .
In both two cases, the decisional quantizer outperforms than the -means quantizer. In MISO scenario, NN can achieve very close performance to the optimal average utility in several decision set (, and ) while the average utility found through -means quantizer is trite. In MIMO scenario, the performance of NN is still better than -means quantizer. The utility loss introduced by the FNN is perhaps owing to the scarcity of training. More complicated structure of NN should be used to improve the training accuracy.
VI Conclusion
In this paper, we have introduced in a formal way the problem of DOC, and proposed solutions for DOQ. When applied to the problem of power allocation, it is seen that quantizing the channel gains very roughly only induces a very small optimality loss w.r.t. the case where the gains are perfectly known to the transmitter when the utility is the transmission rate. However, for energy-efficiency, channel gains need to quantized more accurately. Using a classical distortion-based quantization scheme (k-means quantization) for this is shown to lead to a quite significant performance loss (about ), showing the potential of our approach. To better assess the potential of the proposed approach, it should be generalized to decision-oriented source coding and decision-oriented channel coding. Also, it allows one to reconsider the overarching assumption made in resource allocation problem, that is the resource allocation policy is designed by assuming perfect knowledge of the parameters. Mathematically, a deep study should be developed to identifying the properties of the utility function which represents its sensitivity to being maximized under imperfect knowledge of its parameters.
Acknowledgement
This work was funded by the RTE Chair and the PEPS YPSOC project funded by CNRS.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] O. Goldreich, B. Juba, and M. Sudan, “A Theory of Goal-Oriented Communication”, Journal of the ACM (JACM) , Vol. 59, No. 2, April 2012.
- 2[2] L. Wang, N. Piotto, and D. Schonfeld, “Boosting Quantization for Lp Norm Distortion Measure”, IEEE Statistical Signal Processing Workshop (SSP) , 2012.
- 3[3] S. Lloyd, “Least Squares Quantization in PCM”, IEEE Transactions on Information Theory , 28(2), 129-137, 1982.
- 4[4] C. Zhang, N. Khalfet, S. Lasaulce, V. Varma, and S. Tarbouriech, “Payoff-oriented Quantization and Application to Power Control”, in 15th IEEE International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (Wi Opt) , 2016.
- 5[5] E. V. Belmega and S. Lasaulce, “Energy-Efficient Precoding for Multiple-Antenna Terminals”, IEEE Transactions on Signal Processing , vol. 59, no. 1, January 2011.
- 6[6] A. Gjendemsjø, D. Gesbert, G. E. Øien, and S. G. Kiani, “Binary Power Control for Sum-rate Maximization Over Multiple Interfering Links”, IEEE Transactions on Wireless Communications , Vol. 7, No. 8, 2008.
- 7[7] Donald W. Marquardt, “An Algorithm for Least-Squares Estimation of Nonlinear Parameters”, Journal of the Society for Industrial and Applied Mathematics , 1963, Vol. 11, No.2, 431-441.
- 8[8] B. Müller, J. Reinhardt, and M. T. Strickland, “Neural networks: An introduction”, Springer Science & Business Media , 2012.
