REQUIREMENT- AWARE STRATEGIES FOR SCHEDULING MULTIPLE DIVISIBLE LOADS IN CLUSTER ENVIRONMENTS

Ph.DDOCTOR OF PHILOSOPH

Design, analysis and application of divisible load scheduling strategies in linear daisy chain networks with system constraints

Ph.DDOCTOR OF PHILOSOPH

An Optimal Task Scheduling Algorithm in Wireless Sensor Networks

Sensing tasks should be allocated and processed among sensor nodes in minimum times so that users can draw useful conclusions through analyzing sensed data. Furthermore, finishing sensing task faster will benefit energy saving, which is critical in system design of wireless sensor networks. To minimize the execution time (makespan) of a given task, an optimal task scheduling algorithm (OTSA-WSN) in a clustered wireless sensor network is proposed based on divisible load theory. The algorithm consists of two phases: intra-cluster task scheduling and inter-cluster task scheduling. Intra-cluster task scheduling deals with allocating different fractions of sensing tasks among sensor nodes in each cluster; inter-cluster task scheduling involves the assignment of sensing tasks among all clusters in multiple rounds to improve overlap of communication with computation. OTSA-WSN builds from eliminating transmission collisions and idle gaps between two successive data transmissions. By removing performance degradation caused by communication interference and idle, the reduced finish time and improved network resource utilization can be achieved. With the proposed algorithm, the optimal number of rounds and the most reasonable load allocation ratio on each node could be derived. Finally, simulation results are presented to demonstrate the impacts of different network parameters such as the number of clusters, computation/communication latency, and measurement/communication speed, on the number of rounds, makespan and energy consumption

Parallel and Distributed Computing

The 14 chapters presented in this book cover a wide variety of representative works ranging from hardware design to application development. Particularly, the topics that are addressed are programmable and reconfigurable devices and systems, dependability of GPUs (General Purpose Units), network topologies, cache coherence protocols, resource allocation, scheduling algorithms, peertopeer networks, largescale network simulation, and parallel routines and algorithms. In this way, the articles included in this book constitute an excellent reference for engineers and researchers who have particular interests in each of these topics in parallel and distributed computing

Large space structures and systems in the space station era: A bibliography with indexes (supplement 03)

Bibliographies and abstracts are listed for 1221 reports, articles, and other documents introduced into the NASA scientific and technical information system between January 1, 1991 and June 30, 1991. Topics covered include large space structures and systems, space stations, extravehicular activity, thermal environments and control, tethering, spacecraft power supplies, structural concepts and control systems, electronics, advanced materials, propulsion, policies and international cooperation, vibration and dynamic controls, robotics and remote operations, data and communication systems, electric power generation, space commercialization, orbital transfer, and human factors engineering

Library buildings around the world

"Library Buildings around the World" is a survey based on researches of several years. The objective was to gather library buildings on an international level starting with 1990

Transit-oriented federalism: Policy ideas and dynamics in Canada's urban transit policy regime

Canada remains the sole G8 country lacking a national-scale policy and institutional framework for funding and planning urban transit projects and operations, largely due to a constitutional division of powers granting transit responsibilities to provinces and municipalities. However, Canada’s growing municipal infrastructure deficit and the benefits of predictable senior-level transit funding on ridership, urban productivity, and equitable mobility observed internationally have led civic organizations, scholars, and politicians to advocate for the adoption of such a framework in Canada. Rather than develop a “best-case” national-scale framework for urban transit in Canada, this thesis focuses on the history of federal involvement in urban transit policy-making. This work begins to fill gaps in Canada’s planning and federalism literature about the role of “policy ideas” (referring to the organized principles and causal beliefs in which policy alternatives are embedded) in Canada’s urban transit “policy regime” (referring to coalitions of actors and institutions from multiple disciplines and jurisdictions sharing tangible interests in a complex policy problem). The overarching research question asks: How have the policy ideas informing the role of the Government of Canada in Canada’s urban transit policy regime changed over time? Via a review of historical literature, components of the policy regime in three discrete historical periods are described. These temporal divisions also structure a thematic content analysis of 60 documents produced by federal agencies and their representatives. In this analysis, the policy ideas invoked by federal agents on the subject of urban transit in Canada from 1968 to the present are characterized in accordance with a framework developed by Campbell (1998), involving paradigms, programs, frames and public sentiments. The specific modes of policy change at critical historical junctures in the analysis are also classified in relation to Howlett and Cashore’s (2009) framework for understanding policy dynamics. Key findings emerging from this analysis relate to the links between the role of paradigmatic ideas and federal policy change; the unintended consequences of a capital-funding focus in federal programs; an overriding respect for provincial jurisdiction and priorities evidenced in program descriptions and framing statements across analytical periods; and the growing influence of municipal actors in federal transit agenda-setting. This thesis offers urban planners grappling with transit-related issues insight into the intricacy of federal-municipal relations in Canada, an important consideration given the transit priorities of Canada’s newly-elected government. It characterizes the conditions under which policy has shifted in the past, providing a platform to determine how the federal role might evolve to reflect Canada’s changing sociopolitical, economic, and environmental landscapes. Indeed, a number of recommendations regarding the appropriate role for the federal government in Canada’s urban transit policy regime are presented, including: the creation of a permanent intergovernmental “transit council” with responsibility for overseeing long-term federal programs; the establishment of more stringent funding criteria to limit political influence on project selection; the development of a system for providing ongoing operational support; and the expansion of individual transfers and benefits