메뉴 건너뛰기




Volumn 8, Issue 1, 1995, Pages 35-77

Hard real-time communication in multiple-access networks

Author keywords

[No Author keywords available]

Indexed keywords

REAL TIME SYSTEMS; TELECOMMUNICATION TRAFFIC;

EID: 0029230171     PISSN: 09226443     EISSN: 15731383     Source Type: Journal    
DOI: 10.1007/BF01893145     Document Type: Article
Times cited : (55)

References (132)
  • 1
    • 84934415941 scopus 로고    scopus 로고
    • Agrawal, G., B. Chen, W. Zhao, and S. Davari. 1992. Guaranteeing synchronous message deadlines in high speed token ring networks with timed token protocol. In Proceedings of the 12th IEEE International Conference on Distributed Computing Systems, pages 468–475.
  • 2
    • 84934415942 scopus 로고    scopus 로고
    • Agrawal, G., B. Chen, and W. Zhao. 1993. Local synchronous capacity allocation schemes for guaranteeing message deadlines with the timed token protocol. In Proceedings of INFOCOM '93, pages 186–193.
  • 3
    • 84934415939 scopus 로고    scopus 로고
    • ANSI Standard X3T9.5/88–139, Rev 4.0. 1990. FDDI Media Access Control (MAC).
  • 4
    • 84934415940 scopus 로고    scopus 로고
    • ANSI/IEEE Standard 802.4-1985. 1985. Token-Passing Bus Access Method and Physical Layer Specifications.
  • 5
    • 84934415945 scopus 로고    scopus 로고
    • Arvind, K. 1989. A new probabilistic algorithm for clock synchronization. Technical Report 88-81, Department of Computer and Information Science, University of Massachusetts at Amherst.
  • 6
    • 84934415946 scopus 로고    scopus 로고
    • Arvind, K., K. Ramamritham, and J. A. Stankovic. 1991a. Window MAC protocols for real-time communication services. Technical Report 90–127, Department of Computer and Information Science, University of Massachusetts at Amherst.
  • 8
    • 84934415943 scopus 로고    scopus 로고
    • Arvind, K. 1991. Protocols for Distributed Real-Time Systems. PhD thesis, Department of Computer and Information Science, University of Massachusetts at Amherst.
  • 11
    • 84934415944 scopus 로고    scopus 로고
    • Chen, B., G. Agrawal, and W. Zhao. 1992. Optimal synchronous capacity allocation for hard real-time communications with the timed token protocol. In Proceedings of the IEEE Real-Time Systems Symposium, pages 198–207.
  • 13
    • 84934415947 scopus 로고    scopus 로고
    • Ciminiera, L., P. Montuschi, and A. Valenzano. 1989. Some properties of double-ring networks with real-time constraints. In Proceedings of the IEEE Real-Time Systems Symposium, pages 360–368.
  • 14
    • 84934415928 scopus 로고    scopus 로고
    • Clark, D. D., S. Shenker, and L. Zhang. 1992. Supporting real-time applications in an integrated services packet network: Architecture and mechanism. In Proceedings of ACM SIGCOMM'92, pages 14–26.
  • 16
    • 84934415929 scopus 로고    scopus 로고
    • de Prycker, M. 1991. Asynchronous Transfer Mode: Solution for Broadband ISDN. Ellis Horwood.
  • 20
    • 84934415934 scopus 로고    scopus 로고
    • Green, D. T., and D. T. Marlow. 1989. SAFENET — a LAN for navy mission critical systems. In Proceedings of the IEEE Conference on Local Computer Networks, pages 340–346.
  • 21
    • 84934415935 scopus 로고    scopus 로고
    • Grow, R. M. 1982. A timed token protocol for local area networks. In Proceedings of Electro/82, Token Access Protocols, paper 17/3.
  • 23
    • 84934415936 scopus 로고    scopus 로고
    • Hwang, R.-H., J. F. Kurose, and D. Towsley. 1992. The effect of processing delay and QOS requirements in high speed networks. In Proceedings of IEEE Infocom'92, pages 160–169.
  • 24
    • 84934415937 scopus 로고    scopus 로고
    • IEEE Standard 802.5-1989. 1989. Token Ring Access Method and Physical Layer Specifications.
  • 25
    • 0026155968 scopus 로고
    • Performance analysis of FDDI token ring networks: Effect of parameters and guidelines for setting TTRT
    • (1991) IEEE LTS , vol.2 , Issue.2 , pp. 16-22
    • Jain, R.1
  • 28
    • 84934415930 scopus 로고    scopus 로고
    • Kalmanek, C. R., H. Kanakia, and S. Keshav. 1990. Rate controlled servers for very high-speed networks. In Proceedings of IEEE Global Telecommunications Conference, pages 300.3.1–300.3.9.
  • 29
    • 84934415931 scopus 로고    scopus 로고
    • Kamat, S., and W. Zhao. 1993. Real-time schedulability of two token ring protocols. In Proceedings of the IEEE International Conference on Distributed Computing Systems, pages 347–354.
  • 30
    • 84934415932 scopus 로고    scopus 로고
    • Kamat, S., G. Agrawal, and W. Zhao. 1994. On available bandwidth in FDDI-based reconfigurable networks. To appear in Proceedings of IEEE Infocom'94.
  • 31
    • 84934415933 scopus 로고    scopus 로고
    • Kandlur, D. D., K. G. Shin, and D. Ferrari. 1991. Real-time communication in multi-hop networks. In Proceedings of the 11th International Conference on Distributed Computing Systems, pages 300–307.
  • 39
    • 84934415920 scopus 로고    scopus 로고
    • Krishna, C. M., and Y. H. Lee, editors. 1991. Special issue on real-time systems. IEEE Computer, 24(5).
  • 40
    • 84934415918 scopus 로고    scopus 로고
    • Kung, H. T. 1992. Gigabit local area networks: A systems perspective. IEEE Communications Magazine, pages 79–89.
  • 43
    • 84934415919 scopus 로고    scopus 로고
    • Kurose, J. F. 1984. Time-Constrained Communication in Multiple Access Networks. PhD thesis, Department of Computer Science, Columbia University.
  • 45
    • 84934415926 scopus 로고    scopus 로고
    • Lehoczky, J. P. 1990. Fixed priority scheduling of periodic task sets with arbitrary deadlines. In Proceedings of the IEEE Real-Time Systems Symposium, pages 201–209.
  • 47
    • 84934415927 scopus 로고    scopus 로고
    • Lehoczky, J. P., L. Sha, and Y. Ding. 1989. The rate monotonic scheduling algorithm: Exact characterization and average case behavior. In Proceedings of the IEEE Real-Time Systems Symposium, pages 166–171.
  • 48
    • 84934415924 scopus 로고    scopus 로고
    • Leung, J. Y.-T., T. W. Tam, and G. H. Young. 1990. On-line routing of real-time messages. In Proceedings of the IEEE Real-Time Systems Symposium, pages 126–135.
  • 49
    • 84934415925 scopus 로고    scopus 로고
    • Lim, C.-C., L.-J. Yao, and W. Zhao. 1991. A comparative study of three token ring protocols for real-time communications. In Proceedings of the 11th IEEE International Conference on Distributed Computing Systems, pages 308–317.
  • 50
    • 84934415922 scopus 로고    scopus 로고
    • Lim, C.-C., L.-J. Yao, and W. Zhao. 1992. Transmitting time-dependent multimedia data in FDDI networks. In Proceedings SPIE International Symposium, OE/FIBERS'92, pages 144–153.
  • 55
    • 84934415923 scopus 로고    scopus 로고
    • Malcolm, N., and W. Zhao. 1991. Version selection schemes for hard real-time communications. In Proceedings of the IEEE Real-Time Systems Symposium, pages 12–21.
  • 56
    • 84934415921 scopus 로고    scopus 로고
    • Malcolm, N., and W. Zhao. 1993. Guaranteeing synchronous messages with arbitrary deadline constraints in an FDDI network. In Proceedings of the IEEE Conference on Local Computer Networks, pages 186–195.
  • 57
    • 84934415837 scopus 로고    scopus 로고
    • Malcolm, N., and W. Zhao. 1994. Hard real-time communication in local area networks. To be published by Kluwer Academic Publishers.
  • 58
    • 84934415835 scopus 로고    scopus 로고
    • Malcolm, N., W. Zhao, and C. Barter. 1990. Guarantee protocols for communication in distributed real-time systems. In Proceedings of IEEE Infocom'90, pages 1078–1086.
  • 62
    • 84934415832 scopus 로고    scopus 로고
    • Mukherjee, S., D. Saha, M. C. Saksena, and S. K. Tripathi. 1993. A bandwidth allocation scheme for time constrained message transmission on a slotted ring LAN. In Proceedings of the IEEE Real-Time Systems Symposium, pages 44–53.
  • 63
    • 84934415831 scopus 로고    scopus 로고
    • Ng, J. K. Y., and J. W. S. Liu. 1991. Performance of local area network protocols for hard real-time applications. In Proceedings of the 11th International Conference on Distributed Computing Systems, pages 318–326.
  • 64
    • 84934415824 scopus 로고    scopus 로고
    • Niehaus, D., E. M. Nahum, J. A. Stankovic, and K. Ramamritham. 1992. Architecture and OS support for predictable real-time systems. Personal communication.
  • 65
    • 84934415823 scopus 로고    scopus 로고
    • Paige, J. L. 1990. SAFENET — a navy approach to computer networking. In Proceedings of the IEEE Conference on Local Computer Networks, pages 268–273.
  • 67
    • 84934415821 scopus 로고    scopus 로고
    • Panwar, S. S., and D. Towsley. 1988. On the optimality of the STE rule for multiple server queues that serve customers with deadlines. Technical Report 88-81, Department of Computer and Information Science, University of Massachusetts at Amherst.
  • 70
    • 84934415818 scopus 로고    scopus 로고
    • Pradhan, D. K., editor. 1986. Fault-Tolerant Computing: Theory and Techniques. Prentice-Hall, volume 1.
  • 75
    • 84934415830 scopus 로고    scopus 로고
    • Schulzrinne, H., J. F. Kurose, and D. Towsley. 1990. Congestion control for real-time traffic in high-speed networks. In Proceedings of IEEE Infocom'90, pages 543–550.
  • 76
    • 84934415828 scopus 로고    scopus 로고
    • Schwartz, M. 1987. Telecommunication Networks: Protocols, Modeling and Analysis. Addison-Wesley.
  • 77
    • 84934415983 scopus 로고    scopus 로고
    • Sha, L., R. Rajkumar, and J. Lehoczky. 1990. Real-time scheduling support in Futurebus+. In Proceedings of the IEEE Real-Time Systems Symposium, pages 331–340.
  • 78
    • 84934415982 scopus 로고    scopus 로고
    • Sha, L, editor. 1994. Special issue on industrial computing. IEEE Computer, 27(1).
  • 79
    • 84934415985 scopus 로고    scopus 로고
    • Sha, L., S. S. Sathaye, and J. K. Strosnider. 1992. Scheduling real-time communication on dual-link networks. In Proceedings of the IEEE Real-Time Systems Symposium, pages 188–197.
  • 81
    • 84934415984 scopus 로고    scopus 로고
    • Shin, K. G, editor. 1987. Special issue on real-time systems. IEEE Transactions on Computers, 36(8).
  • 82
    • 84934415979 scopus 로고    scopus 로고
    • Shin, K. G., and C.-J. Hou. 1990. Analysis of three contention protocols in distributed real-time systems. In Proceedings of the IEEE Real-Time Systems Symposium, pages 136–145.
  • 84
    • 84934415978 scopus 로고    scopus 로고
    • Stallings, W. 1991. Data and Computer Communications. Macmillan, 3rd edition.
  • 86
    • 0024088604 scopus 로고
    • Misconceptions about real-time computing: A serious problem for next generation systems
    • (1988) IEEE Computer , vol.21 , Issue.10 , pp. 10-19
    • Stankovic, J.A.1
  • 87
    • 84934415981 scopus 로고    scopus 로고
    • Stankovic, J. A., D. Niehaus, and K. Ramamritham. 1991a. SpringNet: A scalable architecture for high performance, predictable, and distributed real-time computing. Technical Report 91-74, Department of Computer and Information Science, University of Massachusetts at Amherst.
  • 88
    • 84934415980 scopus 로고    scopus 로고
    • Stankovic, J. A., D. Niehaus, and K. Ramamritham. 1991b. SpringNet: A scalable architecture for high performance, predictable, and distributed real-time computing. In Workshop on Architecture Supports for Real-Time Systems, pages 11–16.
  • 89
    • 84934415967 scopus 로고    scopus 로고
    • Stankovic, J. A., and K. Ramamritham, editors. 1988. Hard Real-Time Systems. IEEE Computer Society Press.
  • 90
    • 84934415965 scopus 로고    scopus 로고
    • Stankovic, J. A., and K. Ramamritham, editors. 1993. Advances in Real-Time Systems. IEEE Computer Society Press.
  • 92
    • 84934415966 scopus 로고    scopus 로고
    • Strosnider, J. K., and D. Katcher. 1991. Bridging the gap between scheduling theory and reality. Office of Naval Research, Fourth Annual Review and Workshop, Foundations of Real-Time Computing.
  • 94
    • 84934415961 scopus 로고    scopus 로고
    • Strosnider, J. K., T. Marchok, and J. Lehoczky. 1988. Advanced real-time scheduling using the IEEE 802.5 token ring. In Proceedings of the IEEE Real-Time Systems Symposium, pages 42–52.
  • 95
    • 84934415960 scopus 로고    scopus 로고
    • Strosnider, J. K. 1988. Highly Responsive Real-Time Token Rings. PhD thesis, Department of Electrical and Computer Engineering, Carnegie Mellon University.
  • 96
    • 84934415959 scopus 로고    scopus 로고
    • Tindell, K. 1993. Holistic schedulability analysis for distributed hard real-time systems. Technical Report YCS 197, Department of Computer Science, University of York.
  • 97
    • 84934415958 scopus 로고    scopus 로고
    • Tanenbaum, A. S. 1988. Computer Networks. Prentice-Hall, Inc., 2nd edition.
  • 98
    • 84934415964 scopus 로고    scopus 로고
    • Teener, M., and R. Gvozdanovic. 1989. FDDI-II operation and architecture. In Proceedings of the IEEE Conference on Local Computer Networks, pages 49–61.
  • 100
    • 84934415963 scopus 로고    scopus 로고
    • Tokuda, H., C. W. Mercer, Y. Ishikawa, and T. E. Marchok. 1989. Priority inversions in real-time communication. In Proceedings of the IEEE Real-Time Systems Symposium, pages 348–359.
  • 102
    • 84934415962 scopus 로고    scopus 로고
    • Ulm, J. N. 1982. A timed token ring local area network and its performance characteristics. In Proceedings of the IEEE Conference on Local Computer Networks, pages 50–56.
  • 103
    • 84934415974 scopus 로고    scopus 로고
    • U.S. Department of Defense. 1994. Survivable Adaptable Fiber Optic Embedded Network (SAFENET). MILSTD-2204A.
  • 104
    • 84934415975 scopus 로고    scopus 로고
    • van Tilborg, A. M., and G. M. Koob. 1991a. Foundations of Real-Time Computing: Formal Specifications and Methods. Kluwer Academic Publishers.
  • 105
    • 84934415976 scopus 로고    scopus 로고
    • van Tilborg, A. M., and G. M. Koob. 1991b. Foundations of Real-Time Computing: Scheduling and Resource Management. Kluwer Academic Publishers.
  • 106
    • 84934415977 scopus 로고    scopus 로고
    • Vetterli, M., and M. W. Garrett. 1990. Joint source channel coding for real time packet services. In Proceedings of the Australian Video Communications Workshop, pages 136–145.
  • 110
    • 84934415969 scopus 로고    scopus 로고
    • Yamamoto, Y., and K. Takahashi. 1989. ATM network performance design covering video communications. In Proceedings of the 4th ATERB Fast Packet Switching Workshop.
  • 111
    • 84934415968 scopus 로고    scopus 로고
    • Yates, D., J. Kurose, D. Towsley, and M. G. Hluchyj. 1993. On per-session delay distributions and the call admission problem for real-time applications with QOS requirements. In Proceedings of ACM SIGCOMM'93, pages 2–12.
  • 112
    • 84934415971 scopus 로고    scopus 로고
    • Yao, L.-J. 1994. Real-time communications in token ring networks. PhD thesis, Department of Computer Science, University of Adelaide.
  • 113
    • 84934415970 scopus 로고    scopus 로고
    • Yao, L.-J., and W. Zhao. 1991. Performance of an extended IEEE 802.5 protocol in hard real-time systems. In Proceedings of IEEE Infocom'91, pages 469–478.
  • 114
    • 84934415973 scopus 로고    scopus 로고
    • Yau, S, editor. 1989. Special issue on distributed computer systems. IEEE Transactions on Computers, 38(8).
  • 115
    • 84934415972 scopus 로고    scopus 로고
    • Yemini, Y. 1983. A bang-bang principle for real-time transport protocols. In Proceedings of ACM SIGCOMM'83, pages 262–268.
  • 117
    • 84934416059 scopus 로고    scopus 로고
    • Zhang, H., and D. Ferrari. 1993. Rate-controlled static priority queueing. In Proceedings of IEEE Infocom'93, pages 227–236.
  • 118
    • 84934416060 scopus 로고    scopus 로고
    • Zhang, H., and S. Keshav. 1991. Comparison of rate-based service disciplines. In Proceedings of ACM SIGCOMM'91, pages 113–121.
  • 119
    • 84934416061 scopus 로고    scopus 로고
    • Zhang, L. 1990. Virtual clock: A new traffic control algorithm for packet switching networks. In Proceedings of ACM SIGCOMM'90, pages 19–29.
  • 120
    • 84934416062 scopus 로고    scopus 로고
    • Zhao, W. editor. 1989. Special issue on real-time operating systems. ACM Operating Systems Review, 23(3).
  • 121
    • 84934416063 scopus 로고    scopus 로고
    • Zhao, W., C. Barter, and N. Malcolm. 1989. Virtual time CSMA protocols with two version message model for real-time communications. In Proceedings of the 1989 IEEE International Conference on Networks, pages 295–300.
  • 122
    • 84934416055 scopus 로고    scopus 로고
    • Zhao, W., and K. Ramamritham. 1986. A virtual time CSMA protocol for hard real-time communications. In Proceedings of the IEEE Real-Time Systems Symposium, pages 120–127.
  • 124
    • 84934416054 scopus 로고    scopus 로고
    • Zhao, W., and J. A. Stankovic. 1989. Performance analysis of FCFS and improved FCFS scheduling algorithms for dynamic real-time computer systems. In Proceedings of the IEEE Real-Time Systems Symposium, pages 156–165.
  • 125
    • 84934416057 scopus 로고    scopus 로고
    • Zhao, W., J. A. Stankovic, and K. Ramamritham. 1988. A multi-access window protocol for time constrained communications. In Proceedings of the 8th IEEE International Conference on Distributed Computing Systems, pages 384–392.
  • 127
    • 84934416056 scopus 로고    scopus 로고
    • Zheng, Q., and K. G. Shin. 1992. Fault-tolerant real-time communication in distributed computing systems. In Digest of Papers, FTCS-22, pages 86–93.
  • 128
    • 84934416058 scopus 로고    scopus 로고
    • Zheng, Q., and K. G. Shin. On the ability of establishing real-time channels in point-to-point packet-switched networks. To appear in IEEE Transactions on Communications.
  • 129
    • 84934416068 scopus 로고    scopus 로고
    • Zheng, Q., and K. G. Shin. 1993. Synchronous bandwidth allocation in FDDI networks. In Proceedings of ACM Multimedia'93, pages 31–38.
  • 132
    • 84934416069 scopus 로고    scopus 로고
    • Znati, T. 1991. Deadline Driven Window Protocol for Transmission of Real-Time Traffic. In Proceedings of the 10th IEEE International Conference on Computers and Communications, pages 667–673.


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.