The discrete-time preemptive repeat identical priority queue

Priority queueing systems come natural when customers with diversified delay requirements have to wait to get service. The customers that cannot tolerate but small delays get service priority over customers which are less delay-sensitive. In this contribution, we analyze a discrete-time two-class preemptive repeat identical priority queue with infinite buffer space and generally distributed service times. Newly arriving high-priority customers interrupt the on-going service of a low-priority customer. After all high-priority customers have left the system, the interrupted service of the low-priority customer has to be repeated completely. By means of a probability generating functions approach, we analyze the system content and the delay of both types of customers. Performance measures (such as means and variances) are calculated and the impact of the priority scheduling is discussed by means of some numerical examples.     

A preemptive repeat priority queue with resampling: Performance analysis

In this paper, we analyze a discrete-time preemptive repeat priority queue with resampling. High-priority packets have preemptive repeat priority, and interrupted low-priority packets are subjected to independent retransmission attempts. Both classes contain packets with generally distributed transmission times. We show that the use of generating functions is beneficial for analyzing the system contents and packet delay of both classes. The influence of the priority scheduling on the performance measures is illustrated by some numerical examples. This work has been supported by the Interuniversity Attraction Poles Programme–Belgian Science Policy.     

A modified HOL priority scheduling discipline: Performance analysis

In this paper, we introduce and analyze a modified HOL (head-of-the-line) priority scheduling discipline. The modification is incorporated to cope with the so-called starvation problem of regular HOL priority queues. We consider a discrete-time single-server queueing system with two priority queues of infinite capacity and with the introduced priority scheme. We show that the use of probability generating functions is suitable for analyzing the system contents and the packet delay. Some performance measures (such as means and variances) of these stochastic quantities will be derived. Furthermore, approximate expressions of the tail probabilities are obtained from the probability generating functions, by means of the dominant-singularity method. These expressions, together with their characteristics, constitute one of the main contributions of this paper. Finally, the impact and significance of the m-HOL (modified HOL) priority scheduling on these performance measures is illustrated by some numerical examples.     

Modified temporal-phase-unwrapping method for measuring in real time the out-of-plane displacements of the tympanic membrane of Mongolian Gerbil

A technique for measuring in real-time continuous out-of-plane displacements of delicate objects is proposed, and demonstrated on the tympanic membrane of Mongolian Gerbil. The technique is based on the combination of two methods: the spatial phase shifting (SPS) and the modified temporal phase unwrapping (TPU). The combination allows to obtain, in several steps, the phase values of the points that undergo out-of-plane displacement as the object is deformed. The technique reduces the frame acquisition time of the standard TPU used in moiré interferometry by a factor of 4, which is important to diminish post-mortem artifacts during in-vitro experiments and to reduce motion artifacts in in-vivo tests. The proposed technique is robust against problems associated with the temporal phase-shifting method, such as nonlinear phase shift and noise. The advantages and disadvantages are discussed.     

High-resolution non-invasive 3D imaging of paint microstructure by synchrotron-based X-ray laminography

The characterisation of the microstructure and micromechanical behaviour of paint is key to a range of problems related to the conservation or technical art history of paintings. Synchrotron-based X-ray laminography is demonstrated in this paper to image the local sub-surface microstructure in paintings in a non-invasive and non-destructive way. Based on absorption and phase contrast, the method can provide high-resolution 3D maps of the paint stratigraphy, including the substrate, and visualise small features, such as pigment particles, voids, cracks, wood cells, canvas fibres etc. Reconstructions may be indicative of local density or chemical composition due to increased attenuation of X-rays by elements of higher atomic number. The paint layers and their interfaces can be distinguished via variations in morphology or composition. Results of feasibility tests on a painting mockup (oak panel, chalk ground, vermilion and lead white paint) are shown, where lateral and depth resolution of up to a few micrometres is demonstrated. The method is well adapted to study the temporal evolution of the stratigraphy in test specimens and offers an alternative to destructive sampling of original works of art.     

Interpreting technical evidence from spectral imaging of paintings by Édouard Manet in the Courtauld Gallery

The paintings by Édouard Manet in The Courtauld Gallery Déjeuner sur l'herbe (1863–68), Marguerite de Conflans en Toilette de Bal (1870–1880), Banks of the Seine at Argenteuil (1874), and A Bar at the Folies–Bergère (1882) were investigated for the first time using a range of non-invasive in situ analyses. The aims of the study were to investigate the painting techniques and materials used for this group of works and to critically evaluate the technical evidence derived from the integrated use of imaging techniques and portable spectroscopic methods in this context. The paintings were investigated by means of macro X-ray fluorescence (MA-XRF), reflection spectral imaging, portable UV–Vis–NIR spectroscopy, portable Raman spectroscopy, and reflection FTIR. MA-XRF and reflection spectral imaging allowed visualising elements in the compositions that were not visible using traditional methods of technical study. For example, MA-XRF analysis of Déjeuner sur l'herbe revealed elements of the development of the composition that provided new evidence to consider its relationship to other versions of the composition. The study also highlighted questions about the interpretation of elemental distribution maps and spectral images that did not correspond to the reworking visible in X-radiographs. For example, in A Bar at the Folies–Bergère Manet made numerous changes during painting, which were not clearly visualised with any of the techniques used. The research has wider implications for the study of Impressionist paintings, as the results will support technical studies of works by other artists of the period who used similar materials and painting methods.     

A note on medieval microfabrication: the visualization of a prayer nut by synchrotron‐based computer X‐ray tomography

One of the most fascinating objects in the Rijksmuseum (Amsterdam, The Netherlands) is an early 16th century prayer nut. This spherical wooden object measures 4 cm in diameter and consists of two hemispheres connected with a small hinge so that it can be opened. The interior of the nut holds wood carvings with scenes from the life of Christ. These miniature reliefs show an incredible degree of finish with carving details well beyond the millimetre scale. In the present paper it is shown how synchrotron‐based computer X‐ray tomography revealed the structure and fabrication method of the bead. The central part of the relief was cut from a single piece of wood, rather than assembled from multiple components, underlining the extraordinary manual dexterity of its maker. In addition, a piece of fibrous material contained in the inner structure of the bead is revealed. This may have served as a carrier for an odorous compound, which would be in line with the religious function of the prayer nut.     

The impact of metrological traceability on the validity of creatinine measurement as an index of renal function

When the calibration of a routine measurement procedure is traced back to metrological higher order, a significant discrepancy can occur between the analytical conditions of the routine measurement and the analytical conditions that were used in the clinical studies upon which the decision-making criteria are based. This can lead to serious interpretation errors with possible dramatic consequences for patients. The calibration of the creatinine Jaffé method is an excellent example of the importance of medical traceability. The compensated Jaffé method correlated accurately with the reference method and the compensated Jaffé creatinine clearance (CrCl), Cockroft and Gault and MDRD with the ⁵¹Cr EDTA clearance. The Schwartz estimate based upon the compensated Jaffé and enzymatic method overestimated, while uncompensated Jaffé slightly underestimated glomerular filtration rate (GFR). The situation in children is complex since serum creatinine concentrations are much lower in infants, rendering tubular secretion relatively more important. Low-molecular weight proteins have been suggested to replace serum creatinine as a marker for GFR. -trace protein, cystatin C, and ₂-microglobulin showed good correlation with GFR. However, care should be taken in patients presenting with some malignant tumors, since significant increases of cystatin C in patients with metastatic melanoma or colorectal cancer has been reported.Presented at the 9th Conference on Quality in the Spotlight, 18-19 March 2004, Antwerp, Belgium     

A theoretical study of special acoustic effects caused by the staircase of the El Castillo pyramid at the Maya ruins of Chichen-Itza in Mexico

It is known that a handclap in front of the stairs of the great pyramid of Chichen Itza produces a chirp echo which sounds more or less like the sound of a Quetzal bird. The present work describes precise diffraction simulations and attempts to answer the critical question what physical effects cause the formation of the chirp echo. Comparison is made with experimental results obtained from David Lubman. Numerical simulations show that the echo shows a strong dependence on the kind of incident sound. Simulations are performed for a (delta function like) pulse and also for a real handclap. The effect of reflections on the ground in front of the pyramid is also discussed. The present work also explains why an observer seated on the lowest step of the pyramid hears the sound of raindrops falling in a water filled bucket instead of footstep sounds when people, situated higher up the pyramid, climb the stairs.