 Research
 Open Access
 Published:
Newsvendor gamebased resource allocation scheme for nextgeneration CRAN systems
EURASIP Journal on Wireless Communications and Networking volume 2016, Article number: 158 (2016)
Abstract
Recently, Cloud Radio Access Network (CRAN) has been emerging as a costeffective solution supporting huge volumes of mobile traffic in the big data era. CRAN provides infrastructure layer services to mobile users by managing virtualized infrastructure resources. To exploit nextgeneration CRAN operations, a main challenging issue is how to properly control system resources. In this study, we propose a novel resource management scheme for CRAN systems. By employing the newsvendor game model, we investigate a resource allocation problem with bargaining solutions. In dynamic CRAN environments, our gamebased resource management approach can practically adapt current system conditions while maximizing the expected payoff. The main contribution of our study lies in the fact that we shed a new light on adaptive resource allocation policies for virtualized cloud environments. Simulation results demonstrate that our proposed scheme can obtain a considerably better system performance than other existing schemes.
Introduction
Modern computation and communication systems operate in a new and dynamic world, characterized by continual changes in the environment and performance requirements that must be satisfied. Dynamic system changes occur without warning and in an unpredictable manner, which are outside the control of traditional operation approaches [1]. At the same time, popularity of mobile devices and related applications in various fields are increasing significantly in everyday life. Furthermore, applications become more and more complex, quality of service (QoS) sensitive and computation intensive to perform on mobile system. Therefore, new solution concepts need to be developed that manage the computation and communication systems in a dynamically adaptive manner while continuously ensuring different application services [1, 2].
Cloud Radio Access Network (CRAN) is a new system architecture for the future mobile network infrastructure. It is a centralized, cloud computingbased new radio access network to support future wireless communication standards. CRAN can be implemented based on the concept of virtualization. Usually, virtualization is an enabling technology that allows sharing of the same physical machine by multiple enduser applications with QoS guarantees. Therefore, it helps to reduce costs while improving a higher utilization of the physical resources [1, 3]. In the CRAN system, baseband processing unit of traditional physical machines are pooled and moved into a centralized location. Through virtualization, the computing resources in the baseband unit pool can be dynamically shared among all applications in the CRAN system while allowing a significant improvement in computing resource utilization and power efficiency [4]
No one may deny the advantages of CRAN services. However, there are some problems that need to be addressed. Most of all, nextgeneration CRAN systems should take into account QoS guarantees while maximizing resource efficiency. However, because of the scarcity of system resource, it is difficult to satisfy simultaneously these conflicting requirements. For this reason, the most critical issue for the nextgeneration CRAN system is to develop effective resource allocation algorithms [5]. But despite flexibility and great potential applicability, resource allocation problem in CRAN has received scarce attention as of today.
To design a resource allocation algorithm in CRAN systems, it is necessary to study a strategic decisionmaking process. Under widely dynamic CRAN conditions, system agents can be assumed as intelligent rational decisionmakers, and they select a bestresponse strategy to maximize their expected utility with other agents. This situation is wellsuited for the game theory. Game theory is a field of applied mathematics that provides an effective tool to model interactions among independent decisionmakers. It can describe the reactions of one set of decisionmakers to another and analyze the situations in terms of conflict and cooperation. Thus, game theory can be a major paradigm for modeling resource allocation problems that feature complex interactive relations [6].
Newsvendor game [7, 8] is a mathematical game model in operations management and applied economics used to determine optimal inventory levels. Typically, it is characterized by fixed prices and uncertain demand for a perishable product. Therefore, this model can represent a situation faced by a newspaper vendor who must decide how many copies of the day’s paper to stock in the face of uncertain demand and knowing that unsold copies will be worthless at the end of the day. The original concept of newsvendor game appeared to date from 1888 where F. Edgeworth used the central limit theorem to determine the optimal cash reserves to satisfy random withdrawals from depositors. The modern formulation dates from the 1951 paper in Econometrica by K. Arrow, T. Harris, and J. Marshak [9].
Motivated by the aforementioned discussion, we design a new gametheoretic resource allocation scheme for CRAN systems. The main goal of our proposed scheme is to maximize resource efficiency while providing QoS guarantees. In dynamically changing CRAN environments, our game process is divided two stages; the competitive stage and the bargaining stage. At the competitive stage, system resource is allocated in a noncooperative game manner. Therefore, cloud server controls dynamically the total service request by adjusting the price. When the total service request is larger than the system capacity with the maximum price, system resource cannot be distributed effectively in a noncooperative manner. To effectively handle this case, we adopt a bargainingbased approach. At the bargaining stage, we redistribute the system resource on the basis of combined bargaining solution.
According to our twostage coordinative game paradigm, we can find an effective solution that can retain several desirable features for realworld CRAN operations. In this study, the main novelty lies in the fact that we develop a novel resource allocation scheme based on the newsvendor game model, and a fairefficient solution is obtained through the twostage game paradigm, which is implemented by employing a cooperative and competitive decision process. To capture the feature of CRAN system dynamics, it is a hot research issue to design a new game paradigm. However, to the best of our knowledge, relatively little research has been done on this issue over the years.
Related work
The area of numerical methods or algorithms for efficient CRAN resource sharing problems has been extensively studied and has received considerable attention in recent years [1, 5, 10–14]. The Joint Cloud Computing and Network (JCCN) scheme [10] was proposed to jointly study dynamic clouds and wireless network operations so as to improve endtoend performance in the mobile cloud computing environment. This scheme considered not only the spectrum efficiency in wireless networks but also the pricing information in the cloud, based on which power allocation and interference management in wireless networks were performed. The JCCN scheme formulated the problems of cloud media service price decision, resource allocation and the interference management in the mobile cloud computing environment as a threelevel Stackelberg game [10].
Ali et al. developed the Cloud Resource Bartering (CRB) model for sharing user’s computational resources through a social network [12]. The CRB model allowed users of online social network to share their cloud resources without money changing hands. This scheme linked a social network with the computational cloud to create a social cloud so that users can share their part of the cloud with their social community [12].
The Social Compute Cloud (SCC) scheme [13] was developed for the social cloud interaction system. This scheme has presented a social compute cloud platform that enabled the sharing of infrastructure resources between friends via digitally encoded social relationships. To construct a social compute cloud, the SCC scheme accessed users’ social networks, allowed users to elicit sharing preferences, and utilized matching algorithms to enable preferencebased socially aware resource allocation.
The Cloud Provider’s Resource Sharing (CPRS) scheme [11] was developed to study the cooperative behavior of multiple cloud providers. In the CPRS scheme, a hierarchical cooperative game model was designed; it was composed of two interrelated cooperative games to analyze the decisions of cloud providers to support internal users and to offer service to public cloud users. In the lower level, the CPRS scheme implemented a stochastic linear programming game model to study the resource and revenue sharing for a given coalition of cloud providers. In the upper level, the CPRS scheme formulated the coalitional game for which the cloud providers can form the groups of cooperation to share resource and revenue. Finally, the analytical model based on Markov chain was used to obtain stable coalitional structure [11].
The Reputationbased Social Cloud (RSC) scheme [14] added the concept of reputations as part of the utility. This scheme described the architecture and interaction between two rational parties in the social cloud, where two parties received their opponent’s trust or reputation from the social cloud. In the RSC scheme, the reputation was affected by the interactions with other parties in the social network. As mentioned above, numerous studies have shown how social networks create social influences on people’s choices across time and space.
The Joint Resource Allocation (JRA) scheme [15] presented a resource allocation algorithm for devicetodevice communications underlaying uplink MIMO cellular networks. The main aim of the JRA scheme was to solve the sumrate maximization problem. Based on the noncooperative resource allocation game model, a distributed resource allocation method was devised. It was proved that the algorithm converged to the feasible pure strategy Nash equilibrium under specific conditions. Furthermore, a sumrate reinforcement approach was also proposed to address the case when the proposed distributed algorithm did not converge [15].
The Discrete Power Control (DPC) scheme [16] investigated the joint relay selection and discrete power control problem for cognitive relay networks. The problem was formulated as a noncooperative potential game which possessed at least one pure strategy Nash equilibrium. Under some mild conditions, a centralized algorithm and a decentralized learning algorithm had been proposed to obtain a locally optimal solution. The DPC scheme can guarantee the feasibility of a pure strategy Nash equilibrium without advance knowledge of infeasible strategy profiles [16].
The Hierarchical Cloud Resource Management (HCRM) scheme in [1] was proposed to devise resource allocation policies for virtualized cloud environments that must satisfy performance and availability guarantees. In particular, the HCRM scheme managed the transactional service applications of its customers to satisfy response time and availability guarantees while minimizing energy costs in very large cloud service centers. Based on a hierarchical framework, this scheme can provide availability guarantees for the running applications. Finally, the effectiveness of the HCRM scheme was assessed by considering realistic workloads [1].
The Multidimensional Dynamic Resource Management (MDRM) scheme in [5] was a model for mobile application profiles, wireless interfaces, and cloud resources. Based on the dynamic constraint programming method, the MDRM scheme took network parameters, mobile devices, and application constraints as input to optimally select the network resources and application QoS profiles. Under different environmental variables, this scheme could be dynamically adaptive to environmental parameter variation. At the end, numerical results showed that the MDRM scheme saved the mobile battery life and guaranteed both QoS and cost simultaneously. All the earlier work has attracted a lot of attention and introduced unique challenges. In this study, we compared the performance of the proposed scheme with that of the HCRM scheme [1] and the MDRM scheme [5] to confirm the superiority of our approach.
The remainder of this paper is organized as follows: In Section 2, we formulate the system model and describe concretely our resource allocation algorithm. In Section 3, the simulation scenario is presented, where the traffic model is described and a numerical result analysis is presented. The paper concludes with a discussion of the results in Section 4.
Proposed CRAN resource allocation algorithm
In this section, the proposed resource allocation scheme is explained in detail. Based on the newsvendor game model, our proposed scheme can provide a globally desirable system performance while ensuring the efficiency of CRAN resource.
Newsvendor game models at the competitive stage
CRAN has come to the key architecture concept for future 5G networks and beyond. In CRAN systems, virtualized baseband units pool (VBP) arbitrates multiple cloud providers (CPs) and collects available resources. To ensure the optimal usage of cloud resource, the VBP adaptively distributes this resource to multiple base stations (BSs). In wireless networks, each BS covers a small area and communicates with the mobile users (MUs) through wireless links. Therefore, BSs must provide the managed connectivity and offer flexibility in realtime demands. To improve CRAN system efficiency, CPs offer their available resources to BSs through the VBP, and BSs provide services to MUs based on their obtained resources. Without loss of generality, the VBP can be assumed as a resource broker between BSs and CPs for cloud services [17].
In this section, we introduce our newsvendor game model (\( \mathbb{G} \)) for CRAN systems. \( \mathbb{G} \) is a tuple (V, ℕ, (S _{ i })_{ i ∈ ℕ}, (U _{ i })_{ i ∈ N }, T) at each time period t of gameplay.

