Factbites
 Where results make sense
About us   |   Why use us?   |   Reviews   |   PR   |   Contact us  

Topic: Scheduling disciplines


Related Topics

  
  Resource Scheduling in SILK
The goal of SILK's scheduling framework is to generalize scheduling along two dimensions: those of the resource scheduled (e.g., CPU cycles or network bits) and the discipline used to schedule it.
The scheduling parameter of the enclosing Container is used to schedule the Activity on the associated resource.
The core of the RTS is the scheduling loop.
www.cs.princeton.edu /~acb/plkmod/scheduling.html   (1630 words)

  
  Scheduling discipline - Wikipedia, the free encyclopedia
Scheduling disciplines are algorithms of distributing resources among parties which simultaneously and asynchronously request them.
Scheduling disciplines are used in routers (to handle packet traffic) as well as in operating systems (to share CPU time among threads and processes).
The main purposes of scheduling algorithms are to prevent any party to starve (i.e.
www.wikipedia.org /wiki/Scheduling_disciplines   (94 words)

  
 Time/Utility Functions
Scheduling may be performed statically (off-line at design or configuration time) or dynamically (on-line at execution time) - in either case by manual or automated means.
Rate Monotonic scheduling is a well known example of a static scheduling discipline in the real-time computing field.
When scheduling is not employed (frequently the case in real-time systems), dispatching establishes a sequence one thread at a time - i.e., it determines only the most eligible ready thread and grants that thread access to the resource.
www.real-time.org /_includes/sequencing.htm   (2131 words)

  
 PE Center Scheduling Policy
Scheduling of facilities which are special purpose in nature and related to the academic program of a particular discipline but which also have other campus-wide and community uses, such as theatres, recital halls, art gallery, etc., should be in accordance with guidelines developed for those facilities in consultation with the Humanities Division.
The scheduling of non-classroom use of facilities which are related to the academic program of a particular discipline but which also have campus-wide and community use, such as theatres, recital halls, general purpose classrooms, etc. will be handled by the Office of University Relations in consultation with the coordinators of the appropriate disciplines.
Scheduling of a facility which requires access at hours other than those during which the building is normally open will require special supervision or security to provide for protection against theft or vandalism.
www.mrs.umn.edu /services/scheduling/hfa.shtml   (696 words)

  
 [No title]
This proposal uses the term scheduling to include the case when scheduling (and thus dispatching in schedule order) is employed, and the case when only dispatching is employed, because both of those cases involve selecting a sequencing optimality criterion and a corresponding discipline and algorithm.
Case 3 is that scheduling on each node is global in the sense that there is a logically singular system-wide scheduling algorithm instantiated on all nodes, and node instances of this algorithm interact to cooperatively schedule all nodes in a globally optimal way.
The scheduler architecture is based on the premise that a distributed application can be considered to be a set of distributable threads (see Section 3.4), which may interact in a number of ways, sharing resources via mutexes, sharing transports, parent/offspring relationships, etc. The mechanisms of interaction are irrelevant to this submission.
www.omg.org /docs/orbos/01-07-26.txt   (11333 words)

  
 WTO | News - WTO adopts disciplines on domestic regulation for the accountancy sector - PRESS/118
The disciplines are to be applicable to all WTO Member who have scheduled specific commitments for accountancy under the General Agreement on Trade in Services (GATS).
The disciplines relate to measures taken by governments and to those taken by non-governmental authorities exercising delegated powers: in many countries the accountancy profession is regulated by professional associations operating under delegated powers.
Members shall ensure that measures not subject to scheduling under Articles XVI or XVII of the GATS, relating to licensing requirements and procedures, technical standards and qualification requirements and procedures are not prepared, adopted or applied with a view to or with the effect of creating unnecessary barriers to trade in accountancy services.
www.wto.org /english/news_e/pres98_e/pr118_e.htm   (1816 words)

  
 index
In this paper, the authors examine the performance of two well known static scheduling disciplines and one dynamic scheduling discipline, and propose preemptive versions of static scheduling disciplines that offer much better mean response times when the variability in service demand is high.
Fig 1: The hierarchy of the scheduling disciplines.
In standard PWS discipline, when a job arrives in the system, and there are free processors, it is allocated the lesser of the number of free processors and its pws.
www.sce.carleton.ca /~tai/571   (879 words)

  
 Providing Quality of Service for Wireless Links: Wireless/Wired Networks
Otherwise, the scheduling algorithm executed at the base may not be able to guarantee that all real-time packets will be transmitted before their deadlines (assuming, of course, no transmission errors).
The latency of a scheduling discipline, which depends on the discipline, is the maximum difference between the delay guarantee given to a packet and the deadline of the packet.
We use VirtualClock [4] as the packet scheduling discipline at the base because it is simple and easy to implement, while still providing end-to-end delay bounds to real-time sessions given the reservation of a lower bound of bandwidth [8].
www.comsoc.org /pci/private/1999/oct/Pasquale.html   (6979 words)

  
 No Title
Answers to Exercises 12.1 All the disk-scheduling disciplines, except FCFS scheduling, are not truly fair (starvation may occur).
SSTF tends to keep the head near this track; thus, this scheduling strategy would compound the initial tendency to go to the center.
In fact, there is no need to schedule RAM disk accesses because they all occur at the same speed, no matter what has happened previously.
seraphim.csee.usf.edu /cop6611/chpt12/chpt12.html   (1090 words)

  
 Abstract of Master's Thesis
Intra and inter-sector scheduling, ISISS, by M.H. Ahmed et al.] proposes a dynamic time slot allocation scheme which avoids concurrent transmissions in “interference groups” (the interference group for a sector is composed of those sectors which cause the most interference to the sector at hand).
We compared the performance of the IIS-AMC-ST scheduling discipline with that of the reference IIS-FM-ST (intra and inter-sector scheduling with fixed modulation: single transmission) discipline, and we showed that significant enhancements are achievable in net throughput, area spectral efficiency, rate of the dropped packets in the scheduler queues, and end-to-end delay.
This observation is actually valid for all orthogonal scheduling disciplines proposed in the literature.
www.sce.carleton.ca /~mmrahman/thesis.htm   (563 words)

  
 [No title]   (Site not responding. Last check: 2007-11-05)
