The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
Inter-domain link congestion can be caused by either under-provision or peer disputes. TSLP and M-Lab are two representative network-tomographic methods to detect congestion on inter-domain links. In this work, we propose a performancecost framework to evaluate and compare the two methods via a simulator built atop NS-3. Via detailed simulations, we obtained some insights on the two approaches and...
Coded caching is a technique that promises huge reductions in network traffic in content-delivery networks. However, the original formulation and several subsequent contributions in the area, assume that the file requests from the users are synchronized, i.e., they arrive at the server at the same time. In this work we formulate and study the coded caching problem when the file requests from the users...
We consider a real-time status update system consisting of a source-destination network. A stochastic process is observed at the source, and samples, so called status updates, are extracted at random time instances, and delivered to the destination. In this paper, we expand the concept of information ageing by introducing the Cost of Update Delay (CoUD) metric to characterize the cost of having stale...
We consider the stationary distributions of the age of information (AoI) and the peak AoI in information update systems. We first derive an invariant relation among the distributions of the AoI, the peak AoI, and the system delay, which holds for a wide class of information update systems. Based on this result, we next obtain several formulas for the stationary distributions of the AoI and the peak...
Serving user requests from near-by caches or servers has been a powerful technique for localizing Internet traffic with the intent of providing lower delay and higher throughput to end users while also lowering the cost for network operators. This basic concept has led to the deployment of different types of infrastructures of varying degrees of complexity that large CDNs, ISPs, and content providers...
We consider a system, containing a library of multiple files and a general memoryless communication network through which a server is connected to multiple users, each equipped with a local isolated cache of certain size that can be used to store part of the library. Each user will ask for one of the files in the library, which needs to be delivered by the server through the intermediate communication...
With the growing energy demands from server farms, it becomes necessary to understand the tradeoffs between energy consumption and application performance. Typically, server farms are provisioned for peak load even when they are mostly operating at low utilization levels. This results in wasteful energy consumption. At the same time, application workloads have Quality of Service (QoS) constraints...
In this paper we describe a new, efficient predictive scheduling methodology for implementing computing infrastructure power savings using private clouds. Our approach, termed "QPRED," estimates the quantiles on the distribution of future machine usage so that unneeded machines may be powered down to save power. A cloud administrator sets a bound on the probability that all available machines...
In this paper, the basic methods of routing organization in software-configurable network are considered. The efficiency of the implementation of routing SDN networks are evaluated using a specially designed setting — delays in the routing domain. Evaluates the effectiveness of routing under various principles of organization SDN-Controller and the various protocols for implementing an interface between...
In modern data centers, many flow-based and task-based schemes have been proposed to speed up the data transmission in order to provide fast, reliable services for millions of users. However, existing flow-based schemes treat all flows in isolation, contributing less to or even hurting user experience due to the stalled flows. Other prevalent task-based approaches, such as centralized and decentralized...
Quality of experience that is perceived by customers directly affects reputation web service providers. Major web service providers locate intermediate computing resources between their contents servers and customers that assist quality enhancements of their service for their customers. For services using Internet of Things (IoT), there are strong interests in controlling intelligent IoT devices,...
Wimpy virtual instances equipped with small numbers of cores and RAM are popular public and private cloud offerings because of their low cost for hosting applications. The challenge is how to run latency-sensitive applications using such instances, which trade off performance for cost. In this study, we analytically and experimentally show that simultaneously scaling resources at coarse granularity...
Lag compensation is widely implemented in shooter games to mitigate the impact of network latency. “Shot around a corner” is an inconsistency introduced by lag compensation that still exists in many recent titles. In this paper, we investigate the influence of network latency and movement speeds on the rollback distances, and how they in turn affect the perceived “shot around a corner” frequencies...
Long-tail latency of web-facing applications continues to be a serious problem. Most of the previously published research addresses two classes of long latency problems: uneven workloads such as web search, and resource saturation in single nodes. We describe an experimental study of a third class of long tail latency problemsthat are specific to distributed systems: Cross-Tier Queue Overflow (CTQO)...
State machine replication is a fundamental approach to high availability. Despite the vast literature on the topic, relatively few studies have considered the issues involved in recovering faulty replicas. Recovering a replica requires (a) retrieving and installing an up-to-date replica checkpoint, and (b) restoring and re-executing the log of commands not reflected in the checkpoint. Parallel techniques...
As clouds move to the network edge to facilitate mobile applications, edge cloud providers are facing new challenges on resource allocation. As users may move and resource prices may vary arbitrarily, %and service delays are heterogeneous, resources in edge clouds must be allocated and adapted continuously in order to accommodate such dynamics. In this paper, we first formulate this problem with a...
Emerging distributed in-memory computing frameworks, such as Apache Spark, can process a huge amount of cached data within seconds. This remarkably high efficiency requires the system to well balance data across tasks and ensure data locality. However, it is challenging to satisfy these requirements for applications that operate on a collection of dynamically loaded and evicted datasets. The dynamics...
We consider a single server sharing system with two classes of services: premium and regular services. Two services are scheduled by a random polling way. Customer heterogeneity and delay sensitivity are both taken into account. We first proved that the polling system is equivalent to two service rate-dependent dedicated systems. Then we further analyze the optimal pricing strategies for respectively...
DiveReal is a social virtual world: people get in primarily to meet and talk to others. But unlike its classical counterparts, it does not rely on servers to put people together. Instead, it uses an overlay that grows as more people get in. For the user, this means a different experience: the world is not anymore divided in “rooms”, “islands” or “realms” but accepts everyone, possibly millions, in...
Micro-clouds infrastructures allow supporting applications on local and energy-efficient resources. Communication between micro-clouds takes place on shared and non-dedicated Internet links. Network control and optimization can only happen at the edge. For availability and persistence, the storage of application data must be geo-replicated. Maintaining strong data consistency under concurrent accesses...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.