V is the total amount of available cloud resource in the VBP.

ℕ is the finite set of players ℕ = {b _{0}, b _{1}, …, b _{ n }} where b _{0} is the VBP and b _{ i,1 ≤ i ≤ n } represents the ith BS.

S _{ i } is the set of strategies with the player i. If the player i is the VBP, i.e., i = 0, a strategy set can be defined as resource prices. If the player i is a BS, i.e., 1 ≤ i ≤ n, the strategy set is defined as the amount of requested resource.

The U _{ i } is the payoff received by the player i. Traditionally, the payoff is determined as the obtained outcome minus the cost to obtain that outcome. For simplicity, the outcome is represented in a general form of log function.

The T is a time period. The \( \mathbb{G} \) is repeated t ∈ T < ∞ time periods with competitive and cooperative manner.
To understand the behavior of selfregarding system agents, game models have some attractive features. As a kind of game model, newsvendor game was initially developed for the classical, singleperiod newsboy problem [18]. In this study, the traditional newsvendor game is extended as a twostage repeated game. Initially, the VBP dynamically adjusts the price of resource unit, and BSs request cloud resources to maximize their payoffs. In this stage, resource allocation procedure is formulated as a noncooperative game model. If service requests from BSs are more than the capacity of the VBP, the cloud resource is redistributed adaptively according to our combined bargaining solution. In this stage, resource allocation procedure is formulated as a bargaining game approach. By a sophisticated combination of these two different game approaches, we attempt to approximate a wellbalanced system performance among conflicting requirements.
At the competitive stage, the strategy set for the VBP (S _{0}), i.e., available price levels for a resource unit, is assumed as below.
where p ^{t} is the price at time t. The p _{min}, p _{max} are the predefined minimum and maximum price levels, respectively. From the viewpoint of VBP, the p _{max} is good to maximize its profit. From the viewpoint of BSs, p _{min} is good to maximize their payoff. The actual price at time t (p ^{t}) is dynamically decided according to the current system conditions. In our model, the p ^{t} is determined as the weighted sum of p _{min} and p _{max}.
where ω is a weighted factor for the both prices. Under diverse system environments, the value of ω should be modified dynamically. In the proposed scheme, RubinsteinStahl model is adopted to adjust the ω value. RubinsteinStahl model was proposed as a solution to the problem when two players were negotiating the division of the benefit [19]. Therefore, players negotiated with each other by proposing offers alternately. After several rounds of offer and countoffers, players finally come to an agreement. In RubinsteinStahl model, there exists a unique solution for this negotiation process [19]. We assume that the RubinsteinStahl model’s equilibrium point is obtained through negotiation between the VBP stance and BSs’ stance.
In our RubinsteinStahl model, the VBP is assumed as a supplier, and all BSs are assumed as a single customer. Two players, i.e., supplier and customer, have their own bargaining power (δ). The division proportion of the benefits can be obtained according to the negotiation power, which can be computed at each player individually. A more negotiation power player benefits more from the negotiation process. Players negotiate with each other by proposing offers alternately. After several rounds of negotiation, they finally reach an agreement as following [20, 21].
where \( {x}_s^{*} \) and \( {x}_c^{*} \) are final dividends for supplier and customer, respectively. δ _{ s } and δ _{ c } be the supplier and consumer patience factor. Lower δ (or higher δ) value means lower patience (or more patience). In the RubinsteinStahl negotiation model, the patience factor strongly affects the negotiation process; the more patience has, the more payoff attains. From a commonsense standpoint, consumers should know the current price as early as possible for the effective service continuity. Under this situation, they lack patience in bargaining. For this reason, we represent the consumer’s patience as a monotonous timedecreasing function. According to the inverse effect of reciprocal relationship, the supplier’s patience is defined vice versa. Therefore, the consumer’s patience (\( {\delta}_c^t \)) and supplier’s patience (\( {\delta}_s^t \)) at tth round of negotiation process are defined as follows [19, 22].
where ξ ^{t} is the patience coefficient at tth round. For the ideal CRAN system management, we dynamically adjust the ξ ^{t} value. When the requested service increases (or decreases), the price (p) should increase (or decrease) to maximize the resource efficiency. To implement this mechanism, the value of ξ ^{t} is defined as the ratio of the current cloud workload to the total system capacity.
where T _{ Q } and C _{ Q } are the total cloud capacity and the current cloud workload, respectively. If the gap between T _{ Q } and C _{ Q } is larger, the ξ ^{t} decreases using (5) and δ _{ c } (or δ _{ s }) increases (or decreases), simultaneously. Therefore, according to the ξ ^{t} value, the values of δ _{ c } and δ _{ s } are adjusted adaptively. On the basis of obtained δ _{ c } and δ _{ s } values, we can get the weighted factor (ω). In a realistic negotiation scenario, a supplier offers the price first. Therefore, the values of ω and (1ω) are obtained according to (3).
Finally, the price (p) in the competitive game stage is obtained based on Eq. (2). When the p is high, cloud service requests are reduced with unsatisfactory payoffs, and vice versa. Therefore, at the competitive stage, the VBP can control dynamically the total service request by adjusting the price according to (2), (3), (4), (5), and (6).
Newsvendor game models at the cooperative stage
When the current cloud workload is controllable through the proposed price strategy, our newsvendor game can be operated only in the competitive game stage. However, in an overloaded situation, i.e., the cloud resource is not sufficient to support all service requests, our cooperative game stage is started. In recent years, cooperative approaches derived from game theory have been widely used for efficient resource allocation problems. The most popular approaches are the Nash bargaining solution (NBS) and the KalaiSmorodinsky bargaining solution (KSBS) [6, 23]. Because of their appealing properties, the basic concept of NBS and KSBS has become an interesting research topic in economics, political science, sociology, psychology, biology, and so on [6].
Based on the traditional game theory, the Nash bargaining solution can be formulated as follows [6].
where \( \mathbb{S}=\left\{\left({u}_1,\dots {u}_n\right)\right\}\subset {\mathbb{R}}^{\mathrm{n}} \) is a jointly feasible utility solution set, and a disagreement point (d) is an action vector \( \boldsymbol{d}=\left({d}_1,\kern0.5em ..\kern0.5em {d}_n\right)\in \kern0.5em \mathbb{S} \) that is expected to be the result if players cannot reach an agreement; it represents payoffs when the cooperative game fails and the resource allocation cannot be made (i.e., zero in the system). Therefore, the NBS is obtained by maximizing the product of the utilities (u). In this study, u _{ i } is defined as the throughput of ith BS. In the game theory terminology, an outcome vector \( <{u}_1^{*},{u}_2^{*}\kern0.5em ,,,\kern0.5em {u}_n^{*}> \) is a unique and fairefficient solution, called the NBS that fulfills the Nash axioms [6].

