English
Related papers

Related papers: Routing and Network Coding over a Cyclic Network f…

200 papers

Network coding is known to improve the throughput and the resilience to losses in most network scenarios. In a practical network scenario, however, the accurate modeling of the traffic is often too complex and/or infeasible. The goal is…

Information Theory · Computer Science 2009-08-25 Anoosheh Heidarzadeh , Amir H. Banihashemi

This paper studies the use of a traffic optimization technique named TCM (Tunneling, Compressing and Multiplexing) to reduce the bandwidth of MMORPGs (Massively Multiplayer Online Role-Playing Games), which employ TCP to provide a soft…

Networking and Internet Architecture · Computer Science 2020-07-31 Jose Saldana , Luis Sequeira , Julian Fernandez-Navajas , Jose Ruiz-Mas

TCP is designed for networks with assumption that major losses occur only due to congestion of network traffic. On a wireless network TCP misinterprets the transmission losses due to bit errors and handoffs as losses caused by congestion,…

Networking and Internet Architecture · Computer Science 2009-08-10 Anshuman Sinha

This work is devoted to the study of communication subsystem of networks-onchip (NoCs) development with an emphasis on their topologies. The main characteristics of NoC topologies and the routing problem in NoCs with various topologies are…

Hardware Architecture · Computer Science 2019-05-02 Aleksandr Yu. Romanov

In this paper we present matrix game-theoretic models for joint routing, network coding, and scheduling problem. First routing and network coding are modeled by using a new approach based on compressed topology matrix that takes into…

Signal Processing · Electrical Eng. & Systems 2018-03-14 Ebrahim Karami , Savo Glisic

Internet traffic continues to grow relentlessly, driven largely by increasingly high resolution video content. Although studies have shown that the majority of packets processed by Internet routers are pass-through traffic, they nonetheless…

Networking and Internet Architecture · Computer Science 2019-05-23 Ping Yin , Steven Diamond , Bill Lin , Stephen Boyd

We introduce CTCP, a reliable transport protocol using network coding. CTCP is designed to incorporate TCP features such as congestion control, reliability, and fairness while significantly improving on TCP's performance in lossy,…

Networking and Internet Architecture · Computer Science 2013-04-15 MinJi Kim , Jason Cloud , Ali ParandehGheibi , Leonardo Urbina , Kerim Fouli , Douglas Leith , Muriel Medard

The overhead of internal network monitoring motivates techniques of network tomography. Network coding (NC) presents a new opportunity for network tomography as NC introduces topology-dependent correlation that can be further exploited in…

Networking and Internet Architecture · Computer Science 2014-03-25 Peng Qin , Bin Dai , Benxiong Huang , Guan Xu , Kui Wu

In recent years, network coding has emerged as an innovative method that helps a wireless network approach its maximum capacity, by combining multiple unicasts in one broadcast. However, the majority of research conducted in this area is…

Networking and Internet Architecture · Computer Science 2018-01-09 Somayeh Kafaie , Yuanzhu Chen , Mohamed Hossam Ahmed , Octavia A. Dobre

We design a cross-layer approach to optimize the joint use of multi-packet reception and network coding, in order to relieve congestion. We construct a model for the behavior of the 802.11 MAC and apply it to several key canonical topology…

Networking and Internet Architecture · Computer Science 2011-02-01 Jason Cloud , Linda Zeger , Muriel Médard

As a subfield of network coding, physical-layer network coding (PNC) can effectively enhance the throughput of wireless networks by mapping superimposed signals at receiver to other forms of user messages. Over the past twenty years, PNC…

Signal Processing · Electrical Eng. & Systems 2019-07-25 Pingping Chen , Zhaopeng Xie , Yi Fang , Zhifeng Chen , Shahid Mumtaz , Joel J. P. C. Rodrigues

The rapid growth of multi-core systems highlights the need for efficient Network-on-Chip (NoC) design to ensure seamless communication. Cache coherence, essential for data consistency, substantially reduces task computation time by enabling…

Hardware Architecture · Computer Science 2025-06-04 Guochu Xiong , Xiangzhong Luo , Weichen Liu

We resolve the question of optimality for a well-studied packetized implementation of random linear network coding, called PNC. In PNC, in contrast to the classical memoryless setting, nodes store received information in memory to later…

Information Theory · Computer Science 2011-02-18 Bernhard Haeupler , MinJi Kim , Muriel Médard

Both capacity and latency are crucial performance metrics for the optimal operation of most networking services and applications, from online gaming to futuristic holographic-type communications. Networks worldwide have witnessed important…

Networking and Internet Architecture · Computer Science 2023-06-09 Gonzalo Martínez , José Alberto Hernández , Pedro Reviriego , Paul Reinheimer

The focus of user behavior in the Internet has changed over the recent years towards being driven by exchanging and accessing information. Many advances in networking technologies have utilized this change by focusing on the content of an…

Networking and Internet Architecture · Computer Science 2012-01-12 Marie-Jose Montpetit , Cedric Westphal , Dirk Trossen

Passive network tomography uses end-to-end observations of network communication to characterize the network, for instance to estimate the network topology and to localize random or adversarial glitches. Under the setting of linear network…

Networking and Internet Architecture · Computer Science 2016-11-15 Hongyi Yao , Sidharth Jaggi , Minghua Chen

Random linear network coding (RLNC) is asymptotically throughput optimal in the wireless broadcast of a block of packets from a sender to a set of receivers, but suffers from heavy computational load and packet decoding delay. To mitigate…

Information Theory · Computer Science 2015-06-04 Mingchao Yu , Parastoo Sadeghi , Alex Sprintson

Link and node failures are two common fundamental problems that affect operational networks. Protection of communication networks against such failures is essential for maintaining network reliability and performance. Network protection…

Information Theory · Computer Science 2010-08-26 Salah A. Aly , Ahmed E. Kamal , Anwar I. Walid

Recently, physical layer security in the optical layer has gained significant traction. Security treats in optical networks generally impact the reliability of optical transmission. Linear Network Coding (LNC) can protect from both the…

Cryptography and Security · Computer Science 2015-10-26 Anna Engelmann , Admela Jukan

We study the problem of secure message multicasting over graphs in the presence of a passive (node) adversary who tries to eavesdrop in the network. We show that use of feedback, facilitated through the existence of cycles or undirected…

Information Theory · Computer Science 2013-05-29 Shaunak Mishra , Christina Fragouli , Vinod Prabhakaran , Suhas Diggavi