Radio Resource Management across UMTS Radio Network Subsystems

UMTS (Universal Mobile Telecommunication System), esimerkkinä kolmannen sukupolven matkapuhelinjärjestelmästä pyrkii toistamaan GSM:n (Global System for Mobile Communications) menestyksen. UMTS:n kaupallinen toiminta on parhaillaan alkamassa ja ensimmäinen kaupallinen verkko on jo aloittanut toimintansa Japanissa. Tämä diplomityö antaa yleiskuvan UMTS:stä keskittyen radioverkkojärjestelmän (UMTS Terrestrial Radio Access Network,UTRAN) radioresurssien hallintaan (Radio Resource Management, RRM). Työssä kuvataan radiorajapintojen toimintaa, mutta diplomityön pääaiheena on kuitenkin radioresurssien hallinta UMTS radioaliverkkojärjestelmien ylitse. Radioresurssien hallinta pitää sisällään joukon proseduureja, jotka vaikuttavat koko UTRAN:in rakenteen lävitse. On hyvin tärkeää saavuttaa oikea toiminnallisuus hajautettujen radioresurssien hallintaan jotta voitaisiin saavuttaa paras yhteyden laatu loppukäyttäjälle. Työssä käydään yksityiskohtaisesti lävitse radioresurssien hallinnan perusperiaatteet ja joukko proseduureja. RNSAP (Radio Network Subsystem Application Part) protokollaa tarkastellaan työssä esimerkkinä protokollasta joka osallistuu radioresurssien hallintaprosessiin.

Transport Resource Management within UMTS Radio Network Subsystem

Tällä hetkellä haastavin telekommunikaatioteollisuuden tutkimus – ja kehitystoiminta on keskittynyt kolmannen sukupolven matkapuhelinjärjestelmien ympärille. Järjestelmien standardointityössä on saatu aikaiseksi ensimmäiset vakaat spesifikaatioversiot ja kaupallista toimintaa ollaan parhaillaan aloittelemassa Japanissa ja Euroopassa. Eräs kolmannen sukupolven järjestelmistä on UMTS (Universal Mobile Telecommunications System). Tämä diplomityö antaa yleiskuvan UMTS järjestelmästä ja sen eri verkkoelementtien toiminnallisuuksista. Päähuomio on kiinnitetty radioverkkojärjestelmään (UMTS Terrestrial Radio Access Network) ja erityisesti sen radioaliverkkojärjestelmään (Radio Network Subsystem), joka koostuu radioverkonohjaimesta (Radio Network Controller) ja joukosta siihen kuuluvia tukiasemia (Node B). Radioverkonohjain ja tukiasemat on yhdistetty avoimen rajapinnan kautta jota kutsutaan Iub -rajapinnaksi. Rajapinta tarjoaa radioverkonohjaimelle mahdollisuuden kontrolloida tukiasemia signalointiviestien avulla ja mahdollistaa tehokkaan ja luotettavan käyttäjätiedon siirron radioaliverkkojärjestelmän sisällä. Tämän diplomityön pääasiallinen sisältö on siirtoresurssien hallinta Iub -rajapinnan ylitse. Työssä esitellään ja selitetään siirtoverkon arkkitehtuuri. Myös kaikki Iub:ssä sijaitsevat protokollat ja toiminnalliset yksiköt jotka vaikuttavat siirtoresurssien hallintaan esitellään ja kuvataan yksityiskohtaisesti. Päähuomio on kiinnitetty sovellusprotokolliin sekä rajapinnan siirtoverkko- että radioverkkokerroksella sekä näiden protokollien väliseen vuorovaikutukseen. Kyseiset protokollat ovat Node B Application Part (NBAP) ja Access Link Control Application Part (ALCAP). Työn toteutusosassa käydään lävitse NBAP –protokollan prototyypin ja Node B Manager –toiminnallisen yksikön prototyypin implementaatio.

Algorithmic Solutions for Combinatorial Problems in Resource Management of Manufacturing Environments

This thesis studies the use of heuristic algorithms in a number of combinatorial problems that occur in various resource constrained environments. Such problems occur, for example, in manufacturing, where a restricted number of resources (tools, machines, feeder slots) are needed to perform some operations. Many of these problems turn out to be computationally intractable, and heuristic algorithms are used to provide efficient, yet sub-optimal solutions. The main goal of the present study is to build upon existing methods to create new heuristics that provide improved solutions for some of these problems. All of these problems occur in practice, and one of the motivations of our study was the request for improvements from industrial sources. We approach three different resource constrained problems. The first is the tool switching and loading problem, and occurs especially in the assembly of printed circuit boards. This problem has to be solved when an efficient, yet small primary storage is used to access resources (tools) from a less efficient (but unlimited) secondary storage area. We study various forms of the problem and provide improved heuristics for its solution. Second, the nozzle assignment problem is concerned with selecting a suitable set of vacuum nozzles for the arms of a robotic assembly machine. It turns out that this is a specialized formulation of the MINMAX resource allocation formulation of the apportionment problem and it can be solved efficiently and optimally. We construct an exact algorithm specialized for the nozzle selection and provide a proof of its optimality. Third, the problem of feeder assignment and component tape construction occurs when electronic components are inserted and certain component types cause tape movement delays that can significantly impact the efficiency of printed circuit board assembly. Here, careful selection of component slots in the feeder improves the tape movement speed. We provide a formal proof that this problem is of the same complexity as the turnpike problem (a well studied geometric optimization problem), and provide a heuristic algorithm for this problem.

Project Resource Management in R&D Public Sector Organization

In R&D organizations multiple projects are executed concurrently. Problems arises in managing shared resources since they are needed by multiple projects simultaneously. The objective of this thesis was to study how the project and resource management could be developed in a public sector R&D organization. The qualitative research was carried out in the Magnetic Measurements section at CERN where the section measures magnets for particle accelerators and builds state of the art measurement devices for various needs. Hence, the R&D and measurement projects are very time consuming and very complex. Based on the previous research and the requirements from the organization the best alter- native for resource management was to build a project management information system. A centralized database was constructed and on top of it was built an application for interacting and visualizing the project data. The application allows handling project data, which works as a basis for resource planning before and during the projects are executed. It is one way to standardize the work-flow of projects, which strengthens the project process. Additionally, it was noted that the inner customer’s database, the measurement system and the new application needed to be integrated. Further integration ensures that the project data is received efficiently from customers and available not only within the application but also during the concrete work. The research results introduced a new integrated application, which centralizes the project information flow with better visibility.

Collective Action in Commons: Its Diverse Ends and Consequences

Collective Action in Commons: Its Diverse Ends and Consequences explores new ways in which collective action theories can contribute to our understanding of natural resource management, especially the management of common-pools. Combining classical collective action theories and lessons from earlier empirical works, the study shows that cooperation among resource users is not only a possible solution to “the tragedy of the commons”, but it can be a part of the problem as well. That is, successful cooperation may increase the likelihood of resource depletion, for example, through more effective resource utilization or collusion against sanctioning and monitoring systems. The study also explores how analytic narratives can be used to tell the story behind problems of resource use and their solutions, including the diverse roles of cooperation.

Virtual Runtime Application Partitions for Resource Management in Massively Parallel Architectures

This thesis presents a novel design paradigm, called Virtual Runtime Application Partitions (VRAP), to judiciously utilize the on-chip resources. As the dark silicon era approaches, where the power considerations will allow only a fraction chip to be powered on, judicious resource management will become a key consideration in future designs. Most of the works on resource management treat only the physical components (i.e. computation, communication, and memory blocks) as resources and manipulate the component to application mapping to optimize various parameters (e.g. energy efficiency). To further enhance the optimization potential, in addition to the physical resources we propose to manipulate abstract resources (i.e. voltage/frequency operating point, the fault-tolerance strength, the degree of parallelism, and the configuration architecture). The proposed framework (i.e. VRAP) encapsulates methods, algorithms, and hardware blocks to provide each application with the abstract resources tailored to its needs. To test the efficacy of this concept, we have developed three distinct self adaptive environments: (i) Private Operating Environment (POE), (ii) Private Reliability Environment (PRE), and (iii) Private Configuration Environment (PCE) that collectively ensure that each application meets its deadlines using minimal platform resources. In this work several novel architectural enhancements, algorithms and policies are presented to realize the virtual runtime application partitions efficiently. Considering the future design trends, we have chosen Coarse Grained Reconfigurable Architectures (CGRAs) and Network on Chips (NoCs) to test the feasibility of our approach. Specifically, we have chosen Dynamically Reconfigurable Resource Array (DRRA) and McNoC as the representative CGRA and NoC platforms. The proposed techniques are compared and evaluated using a variety of quantitative experiments. Synthesis and simulation results demonstrate VRAP significantly enhances the energy and power efficiency compared to state of the art.

Degree of previous cutting in explaining the differences in diameter distributions between mature managed and natural Norway spruce forests

Abstract

Contract manufacturing networks structure and supply chain management

The usual objectives that companies have for subcontracting are studied in this thesis. The case company’s objectives for contract manufacturing now and in the future are identified. The main objective of the thesis is to create a focused model for the structure and supply chain management in the contract manufacturing network. This model is made for case company’s certain profit center. The different possibilities and their advantages and disadvantages for the structure and supply chain management are examined trough a theoretical review of literature. The possibilities found are then examined from the case company’s point of view. The case company point of view is established based on the opinions of the case company’s representatives. The outcome of the thesis is that the star shaped structure with supply chain management centralized to case company would be the best choice for the case company to manage the contract manufacture network.