arxiv: v2 [cs.gt] 19 May 2017

Transcription

1 Inter-Operator Resource Management for Mllmeter Wave, Mult-Hop Backhaul Networks Omd Semar, Wald Saad, Mehd Benns, and Zaher Dawy Bradley Department of Electrcal and Computer Engneerng, Vrgna Tech, Blacksburg, VA, USA, Emal: Centre for Wreless Communcatons-CWC, Unversty of Oulu, Fnland, Emal: Department of Electrcal and Computer Engneerng, Amercan Unversty of Berut, Lebanon, Emal: arxv: v2 [cs.gt] 19 May 217 Abstract In ths paper, a novel framework s proposed for optmzng the operaton and performance of a large-scale, multhop mllmeter wave (mmw) backhaul wthn a wreless small cell network (SCN) that encompasses multple moble network operators (MNOs). The proposed framework enables the small base statons (SBSs) to jontly decde on formng the multhop, mmw lnks over backhaul nfrastructure that belongs to multple, ndependent MNOs, whle properly allocatng resources across those lnks. In ths regard, the problem s addressed usng a novel framework based on matchng theory that s composed to two, hghly nter-related stages: a mult-hop network formaton stage and a resource management stage. One unque feature of ths framework s that t jontly accounts for both wreless channel characterstcs and economc factors durng both network formaton and resource management. The mult-hop network formaton stage s formulated as a one-to-many matchng game whch s solved usng a novel algorthm, that bulds on the so-called deferred acceptance algorthm and s shown to yeld a stable and Pareto optmal mult-hop mmw backhaul network. Then, a one-to-many matchng game s formulated to enable proper resource allocaton across the formed mult-hop network. Ths game s then shown to exhbt peer effects and, as such, a novel algorthm s developed to fnd a stable and optmal resource management soluton that can properly cope wth these peer effects. Smulaton results show that, wth manageable complexty, the proposed framework yelds substantal gans, n terms of the average sum rate, reachng up to 27% and 54%, respectvely, compared to a non-cooperatve scheme n whch nter-operator sharng s not allowed and a random allocaton approach. The results also show that our framework mproves the statstcs of the backhaul sum rate and provdes nsghts on how to manage prcng and the cost of the cooperatve mmw backhaul network for the MNOs. I. INTRODUCTION Network densfcaton based on the concept of small cell networks (SCNs) s seen as the most promsng soluton to cope wth the ncreasng demand for wreless capacty [1]. SCNs are bult on the premse of a vral and dense deployment of small base statons (SBSs) over large geographcal areas so as to reduce the coverage holes and mprove the spectral effcency [2]. However, such a large-scale deployment of SBSs faces many challenges n terms of resource management, network modelng, and backhaul support [2]. In partcular, provdng backhaul support for a large number of SBSs that can be deployed at adverse locatons wthn a geographcal area has emerged as one of the key challenges Ths research was supported by the U.S. Natonal Scence Foundaton under Grants CNS and CNS facng the effectve operaton of future heterogeneous SCNs [3]. In partcular, due to the densty of SCNs, moble network operators (MNOs) wll not be able to mantan an expensve and costly deployment of fber backhauls to servce SBSs as shown n [4] and [3]. Instead, MNOs are movng towards the adopton of wreless backhaul solutons that are vewed as an economcally vable approach to perform backhaulng n dense SCNs. In fact, MNOs expect that 8% of SBSs wll connect to the core network va wreless backhaul as detaled n [3] and [5]. Exstng works have proposed a number of solutons for addressng a handful of challenges facng SCN backhaulng [3] [24]. The authors n [12] propose a far resource allocaton for the out-band relay backhaul lnks. The proposed approach developed n [12] ams to maxmze the throughput farness among backhaul and access lnks n LTE-Advanced relay system. In [13], a backhaul resource allocaton approach s proposed for LTE-Advanced n-band relayng. Ths approach optmzes resource parttonng between relays and macro users, takng nto account both backhaul and access lnks qualty. Dynamc backhaul resource provsonng s another mportant problem n order to avod outage n peak traffc hours and under-utlzng frequency resources n low traffc scenaros. In ths regard, n [14], a dynamc backhaul resource allocaton approach s developed based on evolutonary game theory. Instead of statc backhaul resource allocaton, the authors take nto account the dynamcs of users traffc demand and allocate suffcent resources to the base statons, accordngly. Although nterestng, the body of work n [12] [14] does not consder the potental deployment of mllmeter wave communcaton at the backhaul network and s prmarly focused on modelng rather than resource management and mult-hop backhaul communcaton. Provdng wreless backhaul lnks for SBSs over mllmeter wave (mmw) frequences has recently been dubbed as one of the most attractve technologes for sustanng the backhaul traffc of SCNs [3] [11], due to the followng promsng characterstcs, among others: 1) The mmw spectral band that les wthn the range 3-3 GHz wll delver hgh-capacty backhaul lnks by leveragng up to 1 GHz of avalable bandwdth whch s sgnfcantly larger than any ultra-wdeband system over sub-6 GHz frequency band. In addton, hgh beamformng gans are expected from mmw antenna arrays, wth large number of elements, to overcome path loss [9],

2 2) more mportantly, mmw backhaul lnks wll not nterfere wth legacy sub-6 GHz communcatons n ether backhaul or access lnks, due to operatng at a dfferent frequency band. Even f the access network operates over the mmw frequency band such as n self-backhaulng archtectures, mmw communcatons wll generally reman less prone to nterference, due to the drectonal transmssons, short-range lnks, as well as susceptblty to the blockage [25], and 3) over the past few years, research for utlzng mmw frequences for wreless backhaul networks has become an nterestng feld that attracted a lot of attenton n both academa and ndustry [3] [11], [26]. As an example, n 214, a total of 15 telecom operators, vendors, research centers, and academc nsttutons (ncludng Noka, Intel, and operators Orange and Telecom Itala) have launched a collaboratve project n Europe, called MWaveS, to develop mmw communcatons for 5G backhaul and access networks [26]. However, compared to exstng ultra-dense networks over sub-6 GHz band, the major challenges of mmw backhaul networks can be lsted as follows: 1) MmW backhaul lnks wll typcally operate over much shorter range than ther sub-6 Ghz counterparts (usually do not exceed 3 meters [16], [27]), and, thus, more SBSs wll be requred to provde backhaul support for the users wthn a certan geographcal area. Therefore, mmw SBS deployments are expected to be even denser, compared to the already dense sub-6 GHz networks [28]. Such ultra dense network wll requre fast and effcent network formaton algorthms to establsh a mult-hop backhaul lnk between the core network and each demandng SBS, 2) the backhaul network must be sgnfcantly relable. However, the receved sgnal power of mmw sgnals may sgnfcantly degrade f the backhaul lnk s blocked by an obstacle. For SBSs that are deployed n adverse locatons, such as urban furnture, the receved sgnal power may degrade due to ran or blockage by large vehcles. One soluton s to ncrease the densty of SBSs such that f a backhaul lnk between two SBSs s blocked, the demandng SBS can establsh a relable lnk wth another SBS. However, ths soluton wll ncrease the cost of the backhaul network for the MNO. In our work, we have motvated the use of cooperaton between MNOs to acheve a robust and economcally effcent backhaul soluton, and 3) due to the drectonal transmssons of the mmw sgnals, broadcast control channels can lead to a msmatch between the control and data planes at mmw frequency bands [29]. Therefore, fully centralzed approaches that rely on recevng control sgnals from a central staton over broadcast channels may not be practcal, thus, motvatng the adopton of sutable dstrbuted algorthms for an effectve resource management. Several recent studes have studed the vablty of mmw as a backhaul soluton as presented n [1] and [15] [2]. For nstance, the work n [1] proposes a model based on stochastc geometry to analyze the performance of the selfbackhauled mmw networks. The work n [15] analyzes the performance of a dual-hop backhaul network for mmw small cells. In [16], the authors perform channel measurements and provde nsghts for the mmw small cell backhaul lnks. In [17], the performance of adaptve and swtchng beamformng technques are nvestgated and evaluated for mmw backhaul networks. Moreover, the mpact of dffracton loss n mmw backhaul network s analyzed n [19]. The authors n [18] propose a mult-objectve optmzaton framework for jont deployment of small cell base statons and wreless backhaul lnks. In [2], the authors propose an autonomous beam algnment technque for self-organzng mult-hop mmw backhaul networks. In [28], the authors have motvated the use of a mult-hop mmw backhaul as a vable soluton for emergng 5G networks and they analyzed the mpact of the deployment densty on the backhaul network capacty and power effcency. Moreover, n [3], the authors have proposed a mult-hop backhaul soluton wth a TDMA MAC protocol for WMAX. The body of work n [1] and [15] [2] solely focuses on physcal layer metrcs, such as lnks capacty and coverage. In addton, t s focused only on sngle-hop or dual-hop backhaul networks, whle new standards such as IEEE 82.11ay envson fully mult-hop networks. The work presented n [28] does not provde any algorthm to determne how SBSs must form a mult-hop mmw backhaul network. Moreover, the proposed model n [28] s too generc and does not capture specfc characterstcs of a mmw network, such as susceptblty to blockage and drectonal transmssons. Last but not the least, no specfc analyss or algorthm s provded for resource management n mult-hop mmw backhaul networks. The soluton presented n [3] s not drectly applcable to the mmw backhaul networks, as mmw s substantally dfferent from WMAX systems. In fact, authors n [3] focus prmarly on the routng and lnk actvaton protocols n order to mnmze the nterference among actve lnks. Such a conservatve approach wll yeld an neffcent utlzaton of the mmw frequency resources, snce nterference scenaro n WMAX systems s completely dfferent wth drectonal mmw communcatons. Furthermore, the body of work n [1], [15] [2], [28], and [3] does not account for the effect of backhaul cost n modelng backhaul networks. In fact, these exstng works typcally assume that all nfrastructure belong to the same MNO whch may not be practcal for dense SCNs. In wreless networks, the backhaul cost consttutes a substantal porton of the total cost of ownershp (TCO) for MNOs as ndcated n [4] and [3]. In fact, t s economcally neffcent for an ndvdual MNO to afford the entre TCO of an ndependent backhaul network as demonstrated n [4], [3], and [24]. The man advantages of nter-operator backhaul sharng s to reduce the number of requred stes/rado access technology (RAT) nterfaces per MNO to manage backhaul traffc, ste rent, captal expendtures (CAPEX) by avodng duplcate nfrastructure, ste operatng expendtures (OPEX), and electrcty costs [31]. Moreover, nter-operator mmw backhaul archtectures are more robust aganst the blockage and lnk qualty degradaton compared to the schemes n whch operators act ndependently and non-cooperatvely [6]. Ths stems from the fact that cooperaton ncreases flexblty to establsh new backhaul lnks that can easly bypass obstacles.

