On the nature and impact of self-similarity in real-time systems

In real-time systems with highly variable task execution times simplistic task models are insufficient to accurately model and to analyze the system. Variability can be tackled using distributions rather than a single value, but the proper charac- terization depends on the degree of variability. Self-similarity is one of the deep- est kinds of variability. It characterizes the fact that a workload is not only highly variable, but it is also bursty on many time-scales. This paper identifies in which situations this source of indeterminism can appear in a real-time system: the com- bination of variability in task inter-arrival times and execution times. Although self- similarity is not a claim for all systems with variable execution times, it is not unusual in some applications with real-time requirements, like video processing, networking and gaming. The paper shows how to properly model and to analyze self-similar task sets and how improper modeling can mask deadline misses. The paper derives an analyti- cal expression for the dependence of the deadline miss ratio on the degree of self- similarity and proofs its negative impact on real-time systems performance through system¿s modeling and simulation. This study about the nature and impact of self- similarity on soft real-time systems can help to reduce its effects, to choose the proper scheduling policies, and to avoid its causes at system design time.This work was developed under a grant from the European Union (FRESCOR-FP6/2005/IST/5-03402).Enrique Hernández-Orallo; Vila Carbó, JA. (2012). On the nature and impact of self-similarity in real-time systems. Real-Time Systems. 48(3):294-319. doi:10.1007/s11241-012-9146-0S294319483Abdelzaher TF, Sharma V, Lu C (2004) A utilization bound for aperiodic tasks and priority driven scheduling. IEEE Trans Comput 53(3):334–350Abeni L, Buttazzo G (1999) QoS guarantee using probabilistic deadlines. In: Proc of the Euromicro confererence on real-time systemsAbeni L, Buttazzo G (2004) Resource reservation in dynamic real-time systems. Real-Time Syst 37(2):123–167Anantharam V (1999) Scheduling strategies and long-range dependence. Queueing Syst 33(1–3):73–89Beran J (1994) Statistics for long-memory processes. Chapman and Hall, LondonBeran J, Sherman R, Taqqu M, Willinger W (1995) Long-range dependence in variable-bit-rate video traffic. IEEE Trans Commun 43(2):1566–1579Boxma O, Zwart B (2007) Tails in scheduling. SIGMETRICS Perform Eval Rev 34(4):13–20Brichet F, Roberts J, Simonian A, Veitch D (1996) Heavy traffic analysis of a storage model with long range dependent on/off sources. Queueing Syst 23(1):197–215Crovella M, Bestavros A (1997) Self-similarity in world wide web traffic: evidence and possible causes. IEEE/ACM Trans Netw 5(6):835–846Dìaz J, Garcìa D, Kim K, Lee C, Bello LL, López J, Min LS, Mirabella O (2002) Stochastic analysis of periodic real-time systems. In: Proc of the 23rd IEEE real-time systems symposium, pp 289–300Erramilli A, Narayan O, Willinger W (1996) Experimental queueing analysis with long-range dependent packet traffic. IEEE/ACM Trans Netw 4(2):209–223Erramilli A, Roughan M, Veitch D, Willinger W (2002) Self-similar traffic and network dynamics. Proc IEEE 90(5):800–819Gardner M (1999) Probabilistic analysis and scheduling of critical soft real-time systems. Phd thesis, University of Illinois, Urbana-ChampaignGarrett MW, Willinger W (1994) Analysis, modeling and generation of self-similar vbr video traffic. In: ACM SIGCOMMHarchol-Balter M (2002) Task assignment with unknown duration. J ACM 49(2):260–288Harchol-Balter M (2007) Foreword: Special issue on new perspective in scheduling. SIGMETRICS Perform Eval Rev 34(4):2–3Harchol-Balter M, Downey AB (1997) Exploiting process lifetime distributions for dynamic load balancing. ACM Trans Comput Syst 15(3):253–285Hernandez-Orallo E, Vila-Carbo J (2007) Network performance analysis based on histogram workload models. In: Proceedings of the 15th international symposium on modeling, analysis, and simulation of computer and telecommunication systems (MASCOTS), pp 331–336Hernandez-Orallo E, Vila-Carbo J (2010) Analysis of self-similar workload on real-time systems. In: IEEE real-time and embedded technology and applications symposium (RTAS). IEEE Computer Society, Washington, pp 343–352Hernández-Orallo E, Vila-Carbó J (2010) Network queue and loss analysis using histogram-based traffic models. Comput Commun 33(2):190–201Hughes CJ, Kaul P, Adve SV, Jain R, Park C, Srinivasan J (2001) Variability in the execution of multimedia applications and implications for architecture. SIGARCH Comput Archit News 29(2):254–265Leland W, Ott TJ (1986) Load-balancing heuristics and process behavior. SIGMETRICS Perform Eval Rev 14(1):54–69Leland WE, Taqqu MS, Willinger W, Wilson DV (1994) On the self-similar nature of ethernet traffic (extended version). IEEE/ACM Trans Netw 2(1):1–15Liu CL, Layland JW (1973) Scheduling algorithms for multiprogramming in a hard-real-time environment. J ACM 20(1):46–61Mandelbrot B (1965) Self-similar error clusters in communication systems and the concept of conditional stationarity. IEEE Trans Commun 13(1):71–90Mandelbrot BB (1969) Long run linearity, locally Gaussian processes, h-spectra and infinite variances. Int Econ Rev 10:82–113Norros I (1994) A storage model with self-similar input. Queueing Syst 16(3):387–396Norros I (2000) Queueing behavior under fractional Brownian traffic. In: Park K, Willinger W (eds) Self-similar network traffic and performance evaluation. Willey, New York, Chap 4Park K, Willinger W (2000) Self-similar network traffic: An overview. In: Park K, Willinger W (eds) Self-similar network traffic and performance evaluation. Willey, New York, Chap 1Paxson V, Floyd S (1995) Wide area traffic: the failure of Poisson modeling. IEEE/ACM Trans Netw 3(3):226–244Rolls DA, Michailidis G, Hernández-Campos F (2005) Queueing analysis of network traffic: methodology and visualization tools. Comput Netw 48(3):447–473Rose O (1995) Statistical properties of mpeg video traffic and their impact on traffic modeling in atm systems. In: Conference on local computer networksRoy N, Hamm N, Madhukar M, Schmidt DC, Dowdy L (2009) The impact of variability on soft real-time system scheduling. In: RTCSA ’09: Proceedings of the 2009 15th IEEE international conference on embedded and real-time computing systems and applications. IEEE Computer Society, Washington, pp 527–532Sha L, Abdelzaher T, Årzén KE, Cervin A, Baker T, Burns A, Buttazzo G, Caccamo M, Lehoczky J, Mok AK (2004) Real time scheduling theory: A historical perspective. Real-Time Syst 28(2):101–155Taqqu MS, Willinger W, Sherman R (1997) Proof of a fundamental result in self-similar traffic modeling. SIGCOMM Comput Commun Rev 27(2):5–23Tia T, Deng Z, Shankar M, Storch M, Sun J, Wu L, Liu J (1995) Probabilistic performance guarantee for real-time tasks with varying computation times. In: Proc of the real-time technology and applications symposium, pp 164–173Vila-Carbó J, Hernández-Orallo E (2008) An analysis method for variable execution time tasks based on histograms. Real-Time Syst 38(1):1–37Willinger W, Taqqu M, Erramilli A (1996) A bibliographical guide to self-similar traffic and performance modeling for modern high-speed networks. In: Stochastic networks: Theory and applications, pp 339–366Willinger W, Taqqu MS, Sherman R, Wilson DV (1997) Self-similarity through high-variability: statistical analysis of ethernet lan traffic at the source level. IEEE/ACM Trans Netw 5(1):71–8

Occupational Radiation Protection in Interventional Radiology: A Joint Guideline of the Cardiovascular and Interventional Radiology Society of Europe and the Society of Interventional Radiology

No Abstract

Corticosteroid suppression of lipoxin A4 and leukotriene B4from alveolar macrophages in severe asthma

<p>Abstract</p> <p>Background</p> <p>An imbalance in the generation of pro-inflammatory leukotrienes, and counter-regulatory lipoxins is present in severe asthma. We measured leukotriene B₄(LTB₄), and lipoxin A₄(LXA₄) production by alveolar macrophages (AMs) and studied the impact of corticosteroids.</p> <p>Methods</p> <p>AMs obtained by fiberoptic bronchoscopy from 14 non-asthmatics, 12 non-severe and 11 severe asthmatics were stimulated with lipopolysaccharide (LPS,10 μg/ml) with or without dexamethasone (10^-6M). LTB₄and LXA₄were measured by enzyme immunoassay.</p> <p>Results</p> <p>LXA₄biosynthesis was decreased from severe asthma AMs compared to non-severe (p < 0.05) and normal subjects (p < 0.001). LXA₄induced by LPS was highest in normal subjects and lowest in severe asthmatics (p < 0.01). Basal levels of LTB₄were decreased in severe asthmatics compared to normal subjects (p < 0.05), but not to non-severe asthma. LPS-induced LTB₄was increased in severe asthma compared to non-severe asthma (p < 0.05). Dexamethasone inhibited LPS-induced LTB₄and LXA₄, with lesser suppression of LTB₄in severe asthma patients (p < 0.05). There was a significant correlation between LPS-induced LXA₄and FEV₁(% predicted) (r_s= 0.60; p < 0.01).</p> <p>Conclusions</p> <p>Decreased LXA₄and increased LTB₄generation plus impaired corticosteroid sensitivity of LPS-induced LTB₄but not of LXA₄support a role for AMs in establishing a pro-inflammatory balance in severe asthma.</p

Pediatric interventional radiography equipment: safety considerations

