Parallel scheduling of multiclass M/M/m queues: Approximate and heavy-traffic optimization of achievable performance

We address the problem of scheduling a multiclass $M/M/m$ queue with Bernoulli feedback on $m$ parallel servers to minimize time-average linear holding costs. We analyze the performance of a heuristic priority-index rule, which extends Klimov's optimal solution to the single-server case: servers select preemptively customers with larger Klimov indices. We present closed-form suboptimality bounds (approximate optimality) for Klimov's rule, which imply that its suboptimality gap is uniformly bounded above with respect to (i) external arrival rates, as long as they stay within system capacity;and (ii) the number of servers. It follows that its relativesuboptimality gap vanishes in a heavy-traffic limit, as external arrival rates approach system capacity (heavy-traffic optimality). We obtain simpler expressions for the special no-feedback case, where the heuristic reduces to the classical $c \mu$ rule. Our analysis is based on comparing the expected cost of Klimov's ruleto the value of a strong linear programming (LP) relaxation of the system's region of achievable performance of mean queue lengths. In order to obtain this relaxation, we derive and exploit a new set ofwork decomposition laws for the parallel-server system. We further report on the results of a computational study on the quality of the $c \mu$ rule for parallel scheduling.

On bounds for network revenue management

The Network Revenue Management problem can be formulated as a stochastic dynamic programming problem (DP or the\optimal" solution V *) whose exact solution is computationally intractable. Consequently, a number of heuristics have been proposed in the literature, the most popular of which are the deterministic linear programming (DLP) model, and a simulation based method, the randomized linear programming (RLP) model. Both methods give upper bounds on the optimal solution value (DLP and PHLP respectively). These bounds are used to provide control values that can be used in practice to make accept/deny decisions for booking requests. Recently Adelman [1] and Topaloglu [18] have proposed alternate upper bounds, the affine relaxation (AR) bound and the Lagrangian relaxation (LR) bound respectively, and showed that their bounds are tighter than the DLP bound. Tight bounds are of great interest as it appears from empirical studies and practical experience that models that give tighter bounds also lead to better controls (better in the sense that they lead to more revenue). In this paper we give tightened versions of three bounds, calling themsAR (strong Affine Relaxation), sLR (strong Lagrangian Relaxation) and sPHLP (strong Perfect Hindsight LP), and show relations between them. Speciffically, we show that the sPHLP bound is tighter than sLR bound and sAR bound is tighter than the LR bound. The techniques for deriving the sLR and sPHLP bounds can potentially be applied to other instances of weakly-coupled dynamic programming.

Implantación de microcogeneración en el equipamiento municipal : "Centro de Historia de Zaragoza"

A raíz de la evolución del precio de la energía y de las medidas adoptadas a nivel mundial para el llamado “desarrollo sostenible”, la legislación europea ha liderado las correcciones a efectuar en los procesos protagonistas del consumo de recursos y de contaminación del medio ambiente. En la última década el proceso viene acelerándose para cumplir con los objetivos marcados, amparándose en unas ya consolidadas estadísticas sobre las repercusiones prácticas de cada una de las iniciativas proyectadas. Una de las tecnologías a emplear es la cogeneración, es decir, la producción simultánea de calor y electricidad. A diferencia de otras soluciones más ambiciosas, y por tanto con mayor incertidumbre en su aplicación práctica, la cogeneración es una respuesta ya madura y viable, directamente aplicable a industrias y con un claro apoyo institucional. El objetivo principal de este trabajo es demostrar mediante un estudio técnico – económico, la viabilidad de la solución planteada en este tipo de edificios, mediante la aportación de datos reales y contrastados. Así como establecer los parámetros e indicadores de medición que permitan elegir dicha tecnología como la solución óptima para el ahorro y eficiencia económica en su sector de aplicación. Entre las conclusiones más destacadas de este proyecto están los beneficios que aporta tanto al usuario del sistema como al conjunto de la sociedad, siendo este último aspecto fundamental en su financiación y subvención. Por otra parte, son instalaciones desconocidas en ciertos edificios por lo que este trabajo debe contribuir a su desarrollo y adopción por parte de las empresas de servicios energéticos.

Remote Control of Mobile Devices in Android Platform

Remote control systems are a very useful element to control and monitor devices quickly and easily. This paper proposes a new architecture for remote control of Android mobile devices, analyzing the different alternatives and seeking the optimal solution in each case. Although the area of remote control, in case of mobile devices, has been little explored, it may provide important advantages for testing software and hardware developments in several real devices. It can also allow an efficient management of various devices of different types, perform forensic security tasks, etc ... The main idea behind the proposed architecture was the design of a system to be used as a platform which provides the services needed to perform remote control of mobile devices. As a result of this research, a proof of concept was implemented. An Android application running a group of server programs on the device, connected to the network or USB interface, depending on availability. This servers can be controlled through a small client written in Java and runnable both on desktop and web systems.

On the inverse windowed Fourier transform

The inversion problem concerning the windowed Fourier transform is considered. It is shown that, out of the infinite solutions that the problem admits, the windowed Fourier transform is the "optimal" solution according to a maximum-entropy selection criterion.

Tulologistiikan optimointi

Diplomityön tavoite jaettiin kahteen osaan, joista ensimmäinen oli laskentamallin rakentaminen tulologistiikkaan. Tavoitteen toinen osa muodostui optimaalisen ratkaisuehdotuksen tekemisestä työn tilaajana olevan yrityksen eräälle tuoteperheelle rakennettua laskentamallia hyödyntäen. Työn teoriaosuudessa esiteltiin keskeisiä tekijöitä, joilla on vaikutusta toimitusketjun sekä tulologistiikan hallintaan. Lisäksi teorian ja esimerkkilaskelmien avulla esiteltiin rakennetun laskentamallin kannalta keskeistä toimitusketjun varastojen laskentaa. Työn tuloksina esiteltiin rakennettua laskentamallia sekä yrityksen kahdelle valmistuspaikalle laskentamallilla tehtyjen tulologististen laskelmien keskeisiä tuloksia. Laskelmien yksityiskohtaiset tulokset eivät ole sisällytetty työhön. Tuoteperheen optimaaliset ratkaisuehdotukset valmistuspaikoittain muodostettiin laskelmien analysoinnin pohjalta.

Haja-asutusalueen keskijänniteverkon kaapeloinnin ja automaation suunnittelumetodiikka

Tässä diplomityössä tutkitaan erilaisia keskijänniteverkon kehittämismenetelmiä sekä suunnittelua haja-asutusalueelle. Suunnittelumetodiikan perustana on vertailla sähköverkon käyttövarmuuden tunnuslukujen sekä kokonaiskustannusten kehittymistä erilaisilla investointiratkaisuilla. Lähemmässä tarkastelussa ovat erilaiset kaapelointimenetelmät sekä automaatiolaitteet kuten maastoon sijoitettavat katkaisijat sekä kauko-ohjattavat erottimet. Kehittämisratkaisujen vertailemiseksi sähköverkosta muodostetaan laskentaa varten malli, jonka avulla on mahdollista tarkastella mm. käyttövarmuuden tunnuslukujen sekä verkon kustannusten kehittymistä. Verkon kustannuksissa otetaan huomioon investointikustannukset, käyttö- ja kunnossapitokustannukset, viankorjauskustannukset sekä keskeytyskustannukset. Keskeytysten laskentaa varten toteutetaan erilliset laskentalohkot, jotta keskeytyskustannukset saadaan mallinnettua tarkasti. Kaapelointistrategia-analyysissä vertaillaan kaapeloinnin erilaisia toteuttamisperiaatteita. Erilaisia tutkittavia kaapelointimenetelmiä ovat vyörytysmenetelmä, vikaherkimpien kohteiden uusinta, vanhimpien kohteiden uusinta, täydellinen kaapelointi sekä optimiverkostoratkaisu, jossa on hyödynnetty keskijännitejohtojen kaapeloinnin lisäksi mm. automaatioratkaisuja ja 1000 V tekniikkaa. Kaapelointimenetelmiä vertailtaessa on havaittu, että vikaherkimmistä kohteista aloitettava saneeraus tuottaa parhaimman tuloksen, jos optimiratkaisua ei oteta huomioon.

Computational modeling for irrigated agriculture planning. Part I: general description and linear programming

Linear programming models are effective tools to support initial or periodic planning of agricultural enterprises, requiring, however, technical coefficients that can be determined using computer simulation models. This paper, presented in two parts, deals with the development, application and tests of a methodology and of a computational modeling tool to support planning of irrigated agriculture activities. Part I aimed at the development and application, including sensitivity analysis, of a multiyear linear programming model to optimize the financial return and water use, at farm level for Jaíba irrigation scheme, Minas Gerais State, Brazil, using data on crop irrigation requirement and yield, obtained from previous simulation with MCID model. The linear programming model outputted a crop pattern to which a maximum total net present value of R$ 372,723.00 for the four years period, was obtained. Constraints on monthly water availability, labor, land and production were critical in the optimal solution. In relation to the water use optimization, it was verified that an expressive reductions on the irrigation requirements may be achieved by small reductions on the maximum total net present value.

SaaS and Public Cloud from Custom Application Provider’s Perspective

The main objective of this master’s thesis is to provide a comprehensive view to cloud computing and SaaS, and analyze how well CADM, a unit of Capgemini Finland Ltd., would fit to the cloud-based SaaS business. Another objective for this thesis is to investigate how public clouds would fit for CADM as a delivery model, if they would provide SaaS applications to their customers. This master’s thesis is executed by investigating characteristics of cloud computing and SaaS especially from application provider point of view. This is done by exploring what kinds of researches and analysis there have been done regarding these two phenomena during past few years. Then CADM’s current business model and operations are analyzed from SaaS’s and public cloud’s perspective. This analyzing part is conducted by using SWOT analysis which is widely used analytical tool when observing company’s strategic position and when figuring out possibilities how to improve company’s operations. The conducted analysis and observations reveals that CADM should pursue SaaS business as it could provide remarkable advantages and strengthen their position in current markets. However, pure SaaS model would not be the optimal solution for CADM because they do not have own product which could be transformed to SaaS model, and they lack of Infrastructure Management ability. Also public cloud would not be the most suitable delivery model for them if providing SaaS services. The main observation of this thesis is that CADM should adopt the SaaS model via Capgemini Immediate offering.

Thinking Outside the Box: Enhancing Science Teaching by Combining (Instead of Contrasting) Laboratory and Simulation Activities

The focus of the present work was on 10- to 12-year-old elementary school students’ conceptual learning outcomes in science in two specific inquiry-learning environments, laboratory and simulation. The main aim was to examine if it would be more beneficial to combine than contrast simulation and laboratory activities in science teaching. It was argued that the status quo where laboratories and simulations are seen as alternative or competing methods in science teaching is hardly an optimal solution to promote students’ learning and understanding in various science domains. It was hypothesized that it would make more sense and be more productive to combine laboratories and simulations. Several explanations and examples were provided to back up the hypothesis. In order to test whether learning with the combination of laboratory and simulation activities can result in better conceptual understanding in science than learning with laboratory or simulation activities alone, two experiments were conducted in the domain of electricity. In these experiments students constructed and studied electrical circuits in three different learning environments: laboratory (real circuits), simulation (virtual circuits), and simulation-laboratory combination (real and virtual circuits were used simultaneously). In order to measure and compare how these environments affected students’ conceptual understanding of circuits, a subject knowledge assessment questionnaire was administered before and after the experimentation. The results of the experiments were presented in four empirical studies. Three of the studies focused on learning outcomes between the conditions and one on learning processes. Study I analyzed learning outcomes from experiment I. The aim of the study was to investigate if it would be more beneficial to combine simulation and laboratory activities than to use them separately in teaching the concepts of simple electricity. Matched-trios were created based on the pre-test results of 66 elementary school students and divided randomly into a laboratory (real circuits), simulation (virtual circuits) and simulation-laboratory combination (real and virtual circuits simultaneously) conditions. In each condition students had 90 minutes to construct and study various circuits. The results showed that studying electrical circuits in the simulation–laboratory combination environment improved students’ conceptual understanding more than studying circuits in simulation and laboratory environments alone. Although there were no statistical differences between simulation and laboratory environments, the learning effect was more pronounced in the simulation condition where the students made clear progress during the intervention, whereas in the laboratory condition students’ conceptual understanding remained at an elementary level after the intervention. Study II analyzed learning outcomes from experiment II. The aim of the study was to investigate if and how learning outcomes in simulation and simulation-laboratory combination environments are mediated by implicit (only procedural guidance) and explicit (more structure and guidance for the discovery process) instruction in the context of simple DC circuits. Matched-quartets were created based on the pre-test results of 50 elementary school students and divided randomly into a simulation implicit (SI), simulation explicit (SE), combination implicit (CI) and combination explicit (CE) conditions. The results showed that when the students were working with the simulation alone, they were able to gain significantly greater amount of subject knowledge when they received metacognitive support (explicit instruction; SE) for the discovery process than when they received only procedural guidance (implicit instruction: SI). However, this additional scaffolding was not enough to reach the level of the students in the combination environment (CI and CE). A surprising finding in Study II was that instructional support had a different effect in the combination environment than in the simulation environment. In the combination environment explicit instruction (CE) did not seem to elicit much additional gain for students’ understanding of electric circuits compared to implicit instruction (CI). Instead, explicit instruction slowed down the inquiry process substantially in the combination environment. Study III analyzed from video data learning processes of those 50 students that participated in experiment II (cf. Study II above). The focus was on three specific learning processes: cognitive conflicts, self-explanations, and analogical encodings. The aim of the study was to find out possible explanations for the success of the combination condition in Experiments I and II. The video data provided clear evidence about the benefits of studying with the real and virtual circuits simultaneously (the combination conditions). Mostly the representations complemented each other, that is, one representation helped students to interpret and understand the outcomes they received from the other representation. However, there were also instances in which analogical encoding took place, that is, situations in which the slightly discrepant results between the representations ‘forced’ students to focus on those features that could be generalised across the two representations. No statistical differences were found in the amount of experienced cognitive conflicts and self-explanations between simulation and combination conditions, though in self-explanations there was a nascent trend in favour of the combination. There was also a clear tendency suggesting that explicit guidance increased the amount of self-explanations. Overall, the amount of cognitive conflicts and self-explanations was very low. The aim of the Study IV was twofold: the main aim was to provide an aggregated overview of the learning outcomes of experiments I and II; the secondary aim was to explore the relationship between the learning environments and students’ prior domain knowledge (low and high) in the experiments. Aggregated results of experiments I & II showed that on average, 91% of the students in the combination environment scored above the average of the laboratory environment, and 76% of them scored also above the average of the simulation environment. Seventy percent of the students in the simulation environment scored above the average of the laboratory environment. The results further showed that overall students seemed to benefit from combining simulations and laboratories regardless of their level of prior knowledge, that is, students with either low or high prior knowledge who studied circuits in the combination environment outperformed their counterparts who studied in the laboratory or simulation environment alone. The effect seemed to be slightly bigger among the students with low prior knowledge. However, more detailed inspection of the results showed that there were considerable differences between the experiments regarding how students with low and high prior knowledge benefitted from the combination: in Experiment I, especially students with low prior knowledge benefitted from the combination as compared to those students that used only the simulation, whereas in Experiment II, only students with high prior knowledge seemed to benefit from the combination relative to the simulation group. Regarding the differences between simulation and laboratory groups, the benefits of using a simulation seemed to be slightly higher among students with high prior knowledge. The results of the four empirical studies support the hypothesis concerning the benefits of using simulation along with laboratory activities to promote students’ conceptual understanding of electricity. It can be concluded that when teaching students about electricity, the students can gain better understanding when they have an opportunity to use the simulation and the real circuits in parallel than if they have only the real circuits or only a computer simulation available, even when the use of the simulation is supported with the explicit instruction. The outcomes of the empirical studies can be considered as the first unambiguous evidence on the (additional) benefits of combining laboratory and simulation activities in science education as compared to learning with laboratories and simulations alone.

The role of business information and knowledge in sales steering

The objective of this study is to find out how sales management can be optimally supported with business information and knowledge. The first chapters of the study focus on theoretical literature about sales planning, sales steering, business intelligence, and knowledge management. The empirical part of the study is a case study for which the material was collected through interviews with the selected people of the company. The findings from the interviews were analyzed, and possible suggestions for solving the problems were made. The case study revealed that sales management requires a multitude of metrics and reports to steer the sales to the desired direction. The information sources can be internal and external, and the optimal solution for satisfying the information needs is a combination of both of these. The simple information should be turned into knowledge by merging the intellectual assets with the information from the firm’s transaction processing systems, in order to promote organizational learning and effective decision-making.

Pk-IFRS -standardin edut ja ongelmat - empiirinen tutkimus

Pk-IFRS -standardi on pk-yritysten sekä niiden tilinpäätösten käyttäjien erityistarpeita ajatellen kehitetty kansainvälinen tilinpäätösstandardi. Tämän tutkimuksen tavoitteena on selvittää, mitä etuja ja ongelmia standardin soveltamiseen liittyy Euroopan unionin pk-yritysten keskuudessa. Tutkimuksessa tarkastellaan erityisesti tilinpäätösten laatijoiden ja käyttäjien näkemyksiä standardin eduista ja ongelmista sekä tilinpäätösinformaation vertailukelpoisuudesta. Alatavoitteena on myös selvittää, mitkä tekijät vaikuttavat standardin kannatukseen ja vastustukseen. Tutkimus on laadullinen. Sen empiirinen aineisto muodostuu kommenttikirjeistä, joita eri Euroopan valtioiden sidosryhmät lähettivät vastauksiksi standardia koskeneeseen EU-komission konsultaatioon. Pk-IFRS:n soveltamispäätöstä tehtäessä on kyse laatijoille koituvien kustannusten ja käyttäjille aiheutuvien hyötyjen tasapainottelusta. Tutkimuksesta käy kuitenkin ilmi, että pk-IFRS ei ole optimaalinen ratkaisu EU:n pk-yrityksiä ja niiden tilinpäätösten käyttäjiä ajatellen. Tilinpäätösten käyttäjät kokevat EU:n tilinpäätösdirektiivien tarjoavan riittävän vertailukelpoisuuden tason. Kansainvälistä liiketoimintaa harjoittavien pk-yritysten kannalta pk-IFRS olisi kuitenkin edullinen vaihtoehto. Standardia kohtaan esitettyihin puoltaviin ja vastustaviin näkökantoihin vaikuttaa oleellisesti se, kuinka paljon valtion kansalliset laskentakäytännöt eroavat pk-IFRS:stä. Standardin vastustajille luonteenomaista on, että ne edustavat kontinentaalisia valtioita, joiden kirjanpidon ja verotuksen välillä on läheinen yhteys. Sidosryhmistä erityisesti tilintarkastusyhteisöt, tilitoimistot yms. laskentaorganisaatiot kannattavat standardia.

Aurinkosähköjärjestelmä pientaloon

Tässä kandidaatintyössä selvitetään aurinkosähköjärjestelmän rakentamisen kannattavuutta, teknisiä ratkaisuja sekä vaatimuksia pientaloon. Tutkimus suoritetaan tarkasteltavaan kiinteistöön aurinkosähköjärjestelmän teknisten ratkaisumahdollisuuksien sekä taloudellisesti kannattavimman mallin löytämiseksi. Työssä käydään läpi järjestelmän teknisten komponenttien rakennetta ja ominaisuuksia, niille määriteltyjä vaatimuksia sekä hintaa. Työssä myös simuloidaan eri voimalakokonaisuuksien tuotantoa voimalan koon optimoimiseksi kohteelle. Saatujen tulosten perusteella voimalan hankkiminen on vielä kallista ja takaisinmaksuajat pitkiä johtuen järjestelmän kalliista hinnasta. Tulevaisuudessa aurinkosähkö tulee olemaan kannattava investointi samalla, kun yhä enenevissä määrin energistyvässä maailmassa luovutaan fossiilisista polttoaineista niiden ympäristövaikutusten ja resurssien puutteen vuoksi. Aurinkosähkö on yksi potentiaalisista korvaajista tulevaisuudessa ja voimme odottaa järjestelmien hintojen laskevan kilpailun lisääntyessä. Myös valtion tuki tulevaisuudessa on mahdollinen pientuottajillekin.

Increased profitability and efficiency by improving the Meetings & Events Category S2P-process – Case Company

The purpose of this research was to examine the most optimal way to arrange meetings and events management and source to pay –process in a global company. The research is a qualitative multi-method case study and is a commission from a global company. The theoretical framework of this research structures around two approaches. First approach focus on a purchasing strategy and management that shows the current role of procure-ment and introduce different ways to organize purchasing functions. Second approach focus on purchasing process management and improvement methods. Annual spend analyze, external and internal interviews and internal survey were done to gain compre-hensive knowledge about the current state of operations and possible solutions. Gathered data were then combined to theoretical framework in order to create optimal solution for the case company. Based on the research a source to pay –process and global policy for meeting and event category was created. The solution includes all relevant matters that are needed in order to secure efficient and profitable operations. The results show that optimal way to arrange meetings and events structures around standardized source to pay –processes, central-ized procurement, preferred supplier and clearly defined roles and responsibilities be-tween different stakeholders.

Modes de représentation pour l'éclairage en synthèse d'images

Réalisé en cotutelle avec l'Université Bordeaux 1 (France)