3 Therefore, MNOs wll need to share ther backhaul network resources wth other MNOs that requre backhaul support for ther SBSs [24]. Hence, beyond the techncal challenges of backhaul management n SCNs, one must also account for the cost of sharng backhaul resources between MNOs. To address such economc challenges, a number of recent works have emerged n [11] and [21] [24]. The work n [24] motvates a busness model for an SCN where multple MNOs share the SBSs that are deployed on the street lghts of dense urban areas. In [21] an economc framework s developed to lease the frequency resources to dfferent MNOs by usng novel prcng mechansms. In [22], the authors propose a cost evaluaton model for small cell backhaul networks. Ths work hghlghts the fact that ntegratng heterogenous backhaul technologes s mandatory to acheve a satsfactory performance n a backhaul network. Moreover, they show that the TCO of an SCN s much hgher than conventonal cellular networks. Therefore, t s more crtcal to consder backhaulng cost n small cell backhaul network desgn. The authors n [23] propose a model where MNOs buy energy from the renewable power supplers for ther mmw backhaul network and solve the problem as a Stackelberg game between MNOs and power supplers. In [11], we studed the problem of resource management for the mmw-mcrowave backhaul networks wth multple MNOs. The approach n [11] consders both cost and the channel state nformaton (CSI) to allocate backhaul resources to the SBSs. The provded solutons n [21] [24] focus solely on the economc aspects of the backhaul network, whle a sutable backhaul network model must ntegrate the cost constrants wth the physcal constrants of the wreless network. In addton, [11] does not consder multhop backhaul networks. Moreover, the backhaul model studed n [11] s restrcted to the case n whch only two MNOs are n the network. The man contrbuton of ths paper s to propose a novel framework to model and analyze resource management and prcng for facltatng nter-operator sharng of mult-hop, mmw backhaul nfrastructure n dense SCNs. In partcular, the proposed framework s formulated usng sutable technques from matchng theory [32] so as to provde a dstrbuted soluton for managng the resources over mult-hop backhaul lnks. In the formulated model, the SBSs of one MNO can act as anchored BSs (A-BSs) to provde backhaul support to other, demandng BSs (D-BSs) that may belong to other MNOs. The proposed framework s composed of two hghly-nterrelated matchng games: a network formaton game and a resource management game. The goal of the network formaton game s to assocate the D-BSs to A-BSs for every hop of the backhaul lnks. Ths game s shown to exhbt peer effects thus mandatng a new algorthmc approach that dffers from classcal matchng works n [32] and [33]. To solve ths game, we propose a dstrbuted algorthm that s guaranteed to converge to a two-sded stable and Pareto optmal matchng between the A-BSs and the D-BSs. Once the stable and optmal network formaton soluton s found, we propose a second matchng game for resource management that allocates the sub-channels Fg. 1: An example of mmw-mbn wth multple MNOs. SBSs wth the same color belong to the same MNO. of each A-BS to ts assocated D-BSs, determned by the frst matchng game. The proposed approach consders the cost of the backhaul jontly wth the lnks achevable rates to allocate the sub-channels to the D-BSs. To solve ths resource management matchng game wth peer effects, we propose a novel dstrbuted algorthm that yelds a two-sded stable and Pareto optmal matchng between the sub-channels and the D-BSs. We compare the performance of the proposed cooperatve mmw mult-hop backhaul network (mmw-mbn) and compare the results wth non-cooperatve mmw-mbn. Smulaton results show that MNOs cooperaton provdes sgnfcant gans n terms of network s average backhaul sum rate, reachng up to 3%, compared to the non-cooperatve mmw-mbn. The results also show that the cooperaton among MNOs wll sgnfcantly mprove the statstcs of the backhaul rate per SBS. The rest of ths paper s organzed as follows. Secton II descrbes the system model and formulates the problem. Secton III presents our dstrbuted approach to solve the network formaton problem. Secton IV provdes the proposed soluton to solve the resource allocaton problem. Secton V provdes the smulaton results and Secton VI concludes the paper. II. SYSTEM MODEL Consder a mmw-mbn that s used to support the downlnk transmssons of M SBSs wthn the set M. Each SBS belong to one of N MNOs wthn the set N. The set M can be decomposed nto N subsets M n, wth n N M n = M and n N M n =, where M n represents the subset of SBSs belongng to MNO n. The SBSs are dstrbuted unformly n a planar area wth radus d max around a macro base staton (MBS), m, located at (, ) R 2. The MBS s connected to the core network over a broadband fber lnk, as shown n Fg. 1, and s shared by all MNOs. The SBSs can be connected to the MBS va a sngle-hop or a mult-hop mmw lnk. The mmw-mbn can be represented as a drected graph G(M, E), n whch the SBSs are the vertces and E s the set of edges.