Through the derivation of these bounds, we show that an equi-allocation scheduling discipline, one which allocates processors evenly among jobs selected to run, is the best approach.
If the scheduler possesses speedup knowledge of jobs, however, then the equi-allocation strategy is no longer recommended for workloads in which there exists a correlation between the memory requirements of jobs and their speedup characteristics.
Each of these disciplines makes different assumptions about the characteristics of the system, such as the type of preemption that is available or the flexibility that the system possesses in allocating processors.
www.cs.toronto.edu /pub/reports/csrg/361/README   (416 words)

  
 Kanban Calculator - Disciplines
Whether you are trying to determine the capacity for one machine or a plant full of machines and no matter if the period of measurement is for a week, a month or a year the Kanban Calculator can give you the information you need to improve your production process.
Scheduling personnel should only step in when a designated quantity of parts are in the red.
This will tell you where you are at with the schedule on the Kanban board.
www.optimumperform.com /disciplines.htm   (848 words)

  
 No Title
Answers to Exercises 12.1 All the disk-scheduling disciplines, except FCFS scheduling, are not truly fair (starvation may occur).
SSTF tends to keep the head near this track; thus, this scheduling strategy would compound the initial tendency to go to the center.
In fact, there is no need to schedule RAM disk accesses because they all occur at the same speed, no matter what has happened previously.
morden.csee.usf.edu /cop6611/chpt12/chpt12.html   (1090 words)

  
 SGI TPL (IRIX 6.5: Developer/REACT_PG - Chapter 4. Using the Frame Scheduler)
Creates the activity threads that are scheduled by this slave Frame Scheduler, and queues them to their assigned minor frames.
When a Frame Scheduler detects an Overrun or Underrun exception that it cannot recover from, and when it is ready to terminate, it sends a signal to the FRS controller.
The scheduler can also send a signal to an activity thread when it is removed from the last or only minor frame to which it was queued (at which time a thread is returned to normal IRIX scheduling).
techpubs.sgi.com /library/tpl/cgi-bin/getdoc.cgi/0650/bks/SGI_Developer/books/REACT_PG/sgi_html/ch04.html   (9895 words)

  
 Vassal: Loadable Scheduler Support for Multi-Policy Scheduling
Of particular importance to scheduling is the fact that the HAL does not export a programmable timer to the kernel, which denies the kernel the ability to reschedule at a precise point in time.
However, there is a significant difference between scheduler hierarchy and thread hierarchy: the scheduler priorities have nothing to do with what the threads think is more important (which would motivate their choices for priorities) rather it has to do with implicit relationships between the schedulers that result from their CPU resource requirements.
Solaris does allow scheduling classes to be dynamically loaded into the kernel, although these classes are still subject to the restriction that they map their scheduling decisions onto a global thread priority space.
research.microsoft.com /~mbj/papers/UsenixNT98/vassal.html   (7234 words)

  
 Deficit round robin - Wikipedia, the free encyclopedia
Deficit round robin (DRR), also deficit weighted round robin (DWRR), is a modified weighted round robin scheduling discipline.
A maximum packet size number is subtracted from the packet length, and packets that exceed that number are held back until the next visit of the scheduler.
WRR serves every nonempty queue whereas DRR serves packets at the head of every nonempty queue which deficit counter is greater than the packet's size.
www.wikipedia.org /wiki/Deficit_round_robin   (142 words)

  
 CIS 307: Scheduling
The scheduling discipline (or policy) is used to select a job out of the queue whenever the server becomes available.
Unfortunately it is not possible to have a scheduling discipline that is optimal from all viewpoints.
Round Robin is the scheduling discipline whereby, if we are given jobs j1, j2,..jn, and we have chosen a time Quantum q, we run j1 for up to q seconds, then give control to j2 for up to q seconds, then to j3 and so on until we start again with j1, j2,...
www.cis.temple.edu /~ingargio/old/cis307f95/readings/schedule.html   (1340 words)

  
 Scheduling recurring tasks in Java applications
allows tasks to be scheduled for repeated execution by specifying a fixed rate of execution or a fixed delay between executions.
The rescheduling process repeats indefinitely, constructing a new nested class instance for each scheduled execution, until the task or the scheduler is cancelled (or the JVM shuts down).
This cancels all the scheduler's tasks and leaves it in a state where no more tasks may be scheduled on it.
www.ibm.com /developerworks/java/library/j-schedule.html   (2538 words)

  
 [No title]   (Site not responding. Last check: 2007-11-05)
Fixed-head drum and moving-head disk storage units are considered and particular emphasis is placed on the relative merits of the MTPT scheduling discipline with respect to the shortest-latency-time-first (SLTF) scheduling discipline.
Situations are discovered in which the MTPT discipline is superior to the SLTF discipline, and situations are also discovered in which the opposite is true.
An implementation of the MTPT scheduling algorithm is presented and the computational requirements of the algorithm are discussed.
www-db.stanford.edu /pub/cstr/reports/cs/tr/73/353/CS-TR-73-353.bib   (156 words)

  
 Architectures and Protocols for Supporting Real-Time Traffic
We consider two specific laxity-based disciplines in which packets carry along a certain amount of delay ``history,'' which is then used in selecting packets for transmission.
Among the deadline-based scheduling policies we have considered are a service policy which schedules a job with the closest laxity (known as a minimum laxity (ML) policy) and an earliest deadline (ED) policy.
One potential drawback of ML scheduling is that the identity of the job with the closest deadline (minimum laxity) must be determined at each scheduling point -- a potentially expensive run-time cost, especially when the number of queued jobs is large.
gaia.cs.umass.edu /multimedia.html   (2125 words)

  
 Java CPU Scheduler (Java, Programming)
