Efficient asynchronous scheduling algorithms for cost-effective buffered crossbar switches

Buffered crossbar switches have recently attracted considerable attention as the next generation of high speed interconnects. They are a special type of crossbar switches with an exclusive buffer at each crosspoint of the crossbar. They demonstrate unique advantages over traditional unbuffered crossbar switches, such as high throughput, low latency, and asynchronous packet scheduling. However, since crosspoint buffers are expensive on-chip memories, it is desired that each crosspoint has only a small buffer. This dissertation proposes a series of practical algorithms and techniques for efficient packet scheduling for buffered crossbar switches. To reduce the hardware cost of such switches and make them scalable, we considered partially buffered crossbars, whose crosspoint buffers can be of an arbitrarily small size. Firstly, we introduced a hybrid scheme called Packet-mode Asynchronous Scheduling Algorithm (PASA) to schedule best effort traffic. PASA combines the features of both distributed and centralized scheduling algorithms and can directly handle variable length packets without Segmentation And Reassembly (SAR). We showed by theoretical analysis that it achieves 100% throughput for any admissible traffic in a crossbar with a speedup of two. Moreover, outputs in PASA have a large probability to avoid the more time-consuming centralized scheduling process, and thus make fast scheduling decisions. Secondly, we proposed the Fair Asynchronous Segment Scheduling (FASS) algorithm to handle guaranteed performance traffic with explicit flow rates. FASS reduces the crosspoint buffer size by dividing packets into shorter segments before transmission. It also provides tight constant performance guarantees by emulating the ideal Generalized Processor Sharing (GPS) model. Furthermore, FASS requires no speedup for the crossbar, lowering the hardware cost and improving the switch capacity. Thirdly, we presented a bandwidth allocation scheme called Queue Length Proportional (QLP) to apply FASS to best effort traffic. QLP dynamically obtains a feasible bandwidth allocation matrix based on the queue length information, and thus assists the crossbar switch to be more work-conserving. The feasibility and stability of QLP were proved, no matter whether the traffic distribution is uniform or non-uniform. Hence, based on bandwidth allocation of QLP, FASS can also achieve 100% throughput for best effort traffic in a crossbar without speedup.

Public Service Motivation in Public and Nonprofit Service Providers: The Cases of Belarus and Poland

The work motivation construct is central to the theory and practice of many social science disciplines. Yet, due to the novelty of validated measures appropriate for a deep cross-national comparison, studies that contrast different administrative regimes remain scarce. This study represents an initial empirical effort to validate the Public Service Motivation (PSM) instrument proposed by Kim and colleagues (2013) in a previously unstudied context. The two former communist countries analyzed in this dissertation—Belarus and Poland— followed diametrically opposite development strategies: a fully decentralized administrative regime in Poland and a highly centralized regime in Belarus. The employees (n = 677) of public and nonprofit organizations in the border regions of Podlaskie Wojewodstwo (Poland) and Hrodna Voblasc (Belarus) are the subjects of study. Confirmatory factor analysis revealed three dimensions of public service motivation in the two regions: compassion, self-sacrifice, and attraction to public service. The statistical models tested in this dissertation suggest that nonprofit sector employees exhibit higher levels of PSM than their public sector counterparts. Nonprofit sector employees also reveal a similar set of values and work attitudes across the countries. Thus, the study concludes that in terms of PSM, employees of nonprofit organizations constitute a homogenous group that exists atop the administrative regimes. However, the findings propose significant differences between public sector agencies across the two countries. Contrary to expectations, data suggest that organization centralization in Poland is equal to—or for some items even higher than—that of Belarus. We can conclude that the absence of administrative decentralization of service provision in a country does not necessarily undermine decentralized practices within organizations. Further analysis reveals strong correlations between organization centralization and PSM for the Polish sample. Meanwhile, in Belarus, correlations between organization centralization items and PSM are weak and mostly insignificant. The analysis indicates other factors beyond organization centralization that significantly impact PSM in both sectors. PSM of the employees in the studied region is highly correlated with their participation in religious practices, political parties, or labor unions as well as location of their organization in a capital and type of social service provided.

Public service motivation in public and nonprofit service providers: The cases of Belarus and Poland

The work motivation construct is central to the theory and practice of many social science disciplines. Yet, due to the novelty of validated measures appropriate for a deep cross-national comparison, studies that contrast different administrative regimes remain scarce. This study represents an initial empirical effort to validate the Public Service Motivation (PSM) instrument proposed by Kim and colleagues (2013) in a previously unstudied context. The two former communist countries analyzed in this dissertation—Belarus and Poland—followed diametrically opposite development strategies: a fully decentralized administrative regime in Poland and a highly centralized regime in Belarus. The employees (n = 677) of public and nonprofit organizations in the border regions of Podlaskie Wojewodstwo (Poland) and Hrodna Voblasc (Belarus) are the subjects of study. ^ Confirmatory factor analysis revealed three dimensions of public service motivation in the two regions: compassion, self-sacrifice, and attraction to public service. The statistical models tested in this dissertation suggest that nonprofit sector employees exhibit higher levels of PSM than their public sector counterparts. Nonprofit sector employees also reveal a similar set of values and work attitudes across the countries. Thus, the study concludes that in terms of PSM, employees of nonprofit organizations constitute a homogenous group that exists atop the administrative regimes. ^ However, the findings propose significant differences between public sector agencies across the two countries. Contrary to expectations, data suggest that organization centralization in Poland is equal to—or for some items even higher than—that of Belarus. We can conclude that the absence of administrative decentralization of service provision in a country does not necessarily undermine decentralized practices within organizations. Further analysis reveals strong correlations between organization centralization and PSM for the Polish sample. Meanwhile, in Belarus, correlations between organization centralization items and PSM are weak and mostly insignificant. ^ The analysis indicates other factors beyond organization centralization that significantly impact PSM in both sectors. PSM of the employees in the studied region is highly correlated with their participation in religious practices, political parties, or labor unions as well as location of their organization in a capital and type of social service provided.^

Matching human resource and corporate strategies

Increasing use of the term, Strategic Human Resource Management (SHRM), reflects the recognition of the interdependencies between corporate strategy, organization and human resource management in the functioning of the firm. Dyer and Holder (1988) proposed a comprehensive Human Resource Strategic Typology consisting of three strategic types--inducement, investment and involvement. This research attempted to empirically validate their typology and also test the performance implications of the match between corporate strategy and HR strategy. Hypotheses were tested to determine the relationships between internal consistency in HRM sub-systems, match between corporate strategy and HR strategy, and firm performance. Data were collected by a mail survey of 998 senior HR executives of whom 263 returned the completed questionnaire. Financial information on 909 firms was collected from secondary sources like 10-K reports and CD-Disclosure. Profitability ratios were indexed to industry averages. Confirmatory Factor Analysis using LISREL provided support in favor of the six-factor HR measurement model; the six factors were staffing, training, compensation, appraisal, job design and corporate involvement. Support was also found for the presence of a second-order factor labeled "HR Strategic Orientation" explaining the variations among the six factors. LISREL analysis also supported the congruence hypothesis that HR Strategic Orientation significantly affects firm performance. There was a significant associative relationship between HR Strategy and Corporate Strategy. However, the contingency effects of the match between HR and Corporate strategies were not supported. Several tests were conducted to show that the survey results are not affected by non-response bias nor by mono-method bias. Implications of these findings for both researchers and practitioners are discussed. ^

Rastafarianism and the Nation of Islam as institutions for group-identity formation among blacks in the United States: A case study comparing their approaches

This dissertation explores the Rastafari movement and the Nation of Islam as institutions that provide a group-identity for their adherents. The study seeks to determine the characteristics of the identity that is institutionalized by each movement, and the nature of the institutionalization process. The research was conducted primarily in South Florida where both movements exist. An extensive literature review in conjunction with in-depth field interviews were used as the primary research methodologies. What was of particular interest were the reasons that the members of the movements chose one movement over the other, also the similarities and dissimilarities between the movements in their role as institutions for group-identity formation. The research showed that both movements imbued their members with a sense of pride, high self-esteem and a strong sense of race consciousness. In addition, it showed that there was significant variation in identity orientation within the Rastafari Movement, which contrasted with the Nation of Islam where the identity variations within the movement were negligible. This was due largely to the difference in structure between the movements, the Nation of Islam being a centrally organized movement with one leader while the Rastafari movement is a decentralized polycephalous one. ^ Both movements were found to be millenarian in nature, essentially because of the significant utility of the concept that their members would rise to prominence through God's grace. Additionally, both movements were identified as expressive social movements, since they were determined as being primarily concerned with changing the attitudes of their members rather than effecting structural social change. ^

An indexing structure and application model for vehicles moving on road networks

Moving objects database systems are the most challenging sub-category among Spatio-Temporal database systems. A database system that updates in real-time the location information of GPS-equipped moving vehicles has to meet even stricter requirements. Currently existing data storage models and indexing mechanisms work well only when the number of moving objects in the system is relatively small. This dissertation research aimed at the real-time tracking and history retrieval of massive numbers of vehicles moving on road networks. A total solution has been provided for the real-time update of the vehicles' location and motion information, range queries on current and history data, and prediction of vehicles' movement in the near future. ^ To achieve these goals, a new approach called Segmented Time Associated to Partitioned Space (STAPS) was first proposed in this dissertation for building and manipulating the indexing structures for moving objects databases. ^ Applying the STAPS approach, an indexing structure of associating a time interval tree to each road segment was developed for real-time database systems of vehicles moving on road networks. The indexing structure uses affordable storage to support real-time data updates and efficient query processing. The data update and query processing performance it provides is consistent without restrictions such as a time window or assuming linear moving trajectories. ^ An application system design based on distributed system architecture with centralized organization was developed to maximally support the proposed data and indexing structures. The suggested system architecture is highly scalable and flexible. Finally, based on a real-world application model of vehicles moving in region-wide, main issues on the implementation of such a system were addressed. ^

State legislative term limits and the law of unintended consequences: An examination of member behavior, power structures, and legislative organization in Florida

The implementation of term limits on state legislators has provided a wealth of data for study. Florida, the second largest state in the Union with term limits, has not been comprehensively studied. This research examines the effects of term limits on electoral competition, member composition, legislator career paths, legislative leadership, and intra- and inter-governmental influences on Florida's legislature. This study looks at the Florida legislature from 1992 when term limits were enacted through 2004, three electoral cycles in which term limits have been in effect. This study uses both quantitative and qualitative data where appropriate. Electoral data is used to assess electoral and demographic effects, as well as member career trajectories. Interview data with current and former legislators, lobbyists, and executive branch officials is used to analyze both changes in legislative organization and intra- and inter-governmental influences on the legislative process. Term limits has only created greater competition when a legislative seat opens and has actually created a greater advantage for incumbents. Women and minorities have only made minimal gains in winning seats post-term limits. Newly elected legislators are not political novices with a vast majority having previous elective experience. Leadership is more centralized under term limits and the Senate has gained an advantage over the more inexperienced House. Lastly, the influence of staff, lobbyists, and most importantly, the governor has greatly increased under term limits. This research finds that term limits have not produced the consequences that proponents had envisioned.^

Autonomic and embedded wireless sensor protocols for critical infrastructures

The tragic events of September 11th ushered a new era of unprecedented challenges. Our nation has to be protected from the alarming threats of adversaries. These threats exploit the nation's critical infrastructures affecting all sectors of the economy. There is the need for pervasive monitoring and decentralized control of the nation's critical infrastructures. The communications needs of monitoring and control of critical infrastructures was traditionally catered for by wired communication systems. These technologies ensured high reliability and bandwidth but are however very expensive, inflexible and do not support mobility and pervasive monitoring. The communication protocols are Ethernet-based that used contention access protocols which results in high unsuccessful transmission and delay. An emerging class of wireless networks, named embedded wireless sensor and actuator networks has potential benefits for real-time monitoring and control of critical infrastructures. The use of embedded wireless networks for monitoring and control of critical infrastructures requires secure, reliable and timely exchange of information among controllers, distributed sensors and actuators. The exchange of information is over shared wireless media. However, wireless media is highly unpredictable due to path loss, shadow fading and ambient noise. Monitoring and control applications have stringent requirements on reliability, delay and security. The primary issue addressed in this dissertation is the impact of wireless media in harsh industrial environment on the reliable and timely delivery of critical data. In the first part of the dissertation, a combined networking and information theoretic approach was adopted to determine the transmit power required to maintain a minimum wireless channel capacity for reliable data transmission. The second part described a channel-aware scheduling scheme that ensured efficient utilization of the wireless link and guaranteed delay. Various analytical evaluations and simulations are used to evaluate and validate the feasibility of the methodologies and demonstrate that the protocols achieved reliable and real-time data delivery in wireless industrial networks.

The European Parliament, membership expansions, and organizational change

The European Union (EU) is an extraordinary achievement. From a regional economic organization, it grew into a polity within fifty years. The original EU of six members expanded incrementally to 27 over forty years, and it now comprises a population of almost 500 million people. While the five expansions of the European Economic Community/European Community/European Union (EU) have received considerable scholarly attention, surprisingly little attention has been given to their impacts on "Europe's" only legislative body, currently known as the European Parliament (EP). More specifically, little is known about how waves of new members (from widely diverse parties and national backgrounds) affected—and were affected by—the EP's organizational structure and its internal processes. The purpose of this study therefore is to help fill this gap by describing and explaining how the various EEC/EC/EU expansions or "membership shocks" (1973, 1981, 1986, 1995, and 2004) affected the EP's organizational structure and its internal Rules of Procedure (RoP). The central research question of this dissertation is the following: What were the major structural and procedural effects of the five membership expansions of what eventually became the European Union on the European Parliament? This dissertation answers this question by using concepts and measures drawn from organizational theory. While other studies have applied concepts and hypotheses from organizational theory to legislatures, such an approach has never been used to analyze the EP, which is conceptualized here as a "membership organization." This study, through an analysis of the EP, demonstrates that organization theory can help us fully understand the effects of membership expansions on any membership organization. That is, understanding how this particular organization responded to change can inform not only how others in this class (legislatures) do so, but how this process unfolds in a variety of times and places. The principal findings of this study are as follows: (1) EP staff growth revealed an interesting pattern: Staff did not increase concurrently with EP membership. That is, it turned out that the rate of membership growth exceeded the rate of staff increase, suggesting professionalization of EP staff and their relative empowerment vis-à-vis MEPs; (2) The number of rules and the precision within them increased; (3) the largest number of EP rule changes focused on increasing EP efficiency; and (4) The authority was centralized in the hands of EP leadership, that is, the EP President, the Conference of Presidents and also two major political groups.

Defense Expenditure: Central America and The Dominican Republic

It is often speculated that the high allocation of funds to retirement pension systems has influenced the capacity of Central American and Dominican Republic military to modernize. Yet, the comparative study of the allocation of pension and social funds in these particular countries suggest that there is not direct linkage between the poor funding of military modernization plans and the allocation of funds to military pension systems. The research conducted on this subject shows the following results: 1. The Dominican Republic is the only country that has embarked on a considerable procurement of modern equipment and still reports the largest proportion of social expenditures. 2. El Salvador’s defense budget allocates minimal funding to Social Welfare Institute, which as alternative sources of funding. In 2009, El Salvador increased 15 percent funding to the military to respond to increased role in domestic security issues. 3. The Guatemalan defense expenditure on social programs is fairly low, but it has grown during the past six years due to processes of demobilization. However, the Military Social Welfare Institute is administered by a decentralized institution funded directly by the Ministry of Finance. If it were to be considered as a part of the defense budget, its social expenses would account for almost 16% of it. 4. The Honduran Defense Budget has faced a considerable enlargement during the past four years, with social spending expenses taken precedence over modernization efforts. 2 5. The Nicaraguan system of military pensions is administered by a decentralized entity (IPSM) through a system of salary deductions. Information on the funding of this entity is inconclusive. The Nicaraguan Defense spending on social services has reported a drastic 90% drop since the year 2007.

Infants' detection of synchrony between sounds and pauses in the movement of an object

The present study investigated the development of sensitivity to temporal synchrony between sounds of impact and pauses in the movement of an object by infants of 2 1/2, 4 and 6 months of age. Ninety infants were tested across four experiments with side-by-side videos of a red and white square and a blue and yellow triangle along with a centralized soundtrack which was synchronized with only one of the films. This preference phase was then followed by a search phase, where the two films were accompanied by intermittent bursts of the soundtrack from each object. Twomonth- olds showed no evidence of matching films and soundtracks on the basis of synchrony, however 4-month-olds looked more on the second block of trials to the object which paused when the sound occurred and directed more first looks during the preference phase to the matching object. Six-month-olds demonstrated significantly more first looks to the mismatched object during the search phase only. These results suggest that infants relate impact sounds with synchronous pauses in continuous motion by the age of four months.

An Indexing Structure and Application Model for Vehicles Moving on Road Networks

Moving objects database systems are the most challenging sub-category among Spatio-Temporal database systems. A database system that updates in real-time the location information of GPS-equipped moving vehicles has to meet even stricter requirements. Currently existing data storage models and indexing mechanisms work well only when the number of moving objects in the system is relatively small. This dissertation research aimed at the real-time tracking and history retrieval of massive numbers of vehicles moving on road networks. A total solution has been provided for the real-time update of the vehicles’ location and motion information, range queries on current and history data, and prediction of vehicles’ movement in the near future. To achieve these goals, a new approach called Segmented Time Associated to Partitioned Space (STAPS) was first proposed in this dissertation for building and manipulating the indexing structures for moving objects databases. Applying the STAPS approach, an indexing structure of associating a time interval tree to each road segment was developed for real-time database systems of vehicles moving on road networks. The indexing structure uses affordable storage to support real-time data updates and efficient query processing. The data update and query processing performance it provides is consistent without restrictions such as a time window or assuming linear moving trajectories. An application system design based on distributed system architecture with centralized organization was developed to maximally support the proposed data and indexing structures. The suggested system architecture is highly scalable and flexible. Finally, based on a real-world application model of vehicles moving in region-wide, main issues on the implementation of such a system were addressed.

Rastafarianism and the Nation of Islam as institutions for group-identity formation among blacks in the United States : a case study comparing their approaches

This dissertation explores the Rastafari movement and the Nation of Islam as institutions that provide a group-identity for their adherents. The study seeks to determine the characteristics of the identity that is institutionalized by each movement, and the nature of the institutionalization process. The research was conducted primarily in South Florida where both movements exist. An extensive literature review in conjunction with in-depth field interviews were used as the primary research methodologies. What was of particular interest were the reasons that the members of the movements chose one movement over the other, also the similarities and dissimilarities between the movements in their role as institutions for group-identity formation. The research showed that both movements imbued their members with a sense of pride, high self-esteem and a strong sense of race consciousness. In addition, it showed that there was significant variation in identity orientation within the Rastafari Movement, which contrasted with the Nation of Islam where the identity variations within the movement were negligible. This was due largely to the difference in structure between the movements, the Nation of Islam being a centrally organized movement with one leader while the Rastafari movement is a decentralized polycephalous one. Both movements were found to be millenarian in nature, essentially because of the significant utility of the concept that their members would rise to prominence through God's grace. Additionally, both movements were identified as expressive social movements, since they were determined as being primarily concerned with changing the attitudes of their members rather than effecting structural social change.

Centered Fluidity and the Horizons of Continuity in Djuna Barnes' Nightwood

Modern writers like Djuna Barnes allow for the post-modern fluidity and explosion of sex and gender without finalizing either in a fixed form. Whereas the classical, archetypal androgyne is made up of two halves, one man and one woman; the deconstructed androgynous figure is not constituted of oppositional terms which would reflect an essential and unimpeachable truth. I reveal the way Djuna Barnes’ Nightwood not only thematizes the fluid androgyne, but also cleverly verbalizes David Wood’s perpetual and un-dischargable “debt” to extra-discursivity while poetically critiquing gender “appropriateness,” societal constraints, and the constitution of identity. Barnes presents a decentralized, ungrounded and non-prescribed world in Nightwood not only through her cross-dressing and androgynous characters, but also in her poetics, her assertion of the open-ended quality of language, and a strong imperative to negotiate our physical existence in a world of fluid gender and sexual boundaries.

Natural Disasters and Comparative State-Formation and Nation-Building: Earthquakes in Argentina and Chile (1822-1939)

Natural disasters in Argentina and Chile played a significant role in the state-formation and nation-building process (1822-1939). This dissertation explores state and society responses to earthquakes by studying public and private relief efforts reconstruction plans, crime and disorder, religious interpretations of catastrophes, national and transnational cultures of disaster, science and technology, and popular politics. Although Argentina and Chile share a political border and geological boundary, the two countries provide contrasting examples of state formation. Most disaster relief and reconstruction efforts emanated from the centralized Chilean state in Santiago. In Argentina, provincial officials made the majority of decisions in a catastrophe’s aftermath. Patriotic citizens raised money and collected clothing for survivors that helped to weave divergent regions together into a nation. The shared experience of earthquakes in all regions of Chile created a national disaster culture. Similarly, common disaster experiences, reciprocal relief efforts, and aid commissions linked Chileans with Western Argentine societies and generated a transnational disaster culture. Political leaders viewed reconstruction as opportunities to implement their visions for the nation on the urban landscape. These rebuilding projects threatened existing social hierarchies and often failed to come to fruition. Rebuilding brought new technologies from Europe to the Southern Cone. New building materials and systems, however, had to be adapted to the South American economic and natural environment. In a catastrophe’s aftermath, newspapers projected images of disorder and the authorities feared lawlessness and social unrest. Judicial and criminal records, however, show that crime often decreased after a disaster. Finally, nineteenth-century earthquakes heightened antagonism and conflict between the Catholic Church and the state. Conservative clergy asserted that disasters were divine punishments for the state’s anti-clerical measures and later railed against scientific explanations of earthquakes.