4 TABLE I: Varables and notatons Notaton Descrpton Notaton Descrpton M Number of SBSs M Set of SBSs N Number of MNOs N Set of MNOs K Number of sub-channels K Set of sub-channels e(m, m) Backhaul lnk from m to m E Set of backhaul lnks M n Set of SBSs belongng to MNO n M d m Set of SBSs of dstance d from m M D-BS m SBSs for whom SBS m serves as an A-BS w Bandwdth of each sub-channel ζ e {, 1} State of lnk e ρ e Expected value of ζ e r m(k, m ; ζ) Rate for D-BS m over sub-channel k r m(m, x) Rate of D-BS m from A-BS m, gven x D m Preference profle of D-BSs over A-BSs A m Preference profle of A-BSs over D-BSs Pm D Preference profle of D-BSs over sub-channels Pk K Preference profle of sub-channels over D-BSs π j Network formaton matchng for j-th hop µ j Resource allocaton matchng for j-th hop Q m Quota of A-BS m r m,th Backhaul mnmum rate requrement for m 1 mm Indcates f m and m belong to same MNO r m(m ) Average rate for m over all sub-channels Each edge, e(m, m) E, represents a mmw backhaul lnk from SBS m to m. Herenafter, for any lnk, the transmttng and the recevng SBSs (over the backhaul) wll be referred to, respectvely, as the A-BSs and the D-BSs. Thus, n our model, an SBS can be ether a D-BS or an A-BS. Each A-BS m wll serve up to Q m D-BSs, whle each D-BSs wll be connected to one A-BS. To show that an arbtrary D-BS m s connected to an A-BS m, we use the followng bnary varable { ɛ e (m 1 f e(m, m) E,, m) = (1) otherwse, where ɛ e (m, m) = mples that no backhaul lnk exsts from SBS m to m. Fnally, we denote by M D-BS m the subset of SBSs for whom SBS m serves as an A-BS. In other words, M D-BS m = {m M ɛ e(m, m) = 1}. The backhaul lnks are carred out over a mmw frequency band, composed of K subchannels, wthn the set K, each of a bandwdth w. A summary of our notaton s provded n Table I. A. Channel Model The state of a backhaul lnk s defned as a Bernoull random varable ζ m m wth success probablty ρ m m to determne f the lnk s LoS or NLoS. In fact, ζ m m = 1, f e(m, m) s LoS, otherwse, ζ m m =. Based on the feld measurements carred out n [8] and [34] [36], the large-scale path loss of the lnk e(m, m), denoted by L db (m, m) n db, s gven by ( ) L db (m, m) = 1 log 1 (l(m 4πd, m)) = 2 log 1 + 1α log 1 ( ym y m d λ ) + χ, d d, (2) where λ s the wavelength at carrer frequency f c = 73 GHz, d s the reference dstance, and α s the path loss exponent. Moreover, y m y m s the Eucldean dstance between SBSs m and m, located, respectvely, at y m R 2 and y m R 2. In addton, χ s a Gaussan random varable wth zero mean and varance ξ 2. Path loss parameters α and ξ wll naturally have dfferent values, dependng on the state of the lnk. In fact, dependng on whether the lnk s LoS or NLoS, these values can be chosen such that the path loss model n (2) wll provde the best lnear ft wth the feld measurements carred out n [8]. The beneft of the free space path loss model used n (2), compared wth other models such as the alphaplus-beta model, s that t s vald for all dstances above the reference dstance d and the model parameters α and χ have concrete physcal nterpretatons. In addton, the feld measurements n [37] [39] show that the mmw channel delay spread can be large, reachng up to more than 1 ns, for the outdoor deployment of mmw SBSs n urban areas. To ths end, for any lnk e(m, m), a slowvaryng frequency flat fadng channel h m km s consdered over sub-channel k. Hence, condtoned to the lnk state ζ, the achevable rate for a gven lnk e(m, m) over sub-channel k wll be gven by r m (k, m ; ζ) = w log 2 (1+ (3) p m,kψ(m, m)l (m, m) h m km 2 ) m m,m p m,kψ(m, m)l (m, m) h m km 2 + σ 2, where p m,k and σ 2 denote, respectvely, the transmt power of A-BS m over sub-channel k and the nose power. To strke a balance between system performance and complexty, unform power allocaton s assumed. Here, we assume that total transmt power p t,m s dstrbuted unformly over all subchannels, such that p m,k = p t,m /K [4] [43]. The unform power allocaton assumpton s also due to the fact that at a hgh SNR/SINR regme, as s expected n a mmw network wth relatvely short-range lnks and drectonal transmssons, t s well known that optmal power allocaton polces such as the popular water-fllng algorthm wll ultmately converge to the unform power allocaton [43]. Moreover, ψ(m, m) represents the combned transmt and receve antenna gans. The antenna gan pattern for each BS s assumed to be sectorzed and s gven by [1]: { G max, f θ < θ m, G(θ) = (4) G mn, otherwse, where θ and θ m denote, respectvely, the azmuth angle and the antennas man lobe beamwdth. Moreover, G max and G mn denote, respectvely, the antenna gan of the man lobe and sde lobes. It s assumed that for a desred lnk between A-BS m and D-BS m, ψ(m, m) = G 2 max. Moreover, ψ(m, m) of an nterference lnk from A-BS m to the target D-BS m s assumed to be random. Usng (3), we can wrte the achevable

5 rate for the lnk e(m, m) over the allocated sub-channels as follows: r m (m ; x) = k K r m (k, m ; ζ)x m km, (5) where x s the resource allocaton vector wth elements x m km = 1, f SBS m transmts to m over sub-channel k, otherwse, x m km =. In (5), we remove the dependency on ζ n the left-hand sde to smplfy the notatons. Here, consderng a decode-and-forward scheme, we note that, f an SBS m s connected to the MBS va a mult-hop lnk of length n, then r m (m ; x) wll be lmted by 1/n tmes the mnmum (bottleneck) of all lnk rates over the mult-hop connecton [44]. In addton, by averagng wth respect to ζ, the average achevable rate over all sub-channels for D-BS m assgned to A-BS m wll be [ ] r m (m ) = E r m (m, k; ζ), (6) k K = P(ζ m,m = 1) k K r m (m, k; ζ)x m km + P(ζ m,m = ) k K r m (m, k; ζ)x m km, (7) = ρ m m r m (m, k; ζ = 1)x m km k K + (1 ρ m m) k K r m (m, k; ζ = )x m km. (8) For dense urban areas, the number of obstacles blockng an arbtrary lnk e(m, m) ncreases as y m y m ncreases. Such severe shadowng wll sgnfcantly reduce the receved sgnal power, partcularly, for street-level deployment of mmw SBSs over urban furnture such as lamp posts. Therefore, the communcaton range of each SBS wll be lmted to a certan dstance d, where d depends on the densty of the obstacles, as suggested n [16] and [27]. To ths end, we defne M d m as M d m = {m M, m m ym y m d}, (9) whch effectvely represents the set of SBSs wth whch m s able to communcate over an LoS or an NLoS lnk. B. Network formaton and resource allocaton n mmw-mbn wth multple MNOs We consder a cooperatve, nter-operator mmw-mbn n whch, under proper prcng ncentves, the SBSs of each MNO may act as A-BSs for other SBSs belongng to other MNOs. We let q m be a unt of prce per sub-channel of SBS m M n, as determned by MNO n. That s, f x mkm = 1 for m M n and m M n, where n n, MNO n wll have to pay q m to MNO n. To solve the resource management problem for the proposed mmw-mbn, we need to frst determne the backhaul lnks, ɛ e (m, m), and then specfy the rate over each lnk, r m (m, x). To ths end, as llustrated n Fg. 2, we must solve two nterrelated problems: 1) network formaton problem that determnes E, and 2) resource allocaton problem to assgn Fg. 2: Proposed mult-stage framework for jont backhaul network formaton and resource allocaton. sub-channels of each A-BS m to ther correspondng D-BSs n M D-BS m. The network formaton problem can be formulated as follows: argmax ɛ e (m, m) r m (m ) κ m qm t 1 mm, (1a) E m M m M d m s.t. ɛ e (m, m) + ɛ e (m, m ) +ɛ e (m, m ) 2, m, m, m M, (1b) ɛ e (m, m) 1, m M, (1c) m M d m m M d m ɛ e (m, m) Q m, m M, ɛ e (m, m) + ɛ e (m, m ) 1, m, m M, ɛ e (m, m) {, 1}, m, m M, (1d) (1e) (1f) where 1 mm = 1, f both SBSs m and m belong to dfferent MNOs, otherwse, 1 mm =. In addton, κ m s a weghtng scalar that scales the cost of a lnk wth respect to ts rate. The total cost of a lnk e(m, m) for m s qm t = q m k K x m km. Constrant (1b) s to avod any cycles. In addton, (1c) ndcates that each D-BS must be assgned to at most one A-BS. Moreover, (1d) ndcates that each A-BS m can be assgned to up to Q m D-BSs. Constrant (1e) ensures that all lnks are drectonal. That s, an SBS m may transmt to m or receve ts traffc from m, however, cannot do both smultaneously. The soluton of problem (1a)-(1f) yelds E for the mmw- MBN graph G(M, E) whch also determnes M D-BS m for all m M. Next, the sub-channels of each A-BS m must be allocated to ts assgned D-BSs n M D-BS m. Each MNO n seeks to mnmze the cost of ts backhaul network, whle maxmzng the rate for each one of ts SBSs m M n. To ths end, the cooperatve backhaul resource allocaton problem can be formulated at each D-BS m wth ɛ e (m, m) = 1 as follows: argmax x s.t. [r m (k, m ; ζ) κ m q m 1 m m] x m km, (11a) k K r m (m ; x) 1 M D-BS m + 1r m (m ; x), m M D-BS m, (11b)

6 r m (m ; x) r m,th, x m km K, k K m π(m ) x m km 1, x m km {, 1}, (11c) (11d) (11e) (11f) where. denotes the set cardnalty and r m,th denotes the mnmum requred rate for SBS m whch s typcally determned by the traffc that s crculatng over the downlnk of the rado access network. Constrant (11b) ensures that the backhaul capacty of each A-BS m wll be shared between ts all assgned D-BSs n M D-BS m as well as m s traffc. That s why M D-BS m s ncreased by one n (11b). Ths scheme allows every A-BS recevng ts traffc from the core network n addton to the traffc of the assocated D-BSs. Pror to solvng the proposed resource management problem, n (1a)-(1f) and (11a)-(11f), we note that the soluton of network formaton problem wll depend on the resource allocaton and vce versa. That s because for any mult-hop backhaul connecton, the rate of a backhaul lnk e(m, m), r m (m, x), depends on the network formaton M D-BS m, as shown n (11b). Moreover, to assocate a D-BS m to an A- BS n M d m, the backhaul rates for A-BSs must be consdered. Followng, we propose a novel approach that allows to jontly solve these two problems 1. III. MATCHING THEORY FOR MULTI-HOP BACKHAUL NETWORK FORMATION The problems n (1a)-(1f) and (11a)-(11f) are -1 nteger programmng whch do not admt closed-form solutons and have exponental complexty [46]. To solve these problems, we propose a novel approach based on matchng theory, a sutable mathematcal framework that allows the dervaton of a decentralzed soluton wth tractable complexty for combnatoral allocaton problems as shown n [32], [33], and [47]. In partcular, a matchng game s essentally a two-sded assgnment problem between two dsjont sets of players n whch the players of one set must be matched to the players of the other set, accordng to some preference profles. A preference profle s defned as a reflexve, complete, and transtve bnary relaton between the elements of a gven set. We denote by m the preference profle of player m. Consequently, a m b means player m prefers a more than b. To jontly solve the network formaton and resource allocaton problems, we propose a mult-stage framework, as shown n Fg. 2, usng whch the mmw-mbn can be formed as follows: G 1 (A 1 D 1, E 1 ) G 2 (A 2 D 2, E 2 ) G J (A J D J, E J ), (12) 1 We note that the Djkstra s algorthm cannot be appled to the network formaton and resource allocaton problems at hand, snce the convergence of ths algorthm s contngent upon assumng a constant weght for each lnk, whch must be ndependent of the weghts at other lnks [45]. However, due to the ntererence term n (3), ths assumpton wll not be vald. where the arrows n (12) ndcate the transformaton from sub-graph { G j to G j+1, where A j+1 = D j and D j+1 = m m A j+1 M d m j+1 m / j =1 A j }. Each subgraph G j (A j D j, E j ) s defned as a drected graph from the set of A-BSs A j to the set of D-BSs D j va drected lnks n E j. Intally, A 1 = {m }, and D 1 = M d m. Each stage j corresponds to the formaton and resource management of j-th hop of the backhaul lnks. In fact, at each stage j, we address the followng two problems: 1) n Subsectons III-A- III-B, we fnd E j of sub-graph G j that solves problem (1a)- (1f), gven the rate of each backhaul lnk from the prevous stages, and 2) n Secton IV, we solve (11a)-(11f) for subgraph G j to allocate the sub-channels of each A-BS n A j to ts assocated D-BSs. The varable J, resultng from the proposed soluton, wll yeld the maxmum number of hops for the mult-hop backhaul lnk from the MBS to SBSs. The fnal graph G(M, E ) s the overlay of all sub-graphs n (12), such that E = J j=1 E j. A. Mult-hop backhaul network formaton problem as a matchng game At each stage j, the backhaul network formaton problem can be cast as a one-to-many matchng game [48] whch s defned next. Defnton 1. Gven two dsjont sets A j and D j, the network formaton polcy π j can be defned as a one-to-many matchng relaton, π j : A j D j A j D j, such that 1) m D j, f π j (m) m, then π j (m) A j, 2) m A j, f π j (m ) m, then π j (m ) D j, 3) π j (m) = m, f and only f m π j (m ), 4) m A j, π j (m ) Q m, where π j (m) = m ndcates that SBS m s unmatched. The quota of A-BS m, Q m, represents the maxmum number of D-BSs that can be assgned to m. The relatonshp of the matchng π j wth the lnk formaton E j s such that m π j (m ) s equvalent to ɛ e (m, m) = 1. In addton, the matchng polcy π j by defnton satsfes the constrants n (1c)-(1f). To complete the defnton of the matchng game, we must ntroduce sutable utlty functons that wll subsequently be used to defne the preference profles of all players. In the proposed mmw-mbn, n addton to the achevable rate, the cost of cooperaton among MNOs must be consdered n the preference relatons of the SBSs. Here, we defne the utlty of D-BS m D j that seeks to evaluate a potental connecton to an A-BS m A j, U m (m ), as U m (m ) = mn ( r m (m ), r m (π j 1 (m ), x)) κ m q m 1 mm, (13) where r m (m ) s gven by (8). Here, we note that r m (π j 1 (m ), x) s determned at stage j 1. If j = 1, then SBS m s drectly connected to the MBS. The frst term n (13) captures the fact that achevable rate for D-BS m s bounded by the backhaul rate of A-BS m. The second term ndcates

7 that D-BS m M n consders the cost of the backhaul lnk, f the A-BS does not belong to MNO n. However, f the A-BS belongs to MNO n, the cost wll naturally be zero. Furthermore, the utlty of an A-BS m A j that evaluates the possblty of servng a D-BS m D j, V m (m) wll be: V m (m) = r m (m) + κ m q m 1 mm. (14) In fact, (14) mples that A-BS m ams to maxmze the backhaul rate, whle consderng the revenue of provdng backhaul support, f 1 mm. Based on the utltes n (13) and (14), the preference profles of D-BSs and A-BSs wll be gven by: m 1 D m m 2 U m (m 1) > U m (m 2), (15) m 1 A m m 2 V m (m 1 ) > V m (m 2 ), (16) where D and A denote, respectvely, the preference relatons for D-BSs and A-BSs. Here, we assume that f U m (m ), A-BS m M n wll not be acceptable to D-BS m M n. Ths allows MNO n to choose the control parameter κ m n (13), to prevent the formaton of any lnk between a gven D-BS m and any A-BS m that s chargng a hgh prce for usng ts sub-channels. Gven ths formulaton, we next propose an algorthmc soluton for the proposed matchng game that wll allow fndng sutable network formaton polces. B. Proposed mmw-mbn formaton algorthm To solve the formulated game and fnd the sutable network formaton polcy π j for stage j, we consder two mportant concepts: two-sded stablty and Pareto optmalty. A twosded stable matchng s essentally a soluton concept that can be used to characterze the outcome of a matchng game. In partcular, two-sded stablty s defned as follows [32]: Defnton 2. A par of D-BS m D j and A-BS m A j n network formaton polcy π j, (m, m) π j, s a blockng par, f and only f m D m π j (m) and m A m m for some m π j (m ). A matchng polcy π j s sad to be two-sded stable, f there s no blockng par. The noton of two-sded stablty ensures farness for the SBSs. That s, f a D-BS m prefers the assgnment of another D-BS m, then m must be preferred by the A-BS π j (m ) to m, otherwse, π j wll not be two-sded stable. Whle two-sded stablty characterzes the stablty and farness of a matchng problem, the noton of Pareto optmalty, defned next, can characterze the effcency of the soluton. Defnton 3. A matchng polcy π j s sad to be Pareto optmal (PO), f there s no other matchng π j such that π j s equally preferred to π j by all D-BSs, π j (m) D m π j (m), m D j, and strctly preferred over π j, π j (m) D m π j (m) for some D-BSs. To fnd the stable polcy π j, the deferred acceptance (DA) algorthm, orgnally ntroduced n [49], can be adopted. Hence, we ntroduce Algorthm 1 based on the DA algorthm Algorthm 1 Mllmeter-Wave Mesh Backhaul Network Formaton Algorthm Inputs: A j, D j, A m, D m. Output: π j. 1: Intalze: Temporary set of the rejected D-BSs D r = D j. Tentatve set A a m = of accepted D-BSs by A-BS m, m A j. Let S m = A j M d m, m D j. 2: whle D r do 3: For each D-BS m D r, fnd the most preferred A-BS, m S m, based on D m. Each D-BS m sends a lnk request sgnal to ts correspondng m. 4: Add m to A a m and remove m from S m. If S m =, remove m from D r. 5: Each A-BS m A j receves the proposals, tentatvely accepts Q m of the most preferred applcants from A a m, based on A m and reject the rest. 6: Remove rejected D-BSs from A a m for every A-BS m and add them to D r. Remove accepted D-BSs from D r. 7: end whle whch proceeds as follows. Intally, no D-BS n D j s assgned to an A-BS n A j. The algorthm starts by D-BSs sendng a lnk request sgnal to ther most preferred A-BS, based on ther preference relaton D m. Next, each A-BS m receves the request sgnals and approves up to Q m of the most preferred D-BSs, based on A m and rejects the rest of the applcants. The algorthm follows by rejected D-BSs applyng for ther next most preferred A-BS. Algorthm 1 converges once each D-BS m s assgned to an A-BS or s rejected by all A-BS n A j M d m. Snce t s based on a varant of the DA process, Algorthm 1 s guaranteed to converge to a stable matchng as shown n [49]. Moreover, among the set of all stable solutons, Algorthm 1 yelds the soluton that s PO for the D-BSs. Here, we note that the role of an SBS wll change dynamcally accordng to the changes of the CSI. However, due to the slow-varyng channels, the CSI wll reman relatvely statc wthn the channel coherence tme (CCT), and consequently, the role of SBSs can be consdered fxed wthn one CCT. The proposed dstrbuted soluton n Algorthm 1 allows the SBSs to update ther preference profles, whch depend on the CSI, and accordngly ther role, after each CCT perod. Gven π j resulted from Algorthm 1, the sub-channels of each A-BS m A j must be allocated to the D-BSs n π j (m ). To ths end, we next propose a dstrbuted soluton to solve the backhaul resource allocaton problem. IV. MATCHING THEORY FOR DISTRIBUTED BACKHAUL RESOURCE MANAGEMENT To solve the problem n (11a)-(11f), centralzed approaches wll requre MNOs to share the nformaton from ther SBSs wth a trusted control center. Therefore, centralzed approaches wll not be practcal to perform nter-operator resource management. To ths end, we formulate the problem n (11a)-(11f) n each stage j as a second matchng game and propose a novel dstrbuted algorthm to solve the problem. The resultng resource allocaton over stage j wll determne the rate for each backhaul lnk n j-th hop. As dscussed n the prevous secton, ths nformaton wll be used to fnd the network formaton polcy π j+1 of the next stage j + 1.

8 A. Resource management as a matchng game To allocate the sub-channels of an A-BS m A j to ts assocated D-BSs n π j (m ), we consder a one-to-many matchng game µ j composed of two dsjont sets of mmw sub-channels, K, and the D-BSs n π j (m ) assocated to A- BS m. The matchng µ j can be formally defned, smlar to the network formaton matchng π n Defnton 1. However, unlke n the network formaton matchng game, here, we do not ntroduce any quota for the D-BSs. There are two key reasons for not consderng quotas n our problem whch can be explaned as follows. Frst, for a resource allocaton problem wth mnmum rate requrement, as presented n (11b) and (11c), a quota cannot be determned a pror for an SBS. That s because the number of sub-channels requred by a gven SBS s a functon of the CSI over all sub-channels between an A-BS m and all D-BSs assgned to m. Therefore, sub-channel allocaton for one D-BS wll affect the number of requred sub-channels by other D-BSs. Ths s a sgnfcant dfference from classcal solutons based on matchng theory such as n [33], [47], [48], and [5]. The second practcal reason for not usng a fxed quota n our resource allocaton problem s that there s no clear approach to determne the sutable quota values as a functon of the varous system metrcs, such as CSI. On the other hand, wth no constrant on the maxmum number of sub-channels to be allocated to a D-BS, a dstrbuted matchng algorthm may assgn all the sub-channels to a few of D-BSs, resultng n an neffcent allocaton. Therefore, consderng the sgnfcant mpact of quota on the resource allocaton, t s more practcal to lmt the number of allocated sub-channels by the natural constrant of the system, as presented n constrant (11b). Therefore, we let a D-BS m assgn a utlty Ψ m (k; µ j ) to a sub-channel k, where (m, k) / µ j, only f k µ j(m) r m (k 1, π j (m)) < M D-BS π + 1r π j(m)(m ; x), j(m) (17) where m s the A-BS that serves π j (m),.e., m = π j 1 (π j (m)). Otherwse, Ψ m (k; µ j ) =, meanng that sub-channel k s not acceptable to D-BS m, gven the current matchng µ j. In fact, (17) follows the rate constrant n (11b) and prevents the D-BS m from beng allocated to unnecessary sub-channels. Wth ths n mnd, we defne the utltes and preferences of sub-channels and D-BSs, consderng the rate constrants, CSI, and the cost of each sub-channel. For any D-BS m, the utlty that m acheves when beng matched to a sub-channel k wll be gven by: { r m (k, π j (m)), f (17) s held, Ψ m (k; µ j )= (18), otherwse. Here, note that (18) does not nclude the prce of the subchannels. That s because the sub-channel prce q πj(m) s equal for all sub-channels and wll not affect the preference of the D-BS. The utlty of sub-channels s controlled by ther correspondng A-BS. The utlty that s acheved by sub-channel k when beng matched to a D-BS m wll be: Φ k (m) = r m (k, π j (m)) + κ πj(m)q πj(m)1 mπj(m). (19) In (19), the second term represents the revenue obtaned by A-BS π j (m) for provdng backhaul support to D-BS m over sub-channel k. The scalng factor κ πj(m) enables the A-BS to balance between the achevable rate and the revenue. In fact, as κ πj(m) ncreases, a gven A-BS wll tend to assgn more resources to D-BSs of other MNOs. Smlar to (15) and (16), the preference profles of sub-channels and D-BSs are gven by k 1 P D m k 2 Ψ m (k 1 ) > Ψ m (k 2 ), (2) m 1 P K k m 2 Φ k (m 1 ) > Φ k (m 2 ), (21) where Pm D and Pk K denote, respectvely, the preference profles of D-BS m and sub-channel k. B. Proposed resource allocaton algorthm for mmw-mbns Here, our goal s to fnd a two-sded stable and effcent PO matchng µ j between the sub-channels of A-BS m and the D-BSs n π j (m ), for every A-BS m A j. From (18), we observe that the utlty of a D-BS and, consequently, ts preference orderng depend on the matchng of the other D- BSs. Ths type of game s known as a matchng game wth peer effect [51]. Ths s n contrast wth the tradtonal matchng games n whch players have strct and non-varyng preference profles. For the proposed matchng game, we can make the followng observaton. Proposton 1. Under the mmw-mbn specfc utlty functons n (18) and (19), the conventonal DA algorthm s not guaranteed to yeld a stable soluton. Proof. We prove ths usng an example. Let D j = {m 1, m 2 }, wth preference profles k 1 P D m 1 k 2 P D m 1 k 3 and k 2 P D m 2 k 3 P D m 2 k 1. Moreover, let K = {k 1, k 2, k 3 } wth preference profles m 1 P K k m 2, for = 1, 2, and m 2 P K k 3 m 1. Consderng achevable rates r m1 (k 1 ), r m2 (k 2 ) and r m2 (k 3 ) are greater than r th, DA algorthm yelds a matchng µ where µ(k 1 ) = {m 1 }, µ(k 2 ) =, and µ(k 3 ) = {m 2 }. However, (m 2, k 2 ) form a blockng par, whch means µ s not stable. Thus, we cannot drectly apply the DA algorthm to our problem and we need to adopt a novel algorthm that handles blockng pars and acheves a stable soluton. To ths end, we proposed a dstrbuted resource allocaton scheme n Algorthm 2. The algorthm proceeds as follows. For every A-BS m A j, the ntal set of rejected sub-channels s K r = K. The algorthm ntates by each sub-channel k K r sendng a request sgnal to ts most preferred D-BS, based on (21). The D-BSs receve the requests and accept a subset of most preferred sub-channels, based on (2), that satsfy ther mnmum rate requrement and reject the rest. The rejected sub-channels are added to K r. Accepted sub-channels and the sub-channels that are rejected by all D-BSs n π j (m ) are

9 Algorthm 2 Backhaul Resource Allocaton Algorthm Inputs: A j, π j, r th. Output: µ j. 1: for = 1, A j, + + do 2: Intalze: Set A-BS m to -th element of A j. Temporary set of the rejected sub-channels K r = K. Tentatve sets Dj m = and r m(m ) = for each D-BS m π j (m ). For each sub-channel k, let C k = π j (m ). 3: whle K r do 4: For each sub-channel k K r, fnd the most preferred D-BS, m π j (m ), based on Pk K. A-BS sends a lnk request sgnal to the correspondng m for each sub-channel. Add k to Dj m and remove m from C k. 5: If C k =, remove k from K r. 6: Each D-BS m π j (m ) receves the proposals and tentatvely accepts the most preferred sub-channel from Dj m, based on P m D and adds the correspondng rate of the accepted sub-channels to r m(m ). 7: If (17) s not met, add the next most preferred sub-channel and update r m(m ), otherwse, reject the rest of sub-channels. 8: Remove rejected sub-channels from Dj m for every D-BS m and add them to K r. Remove accepted sub-channels from K r. 9: Update µ j and Pm D for every D-BS. 1: end whle 11: Based on current allocaton, update Ψ m(k; µ j ) for D-BSs wth 1 mm =. 12: Let K r = {k K µ j (k) = k}. 13: whle K r do 14: Remove an arbtrary sub-channel k from K r and allocate t to ts most preferred D-BS m from π j (m ), wth 1 mm =, f (17) s held. 15: Update µ j, Pm D, and r m(m ). 16: end whle 17: end for removed from K r. Moreover, n step 9, D-BSs update ther preferences Pm D. The rejected sub-channels apply for ther next most preferred D-BS from ther preference profle. Algorthm 2 proceeds untl K r s an empty set. Next, any unmatched sub-channel k K s assgned to the most preferred D-BS m wth 1 mm =. The algorthm converges once all subchannels are matched. Throughout ths algorthm, we note that the correspondng A-BS sends the matchng requests to D-BSs on the behalf of ts sub-channels. The proposed Algorthm 2 exhbts the followng propertes. Theorem 1. Algorthm 2 s guaranteed to converge to a twosded stable matchng µ j between sub-channels and D-BSs. Moreover, the resultng soluton, among all possble stable matchngs, s Pareto optmal for sub-channels. Proof. Algorthm 2 wll always converge, snce no subchannel wll apply for the same D-BS more than once, through steps 3-12 or Next, we show that the proposed algorthm always converges to a two-sded stable matchng. To ths end, let D-BS m and sub-channel k form a blockng par (m, k). That s, mp K k µ j(k) and kp D m k, where k µ j (m). We show that such a blockng par does not exst. To ths end, we note that there are two possble cases for sub-channel k: 1) k K r, and 2) k / K r, n step 12. If k K r n step 12, that means k s unmatched and the mnmum rate requrement s satsfed for all D-BSs, ncludng m. Thus, (m, k) s a blockng par only f 1 mm =, otherwse, m wll not accept more sub-channels. However, n step 14, k wll be assgned to ts most preferred D-BS µ j (k) wth 1 µj(k)m =, meanng that µ j(k)pk K m. Hence, (m, k) cannot be a blockng par. Next, f k / K r, then k s matched to a D-BS µ j (k) pror to step 12. Here, mpk Kµ j(k) mples that k has appled for m before µ j (k) and s rejected. Thus, k Pm D k, for all k µ j (m). Therefore, (m, k) cannot be a blockng par and matchng µ j s two-sded stable. To prove Pareto optmalty, we show that no sub-channel k can mprove ts utlty by beng assgned to another D-BS m, nstead of µ j (k). If mpk Kµ j(k), t means k Pm D k, for all k µ j (m), due to the two-sded stablty of µ j. Hence, a new matchng µ j that allocates k to m nstead of a sub-channel k µ j (m) wll make (m, k ) to be a blockng par for µ j. Therefore, no other stable matchng exsts that mproves the utlty of a sub-channel. Here, we note that the proposed soluton s Pareto optmal wthn each subgraph, correspondng to each stage, and t s assumed that network formaton n subsequent subgraphs wll not affect the utlty functons n (13) and (14) for the SBSs n prevous subgraphs. Ths assumpton s vald, snce a gven D-BS wll experence random nterference from the nterferng A-BSs. Gven that the number of nterferng A- BSs s large, whch s true for backhaul networks that are supportng many SBSs, the average nterference power n (13) and (14) wll not depend on the network formaton n subsequent subgraphs. Hence, the preference profles of the D-BSs and A-BSs, and the consequent matchng wthn each subgraph wll be ndependent of the other subgraphs. Therefore, gven that matchng wthn each subgraph s Pareto optmal and s not affected by other subgraphs, the overall network formaton s Pareto optmal n terms of maxmzng the sum-rate. C. Complexty Analyss of the Proposed Mult-stage Soluton Frst, we analyze the network formaton complexty of an arbtrary stage j from Algorthm 1. For the purpose of complexty analyss, we consder the maxmum number of requestng sgnals that D-BSs n D j wll send to the A-BSs n A j before Algorthm 1 converges. In the worst-case scenaro,.e., the scenaro wth the hghest conflct among D-BSs, all D-BSs n D j have the same preference orderng. Let m 1 m m 2 m m m A j 1 m m A j, (22) be the preference orderng of all D-BSs m D j, where A j = {m 1, m 2,, m A }. Hence, only Q j m D-BSs wll be accepted by the A-BS m durng the -th teraton of Algorthm 1. Moreover, the number of teratons I s an nteger that satsfes I 1 I < D j Q m. (23) =1 Q m =1 Therefore, the total number of requests sent by D-BSs wll be D j + ( D j Q m 1 ) + ( Dj Q m 1 Q m 2 ) +,