This paper discusses pediatric image quality and radiation dose considerations in state-of-the-art fluoroscopic imaging equipment. Although most fluoroscopes are capable of automatically providing good image quality on infants, toddlers, and small children, excessive radiation dose levels can result from design deficiencies of the imaging device or inappropriate configuration of the equipment’s capabilities when imaging small body parts. Important design features and setup choices at installation and during the clinical use of the imaging device can improve image quality and reduce radiation exposure levels in pediatric patients. Pediatric radiologists and cardiologists, with the help of medical physicists, need to understand the issues involved in creating good image quality at reasonable pediatric patient doses. The control of radiographic technique factors by the generator of the imaging device must provide a large dynamic range of mAs values per exposure pulse during both fluoroscopy and image recording as a function of patient girth, which is the thickness of the patient in the posterior–anterior projection at the umbilicus (less than 10 cm to greater than 30 cm). The range of pulse widths must be limited to less than 10 ms in children to properly freeze patient motion. Variable rate pulsed fluoroscopy can be leveraged to reduce radiation dose to the patient and improve image quality. Three focal spots with nominal sizes of 0.3 mm to 1 mm are necessary on the pediatric unit. A second, lateral imaging plane might be necessary because of the child’s limited tolerance of contrast medium. Spectral and spatial beam shaping can improve image quality while reducing the radiation dose. Finally, the level of entrance exposure to the image receptor of the fluoroscope as a function of operator choices, of added filter thickness, of selected pulse rate, of the selected field-of-view and of the patient girth all must be addressed at installation

The Radiation Issue in Cardiology: the time for action is now

The "radiation issue" is the need to consider possible deterministic effects (e.g., skin injuries) and long-term cancer risks due to ionizing radiation in the risk-benefit assessment of diagnostic or therapeutic testing. Although there are currently no data showing that high-dose medical studies have actually increased the incidence of cancer, the "linear-no threshold" model in radioprotection assumes that no safe dose exists; all doses add up in determining cancer risks; and the risk increases linearly with increasing radiation dose. The possibility of deterministic effects should also be considered when skin or lens doses may be over the threshold. Cardiologists have a special mission to avoid unjustified or non-optimized use of radiation, since they are responsible for 45% of the entire cumulative effective dose of 3.0 mSv (similar to the radiological risk of 150 chest x-rays) per head per year to the US population from all medical sources except radiotherapy. In addition, interventional cardiologists have an exposure per head per year two to three times higher than that of radiologists. The most active and experienced interventional cardiologists in high volume cath labs have an annual exposure equivalent to around 5 mSv per head and a professional lifetime attributable to excess cancer risk on the order of magnitude of 1 in 100. Cardiologists are the contemporary radiologists but sometimes imperfectly aware of the radiological dose of the examination they prescribe or practice, which can range from the equivalent of 1-60 mSv around a reference dose average of 10-15 mSv for a percutaneous coronary intervention, a cardiac radiofrequency ablation, a multi-detector coronary angiography, or a myocardial perfusion imaging scintigraphy. A good cardiologist cannot be afraid of life-saving radiation, but must be afraid of radiation unawareness and negligence

Diffuse Panbronchiolitis in a Caucasian Man in Canada

Diffuse panbronchiolitis (DPB) is a rare, chronic bronchiolar disease in non-Asian populations and is therefore commonly overlooked in Western countries. It usually affects nonsmokers and manifests as persistent air flow obstruction, chronic cough and interstitial nodular opacities. Untreated, the prognosis is poor. In this report the authors describe a Caucasian man of Canadian descent who presented with progressive clinical and lung function impairment despite three years of bronchodilator and corticosteroid treatment with presumed asthma. His chest computed tomography scan showed diffuse centrilobular opacities. Lung biopsy revealed chronic bronchiolitis characterized by infiltration of lymphocytes, plasma cells and foam cells in respiratory and terminal bronchioles, compatible with a diagnosis of DPB. After two months of therapy with clarithromycin, the patient had already shown improvement. Physicians should be aware that DPB may occur in Western countries, and that DPB should be considered in the differential diagnosis of patients with persistent air flow obstruction and nodular shadows on chest radiograms.Peer Reviewe

Diffuse Panbronchiolitis in a Caucasian Man in Canada

Diffuse panbronchiolitis (DPB) is a rare, chronic bronchiolar disease in non-Asian populations and is therefore commonly overlooked in Western countries. It usually affects nonsmokers and manifests as persistent air flow obstruction, chronic cough and interstitial nodular opacities. Untreated, the prognosis is poor. In this report the authors describe a Caucasian man of Canadian descent who presented with progressive clinical and lung function impairment despite three years of bronchodilator and corticosteroid treatment with presumed asthma. His chest computed tomography scan showed diffuse centrilobular opacities. Lung biopsy revealed chronic bronchiolitis characterized by infiltration of lymphocytes, plasma cells and foam cells in respiratory and terminal bronchioles, compatible with a diagnosis of DPB. After two months of therapy with clarithromycin, the patient had already shown improvement. Physicians should be aware that DPB may occur in Western countries, and that DPB should be considered in the differential diagnosis of patients with persistent air flow obstruction and nodular shadows on chest radiograms