Optimal threshold policies for admission control in communication networks via discrete parameter stochastic approximation

The problem of admission control of packets in communication networks is studied in the continuous time queueing framework under different classes of service and delayed information feedback. We develop and use a variant of a simulation based two timescale simultaneous perturbation stochastic approximation (SPSA) algorithm for finding an optimal feedback policy within the class of threshold type policies. Even though SPSA has originally been designed for continuous parameter optimization, its variant for the discrete parameter case is seen to work well. We give a proof of the hypothesis needed to show convergence of the algorithm on our setting along with a sketch of the convergence analysis. Extensive numerical experiments with the algorithm are illustrated for different parameter specifications. In particular, we study the effect of feedback delays on the system performance.

HALLINNONTASOJEN VÄLINEN DIALOGI JA ERITYISOPETUKSEN MUUTOS BYROKRAATTISENA INSTITUUTIONA : - Kymppikuntien loppuraportin ja Erityisopetuksen strategian sisällönanalyyttinen vertailu

The rise of Special education numbers in Finland has caused a situation where Finland s ten largest LEA s so called kymppikunnat (ten communes) have expressed their growing concern of organizing the special education in the current institutional settings. The LEA s started the conversation of redefining special education system in 2004. Their aim was to target the governments attention to the problematics of special education. By the request of the Ministry of Education the LEA s prepared a final report concerning the central questions in the Finnish special education system. On the basis of the LEA s survey it became even clearer that the legislation, funding system and curriculum are tightly linked together. The following LEA s took part into the writing process Espoo, Helsinki, Jyväskylä, Kuopio, Lahti, Lappeenranta, Tampere, Turku and Vantaa. The report was hand over to the Ministry of Education at 18.8.2006. After the delivery the Ministry organized special education development group meetings 17 times in the year 2007. The result of the LEA s report and the development meetings was a new Special Education Strategy 2007. I am observing the dialogue between administrational levels in governmental institutions change process. The research is a content analysis where I compare the Erityistä tukea tarvitsevan oppilaan opetuksen järjestämisen uudistaminen osana yhtenäistä perusopetusta- kohti laatua ja joustavuutta (The renewal of the organization of teaching for student with special educational needs as part of unified education for all - towards quality and flexibility) document to Erityisopetuksen strategia (Special education strategy) document. My aim was to find out how much of their own interests have the LEA s been able to integrate into the official governmental documentation. The data has been organized and analyzed quantitatively with Macros created as additional parts in Microsoft Excel software. The document material has also been arranged manually on sentence based categorization into an Excel matrix. The results have been theoretically viewed from the special education reform dialogue perspective, and from the angle of the change process of a bureaucratic institution. My target has been to provide a new viewpoint to the change of special education system as a bureaucratic institution. The education system has traditionally been understood as a machine bureaucracy. By the review provided in my pro gradu analysis it seems however that the administrational system in special education is more of a postmodern network bureaucracy than machine bureaucracy. The system appears to be constructed by overlapping, crossing and complex networks where things are been decided. These kinds of networks are called "governance networks . It seems that the governmental administrational - and politic levels, the third sector actors and other society s operators are mixed in decision making.

Search for the Higgs Boson Using Neural Networks in Events with Missing Energy and b-Quark Jets in pp̅ Collisions at √s=1.96  TeV

We report on a search for the standard model Higgs boson produced in association with a $W$ or $Z$ boson in $p\bar{p}$ collisions at $\sqrt{s} = 1.96$ TeV recorded by the CDF II experiment at the Tevatron in a data sample corresponding to an integrated luminosity of 2.1 fb$^{-1}$. We consider events which have no identified charged leptons, an imbalance in transverse momentum, and two or three jets where at least one jet is consistent with originating from the decay of a $b$ hadron. We find good agreement between data and predictions. We place 95% confidence level upper limits on the production cross section for several Higgs boson masses ranging from 110$\gevm$ to 150$\gevm$. For a mass of 115$\gevm$ the observed (expected) limit is 6.9 (5.6) times the standard model prediction.

Comparative analysis of thermophilic and mesophilic proteins using Protein Energy Networks

