Papers from the Distributed Systems group

2004

acm-cs.04 .ps .ps.gz .pdf .pdf.zip
S. Sivasubramanian, M. Szymaniak, G. Pierre, M. van Steen "Replication for Web Hosting Systems." ACM Computing Surveys. To appear.

scc.04 .pdf .ps.gz
S. Swaminathan, G. Pierre, M. van Steen. "Replicating Web Applications On-Demand." Proceedings of the IEEE International Conference on Services Computing, September 2004, Shanghai, China.

sigops.04 .pdf .ps.gz
S. Swaminathan, G. Pierre, M. van Steen. "Scalable Strong Consistency for Web Applications." Proceedings of the 11th ACM SIGOPS European Workshop, September 2004, Leuven, Belgium.

europar.04 .ps .ps.gz .pdf .pdf.zip
G. Russello, M. Chaudron, M. van Steen. "Exploiting Differentiated Tuple Distribution in Shared Data Spaces." Proc. Int'l Conf. on Parallel and Distributed Computing (Euro-Par), Pisa, Italy, August 2004.

icpads.04 .ps .ps.gz .pdf .pdf.zip
M. Szymaniak, G. Pierre, M. van Steen. "Scalable Cooperative Latency Estimation." Proc. 10th Int'l Conf. Parallel and Distributed Systems, July 2004, Newport Beach, CA.

ftdcs.04 .ps .ps.gz .pdf .pdf.zip
S. Voulgaris, A.-M. Kermarrec, L. Massoulie, M. van Steen. "Exploiting Semantic Proximity in Peer-to-peer Content Searching." Proc. 10th IEEE Int'l Workshop on Future Trends in Distributed Computing Systems (FTDCS 2004), Suzhou, China, May 2004.

sec_prot.04 .ps .ps.gz .pdf .pdf.zip
B.C. Popescu, B. Crispo, A.S. Tanenbaum. "Safe and Private Data Sharing with Turtle: Friends Team-Up and Beat the System" Proc. 12th Cambridge International Workshop on Security Protocols, April 2004.

ic.04 .ps .ps.gz .pdf .pdf.zip (preprint)
J.M. Wams, M. van Steen. "Unifying User-to-User Messaging." IEEE Internet Computing, vol. 8(2):76-82, 2004.

crc.04 .ps .ps.gz .pdf .pdf.zip (preprint)
J.M. Wams, M. van Steen. "Internet Messaging." In M.Singh (ed.): Practical Handbook of Internet Computing, CRC Press, 2004.

pdp.04 .ps .ps.gz .pdf .pdf.zip
M. Jelasity, W. Kowalczyk, M. van Steen. "An Approach to Aggregation in Large and Fully Distributed Peer-to-Peer Overlay Networks." Proc. 12th Euromicro Conference on Parallel, Distributed and Network based Processing (PDP 2004), A Coruna, Spain, February 2004.

2003

opodis.03 .ps .ps.gz .pdf .pdf.zip
M. van Steen. "Towards Very Large, Self-managing Distributed Systems (extended abstract)." Proc. 7th Int'l Conference On Principles Of Distributed Systems (OPODIS), Martinique, December 2003.

dais.03 .ps .ps.gz .pdf .pdf.zip
J.M. Wams, M. van Steen. "A Flexible Middleware Layer for User-to-User Messaging." Proc. 4th IFIP Int'l Conf. on Distributed Applications and Interoperable Systems (DAIS), Paris, November 2003.

wcw.03 .ps .ps.gz .pdf .pdf.zip
S. Sivasubramanian, G. Pierre, M. van Steen. "A Case for Dynamic Selection of Replication and Caching Strategies." Proc. Eighth Int'l Workshop on Web Content Caching and Distribution, Hawthorne, NY, September 2003.

iadis.03 .ps .ps.gz .pdf .pdf.zip
M. Szymaniak, G. Pierre, M. van Steen. "Netairt: A DNS-based Redirection System for Apache." Proc. IADIS Int'l Conf. on WWW/Internet, Algarve, Portugal, November 2003.

dsom.03 .ps .ps.gz .pdf .pdf.zip
S. Voulgaris, M. van Steen. "An Epidemic Protocol for Managing Routing Tables in very large Peer-to-Peer Networks." Proc. 14th IFIP/IEEE Workshop on Distributed Systems: Operations and Management (DSOM 2003), Heidelberg, Germany, October 2003.

ap2pc-spyros.03 .ps .ps.gz .pdf .pdf.zip
S. Voulgaris, M. Jelasity, M. van Steen. "A Robust and Scalable Peer-to-Peer Gossiping Protocol." Proc. 2nd Int'l Workshop on Agents and Peer-to-Peer Computing (AP2PC 2003) Melbourne, Australia, July 2003.

aamas.03 .ps .ps.gz .pdf .pdf.zip
E. Ogston, B. Overeinder, F. Brazier, M. van Steen. "A Method for Decentralized Clustering in Large Multi-Agent Systems." Proc. 2nd Int'l Joint Conf. on Autonomous Agents and Multi-Agent Systems (AAMAS 2003), Melbourne, Australia, July 2003.

ap2pc-elth.03 .ps .ps.gz .pdf .pdf.zip
E. Ogston, B. Overeinder, F. Brazier, M. van Steen. "Group Formation Among Peer-to-peer Agents: Learning Group Characteristics." Proc. 2nd Int'l Workshop on Agents and Peer-to-Peer Computing (AP2PC 2003) Melbourne, Australia, July 2003.

wiapp.03 .ps .ps.gz .pdf .pdf.zip
G. Pierre, M. van Steen. "Design and Implementation of a User-Centered Content Delivery Network." Proc. 3rd IEEE Workshop on Internet Applications (WIAPP 2003), San Jose, CA, June 2003

iscc.03 .ps .ps.gz .pdf .pdf.zip
Bogdan C. Popescu, Bruno Crispo, Andrew S. Tanenbaum "A Certificate Revocation Scheme for a Large-Scale Highly Replicated Distributed System" Proc. 8th IEEE International Symposium on Computers and Communications, pp. 225-232, June 2003.

pdpta.03 .ps .ps.gz .pdf .pdf.zip
G. Russello, M. Chaudron, M. van Steen. "Customizable Data Distribution for Shared Data Spaces." Proc. Int'l Conf. on Parallel and Distributed Processing Techniques an Applications (PDPTA'03), Las Vegas, June 2003.

hotos.03 .ps .ps.gz .pdf .pdf.zip
B.C. Popescu, B. Crispo, A.S. Tanenbaum. "Secure Data Replication over Untrusted Hosts." Proc. 9th Workshop on Hot Topics in Operating Systems (HotOS 2003), Lihue, Hawaii, May 2003.

nca.03 .ps .ps.gz .pdf .pdf.zip
A. Baggio, M. van Steen. "Transparent Distributed Redirection of HTTP Requests." Proc. 2nd Int'l Symposium on Network Computing and Applications (NCA'03), Cambridge, MA, April 2003.

sec_prot.03 .ps .ps.gz .pdf .pdf.zip
Bogdan C. Popescu, Bruno Crispo, Andrew S. Tanenbaum, Maas Zeeman "Expressing Security Policies for Distributed Objects Applications" Proc. 11th Cambridge International Workshop on Security Protocols, to appear (LNCS series), April 2003.

percom.03 .ps .ps.gz .pdf .pdf.zip
J.M. Wams and M. van Steen, "Pervasive Messaging." Proc. 1st Int'l Conference on Pervasive Computing (PerCom), Fort Worth, TX, March 2003.

2002

opodis.02 .ps .ps.gz .pdf .pdf.zip
S. Voulgaris, M. van Steen, A. Baggio, G. Ballintijn. "Transparent Data Relocation in Highly Available Distributed Systems." Proc. 6th Int'l Conference On Principles Of Distributed Systems (OPODIS), Reims, France, December 2002.

acsac.02 .ps .ps.gz .pdf .pdf.zip
B.C. Popescu, M. van Steen, A.S. Tanenbaum. "A Security Architecture for Object-Based Distributed Systems." Proc. 18th Annual Computer Security Applications Conference, Las Vegas, NV, December 2002.

cmsc.02 .ps .ps.gz .pdf .pdf.zip
B.C. Popescu, C. Gamage, A.S. Tanenbaum. "Access Control, Reverse Access Control and Replication Control in a World Wide Distributed System." Proc. 6th IFIP Communications and Multimedia Security Conference, Portoroz, Slovenia, October 2002.

compsac.02 .ps .ps.gz .pdf .pdf.zip
M. van Steen, G. Ballintijn "Achieving Scalability in Hierarchical Location Services." Proc. 26th International Computer Software and Applications Conference (CompSac), Oxford UK, August 2002. This is a considerable shortened version of the original technical report.

sane.02 .ps .ps.gz .pdf .pdf.zip
A. Bakker, I. Kuz, M. van Steen, A.S. Tanenbaum, P.Verkaik. "Global Distribution of Free Software (and other things)." Proc. SANE 2002, Maastricht, May 2002.

ieee-toc.02 .ps .ps.gz .pdf .pdf.zip
G. Pierre, M. van Steen, A.S. Tanenbaum. "Dynamically Selecting Optimal Distribution Strategies for Web Documents." IEEE Transactions on Computers, vol. 51 (6), June 2002.

dke.02 .ps .ps.gz .pdf .pdf.zip (preprint)
N. Wijngaards, B. Overeinder, M. van Steen, F. Brazier. "Supporting Internet-Scale Multi-Agent Systems." Data and Knowledge Engineering vol. 41(2-3), June 2002, pp. 229-245.

cc.02 .ps .ps.gz .pdf .pdf.zip (preprint)
I. Kuz, M. van Steen, H.J. Sips. "The Globe Infrastructure Directory Service". Computer Communications vol. 25(9), June 2002, pp. 835-845.

ccgrid-p2p.02 .ps .ps.gz .pdf .pdf.zip
M. Jelasity, M. Preuss, M. van Steen, B. Paechter. "Maintaining Connectivity in a Scalable and Robust Distributed Environment." Proc. Workshop Global and Peer-to-Peer Computing on Large Scale Distributed Systems, Berlin, May 2002 (held in conjunction with CCGrid 2002).

aisb-aamas.02 .ps .ps.gz .pdf .pdf.zip
F. Brazier, B. Overeinder, M. van Steen, N. Wijngaards. "Generative Migration of Agents." Proc. 2nd AISB Symposium on Adaptive Agents and Multi-Agent Systems, London, April 2002.

aisb-grid.02 .ps .ps.gz .pdf .pdf.zip
B. Overeinder, N. Wijngaards, M. van Steen, F. Brazier. "Multi-Agent Support for Internet-Scale Grid Management." Proc. AISB Symposium on AI and Grid Computing, London, April 2002.

sac.02 .ps .ps.gz .pdf .pdf.zip (preprint)
F. Brazier, B. Overeinder, M. van Steen, N. Wijngaards. "Agent Factory: Generative Migration of Mobile Agents in Heterogeneous Environments." Proc. ACM Symposium on Applied Computing (SAC), Madrid, Spain, March 2002.

isnca.01 .ps .ps.gz .pdf .pdf.zip
A. Bakker, M. van Steen, A.S. Tanenbaum. "A Law-Abiding Peer-to-Peer Network for Free-Software Distribution." Proc. IEEE Int'l Symp. on Network Computing and Applications, Cambridge, MA, February 2002.

2001

ic.01 .ps .ps.gz .pdf .pdf.zip (preprint)
G. Ballintijn, M. van Steen, A.S. Tanenbaum. "Scalable User-Friendly Resource Names". IEEE Internet Computing, vol. 5(5), 2001, pp. 20-27.

compjournal.01 .ps .ps.gz .pdf .pdf.zip (preprint)
A. Baggio, G. Ballintijn, M. van Steen, A.S. Tanenbaum. "Efficient Tracking of Mobile Objects in Globe". The Computer Journal, vol. 44(5) 2001, pp. 340-353.

proms.01 .ps .ps.gz .pdf .pdf.zip
G. Pierre, M. van Steen. "Globule: a Platform for Self-Replicating Web Documents". Proc. 6th Int'l Conf. on Protocols for Multimedia Systems, Enschede, The Netherlands, October 2001.

aemas.01 .ps .ps.gz .pdf .pdf.zip
F. Brazier, M. van Steen, N. Wijngaards. "Distributed Shared Agent Representations." Proc. Workshop on Adaptability and Embodiment using Multi-Agent Systems, Prague, CZ. July 2001, LNAI vol. 2284, pp. 230-237.

mas-scale.01 .ps .ps.gz .pdf .pdf.zip
N. Wijngaards, M. van Steen, F. Brazier. "On MAS Scalability." Proc. 2nd Int'l Workshop on Infrastructures for Agents, MAS, and Scalable MAS, Montreal, Canada, May 2001, pp. 121-126.

infsof.2001 .ps .ps.gz .pdf .pdf.zip (preprint)
M. Jansen, E. Klaver, P. Verkaik, M. van Steen, A.S. Tanenbaum. "Encapsulating Distribution in Remote Objects." Information and Software Technology 43(6):353-363, May 2001.

wcw.00 .ps .ps.gz .pdf .pdf.zip (preprint)
G. Pierre, I. Kuz, M. van Steen, A.S. Tanenbaum. "Differentiated Strategies for Replicating Web Documents". Computer Communications 24(2):232-240, February 2001.

2000

osr.00 .ps .ps.gz .pdf .pdf.zip
G. Ballintijn, M. van Steen, A.S. Tanenbaum. "Characterizing Internet Performance to Support Wide-area Application Development." Operating Systems Review, 34(4):41-47, October 2000.

sigops.2000 .ps .ps.gz .pdf .pdf.zip
A. Baggio, G. Ballintijn, M. van Steen. "Mechanisms for Effective Caching in the Globe Location Service." Proc. 9th ACM SIGOPS European Workshop, Kolding, Denmark, September 2000, pp. 55-60.

doa.00 .ps .ps.gz .pdf .pdf.zip
I. Kuz, P. Verkaik, M. van Steen, H,J, Sips, "A Distributed-Object Infrastructure for Corporate Websites." Proc. IEEE Distributed Objects and Applications (DOA'00), Antwerp, September 2000, pp. 165-176.

pdcs.00 .ps .ps.gz .pdf .pdf.zip
G. Ballintijn, M. van Steen, A.S. Tanenbaum. "Scalable Naming in Global Middleware." Proc. 13th Int'l Conf. on Parallel and Distributed Computing Systems (PDCS-2000), Las Vegas, August 8-10, 2000, pp. 624-631.

ifip-sec.00 .ps .ps.gz .pdf .pdf.zip
J. Leiwo, C. Haenle, P. Homburg, A.S. Tanenbaum. "Disallowing Unauthorized State Updates in Distributed Shared Objects." Proc. IFIP/Sec'2000, Beijing, PRC, Aug. 2000.

freenix.00 .ps .ps.gz .pdf .pdf.zip
A. Bakker, E. Amade, G. Ballintijn, I. Kuz, P. Verkaik, I. van der Wijk, M. van Steen, A.S. Tanenbaum. "The Globe Distribution Network". Proc. 2000 USENIX Annual Conf. (FREENIX Track), San Diego, June 18-23, 2000, pp. 141-152.

1999

icisc.99 .ps .ps.gz .pdf .pdf.zip
J. Leiwo, C. Haenle, P. Homburg, C. Gamage, A.S. Tanenbaum. "A Security design for a wide-area distributed system." Proc. Second International Conference Information Security and Cryptology (ICISC'99), Seoul, South Korea, December 1999. In LNCS 1787, pp. 236-256.

ftdcs.99 .ps .ps.gz .pdf .pdf.zip
A. Bakker, M. van Steen, and A.S. Tanenbaum. "From Remote Objects to Physically Distributed Objects." Proc. 7th IEEE Workshop on Future Trends of Distributed Computing Systems, Cape Town, South Africa, December 1999, pp. 47-52.

dsej.99 .ps .ps.gz .pdf .pdf.zip
M. van Steen, A.S. Tanenbaum, I. Kuz, and H.J. Sips. "A Scalable Middleware Solution for Advanced Wide-Area Web Services." Distributed Systems Engineering, vol. 6(1), March 1999, pp.34-42.

pdcs.99 .ps .ps.gz .pdf .pdf.zip
G. Ballintijn, M. van Steen, A.S. Tanenbaum. "Simple Crash Recovery in a Wide-area Location Service." Proc. 12th Int'l. Conf. on Parallel and Distributed Computing Systems, Fort Lauderdale, Florida, August 1999, pp. 87-93.
Extended version: Technical report IR-451

asci.99 .ps .ps.gz .pdf .pdf.zip
G. Ballintijn, M. van Steen, A.S. Tanenbaum. "Exploiting Location Awareness for Scalable Location-Independent Object IDs." Proc. Fifth Annual ASCI Conf., Heijen, The Netherlands, June 1999, pp. 321-328.
Extended version: Technical report IR-459

ieeeconc.99 .ps .ps.gz .pdf .pdf.zip
M. van Steen, P. Homburg, and A.S. Tanenbaum. "Globe: A Wide-Area Distributed System." IEEE Concurrency, January-March, 1999, pp. 70-78.

1998

compjournal.98 .ps .ps.gz .pdf .pdf.zip
M. van Steen, F.J. Hauck, G. Ballintijn, A.S. Tanenbaum. "Algorithmic Design of the Globe Wide-Area Location Service." The Computer Journal 41(5):297-310, 1998.
Extended version (includes proofs of correctness): Technical report IR-440

sigops.98 .ps .ps.gz .pdf .pdf.zip
A. Bakker, M. van Steen, and A.S. Tanenbaum "Replicated Invocation in Wide-Area Systems." Proc. Eighth ACM SIGOPS European Workshop, Sintra, Portugal, Sept. 1998.

middleware.98 .ps .ps.gz .pdf .pdf.zip
M. van Steen, A.S. Tanenbaum, I. Kuz, and H.J. Sips. "A Scalable Middleware Solution for Advanced Wide-Area Web Services." Proc. Middleware '98, The Lake District, UK, Sept. 1998.
There is also an updated version

asci.98.1 .ps .ps.gz .pdf .pdf.zip
A. Bakker and M. van Steen. "Replicated Invocation in Wide-Area Systems: A Possible Solution." Proc. Fourth Annual ASCI Conf., Lommel, Belgium, June 1998.

asci.98.2 .ps .ps.gz .pdf .pdf.zip
I. Kuz, A.M. Kermarrec, M. van Steen, and H.J. Sips. "Replicated Web Objects: Design and Implementation." Proc. Fourth Annual ASCI Conf., Lommel, Belgium, June 1998.

icdcs.98 .ps .ps.gz .pdf .pdf.zip
A.M. Kermarrec, I. Kuz, M. van Steen, and A.S. Tanenbaum. "A Framework for Consistent, Replicated Web Objects." Proc. 18th Int'l. Conf. on Distributed Computing Systems, Amsterdam, May 1998.

commag.98 .ps .ps.gz .pdf .pdf.zip
M. van Steen, F.J. Hauck, P. Homburg, and A.S. Tanenbaum. "Locating Objects in Wide-Area Systems." IEEE Communications Magazine, January 1998, pp. 104-109.

1997

asci.97.1 .ps .ps.gz .pdf .pdf.zip
A. Bakker and I. Kuz and M. van Steen. "Towards a Taxonomy of Distributed-Object Models." Proc. Third Annual ASCI Conference, Heijen, The Netherlands, June 1997, pp. 22-27.

asci.97.2 .ps .ps.gz .pdf .pdf.zip
G.C. Ballintijn and M. Sandberg and M. van Steen. "Scheduling Concurrent RPCs in the Globe Location Service." Proc. Third Annual ASCI Conference, Heijen, The Netherlands, June 1997, pp. 28-33.

1996

iwooos.96 .ps .ps.gz .pdf .pdf.zip
P. Homburg, M. van Steen, and A.S. Tanenbaum. "Communication in GLOBE: An Object-Based Worldwide Operating System." Proc. Fifth International Workshop on Object Orientation in Operating Systems, Seattle, Washington, October 1996, pp. 43-47.

sigops.96 .ps .ps.gz .pdf .pdf.zip
P. Homburg, M. van Steen, and A.S. Tanenbaum. "An Architecture for a Wide Area Distributed System." Proc. Seventh ACM SIGOPS European Workshop, Connemara, Ireland, September 1996, pp. 75-82.

tina.96 .ps .ps.gz .pdf .pdf.zip
M. van Steen, F.J. Hauck and A.S. Tanenbaum. "A Model for Worldwide Tracking of Distributed Objects." Proc. TINA '96 Conference, Heidelberg, Germany, September 1996, pp. 203-212.
Extended version .ps .ps.gz .pdf .pdf.zip

ecoopw.96 .ps .ps.gz .pdf .pdf.zip
F.J. Hauck, M. van Steen, and A.S. Tanenbaum. "A Location Service for Worldwide Distributed Objects." In M. Mühlhäuser (ed.) Special Issues in Object-Oriented Programming, dpunkt-Verlag, Heidelberg, 1997, pp. 384-388. (Readings of ECOOP'96 Workshops, Linz, Austria, July 1996.)

asci.96.1 .ps .ps.gz .pdf .pdf.zip
M. van Steen, F.J. Hauck and A.S. Tanenbaum. "A Scalable Location Service for Distributed Objects." Proc. Second Annual ASCI Conference, Lommel, Belgium, June 1996, pp. 180-185.

asci.96.2 .ps .ps.gz .pdf .pdf.zip
P. Homburg, M. van Steen and A.S. Tanenbaum. "Distributed Shared Objects as a Communication Paradigm." Proc. Second Annual ASCI Conference, Lommel, Belgium, June 1996, pp. 132-137.

1995

iwooos.95 .ps .ps.gz .pdf .pdf.zip
M. van Steen, P. Homburg, L. van Doorn, A.S. Tanenbaum, and W. de Jonge. "Towards Object-based Wide Area Distributed Systems." Proc. Fourth Int'l Workshop on Object Orientation in Operating Systems, IEEE, Lund, Sweden, August 1995, pp. 224-227.

asci.95 .ps .ps.gz .pdf .pdf.zip
P. Homburg, L. van Doorn, M. van Steen, A.S. Tanenbaum, and W. de Jonge. "An Object Model for Flexible Distributed Systems," Proc. First Annual ASCI Conference, Heijen, Netherlands, May 1995 pp. 69-78.