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...

Simulation-based wafer fabrication optimization models require extensive computational time to obtain accurate estimates of output parameters. This research seeks to develop goal-driven optimization methodologies for a variety of semiconductor manufacturing problems using appropriate combinations of “resource-driven” (R-D), “job-driven” (J-D), and Mixed (combination of R-D and J-D) models to re...

We measure and analyze the single-hop packet delay through operational routers in the Sprint IP backbone network. After presenting our delay measurements through a single router for OC-3 and OC-12 link speeds, we propose a methodology to identify the factors contributing to single-hop delay. In addition to packet processing, transmission, and queuing delay at the output link, we observe the pre...

priority queues have a great importance in the study of computer communication networks in which different types of traffic require different quality of service standards. the discrete-time non-preemptive priority queuing model with priority jumps is proposed in this paper. on the basis of probability generating functions mean system contents and mean queuing delay characteristics are obtained....

Combined input and output queuing (CIOQ) switches are being considered as high-performance switch architectures due to their ability to achieve 100% throughput and perfectly emulate output queuing (OQ) switch performance with a small speedup factor S. To realize a speedup factor S, a conventional CIOQ switch requires the switching fabric and memories to operate S times faster than the line rate...

This paper focuses on the modeling and performance analysis for IPv6 traf®c with multi-class QoS in virtual private networks (VPN). The multi-class QoS is implemented on differentiated service basis using priority scheme of 4 bits de®ned in the packet header of IPv6. A VPN-enabled IP router is modeled as a tandem queuing system in which each output link consists of two parallel priority output ...

There i s an increasing demand for Internet core nodes to have (I) quality-of-service (QoS) guarantees and (2) higher switching capacity. The combined input and output queued (CiOQ) switching has been shown to be a promising solution to meet such demand. However, many of the proposed scheduling algorithms fo r a CIOQ switch cannot be practically implemented due to problems from scalability and ...

2 Systems and Models 7 2.1 Classification . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2.2 Input and output representations . . . . . . . . . . . . . . . . . . . . 10 2.2.1 Time Driven Systems . . . . . . . . . . . . . . . . . . . . . . 10 2.2.2 Event Driven Systems . . . . . . . . . . . . . . . . . . . . . 11 2.3 Time . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ....