Article

Free access

The limited performance benefits of migrating active processes for load sharing

Authors:

E. D. Lazowska,

J. ZahorjanAuthors Info & Claims

SIGMETRICS '88: Proceedings of the 1988 ACM SIGMETRICS conference on Measurement and modeling of computer systems

Pages 63 - 72

https://doi.org/10.1145/55595.55604

Published: 01 May 1988 Publication History

Abstract

Load sharing in a distributed system is the process of transparently sharing workload among the nodes in the system to achieve improved performance. In non-migratory load sharing, jobs may not be transferred once they have commenced execution. In load sharing with migration, on the other hand, jobs in execution may be interrupted, moved to other nodes, and then resumed.

In this paper we examine the performance benefits offered by migratory load sharing beyond those offered by non-migratory load sharing. We show that while migratory load sharing can offer modest performance benefits under some fairly extreme conditions, there are no conditions under which migration yields major performance benefits.

References

[1]

A. Barak and A. Litman. MOS: A Multicomputer Distributed Operating System. Depamnent of Computer Science, The Hebrew University of Jerusalem, 1984.

[2]

A. Barak and A. Shiloh. A Distributed Load Balancing Policy for a Multicomputer. Software - Practice and Experience 15,9 (September 1985), pp. 901-913.

Digital Library

[3]

B. Bershad. Load Balancing with Maitre d'. Report UCB/CSD 85/276, Computer Science Division, University of California at Berkeley, 1985.

Digital Library

[4]

R. Bryant and R. Finkel. A Stable Distributed Scheduling Algorithm. Proc. 2nd International Conference on Distributed Computing Systems (April 1981), pp. 314-323.

[5]

D. Eager, E. Lazowska and J. Zahorjan. Adaptive Load Sharing in Homogeneous Distributed Systems. IEEE Transactions on Software Engineering SE-12,5 (May 1986), pp. 662-675.

Digital Library

[6]

D. Eager, E. Lazowska and J. Zahorjan. A Comparison of Receiver-Initiated and Sender-Initiated Adaptive Load Sharing. Performance Evaluation 6,1 (March 1986), pp. 53-68.

Digital Library

[7]

R. Hagmann. Process Server: Sharing Distributed Power in a Workstation Environment. Proc. 6th International Conference on Distributed Computing Systems (May 1986), pp. 260-267.

[8]

C-Y. Hsu and J. Liu. Dynamic Load Balancing Algorithms in Homogeneous Distributed Systems. Proc. 6th International Conference on Distributed Computing Systems (May 1986), pp. 216-223.

[9]

H. Hwang, W. Croft, G. Goble, B. Wah, F. Briggs, W. Simmons and C. Coates. A UNIX-Based Local Computer Network with Load Balancing. IEEE Computer 15,4 (April 1982), pp. 55-66.

[10]

L. Kleinrock. Queueing Systems: Volume 1, Theory. John Wiley ~ Sons, 1976.

[11]

L. Kleinrock. Queueing Systems: Volume 2, Computer Applications. john Wiley ~ Sons, 1976.

[12]

P. Krueger and R. Finkel. An Adaptive Load Balancing Algorithm for a Multicomputer. Technical Report 539, Computer Science Department, University of Wisconsin- Madison, 1984.

[13]

C. Kruskal and A. Weiss. Allocating Independent Subtasks on Parallel Processors. IEEE Transactions on Software Engineering SE-11,10 (October I985), pp. 1001-1016.

Digital Library

[14]

K. Lee and D. Towsley. A Comparison of Priority-Based Decentralized Load Balancing Policies. Proc. Performance '86 and ACM SIGMETRICS 1986 (May 1986), pp. 70-77.

Digital Library

[15]

W. Leland and T. Ott. Load-Balancing Heuristics and Process Behavior. Proc. Performance '86 and ACM SIGMETRICS 1986 (May 1986), pp. 54-69.

Digital Library

[16]

M. Litzkow. Remote Unix: Turning Idle Workstations Into Cycle Servers. Proc. Summer 1987 Usenix Conference (June 1987), pp. 381-384.

[17]

M. Livny and M. Melman. Load Balancing in Homogeneous Broadcast Distributed Systems. Proc. ACM Computer Network Performance Symposium (April 1982), pp. 47-55.

Digital Library

[18]

D. Nichols. Using Idle Workstations in a Shared Computing Environment. Proc. 11th ACM Symposium on Operating Systems Principles (November 1987).

Digital Library

[19]

M. Powell and B. Miller. Process Migration in DEMOS/MP. Proc. 9th ACM Symposium on Operating Systems Principles (October 1983), pp. 110-119.

Digital Library

[20]

M. Theimer, K. Lantz and D. Cheriton. Preemptable Remote Execution Facilities for the V-System. Proc. lOth ACM Symposium on Operating Systems Principles (December 1985), pp. 2-12.

Digital Library

[21]

K.S. Trivedi. Probability ~ Statistics with Reliability, Queueing, and Computer Science Applications. Prentice Hall, 1982.

Digital Library

[22]

Y-T. Wang and R. Morris. Load Sharing in Distributed Systems. IEEE Transactions on Computers C-34,3 (March 1985), pp. 204- 217.

Cited By

Wolski RBrevik J(2014)Using Parametric Models to Represent Private Cloud WorkloadsIEEE Transactions on Services Computing10.1109/TSC.2013.487:4(714-725)Online publication date: Oct-2014
https://doi.org/10.1109/TSC.2013.48
Singh HKumar S(2012)Dispatcher Based Dynamic Load Balancing on Web Server SystemInternational Journal of System Dynamics Applications10.4018/ijsda.20120401021:2(15-27)Online publication date: 1-Apr-2012
https://dl.acm.org/doi/10.4018/ijsda.2012040102
Yu YHuang PLai K(2011)Distributed Dynamic Load Balancing in P2P Grid SystemsCloud, Grid and High Performance Computing10.4018/978-1-60960-603-9.ch018(284-298)Online publication date: 2011
https://doi.org/10.4018/978-1-60960-603-9.ch018
Show More Cited By

Index Terms

The limited performance benefits of migrating active processes for load sharing

Recommendations

The limited performance benefits of migrating active processes for load sharing

Load sharing in a distributed system is the process of transparently sharing workload among the nodes in the system to achieve improved performance. In non-migratory load sharing, jobs may not be transferred once they have commenced execution. In load ...
A note on "The limited performance benefits of migrating active processes for load
A Study on Performance of Processes in Migrating Virtual Machines
ISADS '11: Proceedings of the 2011 Tenth International Symposium on Autonomous Decentralized Systems

In a cloud computing environment, virtual machines are migrated with two kind of methods. One is non-live migration, and the other is live migration. In case of non-live migration, a virtual machine stops their processes during migrations. In case of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGMETRICS '88: Proceedings of the 1988 ACM SIGMETRICS conference on Measurement and modeling of computer systems

May 1988

282 pages

ISBN:0897912543

DOI:10.1145/55595

Chairman:
C. U. Smith
L&S Computer Technology

ACM SIGMETRICS Performance Evaluation Review Volume 16, Issue 1
May 1988
266 pages
ISSN:0163-5999
DOI:10.1145/1007771
Issue’s Table of Contents

Copyright © 1988 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMETRICS: ACM Special Interest Group on Measurement and Evaluation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 1988

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMETRICS88

Sponsor:

SIGMETRICS

SIGMETRICS88: SIGMetrics '88 Conference on Measurement and Modeling of computer Systems

May 24 - 27, 1988

New Mexico, Santa Fe, USA

Acceptance Rates

Overall Acceptance Rate 459 of 2,691 submissions, 17%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

103
Total Citations
View Citations
726
Total Downloads

Downloads (Last 12 months)75
Downloads (Last 6 weeks)17

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wolski RBrevik J(2014)Using Parametric Models to Represent Private Cloud WorkloadsIEEE Transactions on Services Computing10.1109/TSC.2013.487:4(714-725)Online publication date: Oct-2014
https://doi.org/10.1109/TSC.2013.48
Singh HKumar S(2012)Dispatcher Based Dynamic Load Balancing on Web Server SystemInternational Journal of System Dynamics Applications10.4018/ijsda.20120401021:2(15-27)Online publication date: 1-Apr-2012
https://dl.acm.org/doi/10.4018/ijsda.2012040102
Yu YHuang PLai K(2011)Distributed Dynamic Load Balancing in P2P Grid SystemsCloud, Grid and High Performance Computing10.4018/978-1-60960-603-9.ch018(284-298)Online publication date: 2011
https://doi.org/10.4018/978-1-60960-603-9.ch018
Li G(2011)An Initiation Policy of Federate Migration Based on Load Monitor and Prediction for Analysis SimulationProceedings of the 2011 International Conference of Information Technology, Computer Engineering and Management Sciences - Volume 0110.1109/ICM.2011.173(155-158)Online publication date: 24-Sep-2011
https://dl.acm.org/doi/10.1109/ICM.2011.173
Vidhate DPatil AGuleria DMishra B(2010)Dynamic cluster resource allocations for jobs with known memory demandsProceedings of the International Conference and Workshop on Emerging Trends in Technology10.1145/1741906.1741918(64-69)Online publication date: 26-Feb-2010
https://dl.acm.org/doi/10.1145/1741906.1741918
Huan WLi TMingfa ZLimin XLi R(2010)A Mechanism Based on Netfilter for Live TCP Migration in ClusterProceedings of the 2010 Ninth International Conference on Grid and Cloud Computing10.1109/GCC.2010.52(218-222)Online publication date: 1-Nov-2010
https://dl.acm.org/doi/10.1109/GCC.2010.52
Papazachos ZKaratza H(2009)Gang scheduling in a two-cluster system with critical sporadic jobs and migrationsProceedings of the 12th international conference on Symposium on Performance Evaluation of Computer & Telecommunication Systems10.5555/1688291.1688299(41-48)Online publication date: 13-Jul-2009
https://dl.acm.org/doi/10.5555/1688291.1688299
Lai KWu CLin S(2009)Exploring Job Migration Technique for P2P Grid SystemsInternational Journal of Grid and High Performance Computing10.4018/jghpc.20090708021:4(16-25)Online publication date: 1-Oct-2009
https://doi.org/10.4018/jghpc.2009070802
Kochut A(2009)Power and performance modeling of virtualized desktop systems2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems10.1109/MASCOT.2009.5366785(1-10)Online publication date: Sep-2009
https://doi.org/10.1109/MASCOT.2009.5366785
Papazachos ZKaratza H(2009)Performance evaluation of gang scheduling in a two-cluster system with migrationsProceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing10.1109/IPDPS.2009.5161172(1-8)Online publication date: 23-May-2009
https://dl.acm.org/doi/10.1109/IPDPS.2009.5161172
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents