A content-based network is a novel communication infrastructure in
which the flow of messages through the network is driven by the
content of the messages, rather than by explicit addresses assigned by
senders and attached to the messages. A content-based network
complements traditional unicast and multicast addressed-based
networks, providing improved support for the communication modes
underlying large-scale, loosely coupled, multi-party, distributed
applications such as auctioning, information sharing, information
fusion and dissemination, sensor grids, personalized news
distribution, service discovery, and multi-player games. What these
applications have in common is a communication style in which the flow
of messages from senders to receivers is determined implicitly by
characteristics of the receivers, rather than explicitly through
knowledge of destinations by senders.
In a content-based network, receivers declare their interests to
the network by means of predicates, while senders simply
inject messages into the network at the periphery. The network is
responsible for delivering to each receiver any and all messages
matching the predicate declared by that receiver. As in traditional
address-based networks, the delivery function is performed
incrementally by passing messages between intermediate nodes in the
network. The delivery function consists of two interrelated
subfunctions: routing and forwarding. Routing amounts
to establishing flow paths through the network by compiling and
positioning local forwarding tables at each node. A forwarding table
contains the information necessary for a node to decide to which
neighbor node or nodes a given message should be sent; the processing
of a message at a node is the forwarding subfunction. Taken together,
the forwarding performed at the nodes causes messages to be routed
through the network.
People
Software
Documents
Articles are available in Portable Document Format (
PDF)
and
PostScript®
format and some of them are compressed with
gzip.
Downloading any one of these documents indicates that you agree to
abide by a
copyright
notice.
- High-Throughput Subset Matching on Commodity GPU-Based Systems
D. Rogora,
M. Papalini,
K. Khazaei,
A. Margara,
A. Carzaniga,
and
G. Cugola
In EuroSys '17 Proceedings of the Twelfth European Conference on Computer Systems.
Belgrade, Serbia. April 2017.
- High Throughput Forwarding for ICN with Descriptors and Locators
M. Papalini,
K. Khazaei,
A. Carzaniga,
and D. Rogora
In ANCS'16: Proceedings of the 2016 Symposium on Architectures for
Networking and Communications Systems. Santa Clara, California, USA.
March 2016.
- End-to-End Congestion Control for Content-Based Networks
A. Malekpour,
A. Carzaniga,
and F. Pedone
In Proceedings of the 33rd International Symposium on Reliable
Distributed Systems (SRDS 2014). Nara, Japan, October
2014. (Nominated for the Best Paper Award of SRDS 2014)
- Scalable Routing for Tag-based Information-centric Networking
M. Papalini,
A. Carzaniga,
K. Khazaei,
and A.L. Wolf
In Proceedings of the 1st international conference on Information-centric networking
(ICN'14). Paris, France, September 2014.
- Is Information-Centric Multi-Tree Routing Feasible?
A. Carzaniga,
K. Khazaei,
M. Papalini,
and A.L. Wolf
In ACM SIGCOMM Workshop on Information-Centric Networking
(ICN'13). Hong Kong, China, August 2013. (Winner of the Best
Paper Award at ICN'13)
- A Content-Based Publish/Subscribe Matching Algorithm for 2D Spatial Objects
T. Konstantinidis,
A. Carzaniga,
and A.L. Wolf
In ACM/IFIP/USENIX 12th International
Middleware Conference (Middleware 2011). Lisbon, Portugal,
December 2011.
- Probabilistic FIFO Ordering In Publish/Subscribe Networks
A. Malekpour,
A. Carzaniga,
F. Pedone,
and G. Toffetti Carughi
In 10th IEEE International Symposium on Network
Computing and Applications (IEEE NCA11). Cambridge,
Massachusetts, August 2011.
- Content-Based Publish/Subscribe Networking and
Information-Centric Networking
A. Carzaniga,
M. Papalini,
and A.L. Wolf
In ACM SIGCOMM Workshop on
Information-Centric Networking (ICN-2011). Toronto, Canada,
August 2011.
- End-to-End Reliability for Best-Effort Content-Based
Publish/Subscribe Networks
A. Malekpour,
A. Carzaniga,
F. Pedone,
and G. Toffetti Carughi
In Proceedings of the 5th ACM
International Conference on Distributed Event-Based Systems
(DEBS 2011). New York, New York, July 2011.
- Content-Based Communication: a Research Agenda
A. Carzaniga and C.P. Hall
Invited Paper. In Software Engineering and Middleware Workshop (SEM
2006). Portland, Oregon, November 2006. In conjunction with
Fourteenth ACM Symposium on Foundations of Software Engineering
(ACM SIGSOFT 2006/FSE-14).
- A Routing Scheme for Content-Based Networking
A. Carzaniga,
M.J. Rutherford,
and A.L. Wolf
Proceedings of IEEE INFOCOM 2004. Hong Kong, China.
March 2004.
- Forwarding in a Content-Based Network
A. Carzaniga and
A.L. Wolf
Proceedings of ACM SIGCOMM 2003. p. 163-174. Karlsruhe,
Germany. August 2003.
- Content-based Networking: A New Communication Infrastructure
A. Carzaniga and A.L. Wolf
In NSF Workshop on an Infrastructure for
Mobile and Wireless Systems. Lecture Notes in Computer Science
n. 2538 p. 59-68. Springer-Verlag. Scottsdale, Arizona.
October 2001.
- Content-Based Addressing and Routing: A General Model and its
Application
A. Carzaniga, D.S. Rosenblum, and A.L. Wolf
Technical Report CU-CS-902-00, Department of
Computer Science, University of Colorado, January 2000.
Acknowledgments
We would like to thank David Rosenblum for the numerous discussions
that helped shape and refine the ideas presented here.