Development of scheduling algorithms is directly related with the development of operating system which brings difficulties in implementation. Any modification on the scheduling algorithm will appear as modification on the operating system kernel code. Processor is an important source of cpu scheduling process, so it becomes very important on accomplishing of the operating system design goals. ...

IEEE 802.16 standard supports five different service classes in order to support different needs of the mobile users with different QoS criteria. But, this standard doesn’t specify admission control and scheduling mechanisms and so far many solutions are proposed in the science world. In this paper we propose priority based uplink scheduling scheme for IEEE 802.16 standard that improves the QoS...

Operating system process scheduling has been an active area of research for many years. Process scheduling decisions can have a dramatic impact on capacity and conflict misses in on-chip caches, since processes that do not share memory will compete for entries in the cache, while processes that do share memory can effectively pre-fetch blocks or warm the cache in a symbiotic fashion. In this pa...

In this paper, we propose a framework for QoS support in the IEEE 802.16 Mesh network. For performance improvement over the two basic scheduling schemes recommended in the standard, centralized and distributed scheduling, the framework adopts the idea of BS-controlled route selection and delay-based scheduling. Core mechanisms including mapping of IP QoS classes to 802.16 QoS types, admission c...

Conventional performance evaluation mechanisms focus on dedicated systems. Grid computing infrastructure, on the other hand, is a shared collaborative environment constructed on virtual organizations. Each organization has its own resource management policy and usage pattern. The non-dedicated characteristic of Grid computing prevents the leverage of conventional performance evaluation systems....

As clusters continue to grow in size and complexity, providing scalable and predictable performance is an increasingly important challenge. A crucial roadblock to achieving predictable performance is stragglers, i.e., tasks that take significantly longer than expected to run. At this point, speculative execution has been widely adopted to mitigate the impact of stragglers. However, speculation ...

Background Traditional scheduling models give poor support for the design of multithreaded control systems. One difficulty lies in the nonlinearity in dynamic scheduling mechanisms such as rate-monotonic or earliest-deadline-first scheduling: a small change in a task parameter, e.g. period, execution time, deadline, priority, etc., may give rise to unpredictable results in terms of input-output...

In this paper we introduce Causeway, operating system support facilitating the development of metaapplications, like priority scheduling and performance debugging, that control and analyze the execution of distributed programs. Meta-applications use Causeway to inject and access metadata on application execution paths to implement their specific goals. Causeway has two components: (1) interface...

The Bluetooth specification defines the notion of interconnected piconets, called scatternets, but does not define the actual mechanisms and algorithms necessary to set up and maintain them. The operation of a scatternet requires some Bluetooth units to be interpiconet units (gateways), which need to time-division multiplex their presence among their piconets. This requires a scatternet-schedul...

Instructions can execute differently on a machine based on the way that they are arranged. The software technique called instruction scheduling performs the reordering of instructions to increase efficiency. A drawback of current instruction scheduling approaches is that detailed knowledge of the machine is required in order to be effective. This research focuses on examining a way to automatic...