10 TABLE II: Smulaton parameters Notaton Parameter Value f c Carrer frequency 73 GHz p t,m, p t,m Transmt power for MBS & SBSs 4 and 3 dbm M Total number of SBSs 3 to 65 N Number of MNOs 3 to 5 Ω Avalable Bandwdth 5 GHz K Number of sub-channel 5 (ξ LoS,ξ NLoS) Standard devaton of path loss (4.2, 7.9) [8] (α LoS,α NLoS) Path loss exponent (2, 3.5) [8] d Path loss reference dstance 1 m [8] G max Antenna man lobe gan 18 db [1] G mn Antenna sde lobe gan 2 db [1] θ m beam wdth 1 [1] σ 2 Ω Nose power 174 dbm/hz+1 log 1 K d max Radus of smulaton area 4 m d SBSs communcaton range 2 m [16], [27] r th Requred rate per SBS 1 Mbps q Unt of prce per sub-channel $1 ) + ( D j Q m Q 1 m I 1 = I D j I I Q m + =1 I Q m =1 I 1 = I D j =1 (I )Q m, I Q m, (24) =1 where (23) s used to derve the nequalty n (24). For the specal case n whch Q m = Q, m A j, (23) mples that (I 1)Q < D j. Hence, (24) can be smplfed to I =1 Q m = 1 2 Q(I)(I + 1) < 1 ( ) ( ) 2 Q Dj Q + 1 Dj Q + 2. (25) Therefore, the complexty of stage j n Algorthm 1 s O( D j 2 ), whch admts a second-order polynomal relaton wth respect to the number of D-BSs. Smlarly, for Algorthm 2, the worst case scenaro s when all sub-channels of A-BS m have the same preference orderng for D-BSs n π j (m ) and only one sub-channel s accepted over each teraton. Therefore, the number of requestng sgnals sent from A-BS m to ts assocated D-BSs n π j (m ) wll be at most K + (K 1) + + (K π j (m ) + 1), = π j (m ) K 1 2 ( π j(m ) ) ( π j (m ) + 1) < KQ m, (26) where the nequalty n (26) results from havng π j (m ) Q m. Therefore, the total number of requestng sgnals s m A j KQ m. For Q m = Q, m A j, the complexty of Algorthm 2 n stage j s O(KQ A j ). Thus, the overall complexty of an arbtrary stage j of the proposed dstrbuted soluton s O( D j 2 + A j ). Ths result mples that the complexty of the proposed dstrbuted soluton, composed of Algorthms 1 and 2, s bounded by a second-order polynomal wth respect to the network sze. Ths result shows that the proposed approach yelds a soluton wth a manageable complexty for the two nterrelated nteger programmng problems n (1a)-(1f) and (11a)-(11f). V. SIMULATION RESULTS For our smulatons, we consder a mmw-mbn wth an MBS located at (, ) R 2 and up to M = 65 SBSs dstrbuted unformly and randomly wthn a planar area wth radus d max = 4 m. The smulaton parameters are summarzed n Table II. Moreover, the number of SBSs s consdered to be equal for all MNOs. We compare our proposed approach wth the followng three other approaches: 1) Optmal soluton obtaned va an exhaustve search whch fnds the resource allocaton that maxmzes the backhaul sum rate. In fact, ths benchmark explores all the possbltes for sub-channel allocaton wth unform transmsson power. 2) Non-cooperatve scheme whch follows the proposed algorthms for both network formaton and resource allocaton, however, cooperaton among MNOs s not allowed. That s, the SBSs of an MNO do not provde backhaul support to the SBSs of other MNOs. 3) Random allocaton that assgns D-BSs randomly to an A- BS wthn ther communcaton range, subject to the constrants n (1b)-(1f). In addton, each A-BS randomly allocates sub-channels to ts assgned D-BSs, subject to the constrants n (11b)-(11f). All statstcal results are averaged over a large number of ndependent runs. A. Achevable backhaul sum rate of the mmw-mbn Fg. 3a shows a performance comparson between the proposed framework wth the optmal soluton, non-cooperatve, and random allocaton approaches, for a mmw-mbn wth K = 7 sub-channels, up to M = 2 SBSs, and N = 2 MNOs. Due to the computatonal complexty of the exhaustve search, for ths comparson fgure, a relatvely small network sze s consdered. In Fg. 3a, the optmal soluton and the random allocaton provde, respectvely, an upper and lower bound on the achevable sum-rate of the gven network. Fg. 3a shows that the proposed cooperatve framework based on matchng theory yelds a promsng performance comparable wth results from the optmal soluton. In fact, the performance gap wll not exceed 3.2% wth the network sze up to M = 2 SBSs. In addton, the results n Fg. 3a show that the proposed soluton mproves the sum-rate up to 21% and 36% compared to, respectvely, the non-cooperatve and the random allocaton scheme. In Fg. 3b, the average sum rate resultng from the proposed cooperatve approach s compared wth both the noncooperatve and random allocaton schemes, for a dense mmw-mbn wth N = 5 MNOs and up to M = 65 SBSs. From Fg. 3b, we can see that the average sum rate ncreases as the number of SBSs ncreases. Ths s due to the fact that more SBSs wll be able to connect to the MBS va a mult-hop backhaul lnk. Fg. 3b shows that, the proposed approach outperforms both the non-cooperatve and random allocaton schemes for all network szes. In fact, the proposed framework ncreases the average sum rate by 27% and 54%,

11 Proposed cooperatve mmw-mbn Non-cooperatve mmw-mbn Random allocaton Average sum rate (Gbps) Average sum rate (Gbps) Proposed cooperatve mmw MBN Non cooperatve mmw MBN 3 Exhaustve search Random allocaton Number of SBSs (a) Average LoS probablty Fg. 4: Average sum rate versus the average LoS probablty ρ. 12 Average sum rate (Gbps) Proposed cooperatve mmw MBN Non cooperatve mmw MBN Random allocaton One MNO scenaro Number of SBSs per MNO (b) Fg. 3: Average sum rate resultng from the proposed cooperatve mm-mbn approach, non-cooperatve scheme, random allocaton, and the optmal soluton as the number of SBSs vares. Emprcal CDF Proposed cooperatve mmw-mbn Non-cooperatve mmw-mbn Random allocaton Average sum rate (Gbps) Fg. 5: The CDF of the average sum rate resultng from the proposed cooperatve mmw-mbn, the non-cooperatve baselne, and the random allocaton approach. respectvely, compared to the non-cooperatve and random allocaton schemes, for M = 65 SBSs. From ths fgure, we can clearly see that the average sum rate and, hence, the spectral effcency of the network s sgnfcantly mproved n mult-mno scenaros compared wth the network scenaro wth only one MNO. That s because drectonal transmssons over the mllmeter wave frequences allow dfferent MNOs to effcently reuse the avalable bandwdth whch, n turn, results n hgher spectral effcency. In Fg. 4, we compare the average sum rate for the proposed approach wth the non-cooperatve and random allocaton schemes, versus the average LoS probablty. The prmary goal here s to analyze the severe mpact of the blockage on the network performance. In partcular, Fg. 4 shows that blockage degrades the sum rate up to sx tmes, when ρ decreases from 1 to. However, the results n Fg. 4 show that the proposed approach s more robust aganst blockage, compared to the non-cooperatve and random allocaton schemes. In fact, the proposed approach yelds up to 25% and 42% performance gans for ρ = 1, respectvely, compared to the non-cooperatve and random allocaton schemes. We note that for extreme blockage scenaros, e.g., ρ =,.2, t s expected that the gans wll be small, snce the achevable rate for most of the lnks s degraded by blockage. However, we can observe that as more LoS backhaul lnks become avalable, the performance gap ncreases. The man reason for ths trend s that the backhaul rate for each A-BS ncreases, as ρ ncreases, whch can support hgher rates for ts assocated D-BSs. The average sum rate ncreases by 27% for the proposed cooperatve mmw- MBN, as ρ ncreases from.6 to 1. B. Statstcs of the achevable rate for the mmw-mbn Fg. 5 shows the cumulatve dstrbuton functon (CDF) of the average sum rate for the proposed cooperatve approach, compared to the non-cooperatve and random allocaton schemes, for N = 5 MNOs and M = 6 SBSs.

12 Emprcal CDF Cooperatve mmw-mbn, ρ =.2 Cooperatve mmw-mbn, ρ =.2 Cooperatve mmw-mbn, ρ =.4 Cooperatve mmw-mbn, ρ =.6.1 Cooperatve mmw-mbn, ρ =.8 Cooperatve mmw-mbn, ρ = Average sum rate (Gbps) Fg. 6: The emprcal CDF of the sum rate for dfferent average LoS probabltes. Prce per sub channel ($) Cooperaton cost per MNO ($) No cooperaton Cooperatve wth low cost Weghtng scalar κ m (Mbps/$) 15 1 Fg. 7: Cooperaton cost per MNO as a functon of both sub-channel prce and the weghtng parameter κ m. 5 The results show that the proposed cooperatve approach substantally mproves the statstcs of the average sum rate. For example, Fg. 5 shows that the probablty of achevng a 8 Gbps target sum rate s 9%, 36%, and 2%, respectvely, for the proposed approach, the non-cooperatve scheme, and the random allocaton. Fg. 6 shows the emprcal CDF of the average sum rate for dfferent average LoS probabltes, for N = 5 MNOs and M = 2 SBSs. From ths fgure, we can see that severe blockage wth small ρ sgnfcantly degrades the performance of the mmw-mbn. Interestngly, we can observe that wth ρ = 1, the average sum rate does not fall below the 4 Gbps. However, as the probablty of LoS decreases to.2, the probablty of the average sum rate be less than 4 Gbps s 42%. C. Economcs of the proposed mmw-mbn framework Fg. 7 provdes a desgn gudelne to manage prcng and the cost of the cooperatve mmw-mbn for the MNOs. In ths fgure, the cost of cooperaton per MNO s shown as the prce per sub-channel q and the weghtng parameter κ vary, for N = 3 MNOs and M = 15 SBSs. The weghtng parameter κ m, whch s frst defned n (1a) allows each MNO to control the cost of ts backhaul network, wth respect to q that s determned by other MNOs. Here, we explctly defne the backhaul cost for an MNO n N, as the total money that MNO n must pay to other MNOs for recevng backhaul support to the SBSs n M n. A larger κ m mples that the MNO has less ncentve to cooperate wth other MNOs. Hence, as shown n Fg. 7, no cooperaton wll happen between MNOs, as both q and κ m ncrease, labeled as the no cooperaton regon. As an example, f the budget of an arbtrary MNO n s $5 and q = $1 s chosen by other MNOs, from Fg. 7, we can see that MNO n must choose κ m 4 Mbps/$ n order to keep the cost less than ts budget. In addton, Fg. 7 wll provdes a systematc approach to determne a sutable prcng mechansm for an MNO, f the model parameter κ m and the budget for other MNOs are known. Ths ntal result can be consdered as a prmary step towards more complex models, whch may consder dynamc prcng polces and competng strateges for MNOs. Moreover, we note that the economc gans of the proposed cooperatve framework are ndrectly reflected n the performance gans of the proposed scheme, compared to the non-cooperatve and random allocaton approaches, as shown n Fgs. 3a-5. Such an ncrease n the data rate of the backhaul network, resultng from the cooperatve framework, wll provde addtonal revenues for the MNOs, ether by offerng servces wth hgher QoS to the users, or by ncreasng the users served by each SBS. Here, we note that the revenue for each MNO explctly depends on the cost of mantenance per SBS, leasng the spectrum, deployment of SBSs, provdng power supply for SBSs, servce plans by MNOs and other specfc metrcs that may dffer from one geographcal area to another. Therefore, there s no drect and general mechansm to map the physcal layer metrcs, such as rate nto revenue. However, such a mappng s defntely beng used by the economc departments of global operators to defne ther KPI performance metrcs. Consequently, n Fg. 7, we have shown the robustness of the proposed framework wth regard to the prcng mechansms. In fact, we have shown that the proposed resource management framework allows MNOs to choose whether to cooperate or not, dependng on the system metrcs, ncludng the rate, ther avalable budget, and the prcng polcy by other MNOs. D. Snapshot of the mmw-mbn Fg. 8 shows a snapshot of the mmw mult-hop backhaul network (mmw-mbn) for both the proposed cooperatve scheme and the non-cooperatve baselne approach. In ths fgure, each crcle shows a small cell base staton (SBS) and correspondng par (m, n) means SBS m belongs to MNO n (m M n ). Moreover, the MBS s shown by a trangle. For

