Source author record

Ioannis Stavrakakis

Ioannis Stavrakakis appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Networking and Internet Architecture Computer Science and Game Theory Cryptography and Security eess.SY physics.soc-ph Social and Information Networks Systems and Control

Catalog footprint

What is connected

5works

7topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2022arXiv

Game-Theoretic Energy Source Allocation Mechanism in Smart-Grids

This work studies the decentralized and uncoordinated energy source selection problem for smart-grid consumers with heterogeneous energy profiles and risk attitudes: they compete for a limited amount of renewable energy in their local community, at the risk of paying a higher cost if that energy is not enough to supply all such demand. We model this problem as a non-cooperative game and study the existence of mixed-strategy Nash equilibria (NE) under the proportional allocation policy employed when the total demand for renewable energy exceeds the available one. We derive under NE closed-form expressions for the resulting total renewable energy demand and social cost under varying consumer profiles, energy costs and availability. The analysis also provides useful guidelines as to what consumers should do (compete or not) based on their risk attitude or if they should be more risk-taking, under certain conditions. Finally, we study numerically the efficiency of this decentralized scheme compared to a centralized one via the price-of-anarchy metric.

preprint2020arXiv

Hide Me: Enabling Location Privacy in Heterogeneous Vehicular Networks

To support location-based services, vehicles must share their location with a server to receive relevant data, compromising their (location) privacy. To alleviate this privacy compromise, the vehicle's location can be obfuscated by adding artificial noise. Under limited available bandwidth, and since the area including the vehicle's location increases with the noise, the server will provide fewer data relevant to the vehicle's true location, reducing the effectiveness of a location-based service. To alleviate this problem, we propose that data relevant to a vehicle is also provided through direct, ad hoc communication by neighboring vehicles. Through such Vehicle-to-Vehicle (V2V) cooperation, the impact of location obfuscation is mitigated. Since vehicles subscribe to data of (location-dependent) impact values, neighboring vehicles will subscribe to largely overlapping sets of data, reducing the benefit of V2V cooperation. To increase such benefit, we develop and study a non-cooperative game determining the data that a vehicle should subscribe to, aiming at maximizing its utilization while considering the participating (neighboring) vehicles. Our analysis and results show that the proposed V2V cooperation and derived strategy lead to significant performance increase compared to non-cooperative approaches and largely alleviates the impact of privacy on location-based services.

preprint2013arXiv

The Multiple Instances of Node Centrality and their Implications on the Vulnerability of ISP Networks

The position of the nodes within a network topology largely determines the level of their involvement in various networking functions. Yet numerous node centrality indices, proposed to quantify how central individual nodes are in this respect, yield very different views of their relative significance. Our first contribution in this paper is then an exhaustive survey and categorization of centrality indices along several attributes including the type of information (local vs. global) and processing complexity required for their computation. We next study the seven most popular of those indices in the context of Internet vulnerability to address issues that remain under-explored in literature so far. First, we carry out a correlation study to assess the consistency of the node rankings those indices generate over ISP router-level topologies. For each pair of indices, we compute the full ranking correlation, which is the standard choice in literature, and the percentage overlap between the k top nodes. Then, we let these rankings guide the removal of highly central nodes and assess the impact on both the connectivity properties and traffic-carrying capacity of the network. Our results confirm that the top-k overlap predicts the comparative impact of indices on the network vulnerability better than the full-ranking correlation. Importantly, the locally computed degree centrality index approximates closely the global indices with the most dramatic impact on the traffic-carrying capacity; whereas, its approximative power in terms of connectivity is more topology-dependent.

preprint2012arXiv

Leveraging information in vehicular parking games

Our paper approaches the parking assistance service in urban environments as an instance of service provision in non-cooperative network environments. We propose normative abstractions for the way drivers pursue parking space and the way they respond to partial or complete information for parking demand and supply as well as specific pricing policies on public and private parking facilities. The drivers are viewed as strategic agents who make rational decisions attempting to minimize the cost of the acquired parking spot. We formulate the resulting games as resource selection games and derive their equilibria under different expressions of uncertainty about the overall parking demand. The efficiency of the equilibrium states is compared against the optimal assignment that could be determined by a centralized entity and conditions are derived for minimizing the related price of anarchy value. Our results provide useful hints for the pricing and practical management of on-street and private parking resources. More importantly, they exemplify counterintuitive less-is-more effects about the way information availability modulates the service cost, which underpin general competitive service provision settings and contribute to the better understanding of effective information mechanisms.

preprint2010arXiv

Scalable distributed service migration via Complex Networks Analysis

With social networking sites providing increasingly richer context, User-Centric Service (UCS) creation is expected to explode following a similar success path to User-Generated Content. One of the major challenges in this emerging highly user-centric networking paradigm is how to make these exploding in numbers yet, individually, of vanishing demand services available in a cost-effective manner. Of prime importance to the latter (and focus of this paper) is the determination of the optimal location for hosting a UCS. Taking into account the particular characteristics of UCS, we formulate the problem as a facility location problem and devise a distributed and highly scalable heuristic solution to it. Key to the proposed approach is the introduction of a novel metric drawing on Complex Network Analysis. Given a current location of UCS, this metric helps to a) identify a small subgraph of nodes with high capacity to act as service demand concentrators; b) project on them a reduced yet accurate view of the global demand distribution that preserves the key attraction forces on UCS; and, ultimately, c) pave the service migration path towards its optimal location in the network. The proposed iterative UCS migration algorithm, called cDSMA, is extensively evaluated over synthetic and real-world network topologies. Our results show that cDSMA achieves high accuracy, fast convergence, remarkable insensitivity to the size and diameter of the network and resilience to inaccurate estimates of demands for UCS across the network. It is also shown to clearly outperform local-search heuristics for service migration that constrain the subgraph to the immediate neighbourhood of the node currently hosting UCS.