Deadlock-free connection-based adaptive routing with dynamic virtual circuits Export

@article{citeulike:1106664, abstract = {Virtual circuits (VCs) can reduce routing overheads with irregular topologies and provide support for a mix of quality of service (QoS) requirements. Information about network loads and traffic patterns may be used during circuit establishment to utilize network resources more efficiently than is practical with packet routing. Most VC schemes are static--each established VC remains unchanged until the connection is no longer needed. In contrast, we propose the dynamic virtual circuit (DVC) mechanism, which enables existing circuits to be quickly torn down in order to free up resources needed for other circuits or to re-establish circuits along routes that are better suited for current network conditions. We propose a deadlock avoidance technique, based on unconstrained routing of DVCs combined with a deadlock-free virtual network. We present a correctness proof for the scheme, describe key aspects of its implementation, and present performance evaluation results that explore its potential benefits.}, author = {Turner, Yoshio and Tamir, Yuval}, citeulike-article-id = {1106664}, citeulike-linkout-0 = {http://dx.doi.org/10.1016/j.jpdc.2006.08.012}, citeulike-linkout-1 = {http://www.sciencedirect.com/science/article/B6WKJ-4M7CDDS-1/2/b9bd4c11633cd0c59fe5afbf72e3aaa8}, doi = {10.1016/j.jpdc.2006.08.012}, journal = {Journal of Parallel and Distributed Computing}, keywords = {circuits, deadlock, routing}, month = {January}, number = {1}, pages = {13--32}, posted-at = {2007-02-14 10:54:39}, priority = {2}, title = {Deadlock-free connection-based adaptive routing with dynamic virtual circuits}, url = {http://dx.doi.org/10.1016/j.jpdc.2006.08.012}, volume = {67}, year = {2007} }

TY - JOUR ID - citeulike:1106664 L3 - citeulike-article-id:1106664 N2 - Virtual circuits (VCs) can reduce routing overheads with irregular topologies and provide support for a mix of quality of service (QoS) requirements. Information about network loads and traffic patterns may be used during circuit establishment to utilize network resources more efficiently than is practical with packet routing. Most VC schemes are static--each established VC remains unchanged until the connection is no longer needed. In contrast, we propose the dynamic virtual circuit (DVC) mechanism, which enables existing circuits to be quickly torn down in order to free up resources needed for other circuits or to re-establish circuits along routes that are better suited for current network conditions. We propose a deadlock avoidance technique, based on unconstrained routing of DVCs combined with a deadlock-free virtual network. We present a correctness proof for the scheme, describe key aspects of its implementation, and present performance evaluation results that explore its potential benefits. IS - 1 JF - Journal of Parallel and Distributed Computing EP - 32 TI - Deadlock-free connection-based adaptive routing with dynamic virtual circuits VL - 67 SP - 13 KW - circuits KW - deadlock KW - routing AU - Turner, Yoshio AU - Tamir, Yuval PY - 2007/01// UR - http://dx.doi.org/10.1016/j.jpdc.2006.08.012 ER -