English
Related papers

Related papers: Analytical Framework for Optimizing Weighted Avera…

200 papers

We consider two capacity problems in P2P networks. In the first one, the nodes have an infinite amount of data to send and the goal is to optimally allocate their uplink bandwidths such that the demands of every peer in terms of receiving…

Data Structures and Algorithms · Computer Science 2009-09-18 Jacob Chakareski , Pascal Frossard , Hervé Kerivin , Jimmy Leblet , Gwendal Simon

Increasing the connectivity of a graph is a pivotal challenge in robust network design. The weighted connectivity augmentation problem is a common version of the problem that takes link costs into consideration. The problem is then to find…

Data Structures and Algorithms · Computer Science 2024-02-13 Marcelo Fonseca Faraj , Ernestine Großmann , Felix Joos , Thomas Möller , Christian Schulz

As software may be used by multiple users, caching popular software at the wireless edge has been considered to save computation and communications resources for mobile edge computing (MEC). However, fetching uncached software from the core…

Information Theory · Computer Science 2020-05-07 Wanli Wen , Ying Cui , Tony Q. S. Quek , Fu-Chun Zheng , Shi Jin

Small depth networks arise in a variety of network related applications, often in the form of maximum flow and maximum weighted matching. Recent works have generalized such methods to include costs arising from concave functions. In this…

Data Structures and Algorithms · Computer Science 2017-04-26 Tung Mai , Richard Peng , Anup B. Rao , Vijay V. Vazirani

In heterogeneous networks (HetNets), load balancing among different tiers can be effectively achieved by a biased user association scheme with which each user chooses to associate with one base station (BS) based on the biased received…

Networking and Internet Architecture · Computer Science 2017-01-05 Fancheng Kong , Xinghua Sun , Victor C. M. Leung , Hongbo Zhu

In this work, we propose and study optimal proactive resource allocation and demand shaping for data networks. Motivated by the recent findings on the predictability of human behavior patterns in data networks, and the emergence of highly…

Information Theory · Computer Science 2014-12-30 John Tadrous , Atilla Eryilmaz , Hesham El Gamal

P2P overlays provide a framework for building distributed applications consisting of few to many resources with features including self-configuration, scalability, and resilience to node failures. Such systems have been successfully adopted…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-04-15 David Isaac Wolinsky , Pierre St. Juste , P. Oscar Boykin , Renato Figueiredo

Many routing and flow optimization problems in wired networks can be solved efficiently using minimum cost flow formulations. However, this approach does not extend to wireless multi-hop networks, where the assumptions of fixed link…

Networking and Internet Architecture · Computer Science 2025-12-12 Zhongyuan Zhao , Yujun Ming , Kevin Chan , Ananthram Swami , Santiago Segarra

Peer-to-peer (P2P) networks underlie a variety of decentralized paradigms including blockchains, distributed file storage and decentralized domain name systems. A central primitive in P2P networks is the peer selection algorithm, which…

Networking and Internet Architecture · Computer Science 2023-03-20 Bowen Xue , Yifan Mao , Shaileshh Bojja Venkatakrishnan , Sreeram Kannan

Minimum Physical Hop (MPH) has been proposed as a peer selection algorithm for decreasing inter-AS (Autonomous System) traffic volume in P2P live streaming. In MPH, a newly joining peer selects a peer whose physical hop count (i.e., the…

Networking and Internet Architecture · Computer Science 2016-10-17 Yukinobu Fukushima , Kazuki Kobayashi , Tokumi Yokohira

Federated learning (FL) algorithms usually sample a fraction of clients in each round (partial participation) when the number of participants is large and the server's communication bandwidth is limited. Recent works on the convergence…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-23 Bing Luo , Wenli Xiao , Shiqiang Wang , Jianwei Huang , Leandros Tassiulas

The Virtual Network Embedding Problem (VNEP) considers the efficient allocation of resources distributed in a substrate network to a set of request networks. Many existing works discuss either heuristics or exact algorithms, resulting in a…

Networking and Internet Architecture · Computer Science 2018-10-29 Elias Döhne

The scalable, low overhead attributes of Peer-to-Peer (P2P) Internet protocols and networks lend themselves well to being exploited by criminals to execute a large range of cybercrimes. The types of crimes aided by P2P technology include…

Cryptography and Security · Computer Science 2017-12-12 Mark Scanlon

Peer-to-Peer systems are based on the concept of resources localization and mutualisation in dynamic context. In specific environment such as mobile networks, characterized by high variability and dynamicity of network conditions and…

Networking and Internet Architecture · Computer Science 2012-03-16 Mourad Amad , Ahmed Meddahi , Djamil Aïssani

P2P IPTV applications arise on the Internet and will be massively used in the future. It is expected that P2P IPTV will contribute to increase the overall Internet traffic. In this context, it is important to measure the impact of P2P IPTV…

Networking and Internet Architecture · Computer Science 2007-07-17 Thomas Silverston , Olivier Fourmaux , Kave Salamatian

In this paper, we study the downlink multiuser scheduling problem for systems with simultaneous wireless information and power transfer (SWIPT). We design optimal scheduling algorithms that maximize the long-term average system throughput…

Information Theory · Computer Science 2015-05-26 Maryna Chynonova , Rania Morsi , Derrick Wing Kwan Ng , Robert Schober

This paper studies reduced-order modeling of dynamic networks with strongly connected topology. Given a graph clustering of an original complex network, we construct a quotient graph with less number of vertices, where the edge weights are…

Optimization and Control · Mathematics 2020-03-10 Xiaodong Cheng , Lanlin Yu , Dingchao Ren , Jacquelien M. A. Scherpen

Peer to peer (P2P) networks are an overlay on IP network of the internet and they can shape the future of computing by their involvement in distributed systems with the increased of use of low priced personal computers to form big clusters…

Networking and Internet Architecture · Computer Science 2020-01-07 Mohamed Elsharnouby

This paper presents a logic framework for modeling the interaction among deductive databases in a P2P (Peer to Peer) environment. Each peer joining a P2P system provides or imports data from its neighbors by using a set of mapping rules,…

Logic in Computer Science · Computer Science 2020-02-19 Luciano Caroprese , Ester Zumpano

This paper presents a statistical analysis of the structure of Peer-to-Peer (P2P) social networks that captures social associations of distributed peers in resource sharing. Peer social networks appear to be mainly composed of pure resource…

Physics and Society · Physics 2007-05-23 Fang Wang , Yamir Moreno , Yaoru Sun