@conference{8746125,
author = "Nachiondo, Teresa and Flich, Jose and Duato, Jose and M. Gusat",
abstract = "Whereas the established interconnection networks (ICTN) achieve low latency by operating in the linear region, i.e. oversizing the fabric, the strict cost and power constraints demand more efficient utilization of future networks. Increasing the utilization of lossless ICTNs may, however, lead to saturation and performance degradation owing to HOL-blocking. The current solution to HOL-blocking consists of using virtual output queueing (VOQ), whose quadratical scalability is expensive in large networks. To improve VOQ's scalability we have proposed the destination-based buffer management (DBBM), a scheme that compares well with VOQ. Whereas previously we have analyzed DBBM's basic operation and performance, in this paper we have set two different goals. First we focus on how the different DBBM mappings can impact the cost/performance of multistage ICTNs. Next, because DBBM can introduce unfairness, this constitutes the second theme of our paper. The new results show that DBBM with modulo-4/8 mapping performs very well for only a fraction of the VOQ cost. Also in terms of fairness DBBM shows promise, because it (i) keeps the unfairness degree independent of both topology and routing, while (ii) minimizing the number of flows affected by unfairness",
booktitle = "Euro-Par 2005 Parallel Processing ",
doi = "10.1007/11549468_112",
editor = "Jos{\'e} C. Cunha; Pedro D. Medeiros",
isbn = "978-3-540-28700-1",
journal = "Euro-Par 2005 Parallel Processing. 11th International Euro-Par Conference. Proceedings (Lecture Notes in Computer Science Vol. 3648)",
keywords = "buffer storage;multistage interconnection networks;performance evaluation;queueing theory;",
month = "Aug",
note = "fairness evaluation;queue mapping policies;interconnection networks;destination-based buffer management;multistage ICTN;",
pages = "1024 - 1034",
series = "Lecture Notes in Computer Science",
title = "{C}ost/performance trade-offs and fairness evaluation of queue mapping policies",
url = "http://dx.doi.org/10.1007/11549468_112",
volume = "3648",
year = "2005",
}