research-article

Multiplicity computing: a vision of software engineering for next-generation computing platform applications

Authors:

Cristian Cadar,

Peter Pietzuch,

Alexander L. WolfAuthors Info & Claims

FoSER '10: Proceedings of the FSE/SDP workshop on Future of software engineering research

Pages 81 - 86

https://doi.org/10.1145/1882362.1882380

Published: 07 November 2010 Publication History

Abstract

New technologies have recently emerged to challenge the very nature of computing: multicore processors, virtualized operating systems and networks, and data-center clouds. One can view these technologies as forming levels within a new, global computing platform. We aim to open a new area of research, called multiplicity computing, that takes a radically different approach to the engineering of applications for this platform. Unlike other efforts, which are largely focused on innovations within specific levels, multiplicity computing embraces the platform as a virtually unlimited space of essentially redundant resources. This space is formed as a whole from the cross product of resources available at each level in the platform, offering a "multiplicity" of end-to-end resources. We seek to discover fundamentally new ways of exploiting the combinatorial multiplicity of computational, communication, and storage resources to obtain scalable applications exhibiting improved quality, dependability, and security that are both predictable and measurable.

References

[1]

J. Albrecht, C. Tuttle, A. Snoeren, and A. Vahdat. Distributed application management using Plush. In 14th IEEE International Symposium on High Performance Distributed Computing, pages 281--282, Research Triangle Park, North Carolina, July 2005.

Digital Library

[2]

M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. H. Katz, A. Konwinski, G. Lee, D. A. Patterson, A. Rabkin, I. Stoica, and M. Zaharia. Above the clouds: A Berkeley view of cloud computing. Technical Report UCB/EECS-2009-28, University of California, Berkeley, Feb. 2009.

[3]

A. Baumann, P. Barham, P.-E. Dagand, T. Harris, R. Isaacs, S. Peter, T. Roscoe, A. Schüpbach, and A. Singhania. The multikernel: A new OS architecture for scalable multicore systems. In ACM SIGOPS 22nd Symposium on Operating Systems Principles, pages 29--44, New York, New York, USA, 2009. ACM.

Digital Library

[4]

E. Bhatkar, D. C. Duvarney, and R. Sekar. Address obfuscation: An efficient approach to combat a broad range of memory error exploits. In 12th USENIX Security Symposium, pages 105--120, 2003.

Digital Library

[5]

C. Cadar, V. Ganesh, P. Pawlowski, D. Dill, and D. Engler. EXE: Automatically generating inputs of death. ACM Transactions on Information and System Security, 12(2):1--38, 2008.

Digital Library

[6]

A. Carzaniga, D. S. Rosenblum, and A. L. Wolf. Design and evaluation of a wide-area event notification service. ACM Transactions on Computer Systems, 19(3):332--383, 2001.

Digital Library

[7]

R. Cledat, T. Kumar, J. Sreeram, and S. Pande. Opportunistic computing: A new paradigm for scalable realism on many-cores. In 1st USENIX Workshop on Hot Topics in Parallelism, Berkeley, California, Mar. 2009. USENIX Association.

Digital Library

[8]

J. Dean and S. Ghemawat. MapReduce: Simplified data processing on large clusters. In 6th Symposium on Operating Systems Design and Implementation, Berkeley, California, USA, 2004. USENIX Association.

Digital Library

[9]

D. M. Eyers, R. Routray, R. Zhang, D. Willcocks, and P. Pietzuch. Towards a middleware for configuring large-scale storage infrastructures. In 7th International Workshop on Middleware for Grids, Clouds and e-Science, Urbana Champaign, Illinois, USA, Nov. 2009. ACM/IFIP/USENIX.

Digital Library

[10]

S. Forrest, W. Weimer, T. Nguyen, and C. L. Goues. A genetic programming approach to automated software repair. In Genetic and Evolutionary Computing Conference, pages 947--954, 2009.

Digital Library

[11]

S. Ghemawat, H. Gobioff, and S.-T. Leung. The Google file system. SIGOPS Operating Systems Review, 37(5):29--43, 2003.

Digital Library

[12]

Y. Hamadi, S. Jabbour, and L. Sais. ManySAT: A parallel SAT solver. Journal on Satisfiability, Boolean Modeling and Computation, 6:245--262, 2009.

[13]

J. Held, G. Bautista, and S. Koehl. From a few cores to many: A tera-scale computing research overview. White Paper, Intel Corporation, 2006.

[14]

M. Isard, M. Budiu, Y. Yu, A. Birrell, and D. Fetterly. Dryad: Distributed data-parallel programs from sequential building blocks. SIGOPS Operating Systems Review, 41(3):59--72, 2007.

Digital Library

[15]

A.-M. Kermarrec and M. van Steen. Gossiping in distributed systems. SIGOPS Operating Systems Review, 41(5):2--7, 2007.

Digital Library

[16]

K. L. Kroeker. The evolution of virtualization. Communications of the ACM, 52(3):18--20, Mar. 2009.

Digital Library

[17]

J. Leverich, M. Monchiero, V. Talwar, P. Ranganathan, and C. Kozyrakis. Power management of datacenter workloads using per-core power gating. Technical Report HPL-2009-326, HP Laboratories, Sept. 2009.

Digital Library

[18]

D. Oppenheimer, J. Albrecht, D. Patterson, and A. Vahdat. Distributed resource discovery on Planetlab with SWORD. In 1st Workshop on Real, Large Distributed Systems, San Francisco, California, Dec. 2004.

[19]

I. Rose, R. Murty, P. Pietzuch, J. Ledlie, M. Roussopoulos, and M. Welsh. Cobra: Content-based filtering and aggregation of blogs and RSS feeds. In 4th USENIX Symposium on Networked Systems Design and Implementation, Cambridge, Massachusetts, USA, Apr. 2007.

Digital Library

[20]

L. Schubert, K. Jefferey, and B. Neidecker-Lutz. The future of cloud computing. Expert Group Report, European Commission, 2010.

[21]

J. Stribling, Y. Sovran, I. Zhang, X. Pretzer, J. Li, M. F. Kaashoek, and R. Morris. Flexible, wide-area storage for distributed systems with WheelFS. In 6th USENIX Symposium on Networked Systems Design and Implementation, Boston, Massachusetts, Apr. 2009.

Digital Library

[22]

Y. Wang, A. Carzaniga, and A. L. Wolf. Four enhancements to automated distributed system experimentation methods. In 13th International Conference on Software Engineering, pages 491--500, Leipzig, Germany, May 2008.

Digital Library

[23]

T. Wood, P. J. Shenoy, A. Venkataramani, and M. S. Yousif. Black-box and gray-box strategies for virtual machine migration. In 4th Symposium on Networked Systems Design and Implementation. USENIX Association, 2007.

Digital Library

Cited By

Petke JHarman MLangdon WWeimer W(2018)Specialising Software for Different Downstream Applications Using Genetic Improvement and Code TransplantationIEEE Transactions on Software Engineering10.1109/TSE.2017.270260644:6(574-594)Online publication date: 1-Jun-2018
https://doi.org/10.1109/TSE.2017.2702606
Langdon WYoo SHarman MGaleotti JPetke J(2017)Inferring automatic test oraclesProceedings of the 10th International Workshop on Search-Based Software Testing10.5555/3105427.3105429(5-6)Online publication date: 20-May-2017
https://dl.acm.org/doi/10.5555/3105427.3105429
Langdon WYoo SHarman M(2017)Inferring Automatic Test Oracles2017 IEEE/ACM 10th International Workshop on Search-Based Software Testing (SBST)10.1109/SBST.2017.1(5-6)Online publication date: May-2017
https://doi.org/10.1109/SBST.2017.1
Show More Cited By

Index Terms

Multiplicity computing: a vision of software engineering for next-generation computing platform applications

Recommendations

Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility

With the significant advances in Information and Communications Technology (ICT) over the last half century, there is an increasingly perceived vision that computing will one day be the 5th utility (after water, electricity, gas, and telephony). This ...
Analysis and Research of Cloud Computing System Instance
ICFN '10: Proceedings of the 2010 Second International Conference on Future Networks

As a kind of emerging business computational model, Cloud Computing distribute computation task on the resource pool which consists of massive computers, accordingly ,the application systems can gain the computation strength, the storage space and ...
Is Cloud Computing Really Ready for Prime Time?

Even though the technology faces several significant challenges, many vendors and industry observers predict a bright future for cloud computing.

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

FoSER '10: Proceedings of the FSE/SDP workshop on Future of software engineering research

November 2010

460 pages

ISBN:9781450304276

DOI:10.1145/1882362

General Chair:
Gruia-Catalin Roman
Washington University in St. Louis, USA
,
Program Chair:
Kevin Sullivan
University of Virginia, USA

Copyright © 2010 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

SIGSOFT: ACM Special Interest Group on Software Engineering

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 November 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGSOFT/FSE'10

Sponsor:

SIGSOFT

SIGSOFT/FSE'10: 18th ACM SIGSOFT Symposium on the Foundations of Software Engineering

November 7 - 8, 2010

New Mexico, Santa Fe, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
330
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Petke JHarman MLangdon WWeimer W(2018)Specialising Software for Different Downstream Applications Using Genetic Improvement and Code TransplantationIEEE Transactions on Software Engineering10.1109/TSE.2017.270260644:6(574-594)Online publication date: 1-Jun-2018
https://doi.org/10.1109/TSE.2017.2702606
Langdon WYoo SHarman MGaleotti JPetke J(2017)Inferring automatic test oraclesProceedings of the 10th International Workshop on Search-Based Software Testing10.5555/3105427.3105429(5-6)Online publication date: 20-May-2017
https://dl.acm.org/doi/10.5555/3105427.3105429
Langdon WYoo SHarman M(2017)Inferring Automatic Test Oracles2017 IEEE/ACM 10th International Workshop on Search-Based Software Testing (SBST)10.1109/SBST.2017.1(5-6)Online publication date: May-2017
https://doi.org/10.1109/SBST.2017.1
Hosek PCadar C(2015)VARAN the UnbelievableACM SIGARCH Computer Architecture News10.1145/2786763.269439043:1(339-353)Online publication date: 14-Mar-2015
https://dl.acm.org/doi/10.1145/2786763.2694390
Hosek PCadar C(2015)VARAN the UnbelievableACM SIGPLAN Notices10.1145/2775054.269439050:4(339-353)Online publication date: 14-Mar-2015
https://dl.acm.org/doi/10.1145/2775054.2694390
Hosek PCadar COzturk OEbcioglu KDwarkadas S(2015)VARAN the UnbelievableProceedings of the Twentieth International Conference on Architectural Support for Programming Languages and Operating Systems10.1145/2694344.2694390(339-353)Online publication date: 14-Mar-2015
https://dl.acm.org/doi/10.1145/2694344.2694390
Langdon WHarman M(2015)Optimizing Existing Software With Genetic ProgrammingIEEE Transactions on Evolutionary Computation10.1109/TEVC.2013.228154419:1(118-135)Online publication date: Feb-2015
https://doi.org/10.1109/TEVC.2013.2281544
Langdon W(2015)Genetic Improvement of Software for Multiple ObjectivesSearch-Based Software Engineering10.1007/978-3-319-22183-0_2(12-28)Online publication date: 28-Jul-2015
https://doi.org/10.1007/978-3-319-22183-0_2
Langdon W(2015)Genetically Improved SoftwareHandbook of Genetic Programming Applications10.1007/978-3-319-20883-1_8(181-220)Online publication date: 2015
https://doi.org/10.1007/978-3-319-20883-1_8
Palyart MMurphy GMurphy-Hill EBlanc XCheung SOrso AStorey M(2014)Speculative reprogrammingProceedings of the 22nd ACM SIGSOFT International Symposium on Foundations of Software Engineering10.1145/2635868.2666609(837-840)Online publication date: 11-Nov-2014
https://dl.acm.org/doi/10.1145/2635868.2666609
Show More Cited By

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents