arrow
Return

Computing Utility Needs Monadic Abstractions

delete2026-03-01
delete0
PRE
AI
Y
Yu Du
Y
Yu-xuan Pan *
Z
Zi-Shu Yu
X
Xu, Zhi-Wei
DOI:10.1007/s11390-026-6250-5delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Barbara Liskov proposed a vision of abstraction-powered Internet Computer in 2009, updating John McCarthy's 1961 vision of utility computing. But what kinds of abstractions are needed? What fundamental problem do such abstractions aim to solve? This position paper points out a Liskov-Lamport chasm problem and argues that one type of abstractions is needed to realize a planet-scale, abstraction-powered computing utility, termed monadic abstraction. We outline three desirable properties and research goals of such abstractions: 1) a single programming concept encapsulating data, program, and machine, 2) abstraction mechanisms facilitating enforced dynamic soundness, and 3) amortized zero-cost abstractions.
Keywords:
cloud computing
computility
monad
programming abstraction
stored-computer architecture

Journal

J
Journal of Computer Science and Technology
IF:
1.3
Papers:
61
Citations:
1.5K

Organization

C
chinese academy of sciences
Scholars:
56.0W
Papers: 44.8W
Citations: 704