Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Open Access Guideline
Open Access Guideline
Postgraduate Thesis Guideline
Postgraduate Thesis Guideline
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
An approximate solution of the resequencing problem in packet-switching networks
Download
009598.pdf
Date
1990
Author
Altıntaş, Onur
Metadata
Show full item record
Item Usage Stats
74
views
0
downloads
Cite This
URI
https://hdl.handle.net/11511/8240
Collections
Graduate School of Natural and Applied Sciences, Thesis
Suggestions
OpenMETU
Core
AN APPROXIMATE SOLUTION FOR THE RESEQUENCING PROBLEM IN PACKET-SWITCHING NETWORKS
BILGEN, S; ALTINTAS, O (1994-02-01)
An approximation heuristic is proposed for solving the heterogeneous multi-server queueing problem associated with the analysis of resequencing of packets travelling over multiple physical links to a packet-switching network. Even though a method for obtaining the exact solution exists, its processing time and memory requirements vary exponentially in terms of the number of servers and render it infeasible even for moderately-sized systems. Precision of the proposed approximatio...
An efficient solution of the generalized eigenvalue problems for planar transmission lines
Prakash, VVS; Kuzuoğlu, Mustafa; Mittra, R (Wiley, 2001-11-05)
This paper presents an efficient solution for solving the generalized eigenvalue equation arising in the finite-element (FE) formulation of propagation characterization of planar transmission-line structures. A two-dimensional (2-D) finite-element method (FEM) is used for analyzing the uniform planar transmission lines. The Arnoldi algorithm is used in conjunction with the multifrontal decomposition of the system matrix for solving the eigensystem. Convergence is typically obtained within a few iterations o...
An efficient parallel implementation of the multilevel fast multipole algorithm for rigorous solutions of large-scale scattering problems
Ergül, Özgür Salih (2010-08-19)
We present the solution of large-scale scattering problems discretized with hundreds of millions of unknowns. The multilevel fast multipole algorithm (MLFMA) is parallelized using the hierarchical partitioning strategy on distributed-memory architectures. Optimizations and load-balancing algorithms are extensively used to improve parallel MLFMA solutions. The resulting implementation is successfully employed on modest parallel computers to solve scattering problems involving metallic objects larger than 100...
An efficient transitive closure algorithm for distributed databases
Toroslu, İsmail Hakkı (1993-01-01)
© 1993 IEEE.Because most of the recognizable queries in deductive databases can be transformed into transitive-closure (TC) problem, the development of efficient algorithms to process the different forms of TC problems within the context of large database systems has recently attracted a large amount of research efforts. However, the parallelization of the computation of TC is still a new issue and there are only a few and recent parallel TC algorithms. Most of these parallel algorithms mere developed for s...
An optimal stopping problem for spectrally negative Markov additive processes
Çağlar, Mine; Kyprianou, Andreas; Vardar Acar, Ceren (2021-07-01)
Previous authors have considered optimal stopping problems driven by the running maximum of a spectrally negative Lévy process as well as of a one-dimensional diffusion; see e.g. Kyprianou and Ott (2014); Ott (2014); Ott (2013); Alvarez and Matomäki (2014); Guo and Shepp (2001); Pedersen (2000); Gapeev (2007). Many of the aforementioned results are either implicitly or explicitly dependent on Peskir’s maximality principle, cf. (Peskir, 1998). In this article, we are interested in understanding how some of t...
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
O. Altıntaş, “An approximate solution of the resequencing problem in packet-switching networks,” Middle East Technical University, 1990.