13 3 Proposed cooperatve mmw MBN 3 Non cooperatve mmw MBN 2 (2,1) (3,1) (8,2) 2 (2,1) (3,1) (8,2) y coordnate (m) 1 1 (9,2) (1,1) (4,1) (1,2) (5,1) (7,2) y coordnate (m) 1 1 (9,2) (4,1) (1,1) (1,2) (5,1) (7,2) 2 (6,2) 2 (6,2) x coordnate (m) (a) Proposed cooperatve mmw-mbn x coordnate (m) (b) Non-cooperatve mmw-mbn Fg. 8: A snapshot of mult-hop mmw backhaul network va the proposed cooperatve scheme and the non-cooperatve baselne approach. Overhead of network formaton polcy (a) Cooperatve mmw-mbn, N = 3 Non-cooperatve mmw-mbn, N = 3 Cooperatve mmw-mbn, N = 5 Non-cooperatve mmw-mbn, N = Number of SBSs per MNO Overhead of resource management polcy (b) Cooperatve mmw-mbn, N = 3 Non-cooperatve mmw-mbn, N = 3 Cooperatve mmw-mbn, N = 5 Non-cooperatve mmw-mbn, N = Number of SBSs per MNO Fg. 9: The average overhead of the network formaton and resource allocaton algorthms. llustraton purposes, we show the network for N = 2 MNOs and a total of M = 1 SBSs, and the quota for each A-BS s Q m = 5. From Fg. 8b, we frst observe that SBS 9 M 2 s not connected to the non-cooperatve mmw-mbn, snce no other SBS belongng to MNO 2 s located wthn SBS 9 s communcaton range. That s, MNO 2 must ncrease the densty of ts SBSs to provde ubqutous backhaul connectvty. However, deployng addtonal SBSs wll ncrease the costs for the MNO, ncludng ste rental costs, power consumpton, and cell mantenance, among others. In contrast, the proposed cooperatve scheme provdes backhaul support for the SBS 9 M 2 va SBS 1 M 1 that belongs to the MNO 1, as shown n Fg. 8a. Second, Fg. 8 shows that SBS 8 M 2 s connected to A- BSs 7 M 2 and 5 M 1, respectvely, n the non-cooperatve and proposed cooperatve mmw-mbns. We can easly observe that the proposed cooperatve scheme provdes a shorter path va a two-hop backhaul lnk for the SBS m = 8, compared to the non-cooperatve approach. E. Complexty analyss In Fg. 9, the average sgnalng overhead of the proposed network formaton and the resource allocaton algorthms are analyzed, respectvely, n (a) and (b). Here, the overhead captures the number of messages that must be exchanged between A-BSs and D-BSs. Fg. 9.a shows that the overhead of the proposed network formaton polcy ncreases wth the number of SBS per MNOs, snce the sets of A-BSs and D-BSs grow as more SBSs are deployed. However, we can see that the algorthm converges fast for all network szes. Moreover, t can be observed that the proposed cooperatve approach ncreases the overhead by 28% for M = 18 SBSs. Ths s because the proposed approach allows each SBS to communcate wth more number of SBSs, compared to the non-cooperatve scheme. Smlarly, n Fg. 9.b, the overhead of the resource allocaton algorthm ncreases as the number of SBSs ncreases. Regardng the complexty of the proposed approach, we note the followngs:1) an optmal soluton wll requre an exponental complexty whch s not tractable for dense mmw network deployments, whle the proposed approach yelds a close-to-optmal performance, as shown n Fg. 3b, whle requrng a manageable sgnalng overhead, 2) n ths work, we have consdered MBS as the only gateway, wth a fber backhaul, to the core network. Therefore, the scenaro that s consdered n our smulaton s an extreme case, as n practce, there wll be more than one gateway for up to M = 65 SBSs. Clearly, ncreasng the number of gateways wll reduce the sze of the problem,.e., the number of SBSs to be managed, and 3) communcaton sgnals requred by the proposed scheme wll be ncorporated wthn the common control sgnals of the system. VI. CONCLUSION In ths paper, we have proposed a novel dstrbuted backhaul management approach for analyzng the problem of resource management n mult-hop mmw backhaul networks. In partcular, we have formulated the problem wthn a matchng-

14 theoretc framework composed of two, dependent matchng games: a network formaton game and a resource management game. For the network formaton game, we have proposed a deferred acceptance-based algorthm that can yeld a twosded stable, Pareto optmal matchng between the A-BSs and D-BSs. Ths matchng represents the formaton of the multhop backhaul lnks. Once the network formaton game s determned, we have proposed a novel algorthm for resource management that allocates the sub-channels of each A-BSs to ts assocated D-BSs. We have shown that the proposed resource management algorthm s guaranteed to converge to a two-sded stable and Pareto optmal matchng between the sub-channels and the D-BSs. Smulaton results have shown that the proposed cooperatve backhaul framework provdes substantal performance gans for the network operators and ncentvzes sharng of the backhaul lnks. REFERENCES [1] Csco, Csco vsual networkng ndex: Global moble data traffc forecast update, , Whtepaper, February 216. [2] T. Q. S. Quek, G. de la Roche, I. Guvenc, and M. Kountours, Small Cell Networks: Deployment, PHY Technques, and Resource Management. Cambrdge Unversty Press, 213. [3] Interdgtal, Whte paper: Small cell mllmeter wave mesh backhaul, Interdgtal, Inc, February 213. [4] S. Hur, T. Km, D. J. Love, J. V. Krogmeer, T. A. Thomas, and A. Ghosh, Mllmeter wave beamformng for wreless backhaul and access n small cell networks, IEEE Transactons on Communcatons, vol. 64, no. 1, pp , October 213. [5] J. Hoadley and P. Maveddat, Enablng small cell deployment wth hetnet, IEEE Wreless Communcatons, vol. 19, no. 2, pp. 4 5, Aprl 212. [6] S. Rangan, T. S. Rappaport, and E. Erkp, Mllmeter-wave cellular wreless networks: Potentals and challenges, Proceedngs of the IEEE, vol. 12, no. 3, pp , March 214. [7] F. Boccard, R. W. H. Jr, A. Lozano, T. L. Marzetta, and P. Popovsk, Fve dsruptve technology drectons for 5G, IEEE Communcatons Magazne, vol. 52, no. 2, pp. 74 8, Feb [8] A. Ghosh, R. Ratasuk, P. Moorut, T. S. Rappaport, and S. Sun, Mllmeter-Wave enhanced local area systems: A hgh-data-rate approach for future wreless networks, IEEE Journal on Selected Areas n Communcatons, vol. 32, no. 6, pp , June 214. [9] D. Lu, L. Wang, Y. Chen, M. Elkashlan, K. K. Wong, R. Schober, and L. Hanzo, User assocaton n 5G networks: A survey and an outlook, IEEE Communcatons Surveys and Tutorals, vol. 18, no. 2, pp , 216. [1] S. Sngh, M. N. Kulkarn, A. Ghosh, and J. G. Andrews, Tractable model for rate n self-backhauled mllmeter wave cellular networks, IEEE Journal on Selected Areas n Communcatons, vol. 33, no. 1, pp , Oct 215. [11] O. Semar, W. Saad, Z. Daw, and M. Benns, Matchng theory for backhaul management n small cell networks wth mmwave capabltes, n 215 IEEE Internatonal Conference on Communcatons (ICC), London, UK, June 215. [12] G. Lebl, T. M. de Moraes, A. Soysal, and E. Sedel, Far resource allocaton for the relay backhaul lnk n LTE-advanced, n Proc. of IEEE Wreless Communcatons and Networkng Conference (WCNC), Shangha, Chna, Aprl 212. [13] S.Y and M. Le, Backhaul resource allocaton n LTE-advanced relayng systems, n Proc. of IEEE Wreless Communcatons and Networkng Conference (WCNC), Shangha, Chna, Aprl 212. [14] I. V. Loumots, E. F. Adamopoulou, K. P. Demestchas, T. A. Stamatad, and M. E. Theologou, Dynamc backhaul resource allocaton: An evolutonary game theoretc approach, IEEE Transactons on Communcatons, vol. 62, no. 2, pp , February 214. [15] A. Ahmed and D. Grace, A dual-hop backhaul network archtecture for 5g ultra-small cells usng mllmetre-wave, n 215 IEEE Internatonal Conference on Ubqutous Wreless Broadband (ICUWB), Montreal, Canada, Oct [16] M. Peter, R. J. Weler, T. Kuhne, B. Goktepe, J. Serafmoska, and W. Keusgen, Mllmeter-wave small-cell backhaul measurements and consderatons on street-level deployment, n 215 IEEE Globecom Workshops (GC Wkshps), San Dego, USA, Dec [17] I. Saud, A. M. Ulmer-Moll, M. A. Bouzgues, and N. Cassau, Adaptve and spatal processng for mllmeter wave backhaul archtectures, n Proc. of 215 IEEE Internatonal Conference on Ubqutous Wreless Broadband (ICUWB), Montreal, Canada, Oct 215. [18] X. Xu, W. Saad, X. Zhang, X. Xu, and S. Zhou, Jont deployment of small cells and wreless backhaul lnks n next-generaton networks, IEEE Communcatons Letters, vol. 19, no. 12, pp , Dec 215. [19] B. Malla, O. Falowo, and N. Ventura, Mllmeter wave small cell backhaul: An analyss of dffracton loss n NLOS lnks n urban canyons, n Proc. of IEEE AFRICON, Adds Ababa, Sept 215. [2] H. Mao and M. Faerber, Self-organzed mult-hop mllmeter-wave backhaul network: Beam algnment and dynamc routng, n Proc. of 215 European Conference on Networks and Communcatons (EuCNC), Pars, June 215. [21] S. Sengupta and M. Chatterjee, An economc framework for dynamc spectrum access and servce prcng, IEEE/ACM Transactons on Networkng, vol. 17, no. 4, pp , August 29. [22] M. Mahloo, P. Mont, J. Chen, and L. Wosnska, Cost modelng of backhaul for moble networks, n Proc. of IEEE Internatonal Conference on Communcatons (ICC) workshops, Sydney, June 214. [23] D. L, W. Saad, and C. S. Hong, Decentralzed renewable energy prcng and allocaton for mllmeter wave cellular backhaul, IEEE Journal on Selected Areas n Communcatons, vol. 34, no. 5, pp , May 216. [24] Interdgtal, Whte paper: Street lghtsmall cells âăşa revoluton n moble operator network economcs, Interdgtal, Inc, Oct [25] T. Ba, R. Vaze, and R. W. Heath, Analyss of blockage effects on urban cellular networks, IEEE Transactons on Wreless Communcatons, vol. 13, no. 9, pp , Sept 214. [26] M. consortum, Heterogeneous wreless network wth mmwave small cell access and backhaulng, Whte Paper, avalable at Jan [27] T. S. Rappaport, W. Roh, and K. Cheun, Smart antennas could open up new spectrum for 5G, IEEE Spectrum, Avalable: Aug [28] X. Ge, S. Tu, G. Mao, C. X. Wang, and T. Han, 5g ultra-dense cellular networks, IEEE Wreless Communcatons, vol. 23, no. 1, pp , February 216. [29] Q. L, H. Nu, G. Wu, and R. Q. Hu, Anchor-booster based heterogeneous networks wth mmwave capable booster cells, n Proc. of Globecom 213 Workshop-Emergng Technologes for LTE-Advanced and Beyond-4G, Atlanta, GA, 213. [3] G. Narlkar, G. Wlfong, and L. Zhang, Desgnng multhop wreless backhaul networks wth delay guarantees, Wreless Networks, vol. 16, no. 1, pp , 21. [31] K. Taga, G. Peres, B. Grau, and C. Schwager, Network cooperaton, makng t work and creatng value, Whte Paper, avalable at http: // vewponts.html?&vew=632, 213. [32] A. E. Roth and M. A. O. Sotomayor, Two-sded matchng: A study n game-theoretc modelng and analyss. Cambrdge Un. Press, [33] E. Jorsweck, Stable matchngs for resource allocaton n wreless networks, n Proc. of 17th Internatonal Conference on Dgtal Sgnal Processng (DSP), Corfu, Greece, July 211. [34] M. K. Samm, T. S. Rappaport, and G. R. MacCartney, Probablstc omndrectonal path loss models for mllmeter-wave outdoor communcatons, IEEE Wreless Communcatons Letters, vol. 4, no. 4, pp , Aug 215. [35] S. Bswas, S. Vuppala, J. Xue, and T. Ratnarajah, An analyss on relay asssted mllmeter wave networks, n Proc. of IEEE Internatonal Conference on Communcatons (ICC), Kuala Lumpur,Malaysa, May 216. [36] M. K. Samm and T. S. Rappaport, 3-D mllmeter-wave statstcal channel model for 5G wreless system desgn, IEEE Transactons on Mcrowave Theory and Technques, vol. 64, no. 7, pp , July 216. [37], Broadband mllmeter-wave propagaton measurements and models usng adaptve-beam antennas for outdoor urban cellular communca-

