We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
Xu ZW, Yu ZS, Li FZ et al. Hypertasking: From information web to computing utility. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 40(3): 607−620, May 2025. DOI: 10.1007/s11390-025-5126-4
Citation: Xu ZW, Yu ZS, Li FZ et al. Hypertasking: From information web to computing utility. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 40(3): 607−620, May 2025. DOI: 10.1007/s11390-025-5126-4

Hypertasking: From Information Web to Computing Utility

Funds: 

The work was supported by the National Natural Science Foundation of China under Grant Nos. 62072434 and U23B2004.

More Information
  • Author Bio:

    Zhi-Wei Xu received his Ph.D. degree from the University of Southern California, Los Angeles. He is a professor of the Institute of Computing Technology, Chinese Academy of Sciences, Beijing. His research areas include high-performance computer architecture and distributed systems

    Zi-Shu Yu is a Ph.D. candidate of Institute of Computing Technology, Chinese Academy of Sciences, Beijing. He received his B.E. degree in computer science and technology from University of Chinese Academy of Sciences, Beijing, in 2019. His current research interests include distributed systems and runtime management

    Feng-Zhi Li is a Ph.D. candidate of Institute of Computing Technology, Chinese Academy of Sciences, Beijing. He received his B.E. degree in computer science and technology from University of Chinese Academy of Sciences, Beijing, in 2020. His current research interests include distributed systems and application packaging

    Yao Zhang is a Ph.D. candidate of Institute of Computing Technology, Chinese Academy of Sciences, Beijing. He received his B.E. degree in computer science and technology from Peking University, Beijing, in 2022. His current research interests include distributed systems and resource management

  • Received Date: December 25, 2024
  • Accepted Date: February 10, 2025
  • John McCarthy proposed the vision of utility computing in 1961. Barbara Liskov proposed a related vision of abstraction-powered Internet Computer in 2009. This position paper outlines a distributed computing model towards realizing the McCarthy-Liskov vision. This “hypertasking” model aims at extending the “hypermedia” model of the World Wide Web into a model of World Wide Computing Utility, turning an information web into a computing web. The hypertasking model contains three abstractions, including global resource space, stored-computer architecture, and monadic hypermedia. A prototype architecture and experimental evidence are presented to support this perspective.

  • [1]
    McCarthy J. Time sharing computer systems. In Management and the Computer of the Future, Greenberger M (ed.), MIT Press, 1962, pp.221–236.
    [2]
    Liskov B. The power of abstraction. In ACM Turing Award Lectures, Association for Computing Machinery, 2011, p.2008. DOI: 10.1145/1283920.1962421.
    [3]
    Xu Z, Li G, Sun N. Information superbahn: Towards new type of cyberinfrastructure. Bulletin of Chinese Academy of Sciences, 2022, 37(1): 46–52. DOI: 10.16418/j.issn.1000-3045.20211117008. (in Chinese)
    [4]
    Xu ZW, Li ZY, Yu ZS, Li FZ. Information superbahn: Towards a planet-scale, low-entropy and high-goodput computing utility. Journal of Computer Science and Technology, 2023, 38(1): 103–114. DOI: 10.1007/s11390-022-2898-7.
    [5]
    Berners-Lee T. Weaving the Web: The Original Design and Ultimate Destiny of the World Wide Web by Its Inventor. Harper Business, 2000.
    [6]
    Foster I, Kesselman C. The Grid 2: Blueprint for a New Computing Infrastructure (2nd edition). Morgan Kaufmann, 2003. https://dl.acm.org/doi/book/10.5555/996313.
    [7]
    Keahey K, Tsugawa M, Matsunaga A, Fortes J. Sky computing. IEEE Internet Computing, 2009, 13(5): 43–51. DOI: 10.1109/MIC.2009.94.
    [8]
    Comer D. The Cloud Computing Book: The Future of Computing Explained. Chapman and Hall/CRC, 2021.
    [9]
    Jonas E, Schleier-Smith J, Sreekanti V, Tsai C C, Khandelwal A, Pu Q, Shankar V, Carreira J, Krauth K, Yadwadkar N, Gonzalez J E, Popa R A, Stoica I, Patterson D A. Cloud programming simplified: A Berkeley view on serverless computing. arXiv: 1902.03383, 2019. https://arxiv.org/abs/1902.03383, Feb. 2025.
    [10]
    Fortes J A B. Sky computing: When multiple clouds become one. In Proc. the 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, May 2010, p.4. DOI: 10.1109/CCGRID.2010.136.
    [11]
    Stoica I, Shenker S. From cloud computing to sky computing. In Proc. the 2021 Workshop on Hot Topics in Operating Systems, Jun. 2021, pp.26–32. DOI: 10.1145/3458336.3465301.
    [12]
    Yang Z, Wu Z, Luo M, Chiang W L, Bhardwaj R, Kwon W, Zhuang S, Luan F S, Mittal G, Shenker S, Stoica I. SkyPilot: An intercloud broker for sky computing. In Proc. the 20th USENIX Symposium on Networked Systems Design and Implementation, Apr. 2023, pp.437–455.
    [13]
    Stoica I. Sky computing: Opportunities and challenges. In Decision Making and Decision Support in the Information Era, Balas V E, Dzemyda G, Belciug S, Kacprzyk J (eds.), Springer, 2024, pp.15–27. DOI: 10.1007/978-3-031-62158-1_2.
    [14]
    Xu Z, Chao L, Peng X. T-REST: An open-enabled architectural style for the Internet of Things. IEEE Internet of Things Journal, 2019, 6(3): 4019–4034. DOI: 10.1109/JIOT.2018.2875912.
    [15]
    Chao L, Peng X, Xu Z, Zhang L. Ecosystem of things: Hardware, software, and architecture. Proceedings of the IEEE, 2019, 107(8): 1563–1583. DOI: 10.1109/JPROC.2019.2925526.
    [16]
    Sun NH, Zhang YQ, Zhang FB. How to translate算力 (Suanli) into English? Communications of the CCF, 2022, 18(9): 87. (in Chinese)
    [17]
    Milewski B. Category Theory for Programmers. Blurb, 2019.
    [18]
    Ma H, Qiao Y, Liu S, Yu S, Ni Y, Lu Q, Wu J, Zhang Y, Kim M, Xu H. DRust: Language-guided distributed shared memory with fine granularity, full transparency, and ultra efficiency. In Proc. the 18th USENIX Symposium on Operating Systems Design and Implementation, Jul. 2024, pp.97–115.
    [19]
    Khanam R, Hussain M. YOLOv11: An overview of the key architectural enhancements. arXiv: 2410.17725, 2024. https://arxiv.org/abs/2410.17725, Feb. 2025.
    [20]
    Wang H, Shi P, Zhang Y. JointCloud: A cross-cloud cooperation architecture for integrated Internet service customization. In Proc. the 37th IEEE International Conference on Distributed Computing Systems, Jun. 2017, pp.1846–1855. DOI: 10.1109/ICDCS.2017.237.
    [21]
    Duplyakin D, Ricci R, Maricq A, Wong G, Duerig J, Eide E, Stoller L, Hibler M, Johnson D, Webb K, Akella A, Wang K, Ricart G, Landweber L, Elliott C, Zink M, Cecchet E, Kar S, Mishra P. The design and operation of CloudLab. In Proc. the 2019 USENIX Annual Technical Conference, Jul. 2019, pp.1–14.
    [22]
    Baldin I, Nikolich A, Griffioen J, Monga I I S, Wang K C, Lehman T, Ruth P. FABRIC: A national-scale programmable experimental network infrastructure. IEEE Internet Computing, 2019, 23(6): 38–47. DOI: 10.1109/MIC.2019.2958545.
    [23]
    Brikman Y. Terraform: Up and Running: Writing Infrastructure as Code (3rd edition). O'Reilly Media, 2022.
    [24]
    ITU-T. Computing power network—Framework and architecture. ITU-T-Y. 2501. International Telecommunication Union, 2021. https://standards.globalspec.com/std/14474111/y-2501, Feb. 2025.
    [25]
    Gong X, Bai C, Ren S, Wang J, Wang C. A survey of compute first networking. In Proc. the 23rd IEEE International Conference on Communication Technology, Oct. 2023, pp.688–695. DOI: 10.1109/ICCT59356.2023.10419572.
  • Related Articles

    [1]Qian Zhou, Wei Chen, Peng-Peng Zhao, An Liu, Jia-Jie Xu, Jian-Feng Qu, Lei Zhao. Towards Effective Author Name Disambiguation by Hybrid Attention[J]. Journal of Computer Science and Technology, 2024, 39(4): 929-950. DOI: 10.1007/s11390-023-2070-z
    [2]Peng Ni, Su-Yun Zhao, Zhi-Gang Dai, Hong Chen, Cui-Ping Li. Partial Label Learning via Conditional-Label-Aware Disambiguation[J]. Journal of Computer Science and Technology, 2021, 36(3): 590-605. DOI: 10.1007/s11390-021-0992-x
    [3]Nuo Qun, Hang Yan, Xi-Peng Qiu, Xuan-Jing Huang. Chinese Word Segmentation via BiLSTM+Semi-CRF with Relay Node[J]. Journal of Computer Science and Technology, 2020, 35(5): 1115-1126. DOI: 10.1007/s11390-020-9576-4
    [4]Chen-Chen Sun, De-Rong Shen, Yue Kou, Tie-Zheng Nie, Ge Yu. Topological Features Based Entity Disambiguation[J]. Journal of Computer Science and Technology, 2016, 31(5): 1053-1068. DOI: 10.1007/s11390-016-1679-6
    [5]Dan Yang, De-Rong Shen, Ge Yu, Yue Kou, Tie-Zheng Nie. Query Intent Disambiguation of Keyword-Based Semantic Entity Search in Dataspaces[J]. Journal of Computer Science and Technology, 2013, 28(2): 382-393. DOI: 10.1007/s11390-013-1338-0
    [6]ZHENG Fang, WU Jian, SONG Zhanjiang. Improving the Syllable-Synchronous Network Search Algorithm for Word Decoding in Continuous Chinese Speech Recognition[J]. Journal of Computer Science and Technology, 2000, 15(5): 461-471.
    [7]ZHENG Fang, WU Jian, SONG Zhangjiang. Improving the Syllable-Synchronous Network Search Algorithm for Word Decoding in Continuous Chinese Speech Recognition[J]. Journal of Computer Science and Technology, 2000, 15(5).
    [8]MENG Xiaofeng, LIU Shuang, WANG Shan. Word Segmentation Based on Database Semanticsin NChiql[J]. Journal of Computer Science and Technology, 2000, 15(4): 346-354.
    [9]Wang Xianzhu, Liao Heng, Li Sanli. DYNAMEM-A Microarchitecture for Improving Memory Disambiguation at Run-Time[J]. Journal of Computer Science and Technology, 1996, 11(6): 589-600.
    [10]Gao Qingshi, Zhang Xiang, Yang Shufan, Chen Shuqing. Vector Computer 757[J]. Journal of Computer Science and Technology, 1986, 1(3): 1-14.
  • Cited by

    Periodical cited type(1)

    1. Chitra Sabapathy Ranganathan, Rajeshkumar Sampathrajan, P L Kishan Kumar Reddy, et al. Big Data Infrastructures Using Apache Storm for Real-Time Data Processing. 2025 International Conference on Intelligent Control, Computing and Communications (IC3), DOI:10.1109/IC363308.2025.10956412

    Other cited types(0)

Catalog

    Article views (263) PDF downloads (112) Cited by(1)
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return