Software Defined Networking enables centralized network control and hence paves the way for new services that use network resources more efficiently. Bandwidth Calendaring (BWC) is a typical such example that exploits the knowledge of future to optimally pack the arising demands over the network. In this paper, we consider a generic BWC instance, where a carrier network operator has to accommodate at minimum cost demands of predetermined, but time-varying, bandwidth requirements. Some of the demands may be flexible, i.e., can be scheduled within a specific time window. We demonstrate that the resulting problem is NP-hard and we propose a scalable problem decomposition based on column generation. Our numerical results reveal that the proposed solution approach is near-optimal and outperforms state-of-the art methods based on relaxation and randomized rounding by more than 20% in terms of network cost.

Ongoing IEC 61850 standardization activities aim at improved grid reliability through advanced monitoring and remote control services in medium- and low-voltage. However, extending energy automation beyond the substation boundaries introduces the need for timely and reliable information exchange over wide areas. LTE appears as a promising solution since it supports extensive coverage, low latency, high throughput and Quality-of-Service (QoS) differentiation. In this paper, the feasibility of implementing IEC 61850 services over public LTE infrastructure is investigated. Since standard LTE cannot meet the stringent latency requirements of such services, a new LTE QoS class is introduced along with a new LTE scheduler that prioritizes automation traffic with respect to background human-centric traffic. Two representative grid automation services are considered, a centralized (MMS) and a distributed one (GOOSE), and the achievable latency/throughput performance is evaluated on a radio system simulator platform. Simulations of realistic overload scenarios demonstrate that properly designed LTE schedulers can successfully meet the performance requirements of IEC 61850 services with negligible impact on background traffic.

This paper addresses a fundamental limitation for the adoption of caching for wireless access networks due to small population sizes. This shortcoming is due to two main challenges: making timely estimates of varying content popularity and inferring popular content from small samples. We propose a framework which alleviates such limitations. To timely estimate varying popularity in a context of a single cache we propose an Age-Based Threshold (ABT) policy which caches all contents requested more times than a threshold N (τ), where τ is the content age. We show that ABT is asymptotically hit rate optimal in the many contents regime, which allows us to obtain the first characterization of the optimal performance of a caching system in a dynamic context. We then address small sample sizes focusing on L local caches and one global cache. On the one hand we show that the global cache learns L times faster by aggregating all requests from local caches, which improves hit rates. On the other hand, aggregation washes out local characteristics of correlated traffic which penalizes hit rate. This motivates coordination mechanisms which combine global learning of popularity scores in clusters and Least-Recently-Used (LRU) policy with prefetching.

The recent development of low cost wireless sensors enables water monitoring through dense wireless sensor networks (WSN). Sensor nodes are battery powered devices, and hence their limited energy resources have to be optimally managed. The latest advancements in compressive sensing (CS) provide ample promise to increase WSNs lifetime by limiting the amount of measurements that have to be collected. Additional energy savings can be achieved through CS-based scheduling schemes that activate only a limited number of sensors to sense and transmit their measurements, whereas the rest are turned off. The ultimate objective is to maximize network lifetime without sacrificing network connectivity and monitoring performance. This problem can be approximated by an energy balancing approach that consists of multiple simpler subproblems, each of which corresponds to a specific time period. Then, the sensors that should be activated within a given period can be optimally derived through dynamic programming. The complexity of the proposed CS-based scheduling scheme is characterized and numerical evaluation reveals that it achieves comparable monitoring performance by activating only a fraction of the sensors.

Millimeter wave (mmWave) wireless networks rely on narrow beams to support multi-gigabit data rates. Nevertheless, the alignment of transmitter and receiver beams is a time-consuming operation, which introduces an alignment-throughput tradeoff. A wider beamwidth reduces the alignment overhead, but leads also to reduced directivity gains. Moreover, existing mmWave standards schedule a single transmission in each time slot, although directional communications facilitate multiple concurrent transmissions. In this paper, a joint consideration of the problems of beamwidth selection and scheduling is proposed to maximize effective network throughput. The resulting optimization problem requires exact knowledge of network topology, which may not be available in practice. Therefore, two standard-compliant approximation algorithms are developed, which rely on underestimation and overestimation of interference. The first one aims to maximize the reuse of available spectrum, whereas the second one is a more conservative approach that schedules together only links that cause no interference. Extensive performance analysis provides useful insights on the directionality level and the number of concurrent transmissions that should be pursued. Interestingly, extremely narrow beams are in general not optimal.

Caching at the network edge is considered a promising solution for addressing the ever-increasing traffic demand of mobile devices. The problem of proactive content replication in hierarchical cache networks, which consist of both network edge and core network caches, is considered in this paper. This problem arises because network service providers wish to efficiently distribute content so that user-perceived performance is maximized. Nevertheless, current high-complexity replication algorithms are impractical due to the vast number of involved content items. Clustering algorithms inspired from machine learning can be leveraged to simplify content replication and reduce its complexity. Specifically, similar items could be clustered together, e.g., according to their popularity in space and time. Replication on a cluster-level is a problem of substantially smaller dimensionality, but it may result in suboptimal decisions compared to item-level replication. The factors that cause performance loss are identified and a clustering scheme that addresses the specific challenges of content replication is devised. Extensive numerical evaluations, based on realistic traffic data, demonstrate that for reasonable cluster sizes the impact on actual performance is negligible.

The recent development of low cost wireless sensors enables novel internet-of-things (IoT) applications, such as the monitoring of water distribution networks. In such scenarios, the lifetime of the wireless sensor network (WSN) is a major concern, given that sensor node replacement is generally inconvenient and costly. In this paper, a compressive sensing-based scheduling scheme is proposed that conserves energy by activating only a small subset of sensor nodes in each timeslot to sense and transmit. Compressive sensing introduces a cardinality constraint that makes the scheduling optimization problem particularly challenging. Taking advantage of the network topology imposed by the IoT water monitoring scenario, the scheduling problem is decomposed into simpler subproblems, and a dynamic-programming-based solution method is proposed. Based on the proposed method, a solution algorithm is derived, whose complexity and energy-wise performance are investigated. The complexity of the proposed algorithm is characterized and its performance is evaluated numerically via an IoT emulator of water distribution networks. The analytical and numerical results show that the proposed algorithm outperforms state-of-the-art approaches in terms of energy consumption, network lifetime, and robustness to sensor node failures. It is argued that the derived solution approach is general and it can be potentially applied to more IoT scenarios such as WSN scheduling in smart cities and intelligent transport systems.

The design of efficient Demand Response (DR) mechanisms for the residential sector entails significant challenges, due to the large number of home users and the negligible impact of each of them on the market. In this paper, we introduce a hierarchical market model for the smart grid where a set of competing aggregators act as intermediaries between the utility operator and the home users. The operator seeks to minimize the smart grid operational cost and offers rewards to aggregators toward this goal. Profit-maximizing aggregators compete to sell DR services to the operator and provide compensation to end-users in order to modify their preferable consumption pattern. Finally, end-users seek to optimize the tradeoff between earnings received from the aggregator and discomfort from having to modify their pattern. Based on this market model, we first address the benchmark scenario from the point of view of a cost-minimizing operator that has full information about user demands. Then, we consider a DR market, where all entities are self-interested and non-cooperative. The proposed market scheme captures the diverse objectives of the involved entities and, compared to flat pricing, guarantees significant benefits for each. Using realistic demand traces, we quantify the arising DR benefits. Interestingly, users that are extremely willing to modify their consumption pattern do not derive maximum benefit.

The main promise of current research efforts in the area of Information-Centric Networking (ICN) architectures is to optimize the dissemination of information within transient communication relationships of endpoints. Efficient caching of information is key to delivering on this promise. In this paper, we look into achieving this promise from the angle of managed replication of information. Management decisions are made in order to efficiently place replicas of information in dedicated storage devices attached to nodes of the network. In contrast to traditional off-line external management systems we adopt a distributed autonomic management architecture where management intelligence is placed inside the network. Particularly, we present an autonomic cache management approach for ICNs, where distributed managers residing in cache-enabled nodes decide on which information items to cache. We propose four on-line intra-domain cache management algorithms with different level of autonomicity and compare them with respect to performance, complexity, execution time and message exchange overhead. Additionally, we derive a lower bound of the overall network traffic cost for a certain category of network topologies. Our extensive simulations, using realistic network topologies and synthetic workload generators, signify the importance of network wide knowledge and cooperation.

Recent research efforts in the area of future networks indicate Information-Centric Networking (ICN) as the dominant architecture for the Future Internet. The main promise of ICN is that of shifting the communication paradigm of the internetworking layer from machine endpoints to information access and delivery. Optimized content dissemination and efficient caching of information is key to delivering on this promise. Moreover, current trends in management of future networks adopt a more distributed autonomic management architecture where management intelligence is placed inside the network with respect to traditional off-line external management systems. In this paper, we present an autonomic cache management approach for ICNs, where distributed managers residing in cache-enabled nodes decide on which items to cache. We propose three online cache management algorithms with different level of autonomicity and compare them with respect to performance, complexity, execution time and message exchange overhead. Our extensive simulation-based experimentation signifies the importance of network wide knowledge and cooperation.

Opportunistic scheduling exploits multiuser diversity for improving the performance of wireless systems. However, it requires instantaneous channel state information (CSI) to be available at the transmitter side. Since acquiring CSI is resource consuming, it always comes at a cost. We consider the problem of efficient channel state estimation in the context of 4G mobile broadband systems. Our proposed mechanism selects the subcarriers to be probed per user, by estimating the anticipated tentative rate with and without probing. For the latter an informed guess of the channel state is performed. The distinguishing characteristic of this work is that the channel state evolution is assumed Markovian, thus capturing the impact of mobility, contrary to the much simpler i.i.d. case hitherto considered. Based on this probing mechanism we derive a subcarrier allocation algorithm that aims at maximizing the sum rate of the system. Our simulations indicate that the proposed algorithm leads to significant performance benefits.

We consider a content sharing network of non-cooperative peers. The strategy set of each peer comprises, (i) client strategies, namely feasible request load splits to servers, and (ii) server strategies, namely scheduling disciplines on requests. First, we consider the request load splitting game for given server strategies such as First-In-First-Out or given absolute priority policies. A peer splits its request load to servers to optimize its performance objective. We consider the class of best response load splitting policies residing between the following extremes: a truly selfish, or egotistic one, where a peer optimizes its own delay, and a pseudo-selfish or altruistic one, where a peer also considers incurred delays to others. We derive conditions for Nash equilibrium points (NEPs) and discuss convergence to NEP and properties of the NEP. For both the egotistic cases, the NEP is unique. For the altruistic case, each of the multiple NEPs is an optimum, a global one for the FIFO case and a local one otherwise. Next, we include scheduling in peer strategies. With its scheduling discipline, a peer cannot directly affect its delay, but it can affect the NEP after peers play the load splitting game. The idea is that peer i should offer high priority to (and thus attract traffic from) higher-priority peers that cause large delay to i at other servers. We devise two-stage game models, where, at a first stage, a peer selects a scheduling rule in terms of a convex combination of absolute priorities, and subsequently peers play the load splitting game. In the most sophisticated rule, a peer selects a scheduling discipline that minimizes its delay at equilibrium, after peers play the load splitting game. We also suggest various heuristics for picking the scheduling discipline. Our models and results capture the dual client-server peer role and aim at quantifying the impact of selfish peer interaction on equilibria.