The solution algorithms for the multiprocessor scheduling with workspan criterion

Rudek, Radosław; Rudek, Agnieszka; Kozik, Andrzej

doi:10.1016/j.eswa.2012.11.005

Cited by 11 publications

(5 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The eDiab is designed to be adaptive, meaning that it keeps the quality of services at the desired level. Unlike the applications described above, it is able to reconfigure in response to variations in network traffic [29,30].…”

Section: Ediabmentioning

confidence: 91%

Development of Intelligent eHealth Systems in the Future Internet Architecture

Świątek

Brzostowski

Drapała

et al. 2015

Innovative Technologies in Management and Science

View full text Add to dashboard Cite

Abstract. One of the most important directions in the development of eHealth systems is their personalization. Body area networks with wireless sensors and portable access devices allow one to design applications for supporting people in their daily activities. On the other hand, they require substantial data analysis and processing which are inherent features of the medical domain. We describe few service-based applications utilizing a Future Internet architecture which supports QoS guarantees for the communication between their components and also show how they can benefit from its features such as quality of service (QoS) provisioning and resources reservation. We demonstrate how proposed applications address content, context and user awareness based on the underlying Next Generation Network (NGN) infrastructure and give examples of decision-making tasks performed by applications. IntroductionComposition of Body Area Networks systems with the use of wireless sensors and smartphones makes it possible to:• perform vital sign measurements "anywhere and anytime"; • process measurement data on the smartphone or in a computer centre that provides services via a network.These possibilities enable one to design intelligent eHealth applications. Roughly speaking, we understand the intelligence of the eHealth application as:• distributed measurement data acquisition and processing;• decision-making support; • ability to compose services tailored to the needs of users and the profile (context, content and user awareness)./indexuser awareness All of the above require integration of service composition approaches with the communication QoS guarantees provided by the NGN infrastructure. For that reason, the eHealth domain was chosen to demonstrate the applicability of our approach. Recently, both commercial and research teams develop solutions for supporting the everyday life of individuals (for professional and recreational purposes). Such systems provide wireless measurements of vital signs and tools to process them in order to support training and monitoring of one's state of health. In the commercial fields of applications Polar 1 belongs to the most important companies offering wearable devices and data processing tools. Wristwatches and chest-worn heart rate sensors are used to measure and present data to the user. Polar provides equipment for fitness improvement and for performance maximization. These devices are used in motivational feedback (i.e. generate beeps every time a certain amount of calories is burnt). It is useful in preventing injuries and overtraining. Moreover, Polar's software provides tools to optimize training intensity. Suunto 2 provides devices that generate a personalised training plan. These devices are capable of making recommendations for training volume (i.e. the frequency, duration and intensity). Additionally, a proposed training plan may be adjusted to the user's current capabilities (i.e. when user's activity level decreases).The miCoach 3 product from Adidas is an advanced training tool ...

show abstract

Section: Ediabmentioning

confidence: 91%

Development of Intelligent eHealth Systems in the Future Internet Architecture

Świątek

Brzostowski

Drapała

et al. 2015

Innovative Technologies in Management and Science

View full text Add to dashboard Cite

show abstract

“…Optimizing these functions to produce faster and smaller architectures is the main objective of the Polytope model; however, data dependencies conditions this aim. The function to perform the mapping between nodes and execution times is called scheduler [5], [6], [18], [21]. If there exists more than one possible schedule function, the fastest is preferred.…”

Section: A Design Methodologiesmentioning

confidence: 99%

A parallelization methodology for reconfigurable systems applied to edge detection

Campos

Cumplido

Feregrino-Uribe³

et al. 2013

2013 8th International Workshop on Reconfigurable and Communication-Centric Systems-on-Chip (ReCoSoC)

View full text Add to dashboard Cite

In this paper, a novel parallelization methodology is applied to Edge Detection Algorithm (EDA). The proposed methodology is based on a multiprojection approach and on a fusion of processor elements. It eliminates the relationship between problem size and processor array size when using methodologies based on projections. EDA is an interesting problem because its data dependencies and its potential parallelism, besides EDA is used in multiple applications. In this study, multiple versions of the EDA architecture are generated in order to fulfill requirements of throughput and implementation area.

show abstract

“…With respect to a schedule S, the completion time of job i is denoted by C i , and the makespan is denoted by C max = max i∈J {C i }. The goal is to find a schedule that minimizes the workspan W max = m • C max , i.e., a product of the makespan and the number of processors m required in the schedule (Rudek et al 2013). In the three field notation (Graham et al 1979), the considered problem can be denoted as P| pr ec, line j |W max .…”

Section: Multiprocessor Job Scheduling Problem Formulationmentioning

confidence: 99%

“…The considered workspan objective function reflects the basic scenario of bonding both dimensions of a schedule, yet it has an easy and strong practical explanation, in which a financial cost of renting servers or hiring a crew concerns the whole duration of a schedule (Rudek et al 2013). The same criterion, a minimal bounding-box of a schedule, has been considered by Korf (2003) as a total labour cost.…”

Section: Multiprocessor Job Scheduling Problem Formulationmentioning

confidence: 99%

Handling precedence constraints in scheduling problems by the sequence pair representation

Kozik

2015

J Comb Optim

Self Cite

View full text Add to dashboard Cite

In this paper, we show that sequence pair (SP) representation, primarily applied to the rectangle packing problems appearing in the VLSI industry, can be a solution representation of precedence constrained scheduling. We present three interpretations of sequence pair, which differ in complexity of schedule evaluation and size of a corresponding solution space. For each interpretation we construct an incremental precedence constrained SP neighborhood evaluation algorithm, computing feasibility of each solution in the insert neighborhood in an amortized constant time per examined solution, and prove the connectivity property of the considered neighborhoods. To compare proposed interpretations of SP, we construct heuristic and metaheuristic algorithms for the multiprocessor job scheduling problem, and verify their efficiency in the numerical experiment.

show abstract

The solution algorithms for the multiprocessor scheduling with workspan criterion

Cited by 11 publications

References 18 publications

Development of Intelligent eHealth Systems in the Future Internet Architecture

Development of Intelligent eHealth Systems in the Future Internet Architecture

A parallelization methodology for reconfigurable systems applied to edge detection

Handling precedence constraints in scheduling problems by the sequence pair representation

Contact Info

Product

Resources

About