Hybrid heuristic-waterfilling game theory approach in MC-CDMA resource allocation

This paper discusses the power allocation with fixed rate constraint problem in multi-carrier code division multiple access (MC-CDMA) networks, that has been solved through game theoretic perspective by the use of an iterative water-filling algorithm (IWFA). The problem is analyzed under various interference density configurations, and its reliability is studied in terms of solution existence and uniqueness. Moreover, numerical results reveal the approach shortcoming, thus a new method combining swarm intelligence and IWFA is proposed to make practicable the use of game theoretic approaches in realistic MC-CDMA systems scenarios. The contribution of this paper is twofold: (i) provide a complete analysis for the existence and uniqueness of the game solution, from simple to more realist and complex interference scenarios; (ii) propose a hybrid power allocation optimization method combining swarm intelligence, game theory and IWFA. To corroborate the effectiveness of the proposed method, an outage probability analysis in realistic interference scenarios, and a complexity comparison with the classical IWFA are presented. (C) 2011 Elsevier B.V. All rights reserved.

Tecniche per il controllo dinamico del consumo di potenza per piattaforme system-on-chip

Providing support for multimedia applications on low-power mobile devices remains a significant research challenge. This is primarily due to two reasons: • Portable mobile devices have modest sizes and weights, and therefore inadequate resources, low CPU processing power, reduced display capabilities, limited memory and battery lifetimes as compared to desktop and laptop systems. • On the other hand, multimedia applications tend to have distinctive QoS and processing requirementswhichmake themextremely resource-demanding. This innate conflict introduces key research challenges in the design of multimedia applications and device-level power optimization. Energy efficiency in this kind of platforms can be achieved only via a synergistic hardware and software approach. In fact, while System-on-Chips are more and more programmable thus providing functional flexibility, hardwareonly power reduction techniques cannot maintain consumption under acceptable bounds. It is well understood both in research and industry that system configuration andmanagement cannot be controlled efficiently only relying on low-level firmware and hardware drivers. In fact, at this level there is lack of information about user application activity and consequently about the impact of power management decision on QoS. Even though operating system support and integration is a requirement for effective performance and energy management, more effective and QoSsensitive power management is possible if power awareness and hardware configuration control strategies are tightly integratedwith domain-specificmiddleware services. The main objective of this PhD research has been the exploration and the integration of amiddleware-centric energymanagement with applications and operating-system. We choose to focus on the CPU-memory and the video subsystems, since they are the most power-hungry components of an embedded system. A second main objective has been the definition and implementation of software facilities (like toolkits, API, and run-time engines) in order to improve programmability and performance efficiency of such platforms. Enhancing energy efficiency and programmability ofmodernMulti-Processor System-on-Chips (MPSoCs) Consumer applications are characterized by tight time-to-market constraints and extreme cost sensitivity. The software that runs on modern embedded systems must be high performance, real time, and even more important low power. Although much progress has been made on these problems, much remains to be done. Multi-processor System-on-Chip (MPSoC) are increasingly popular platforms for high performance embedded applications. This leads to interesting challenges in software development since efficient software development is a major issue for MPSoc designers. An important step in deploying applications on multiprocessors is to allocate and schedule concurrent tasks to the processing and communication resources of the platform. The problem of allocating and scheduling precedenceconstrained tasks on processors in a distributed real-time system is NP-hard. There is a clear need for deployment technology that addresses thesemulti processing issues. This problem can be tackled by means of specific middleware which takes care of allocating and scheduling tasks on the different processing elements and which tries also to optimize the power consumption of the entire multiprocessor platform. This dissertation is an attempt to develop insight into efficient, flexible and optimalmethods for allocating and scheduling concurrent applications tomultiprocessor architectures. It is a well-known problem in literature: this kind of optimization problems are very complex even in much simplified variants, therefore most authors propose simplified models and heuristic approaches to solve it in reasonable time. Model simplification is often achieved by abstracting away platform implementation ”details”. As a result, optimization problems become more tractable, even reaching polynomial time complexity. Unfortunately, this approach creates an abstraction gap between the optimization model and the real HW-SW platform. The main issue with heuristic or, more in general, with incomplete search is that they introduce an optimality gap of unknown size. They provide very limited or no information on the distance between the best computed solution and the optimal one. The goal of this work is to address both abstraction and optimality gaps, formulating accurate models which accounts for a number of ”non-idealities” in real-life hardware platforms, developing novel mapping algorithms that deterministically find optimal solutions, and implementing software infrastructures required by developers to deploy applications for the targetMPSoC platforms. Energy Efficient LCDBacklightAutoregulation on Real-LifeMultimediaAp- plication Processor Despite the ever increasing advances in Liquid Crystal Display’s (LCD) technology, their power consumption is still one of the major limitations to the battery life of mobile appliances such as smart phones, portable media players, gaming and navigation devices. There is a clear trend towards the increase of LCD size to exploit the multimedia capabilities of portable devices that can receive and render high definition video and pictures. Multimedia applications running on these devices require LCD screen sizes of 2.2 to 3.5 inches andmore to display video sequences and pictures with the required quality. LCD power consumption is dependent on the backlight and pixel matrix driving circuits and is typically proportional to the panel area. As a result, the contribution is also likely to be considerable in future mobile appliances. To address this issue, companies are proposing low power technologies suitable for mobile applications supporting low power states and image control techniques. On the research side, several power saving schemes and algorithms can be found in literature. Some of them exploit software-only techniques to change the image content to reduce the power associated with the crystal polarization, some others are aimed at decreasing the backlight level while compensating the luminance reduction by compensating the user perceived quality degradation using pixel-by-pixel image processing algorithms. The major limitation of these techniques is that they rely on the CPU to perform pixel-based manipulations and their impact on CPU utilization and power consumption has not been assessed. This PhDdissertation shows an alternative approach that exploits in a smart and efficient way the hardware image processing unit almost integrated in every current multimedia application processors to implement a hardware assisted image compensation that allows dynamic scaling of the backlight with a negligible impact on QoS. The proposed approach overcomes CPU-intensive techniques by saving system power without requiring either a dedicated display technology or hardware modification. Thesis Overview The remainder of the thesis is organized as follows. The first part is focused on enhancing energy efficiency and programmability of modern Multi-Processor System-on-Chips (MPSoCs). Chapter 2 gives an overview about architectural trends in embedded systems, illustrating the principal features of new technologies and the key challenges still open. Chapter 3 presents a QoS-driven methodology for optimal allocation and frequency selection for MPSoCs. The methodology is based on functional simulation and full system power estimation. Chapter 4 targets allocation and scheduling of pipelined stream-oriented applications on top of distributed memory architectures with messaging support. We tackled the complexity of the problem by means of decomposition and no-good generation, and prove the increased computational efficiency of this approach with respect to traditional ones. Chapter 5 presents a cooperative framework to solve the allocation, scheduling and voltage/frequency selection problem to optimality for energyefficient MPSoCs, while in Chapter 6 applications with conditional task graph are taken into account. Finally Chapter 7 proposes a complete framework, called Cellflow, to help programmers in efficient software implementation on a real architecture, the Cell Broadband Engine processor. The second part is focused on energy efficient software techniques for LCD displays. Chapter 8 gives an overview about portable device display technologies, illustrating the principal features of LCD video systems and the key challenges still open. Chapter 9 shows several energy efficient software techniques present in literature, while Chapter 10 illustrates in details our method for saving significant power in an LCD panel. Finally, conclusions are drawn, reporting the main research contributions that have been discussed throughout this dissertation.

Progetto e valutazione di un protocollo MAC per reti wireless ad-hoc

Per dare supporto al traffico multimediale in una rete totalmente distribuita come le reti ad-hoc, il protocollo MAC deve fornire garanzie di QoS. L'IEEE ha sviluppato un standard per supportare le QoS chiamato 802.11e, facente parte della famiglia 802.11. Per dare supporto al QoS viene proposto un nuovo protocollo chiamato PAB che consiste in un accesso al canale preceduto da una serie di invii di burst, inviati alla stessa frequenza dei dati, che inibiscono la trasmissione di stazioni avente minore priorità. Lo scopo di questo protocollo è fornire servizi QoS, evitare starvation e fornire un accesso equo tra le stazioni.

Adaptive wireless multimedia communication systems

In recent years, due to the rapid convergence of multimedia services, Internet and wireless communications, there has been a growing trend of heterogeneity (in terms of channel bandwidths, mobility levels of terminals, end-user quality-of-service (QoS) requirements) for emerging integrated wired/wireless networks. Moreover, in nowadays systems, a multitude of users coexists within the same network, each of them with his own QoS requirement and bandwidth availability. In this framework, embedded source coding allowing partial decoding at various resolution is an appealing technique for multimedia transmissions. This dissertation includes my PhD research, mainly devoted to the study of embedded multimedia bitstreams in heterogenous networks, developed at the University of Bologna, advised by Prof. O. Andrisano and Prof. A. Conti, and at the University of California, San Diego (UCSD), where I spent eighteen months as a visiting scholar, advised by Prof. L. B. Milstein and Prof. P. C. Cosman. In order to improve the multimedia transmission quality over wireless channels, joint source and channel coding optimization is investigated in a 2D time-frequency resource block for an OFDM system. We show that knowing the order of diversity in time and/or frequency domain can assist image (video) coding in selecting optimal channel code rates (source and channel code rates). Then, adaptive modulation techniques, aimed at maximizing the spectral efficiency, are investigated as another possible solution for improving multimedia transmissions. For both slow and fast adaptive modulations, the effects of imperfect channel estimation errors are evaluated, showing that the fast technique, optimal in ideal systems, might be outperformed by the slow adaptive modulation, when a real test case is considered. Finally, the effects of co-channel interference and approximated bit error probability (BEP) are evaluated in adaptive modulation techniques, providing new decision regions concepts, and showing how the widely used BEP approximations lead to a substantial loss in the overall performance.

Die Identifizierung und Charakterisierung von HLA-Klasse-I-restringierten Minorhistokompatibilitätsantigenen und Leukämie-assoziierten Antigenen mittels cDNA-Expressionsklonierung

Die allogene hämatopoetische Stammzelltransplantation (allo-HSCT) bietet bei einem hohen Anteil akuter Leukämien die einzige kurative Behandlungsmöglichkeit. Um die mit ihr assoziierte Morbidität und Mortalität zu senken und ihre Effektivität zu steigern, soll die GvL (graft-versus-leukemia)-Reaktion als eigentliches Therapieziel gegenüber der unerwünschten GvHD (graft-versus-host disease) möglichst selektiv verstärkt werden. Wesentliche Mediatoren beider Effekte sind alloreaktive T-Zellen. Bei HLA-Übereinstimmung zwischen Spender und Empfänger sind so genannte Minorhistokompatibilitätsantigene (mHAgs) und Leukämie-assoziierte Antigene (LAA) die mutmaßlichen Zielstrukturen beider Reaktionen. Im Rahmen der vorliegenden Arbeit wurden in dem Leukämie-Modell der Patientin MZ201 [akute myeloische Leukämie (AML) vom Subtyp FAB M5] mittels T-Zell-basierter cDNA-Expressionsklonierung zwei neue Antigene identifiziert, die von allogenen, AML-reaktiven CD8+ T-Lymphozyten aus Blut eines HLA-passenden gesunden Spenders erkannt wurden. Es handelt sich zum einen um das HLA-B*5601-restringierte mHAg PLAUR-317P, das aus einem Polymorphismus des Gens PLAUR (plasminogen activator, urokinase receptor) resultiert. Das von den T-Zellen am Besten erkannte Peptid enthält die Aminosäuren 316 - 327. PLAUR wird in lymphohämatopoetischen Zellen und in verschiedenen Malignomen überexprimiert und ist dabei mit schlechterer Prognose und vermehrter Gewebeinvasivität assoziiert. Etwa 30% getesteter Individuen tragen das Allel PLAUR-317P. Zum anderen handelt es sich um ein Epitop aus der Signalregion des Chemokins CXCL3 [chemokine (C-X-C motif) ligand 3], das von CD8+ T-Zellen des gleichen Spenders auf Leukämiezellen der Patientin MZ201 in Assoziation mit HLA-A*0201 erkannt wurde. Auch CXCL3 wird vorwiegend in Zellen der Myelopoese exprimiert. Aufgrund ihres Expressionsmusters sind beide Antigene potentielle Zielstrukturen für die Elimination der Empfänger-Hämatopoese unter Einschluss der Leukämieblasten im Rahmen der allo-HSCT. Weiterführende Untersuchungen müssen zeigen, ob diese Antigene tatsächlich in vivo GvL-Reaktionen hervorrufen. Die Kenntnis eines repräsentativen Spektrums solcher Antigene würde verbesserte Spenderselektionen erlauben und neue Wege des adoptiven T-Zelltransfers erschließen helfen.

