Skip to main content
SpringerLink
Log in

Dynamic real-time channel establishment in multiple access bus networks

  • Conference paper
  • First Online:
Parallel and Distributed Processing (IPPS 1999)

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

Included in the following conference series:

  • 120 Accesses

Abstract

Real-time communication with performance guarantees is becoming very important to many applications, like computer integrated manufacturing, multimedia, and many embedded systems. Though several real-time protocols have been proposed for the multiple access bus networks, there is no guarantee based protocol which addresses the problem of integrated scheduling of dynamically arriving periodic and aperiodic messages. In this paper, we propose two guarantee based protocols, EDF and BUS protocols, which address this problem. In the simulation studies, the performance metrics, success ratio (measure of schedulability) and channel utilization are used to study the performance of the two protocols. It is observed that the EDF protocol offers higher schedulability as compared to the BUS protocol for periodic messages, while the BUS protocol offers better channel utilization for aperiodic messages as compared to the EDF protocol.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. Ferrari, and D. C. Verma, “A Scheme for real-time channel establishment in wide area networks”, IEEE J. on Selected Areas in Commun., vol. 8, no. 4, 368–379, 1990.

    Article  Google Scholar 

  2. D. D. Kandlur, K. G. Shin, and D. Ferrari, “Real-time communication in multi-hop networks”, IEEE Trans. on Parallel and Distributed Systems, vol. 5, no. 10, 1044–1055, 1994.

    Article  Google Scholar 

  3. J. F. Kurose, M. Schwartz, and Y. Yemini, “Multiple-access protocols and time constrained communication”, ACM Computing Surveys, vol. 16, no. 1, 43–70, 1984.

    Article  MathSciNet  Google Scholar 

  4. N. Malcom and W. Zhao, “Hard real-time communication in mutiple-access networks”, Real-Time Systems, no. 8, 35–77, 1995.

    Article  Google Scholar 

  5. S. Norden, G. Manimaran, and Siva Ram Murthy, “Dynamic Planning based protocols for real-time communication in multiple access networks”, Technical Report, Dept. of Computer Science and Engg., Indian Institute of Technology Madras, 1997.

    Google Scholar 

  6. C. C. Chou, and K. G. Shin, “Statistical real-time channels on multi-access bus networks”, IEEE Trans. on Parallel and Distributed Systems, vol. 8, no. 8, 769–780, 1997.

    Article  Google Scholar 

  7. S. H. Khayat, and B. D. Bovopoulos, “A simple and efficient bus management scheme that supports continuous streams”, ACM Trans. on Computer Systems, vol. 13, no. 2, 122–140, 1995.

    Article  Google Scholar 

  8. V. Upadhya, “Design and analysis of real-time LAN protocols”, M. S. Thesis, Dept. of Computer Science and Engg., Indian Institute of Technology, Madras, 1996.

    Google Scholar 

  9. C. L. Liu, and J. W. Layland, “Scheduling algorithms for multiprogramming in a hard-real-time environment”, Journal of the ACM, vol. 20, no. 1, 45–61, 1973.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science and Engineering, Indian Institute of Technology, 600 036, Madras, INDIA

    Anita Mittal & C. Siva Ram Murthy

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

    G. Manimaran

Authors
  1. Anita Mittal
    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

José Rolim Frank Mueller Albert Y. Zomaya Fikret Ercal Stephan Olariu Binoy Ravindran Jan Gustafsson Hiroaki Takada Ron Olsson Laxmikant V. Kale Pete Beckman Matthew Haines Hossam ElGindy Denis Caromel Serge Chaumette Geoffrey Fox Yi Pan Keqin Li Tao Yang G. Chiola G. Conte L. V. Mancini Domenique Méry Beverly Sanders Devesh Bhatt Viktor Prasanna

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag

About this paper

Cite this paper

Mittal, A., Manimaran, G., Murthy, C.S.R. (1999). Dynamic real-time channel establishment in multiple access bus networks. In: Rolim, J., et al. Parallel and Distributed Processing. IPPS 1999. Lecture Notes in Computer Science, vol 1586. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0097914

Download citation

  • DOI: https://doi.org/10.1007/BFb0097914

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65831-3

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation