717 results on '"Delay analysis"'
Search Results
702. Towards performance improvement of cut-through switching in computer networks
- Author
-
Mohammad Ilyas and Hussein T. Mouftah
- Subjects
Computer Networks and Communications ,business.industry ,Computer science ,Node (networking) ,Retransmission ,Network delay ,Real-time computing ,Delay analysis ,Cut-through switching ,Traffic intensity ,Message switching ,chemistry.chemical_compound ,chemistry ,Hardware and Architecture ,Modeling and Simulation ,Performance improvement ,business ,Software ,Computer network - Abstract
‘Virtual cut-through’ is a relatively new computer communication switching technique. In this switching technique, messages traveling through a network need not wait and be error-checked at all intermediate nodes. A node which is found to be free is effectively bypassed by a message. The message in this case is said to have performed a cut at that node. As messages are not error-checked (and not stored) at all nodes, retransmission of an erroneous message is requested from a node where the message was last error-checked (and stored). Hence, a retransmitted message will again pass through those nodes where it had performed cuts. Therefore, this technique tends to increase the network's traffic intensity and, hence, the average network delay per message. In this paper, an improved version of virtual cut-through switching is proposed and analyzed. According to this method, a message is error-checked at every node irrespective of whether or not a cut is performed. Here, retransmission of an erroneous message is always requested from a node preceding the one where error was detected. The method is shown to be helpful in reducing the network delay per message. Several numerical results are presented in order to compare the original and improved versions of virtual cut-through switching. more...
- Published
- 1986
- Full Text
- View/download PDF
703. Delay Analysis of a Time Division Multiple Access (TDMA) Channel
- Author
-
Simon S. Lam
- Subjects
business.industry ,Network packet ,Computer science ,Time division multiple access ,Delay analysis ,Poisson distribution ,Computer Science::Performance ,symbols.namesake ,Transmission (telecommunications) ,Channel (programming) ,Computer Science::Networking and Internet Architecture ,symbols ,Electrical and Electronic Engineering ,business ,Priority queue ,Queue ,Computer Science::Information Theory ,Computer network ,Communication channel - Abstract
The delay performance of a Time Division Multiple Access (TDMA) channel for transmitting data messages is considered. The channel is assumed to be fixed assigned to a station with unlimited buffer capacity and Poisson message arrivals. Each message gives rise to one or more packets for transmission into fixed-length time slots. The steady-state probability generating function of the queue size is derived. A formula for the expected message delay is given. The analysis is then generalized to a nonpreemptive priority queue discipline; expected message delay formulas are given for the priority classes. more...
- Published
- 1977
- Full Text
- View/download PDF
704. Non-Saturation Delay Analysis of Medium Transparent MAC Protocol for 60 GHz Fiber-Wireless Towards 5G mmWave Networks
- Author
-
Cristos Verikoukis, John S. Vardakas, Luis Alonso, George Kalfas, Nikos Pleros, Universitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions, and Universitat Politècnica de Catalunya. WiComTec - Grup de recerca en Tecnologies i Comunicacions Sense Fils more...
- Subjects
Engineering ,Small cells ,FiWi access networks ,02 engineering and technology ,Integrated wired/wireless access ,020210 optoelectronics & photonics ,Radio over fiber ,Optical Transport Network ,Non-saturation conditions ,Comunicacions mòbils, Sistemes de ,Computer Science::Networking and Internet Architecture ,0202 electrical engineering, electronic engineering, information engineering ,Wireless ,Network packet ,business.industry ,Optical cross-connect ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,020206 networking & telecommunications ,Optical performance monitoring ,Medium-transparent MAC ,Atomic and Molecular Physics, and Optics ,Comunicació sense fil, Sistemes de ,Transmission (telecommunications) ,Enginyeria de la telecomunicació::Radiocomunicació i exploració electromagnètica::Comunicacions mòbils [Àrees temàtiques de la UPC] ,Delay analysis ,Mobile communication systems ,business ,5G ,Computer network ,Radio-overfiber - Abstract
©2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. In this paper, we demonstrate an analytical model for computing the end-to-end packet delay of a converged optical/wireless 60 GHz Radio-over-Fiber (RoF) network operating under the medium-transparent MAC (MT-MAC) protocol. For the calculation of the cycle times, this model considers the protocol time consumed for contention and data exchange over both optical and wireless media, a feature of the MT-MAC that effectively enables it to provide direct and seamless interaction between the RoF Central Office and the end users. This new analytical model enables us to conduct an extensive delay performance analysis of the various performance aspects of hybrid RoF networks operating under the fixed service paradigm, such as various optical capacity availability scenarios, varying load conditions, optical network ranges, transmission window lengths, and data packet sizes. The derived theoretical results present an excellent match with the respective simulation findings, providing sub millisecond latency values for a plethora of network conditions, confirming that the MT-MAC scheme can effectively be incorporated into the upcoming mm-wave 5G era. more...
- Full Text
- View/download PDF
705. Delay Analysis Methodologies (DAMs) in Delivering Quality Projects: Contractors and Consultants’ Perceptions
- Author
-
Nurul Huda Muhamad, Mohammad Fadhil Mohammad, Irma Hanie Ibrahim, and Asmalia Che Ahmad
- Subjects
Record keeping ,Engineering ,Construction delay ,Data collection ,business.industry ,media_common.quotation_subject ,05 social sciences ,0211 other engineering and technologies ,Delay analysis ,Questionnaire ,02 engineering and technology ,consultants ,contractors ,Engineering management ,Current practice ,Perception ,021105 building & construction ,0502 economics and business ,General Materials Science ,Quality (business) ,Operations management ,delay analysis methodologies ,business ,050203 business & management ,media_common - Abstract
The paper attempted to identify the current practice on the use of Delay Analysis Methodologies (DAMs) and the challenges affecting its use during practice in view of delivering quality projects. A questionnaire survey approach was employed among key players during the data collection of the main research. An extensive literature search has also been conducted during the initial stage. The survey outcome revealed that DAMs reported in the literature comprises major weaknesses, although they are being widely used in practice. This is due to deficiencies in the skills of players during the implementation of techniques, programming and record keeping practices. more...
- Full Text
- View/download PDF
706. Delay characteristics of second-order bandpass filters
- Author
-
C.S. Lindquist
- Subjects
Class (set theory) ,Band-pass filter ,Control theory ,Delay analysis ,Order (group theory) ,Electrical and Electronic Engineering ,Topology ,Transfer function ,Group delay and phase delay ,Mathematics - Abstract
The group delay characteristics of a class of second-order bandpass filters are derived. The results are directly applicable to any system involving this class of second-order functions. Recent all-pass networks are cited as examples. The results are generalized for other classes of functions, and can be used for all general delay analysis of systems having rational transfer functions. more...
- Published
- 1970
- Full Text
- View/download PDF
707. Error Control Systems for Multi-Access Communication Channels
- Author
-
CALIFORNIA UNIV LOS ANGELES DEPT OF SYSTEM SCIENCE, Saeki,Billy Hitoshi, CALIFORNIA UNIV LOS ANGELES DEPT OF SYSTEM SCIENCE, and Saeki,Billy Hitoshi
- Abstract
Error control systems for multi-access communication channels are investigated. Error detection and retransmission techniques, also referred to as Automatic Request-Repeat (ARQ) schemes, are integrated with basic channel access-control disciplines. The channel access disciplines coordinate the transmissions by the distributed stations of the communication network to avoid simultaneous transmissions over the shared channel. ARQ systems provide the necessary error recovery procedures to insure data transmission integrity. ARQ error control systems are applied to a multi-access broadcast channel governed by a Time Division Multiple Access (TDMA) and a Group Random Acces (GRA) channel access-control disciplines, a fixed scheduling discipline and a random access discipline, respectively. The TDMA channel is examined under Select-and-Repeat, Block, and Stop-and-Wait ARQ schemes. The GRA channel is investigated under acknowledgment schemes which either schedule acknowledgment transmissions or transmit acknowledgments on a random access basis. Performance indices such as channel throughput and message delay are analyzed through a queueing theoretic approach for network stations modeled as independent sources which generate messages according to a renewal process., Sponsored in part by Grant NSF-ENG77-20799. more...
- Published
- 1979
708. Delay analysis of a queue with re-sequencing buffer and Markov environment
- Author
-
Razumchik R., Telek M., Razumchik R., and Telek M.
- Abstract
There are simple service disciplines where the system time of a tagged customer depends only on the customers arriving in the system earlier (for example first-in-first-out (FIFO)) or later (for example LIFO) than the tagged one. In this paper we consider a single-server queueing system with two infinite queues in which the system time of a tagged customer may depend on both the customers arriving in the system earlier and later than the tagged one. New regular customers arrive in the system according to Markov arrival process (MAP) flow, occupy one place in the buffer and receive service in FIFO order. External re-sequencing signals also arrive at the system according to (different) MAP flow. Each re-sequencing signal transforms one regular customer into a delayed one by moving it to another queue (re-sequencing buffer), wherefrom it is served with lower priority than the regular ones. Service times of customers from both queues also have MAP distribution different from those which govern arrivals. Queueing system with memoryless ingredients (arrival, service, resequencing) has already been a subject of extensive research. In this paper we investigate how the essential analytical properties of scalar functions, which made the analysis of the memory less system feasible, can be extended to the case of a Markov environment. more...
709. Delay analysis of resequencing buffer in markov environment with HOQ-FIFO-LIFO policy
- Author
-
Razumchik R., Telek M., Razumchik R., and Telek M.
- Abstract
Resequencing of customers during the service process results in hard to analyze delay distributions. A set of models with various service and resequencing policies have been analyzed already for memoryless arrival, service and resequencing processes with an intensive use of transform domain descriptions. In case of Markov modulated arrival, service and resequencing processes those methods are not applicable any more. In a previous work we analyzed the Markov modulated case with HOQ-FIFO-FIFO policy (head of queue customer of the higher priority FIFO queue is moved to resequencing FIFO queue). In this work we investigate if the approach remains applicable for different service discipline for the HOQ-FIFO-LIFO policy. It turns out that the analysis of the new service policy requires the solution of a coupled quadratic matrix equations which were separated in the HOQ-FIFO-FIFO case. © Springer International Publishing AG 2017. more...
710. Development of a Hard Rock Continuous Mining Machine - the Mobile Miner
- Author
-
R.J. Boyd
- Subjects
Fully developed ,Engineering ,Operations research ,Mining engineering ,Drill ,business.industry ,Metal prices ,Delay analysis ,Joint venture ,business ,Productivity ,Mount ,Field (computer science) - Abstract
SUMMARY The productivity of drill and blast methods of mining in hard rock is limited by the cyclic nature of the operation, and a plateau of performance has been reached, even with the most advanced equipment developments. Higher mine operating costs and lower metal prices have more than ever generated the need for breaking through these productivity barriers. After initial field testing The Robbins Company has designed and manufactured, on a joint venture basis with Mount Isa Mines Ltd., Australia, a prototype “Mobile Miner” for continuous cutting of hard rock. This paper describes the cutting concept, the initial application on a 1.15 km long 14% decline, actual performance and delay analysis, developmental modifications, and anticipated performances of a fully developed machine. Sincere appreciation is expressed to the management of Mount Isa Mines, Ltd. for allowing access to the data used in this paper. The views expressed here are those of the author, and not necessarily those of Mount Isa Mines, Ltd. more...
- Published
- 1987
- Full Text
- View/download PDF
711. TV: An nMOS Timing Analyzer
- Author
-
Norman P. Jouppi
- Subjects
Spectrum analyzer ,business.industry ,Computer science ,Transistor ,Electrical engineering ,Delay analysis ,Die (integrated circuit) ,law.invention ,law ,business ,Critical path method ,Advice (complexity) ,NMOS logic ,Signal-flow graph - Abstract
TV is a timing analyzer for nMOS designs. Based on the circuit obtained from existing circuit extractors, TV determines the minimum clock duty and cycle times and verifies that the circuit obeys the MIPS clocking methodology. The delay analysis is an event driven simulation that only uses the values stable, rise, fall, as well as information about clock qualification. TV stresses fast running time, small user input requirements, and the ability to offer die user valuable advice. It calculates as much as possible statically, including the direction of signal flow, use, and clock qualification of all transistors. more...
- Published
- 1983
- Full Text
- View/download PDF
712. Summary of Accomplished Work under Previous Air Force Grant AFOSR-83-0229
- Author
-
P. Papantoni-Kazakos
- Subjects
Robust filtering ,Robustness (computer science) ,Stochastic process ,Computer science ,Saddle point ,Delay analysis ,Time series ,Algorithm ,Simulation ,Smoothing ,Random access - Abstract
A theory for robust filtering and smoothing is formulated that combines the qualitative robustness theory with the theory of saddle point games. This theory finds robust filters for certain contaminated classes of stochastic processes. Robust predictors, interpolators, and filters are designed for various classes of vector stationary processes with contaminated spectra. Measures of breakdown points and curves, efficiency, and performance variation within the classes are produced. A variety of multiple access transmission protocols are designed for various levels of available feedback and feedback sensing. The studies include asymptotically many user models. Limited sensing algorithms are devised with the with the highest existing throughput, to this point in time, and with robust characteristics in the presence of feedback errors. A unified methodology for the delay analysis of a big variety of random access algorithms is devised. more...
- Published
- 1988
- Full Text
- View/download PDF
713. On the Delays in Time-Varying Networks: Does Larger Service-Rate Variance Imply Larger Delays?
- Author
-
Seva Shneer, Patrick Thiran, and Sébastien Henri
- Subjects
Queueing theory ,Computer science ,business.industry ,Network packet ,Physical layer ,Time-varying networks ,020206 networking & telecommunications ,02 engineering and technology ,Variance (accounting) ,Shared medium ,01 natural sciences ,010104 statistics & probability ,0202 electrical engineering, electronic engineering, information engineering ,Wireless ,Fading ,Delay analysis ,Queueing ,0101 mathematics ,business ,Queue ,Computer network - Abstract
In all networks, link or route capacities fluctuate for multiple reasons, e.g., fading and multi-path effects on wireless channels, interference and contending users on a shared medium, varying loads in WAN routers, impedance changes on power-line channels. These fluctuations severely impact packet delays. In this paper, we study delays in time-varying networks. Intuitively, we expect that for a given average service rate, an increased service rate variability yields larger delays. We find that this is not always the case. Using a queuing model that includes time-varying service rates, we show that for certain arrival rates, a queue with larger service rate variance offers smaller average delays than a queue with the same average service rate and lower service rate variance. We also verify these findings on a wireless testbed. We then study the conditions under which using simultaneously two independent paths helps in terms of delays, for example, in hybrid networks where the two paths use different physical layer technologies. We show that using two paths is not always better, in particular for low arrival rates. We also show that the optimal traffic splitting between the two paths depends on the arrival rate. more...
714. Delay analysis and improvement of the device discovery protocol in bluetooth
- Author
-
Kshirasagar Naik, David S. L. Wei, Norio Shiratori, Debasish Chakraborty, and Goutam Chakraborty
- Subjects
Bluetooth ,law ,business.industry ,Computer science ,Network delay ,Process (computing) ,Delay analysis ,Paging ,business ,Protocol (object-oriented programming) ,Processing delay ,law.invention ,Computer network - Abstract
Device discovery is a fundamental step in the operation of a Bluetooth network. In this process, one device obtains the 48-bit address and native clock values of another device. These values are subsequently used in the paging process, i.e., establishing a connection, between the two devices. While a device is in the process of discovering other devices, there is a random delay. We present a theoretical analysis of the delay and its verification by simulation studies. Our analysis reveals that sometimes the delay can be very large - much larger than the average delay. We propose two ways to reduce this extreme delay and the average delay. These proposals can be easily incorporated in the standard. more...
715. Delay analysis for a finite buffer TDMA model
- Author
-
Hai L. Vu, M.F. Neuts, Jun Guo, and Moshe Zukerman
- Subjects
symbols.namesake ,Distribution (mathematics) ,Computer science ,Mathematical analysis ,Real-time computing ,Time division multiple access ,symbols ,Markov process ,Delay analysis ,Buffer (optical fiber) - Abstract
This paper provides and efficient for the derivation of the delay distribution for a TDMA system with a finite buffer. Assuming successive intervals of length equal to the duration of a slot, the density is expressed as (finite) linear combinations of gamma densities and beta densities with positive coefficients. The results are verified by simulations. Comparison with a previously proposed solution demonstrates that the solution presented here is more efficient. more...
716. Correction to 'Delay Analysis of 0.487 Contention Resolution Algorithms'
- Author
-
J.-C. Huang and T. Berger
- Subjects
Spread spectrum ,Computer science ,System recovery ,Resolution (electron density) ,Real-time computing ,Delay analysis ,Algorithm design ,Electrical and Electronic Engineering ,Optimal control ,Communications society - Published
- 1987
- Full Text
- View/download PDF
717. Delay analysis of a magnetoelastic delay line by field pulsing
- Author
-
B. Désormière and F. Furst
- Subjects
Physics ,Magnetoelastic waves ,Field (physics) ,Spin wave ,Quantum electrodynamics ,Delay analysis ,Condensed Matter::Strongly Correlated Electrons ,Electrical and Electronic Engineering ,Line (formation) ,Spin-½ - Abstract
Direct measurements of the spin and elastic contributions to the magnetoelastic delay are reported. These experiments use the fact that spin waves are frequency-shifted by a field step. Comparison with theory is shown to be satisfactory. more...
- Published
- 1969
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.