Background: Thermophilic proteins sustain themselves and function at higher temperatures. Despite their structural and functional similarities with their mesophilic homologues, they show enhanced stability. Various comparative studies at genomic, protein sequence and structure levels, and experimental works highlight the different factors and dominant interacting forces contributing to this increased stability. Methods: In this comparative structure based study, we have used interaction energies between amino acids, to generate structure networks called as Protein Energy Networks (PENs). These PENs are used to compute network, sub-graph, and node specific parameters. These parameters are then compared between the thermophile-mesophile homologues. Results: The results show an increased number of clusters and low energy cliques in thermophiles as the main contributing factors for their enhanced stability. Further more, we see an increase in the number of hubs in thermophiles. We also observe no community of electrostatic cliques forming in PENs. Conclusion: In this study we were able to take an energy based network approach, to identify the factors responsible for enhanced stability of thermophiles, by comparative analysis. We were able to point out that the sub-graph parameters are the prominent contributing factors. The thermophiles have a better-packed hydrophobic core. We have also discussed how thermophiles, although increasing stability through higher connectivity retains conformational flexibility, from a cliques and communities perspective.

Comparative analysis of thermophilic and mesophilic proteins using Protein Energy Networks

Background: Thermophilic proteins sustain themselves and function at higher temperatures. Despite their structural and functional similarities with their mesophilic homologues, they show enhanced stability. Various comparative studies at genomic, protein sequence and structure levels, and experimental works highlight the different factors and dominant interacting forces contributing to this increased stability. Methods: In this comparative structure based study, we have used interaction energies between amino acids, to generate structure networks called as Protein Energy Networks (PENs). These PENs are used to compute network, sub-graph, and node specific parameters. These parameters are then compared between the thermophile-mesophile homologues. Results: The results show an increased number of clusters and low energy cliques in thermophiles as the main contributing factors for their enhanced stability. Further more, we see an increase in the number of hubs in thermophiles. We also observe no community of electrostatic cliques forming in PENs. Conclusion: In this study we were able to take an energy based network approach, to identify the factors responsible for enhanced stability of thermophiles, by comparative analysis. We were able to point out that the sub-graph parameters are the prominent contributing factors. The thermophiles have a better-packed hydrophobic core. We have also discussed how thermophiles, although increasing stability through higher connectivity retains conformational flexibility, from a cliques and communities perspective.

Truthful and Quality Conscious Query Incentive Networks

Query incentive networks capture the role of incentives in extracting information from decentralized information networks such as a social network. Several game theoretic tilt:Kids of query incentive networks have been proposed in the literature to study and characterize the dependence, of the monetary reward required to extract the answer for a query, on various factors such as the structure of the network, the level of difficulty of the query, and the required success probability.None of the existing models, however, captures the practical andimportant factor of quality of answers. In this paper, we develop a complete mechanism design based framework to incorporate the quality of answers, in the monetization of query incentive networks. First, we extend the model of Kleinberg and Raghavan [2] to allow the nodes to modulate the incentive on the basis of the quality of the answer they receive. For this qualify conscious model. we show are existence of a unique Nash equilibrium and study the impact of quality of answers on the growth rate of the initial reward, with respect to the branching factor of the network. Next, we present two mechanisms; the direct comparison mechanism and the peer prediction mechanism, for truthful elicitation of quality from the agents. These mechanisms are based on scoring rules and cover different; scenarios which may arise in query incentive networks. We show that the proposed quality elicitation mechanisms are incentive compatible and ex-ante budget balanced. We also derive conditions under which ex-post budget balance can beachieved by these mechanisms.

Opetussuunnitelmat puntarissa : Varhaiskasvatussuunnitelman perusteet 2005 ja Esiopetuksen opetussuunnitelman perusteet 2000 kasvatusnäkemyksen ja -ideologian näkökulmasta

The present study compares educational views and ideologies, especially concerning children, childhood and learning, found within two documents guiding early childhood education in Finland, Varhaiskasvatussuunnitelman perusteet 2005 and Esiopetuksen opetussuunnitelman perusteet 2000. These documents are also available in English, titled The National Curriculum Guidelines on Early Childhood Education and Care in Finland 2000 and The Core Curriculum for Pre-school Education in Finland 2005. The method used in the study was a slightly applied Bereday´s comparative method. Both documents talk of the child as weak but also as active and able to learn and develop. The child was also social, emotional and individual in both documents. In Varhaiskasvatussuunnitelman perusteet 2005 parents and social networks were emphasised more than in Esiopetuksen opetussuunnitelman perusteet 2000. Views regarding learning were mainly constructive. The aim of Esiopetuksen opetussuunnitelman perusteet 2000 seemed to be in preparing children to adulthood, whereas in Varhaiskasvatussuunnitelman perusteet 2005 the childhood had an intrinsic value. Applying Davies division, both documents were found to represent mainly romantic ideology, but conservative ideology could also be recognised, especially when the views about children and childhood were under examination. Revisionistic ideology was more apparent in Esiopetuksen opetussuunnitelman perusteet 2000 than in Varhaiskasvatussuunnitelman perusteet 2005, while democratic ideology was more dominant in the latter. Although there was a strong cohesion between these two guiding documents regarding educational views and educational ideologies, there were some traces to be found in Esiopetuksen opetussuunnitelman perusteet 2000 that pointed towards primary school tradition.

Global processes, local strategies : migration of educated Dominicans.

The aim of this thesis is to examine migration of educated Dominicans in light of global processes. Current global developments have resulted in increasingly global movements of people, yet people tend to come from certain places in large numbers rather than others. At the same time, international migration is increasingly selective, which shows in the disproportional number of educated migrants. This study discovers individual and societal motivations that explain why young educated Dominicans decide to migrate and return. The theoretical framework of this thesis underlines that migration is a dynamic process rooted in other global developments. Migratory movements should be seen as a result of interacting macro- and microstructures, which are linked by a number of intermediate mechanisms, meso-structures. The way individuals perceive opportunity structures concretises the way global developments mediate to the micro-level. The case of the Dominican Republic shows that there is a diversity of local responses to the world system, as Dominicans have produced their own unique historical responses to global changes. The thesis explains that Dominican migration is importantly conditioned by socioeconomic and educational background. Migration is more accessible for the educated middle class, because of the availability of better resources. Educated migrants also seem less likely to rely on networks to organize their migrations. The role of networks in migration differs by socioeconomic background on the one hand, and by the specific connections each individual has to current and previous migrants on the other hand. The personal and cultural values of the migrant are also pivotal. The central argument of this thesis is that a veritable culture of migration has evolved in the Dominican Republic. The actual economic, political and social circumstances have led many Dominicans to believe that there are better opportunities elsewhere. The globalisation of certain expectations on the one hand, and the development of the specifically Dominican feeling of ‘externalism’ on the other, have for their part given rise to the Dominican culture of migration. The study also suggests that the current Dominican development model encourages migration. Besides global structures, local structures are found to ve pivotal in determining how global processes are materialised in a specific place. The research for this thesis was conducted by using qualitative methodology. The focus of this thesis was on thematic interviews that reveal the subject’s point of view and give a fuller understanding of migration and mobility of the educated. The data was mainly collected during a field research phase in Santo Domingo, the Dominican Republic in December 2009 and January 2010. The principal material consists of ten thematic interviews held with educated Dominican current or former migrants. Four expert interviews, relevant empirical data, theoretical literature and newspaper articles were also comprehensively used.

A novel approach for large-scale polypeptide folding based on elastic networks using continuous optimization

We present a new computationally efficient method for large-scale polypeptide folding using coarse-grained elastic networks and gradient-based continuous optimization techniques. The folding is governed by minimization of energy based on Miyazawa–Jernigan contact potentials. Using this method we are able to substantially reduce the computation time on ordinary desktop computers for simulation of polypeptide folding starting from a fully unfolded state. We compare our results with available native state structures from Protein Data Bank (PDB) for a few de-novo proteins and two natural proteins, Ubiquitin and Lysozyme. Based on our simulations we are able to draw the energy landscape for a small de-novo protein, Chignolin. We also use two well known protein structure prediction software, MODELLER and GROMACS to compare our results. In the end, we show how a modification of normal elastic network model can lead to higher accuracy and lower time required for simulation.

Clustering in Concept Association Networks

We view association of concepts as a complex network and present a heuristic for clustering concepts by taking into account the underlying network structure of their associations. Clusters generated from our approach are qualitatively better than clusters generated from the conventional spectral clustering mechanism used for graph partitioning.

Detecting Earnings Management Using Neural Networks

Detecting Earnings Management Using Neural Networks. Trying to balance between relevant and reliable accounting data, generally accepted accounting principles (GAAP) allow, to some extent, the company management to use their judgment and to make subjective assessments when preparing financial statements. The opportunistic use of the discretion in financial reporting is called earnings management. There have been a considerable number of suggestions of methods for detecting accrual based earnings management. A majority of these methods are based on linear regression. The problem with using linear regression is that a linear relationship between the dependent variable and the independent variables must be assumed. However, previous research has shown that the relationship between accruals and some of the explanatory variables, such as company performance, is non-linear. An alternative to linear regression, which can handle non-linear relationships, is neural networks. The type of neural network used in this study is the feed-forward back-propagation neural network. Three neural network-based models are compared with four commonly used linear regression-based earnings management detection models. All seven models are based on the earnings management detection model presented by Jones (1991). The performance of the models is assessed in three steps. First, a random data set of companies is used. Second, the discretionary accruals from the random data set are ranked according to six different variables. The discretionary accruals in the highest and lowest quartiles for these six variables are then compared. Third, a data set containing simulated earnings management is used. Both expense and revenue manipulation ranging between -5% and 5% of lagged total assets is simulated. Furthermore, two neural network-based models and two linear regression-based models are used with a data set containing financial statement data from 110 failed companies. Overall, the results show that the linear regression-based models, except for the model using a piecewise linear approach, produce biased estimates of discretionary accruals. The neural network-based model with the original Jones model variables and the neural network-based model augmented with ROA as an independent variable, however, perform well in all three steps. Especially in the second step, where the highest and lowest quartiles of ranked discretionary accruals are examined, the neural network-based model augmented with ROA as an independent variable outperforms the other models.

Design of incentive compatible protocols for wireless networks: A game theoretic approach

In this thesis work, we design rigorous and efficient protocols/mechanisms for different types of wireless networks using a mechanism design [1] and game theoretic approach [2]. Our work can broadly be viewed in two parts. In the first part, we concentrate on ad hoc wireless networks [3] and [4]. In particular, we consider broadcast in these networks where each node is owned by independent and selfish users. Being selfish, these nodes do not forward the broadcast packets. All existing protocols for broadcast assume that nodes forward the transit packets. So, there is need for developing new broadcast protocols to overcome node selfishness. In our paper [5], we develop a strategy proof pricing mechanism which we call immediate predecessor node pricing mechanism (IPNPM) and an efficient new broadcast protocol based on IPNPM. We show the efficacy of our proposed broadcast protocol using simulation results.

Multiple Perspectives on Networks: Conceptual Development, Application and Integration in an Entrepreneurial Context

Multiple Perspectives on Networks: Conceptual Development, Application and Integration in an Entrepreneurial Context. The purpose of this thesis is to enhance cross-fertilization between three different approaches to network research. The business network approach may contribute in terms of how relationships are created, developed and how tie content changes within ties, not only between them. The social network approach adds to the discussion by offering concepts of structural change on a network level. The network approach in entrepreneurship contributes by emphasizing network content, governance and structure as a way of understanding and capturing networks. This is discussed in the conceptual articles, Articles 2 and 3. The ultimate purpose of this thesis is to develop a theoretical and empirical understanding of network development processes. This is fulfilled by presenting a theoretical framework, which offers multiple views on process as a developmental outcome. The framework implies that change ought to be captured both within and among relationships over time in the firm as well as in the network. Consequently, changes in structure and interaction taking place simultaneously need to be included when doing research on network development. The connection between micro and macro levels is also stressed. Therefore, the entrepreneur or firm level needs to be implemented together with the network level. The surrounding environment impacts firm and network development and vice versa and hence needs to be integrated. Further, it is necessary to view network development not only as a way forward but to include both progression and regression as inevitable parts of the process. Finally, both stability and change should be taken into account as part of network development. Empirical results in Article 1 show support for a positive impact of networks on SME internationalization. Article 4 compares networks of novice, serial and portfolio entrepreneurs but the empirical results show little support for differences in the networks by type of entrepreneur. The results demonstrate that network interaction and structure is not directly impacted by type of entrepreneur involved. It indicates instead that network structure and interaction is more impacted by the development phase of the firm. This in turn is in line with the theoretical implications, stating that the development of the network and the firm impacts each other, as they co-evolve.