Skip to main content
SpringerLink
Log in

Unit-Oriented Communication in Real-Time Multihop Networks

  • Conference paper
High Performance Computing – HiPC’99 (HiPC 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1745))

Included in the following conference series:

  • 265 Accesses

Abstract

This paper proposes a middleware based solution for supporting unit-oriented communication in real-time networks. A unit is characterized by a set of packets with an associated deadline. The problem is to transfer the unit from a given source to destination before its deadline. The existing scheduling disciplines cannot support unit-oriented communication efficiently because they do not exploit the unique features of the unit. In this paper, we propose three bandwidth allocation approaches (naive model, constant bandwidth model, and decreasing bandwidth model) which exploit the unique features of the unit-oriented communication. Based on these approaches, we also make enhancements to well known scheduling disciplines. Our simulation studies show that the proposed middleware based solution improves the call acceptance rate of the unit-oriented calls significantly.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ferrari, D., Verma, D.C.: A scheme for real-time channel establishment in wide area networks. IEEE JSAC 8(3), 368–379 (1990)

    Google Scholar 

  2. Zhang, H.: Some service disciplines for guaranteed performance in packet-switching networks. Proc. IEEE 83(10), 1374–1396 (1995)

    Article  Google Scholar 

  3. Rao, N.S.V., Batsell, S.G.: QoS routing via multiple paths using bandwidth reservation. In: Proc. IEEE INFOCOM, pp. 11–18 (1998)

    Google Scholar 

  4. Shin, K.G., Chou, C.: A distributed route-selection scheme for establishing realtime channels. In: Proc. High Performance Networking, pp. 319–330 (1995)

    Google Scholar 

  5. Manimaran, G., Rahul, H.S., Siva Ram Murthy, C.: A new distributed route selection approach for channel establishment in real-time networks. IEEE/ACM Trans. Networking (October 1999)

    Google Scholar 

  6. Golestani, S.J.: Stop and Go queueing framework for congestion management. In: Proc. ACM SIGCOMM (1990)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center for Reliable and High-Performance Computing, University of Illinois, Urbana-Champaign, USA.

    S. Balaji

  2. Dept. of Electrical and Computer Engineering, Iowa State University, Ames, IA, 50011, USA

    G. Manimaran

  3. Dept. of Computer Science and Engineering Indian, Institute of Technology, Madras, 600036, INDIA

    C. Siva Ram Murthy

Authors
  1. S. Balaji
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. Manimaran
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. C. Siva Ram Murthy
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. College of Engineering, University of Illinois at Chicago, 851 South Morgan Street, IL 60607-7043, Chicago

    Prith Banerjee

  2. Department of Electrical Engineering, University of Southern California, CA 90089-2562, Los Angeles, USA

    Viktor K. Prasanna

  3. Indian Statistical Institute, ACM Unit, 700 108, Kolkata, India

    Bhabani P. Sinha

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Balaji, S., Manimaran, G., Murthy, C.S.R. (1999). Unit-Oriented Communication in Real-Time Multihop Networks. In: Banerjee, P., Prasanna, V.K., Sinha, B.P. (eds) High Performance Computing – HiPC’99. HiPC 1999. Lecture Notes in Computer Science, vol 1745. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-46642-0_55

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-46642-0_55

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66907-4

  • Online ISBN: 978-3-540-46642-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation