منابع مشابه
Performance Evaluation of Space Division Output Buffered Switches
Discrete-time multiserver queues have been successfully used in the performance evaluation of computer and communication systems in various contexts such as TDM, voice-data integration, deflection routing and more recently, ATM-switching technology. In digital communication systems, buffers are used for the temporary storage of digital information awaiting transmission via some communication ch...
متن کاملPriority queue schedulers with approximate sorting in output-buffered switches
All recently proposed packet-scheduling algorithms for output-buffered switches that support quality-of-service (QoS) transmit packets in some priority order, e.g., according to deadlines, virtual finishing times, eligibility times, or other time stamps that are associated with a packet. Since maintaining a sorted priority queue introduces significant overhead, much emphasis on QoS scheduler de...
متن کاملDelay-bound guarantee in combined input-output buffered switches
A bstrucrCIOB (Combined Input-Output Buffered) switches with a moderate speedup have been widely considered as the most feasiblesolution for large-capacity switches. In this paper, we adopt the hierarchical link sharing (HLS) algorithm in non-blocking CIOB switches to guarantee delay bound that is independent of the switch size. We also propose a feasible architecture to implement the HLS algor...
متن کاملOn the Emulation of Finite-Buffered Output Queued Switches Using Combined Input-Output Queuing
Emulation of Output Queuing (OQ) switches using Combined Input-Output Queuing (CIOQ) switches has been studied extensively in the setting where the switch buffers have unlimited capacity. In this paper we study the general setting where the OQ switch and the CIOQ switch have finite buffer capacity B ≥ 1 packets at every output. We analyze the resource requirements of CIOQ policies in terms of t...
متن کاملStarvation Free Scheduler for Buffered Crossbar Switches (RESEARCH NOTE)
Need for high speed internet connectivity has lead to a substantial research in switching systems. Buffered crossbar switches have received a lot of attention from both research and industrial communities due of its flexibility and scalability. Designing a scheduling algorithm for buffered crossbar switches without starvation is a major challenge as of now. In this paper, we proposed a Delay ba...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Parallel and Distributed Systems
سال: 2011
ISSN: 1045-9219
DOI: 10.1109/tpds.2010.188