70,686 Hits in 5.8 sec

A study on optimal scheduling for software projects

Frank Padberg
2006 Software Process: Improvement and Practice  
In this article, we compute optimal scheduling strategies for a set of sample software projects and simulate their behavior.  ...  After computing the optimal scheduling policies for the sample projects, we use extensive discrete-event simulations to study the behavior of the optimal policy for each given setting and compare the performance  ...  This research is financially supported by the Deutsche Forschungsgemeinschaft DFG (project title: OASE).  ... 
doi:10.1002/spip.254 fatcat:dquvqsnbp5dm3e7bw3vb3f6cza

Proactive policies for the stochastic resource-constrained project scheduling problem

Filip Deblaere, Erik Demeulemeester, Willy Herroelen
2011 European Journal of Operational Research  
The tool also features a number of known scheduling algorithms for solving the RCPSP, including an exact branch-and-bound procedure.  ...  The well-known resource-constrained project scheduling problem (RCPSP) involves the determination of a baseline schedule of the project activities that satisfies the finish-start precedence relations and  ...  It is a branch-and-bound procedure based on the procedure by Demeulemeester and Herroelen (1992) , yielding optimal solutions in a relatively short computation time (provided the number of activities  ... 
doi:10.1016/j.ejor.2011.04.019 fatcat:hyi7fthdavehlm6r2cdgp4uscy

Emulating Volunteer Computing Scheduling Policies

David P. Anderson
2011 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum  
Volunteer computing systems such as BOINC use several interacting scheduling policies, which must address multiple requirements across a large space of usage scenarios.  ...  In developing BOINC, we need to design and optimize these policies without direct access to the target nodes (volunteered PCs).  ...  BOINC [1] is the leading software platform for volunteer computing. The BOINC server software allows scientists to create projects, each of which operates a server that dispatches jobs.  ... 
doi:10.1109/ipdps.2011.343 dblp:conf/ipps/Anderson11 fatcat:zx2sz3la6nha7egu6mil56lxju

A software process scheduling simulator

F. Padberg
2003 25th International Conference on Software Engineering, 2003. Proceedings.  
Introduction To cut development cost and meet tight deadlines in short staffed software projects, managers must optimize the project schedule.  ...  The scheduling strategy (policy) specifies for each possible state of the project which team must work on which component.  ... 
doi:10.1109/icse.2003.1201301 dblp:conf/icse/Padberg03 fatcat:m5kedjnfy5crdht4fzwbmmvpsq

Quality of Service of Grid Computing: Resource Sharing

Xian-He Sun, Ming Wu
2007 Sixth International Conference on Grid and Cooperative Computing (GCC 2007)  
This study provides a classification of existing software system based on their underlying policies, a systematic understanding of QoS, and a framework for QoS of Grid computing.  ...  We start at QoS policies, and then focus on technical issues of the enforcement of the policies and performance optimization under each policy.  ...  For example, Condor and AppLeS [5] project support this policy so that workstations in their systems are harvested to increase the computing throughput.  ... 
doi:10.1109/gcc.2007.102 dblp:conf/gcc/SunW07 fatcat:ctwnzq3mvbhnnknps3kmvnpwxu


Jose A. Ayala-Romero, Andres Garcia-Saavedra, Marco Gramaglia, Xavier Costa-Perez, Albert Banchs, Juan J. Alcaraz
2019 The 25th Annual International Conference on Mobile Computing and Networking - MobiCom '19  
the attached terminals and maximize throughput when there is a deficit of computational capacity.  ...  resource assignment decisions. vrAIn, which is implemented using an open-source LTE stack over a Linux platform, can achieve substantial savings in the used CPU resources while maintaining the target QoS for  ...  The work of NEC Laboratories Europe was supported by H2020 5G-TRANSFORMER project (grant agreement no. 761536) and 5GROWTH project (grant agreement no. 856709).  ... 
doi:10.1145/3300061.3343370 dblp:conf/mobicom/Ayala-RomeroGGC19a fatcat:e5xgrzy5njdc3hpu62hyyzaoxi

Balancing Scientist Needs and Volunteer Preferences in Volunteer Computing Using Constraint Optimization [chapter]

James Atlas, Trilce Estrada, Keith Decker, Michela Taufer
2009 Lecture Notes in Computer Science  
BOINC is a middleware for Volunteer Computing. In BOINC projects, heterogeneous resources distributed across the Internet are used for large-scale scientific simulations.  ...  To address this problem, we propose a novel optimization procedure based on constraint optimization techniques that actively allocates volunteer resources to improve project throughput and, at the same  ...  Projects are independent and have different resource requirements. Volunteers participate by running the BOINC client software on their computers (hosts).  ... 
doi:10.1007/978-3-642-01970-8_15 fatcat:lqr7cinnz5c5bd364t3w4vxsla

A taxonomy and survey on autonomic management of applications in grid computing environments

Mustafizur Rahman, Rajiv Ranjan, Rajkumar Buyya, Boualem Benatallah
2011 Concurrency and Computation  
including resources, softwares, applications, and networks; (3) be able to coordinate activities (scheduling, allocation, recovery) with others in the system; and (4) handle the scale of the system while  ...  To this end, we propose a comprehensive taxonomy that characterizes and classifies different software components and highlevel methods that are required for autonomic management of applications in Grids  ...  an autonomic management tool called, Policy Management for AC (PMAC) that makes decisions based on policies or business rules created by the developers when embedded within software applications.  ... 
doi:10.1002/cpe.1734 fatcat:rgaqyybmmvdufphqfcr47ymhoe

Gateways to Discovery

Richard L. Moore, Mahidhar Tatineni, Richard P. Wagner, Nancy Wilkins-Diehr, Michael L. Norman, Chaitan Baru, Diane Baxter, Geoffrey C. Fox, Amit Majumdar, Phillip Papadopoulos, Wayne Pfeiffer, Robert S. Sinkovits (+1 others)
2014 Proceedings of the 2014 Annual Conference on Extreme Science and Engineering Discovery Environment - XSEDE '14  
• Allocations/scheduling policies to optimize for high throughput of many modest-scale jobs (leveraging Trestles experience) • Optimized for rack-level jobs but cross-rack jobs feasible • Optimized  ...  • Support capacity computing, with a system optimized for small/modest-scale jobs and quicker resource response using allocation/scheduling policies Changing the face of XSEDE HPC users Mellanox OFED 2.0  ... 
doi:10.1145/2616498.2616540 dblp:conf/xsede/MooreBBFMPPSSTWWN14 fatcat:2p7ydddesfdn7fxeysbwvylo5m

The UltraLight Project: The Network as an Integrated and Managed Resource for Data-Intensive Science

H. Newman, R. Cavanaugh, J.J. Bunn, I. Legrand, S.H. Low, D. Nae, S. Ravot, C.D. Steenberg, Xun Su, M. Thomas, F. van Lingen, Yang Xia (+1 others)
2005 Computing in science & engineering (Print)  
. 15 Sphinx differs from other schedulers such as Pegasus 20 in that it supports a decentralized policy-based environment for scheduling.  ...  Moreover, scheduling decisions must account for these policies and the desired turnaround-time profiles for each of several work classes.  ... 
doi:10.1109/mcse.2005.127 fatcat:girieopin5dkfdwxrsqmz4pww4

Energy-Aware High Performance Computing: A Taxonomy Study

Chang Cai, Lizhe Wang, Samee U. Khan, Jie Tao
2011 2011 IEEE 17th International Conference on Parallel and Distributed Systems  
A number of research projects have been carried out in the field of energy-aware high performance computing.  ...  This paper is devoted to categorize energy-aware computing methods for the high-end computing infrastructures, such as servers, clusters, data centers, and Grids/Clouds.  ...  and • Energy-aware policies and software framework will be implemented.  ... 
doi:10.1109/icpads.2011.59 dblp:conf/icpads/CaiWKT11 fatcat:2frg66nlyrf6djsbnmnfggs57u

Design Considerations for Optimizing Real-Time Controland Communication for the Kiira Electric Vehicle

Gerald Baguma
2012 International Journal of Information and Electronics Engineering  
The paper elucidates how the adopted architectural framework and software policies have provided a schedulable and dependable distributed system for the vehicle, thereby achieving a high level of performance  ...  It highlights the hardware and software, architectural and structural concerns that were considered, in order to achieve high response times while maintaining the predictability and optimal performance  ...  In an attempt to design a viable system, the project team concentrated on a distributed system policy that ensures a high level of responsiveness, good determinism, reduced jitter and optimal priority  ... 
doi:10.7763/ijiee.2012.v2.203 fatcat:u6hr4bnuxbd4xf6rfa3jvdbqrq

Component-based computation-energy modeling for embedded systems

Adam Seewald, Ulrik Pagh Schultz, Julius Roeder, Benjamin Rouxel, Clemens Grelck
2019 Proceedings Companion of the 2019 ACM SIGPLAN International Conference on Systems, Programming, Languages, and Applications: Software for Humanity - SPLASH Companion 2019  
We present a component-based energy modeling approach to abstract per-component energy in a dataflow computational network executed according to a given scheduling policy.  ...  The approach is based on a modeling tool and ultimately relies on battery state to support a wider range of energy-optimization strategies for power-critical devices.  ...  SoC-featured model can be used for an energyefficient scheduling policy as an optimal policy can considerably impact battery life.  ... 
doi:10.1145/3359061.3362775 dblp:conf/oopsla/SeewaldSRRG19 fatcat:pawnfvivz5gvnlzaey5bkj5lou

Railway Scheduling Reduces the Expected Project Makespan

Wendi Tian, Erik Demeulemeester
2010 Social Science Research Network  
In this paper, we will indicate a realistic situation in which railway scheduling improves both the stability and the expected project makespan over roadrunner scheduling.  ...  The Critical Chain Scheduling and Buffer Management (CC/BM) methodology, proposed by Goldratt (1997), introduced the concepts of feeding buffers, project buffers and resource buffers as well as the roadrunner  ...  We would like to acknowledge the China Scholarship Council for the financial support and the Research Center for Operations Management of the Katholieke Universiteit Leuven for providing a visiting research  ... 
doi:10.2139/ssrn.1551262 fatcat:tbphje36irfv7gt4br7masnuva

Task Scheduling in Desktop Grids: Open Problems

Ilya Chernov, Natalia Nikitina, Evgeny Ivashko
2017 Open Engineering  
AbstractWe survey the areas of Desktop Grid task scheduling that seem to be insufficiently studied so far and are promising for efficiency, reliability, and quality of Desktop Grid computing.  ...  These topics include optimal task grouping, "needle in a haystack" paradigm, game-theoretical scheduling, domain-imposed approaches, special optimization of the final stage of the batch computation, and  ...  Acknowledgement: The authors are grateful to the anonymous reviewers for their useful comments that helped to improve the paper.  ... 
doi:10.1515/eng-2017-0038 fatcat:63i4qw6lkvbhvk3lncm7n7iiue
« Previous Showing results 1 — 15 out of 70,686 results