Source author record

Merkouris Karaliopoulos

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

ResearcherUnclaimed source record

Catalog footprint

What is connected

2works
3topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

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.

Published work

2 published item(s)

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.

preprint2009arXiv

On Leveraging Partial Paths in Partially-Connected Networks

Mobile wireless network research focuses on scenarios at the extremes of the network connectivity continuum where the probability of all nodes being connected is either close to unity, assuming connected paths between all nodes (mobile ad hoc networks), or it is close to zero, assuming no multi-hop paths exist at all (delay-tolerant networks). In this paper, we argue that a sizable fraction of networks lies between these extremes and is characterized by the existence of partial paths, i.e. multi-hop path segments that allow forwarding data closer to the destination even when no end-to-end path is available. A fundamental issue in such networks is dealing with disruptions of end-to-end paths. Under a stochastic model, we compare the performance of the established end-to-end retransmission (ignoring partial paths), against a forwarding mechanism that leverages partial paths to forward data closer to the destination even during disruption periods. Perhaps surprisingly, the alternative mechanism is not necessarily superior. However, under a stochastic monotonicity condition between current v.s. future path length, which we demonstrate to hold in typical network models, we manage to prove superiority of the alternative mechanism in stochastic dominance terms. We believe that this study could serve as a foundation to design more efficient data transfer protocols for partially-connected networks, which could potentially help reducing the gap between applications that can be supported over disconnected networks and those requiring full connectivity.