269,365 research outputs found
A PTAS for assigning sporadic tasks on two-type heterogeneous multiprocessors
Consider the problem of determining a task-toprocessor assignment for a given collection of implicit-deadline sporadic tasks upon a multiprocessor platform in which there are two distinct kinds of processors. We propose a polynomialtime approximation scheme (PTAS) for this problem. It offers the following guarantee: for a given task set and a given platform, if there exists a feasible task-to-processor assignment, then given an input parameter, ϵ, our PTAS succeeds, in polynomial time, in finding such a feasible task-to-processor assignment on a platform in which each processor is 1+3ϵ times faster. In the simulations, our PTAS outperforms the state-of-the-art PTAS [1] and also for the vast majority of task sets, it requires significantly smaller processor speedup than (its upper bound of) 1+3ϵ for successfully determining a feasible task-to-processor assignment
Delay Management including Capacities of Stations
The question of delay management is whether trains should wait for delayed feeder
trains or should depart on time. Solutions to this problem strongly depend on the available
capacity of the railway infrastructure. While the limited capacity of the tracks has been
considered in delay management models, the limited capacity of the stations has been
neglected so far. In this paper, we develop a model for the delay management problem that
includes the stations’ capacities. This model allows to reschedule the platform assignment
dynamically. Furthermore, we propose an iterative algorithm in which we first solve the
delay management model with a fixed platform assignment and then improve this platform
assignment in each step. We show that the latter problem can be solved in polynomial
time by presenting a totally unimodular IP formulation. Finally, we present an extension
of the model that balances the delay of the passengers on the one hand and the number of
changes in the platform assignment on the other. All models are evaluated on real-world
instances from Netherlands Railways
ProteoClade: A taxonomic toolkit for multi-species and metaproteomic analysis
We present ProteoClade, a Python toolkit that performs taxa-specific peptide assignment, protein inference, and quantitation for multi-species proteomics experiments. ProteoClade scales to hundreds of millions of protein sequences, requires minimal computational resources, and is open source, multi-platform, and accessible to non-programmers. We demonstrate its utility for processing quantitative proteomic data derived from patient-derived xenografts and its speed and scalability enable a novel de novo proteomic workflow for complex microbiota samples
ConfBits: A Web Based Conference Management System
ConfBits is a Web-based Conference Management System (CMS) developed to aid effective organization and management of professional, academic and technical conferences. The web based application is an object-oriented and multi-conferences platform that is made up of four major actors which are authors, reviewers, administrators (otherwise known as Program Committee (PC) chair) and participants. Conference organizers in any Anglophone country can subscribe to the platform via the Internet to access and utilize the different features which include; abstract and full paper submissions, assignment of papers to reviewers, sending email notifications to authors and reviewers, participants management and conference program scheduling. The prototype of the platform is already deployed on the Internet and the trial Universal Resource Locator (URL) is www.cucms.com.ng. From our review of existing online CMSs, ConfBits (although still at a prototype stage) is the first of such system from a developing clime. We hope the platform will serve to bridge the hitherto wide digital divide between the developed and developing nations especially with respect to scholarly online content
Teaching Distributed Application Design Using Drones
This thesis provides a new platform that instructors can use to create a learning environment for students to learn how to design and implement distributed applications. One possible way to use the platform uses milestones to test the student’s understanding of different concepts. Milestones contain pretests that students can use to test their code. Each milestone focuses on a different concept, including interprocess communication, reliability, and security. A monitor process can be created by the students to provide away for the instructor to see how well the students are learning the concepts by using a monitor process. The platform gives control to the instructor to choose what skills, knowledge areas, and abilities are covered by an assignment. There are many valid solutions to the problem this platform provides, giving students the flexibility to design their system. The platform uses drones to create interest in the subject to more fully engage the students and better help them understand distributed systems. This thesis provides a sample implementation of the assignment to validate the platform. This thesis then compares this platform to other assignments in a project-based pedagogy for distributed systems using a new technique. This technique quantifies the effectiveness of each assignment dynamically, allowing instructors with different priorities to compare the assignments in different ways
- …