JAIST Repository >
School of Information Science >
JAIST Research Reports >
Research Report - School of Information Science : ISSN 0918-7553 >
IS-RR-2006 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/4793

Title: Concurrency in Microprotocol Frameworks
Authors: Urban, Peter
Mena, Sergio
Defago, Xavier
Katayama, Takuya
Keywords: Protocols
distributed applications
microprotocol frameworks
asynchronous communication
causal order
Issue Date: 2006-02-28
Publisher: 北陸先端科学技術大学院大学情報科学研究科
Magazine name: Research report (School of Information Science, Japan Advanced Institute of Science and Technology)
Volume: IS-RR-2006-004
Start page: 1
End page: 13
Abstract: Protocol stacks and other distributed applications have been structured as a set of collaborating components with more or less well-defined interfaces. Recent frameworks provide flexible interfaces, arrangements and communication patterns, and thus allow for finer-grained components, called microprotocols. Multi-threaded programming is the key to high performance in these frameworks. This paper investigates what support for multi-threaded programming such frameworks provide and should provide for programmers. Along with a survey and detailed discussions of the features of existing frameworks, we propose features that can be offered without significant changes in programs, and that have a negligible performance impact. This includes the following: (1) sets of single-threaded microprotocols that coexist with multi-threaded microprotocols, thus taking the best of two worlds; (2) non-overlapping execution of microprotocols involved in a chain of asynchronous communication, to avoid inconsistencies; and (3) ordering guarantees for asynchronous communication among microprotocols. To our knowledge, our definition for a particular extension of causal order is the simplest so far.
URI: http://hdl.handle.net/10119/4793
Material Type: publisher
Appears in Collections:IS-RR-2006

Files in This Item:

File Description SizeFormat
IS-RR-2006-004.pdf227KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.


Contact : Library Information Section, Japan Advanced Institute of Science and Technology