arXiv subjects

Seyyedali Hosseinalipour

Publications and source records attributed to Seyyedali Hosseinalipour.

112 records · Page 7Linked to original sources

arXiv2019

Optimal Time Allocation in VANETs Advertising: A Price-based Approach using Stackelberg Game

Vehicular ad-hoc networks (VANETs) have recently attracted a lot of attention due to their immense potentials and applications. Wide range of coverage and accessibility to end users make VANETs a good target for commercial companies. In this paper, we consider a scenario in which advertising companies aim to disseminate their advertisements in different areas of a city by utilizing VANETs infrastructure. These companies compete for renting the VANETs infrastructure to spread their advertisements. We partition the city map into different blocks, and consider a manager for all the blocks who is in charge of splitting the time between interested advertising companies. Each advertising company (AdC) is charged proportional to the allocated time. In order to find the best time splitting between AdCs, we propose a Stackelberg game scheme in which the block manager assigns the companies to the blocks and imposes the renting prices to different companies in order to maximize its own profit. Based on this, AdCs request the amount of time they desire to rent the infrastructure in order to maximize their utilities. To obtain the Stackelberg equilibrium of the game, a mixed integer nonlinear optimization problem is solved using the proposed optimal and sub-optimal algorithms. The simulation results demonstrate that the sub-optimal algorithm approaches the optimal one in performance with lower complexity.

cs.GT↗

arXiv2019

Smart Information Spreading for Opinion Maximization in Social Networks

The goal of opinion maximization is to maximize the positive view towards a product, an ideology or any entity among the individuals in social networks. So far, opinion maximization is mainly studied as finding a set of influential nodes for fast content dissemination in a social network. In this paper, we propose a novel approach to solve the problem, where opinion maximization is achieved through efficient information spreading. In our model, multiple sources inject information continuously into the network, while the regular nodes with heterogeneous social learning abilities spread the information to their acquaintances through gossip mechanism. One of the sources employs smart information spreading and the rest spread information randomly. We model the social interactions and evolution of opinions as a dynamic Bayesian network (DBN), using which the opinion maximization is formulated as a sequential decision problem. Since the problem is intractable, we develop multiple variants of centralized and decentralized learning algorithms to obtain approximate solutions. Through simulations in synthetic and real-world networks, we demonstrate two key results: 1) the proposed methods perform better than random spreading by a large margin, and 2) even though the smart source (that spreads the desired content) is unfavorably located in the network, it can outperform the contending random sources located at favorable positions.

cs.SI↗

arXiv2018

A Two-Stage Auction Mechanism for Cloud Resource Allocation

With the recent growth in the size of cloud computing business, handling the interactions between customers and cloud providers has become more challenging. Auction theory has been proposed to model these interactions due to its simplicity and a good match with real-world scenarios. In this paper, we consider cloud of clouds networks (CCNs) with different types of servers along with customers with heterogeneous demands. For each CCN, a CCN manager is designated to handle the cloud resources. A comprehensive framework is introduced in which the process of resource gathering and allocation is addressed via two stages, where the first stage models the interactions between customers and CCN managers, and the second stage examines the interactions between CCN managers and private cloud providers (CPs). For the first stage, an options-based sequential auction (OBSA) is adapted to the examined market, which is capable of providing truthfulness as the dominant strategy and resolving the entrance time problem. An analytical foundation for OBSAs is presented and multiple performance metrics are derived. For the second stage, two parallel markets are assumed: flat-price and auction-based market. A theoretical framework for market analysis is provided and the bidding behavior of CCN managers is described.

cs.DC↗

arXiv2018

Infection Analysis on Irregular Networks through Graph Signal Processing

In a networked system, functionality can be seriously endangered when nodes are infected, due to internal random failures or a contagious virus that develops into an epidemic. Given a snapshot of the network representing the nodes' states (infected or healthy), infection analysis refers to distinguishing an epidemic from random failures and gathering information for effective countermeasure design. This analysis is challenging due to irregular network structure, heterogeneous epidemic spreading, and noisy observations. This paper treats a network snapshot as a graph signal, and develops effective approaches for infection analysis based on graph signal processing. For the macro (network-level) analysis aiming to distinguish an epidemic from random failures, 1) multiple detection metrics are defined based on the graph Fourier transform (GFT) and neighborhood characteristics of the graph signal; 2) a new class of graph wavelets, distance-based graph wavelets (DBGWs), are developed; and 3) a machine learning-based framework is designed employing either the GFT spectrum or the graph wavelet coefficients as features for infection analysis. DBGWs also enable the micro (node-level) infection analysis, through which the performance of epidemic countermeasures can be improved. Extensive simulations are conducted to demonstrate the effectiveness of all the proposed algorithms in various network settings.

cs.SI↗