English
Related papers

Related papers: Broadcasting in Prefix Space: P2P Data Disseminati…

200 papers

Motivated by the increasing popularity of learning and predicting human user behavior in communication and computing systems, in this paper, we investigate the fundamental benefit of predictive scheduling, i.e., predicting and pre-serving…

Optimization and Control · Mathematics 2013-09-05 Longbo Huang , Shaoquan Zhang , Minghua Chen , Xin Liu

We introduce a scalable searching algorithm for finding nodes and contents in random networks with Power-Law (PL) and heavy-tailed degree distributions. The network is searched using a probabilistic broadcast algorithm, where a query…

Disordered Systems and Neural Networks · Physics 2007-05-23 Nima Sarshar , P. Oscar Boykin , Vwani P. Roychowdhury

Operating a distributed data stream processing workload efficiently at scale is hard. The operator of the workload must parallelize and lay out tasks of the workload with resources that match the requirement of target data rate. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-12-27 Manu Bansal , Eyal Cidon , Arjun Balasingam , Aditya Gudipati , Christos Kozyrakis , Sachin Katti

Diffusion models have achieved remarkable progress in high-fidelity image, video, and audio generation, yet inference remains computationally expensive. Nevertheless, current diffusion acceleration methods based on distributed parallelism…

Computer Vision and Pattern Recognition · Computer Science 2026-02-26 Euisoo Jung , Byunghyun Kim , Hyunjin Kim , Seonghye Cho , Jae-Gil Lee

Inspired by the success of Transformer-based models in natural language processing, this paper investigates their potential as foundation models for network traffic analysis. We propose a unified pre-training and fine-tuning pipeline for…

Networking and Internet Architecture · Computer Science 2026-02-09 Samara Mayhoub , Chuan Heng Foh , Mahdi Boloursaz Mashhadi , Mohammad Shojafar , Rahim Tafazolli

Distributed learning platforms for processing large scale data-sets are becoming increasingly prevalent. In typical distributed implementations, a centralized master node breaks the data-set into smaller batches for parallel processing…

Information Theory · Computer Science 2016-10-03 Mohamed Attia , Ravi Tandon

A significant burden on wireless networks is brought by the uploading of user-generated contents to the Internet by means of applications such as the social media. To cope with this mobile data tsunami, we develop a novel MIMO network…

Information Theory · Computer Science 2018-11-14 Anastasios Papazafeiropoulos , Tharmalingam Ratnarajah

Provenance embedding algorithms are well known for tracking the footprints of information flow in wireless networks. Recently, low-latency provenance embedding algorithms have received traction in vehicular networks owing to strict…

Information Theory · Computer Science 2022-04-04 Suraj Sajeev , Manish Bansal , Sriraam S , J. Harshan , Huzur Saran , Yih-Chun Hu

Consider the problem of a multiple access channel in a time dependent environment with a large number of users. In such a system, mostly due to practical constraints (e.g., decoding complexity), not all users can be scheduled together, and…

Information Theory · Computer Science 2018-11-07 Ori Shmuel , Asaf Cohen , Omer Gurewitz

Graphs are found in a plethora of domains, including online social networks, the World Wide Web and the study of epidemics, to name a few. With the advent of greater volumes of information and the need for continuously updated results under…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-12-19 Miguel E. Coimbra , Sérgio Esteves , Alexandre P. Francisco , Luís Veiga

Increasing popularity of decentralized P2P architecture emphasizes on the need to come across an overlay structure that can provide efficient content discovery mechanism, accommodate high churn rate and adapt to failures. Traditional p2p…

Networking and Internet Architecture · Computer Science 2013-03-08 Waqas Ahmed Imtiaz , Shimul Shil , A. K. M Mahfuzur Rahamn

Given the respective advantages of the two complimentary techniques for peer-to-peer media streaming (namely tree-based push and mesh-based pull), there is a strong trend of combining them into a hybrid streaming system. Backed by recently…

Networking and Internet Architecture · Computer Science 2010-09-14 Jun Luo

The existing peer-to-peer networks have several problems such as fake content distribution, free riding, white-washing and poor search scalability, lack of a robust trust model and absence of user privacy protection mechanism. Although,…

Cryptography and Security · Computer Science 2021-09-07 Jaydip Sen

We propose \emph{PRISM} (\textbf{Pseudorandom Residue-based Indexed Scheduling Method}), a deterministic topology-discovery framework for single-hop wireless networks with bounded interference. Each receiver has at most \(L\) interfering…

Networking and Internet Architecture · Computer Science 2026-04-23 Tolunay Seyfi , Erfan Khadem , Fatemeh Afghah

In this work, we investigate a multi-source multi-cast network with the aid of an arbitrary number of relays, where it is assumed that no direct link is available at each S-D pair. The aim is to find the fundamental limit on the maximal…

Information Theory · Computer Science 2014-06-05 Z. Chen , P. Fan , K. B. Letaief

As one of the most popular south-bound protocol of software-defined networking(SDN), OpenFlow decouples the network control from forwarding devices. It offers flexible and scalable functionality for networks. These advantages may cause…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-08-24 Zhihao Shang , Katinka Wolter

Traditional distributed source coding rarely considers the possible link between separate encoders. However, the broadcast nature of wireless communication in sensor networks provides a free gossip mechanism which can be used to simplify…

Information Theory · Computer Science 2010-10-19 Zichong Chen , Guillermo Barrenetxea , Martin Vetterli

The problem of finding a spanning forest of a graph in a distributed-processing environment is studied. If an input graph is weighted, then the goal is to find a minimum-weight spanning forest. The processors communicate by broadcasting.…

Data Structures and Algorithms · Computer Science 2018-01-03 Bogdan S. Chlebus , Karol Golab , Dariusz R. Kowalski

An important problem of reconstruction of diffusion network and transmission probabilities from the data has attracted a considerable attention in the past several years. A number of recent papers introduced efficient algorithms for the…

Physics and Society · Physics 2015-09-24 Andrey Y. Lokhov , Theodor Misiakiewicz

Initial offset placement in p2p streaming systems is studied in this paper. Proportional placement (PP) scheme is proposed. In this scheme, peer places the initial offset as the offset reported by other reference peer with a shift…

Multimedia · Computer Science 2008-10-14 Chunxi Li , Changjia Chen