English
Related papers

Related papers: Opportunistic Forwarding with Partial Centrality

200 papers

Probabilistic message-passing algorithms are developed for routing transmissions in multi-wavelength optical communication networks, under node and edge-disjoint routing constraints and for various objective functions. Global routing…

Physics and Society · Physics 2022-04-25 Yi-Zhi Xu , Ho Fai Po , Chi Ho Yeung , David Saad

Closeness is a widely-used centrality measure in social network analysis. For a node it indicates the reciprocal of the average shortest-path distance to the other nodes of the network. While the identification of the k nodes with highest…

Data Structures and Algorithms · Computer Science 2019-05-16 Elisabetta Bergamini , Tanya Gonser , Henning Meyerhenke

We consider information dissemination in a large $n$-user wireless network in which $k$ users wish to share a unique message with all other users. Each of the $n$ users only has knowledge of its own contents and state information; this…

Social and Information Networks · Computer Science 2015-01-06 Yuxin Chen , Sanjay Shakkottai , Jeffrey G. Andrews

Finding central nodes is a fundamental problem in network analysis. Betweenness centrality is a well-known measure which quantifies the importance of a node based on the fraction of shortest paths going though it. Due to the dynamic nature…

Data Structures and Algorithms · Computer Science 2017-04-28 Elisabetta Bergamini , Henning Meyerhenke , Mark Ortmann , Arie Slobbe

This letter proposes a novel random medium access control (MAC) based on a transmission opportunity prediction, which can be measured in a form of a conditional success probability given transmitter-side interference. A transmission…

Networking and Internet Architecture · Computer Science 2019-12-16 Jinho Choi , Seung-Woo Ko , Koji Yamamoto , Seong-Lyun Kim

Many cloud systems utilize low-priority flows to achieve various performance objectives (e.g., low latency, high utilization), relying on TCP as their preferred transport protocol. However, the suitability of TCP for such low-priority flows…

Networking and Internet Architecture · Computer Science 2024-01-18 Hafiz Mohsin Bashir , Abdullah Bin Faisal , Fahad R. Dogar

With its origin in sociology, Social Network Analysis (SNA), quickly emerged and spread to other areas of research, including anthropology, biology, information science, organizational studies, political science, and computer science. Being…

Social and Information Networks · Computer Science 2018-08-10 Mário Cordeiro , Rui Portocarrero Sarmento , Pavel Brazdil , João Gama

We propose a multicast scheduling scheme to exploit content reuse when there is asynchronicity in user requests. A unicast transmission setup is used for content delivery, while multicast transmission is employed opportunistically to reduce…

Networking and Internet Architecture · Computer Science 2014-11-12 Peng Hui Tan , Jingon Joung , Sumei Sun

Epidemic forwarding has been proposed as a forwarding technique to achieve opportunistic communication in Delay Tolerant Networks. Even if this technique is well known and widely referred, one has to first deal with several practical…

Networking and Internet Architecture · Computer Science 2012-08-21 Ali Marandi , Mahdi Faghi Imani , Kave Salamatian

This paper introduces two new closely related betweenness centrality measures based on the Randomized Shortest Paths (RSP) framework, which fill a gap between traditional network centrality measures based on shortest paths and more recent…

Social and Information Networks · Computer Science 2016-02-03 Ilkka Kivimäki , Bertrand Lebichot , Jari Saramäki , Marco Saerens

In our recent works, we developed a probabilistic framework for structural analysis in undirected networks and directed networks. The key idea of that framework is to sample a network by a symmetric and asymmetric bivariate distribution and…

Social and Information Networks · Computer Science 2017-08-02 Cheng-Hsun Chang , Cheng-Shang Chang

We address a decentralized wireless communication network with a fixed number $u$ of frequency sub-bands to be shared among $N$ transmitter-receiver pairs. It is assumed that the number of users $N$ is a random variable with a given…

Information Theory · Computer Science 2009-12-01 Kamyar Moshksar , Alireza Bayesteh , Amir K. Khandani

Freshness-aware computation offloading has garnered great attention recently in the edge computing arena, with the aim of promptly obtaining up-to-date information and minimizing the transmission of outdated data. However, most of the…

Networking and Internet Architecture · Computer Science 2024-01-24 Nan Qiao , Sheng Yue , Yongmin Zhang , Ju Ren

This paper presents a study on asynchronous Federated Learning (FL) in a mobile network setting. The majority of FL algorithms assume that communication between clients and the server is always available, however, this is not the case in…

Machine Learning · Computer Science 2024-03-19 Jieming Bian , Jie Xu

This paper proves an impossibility result for stochastic network utility maximization for multi-user wireless systems, including multiple access and broadcast systems. Every time slot an access point observes the current channel states for…

Optimization and Control · Mathematics 2020-03-18 Michael J. Neely

We envision a scenario of opportunistic spectrum access among multiple links when the available spectrum is not contiguous due to the presence of external interference sources. Non-contiguous Orthogonal Frequency Division Multiplexing…

Networking and Internet Architecture · Computer Science 2015-05-05 Ratnesh Kumbhkar , Tejashri Kuber , Narayan B. Mandayam , Ivan Seskar

We study epidemic spreading processes in large networks, when the spread is assisted by a small number of external agents: infection sources with bounded spreading power, but whose movement is unrestricted vis-\`a-vis the underlying network…

Social and Information Networks · Computer Science 2014-04-15 Siddhartha Banerjee , Aditya Gopalan , Abhik Kumar Das , Sanjay Shakkottai

This paper presents a case for exploiting the synergy of dedicated and opportunistic network resources in a distributed hosting platform for data stream processing applications. Our previous studies have demonstrated the benefits of…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-17 Shah Asaduzzaman , Muthucumaru Maheswaran

Partial graph matching extends traditional graph matching by allowing some nodes to remain unmatched, enabling applications in more complex scenarios. However, this flexibility introduces additional complexity, as both the subset of nodes…

Machine Learning · Computer Science 2026-02-26 Gathika Ratnayaka , James Nichols , Qing Wang

We introduce a new and increasingly relevant setting for distributed optimization in machine learning, where the data defining the optimization are distributed (unevenly) over an extremely large number of \nodes, but the goal remains to…

Machine Learning · Computer Science 2015-11-12 Jakub Konečný , Brendan McMahan , Daniel Ramage