7 resultados para depth-first
em Digital Commons at Florida International University
Resumo:
Modern data centers host hundreds of thousands of servers to achieve economies of scale. Such a huge number of servers create challenges for the data center network (DCN) to provide proportionally large bandwidth. In addition, the deployment of virtual machines (VMs) in data centers raises the requirements for efficient resource allocation and find-grained resource sharing. Further, the large number of servers and switches in the data center consume significant amounts of energy. Even though servers become more energy efficient with various energy saving techniques, DCN still accounts for 20% to 50% of the energy consumed by the entire data center. The objective of this dissertation is to enhance DCN performance as well as its energy efficiency by conducting optimizations on both host and network sides. First, as the DCN demands huge bisection bandwidth to interconnect all the servers, we propose a parallel packet switch (PPS) architecture that directly processes variable length packets without segmentation-and-reassembly (SAR). The proposed PPS achieves large bandwidth by combining switching capacities of multiple fabrics, and it further improves the switch throughput by avoiding padding bits in SAR. Second, since certain resource demands of the VM are bursty and demonstrate stochastic nature, to satisfy both deterministic and stochastic demands in VM placement, we propose the Max-Min Multidimensional Stochastic Bin Packing (M3SBP) algorithm. M3SBP calculates an equivalent deterministic value for the stochastic demands, and maximizes the minimum resource utilization ratio of each server. Third, to provide necessary traffic isolation for VMs that share the same physical network adapter, we propose the Flow-level Bandwidth Provisioning (FBP) algorithm. By reducing the flow scheduling problem to multiple stages of packet queuing problems, FBP guarantees the provisioned bandwidth and delay performance for each flow. Finally, while DCNs are typically provisioned with full bisection bandwidth, DCN traffic demonstrates fluctuating patterns, we propose a joint host-network optimization scheme to enhance the energy efficiency of DCNs during off-peak traffic hours. The proposed scheme utilizes a unified representation method that converts the VM placement problem to a routing problem and employs depth-first and best-fit search to find efficient paths for flows.
Resumo:
Modern data centers host hundreds of thousands of servers to achieve economies of scale. Such a huge number of servers create challenges for the data center network (DCN) to provide proportionally large bandwidth. In addition, the deployment of virtual machines (VMs) in data centers raises the requirements for efficient resource allocation and find-grained resource sharing. Further, the large number of servers and switches in the data center consume significant amounts of energy. Even though servers become more energy efficient with various energy saving techniques, DCN still accounts for 20% to 50% of the energy consumed by the entire data center. The objective of this dissertation is to enhance DCN performance as well as its energy efficiency by conducting optimizations on both host and network sides. First, as the DCN demands huge bisection bandwidth to interconnect all the servers, we propose a parallel packet switch (PPS) architecture that directly processes variable length packets without segmentation-and-reassembly (SAR). The proposed PPS achieves large bandwidth by combining switching capacities of multiple fabrics, and it further improves the switch throughput by avoiding padding bits in SAR. Second, since certain resource demands of the VM are bursty and demonstrate stochastic nature, to satisfy both deterministic and stochastic demands in VM placement, we propose the Max-Min Multidimensional Stochastic Bin Packing (M3SBP) algorithm. M3SBP calculates an equivalent deterministic value for the stochastic demands, and maximizes the minimum resource utilization ratio of each server. Third, to provide necessary traffic isolation for VMs that share the same physical network adapter, we propose the Flow-level Bandwidth Provisioning (FBP) algorithm. By reducing the flow scheduling problem to multiple stages of packet queuing problems, FBP guarantees the provisioned bandwidth and delay performance for each flow. Finally, while DCNs are typically provisioned with full bisection bandwidth, DCN traffic demonstrates fluctuating patterns, we propose a joint host-network optimization scheme to enhance the energy efficiency of DCNs during off-peak traffic hours. The proposed scheme utilizes a unified representation method that converts the VM placement problem to a routing problem and employs depth-first and best-fit search to find efficient paths for flows.
Resumo:
The purpose of this research was to explore perceptions among 9 th through 12th grade students from Brazil, Haiti and Jamaica, with respect to their heritage languages: Portuguese, Haitian Creole, and Jamaican Patois. An additional purpose was to understand in greater detail possible variations of perception with respect to heritage language maintenance (or loss) in relation to one’s gender, first language, and place of birth. The research implemented semi-structured interviews with male and female adolescents with these heritage language backgrounds. Participants’ responses were recorded and transcribed. The transcriptions were analyzed via a categorizing of themes emerging from the data. Data were analyzed using inductive analysis. Three categories emerged from the inductive analysis of the data: (a) heritage language, (b) bilingualism, and (c) English as a second language. The analysis reveals that as participants learn English, they continue to value their heritage language and feel positively toward bilingualism, but differ in their preference regarding use of native language and English in a variety of contexts. There seems to be a mismatch between a positive attitude and an interest in learning their heritage language. Families and teachers, as agents, may not be helping students fully understand the advantages of bilingualism. Students seem to have a lack of understanding of bilingualism’s cognitive and bi-literacy benefits. Instead, employment seems to be perceived as the number one reason for becoming bilingual. Also, the students have a desire to add culture to the heritage language curriculum. The study was conducted at one of the most diverse and largest high schools in Palm Beach, in Palm Beach County, Florida. The results of this study imply that given the positive attitude toward heritage language and bilingualism, students need to be guided in exploring their understanding of heritage language and bilingualism. Implications for teaching and learning, as well as recommendations for further research, are included.
Resumo:
Liquidity is an important market characteristic for participants in every financial market. One of the three components of liquidity is market depth. Prior literature lacks a comprehensive analysis of depth in U.S. futures markets due to past limitations on the availability of data. However, recent innovations in data collection and dissemination provide new opportunities to investigate the depth dimension of liquidity. In this dissertation, the Chicago Mercantile Exchange (CME) Group proprietary database on depth is employed to study the dynamics of depth in the U.S. futures markets. This database allows for the analysis of depth along the entire limit order book rather than just at the first level. The first essay examines the characteristics of depth within the context of the five-deep limit order book. Results show that a large amount of depth is present in the book beyond the best level. Furthermore, the findings show that the characteristics of five-deep depth between day and night trading vary and that depth is unequal across levels within the limit order book. The second essay examines the link between the five-deep market depth and the bid-ask spread. The results suggest an inverse relation between the spread and the depth after adjusting for control factors. The third essay explores transitory volatility in relation to depth in the limit order book. Evidence supports the relation between an increase in volatility and a subsequent decrease in market depth. Overall, the results of this dissertation are consistent with limit order traders actively managing depth along the limit order book in electronic U.S. futures markets.
Resumo:
In this paper, I present preliminary findings of the first-large scale, systematic study of English Latino vowels in Miami. Sociolinguistic interviews were conducted with 25 Miami-born participants: 10 Anglo Whites and 15 Latinos with varying degrees of Spanish fluency. Here I focus on the vowel quality (/i, ɪ, ai, æ, ɔ, u /) in the speech of the 2nd and 3rd generations to examine the nature of influence of Spanish on English in Miami over the past 60 years. I conduct an in-depth analysis of the vowel productions of two female speakers, Maria & Blaze, to show the range of vowel productions in Miami Latino English. The vocalic analysis is comprised of a minimum of 15 non-repeating tokens of each vowel. These vowels were extracted from interview data and analyzed for F1, F2, and F3 values using PRAAT. Two allophones of /æ/ were considered: pre-nasal and pre-non-nasal, since Latinos in other regions have shown to resist pre-nasal /æ/ raising (Thomas 2001).
Resumo:
The purpose of this thesis is two-fold. It presents six original pieces composed and arranged by the author, and it provides a thorough analysis of each. The compositions draw from many different musical genres: contemporary jazz, swing, funk, fusion, soul, neo-soul, and rhythm and blues. The applications of melodic, harmonic, and rhythmic techniques derived from these genres can be found in these original compositions. These compositions are inspired by -- and attempt to narrate --life experiences. Parallels between life and music are drawn and explained. By way of introduction, some information is given regarding the ensemble that first performed these original compositions. The ensemble comprised trumpet, tenor saxophone, keyboards, piano, electric bass, upright acoustic bass, drums, and percussion.
Resumo:
Liquidity is an important market characteristic for participants in every financial market. One of the three components of liquidity is market depth. Prior literature lacks a comprehensive analysis of depth in U.S. futures markets due to past limitations on the availability of data. However, recent innovations in data collection and dissemination provide new opportunities to investigate the depth dimension of liquidity. In this dissertation, the Chicago Mercantile Exchange (CME) Group proprietary database on depth is employed to study the dynamics of depth in the U.S. futures markets. This database allows for the analysis of depth along the entire limit order book rather than just at the first level. The first essay examines the characteristics of depth within the context of the five-deep limit order book. Results show that a large amount of depth is present in the book beyond the best level. Furthermore, the findings show that the characteristics of five-deep depth between day and night trading vary and that depth is unequal across levels within the limit order book. The second essay examines the link between the five-deep market depth and the bid-ask spread. The results suggest an inverse relation between the spread and the depth after adjusting for control factors. The third essay explores transitory volatility in relation to depth in the limit order book. Evidence supports the relation between an increase in volatility and a subsequent decrease in market depth. Overall, the results of this dissertation are consistent with limit order traders actively managing depth along the limit order book in electronic U.S. futures markets.