Real-Time Divisible Load Theory: Incorporating Computation Costs

Chuprat, Suriayati; Baruah, Sanjoy

doi:10.1109/rtcsa.2011.11

2011 IEEE 17th International Conference on Embedded and Real-Time Computing Systems and Applications 2011

DOI: 10.1109/rtcsa.2011.11

|View full text |Cite

Real-Time Divisible Load Theory: Incorporating Computation Costs

Suriayati Chuprat

Sanjoy Baruah

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2013

Publication Types

Select...

Book1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Scheduling Divisible Loads to Optimize the Computation Time and Cost

Shakhlevich

2013

Economics of Grids, Clouds, Systems, and Services

View full text Add to dashboard Cite

Efficient load distribution plays an important role in grid and cloud applications. In a typical problem, a divisible load should be split into parts and allocated to several processors, with one processor responsible for the data transfer. Since processors have different speed and cost characteristics, selecting the processors order for the transmission and defining the chunk sizes affect the computation time and cost. We perform a systematic analysis of the model analysing the properties of Pareto optimal solutions. We demonstrate that the earlier research has a number of limitations. In particular, it is generally assumed that the load should be distributed so that all processors have equal completion times, while in fact there often exists a dominating schedule with nonsimultaneous finishing times of the processors. Moreover, fixing the processor sequence in the non-decreasing order of the cost-characteristic may be appropriate only for Paretooptimal solutions with relatively large deadlines; optimal schedules for tight deadlines may have a different order of processors. We conclude with an efficient algorithm for finding the time-cost tradeoff.

show abstract

Scheduling Divisible Loads to Optimize the Computation Time and Cost

Shakhlevich

2013

Economics of Grids, Clouds, Systems, and Services

View full text Add to dashboard Cite

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

hi@scite.ai

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

Real-Time Divisible Load Theory: Incorporating Computation Costs

Cited by 1 publication

References 7 publications

Scheduling Divisible Loads to Optimize the Computation Time and Cost

Scheduling Divisible Loads to Optimize the Computation Time and Cost

Contact Info

Product

Resources

About