58 research outputs found
Dynamic Vehicle Routing for Data Gathering in Wireless Networks
We consider a dynamic vehicle routing problem in wireless networks where
messages arriving randomly in time and space are collected by a mobile receiver
(vehicle or a collector). The collector is responsible for receiving these
messages via wireless communication by dynamically adjusting its position in
the network. Our goal is to utilize a combination of wireless transmission and
controlled mobility to improve the delay performance in such networks. We show
that the necessary and sufficient condition for the stability of such a system
(in the bounded average number of messages sense) is given by {\rho}<1 where
{\rho} is the average system load. We derive fundamental lower bounds for the
delay in the system and develop policies that are stable for all loads {\rho}<1
and that have asymptotically optimal delay scaling. Furthermore, we extend our
analysis to the case of multiple collectors in the network. We show that the
combination of mobility and wireless transmission results in a delay scaling of
{\Theta}(1/(1- {\rho})) with the system load {\rho} that is a factor of
{\Theta}(1/(1- {\rho})) smaller than the delay scaling in the corresponding
system where the collector visits each message location.Comment: 19 pages, 7 figure
Decoding Delay Minimization in Inter-Session Network Coding
Intra-session network coding has been shown to offer significant gains in terms of achievable throughput and delay in settings where one source multicasts data to several clients. In this paper, we consider a more general scenario where multiple sources transmit data to sets of clients over a wireline overlay network. We propose a novel framework for efficient rate allocation in networks where intermediate network nodes have the opportunity to combine packets from different sources using randomized network coding. We formulate the problem as the minimization of the average decoding delay in the client population and solve it with a gradient-based stochastic algorithm. Our optimized inter-session network coding solution is evaluated in different network topologies and is compared with basic intra-session network coding solutions. Our results show the benefits of proper coding decisions and effective rate allocation for lowering the decoding delay when the network is used by concurrent multicast sessions
Shall I post this now? Optimized, delay-based privacy protection in social networks
The final publication is available at Springer via http://dx.doi.org/10.1007/s10115-016-1010-4Despite the several advantages commonly attributed to social networks such as easiness and immediacy to communicate with acquaintances and friends, significant privacy threats provoked by unexperienced or even irresponsible users recklessly publishing sensitive material are also noticeable. Yet, a different, but equally significant privacy risk might arise from social networks profiling the online activity of their users based on the timestamp of the interactions between the former and the latter. In order to thwart this last type of commonly neglected attacks, this paper proposes an optimized deferral mechanism for messages in online social networks. Such solution suggests intelligently delaying certain messages posted by end users in social networks in a way that the observed online activity profile generated by the attacker does not reveal any time-based sensitive information, while preserving the usability of the system. Experimental results as well as a proposed architecture implementing this approach demonstrate the suitability and feasibility of our mechanism.Peer ReviewedPostprint (author's final draft
Congestion, Private Peering and Capacity Investment on the Internet.
This paper presents a model of private bilateral and multilateral peering arrangements between Internet backbone providers when the network is congested. We study how different forms of interconnection and the competitive conditions of the market affect backbones' investments in network and peering point capacities. We show that network and peering point capacities are equilibrium complements; increasing competition reduces capacity investments (under-investment), thus worsening the quality of service both with multilateral and bilateral peering; under bilateral peering the inefficiency is less severe. Because of under-investment, welfare may be lower when the market is more competitive. We also show that asymmetries between backbones, which can take the form of uneven content distribution or product differentiation, may reduce under-investment and improve the quality of service. The introduction of an "inverse capacity interconnection fee" where providers pay each other a fee which is negatively correlated with their installed capacity may play the role of a coordinating mechanism towards a Pareto superior outcome.Internet, peering, congestion, QoS, capacity investment, interconnection
Recommended from our members
An empirical delay model for application in unsignalized intersections in dynamic traffic assignment
textUp until recently, unsignalized nodes have been either ignored or inadequately represented in Dynamic Traffic Assignment (DTA) models. This is due to the difficult nature of incorporating internal node conflicts into dynamic flow models. It was thought or assumed that these nodes had little impact on overall model results, but evidence from testing in Visual Interactive System for Transportation Algorithms (VISTA), a DTA model, reveals that may not be the case. This paper explores recent attempts at characterizing stop sign effects within DTA flow models. From previous studies, it has been found that incorporating these unsignalized and priority movements internal to the flow model requires large amounts of computational power, are challenging to make efficient, and lead to a multiple or infinite solution space. Based on these findings, a deterministic approach is both impractical and likely impossible in the existing framework of the Cell Transmission (CTM) and Link Transmission (LTM) models commonly used in DTA. Thus, a method of utilizing empirical relationships based on information readily available in these models may be a more acceptable approach. Microsimulation is much more suitable for modeling these types of interactions and is capable of producing results near to reality. For this reason, microsimulation was chosen as a viable method for developing empirical relationships of such complex interactions to then be used as inputs into the macroscopic flow models of DTA. This paper presents a model developed to calculate delays expected by vehicles at stop approaches based on information that can be taken from a dynamic flow model such as CTM and LTM models. This model is validated by video data recorded and analyzed for accuracy. Potential uses and probable implementations of the model are explored to appropriately incorporate unsignalized and priority movements into existing flow models.Civil, Architectural, and Environmental Engineerin
- …