You are to simulate some of the common processor scheduling algorithms we have discussed in class and compare their performances.BackgroundThere are three common processor scheduling that are discussed in an operating systems course.
The long-term scheduling is concerned with the decision of adding new processes to the pool of active processes for execution.
The medium-term scheduling is a part of swapping function and deals with the decision of adding the processes in the secondary storage to the number of processes that are partially or fully in main storage.
www.getacoder.com /projects/java_cpu_scheduler_57927.html   (1079 words)

  
 Adam Wierman
Some are based on scheduling techniques, such as “remaining size based policies” and “age based policies”, while others are based on scheduling heuristics, such as “prioritizing small/large jobs”.
Recently, the class of SMART scheduling policies (disciplines) has been introduced in order to formalize the common heuristic of ``biasing toward small jobs.'' We study the tail of the sojourn-time (response-time) distribution under both SMART policies and the Foreground-Background policy (FB) in the GI/GI/1 queue.
Though results about many scheduling disciplines have appeared, to this point, results characterizing the response time of large job sizes have been limited to either mean value analysis or law of large numbers scalings.
www.cs.caltech.edu /~adamw/publications-classifications.html   (1851 words)

  
 Science Fair Projects - Weighted round robin
It is the simpliest emulation of generalized processor sharing (GPS) discipline.
While GPS serves infinitesimal amount of data from each nonempty connection, WRR serves a number of packets for each nonempty connection (number = normalized(weight / mean packet size)).
There's a modified version of WRR called deficit round robin (DRR) which is able to properly handle packets of different size without knowing their mean size of each connection in advance.
www.all-science-fair-projects.com /science_fair_projects_encyclopedia/Weighted_round_robin   (387 words)

  
 Book Review - Maintenance Planning, Scheduling & Coordination
Coordination (and this is a term that is perhaps less commonly used - generally being included within the Scheduling function - but there is some value in identifying it separately) is defined as the logistical efforts of assembling all the necessary resources so that the job is ready to be scheduled.
Scheduling is then defined as deciding when to do the job, and is covered in Chapter 13 of the book.
This is likely to be of greatest value to those where the Maintenance Planning and Scheduling disciplines have not yet been fully established within their organisations.
www.plant-maintenance.com /books/0831131438.shtml   (1015 words)

  
 Introduction
During the past decade, a number of service scheduling disciplines that aim to provide per-connection performance guarantees have been proposed in the context of high speed packet switching networks, such as Fair Queueing, Virtual Clock, Self Clocked Fair Queueing, Stop and Go Queueing, Earliest Deadline First, Static-Priority Scheduling, Rate Controlled Service Discipline, and SCED Scheduling.
Along with these service scheduling disciplines, various delay analysis techniques have been devised to evaluate upper bounds for end-to-end delays experienced by connections in a network.
The scheduling disciplines on the servers can be synthesized in a separate step from the service curves that were assigned earlier.
faculty.cs.tamu.edu /bettati/Papers/icpp99/paper/node2.html   (1225 words)

  
 [No title]
According to the authors, a need for a scheduling discipline in bandwidth distribution clearly exists since users with excessive bandwidth demand negatively affect those with moderate bandwidth demand.
The paper contends that no present scheduling discipline aims to maximize the number of users receiving good service at all times.
The Dual Queue Scheduling The goal of DQD is to maintain a constant level of QoS for all connected users.
www.ececs.uc.edu /~cdmc/course/qos_pkt_sch.doc   (2027 words)

Try your search on: Qwika (all wikis)

Factbites
  About us   |   Why use us?   |   Reviews   |   Press   |   Contact us  
Copyright © 2005-2007 www.factbites.com Usage implies agreement with terms.