(1)
Individual rationality: NBS should be better off than the disagreement point. Therefore, no player is worse off than if the agreement fails. Formally, \( {u}_i^{*}\ge {d}_i \) for all player i.

(2)
Feasibility: NBS is reasonable under the circumstances. That is, \( {\boldsymbol{U}}^{*}\in \mathbb{S} \).

(3)
Pareto optimality: NBS gives the maximum payoff to the players. Therefore, if there exists a solution \( {\boldsymbol{U}}^{*}=\left({u}_1^{*}..{u}_i^{*}..{u}_n^{*}\right) \), it shall be Pareto optimal.

(4)
Invariance with respect to utility transformations: A utility function specifies a player’s preferences. Therefore, different utility functions can be used to model the same preferences. However, the final outcome should not depend on which of these equivalent utility representations is used. In other words, for any linear scale transformation of the function ψ, \( \psi \left(F\left(\mathbb{S},\mathrm{d}\right)\right)=F\left(\psi \left(\mathbb{S}\right),\psi \left(\mathrm{d}\right)\right). \) This axiom is also called independence of linear transformations or scale covariance.

(5)
Independence of irrelevant alternatives: The solution should be independent of irrelevant alternatives. In other words, a reasonable outcome will be feasible after some payoff sets have been removed. If U* is a bargaining solution for a bargaining set \( \mathbb{S} \) then for any subset \( {\mathbb{S}}^{\boldsymbol{\hbox{'}}} \) of \( \mathbb{S} \) containing U*, U* continues to be a bargaining solution. Formally, if \( {\boldsymbol{U}}^{*}\in {\mathbb{S}}^{\boldsymbol{\hbox{'}}}\subset \mathbb{S} \) and \( {\boldsymbol{U}}^{*}=F\left(\mathbb{S},\mathrm{d}\right) \), then \( {\boldsymbol{U}}^{*}=F\left({\mathbb{S}}^{\boldsymbol{\hbox{'}}},\mathrm{d}\right) \).

(6)
Symmetry: Symmetry means that if the players’ utilities are exactly the same, they should get symmetric payoffs, i.e., equal payoffs. Therefore, payoff should not discriminate between the identities of the players but only depend on utility functions. For example, if \( \mathbb{S} \) is invariant under all exchanges of users, \( {F}_i\left(\mathbb{S},\mathrm{d}\right)= \) \( {F}_j\left(\mathbb{S},\mathrm{d}\right) \) for all possible players i and j.
Even though the NBS can provide a unique and fair Pareto optimal solution, Nash axioms do not always characterize the situations we encounter in reality. In particular, the independence of irrelevant alternatives has been the source of considerable contention. When a feasible solution set is modified, NBS is unconcerned about a relative fairness. Therefore, the dilemma is an insensitivity to utility translations. In some cases, the outcome of the bargaining process may be the result of reciprocal equality. Therefore, during the 1950–1980s, extensive research had been done to replace the axiom, independence of irrelevant alternatives [24].
KSBS is an alternative approach to the bargaining problem proposed by Kalai and Smorodinsky [6, 23]. While Nash’s solution requires the solution to be independent when irrelevant alternatives are modified, the KSBS relaxed this condition. Therefore, Kalai and Smorodinsky replaced the axiom of independence of irrelevant alternatives by individual monotonicity. Under individual monotonicity condition, if the feasible set is changed in favor of one of the players, this player should not end up losing because of this change [24]. More formally, individual monotonicity axiom is defined as [6, 25].

(7)
Individual monotonicity: A bargaining situation \( \left(\mathbb{W},\ \mathrm{d}\right) \) is better than \( \left(\mathbb{S},\ \mathrm{d}\right) \) if and only if \( \mathbf{sup}\left\{{u}_i:\left\{\left({u}_1,,, {u}_n\right)\right\}\in \mathbb{W}\right\}\ \ge\ \sup \left\{{u}_i:\left\{\left({u}_1,,, {u}_n\right)\right\}\in \mathbb{S}\right\} \) where 1≤ i ≤ n. A solution function F is individually monotonic for a player if whenever \( \left(\mathbb{W},\ d\right) \) is better than \( \left(\mathbb{S},\ \mathrm{d}\right) \), then \( F\left(\mathbb{W},\ \mathrm{d}\right)>F\left(\mathbb{S},\ \mathrm{d}\right) \). F is individually monotonic if the same property holds for all players.
KSBS is a unique solution satisfying the axioms (1), (2), (3), (4), (6), and (7). Mathematically, it is defined as [6, 24, 25].
where \( {I}_i^{*} \) is the ideal point of player i. Therefore, players choose the best outcome subject to the condition that their proportional part of the excess over the disagreement is relative to the proportion of the excess of their ideal gains [6, 24, 25]. Simply, we can think that the KSBS is the intersection point between the Pareto boundary and the line connecting the disagreement to the ideal gains. To help understand the full concept of NBS and KSBS, simple examples of twoplayer case are graphically depicted in Fig. 1.
In this study, we develop a new bargaining solution by combining the axioms of independence of irrelevant alternatives and individual monotonicity. To implement our solution, the main issues are how to tradeoff between different principles, which can be tackled by cooperative games with transferable utility. The combined bargaining solution (u ^{α}) of the NBS and KSBS is obtained as a weighted average:
where α is a control parameter to relatively emphasize the principle of Independence of irrelevant alternatives or Individual monotonicity. The major feature of individual monotonicity is that increasing the bargaining set size in a direction favorable to a specific player always benefits that player. Therefore, when the bargaining set size of each player is huge different, this feature can keep the relative fairness among players.
In this study, we adaptively adjust the α value in an online decision manner. In dynamic CRAN environments, a fixed value of α cannot effectively adapt to the changing conditions. When the normalized difference of the bargaining set size is high, we should strongly depend on the axiom of individual monotonicity. In this case, a lower value of α is more suitable. When the normalized difference of the bargaining set size is nearly the same, we can put more emphasis on the axiom of independence of irrelevant alternatives. In this case, a higher value of α is more desirable. Based on this consideration, the value of α is dynamically adjusted according to the current ratio of bargaining set difference.
With the dynamic adaptation of α value, the proposed scheme can be more responsive to current CRAN conditions. Finally, the set of resource allocation for BSs at time t, denoted by ℝ, is calculated as
where ℜ^{t} is the available cloud resource at time t. The solution set ℝ is a possible outcome of our combined bargaining process; ℝ is adaptively obtained in the cooperative tradeoff area.
The main steps of proposed resource allocation algorithm
Presently, CRAN draws significant attention in the information technology community as it provides ubiquitous ondemand access to a shared pool of configurable computing resources with minimum management effort. For effective CRAN operations, the cloud resource must be distributed dynamically for BSs. However, it is questionable whether existing resource allocation solutions are adequate in dynamically changing CRAN environments. In this study, we have investigated the benefits and challenges of resource allocation algorithm in CRAN architecture. The major objective of this study is to design a novel for CRAN resource allocation scheme based on the newsvendor game. In the proposed scheme, both noncooperative and cooperative game models have been applied to the cloud resource allocation process. Our twostage game approach is an effective way to control the CRAN cloud resource. At the competitive stage, the resource is allocated dynamically in a noncooperative game manner. Through the control of the resource price, the VBP and BSs attempt to maximize their payoffs. At the bargaining stage, the cloud resource is distributed to BSs according to our combined bargaining solution. The proposed twostage approach suggests that a judicious mixture of collaboration and competition is advantageous in dynamic CRAN environments. The main steps of the proposed resource allocation algorithm are given next.

Step 1:
At the initial time, the price (p) is set to the initial value and BSs request their cloud service to maximize their payoffs in a noncooperative game approach.

Step 2:
At each game period, the p is decided according to the RubinsteinStahl model. In the basis of (2), (3), (4), (5), and (6), the p is dynamically adjusted by taking into account the current cloud workload (ξ).

Step 3:
After the p decision, δ, ω, and ξ values are modified periodically using (4),(5), and (6).

Step 4:
When the cloud services are congested at the competitive stage, it is impossible to control the resource allocation through price control strategy. At this time, the bargaining stage is started.

Step 5:
At each game period, NBS and KSBS are obtained using (7) and (8). At the same time, the control parameter α is adjusted dynamically using (10).

Step 6:
The combined bargaining solution \( \left({u}_{i,1\le i\le n}^{\alpha}\right) \) of the NBS and KSBS are obtained based on (9), and the set of resource allocation for BSs (ℝ) is finally calculated according to (11).

Step 7:
Under widely diverse CRAN environments, the VBP and BSs are selfmonitoring constantly for the next newsvendor game process; proceed to Step 2.
Performance evaluation
In this section, the effectiveness of the proposed scheme is validated through simulation. Using a simulation model, the performance of the proposed scheme is compared with two existing schemes: the HCRM scheme [1] and the MDRM scheme [5]. The assumptions implemented in simulation model are as follows.

The simulated model is assumed as a CRAN system with one VBP and five SBSs.

The process for new application service requests in each BS is Poisson with rate σ (applications/s), and the range of offered load was varied from 0 to 3.0.

The total cloud resource (V) is CPU computation capacity, and its capacity is 5 GHz.

System performance measures obtained on the basis of 50 simulation runs are plotted as a function of the offered application service load.

Each application service has its own application type and requires different resources requirements. They are generated with equal probability.

The durations of services are exponentially distributed.

The CRAN system performance is estimated in terms of the normalized payoff, CRAN resource efficiency, system fairness, and QoS satisfaction probability.
In order to emulate a real CRAN system environment and for a fair comparison, application types, characteristics and system parameters are carefully selected for a realistic simulation scenario. Table 1 shows the application types and system parameters used in our simulation.
As mentioned earlier, the HCRM scheme [1] and the MDRM scheme [5] have been recently published and introduced unique challenges to efficiently solve the resource allocation problem in CRAN systems. However, they are successful only in certain circumstances. Compared to these schemes, we can confirm the superiority of our proposed twostage game approach. Through Figs. 2, 3, 4, and 5, the xaxis (a horizontal line) marks the service load intensities, which is varied from 0 to 3.0. Based on each rate of offered service load, performance criteria are evaluated as a normalized value; yaxis (a vertical line) represents the normalized value for each performance criteria.
Figure 2 shows the performance comparison in terms of the normalized payoff of each scheme. It is measured as a normalized utility sum of all BSs. To maximize the CRAN system performance, it is an important performance metric. Under various application service requests, our twostage gamebased approach effectively controls resources. From the simulation results, the main observation is that our proposed scheme can effectively allocate cloud resource and lead to a higher payoff than other existing methods. When designing an effective resource allocation algorithm for CRAN system, it is a highly desirable property.
Figure 3 presents the performance comparison in terms of the resource efficiency in the CRAN system. In general, resource efficiency is the ratio of actively used resource amount over the total resource amount. A key observation from the results shown in Fig. 3 is that all the schemes have similar trends. This trend implies that under higher service requests, a better resource efficiency is obtained. This is intuitively correct. The simulation results show that the proposed scheme achieves a higher resource efficiency than other existing schemes in [1, 5].
The curves in Fig. 4 show the performance analysis in terms of the system fairness. In this study, system fairness is estimated how to distribute the resource fairly among BSs. To characterize this fairness notion, we follow the Jain’s fairness index (F _{index}) [25], which has been frequently used to measure the fairness of network resource allocations.
The range of F _{index} is varied from 0 to 1. On the basis of NBS and KSBS bargaining solutions, the proposed scheme redistributes fairly the resource to BSs. Therefore, the proposed scheme can maintain an excellent system fairness than other existing schemes.
Figure 5 presents the performance comparison in terms of the QoS satisfaction probability. In this study, QoS satisfaction probability is estimated as the rate of the successfully completed service applications. As the application requests increase, the average amount of available resource decreases. Thus, application services are likely to be closed incompletely; QoS satisfaction probability decreases. To improve the QoS satisfaction probability, our gamebased approach iteratively adjusts the allocated resource in a stepbystep manner. The simulation results show that the proposed scheme achieves a higher QoS satisfaction probability than other existing schemes.
From the simulation results in Figs. 2, 3, 4, and 5, it can be seen that the performance trends of all the schemes are very similar. This is because the main design goals of all the schemes are the same. However, by employing twostage newsvendor game approach, our proposed scheme adaptively responds to the current CRAN system conditions and efficiently solves the resource allocation problems. Therefore, we can say that our proposed scheme is flexible, adaptable, and able to sense the dynamic changing CRAN network environment; it is essential in order to be close to the optimized system performance while ensuring a better resource efficiency and QoS provisioning.
Conclusions
As a new model of distributed computing, all kinds of distributed resources are virtualized to establish a shared resource pool through CRAN systems. CRAN solution enables dynamic ondemand response, combining collaborative radio and realtime cloud infrastructure while providing convenient and configurable resources. Therefore, dynamic and efficient mechanism for rapidly scaling cloud resources is becoming a hot spot in research areas. In this study, we propose a novel resource allocation scheme based on the newsvendor game model. The main goal of our proposed scheme is to maximize system performance while ensuring service QoS. To satisfy this goal, we develop a twostage game mechanism. The important feature of our proposed scheme is its adaptability, flexibility, and responsiveness to current CRAN conditions. The simulation results show that the proposed scheme can maintain an excellent CRAN system performance as compared with the other existing schemes. For future research, we wish to extend the concept presented here in combination with security issues. Our gamebased approach can be generalized to model various defense mechanisms and can be extended to address different security provisioning problems in dynamic CRAN environments.
References
 1.
B Addis, D Ardagna, B Panicucci, MS Squillante, L Zhang, A hierarchical approach for the resource management of very large cloud platforms. IEEE Trans. Dependable Secure Comput. 10(5), 253–272 (2013)
 2.
Z Htike, CS Hong, S Lee, The life cycle of the rendezvous problem of cognitive radio ad hoc networks: a survey. JCSE 7(2), 81–88 (2013)
 3.
W Zhu, C Lee, A new approach to web data mining based on cloud computing. JCSE 8(4), 181–186 (2014)
 4.
K Sungwook, Dynamic CRAN resource sharing scheme based on a hierarchical game approach. EURASIP J. Wirel. Commun. Netw. 2016(3), 1–12 (2016)
 5.
S Vakilinia, D Qiu, MM Ali, Optimal multidimensional dynamic resource allocation in mobile cloud computing. EURASIP J. Wirel. Commun. Netw. 2014(201), 1–14 (2014)
 6.
K Sungwook, Game theory applications in network design (IGI Global, Hershey, PA., U.S.A 2014)
 7.
WJ Stevenson, Operations management, 10th edition (McGrawHill, Columbus, OH, U.S.A 2009)
 8.
B Malakooti, Operations and production systems with multiple objectives (John Wiley & Sons, Hoboken, NJ. U.S.A 2014)
 9.
KA Arrow, TE Harris, J Marschak, Optimal inventory policy. Econometrica, no.19, 1951, pp. 250–1951
 10.
Y Zhiyuan, FR Yu, B Shengrong, Joint cloud computing and wireless networks operations: a game theoretic approach. IEEE GLOBECOM, 2014, pp. 4977–4982
 11.
D Niyato, AV Vasilakos, K Zhu, Resource and revenue sharing with coalition formation of cloud providers: game theoretic approach. IEEE/ACM CCGrid’2011, 2011, pp. 215–224
 12.
Z Ali, RU Rasool, P Bloodsworth, Social networking for sharing cloud resources. IEEE Cloud and Green Computing, 2012, pp. 160–166
 13.
S Caton, C Haas, K Chard, K Bubendorfer, OF Rana, A social compute cloud: allocating and sharing infrastructure resources via social networks. IEEE Trans. Serv. Comput. 7(3), 359–372 (2014)
 14.
Y Wang, C Guo, T Li, Q Xu, Secure twoparty computation in social cloud based on reputation. IEEE 9^{th} WAINA, 2015, pp. 242–245
 15.
W Zhong, Y Fang, S Jin, KK Wong, S Zhong, Z Qian, Joint Resource Allocation for devicetodevice communications underlaying uplink MIMO cellular networks. IEEE J. Sel. Areas Commun. 33(1), 41–54 (2015)
 16.
W Zhong, G Chen, S Jin, KK Wong, Relay selection and discrete power control for cognitive relay networks via potential game. IEEE Trans. Signal Process. 62(20), 5411–5424 (2014)
 17.
A Checko, HL Christiansen, Y Yan, L Scolari, G Kardaras, MS Berger, L Dittmann, Cloud RAN for mobile networks—a technology overview. IEEE Commun. Surv. Tutorials 17(1), 405–426 (2015)
 18.
W Jianning, Nocentralize newsvendor model with redistributed decisionmaking power. IEEE IITA’2009, 2009, pp. 237–240
 19.
B Xie, W Zhou, C Hao, X Ai, J Song, A novel bargaining based relay selection and power allocation scheme for distributed cooperative communication networks. IEEE Vehicular Technology Conference (VTC 2010), 2010, pp. 1–5
 20.
Z Yu, Z Hongtu, Study on negotiation strategy. International Conference On Power System Technology 2002, 2002, pp. 1335–1338
 21.
P Miao, F Yuguang, Bargaining based pairwise cooperative spectrum sensing for cognitive radio networks. IEEE MILCOM 2008, 2008, pp. 1–7
 22.
Y Park, S Kim, Bargaining based smart grid pricing model demand side scheduling management. ETRI J. 37(1), 197–202 (2015)
 23.
K Sungwook, Dynamic online bandwidth adjustment scheme based on KalaiSmorodinsky bargaining solution. IEICE Trans. Commun. E93.B(7), 1935–1938 (2010)
 24.
E Zehavi, A Leshem, Alternative bargaining solutions for the interference channel. IEEE CAMSAP’2009, 2009, pp. 9–12
 25.
K Sungwook, Stackelberg gamebased power control scheme for efficiency and fairness tradeoff. IEICE Trans. Commun. E94.B(8), 2427–2430 (2011)
Acknowledgements
This research was supported by the MSIP (Ministry of Science, ICT and Future Planning), Korea, under the ITRC (Information Technology Research Center) support program (IITP2016H8501161018) supervised by the IITP (Institute for Information & Communications Technology Promotion) and was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF2015R1D1A1A01060835).
Author’ contributions
Sungwook Kim is a sole author of this work and ES (i.e., participated in the design of the study and performed the statistical analysis).
Competing interests
The author declares that he has no competing interests.
Author information
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Kim, S. Newsvendor gamebased resource allocation scheme for nextgeneration CRAN systems. J Wireless Com Network 2016, 158 (2016). https://doi.org/10.1186/s1363801606638
Received:
Accepted:
Published:
Keywords
 Newsvendor game
 Dynamic resource allocation
 Bargaining solutions
 Cloud Radio Access Networks
 Quality of service
 Virtualization