15 [38] [39] [4] [41] [42] [43] [44] [45] [46] [47] [48] [49] [5] [51] tons, IEEE Transactons on Antennas and Propagaton, vol. 61, no. 4, pp , Aprl 213. M.-D. Km, J. Lang, J. Lee, J. Park, and B. Park, Drectonal multpath propagaton characterstcs based on 28GHz outdoor channel measurements, n Proc. of 1th European Conference on Antennas and Propagaton (EuCAP), Davos, Swtzerland, Aprl 216. P. B. Papazan, C. Gentle, K. A. Remley, J. Senc, and N. Golme, A rado channel sounder for moble mllmeter-wave communcatons: System mplementaton and measurement assessment, IEEE Transactons on Mcrowave Theory and Technques, vol. 64, no. 9, pp , Sept 216. L. X. Ca, L. Ca, X. Shen, and J. W. Mark, Rex: A randomzed exclusve regon based schedulng scheme for mmwave wpans wth drectonal antenna, IEEE Transactons on Wreless Communcatons, vol. 9, no. 1, pp , January 21. M. Km, Y. Km, and W. Lee, Resource allocaton scheme for mllmeter wave-based WPANs usng drectonal antennas, ETRI Journal, vol. 36, no. 3, pp , June 214. H. Kwon, Y. H. Km, and B. D. Rao, Unform power allocaton wth thresholdng over raylegh slow fadng channels wth QAM Inputs, n Proc. of IEEE 78th Vehcular Technology Conference (VTC Fall), Las Vegas, USA, Jan 213. H. Moon, Waterfllng power allocaton at hgh snr regmes, IEEE Transactons on Communcatons, vol. 59, no. 3, pp , March 211. M. Skora, J. N. Laneman, M. Haengg, D. J. Costello, and T. E. Fuja, Bandwdth- and power-effcent routng n lnear wreless networks, IEEE Transactons on Informaton Theory, vol. 52, no. 6, pp , June 26. E. W. Djkstra, A note on two problems n connexon wth graphs, Numer. Math., vol. 1, no. 1, pp , Dec [Onlne]. Avalable: K. Seong, M. Mohsen, and J. M. Coff, Optmal resource allocaton for OFDMA downlnk systems, n IEEE Internatonal Symposum on Informaton Theory, Seattle, Washngton, July 26. Q. Ye, M. A. Shalash, C. Caramans, and J. G. Andrews, Dstrbuted resource allocaton n devce-to-devce enhanced cellular networks, IEEE Trans. Comm., vol. 63, no. 2, pp , December 215. Y. Gu, W. Saad, M. Benns, M. Debbah, and Z. Han, Matchng theory for future wreless networks: fundamentals and applcatons, IEEE Communcatons Magazne, vol. 53, no. 5, pp , May 215. D. Gale and L. Shapley, College admssons and the stablty of marrage, Amer. Math. Monthly, vol. 69, pp. 9 15, Z. Zhou, M. Dong, K. Ota, and Z. Chang, Energy-effcent contextaware matchng for resource allocaton n ultra-dense small cells, IEEE Access, vol. 3, pp , 215. E. Bodne-Baron, C. Lee, A. Chong, B. Hassb, and A. Werman, Peer effects and stablty n matchng markets, n Proc. of the 4th Internatonal Conference on Algorthmc Game Theory, Amalf, Italy, July 211. Omd Semar (S 14) receved the B.Sc. and M.Sc. degrees n communcaton systems from Unversty of Tehran n 21 and 212, respectvely. He s currently a PhD canddate at the Bradly department of Electrcal and Computer Engneerng at Vrgna Tech. In 214, he has worked as an ntern at Bell Labs, on antcpatory, context-aware resource management. In 216, he has joned Qualcomm CDMA Technologes (QCT) for a summer nternshp, workng on LTE-Advanced modem desgn. Mr. Semar s the recpent of several research fellowshp awards, ncludng DAAD (German Academc Exchange Servce) scholarshp and NSF student travel grant. He has actvely served as a revewer for flagshp IEEE Transactons and conferences and partcpated as the techncal program commttee (TPC) member for a varety of workshops at IEEE conferences, such as ICC and GLOBECOM. Hs research nterests nclude wreless communcatons and networkng, mllmeter wave communcatons, contextaware resource allocaton, matchng theory, and sgnal processng. Wald Saad (S 7, M 1, SM 15) receved hs Ph.D degree from the Unversty of Oslo n 21. Currently, he s Assocate Professor at the Department of Electrcal and Computer Engneerng at Vrgna Tech, where he leads the Network Scence, Wreless, and Securty (NetScWS) laboratory, wthn the Wreless@VT research group. Hs research nterests nclude wreless networks, game theory, cybersecurty, unmanned aeral vehcles, and cyber-physcal systems. Dr. Saad s the recpent of the NSF CAREER award n 213, the AFOSR summer faculty fellowshp n 214, and the Young Investgator Award from the Offce of Naval Research (ONR) n 215. He was the author/co-author of fve conference best paper awards at WOpt n 29, ICIMP n 21, IEEE WCNC n 212, IEEE PIMRC n 215, and IEEE SmartGrdComm n 215. He s the recpent of the 215 Fred W. Ellersck Prze from the IEEE Communcatons Socety. In 217, Dr. Saad was named College of Engneerng Faculty Fellow at Vrgna Tech. From 215 âa S 217, Dr. Saad was named the Steven O. Lane Junor Faculty Fellow at Vrgna Tech. He currently serves as an edtor for the IEEE Transactons on Wreless Communcatons, IEEE Transactons on Communcatons, and IEEE Transactons on Informaton Forenscs and Securty. Mehd Benns (Senor Member, IEEE) receved hs M.Sc. degree n Electrcal Engneerng jontly from the EPFL, Swtzerland and the Eurecom Insttute, France n 22. From 22 to 24, he worked as a research engneer at IMRA-EUROPE nvestgatng adaptve equalzaton algorthms for moble dgtal TV. In 24, he joned the Centre for Wreless Communcatons (CWC) at the Unversty of Oulu, Fnland as a research scentst. In 28, he was a vstng researcher at the Alcatel-Lucent char on flexble rado, SUPELEC. He obtaned hs Ph.D. n December 29 on spectrum sharng for future moble cellular systems. Currently Dr. Benns s an Adjunct Professor at the Unversty of Oulu and Academy of Fnland research fellow. Hs man research nterests are n rado resource management, heterogeneous networks, game theory and machne learnng n 5G networks and beyond. He has co-authored one book and publshed more than 1 research papers n nternatonal conferences, journals and book chapters. He was the recpent of the prestgous 215 Fred W. Ellersck Prze from the IEEE Communcatons Socety, the 216 Best Tutoral Prze from the IEEE Communcatons Socety and the 217 EURASIP Best paper Award for the Journal of wreless communcatons and networks.. Dr. Benns serves as an edtor for the IEEE Transactons on Wreless Communcaton