Performance evaluation of improved output scheduling in 3lihon nodes

Le reti ottiche, grazie alla loro elevata capacità, hanno acquisito sempre maggiore importanza negli ultimi anni, sia per via del crescente volume di dati scambiati, legato soprattutto alla larga diffusione di Internet, sia per la necessità di comunicazioni in tempo reale. Dati i (relativamente) lunghi tempi di adattamento, questa tecnologia nativamente non è quella ottimale per il trasporto di un traffico a burst, tipico delle telecomunicazioni odierne. Le reti ibride cercano, quindi, di coniugare al meglio le potenzialità della commutazione ottica di circuito e della commutazione ottica a pacchetto. In questo lavoro, in particolare, ci si è concentrati su un'architettura di rete ibrida denominata 3LIHON (3-Level Integrated Hybrid Optical Network). Essa prevede tre distinti livelli di qualità di servizio (QoS) per soddisfare differenti necessità: - Guaranteed Service Type (GST): simile ad un servizio a commutazione di circuito, non ammette perdita di dati. - Statistically Multiplexed Real Time (SM/RT): simile ad un servizio a commutazione di pacchetto, garantisce ritardo nullo o molto basso all'interno della rete, permette un piccolo tasso di perdita di dati e ammette la contesa della banda. - Statistically Multiplexed Best Effort (SM/BE): simile ad un servizio a commutazione di pacchetto, non garantisce alcun ritardo tra i nodi ed ammette un basso tasso di perdita dei dati. In un nodo 3LIHON, il traffico SM/BE impossibile da servire, a causa ad es. dell'interruzione da parte di pacchetti aventi un livello di QoS più prioritario, viene irrimediabilmente perso. Questo implica anche lo spreco del tempo e delle risorse impiegati per trasmettere un pacchetto SM/BE fino alla sua interruzione. Nel presente lavoro si è cercato di limitare, per quanto possibile, questo comportamento sconveniente, adottando e comparando tre strategie, che hanno portato alla modifica del nodo 3LIHON standard ed alla nascita di tre sue varianti.

TCP a ritrasmissione asimmetrica anticipata su WiFi

Nell'ambito dell'architettura RWMA per l'aumento della qualità del servizio in ambiente wireless, si colloca la ritrasmissione asimmetrica anticipata su wifi. Lo scopo è migliorare ed ottimizzare la comunicazione nel livello datalink tra Access Point e Nodo Mobile per quanto riguarda le connessioni TCP. Il progetto è sviluppato nell'ambiente simulativo OMNET++/INET.

Quality of Service in Distributed Stream Processing for large scale Smart Pervasive Environments

The wide diffusion of cheap, small, and portable sensors integrated in an unprecedented large variety of devices and the availability of almost ubiquitous Internet connectivity make it possible to collect an unprecedented amount of real time information about the environment we live in. These data streams, if properly and timely analyzed, can be exploited to build new intelligent and pervasive services that have the potential of improving people's quality of life in a variety of cross concerning domains such as entertainment, health-care, or energy management. The large heterogeneity of application domains, however, calls for a middleware-level infrastructure that can effectively support their different quality requirements. In this thesis we study the challenges related to the provisioning of differentiated quality-of-service (QoS) during the processing of data streams produced in pervasive environments. We analyze the trade-offs between guaranteed quality, cost, and scalability in streams distribution and processing by surveying existing state-of-the-art solutions and identifying and exploring their weaknesses. We propose an original model for QoS-centric distributed stream processing in data centers and we present Quasit, its prototype implementation offering a scalable and extensible platform that can be used by researchers to implement and validate novel QoS-enforcement mechanisms. To support our study, we also explore an original class of weaker quality guarantees that can reduce costs when application semantics do not require strict quality enforcement. We validate the effectiveness of this idea in a practical use-case scenario that investigates partial fault-tolerance policies in stream processing by performing a large experimental study on the prototype of our novel LAAR dynamic replication technique. Our modeling, prototyping, and experimental work demonstrates that, by providing data distribution and processing middleware with application-level knowledge of the different quality requirements associated to different pervasive data flows, it is possible to improve system scalability while reducing costs.

