In the Manufacturing Industry there is a subset of technologies referred to as Rapid Technologies which are those technologies that create the ability to compress the time to market for new products under development . Of this subset, Additive Fabrication (AF), or more commonly known as Rapid Prototyping (RP), acquires much attention due to its unique and futuristic approach to the production of physical parts directly from 3D CAD data, CT or MRI scans, or data from laser scanning systems by utilizing various techniques to consecutively generate cross-sectional layers of a given thickness upon the previous layer to form 3D objects. While Rapid Prototyping is the most common name for the production technology it is also referred to as Additive Manufacturing, Layer Based Manufacturing, Direct Digital Manufacturing, Free-Form Fabrication, and 3-Dimensional Printing. With over 35 manufacturers of Additive Fabrication equipment in 2006 , the selection of an AF process and material for a specific application can become a significant task, especially for those with little or no technical experience with the technology and to add to this challenge, many of the various processes have multiple material options to select from . This research was carried out in order to design and construct a system that would allow a person, regardless of their level of technical knowledge, to quickly and easily filter through the large number of Additive Fabrication processes and their associated materials in order to find the most appropriate processes and material options to create physical reproductions of any part. The selection methodology used in this paper is a collection of assumptions and rules taken from the author's viewpoint of how, in real world terms, the selection process generally takes place between a consumer and a service provider. The methodology uses those assumptions in conjunction with a set of expert based rules to direct the user to a best set of qualifying processes and materials suited for their application based on as many or as few input fields the user may be able to complete.

No description available.

Die Implementierung von Laser Powder Bed Fusion bei Aluminiumoxidkeramiken ist aufgrund einer geringen Temperaturwechselbeständigkeit, Bauteilverdichtung, Pulverfließfähigkeit und Lichtabsorption eine große Herausforderung. In dieser Arbeit wurden diese Prob-leme mit unterschiedlichen Ansätzen adressiert. Sprühgetrocknete Aluminiumoxid Granulate wurde zur Verbesserung der Laserabsorption (über 80 % Verbesserung) mit farbigen Nano-Oxidpartikeln dotiert. Es wurden verschiedene Partikelpackungstheorien und Pulverbehand-lungen getestet, um die Pulverbettdichte und damit die Dichte des endgültigen Bauteils (Dichten bis zu 98,6 %) zu erhöhen. Die Pulverqualität wurde durch Schütt und Rütteldichte, Feuchtigkeitsgehalt, Partikelgrößenverteilung, Hausner-Verhältnis, Lawinenwinkel und Oberflächenfraktal charakterisiert. Des Weiteren wurde der Zusatz geeigneter Stoffe zur Verringerung der Rissbildung durch thermische Spannungen getestet. Die In-situ-Bildung von Phasen mit geringer und negativer Wärmeausdehnung reduzierte die Rissbildung in den lasergefertigten Oxidkeramiken stark.:1 Introduction 1 1.1 Motivation 1 1.2 State of the art . 2 1.3 Aim of the project 2 2 Literature review 5 2.1 Additive manufacturing by laser powder bed fusion 5 2.1.1 Classification and process description 5 2.1.2 Advantages against other AM processes 9 2.1.3 Challenges of laser powder bed fusion 12 2.1.4 State of the art of laser powder bed fusion of aluminum oxide based ceramics 13 2.1.4.1 Powder bed preparation and impact on the process 13 2.1.4.2 Critical rating of the powder bed preparation techniques 17 2.1.4.3 Processing methods and properties 19 2.1.4.4 Part properties 26 2.2 Theoretical and experimental considerations for powder bed preparation 35 2.2.1 Spray granulation 35 2.2.2 Particle packing theories 39 2.3 Mechanisms for particle dispersing 41 2.3.1 DLVO-theory 41 2.3.2 Surface charge and electrical double layer 43 2.4 Conceptualization of new ideas for laser powder bed fusion of aluminum oxide 45 2.4.1 Densification, powder flowability and absorption issue 46 2.4.2 Reduction of crack formation 47 3 Doped spray-dried granules to solve densification and absorption issue in laser powder bed fusion of alumina 55 3.1 Dispersing of aluminum oxide, iron oxide and manganese oxide 55 3.1.1 Experimental 55 3.1.2 Particle characterization 57 3.1.3 Saturation amount evaluation of dispersant 59 3.1.4 Particle size distributions after dispersing 62 3.1.4.1 Particle size distributions of alumina powders 62 3.1.4.2 Particle size distribution of dopant 67 3.2 Packing density increase of spray-dried granules 76 3.2.1 Experimental 77 3.2.2 Influence of solid load and particle ratio on granules 83 3.2.3 Influence of dopant shape and multimodal distributions on granules 84 3.2.4 Evolution of pH-value during slurry preparation and slurry stability after mixing of all components 85 3.2.5 Influence of slurry viscosity on yield of granules 88 3.2.6 Addition of coarse alumina to spray-dried granules 89 3.2.7 Application of Andreasen model on mixtures of ceramic particles with spray-dried granules 94 3.2.8 Thermal pre-treatment of granules 98 3.2.9 Influence of surface tension of slurry on granule size and density 110 3.3 Investigation of laser manufactured parts 114 3.3.1 Experimental 115 3.3.2 Influence of different iron oxide dopants and multimodal particle distributions within granules 118 3.3.3 Influence of coarse alumina variation 121 3.3.4 Influence of thermal pre-treatment of powders 127 3.3.5 Grain structure of laser additive manufactured parts 135 3.3.6 Thermal expansion of laser processed parts 137 3.3.7 Influence of thermal pre-treatment and laser processing on manganese amount within granules and laser additive manufactured parts 138 4 Additives to reduce crack formation in selective laser melting and sintering of alumina 143 4.1 Experimental 144 4.2 Additives to reduce thermal stresses 150 4.2.1 Selective laser melting with mullite additives 150 4.2.2 Amorphous alumina formation by rare earth oxide doping 160 4.2.3 Formation of aluminum titanate by use of reduced titanium oxide 169 4.2.3.1 Dispersing of titanium oxide nanoparticles in water 170 4.2.3.2 Thermal treatment of Al2O3/TiO2 granules under argon/hydrogen atmosphere 172 4.2.3.3 Laser manufacturing of parts 178 4.2.4 In-situ formation of negative thermal expansion materials 187 4.2.4.1 Dispersing of zirconia and tungsten oxide nanoparticles 187 4.2.4.2 Influence of spray drying process parameters 191 4.2.4.3 Preparation of final powders for laser powder bed fusion 197 4.2.4.4 Laser manufacturing of layers and parts 200 4.3 Mechanical properties of laser processed parts 205 5 Flowability and inner structure of customized granules 209 5.1 Experimental 209 5.2 Comparison of flowability in terms of Hausner ratio, Avalanche angle and surface fractal measurements 211 5.2.1 Influence of coarse alumina AA18 variation 211 5.2.2 Influence of thermal pre-treatment of powders 213 5.2.3 Influence of dopant content within granules 216 5.2.4 Flowability of zirconia-tungsten oxide granules and alumina granules with mullite or rare earth oxide addition 219 5.2.5 Flowability of titanium oxide doped alumina powders 221 5.3 Cross sections of customized granules to image inner structure 224 6 Summary, conclusions and outlook 233 6.1 Summary and conclusions 233 6.2 Outlook 241 References 245 List of Figures 260 List of Tables 269 / The implementation of laser powder bed fusion of aluminum oxide ceramics is challenging due to a low thermal shock resistance, part densification, powder flowability and light absorptance. In this work, these challenges have been addressed by different approaches. Spray-dried alumina granules were doped with colored oxide nanoparticles to improve the laser absorption (improvement by over 80%). Different particle packing theories and powder treatments were tested to increase the powder bed density and therefore, the final part density (densities up to 98.6%). The powder quality was characterized by apparent and tapped density, moisture content, particle size distribution, Hausner ratio, avalanche angle and sur-face fractal. Furthermore, the addition of suitable was tested to reduce crack formation caused by thermal stresses. The in-situ formation of low and negative thermal expansion phases strongly reduced the crack formation in the laser manufactured oxide ceramic parts.:1 Introduction 1 1.1 Motivation 1 1.2 State of the art . 2 1.3 Aim of the project 2 2 Literature review 5 2.1 Additive manufacturing by laser powder bed fusion 5 2.1.1 Classification and process description 5 2.1.2 Advantages against other AM processes 9 2.1.3 Challenges of laser powder bed fusion 12 2.1.4 State of the art of laser powder bed fusion of aluminum oxide based ceramics 13 2.1.4.1 Powder bed preparation and impact on the process 13 2.1.4.2 Critical rating of the powder bed preparation techniques 17 2.1.4.3 Processing methods and properties 19 2.1.4.4 Part properties 26 2.2 Theoretical and experimental considerations for powder bed preparation 35 2.2.1 Spray granulation 35 2.2.2 Particle packing theories 39 2.3 Mechanisms for particle dispersing 41 2.3.1 DLVO-theory 41 2.3.2 Surface charge and electrical double layer 43 2.4 Conceptualization of new ideas for laser powder bed fusion of aluminum oxide 45 2.4.1 Densification, powder flowability and absorption issue 46 2.4.2 Reduction of crack formation 47 3 Doped spray-dried granules to solve densification and absorption issue in laser powder bed fusion of alumina 55 3.1 Dispersing of aluminum oxide, iron oxide and manganese oxide 55 3.1.1 Experimental 55 3.1.2 Particle characterization 57 3.1.3 Saturation amount evaluation of dispersant 59 3.1.4 Particle size distributions after dispersing 62 3.1.4.1 Particle size distributions of alumina powders 62 3.1.4.2 Particle size distribution of dopant 67 3.2 Packing density increase of spray-dried granules 76 3.2.1 Experimental 77 3.2.2 Influence of solid load and particle ratio on granules 83 3.2.3 Influence of dopant shape and multimodal distributions on granules 84 3.2.4 Evolution of pH-value during slurry preparation and slurry stability after mixing of all components 85 3.2.5 Influence of slurry viscosity on yield of granules 88 3.2.6 Addition of coarse alumina to spray-dried granules 89 3.2.7 Application of Andreasen model on mixtures of ceramic particles with spray-dried granules 94 3.2.8 Thermal pre-treatment of granules 98 3.2.9 Influence of surface tension of slurry on granule size and density 110 3.3 Investigation of laser manufactured parts 114 3.3.1 Experimental 115 3.3.2 Influence of different iron oxide dopants and multimodal particle distributions within granules 118 3.3.3 Influence of coarse alumina variation 121 3.3.4 Influence of thermal pre-treatment of powders 127 3.3.5 Grain structure of laser additive manufactured parts 135 3.3.6 Thermal expansion of laser processed parts 137 3.3.7 Influence of thermal pre-treatment and laser processing on manganese amount within granules and laser additive manufactured parts 138 4 Additives to reduce crack formation in selective laser melting and sintering of alumina 143 4.1 Experimental 144 4.2 Additives to reduce thermal stresses 150 4.2.1 Selective laser melting with mullite additives 150 4.2.2 Amorphous alumina formation by rare earth oxide doping 160 4.2.3 Formation of aluminum titanate by use of reduced titanium oxide 169 4.2.3.1 Dispersing of titanium oxide nanoparticles in water 170 4.2.3.2 Thermal treatment of Al2O3/TiO2 granules under argon/hydrogen atmosphere 172 4.2.3.3 Laser manufacturing of parts 178 4.2.4 In-situ formation of negative thermal expansion materials 187 4.2.4.1 Dispersing of zirconia and tungsten oxide nanoparticles 187 4.2.4.2 Influence of spray drying process parameters 191 4.2.4.3 Preparation of final powders for laser powder bed fusion 197 4.2.4.4 Laser manufacturing of layers and parts 200 4.3 Mechanical properties of laser processed parts 205 5 Flowability and inner structure of customized granules 209 5.1 Experimental 209 5.2 Comparison of flowability in terms of Hausner ratio, Avalanche angle and surface fractal measurements 211 5.2.1 Influence of coarse alumina AA18 variation 211 5.2.2 Influence of thermal pre-treatment of powders 213 5.2.3 Influence of dopant content within granules 216 5.2.4 Flowability of zirconia-tungsten oxide granules and alumina granules with mullite or rare earth oxide addition 219 5.2.5 Flowability of titanium oxide doped alumina powders 221 5.3 Cross sections of customized granules to image inner structure 224 6 Summary, conclusions and outlook 233 6.1 Summary and conclusions 233 6.2 Outlook 241 References 245 List of Figures 260 List of Tables 269

This research project is part of the Internet of Things and People (IoTaP) project at Malmo ̈ University. The project focuses on the aspects of human-computer interaction in a visual programming environment. Visual programming is becoming increasingly popular in different sector of the IT world. Visual programming allows for novices or non-professional programmers to create systems without any or extensive scripting/coding skills. The research presented in this thesis is on a visual rapid prototyping environment that is founded on an existing smart home platform, and allows for designers and developer to prototype smart home concepts using smart devices. The research methodologies used involve Design Science methods infused with User-Centered Design principles and methods (Participatory Design). The research process involves a series of workshops performed with some of the IoTaP smart home re- searcher. The research process also involves qualitative investigation of existing visual prototyping tools and techniques.A prototype of a visual rapid prototyping environment was used to evaluate the research findings. The evaluation process focused on defining the benefits of a visual rapid prototyping environment and how it can help improve the design and testing process of smart home devices.

As Mixed Reality (MR) technologies become more prevalent, it is important for researchers to design and prototype the kinds of user interface and user interactions that are most effective for end-user consumers. Creating these standards now will aid in technology development and adoption in MR overall. In the current climate of this domain, however, the interface elements and user interaction styles are unique to each hardware and software vendor and are generally proprietary in nature. This results in confusion for consumers. To explore the MR interface and interaction space, this research employed a series of standard user-centered design (UCD) methods to rapidly prototype 3D head-worn display (HWD) systems in the first responder domain. These methods were performed across a series of 13 experiments, resulting in an in-depth analysis of the most effective methods experienced herein and providing suggested paths forward for future researchers in 3D MR HWD systems. Lessons learned from each individual method and across all of the experiments are shared. Several characteristics are defined and described as they relate to each experiment, including interface, interaction, and cost. / Ph. D.

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal. / Plusieurs modèles de maintenance exigent que les changements soient faits et documentés dans les spécifications des besoins et soient par la suite propagés vers le code source à travers les modè­les d'analyse et de conception. Ces modèles supposent donc un haut niveau de traçabilité comme facteur clé de maintenabilité. Cette traçabilité ne peut être obtenue sans une approche transforma­tionnelle au développement des logiciels. Cette thèse a pour objectif de fournir une approche transformationnelle pour supporter l' ingénie­rie des besoins à l'aide des scénarios et pour appliquer les patrons de conception au moyen d'algorithmes et de processus. Le langage unifié de modélisation (Unified Modeling Language, UML) a été adopté comme notation de modélisation. Dans le support de l'ingénierie des besoins, nous proposons, premièrement, un algorithme incrémental pour la synthèse des spécifications dynamiques à partir des scénarios. Cet algorithme prend comme entrée un ensemble de diagrammes de collaboration d'UML et produit en sortie les diagrammes d'états-transitions d'UML de tous les objets collaborant dans les scénarios d'entrée. En outre cet algorithme permet la vérification de la cohérence et de la complétude des scénarios. Deuxièmement, un autre algorithme est conçu pour la génération d'un prototype de l'interface usager (IU) à partir de la spécification des scénarios. Les scénarios sont acquis sous forme de dia­grammes de collaboration enrichis par des informations de l'IU. Ce prototype de l'IU peut être exécuté par un constructeur d'IU ce qui permet non seulement la validation des scénarios avec les utilisateurs mais aussi sa personnalisation et son raffinement éventuel. L'application automatique des patrons de conception est réalisée par une nouvelle approche pour le raffinement successif des modèles (en format UML) statiques et dynamiques de conception. Ces raffinements successifs sont basés sur des schémas de raffinement. Un schéma de raffinement est composé de deux compartiments. Le premier compartiment décrit le modèle abstrait de con­ception, et le deuxième compartiment montre le modèle détaillé correspondant après l'application d'un patron de conception. Nous proposons aussi un catalogue de schémas de micro-raffinement qui permettent non seulement de décrire un schéma de raffinement mais aussi de prouver sa vali­dité. / Several maintenance models suggest that changes be done and docurnented in the requirernents specification and subsequently propagated through the analysis and design models to the source code. These models require all a high level of traceability. Such traceability can only be obtained by a transformational approach to software development. The objective of this thesis is to provide a transformational approach for supporting requirernents engineering based on scenarios and for applying design patterns by rneans of algorithms and pro­cesses. The Unified Modeling Language (UML) was adopted as the notational framework. For supporting requirements engineering, we propose first an incrernental algorithm for synthesiz­ing behavioral specifications frorn scenarios. This algorithrn generates from a given set of UML collaboration diagrams the UML statechart diagrams of all the abjects involved. Moreover, this algorithm allows for the verification of consistency and cornpleteness of the input scenarios. Secondly, another algorithm is designed to generate a user interface (UI) prototype from scenar­ios. Scenarios are acquired in the form of UML collaboration diagrams, which are enriched with UI information. This UI prototype can be executed in a UI builder environment for the validation of the scenarios by the users, for customization, and for further refinernent. The automatic application of design patterns is achieved by a new approach to the stepwise refine­ment of static and dynamic design models represented as UML diagrams. Refinement is based on refinement schemas which are cornposed of two compartments. The first compartrnent describes the abstract design model, whereas the second compartment shows the corresponding detailed rnodel after application of one design pattern. We also propose a catalogue of smaller transforma­tions called micro-refinement schernas. These micro-refinernent schernas are proven to be correct and can be used to compose correct refinernent schemas.

Web Systems are widely used and accepted due to their advantages over traditional desktop applications. Modernization of existing non-Web software towards the Web, however, is a complex and challenging task due to Legacy System characteristics. Independent Software Vendors are struggling to commence Web Migration because of the involved effort and risk. Through systematic field research and problem analysis, this situation is further analyzed, deriving a set of requirements that represent the effort and risk concerns and are used to assess the state of the art in the field. Existing Web Migration research exhibits gaps concerning dedicated approaches for the initial phase and feasibility of the proposed strategies with limited resources and expertise. This thesis proposes a solution to address the shortcomings above and support Independent Software Vendors to commence Web Migration, focusing on effort and risk. The main idea is to provide a set of dedicated solutions to close the identified gaps in the form of a methodology and a supporting toolsuite that transfer paradigms successfully solving similar problems in other areas of computer science into the Web Migration domain. These solutions constitute the proposed approach called Agile Web Migration for SMEs (AWSM), consisting of methods, tools, principles, and formalisms for reverse engineering, risk management, customer impact control, and migration strategy selection. The thesis describes the research on the devised ideas in the context of a collaboration project with an Independent Software Vendor. Applicability and feasibility of the concepts are demonstrated in several evaluation experiments, integrating empirical user studies and objective measurements. The thesis concludes with an evaluation based on requirements assessment and application of the solutions in the application scenario, and it provides an outlook towards future work.:1 Introduction 2 Requirements Analysis 3 State of the Art 4 Addressing Effort and Risk Concerns in Web Migration 5 AWSM Reverse Engineering Method 6 AWSM Risk Management Method 7 AWSM Customer Impact Control Method 8 Evaluation 9 Conclusion and Outlook / Web-basierte Software-Systeme werden weithin verwendet und akzeptiert aufgrund ihrer Vorteile gegenüber traditionellen Desktopanwendungen. Die Modernisierung von Nicht-Web-Software zu Web-Software stellt jedoch wegen der Charakteristika von Legacy-Systemen eine komplexe und herausfordernde Aufgabe dar. Unabhängigen Softwareproduzenten (Independent Software Vendors) fällt es schwer, Web Migration zu initiieren aufgrund des damit einhergehenden Aufwands und Risikos. Durch systematische Primärerhebungen und Problemanalyse wird diese Situation weitergehend untersucht und eine Reihe von Anforderungen abgeleitet, welche die Aufwands- und Riskobedenken repräsentieren und verwendet werden, um den Stand der Technik in diesem Gebiet zu bewerten. Existierende Web Migration Forschung weist Mängel hinsichtlich von dedizierten Ansätzen für die initiale Phase und der Machbarkeit der vorgeschlagenen Strategien mit begrenzten Ressourcen und begrenzter Expertise auf. Diese Dissertation schlägt eine Lösung für die oben ausgeführten Mängel vor, um unabhängige Softwareproduzenten bei der Initiierung einer Web Migration zu unterstützen, welche sich auf ihre Bedenken bezüglich des Aufwands und Risikos fokussiert. Die Grundidee ist es eine Sammlung von dedizierten Lösungen für die identifizierten Mängel in Form einer Methodologie und einer Reihe von unterstützenden Werkzeugen anzubieten, welche Paradigmen, die erfolgreich ähnliche Probleme in anderen Gebieten der Informatik lösen konnten, in die Web Migration Domäne transferieren. Diese Lösungen ergeben den vorgeschlagenen Ansatz, Agile Web Migration for SMEs (AWSM), welcher aus Methoden, Werkzeugen, Prinzipien und Formalismen für Reverse Engineering, Riskomanagement, Customer Impact Control und Migrationsstrategieauswahl bestehen. Die Dissertation beschreibt die Forschung an den im Rahmen einer Industriekooperation mit einem unabhängigen Softwareproduzenten entwickelten Ideen. Anwendbarkeit und Machbarkeit der Konzepte werden in mehreren Evaluationsexperimenten, welche empirische Nutzerstudien mit objektiven Messungen verbinden, demonstriert. Die Dissertation schließt mit einer bewertenden Evaluation basierend auf den Anforderungen und auf dem Einsatz der Lösungen im Anwendungsszenario, sowie einem Ausblick auf weiterführende Arbeiten.:1 Introduction 2 Requirements Analysis 3 State of the Art 4 Addressing Effort and Risk Concerns in Web Migration 5 AWSM Reverse Engineering Method 6 AWSM Risk Management Method 7 AWSM Customer Impact Control Method 8 Evaluation 9 Conclusion and Outlook

Web-based learning should move away from static transmission of instruction to dynamic pages for effective interactive learning. Furthermore, automated assessment of learning should move beyond rigid quizzes or multiple-choice questions. This study describes the design, development, implementation, testing and evaluation of two prototypes of an electronic assessment tool to enhance the effectiveness of automated assessment. The tool was developed in the context of a distance-learning organisation and was built according to a development research model entailing a cyclic design-intervention-outcomes process. The first variant, E-Grader, was developed to test an algorithm for assigning marks to open-ended textual responses. The second variant, Web-Grader, was an interactive web-based extension of E-Grader. It provided immediate interactive support to students as they responded textually to content-based questions. This multi-disciplinary study incorporates principles and techniques from software engineering, formal computer science, database development and instructional design in the quest towards electronic assessment of web-based textual inputs. / Computing / M.Sc. (Information Systems)

Το αντικείµενο αυτής της διδακτορικής διατριβής είναι η σχεδίαση και η ανάλυση νέων αλγορίθµων υπολογισµού των κατανοµών ισχύος και πληροφορίας σε πολυκαναλικά συστήµατα τεχνολογίας ψηφιακών συνδροµητικών γραµµών DSL. Η αρχή λειτουργίας των πολυκαναλικών συστηµάτων βασίζεται στη διαίρεση του συνολικού φάσµατος σε επιµέρους υποκανάλια χαµηλού ρυθµού µετάδοσης, τα οποία µεταφέρουν τη συνολική πληροφορία µέσω ειδικών τεχνικών διαµόρφωσης. Ο υπολογισµός των κατανοµών της ισχύος εκποµπής και της πληροφορίας στα υποκανάλια του συστήµατος βασίζεται σε αλγορίθµους που είναι γνωστοί µε τον όρο αλγόριθµοι bit-loading. Η πλειοψηφία των αλγορίθµων bit-loading που χρησιµοποιούνται σήµερα είναι αλγόριθµοι ενός χρήστη, δηλαδή εκτελούνται στο δέκτη της γραµµής ενδιαφέροντος, χωρίς να λαµβάνουν υπόψη τα χαρακτηριστικά των πηγών θορύβου (π.χ. παρεµβολή διαφωνίας από γειτονικά συστήµατα στην ίδια δέσµη), παρά µόνο το αποτέλεσµα αυτών (µείωση του λόγου σήµατος-προς- θόρυβο). Για τα πολυκαναλικά συστήµατα ορίζονται δύο βασικές κατηγορίες προβληµάτων bitloading: το πρόβληµα µεγιστοποίησης του ρυθµού µετάδοσης για δεδοµένη ισχύ εκποµπής και το πρόβληµα ελαχιστοποίησης της συνολικής ισχύος για δεδοµένο ρυθµό µετάδοσης. Σε κάθε περίπτωση ένα σύνολο από περιορισµούς (π.χ. µέγιστη ισχύς ανά υποκανάλι, ακέραιες τιµές στην κατανοµή της πληροφορίας) ορίζουν τη βέλτιστη λύση, η οποία ικανοποιεί όλες τις συνθήκες. Οι αλγόριθµοι που έχουν προταθεί βασίζονται σε µεθόδους τύπου greedy bit-filling, οι οποίες υπολογίζουν τη βέλτιστη λύση µε ακέραιες τιµές στην κατανοµή πληροφορίας, και σε µεθόδους τύπου water-filling, οι οποίες οδηγούν σε λύση µε πραγµατικές τιµές στην κατανοµή πληροφορίας, οπότε η τελική “ηµι-βέλτιστη” λύση προκύπτει µε κατάλληλη διακριτοποίηση. Η ραγδαία εξάπλωση των συνδέσεων DSL, καθώς και η ανάγκη για παροχή υψηλότερων ρυθµών µετάδοσης έχει οδηγήσει την επιστηµονική και βιοµηχανική κοινότητα στη διερεύνηση µεθόδων για τη διαχείριση ολόκληρου του φάσµατος µιας δέσµης αγωγών µε στόχο τη βελτιστοποίηση της απόδοσης του συνολικού δικτύου. Ο σηµαντικότερος παράγοντας που περιορίζει τον προσφερόµενο ρυθµό µετάδοσης στα συστήµατα DSL είναι ο θόρυβος διαφωνίας µεταξύ γειτονικών συστηµάτων που λειτουργούν στην ίδια δέσµη. Στα πλαίσια αυτά ανήκει και η σχεδίαση κεντρικών αλγορίθµων bit-loading πολλών χρηστών, µε στόχο τον υπολογισµό των βέλτιστων κατανοµών όλων των συνδέσεων της δέσµης, ώστε να ελαχιστοποιούνται οι συνολικές παρεµβολές διαφωνίας. Σε αντίθεση µε τους αλγορίθµους ενός χρήστη, η διατύπωση του προβλήµατος bit-loading της δέσµης απαιτεί τη γνώση των συναρτήσεων διαφωνίας, ώστε να ορισθεί η αλληλεπίδραση µεταξύ των σηµάτων στις επιµέρους γραµµές. Οι αλγόριθµοι bit-loading πολλών χρηστών που έχουν παρουσιαστεί µέχρι σήµερα βασίζονται στις αρχές λειτουργίας των µεθόδων ενός χρηστή και θεωρούν ότι οι συναρτήσεις διαφωνίας είναι γνωστές. Για τον υπολογισµό των τελευταίων οι τεχνικές που συναντώνται στη βιβλιογραφία δεν εκτελούνται στις διατάξεις µετάδοσης, αλλά βασίζονται στη συλλογή και επεξεργασία σηµάτων σε εξωτερικά συστήµατα. Στα πλαίσια της διδακτορικής διατριβής έγινε ανάλυση των πολυκαναλικών συστηµάτων δέσµης ψηφιακών συνδροµητικών γραµµών (τεχνολογίας ADSL) και προτάθηκαν νέοι αλγόριθµοι bit-loading ενός χρήστη και πολλών χρηστών. Ειδικότερα, παρουσιάζονται λύσεις που αφορούν τα παρακάτω θέµατα: 􀂃 Ανάπτυξη νέου ταχύ αλγόριθµου bit-loading ενός χρήστη. Ο νέος αλγόριθµος επιλύει το πρόβληµα ελαχιστοποίησης της συνολικής ισχύος εκποµπής για δεδοµένο ρυθµό µετάδοσης και ανήκει στην κατηγορία των βέλτιστων αλγορίθµων. 􀂃 ∆ιερεύνηση της απόδοσης συστηµάτων δέσµης συνδροµητικών γραµµών, ως προς την εκµετάλλευση της συνολικής χωρητικότητας της δέσµης, όταν εφαρµόζεται αυτόνοµη διαχείριση του φάσµατος σε κάθε σύνδεση µέσω αλγορίθµων bit-loading ενός χρήστη. 􀂃 Ανάπτυξη νέου κεντρικού αλγόριθµου bit-loading πολλών χρηστών. Ο νέος αλγόριθµος αντιµετωπίζει το πρόβληµα της ανισοκατανοµής των ρυθµών µετάδοσης µεταξύ των συνδέσεων µιας δέσµης, εξ αιτίας της µη κεντρικής διαχείρισης του φάσµατος. 􀂃 Ανάπτυξη νέας µεθόδου για την αναγνώριση των συναρτήσεων διαφωνίας µεταξύ των αγωγών µιας δέσµης συνδροµητικών γραµµών. Η νέα µέθοδος εκτελείται στις διατάξεις µετάδοσης και βασίζεται σε κυκλώµατα επεξεργασίας πραγµατικού χρόνου. Οι νέοι αλγόριθµοι που προτείνονται αποτελούν πρωτότυπες λύσεις στην περιοχή των ψηφιακών επικοινωνιών για πολυκαναλικά συστήµατα µετάδοσης και βασίζονται σε µεθόδους, οι οποίες παρουσιάζουν συγκριτικά πλεονεκτήµατα µε άλλες υφιστάµενες λύσεις. Ειδικότερα: 􀂃 Ο νέος αλγόριθµος bit-loading ενός χρήστη υπολογίζει τη βέλτιστη λύση µε όλους τους περιορισµούς του συστήµατος επικοινωνίας, σε αντίθεση µε άλλους αλγορίθµους που υποστηρίζουν µόνο µέρος των περιορισµών. Επιπλέον, εµφανίζει µικρή πολυπλοκότητα και µεγάλη ταχύτητα εκτέλεσης συγκριτικά µε άλλες µεθόδους. 􀂃 Η διερεύνηση των συστηµάτων δέσµης, ως προς τη µεγιστοποίηση των ρυθµών µετάδοσης όταν δεν εφαρµόζεται κεντρική διαχείριση του φάσµατος, αναδεικνύει το πρόβληµα της ανισοκατανοµής της συνολικής χωρητικότητας στις επιµέρους συνδέσεις. 􀂃 Ο νέος κεντρικός αλγόριθµος bit-loading πολλών χρηστών αντιµετωπίζει το πρόβληµα της µη δίκαιης κατανοµής των ρυθµών µετάδοσης και ταυτόχρονα εξασφαλίζει ένα ελάχιστο περιθώριο µείωσης του λόγου σήµατος-προς-θόρυβο σε κάθε σύνδεση. 􀂃 Η νέα µέθοδος αναγνώρισης των συναρτήσεων διαφωνίας εκτελείται στις συσκευές µετάδοσης σε πραγµατικό χρόνο σε αντίθεση µε άλλες µεθόδους, οι οποίες εκτελούνται σε εξωτερικά συστήµατα µετρήσεων, και βασίζεται σε µια νέα µέθοδο εκτίµησης και αναγνώρισης των σηµάτων παρεµβολής. / The objective of this dissertation is the development of new algorithms for the calculation of the power and rate distributions in multicarrier systems with application in the Asymmetric Digital Subscriber Line (ADSL) technology. In multicarrier systems the spectrum is divided into narrowband subchannels and the total data-load is transmitted by modulating a set of independent subcarriers. The allocation of the total rate and power into the subchannels is based on bit-loading algorithms. The bit-loading algorithms used in multicarrier modems are mainly single-user algorithms: they do not take into account the decisions of the neighboring lines in the binder. In multicarrier systems two bit-loading problems are of main interest: rate-maximization subject to a total power constraint and margin-maximization subject to a given data rate. In both cases, a number of system constraints (e.g. power spectral density mask, integer bit values) determine the unique optimum solution. The bit-loading algorithms presented in the literature are based either on greedy methods, which provide the optimum discrete bit-allocation, or on water-filling methods, which in general provide non-integer bit-allocation. In this case, a final sub-optimum solution is provided using bit rounding. The rapid growth of the DSL users as well as the increasing demand for higher speed services has led the research and industry community in the investigation of methods for dynamic spectrum control of the modems operating in the same binder. In DSL systems, crosstalk interference induced by adjacent lines is one of the largest noise impairments that reduce the performance of services supported by the same binder. Therefore dynamic management incorporates methods for modem coordination and multi-user bit-loading in order to calculate the rate and power allocations of all activated lines, so that the total interference is reduced for a common global-binder benefit. In contrast to the single-user case, the formulation of the multi-user bit-loading problem requires the knowledge of the crosstalk transfer functions between the lines of the binder. The multi-user bitloading algorithms presented in the literature assume that the crosstalk transfer functions are known. In addition, the methods presented for crosstalk identification in DSL systems are based on data collection and processing in third-party systems. In this dissertation, the multicarrier system of an ADSL binder is studied and new single-user and multi-user bit-loading algorithms are developed. In particular, this dissertation presents solutions in the following problems: .. Development of a new computationally efficient single-user bit-loading algorithm. The proposed algorithm provides the optimum discrete solution to the margin-maximization problem. .. Investigation of the capacity and rate-region performance of ADSL binder systems when no overall spectrum control and no modem coordination are used (each modem performs single-user bit-loading). .. Development of a new multi-user bit-loading algorithm. The proposed algorithm resolves the problem of the non-uniform distribution of the achievable data rates experienced for a region of target-rate values, as a result of the no modem-coordination strategy. .. Development of a new crosstalk identification method for DSL binder systems. The proposed method is executed in the operating modems and is based on real time signal processing. This dissertation presents new algorithms which provide advantages compared to other solutions in the multicarrier DSL technology. In particular: .. The new single-user bit-loading algorithm provides the optimum discrete solution under the complete set of system constraints, in contrast to other solutions that consider only a subset of constraints. Moreover, the new algorithm is of low computational complexity compared with other methods. .. The investigation of the rate-region performance of ADSL binder systems under no overall spectrum control reports the problem of the non-uniform distribution of the achievable data rates. This “unfairness” is experienced as a result of the no modemcoordination strategy. .. The new multi-user bit-loading algorithm resolves the problem of the non-uniform distribution of the achievable data rates and guarantees a minimum SNR margin for each activated link in the binder. .. The new crosstalk identification method is based on a new technique for estimating the interference signals and is executed in the operating modems using real-time signal processing, in contrast to other methods which are executed in third-party systems.

Web-based learning should move away from static transmission of instruction to dynamic pages for effective interactive learning. Furthermore, automated assessment of learning should move beyond rigid quizzes or multiple-choice questions. This study describes the design, development, implementation, testing and evaluation of two prototypes of an electronic assessment tool to enhance the effectiveness of automated assessment. The tool was developed in the context of a distance-learning organisation and was built according to a development research model entailing a cyclic design-intervention-outcomes process. The first variant, E-Grader, was developed to test an algorithm for assigning marks to open-ended textual responses. The second variant, Web-Grader, was an interactive web-based extension of E-Grader. It provided immediate interactive support to students as they responded textually to content-based questions. This multi-disciplinary study incorporates principles and techniques from software engineering, formal computer science, database development and instructional design in the quest towards electronic assessment of web-based textual inputs. / Computing / M.Sc. (Information Systems)