We discuss how data caps may be evaluated under the FCC's 2015 Open Internet Order. We find that heavy-users caps on mobile broadband service are likely to satisfy the Order's rules, that profit-maximizing cap...
详细信息
We consider a market where final products or services are compositions of a number of basic services. Users are asked to evaluate the quality of the composed product after purchase. The quality of the basic service in...
详细信息
Diffusion models and mean-field models have been used to approximate many stochastic dynamical systems. A functional strong law of large numbers or a functional central limit theorem justifies such an approximation. S...
详细信息
ISBN:
(纸本)9781450358460
Diffusion models and mean-field models have been used to approximate many stochastic dynamical systems. A functional strong law of large numbers or a functional central limit theorem justifies such an approximation. Such a result, however, does not justify the convergence of the equilibria of pre-limit systems to the equilibrium of a limit system. In this talk, I will touch on three recently developed methods for justifying equilibrium convergence in the setting of bandwidth sharing networks and multiclass queueing networks, with a focus on moment generating function method and the state-space-collapse. Based on joint works with Anton Braverman, Chang Cao, Masakiyo Miyazawa, and Xiangyu Zhang..
Stragglers are exceptionally slow tasks within a job that delay its completion. Stragglers, which are uncommon within a single job, are pervasive in datacenters with many jobs. We present Hound, a statistical machine ...
详细信息
This paper studies incentive mechanisms for crowd-powered systems, including applications such as collection of personal data for big-data analytics and crowdsourcing. In big-data analytics using personal data, an ind...
详细信息
HPC system procurement with a fixed budget is an optimization problem with many trade-offs. In particular, the choice of an interconnection network for a system is a major choice, since communication performance is im...
详细信息
ISBN:
(纸本)9781728159775
HPC system procurement with a fixed budget is an optimization problem with many trade-offs. In particular, the choice of an interconnection network for a system is a major choice, since communication performance is important to overall application performance and the network makes up a substantial fraction of a supercomputer's overall price. It is necessary to understand how sensitive representative jobs are to various aspects of network performance to procure the right network. Unlike previous studies, which used mostly communication-only motifs or simulation, this work employs a real system and measures the performance of representative applications under controlled environments. We vary background congestion, job mapping, and job placement with different levels of network tapering on a fat tree. Overall, we find that a 2:1 tapered fat tree provides sufficiently robust communication performance for a representative mix of applications while generating meaningful cost savings relative to a full bisection bandwidth fat tree. Furthermore, our results advise against further tapering, as the resulting performance degradation would exceed cost savings. However, application-specific mappings and topology-aware schedulers may reduce global bandwidth needs, providing room for additional network tapering.
Contemporary Graphics Processing Units (GPUs) are used to accelerate highly parallel compute workloads. For the last decade, researchers in academia and industry have used cycle-level GPU architecture simulators to ev...
详细信息
Motivated by networked systems in which the functionality of the network depends on vertices in the network being within a bounded distance T of each other, we study the length-bounded multicut problem: given a set of...
详细信息
We consider an extremely broad class of M/G/1 scheduling policies called SOAP: Schedule Ordered by Age-based Priority. The SOAP policies include almost all scheduling policies in the literature as well as an infinite ...
详细信息
In this paper, we introduce a new class of stochastic multilayer networks. A stochastic multilayer network is the aggregation of M networks (one per layer) where each is a subgraph of a foundational network G. Each la...
详细信息
暂无评论