Una rassegna delle tecnologie di rete wireless WRAN IEEE 802.22 e mobile WiMAX IEEE 802.16e

Lo scopo di questa tesi è quello di illustrare gli standard IEEE 802.22 WRAN e IEEE 802.16e Mobile WiMAX. Di questi standard verranno analizzate le caratteristiche principali, i metodi di funzoinamento ed alcuni protocolli. Nel primo capitolo viene fatta una breve spiegazione delle tecnologie wireless con un focus sullo spettro radio, sulle tecniche di modulazione dell’onda radio, sugli scenari operativi LOS, nLOS ed NLOS, sulle tecniche di duplexing e le tecniche di accesos multiplo, inoltre vengono brevente illustrate alcune delle problematiche che affliggono le trasmissioni senza fili ed infine vengono illustrate i quattro più comuni livelli di QoS. Nel secondo capitolo viene illustrato lo standard IEEE 802.22 con un focus sullo stato dell’arte della tecnologia WRAN, come si è sviluppato lo standard e per quali motivi è stato redatto, lo spettro di frequeza utilizzato e come, il funzionamento delle Cognitive Radio, i dispositivi che caratterizzano le reti WRAN e la topologia di rete utilizzata. In seguito sono spiegati nello specifico i livelli fisico e MAC e le loro caratteristiche e metodi di funzionamento. Nel terzo capitolo vengono illustrate le caratteristiche dello standard IEEE 802.16e cercando di riprendere gli stessi punti toccati nel capitolo precedente con una caratterizzazione dello standard nei suoi particolari.

In vitro characterization of human AML-reactive CTL clones generated from the naive subset of healthy donors and adoptive transfer into leukemia-engrafted NSG mice

Acute myeloid leukemia (AML) is a very aggressive cancer of the hematopoietic system. Chemotherapy and immunotherapeutical approaches including hematopoietic stem cell transplantation (HSCT) and donor lymphocyte infusion (DLI) are the only curative options available. The beneficial graft-versus-leukemia (GVL) effect of cellular immunotherapy is mostly mediated by donor-derived CD8+ T lymphocytes that recognize minor histocompatibility antigens (mHags) and leukemia-associated antigens (LAAs) presented on the surface of AML blasts (Falkenburg et al. 2008; Kolb 2008). A main complication is graft-versus-host disease (GVHD) that can be induced when cytotoxic T lymphocytes (CTLs) recognize broadly expressed antigens. To reduce the risk of GVHD, specific allogeneic T-cell therapy inducing selective GVL responses could be an option (Barrett & Le Blanc 2010; Parmar et al. 2011; Smits et al. 2011). This requires efficient in vitro strategies to generate AML-reactive T cells with an early differentiation phenotype as well as vigorous effector functions and humanized mouse models to analyze the anti-leukemic potential of adoptively transferred T cells in vivo. In this study, AML-reactive CTL clones and oligoclonal T-cell lines could be reliably generated from the naive subset of healthy HLA-class I-identical donors by stimulation with primary AML blasts in mini-mixed-lymphocyte / leukemia cultures (MLLCs) in eight different patient / donor pairs. These CTLs were promising candidates for cellular immunotherapy because of their relatively early differentiation phenotype and strong proliferative and lytic capabilities. The addition of the common γ-chain cytokine IL-21 to the stimulation protocol enabled more precursors to develop into potent leukemia-reactive CTLs, presumably by its beneficial effects on cell survival and antigen-specific proliferation during the first weeks of cultures. It also strengthened the early-stage phenotype. Three long-term cultured CTLs exemplarily transferred into leukemia-engrafted immunodeficient NSG mice mediated a significant reduction of the leukemic burden after a single transfusion. These results demonstrate that CTL clones with reactivity to patient-derived AML blasts can be isolated from the naive compartment of healthy donors and show potent anti-leukemic effects in vivo. The herein described allo-MLLC approach with in vitro “programmed” naive CTL precursors independent of a HSCT setting is a valuable alternative to the conventional method of isolating in vivo primed donor CTLs out of patients after transplantation (Kloosterboer et al. 2004; Warren et al. 2010). This would make leukemia-reactive CTLs already available at the time point of HSCT, when residual leukemia disease is minimal and the chances for complete leukemia eradication are high. Furthermore, leukemia-reactive CTLs effectively expanded by this in vitro protocol can be used as screening populations to identify novel candidate LAAs and mHags for antigen-specific immunotherapy.

