-
Methods for Class-Imbalanced Learning with Support Vector Machines: A Review and an Empirical Evaluation
Authors:
Salim Rezvani,
Farhad Pourpanah,
Chee Peng Lim,
Q. M. Jonathan Wu
Abstract:
This paper presents a review on methods for class-imbalanced learning with the Support Vector Machine (SVM) and its variants. We first explain the structure of SVM and its variants and discuss their inefficiency in learning with class-imbalanced data sets. We introduce a hierarchical categorization of SVM-based models with respect to class-imbalanced learning. Specifically, we categorize SVM-based…
▽ More
This paper presents a review on methods for class-imbalanced learning with the Support Vector Machine (SVM) and its variants. We first explain the structure of SVM and its variants and discuss their inefficiency in learning with class-imbalanced data sets. We introduce a hierarchical categorization of SVM-based models with respect to class-imbalanced learning. Specifically, we categorize SVM-based models into re-sampling, algorithmic, and fusion methods, and discuss the principles of the representative models in each category. In addition, we conduct a series of empirical evaluations to compare the performances of various representative SVM-based models in each category using benchmark imbalanced data sets, ranging from low to high imbalanced ratios. Our findings reveal that while algorithmic methods are less time-consuming owing to no data pre-processing requirements, fusion methods, which combine both re-sampling and algorithmic approaches, generally perform the best, but with a higher computational load. A discussion on research gaps and future research directions is provided.
△ Less
Submitted 11 June, 2024; v1 submitted 5 June, 2024;
originally announced June 2024.
-
EquiCity Game: A mathematical serious game for participatory design of spatial configurations
Authors:
Pirouz Nourian,
Shervin Azadi,
Nan Bai,
Bruno de Andrade,
Nour Abu Zaid,
Samaneh Rezvani,
Ana Pereira Roders
Abstract:
We propose mechanisms for a mathematical social-choice game that is designed to mediate decision-making processes for city planning, urban area redevelopment, and architectural design (massing) of urban housing complexes. The proposed game is effectively a multi-player generative configurator equipped with automated appraisal/scoring mechanisms for revealing the aggregate impact of alternatives; f…
▽ More
We propose mechanisms for a mathematical social-choice game that is designed to mediate decision-making processes for city planning, urban area redevelopment, and architectural design (massing) of urban housing complexes. The proposed game is effectively a multi-player generative configurator equipped with automated appraisal/scoring mechanisms for revealing the aggregate impact of alternatives; featuring a participatory digital process to support transparent and inclusive decision-making processes in spatial design for ensuring an equitable balance of sustainable development goals. As such, the game effectively empowers a group of decision-makers to reach a fair consensus by mathematically simulating many rounds of trade-offs between their decisions, with different levels of interest or control over various types of investments. Our proposed gamified design process encompasses decision-making about the most idiosyncratic aspects of a site related to its heritage status and cultural significance to the physical aspects such as balancing access to sunlight and the right to sunlight of the neighbours of the site, ensuring coherence of the entire configuration with regards to a network of desired closeness ratings, the satisfaction of a programme of requirements, and intricately balancing individual development goals in conjunction with communal goals and environmental design codes. The game is developed fully based on an algebraic computational process on our own digital twinning platform, using open geospatial data and open-source computational tools such as NumPy. The mathematical process consists of a Markovian design machine for balancing the decisions of actors, a massing configurator equipped with Fuzzy Logic and Multi-Criteria Decision Analysis, algebraic graph-theoretical accessibility evaluators, and automated solar-climatic evaluators using geospatial computational geometry.
△ Less
Submitted 30 September, 2023; v1 submitted 23 September, 2023;
originally announced September 2023.
-
NOMA-based Improper Signaling for Multicell MISO RIS-assisted Broadcast Channels
Authors:
Mohammad Soleymani,
Ignacio Santamaria,
Eduard Jorswieck,
Sepehr Rezvani
Abstract:
In this paper, we study the performance of reconfigurable intelligent surfaces (RISs) in a multicell broadcast channel (BC) that employs improper Gaussian signaling (IGS) jointly with non-orthogonal multiple access (NOMA) to optimize either the minimum-weighted rate or the energy efficiency (EE) of the network. We show that although the RIS can significantly improve the system performance, it cann…
▽ More
In this paper, we study the performance of reconfigurable intelligent surfaces (RISs) in a multicell broadcast channel (BC) that employs improper Gaussian signaling (IGS) jointly with non-orthogonal multiple access (NOMA) to optimize either the minimum-weighted rate or the energy efficiency (EE) of the network. We show that although the RIS can significantly improve the system performance, it cannot mitigate interference completely, so we have to employ other interference-management techniques to further improve performance. We show that the proposed NOMA-based IGS scheme can substantially outperform proper Gaussian signaling (PGS) and IGS schemes that treat interference as noise (TIN) in particular when the number of users per cell is larger than the number of base station (BS) antennas (referred to as overloaded networks). In other words, IGS and NOMA complement to each other as interference management techniques in multicell RIS-assisted BCs. Furthermore, we consider three different feasibility sets for the RIS components showing that even a RIS with a small number of elements provides considerable gains for all the feasibility sets.
△ Less
Submitted 15 March, 2023; v1 submitted 8 June, 2022;
originally announced June 2022.
-
Legitimate against Illegitimate IRSs on MISO Wiretap Channels
Authors:
Sepehr Rezvani,
Pin-Hsun Lin,
Martin Le,
Eduard Jorswieck
Abstract:
The low-cost legitimate intelligent reflecting surfaces (IRSs) are applied to the wiretap channel in physical layer security to enhance the secrecy rate. In practice, the eavesdropper can also deploy an IRS, namely illegitimate IRS, to deteriorate the secrecy rate. This paper studies the interplay between a transmitter, a legitimate IRS, and an illegitimate IRS in a multiple-input single-output (M…
▽ More
The low-cost legitimate intelligent reflecting surfaces (IRSs) are applied to the wiretap channel in physical layer security to enhance the secrecy rate. In practice, the eavesdropper can also deploy an IRS, namely illegitimate IRS, to deteriorate the secrecy rate. This paper studies the interplay between a transmitter, a legitimate IRS, and an illegitimate IRS in a multiple-input single-output (MISO) wiretap channel. We formulate a max-min secrecy rate problem, where all the information is available at the transmitter and the receivers. We aim to design an efficient transmit beamforming and phase shifting strategy of the legitimate IRS, under the worst-case secrecy rate achieved based on optimizing the phase-shifting strategy of the illegitimate IRS. We propose three solution methods based on the gradient descent ascent (GDA), the alternate optimization (AO), and the mixed Nash equilibrium (NE) in zero-sum games in strategic form. Simulation results show that for the continuous phase-shifting strategies, AO usually does not guarantee convergence, although it may achieve better performance than GDA in some iterations. GDA usually converges to a stationary point. Discrete phase-shifting strategies improve the convergence behavior of AO and GDA, while there is a single mixed NE with the highest secrecy rate.
△ Less
Submitted 15 July, 2022; v1 submitted 24 March, 2022;
originally announced April 2022.
-
Optimal Power Allocation in Downlink Multicarrier NOMA Systems: Theory and Fast Algorithms
Authors:
Sepehr Rezvani,
Eduard A. Jorswieck,
Roghayeh Joda,
Halim Yanikomeroglu
Abstract:
In this work, we address the problem of finding globally optimal power allocation strategies to maximize the users sum-rate (SR) as well as system energy efficiency (EE) in the downlink of single-cell multicarrier non-orthogonal multiple access (MC-NOMA) systems. Each NOMA cluster includes a set of users in which the well-known superposition coding (SC) combined with successive interference cancel…
▽ More
In this work, we address the problem of finding globally optimal power allocation strategies to maximize the users sum-rate (SR) as well as system energy efficiency (EE) in the downlink of single-cell multicarrier non-orthogonal multiple access (MC-NOMA) systems. Each NOMA cluster includes a set of users in which the well-known superposition coding (SC) combined with successive interference cancellation (SIC) technique is applied among them. By obtaining the closed-form expression of intra-cluster power allocation, we show that MC-NOMA can be equivalently transformed to a virtual orthogonal multiple access (OMA) system, where the effective channel gain of these virtual OMA users is obtained in closed-form. Then, the SR and EE maximization problems are solved by using very fast water-filling and Dinkelbach algorithms, respectively. The equivalent transformation of MC-NOMA to the virtual OMA system brings new theoretical insights, which are discussed throughout the paper. The extensions of our analysis to other scenarios, such as considering users rate fairness, admission control, long-term performance, and a number of future next-generation multiple access (NGMA) schemes enabling recent advanced technologies, e.g., reconfigurable intelligent surfaces are discussed. Extensive numerical results are provided to show the performance gaps between single-carrier NOMA (SC-NOMA), OMA-NOMA, and OMA.
△ Less
Submitted 14 November, 2021; v1 submitted 14 July, 2021;
originally announced July 2021.
-
Optimal Water-Filling Algorithm in Downlink Multi-Cluster NOMA Systems
Authors:
Sepehr Rezvani,
Eduard A. Jorswieck
Abstract:
The key idea of power-domain non-orthogonal multiple access (NOMA) is to exploit the superposition coding (SC) combined with successive interference cancellation (SIC) technique (called SC-SIC) while reducing the receivers' complexity as well as error propagation. Actually, NOMA suggests a low-complexity scheme, where users are grouped into multiple clusters operating in isolated resource blocks,…
▽ More
The key idea of power-domain non-orthogonal multiple access (NOMA) is to exploit the superposition coding (SC) combined with successive interference cancellation (SIC) technique (called SC-SIC) while reducing the receivers' complexity as well as error propagation. Actually, NOMA suggests a low-complexity scheme, where users are grouped into multiple clusters operating in isolated resource blocks, and SC-SIC is performed among users within each cluster. In this paper, we propose a globally optimal joint intra- and inter-cluster power allocation for any arbitrary user grou** to maximize users' sum-rate. In this algorithm, we exploit the closed-form of optimal intra-cluster power allocation obtained in our previous work. Then, by transforming network-NOMA to an equivalent virtual network-OMA, we show that the optimal power allocation can be obtained based on the very fast water-filling algorithm. Interestingly, we observe that each NOMA cluster acts as a virtual OMA user whose effective channel gain is obtained in closed form. Also, each virtual OMA user requires a minimum power to satisfy the minimum rate demand of its real multiplexed user. In simulation results, we evaluate the performance gap between fully SC-SIC, NOMA, and OMA, in terms of users sum-rate, and outage probability.
△ Less
Submitted 16 June, 2021;
originally announced June 2021.
-
Optimal SIC Ordering and Power Allocation in Downlink Multi-Cell NOMA Systems
Authors:
Sepehr Rezvani,
Eduard A. Jorswieck,
Nader Mokari,
Mohammad R. Javan
Abstract:
In this work, we propose a globally optimal joint successive interference cancellation (SIC) ordering and power allocation (JSPA) algorithm for the sum-rate maximization problem in downlink multi-cell non-orthogonal multiple access (NOMA) systems. The proposed algorithm is based on the exploration of base stations (BSs) power consumption, and closed-form of optimal powers obtained for each cell. A…
▽ More
In this work, we propose a globally optimal joint successive interference cancellation (SIC) ordering and power allocation (JSPA) algorithm for the sum-rate maximization problem in downlink multi-cell non-orthogonal multiple access (NOMA) systems. The proposed algorithm is based on the exploration of base stations (BSs) power consumption, and closed-form of optimal powers obtained for each cell. Although the optimal JSPA algorithm scales well with larger number of users, it is still exponential in the number of cells. For any suboptimal decoding order, we propose a low-complexity near-optimal joint rate and power allocation (JRPA) strategy in which the complete rate region of users is exploited. Furthermore, we design a near-optimal semi-centralized JSPA framework for a two-tier heterogeneous network such that it scales well with larger number of small-BSs and users. Numerical results show that JRPA highly outperforms the case that the users are enforced to achieve their channel capacity by imposing the well-known SIC necessary condition on power allocation. Moreover, the proposed semi-centralized JSPA framework significantly outperforms the fully distributed framework, where all the BSs operate in their maximum power budget. Therefore, the centralized JRPA and semi-centralized JSPA algorithms with near-optimal performances are good choices for larger number of cells and users.
△ Less
Submitted 29 September, 2021; v1 submitted 9 February, 2021;
originally announced February 2021.
-
Resource Allocation in Virtualized CoMP-NOMA HetNets: Multi-Connectivity for Joint Transmission
Authors:
Sepehr Rezvani,
Nader Mokari,
Mohammad R. Javan,
Eduard A. Jorswieck
Abstract:
In this work, we design a generalized joint transmission coordinated multi-point (JT-CoMP)-non-orthogonal multiple access (NOMA) model for a virtualized multi-infrastructure network. In this model, all users benefit from multiple joint transmissions of CoMP thanks to the multi-connectivity opportunity provided by wireless network virtualization (WNV) in multi-infrastructure networks. The NOMA prot…
▽ More
In this work, we design a generalized joint transmission coordinated multi-point (JT-CoMP)-non-orthogonal multiple access (NOMA) model for a virtualized multi-infrastructure network. In this model, all users benefit from multiple joint transmissions of CoMP thanks to the multi-connectivity opportunity provided by wireless network virtualization (WNV) in multi-infrastructure networks. The NOMA protocol in CoMP results in an unlimited NOMA clustering (UNC) scheme, where the order of each NOMA cluster is the maximum possible value. We show that UNC results in maximum successful interference cancellation (SIC) complexity at users. In this regard, we propose a limited NOMA clustering (LNC) scheme, where the SIC is performed to only a subset of users. We formulate the problem of joint power allocation and user association for the UNC and LNC schemes. Then, one globally and one locally optimal solution are proposed for each problem based on mixed-integer monotonic optimization and sequential programming, respectively. Numerical assessments reveal that WNV and LNC improves users sum-rate and reduces users SIC complexity by up to $35\%$ and $46\%$ compared to the non-virtualized CoMP-NOMA system and UNC model, respectively. Therefore, the proposed algorithms are suitable candidates for the implementation on open and intelligent radio access networks.
△ Less
Submitted 28 February, 2021; v1 submitted 20 July, 2020;
originally announced July 2020.
-
Cooperative Multi-Bitrate Video Caching and Transcoding in Multicarrier NOMA-Assisted Heterogeneous Virtualized MEC Networks
Authors:
Sepehr Rezvani,
Saeedeh Parsaeefard,
Nader Mokari,
Mohammad R. Javan,
Halim Yanikomeroglu
Abstract:
Cooperative video caching and transcoding in mobile edge computing (MEC) networks is a new paradigm for future wireless networks, e.g., 5G and 5G beyond, to reduce scarce and expensive backhaul resource usage by prefetching video files within radio access networks (RANs). Integration of this technique with other advent technologies, such as wireless network virtualization and multicarrier non-orth…
▽ More
Cooperative video caching and transcoding in mobile edge computing (MEC) networks is a new paradigm for future wireless networks, e.g., 5G and 5G beyond, to reduce scarce and expensive backhaul resource usage by prefetching video files within radio access networks (RANs). Integration of this technique with other advent technologies, such as wireless network virtualization and multicarrier non-orthogonal multiple access (MC-NOMA), provides more flexible video delivery opportunities, which leads to enhancements both for the network's revenue and for the end-users' service experience. In this regard, we propose a two-phase RAF for a parallel cooperative joint multi-bitrate video caching and transcoding in heterogeneous virtualized MEC networks. In the cache placement phase, we propose novel proactive delivery-aware cache placement strategies (DACPSs) by jointly allocating physical and radio resources based on network stochastic information to exploit flexible delivery opportunities. Then, for the delivery phase, we propose a delivery policy based on the user requests and network channel conditions. The optimization problems corresponding to both phases aim to maximize the total revenue of network slices, i.e., virtual networks. Both problems are non-convex and suffer from high-computational complexities. For each phase, we show how the problem can be solved efficiently. We also propose a low-complexity RAF in which the complexity of the delivery algorithm is significantly reduced. A Delivery-aware cache refreshment strategy (DACRS) in the delivery phase is also proposed to tackle the dynamically changes of network stochastic information. Extensive numerical assessments demonstrate a performance improvement of up to 30% for our proposed DACPSs and DACRS over traditional approaches.
△ Less
Submitted 14 April, 2019; v1 submitted 18 May, 2018;
originally announced May 2018.
-
Smart Soft-RAN for 5G: Dynamic Resource Management in CoMP-NOMA Based Systems
Authors:
Mohammad Moltafet,
Sepehr Rezvani,
Nader Mokari,
Mohammad R. Javan,
Eduard A. Jorswieck
Abstract:
In this paper, we design a new smart software-defined radio access network architecture which is flexible and traffic and density aware for the fifth generation (5G) of cellular wireless networks and beyond. The proposed architecture, based on network parameters such as density of users and system traffic, performs five important tasks namely, dynamic radio resource management (RRM), dynamic BS ty…
▽ More
In this paper, we design a new smart software-defined radio access network architecture which is flexible and traffic and density aware for the fifth generation (5G) of cellular wireless networks and beyond. The proposed architecture, based on network parameters such as density of users and system traffic, performs five important tasks namely, dynamic radio resource management (RRM), dynamic BS type selection, dynamic functionality splitting, dynamic transmission technology selection, and dynamic framing. In this regard, we first elaborate the structure of the proposed smart soft-RAN model and explain the details of the proposed architecture and RRM algorithms. Next, as a case study, based on the proposed architecture, we design a novel coordinated multi point beamforming technique to enhance the throughput of a virtualized software defined-based 5G network utilizing the combination of power domain non-orthogonal multiple access and multiple-input single-output downlink communication. In doing so, we formulate an optimization problem with the aim of maximizing the total throughput subject to minimum required data rate of each user and maximum transmit power constraint of each mobile virtual network operator and each BS, and find jointly the non-orthogonal set, beamforming, and subcarrier allocation. To solve the proposed optimization problem, based on the network density, we design two centralized and semi-centralized algorithms. Specifically, for the ultra-dense scenario, we use the centralized algorithm while the semi-centralized one is used for the high and moderate density scenarios. Numerical results illustrate the performance and signaling overhead of the proposed algorithms, e.g., taking computational limitations into account the number of supported users is increased by more than 60%.
△ Less
Submitted 26 June, 2021; v1 submitted 10 April, 2018;
originally announced April 2018.
-
Fairness and Transmission-Aware Caching and Delivery Policies in OFDMA-Based HetNets
Authors:
Sepehr Rezvani,
Nader Mokari,
Mohammad R. Javan,
Eduard A. Jorswieck
Abstract:
Recently, wireless edge caching has been emerged as a promising technology for future wireless networks to cope with exponentially increasing demands for high data rate and low latency multimedia services by proactively storing contents at the network edge. Here, we aim to design efficient cache placement and delivery strategies for an orthogonal frequency division multiple access (OFDMA)-based ca…
▽ More
Recently, wireless edge caching has been emerged as a promising technology for future wireless networks to cope with exponentially increasing demands for high data rate and low latency multimedia services by proactively storing contents at the network edge. Here, we aim to design efficient cache placement and delivery strategies for an orthogonal frequency division multiple access (OFDMA)-based cache-enabled heterogeneous cellular network (C-HetNet) which operates in two separated phases: caching phase (CP) and delivery phase (DP). Since guaranteeing fairness among mobile users (MUs) is not well investigated in cache-assisted wireless networks, we first propose two delay-based fairness schemes called proportional fairness (PF) and min-max fairness (MMF). The PF scheme deals with minimizing the total weighted latency of MUs while MMF aims at minimizing the maximum latency among them. In the CP, we propose a novel proactive fairness and transmission-aware cache placement strategy (CPS) corresponding to each target fairness scheme by exploiting the flexible wireless access and backhaul transmission opportunities. Specifically, we jointly perform the allocation of physical resources as storage and radio, and user association to improve the flexibility of the CPSs. Moreover, In the DP of each fairness scheme, an efficient delivery policy is proposed based on the arrival requests of MUs, CSI, and caching status. Numerical assessments demonstrate that our proposed CPSs outperform the total latency of MUs up to 27% compared to the conventional baseline popular CPSs.
△ Less
Submitted 27 November, 2018; v1 submitted 7 November, 2017;
originally announced November 2017.
-
Joint Uplink/Downlink Resource Allocation and Data Offloading in OFDMA-Based Wireless Powered HetNets
Authors:
Sepehr Rezvani,
Nader Mokari,
Mohammad R. Javan
Abstract:
This paper considers joint uplink/downlink of an orthogonal frequency division multiple access (OFDMA)-based heterogeneous network (HetNet) consisting of a single macro base station (MBS), multiple femto base stations (FBSs) and access points (APs) where base stations (BSs) can offload data to APs and each mobile user (MU) is able to harvest the received energy using the simultaneous wireless info…
▽ More
This paper considers joint uplink/downlink of an orthogonal frequency division multiple access (OFDMA)-based heterogeneous network (HetNet) consisting of a single macro base station (MBS), multiple femto base stations (FBSs) and access points (APs) where base stations (BSs) can offload data to APs and each mobile user (MU) is able to harvest the received energy using the simultaneous wireless information and power transfer (SWIPT) technique. We also suppose that the harvested energy of MUs are used for their uplink information transmission. We devise a radio resource allocation (RRA) algorithm to maximize the uplink sum data rate of MUs subject to a minimum required downlink data rate of each MU and maximum allowable transmit power of each BS, AP, and MU. More specifically, both the frequency division duplex (FDD) and time division duplex (TDD) schemes are investigated. The proposed non-convex optimization problems are solved using an iterative algorithm. It is also proved that the proposed algorithm converges to a near-optimal solution. Simulation results illustrate that the TDD scheme improves the performance compared to the FDD scheme. In addition, it is shown that utilizing the data offloading technique improves the uplink sum data rate of MUs compared to the scenario without any AP.
△ Less
Submitted 15 March, 2018; v1 submitted 22 May, 2017;
originally announced May 2017.
-
Fairness-Aware Caching and Radio Resource Allocation for the Downlink of Multi-Cell OFDMA Systems
Authors:
Sepehr Rezvani,
Nader Mokari,
Mohammad R. Javan
Abstract:
The unprecedented growth of internet contents, specially social media, invoking a challenge to the load of cellular networks. In addition, nowadays, the demands of quality of experience (QoE) became a more practical norm in contrast of quality of service (QoS), in which downloading delay is an important factor of it. To satisfy this demand, we propose two resource allocation (RA) algorithms to opt…
▽ More
The unprecedented growth of internet contents, specially social media, invoking a challenge to the load of cellular networks. In addition, nowadays, the demands of quality of experience (QoE) became a more practical norm in contrast of quality of service (QoS), in which downloading delay is an important factor of it. To satisfy this demand, we propose two resource allocation (RA) algorithms to optimize the place of social media in the cache of the Base stations (BSs) and radio resources (i.e., transmit powers and subcarriers), jointly in a multi-cell Orthogonal Frequency Division Multiple Access (OFDMA) based system. In the first scheme, the total downloading delay of the network is minimized, while in the second scheme, a fairness-aware scheme is proposed in which the maximum downloading delays is minimized. We propose iterative algorithms to solve each problem, where the content placement problem and the joint subcarrier and transmit power allocation problem will be iteratively optimized. We also prove that the proposed approaches converges to a near-optimal solution, as well as the number of iterations increases.
△ Less
Submitted 26 June, 2021; v1 submitted 22 January, 2017;
originally announced January 2017.