Avec la croissance exponentielle des demandes de service, les opérateurs ont déployé de nombreux équipements, et par conséquent, la gestion du réseau est devenue de plus en plus difficile et coûteuse. La virtualisation des fonctions réseau (NFV) a été proposée comme un nouveau paradigme pour réduire les coûts liés à l’acquisition et à la maintenance pour les réseaux de télécommunications. Dans ce travail de thèse, nous nous intéressons aux problèmes du chaînage des fonctions virtuelles (VNFs) qui combinent des décisions de localisation des VNFs et de routage des demandes. D'un point de vue d'optimisation, ce problème est une combinaison des problèmes de localisation (pour la partie d'installation des VNFs) et de conception de réseaux (pour la partie de routage). Ces deux problèmes ont été largement étudié dans la littérature. Cependant, leur combinaison représente des divers challenges en termes de modélisation et de résolution. Dans la première partie de cette thèse, nous considérons une version réaliste du problème du chaînage des VNFs (VNF-PR) afin de comprendre l'impact des différents aspects sur les coûts et les performances de gestion du réseau. Dans ce but, nous étendons le travail dans~\cite{Addis2015} en considérant des caractéristiques et des contraintes plus réalistes des infrastructures NFV et nous proposons un modèle de programmation linéaire et une heuristique mathématique pour le résoudre. Dans le but de mieux comprendre la structure du problème et ses propriétés, la deuxième partie de la thèse est orientée vers l'étude théorique du problème, où nous avons étudié une version compacte du problème du chaînage des VNFs. Nous fournissons des résultats sur la complexité de calcul sous divers cas de topologie et de capacité. Ensuite, nous proposons deux modèles et nous les testons sur un testbed avec plus de 100 instances différentes avec différents cas de capacité. Au final, nous abordons la scalabilité du problème en proposant des méthodes constructives et des méthodes heuristiques basées sur la programmation linéaire entière pour traiter efficacement des instances de taille grande (jusqu'à 60 nœuds et 1800 demandes). Nous montrons que les heuristiques proposées sont capables de résoudre efficacement des instances de taille moyenne (avec jusqu'à 30 nœuds et 1 000 demandes) de cas de capacité difficiles et de trouver de bonnes solutions pour les instances dures, où le modèle ne peut fournir aucune solution avec un temps de calcul limité. / Due to the exponential growth of service demands, telecommunication networks are populated with a large and increasing variety of proprietary hardware appliances, and this leads to an increase in the cost and the complexity of the network management. To overcome this issue, the NFV paradigm is proposed, which allows dynamically allocating the Virtual Network Functions (VNFs) and therefore obtaining flexible network services provision, thus reducing the capital and operating costs. In this thesis, we focus on the VNF Placement and Routing (VNF-PR) problem, which aims to find the location of the VNFs to allocate optimally resources to serve the demands. From an optimization point of view, the problem can be modeled as the combination of a facility location problem (for the VNF location and server dimensioning) and a network design problem (for the demands routing). Both problems are widely studied in the literature, but their combination represents, to the best of our knowledge, a new challenge. We start working on a realistic VNF-PR problem to understand the impact of different policies on the overall network management cost and performance. To this end, we extend the work in [1] by considering more realistic features and constraints of NFV infrastructures and we propose a linear programming model and a math-heuristic to solve it. In order to better understand the problem structure and its properties, in the second part of our work, we focus on the theoretical study of the problem by extracting a simplified, yet significant variant. We provide results on the computational complexity under different graph topology and capacity cases. Then, we propose two mathematical programming formulations and we test them on a common testbed with more than 100 different test instances under different capacity settings. Finally, we address the scalability issue by proposing ILP-based constructive methods and heuristics to efficiently deal with large size instances (with up to 60 nodes and 1800 demands). We show that our proposed heuristics can efficiently solve medium size instances (with up to 30 nodes and 1000 demands) of challenging capacity cases and provide feasible solutions for large size instances of the most difficult capacity cases, for which the models cannot find any solution even with a significant computational time.

L'émergence de la technologie de virtualisation des fonctions réseau (NFV) a suscité un vif intérêt autour de la conception, la gestion et le déploiement de services réseau de manière flexible, automatisée et indépendante du fournisseur. La mise en œuvre de la technologie NFV devrait être une solution profitable pour les fournisseurs de services et les clients. Cependant, ce changement de paradigme, amorcé par NFV, nécessite un abandon progressif des services réseau fournis à travers des équipements dédiés. En contrepartie, un environnement totalement ou partiellement virtualisé est proposé pour instancier dynamiquement et à la demande des modules logiciels appelés fonctions de réseau virtuelles (VNF). Cette évolution soulève un ensemble de défis liés au déploiement et à l'exploitation de services, tels que l'orchestration et la gestion, la résilience des services, le contrôle de la qualité de service (QoS), l’approvisionnement des ressources, etc. En outre, la question centrale à résoudre dans le contexte NFV est la suivante : « comment placer et chaîner effacement des fonctions virtuelles d’un service afin de fournir un niveau de qualité demandé par le client tout en optimisant l'utilisation des ressources par le fournisseur de services ? ”.Ainsi, cette thèse étudie la problématique du placement et du chaînage des VNF en tenant compte de certaines exigences de service telles que le délai de bout en bout, la disponibilité du service et la consommation d'énergie, et propose un ensemble d'algorithmes et de mécanismes visant à optimiser le déploiement des services demandés/fournis. Nos contributions dans cette thèse sont triples. Premièrement, nous proposons deux algorithmes de placement et de chaînage de VNF sensibles au délai de bout-en-bout pour des applications temps-réel. Les algorithmes proposés visent à respecter le délai approprié de bout-en-bout qui dépend du service déployé (exemples : VoIP, Streaming, etc.). Deuxièmement, nous présentons une analyse comparative de la disponibilité des services et nous proposons deux mécanismes de placement et de chaînage de VNF pour garantir un niveau prédéfini de disponibilité. L’objectif est de fournir des services résilients en ajustant avec précision les paramètres du schéma de protection (nombre, type, emplacement et taille des instances VNF) nécessaires pour atteindre ce niveau de disponibilité en dépit des défaillances du réseau. Enfin, nous proposons une architecture générale qui explore la possibilité d’étendre le paradigme de la virtualisation à l’Internet des objets (IoT). À cette fin, nous définissons un mécanisme de placement et de chaînage respectant les contraintes énergétiques pour des services IoT. Notre architecture propose de découpler et de virtualiser les fonctionnalités inhérentes à un objet connecté de l’équipement IoT physique. En étendant NFV au domaine IoT, notre solution ouvre de nouvelles perspectives d’application en supportant de nouveaux cas d’usages. / The emergence of Network Function Virtualization (NFV) technology has aroused keen interest to design, manage and deploy network services in a flexible, automated and vendor-agnostic manner. Implementing NFV technology is expected to be a win-win solution for both service providers and costumers. However, this paradigm shift, sparked by NFV, calls for a progressive abandon of network services that are provided as hardware appliance and rather it proposes a fully or partially virtualized environment that offers software modules called Virtual Network Functions (VNFs). This shift rises a set of challenges related to service deployment and operation such as orchestration and management, service resiliency, Quality of Service (QoS) and resource provisioning among others. Furthermore, the core question that needs to be solved within NFV context is “What is the best way to place and chain VNFs that form a service in order to meet Service Level Agreement requirements (costumer side) while optimizing resource usage (service provider side)?”.This thesis investigates the problem of VNF Placement and Chaining considering service requirements such as end-to-end delay, service availability and energy consumption and proposes a set of algorithms and mechanisms that aim to achieve an optimized deployment of the requested/provided services. Our contributions in this thesis are threefold. First, we propose a delay-aware Placement and Chaining algorithms for delay-sensitive applications over NFV networks. The proposed algorithms aim to meet the appropriate end-to-end delay defined according to the deployed service (VoIP, Streaming, etc.). Second, we provide a comprehensive service availability benchmarking and we propose two availability-aware mechanisms for VNFs chain. The aim is to provide resilient service provisioning by fine-tuning the parameters of the protection scheme (the number, the type, the placement and the size of the spare instances) needed to reach a predefined availability level, despite network failures. Finally, we propose a framework architecture that explores the possibility to extend the virtualization paradigm to Internet of Things (IoT). Toward this end, we define an energy-aware Placement and Chaining for IoT services where inherent IoT functionalities are decoupled from specific dedicated IoT devices and instantiated on-demand. By bringing together NFV and IoT paradigms, this extension opens new perspectives and push toward designing new use cases.

The dissertation identifies three types of tonality: scalicfmodal, melodic, and harmonic. Scalic/modal tonality and melodic tonality are known to have been existent in Antiquity. Messiaen adheres to these ancient types of tonality and also harmonic tonality. Messiaen uses these types of tonality in his own combinations -- his concept of tonality is revealed to be highly complex. / Musicology / M.Mus. (Musicology)

Structure is one of the fundamentals of music, yet the complexity arising from the vast number of possible variations of musical elements such as rhythm, melody, harmony, key, texture and form, along with their combinations, makes music modelling a particularly challenging task for machine learning. The research presented in this thesis focuses on the problem of learning a generative model for melody directly from musical sequences belonging to the same genre. Our goal is to develop probabilistic models that can automatically capture the complex statistical dependencies evident in music without the need to incorporate significant domain-specifc knowledge. At all stages we avoid making assumptions explicit to music and consider models that can can be readily applied in different music genres and can easily be adapted for other sequential data domains. We develop the Dirichlet Variable-Length Markov Model (Dirichlet-VMM), a Bayesian formulation of the Variable-Length Markov Model (VMM), where smoothing is performed in a systematic probabilistic manner. The model is a general-purpose, dictionary-based predictor with a formal smoothing technique and is shown to perform significantly better than the standard VMM in melody modelling. Motivated by the ability of the Restricted Boltzmann Machine (RBM) to extract high quality latent features in an unsupervised manner, we next develop the Time-Convolutional Restricted Boltzmann Machine (TC-RBM), a novel adaptation of the Convolutional RBM for modelling sequential data. We show that the TC-RBM learns descriptive musical features such as chords, octaves and typical melody movement patterns. To deal with the non-stationarity of music, we develop the Variable-gram Topic model, which employs the Dirichlet-VMM for the parametrisation of the topic distributions. The Dirichlet-VMM models the local temporal structure, while the latent topics represent di erent music regimes. The model does not make any assumptions explicit to music, but it is particularly suitable in this context, as it couples the latent topic formalism with an expressive model of contextual information.

I det här arbetet har jag undersökt hur fiollärare med förankring i folkmusiken undervisar samt vilka eventuella områden som de lägger vikt vid och varför. Jag valde att göra en kvalitativ intervju med fem informanter. Mitt mål var att välja fiollärare med utbildning från musikhögskola, men för övrigt med så varierande bakgrund som möjligt. Jag har ställt intervjusvaren mot några klassiska fiolmetoder. Jag har inte kommit fram till några nya perspektiv eller infallsvinklar i folkmusikundervisningen. Jag ser istället likheter mellan informanternas undervisning och de klassiska metoderna. Momentens syfte kan dock variera. I folkmusikundervisningen används gehörsundervisning i alla åldrar. Informanterna tycker det är viktigt att eleverna tycker det är kul att spela fiol och musicera och att man lättare når fram till musicerandet om man utgå från gehöret. / In this study, I will examine how violin teachers with roots in folk music teach, and if there are any areas which they prioritize and why. I chose to make a qualitative interview with five interviewees. My goal was to choose violin teachers who had studied at a colleges of music, but also with as varied a background as possible. I have set interview responses against some classical violin methods. I have not reached any new perspective or angles in folk music teaching. Instead, I see similarities between the interviewees’ teaching and the classical methods. The aim for the methods may vary. In folk music, ear training is used among all ages. The interviewees think it is important that students enjoy playing the violin and to make music. It is easier to understand and grasp the music if you begin with ear training.

Rhythm in early Western polyphonic music.

Charles Ives is commonly referred to as the "Father of American Music." The implication is one that Ives himself would agree with, that he wrote purely American ideas from his own environment without reference to other styles or methods, in particular the widespread European tradition. Some composers, like Aaron Copland and Roger Sessions, created an American sonority by incorporating the concepts of musical construction they studied at the Paris Conservatoire. Ives, conversely, received no instruction in Europe, but the techniques so prevalent in the music of the French art song are found in certain songs written by Ives. Though he claimed no European influence, however, he used the late nineteenth century French song style in some of his songs, and he also borrowed tunes from the French composers. This study identifies significant trademarks of eighteenth century French song and the stylistic traits associated with a variety of prominent composers of the time. Ives's childhood musical influences, his church position, and his studies at Yale University will establish a relationship between Ives and the French musical ideas. The primary source for his songs is his collection entitled 114 Songs. Ives gathered his songs and put them into one collection which included Four French Songs. Through the analysis of several songs, including the four French songs written by Ives and three comparisons of songs by Ives with songs by French composers, it becomes evident that Ives was influenced, to a certain extent, by French music and used many techniques of the style.

Content-based MIDI Music Retrieval and Computer-aided Composition Based on Musical Whistling Hung-Cche Shen* Chung-Nan Lee+ ABSTRACT In this dissertation, we have focused on the research of content-based MIDI music retrieval and computer-aided composition based on musical whistling. For MIDI music retrieval, a prototype system called ¡§Whistle-for-Music¡¨ is developed. This system enables users to retrieve MIDI format music by whistling a melodic fragment. It consists of three essential components which are query processing, MIDI preprocessing and an approximate search engine. For query processing, we have achieved a real-time and robust whistle-to-MIDI converter. For MIDI preprocessing, the extracted features from MIDI files contain individual, local and global melodic descriptions. In order to match a querying pattern with target, we extend an existing search engine into a fast approximate melodic matching engine. There is a systematic evaluation of ¡§Whistle-for-Music¡¨ system. The performed experiments include ¡§Query turnaround time¡¨, ¡§Unique prefix searching¡¨, ¡§Error density vs. match rank percent¡¨ and ¡§Statistics of global descriptions¡¨. The results show that careful measurement and objective comparisons can lead us to know the scaling trend about query and target. For computer-aided composition, a system called ¡§Whistle-to- Music¡¨ is presented. The ¡§Whistle-to-Music¡¨ system can ease the melody input and musical composition. Firstly, our ¡§Whistle-to-MIDI¡¨ transformation is to translate a whistled tune into a sequence of notes, which are defined by onset, duration, velocity and note pitch. This ¡§Whistle-to-MIDI¡¨ is a relative melody transcription since we apply ¡§pitch templates¡¨ and ¡§rhythm templates¡¨. Based on the given melodic motives, we propose the templates of melodic forms and harmonic tables for the tasks of motive development and automatic harmonization. We demonstrate that the proposed melodic forms templates can successfully produce various formal songs from one or few bass motives. The harmonic tables allow us to produce classic-style harmonization based on three theories. The process of ¡§Whistle-to-Music¡¨ system is described by giving examples of melody transcription, motive development and demonstrating the resulting music from automatic harmonization. In automatic harmonization, we demonstrate that the proposed harmonic tables can successfully produce a piece of well-formed harmonization from a variety of whistled tunes. * Author +Advisor

This study involves the research, analysis, and performance of existing arrangements of songs that have been played and recorded by jazz musicians, and are identifiable as pop songs of the last thirty years. This project will discuss the development of these songs as new repertoire in the jazz idiom. In particular it will examine transcriptions of arrangements by Herbie Hancock, Dianne Reeves, Brad Meldau, Charlie Hunter, Christian McBride, and Bob Belden. The analysis of these transcriptions will consider the techniques these musicians used in their arrangements including reharmonisation, melodic interpretation, rhythm, and restructuring of the form of the original song. Further, the techniques identified in the analyses will be applied in the creation of new arrangements of similar songs from that era for jazz ensemble of various sizes.

This phenomenology begins with an observation of a musical instrument, the piano. The piano is surrounded by an aura of lifelessness, for its sound world is dominated by tone-decay and a calcified intonation system. Therefore, a physically seamless legato rendering of melody is impossible for pianists, and the inflexible symmetry of given intervallic relations enforces a loss of tonal centre when a composer ventures into the intrinsically asymmetrical domain of chromaticism. However, the melodic interval - the element lying between the acoustically sounding pitches - is in essence always inaudible, whatever the instrument. Through the development of listening capacities directed specifically toward unveiling the non-positive musical element in its origin, namely, within human consciousness, it is possible to overcome external instrumental limitations. Human being’s intrinsic musicality is revealed through phenomenological observation of consciousness in its qualitatively differentiated, ordinarily related, temporally unfolding nature. External limitations can have no hold over living melodic expression when the essence of the melodic interval is discovered self-sufficiently within the non-positive dimension of human onticity, that is, within a consciousness in which the potential for clear spiritual cognition lies dormant. ‘Tonicness’ is discovered ultimately to be an inner awareness of self-voicefulness, independent from instrumental and linguistic contingencies; and the piano reveals an historical mission to awaken - from ‘death’ - new cognitive listening faculties. This research employs the spiritual-scientific method of Rudolf Steiner’s anthroposophy, or wisdom of the human being, which involves meditation and the cultivation of sense-independent logic as well as of lucid feeling (as distinct from blinding emotion).