Enhancing quality of service in software-defined networks

Resource management is of paramount importance in network scenarios and it is a long-standing and still open issue. Unfortunately, while technology and innovation continue to evolve, our network infrastructure system has been maintained almost in the same shape for decades and this phenomenon is known as “Internet ossification”. Software-Defined Networking (SDN) is an emerging paradigm in computer networking that allows a logically centralized software program to control the behavior of an entire network. This is done by decoupling the network control logic from the underlying physical routers and switches that forward traffic to the selected destination. One mechanism that allows the control plane to communicate with the data plane is OpenFlow. The network operators could write high-level control programs that specify the behavior of an entire network. Moreover, the centralized control makes it possible to define more specific and complex tasks that could involve many network functionalities, e.g., security, resource management and control, into a single framework. Nowadays, the explosive growth of real time applications that require stringent Quality of Service (QoS) guarantees, brings the network programmers to design network protocols that deliver certain performance guarantees. This thesis exploits the use of SDN in conjunction with OpenFlow to manage differentiating network services with an high QoS. Initially, we define a QoS Management and Orchestration architecture that allows us to manage the network in a modular way. Then, we provide a seamless integration between the architecture and the standard SDN paradigm following the separation between the control and data planes. This work is a first step towards the deployment of our proposal in the University of California, Los Angeles (UCLA) campus network with differentiating services and stringent QoS requirements. We also plan to exploit our solution to manage the handoff between different network technologies, e.g., Wi-Fi and WiMAX. Indeed, the model can be run with different parameters, depending on the communication protocol and can provide optimal results to be implemented on the campus network.

PLAATO (Percutaneous Left Atrial Appendage Transcatheter Occlusion) for prevention of cardioembolic stroke in non-anticoagulation eligible atrial fibrillation patients: results from the European PLAATO study

The European PLAATO (Percutaneous Left Atrial Appendage Transcatheter Occlusion) study was performed to determine the safety and efficacy of left atrial appendage occlusion by catheter technique. Embolic stroke due to atrial fibrillation is a common observation, especially in the elderly. Most thrombi in atrial fibrillation form in the left atrial appendage (LAA), its occlusion may therefore reduce the incidence of stroke in these patients.

Left atrial appendage closure with amplatzer cardiac plug in atrial fibrillation: initial European experience

In most patients with atrial fibrillation (AF) and stroke, there is thrombotic embolization from the left atrial appendage (LAA). Percutaneous closure of the LAA is a novel alternative for the treatment of patients with AF at a high risk of stroke, in whom long-term anticoagulation therapy is not possible or not desired. This study details the initial experience with the Amplatzer Cardiac Plug (ACP) in humans.

Percutaneous devices for stroke prevention

The most important approaches to prevent cerebral ischemia by catheter technique are patent foramen ovale (PFO) closure in patients with a history of cryptogenic stroke and left atrial appendage (LAA) occlusion in atrial fibrillation (AF) patients. Over the past years, several new devices have been developed for these procedures. Results of randomized trials comparing device therapy, antiplatelet, or anticoagulation therapy are still not available. However, several nonrandomized studies have shown promising results. This article gives a review on the current results and techniques of the most commonly used devices as well as on new developments and approaches to catheter-based stroke prevention.