Explicit delay/jitter bounds for real-time traffic over wireless ATM

A high performance, frame-based, real-time ATM scheduler is proposed for the wireless multimedia environment. We introduce the Delayed Frame Queueing (DFQ) scheduling protocol which only defines the service priorities, deadlines and eligibility times of queued cells. The DFQ protocol does not define the particular fashion in which a mobile or base station gains access to the shared transmission medium; thus, we present DFQ as a generic protocol which can be combined with numerous types of MAC protocols. Key features of our strategy are its algorithmic and architectural simplicity, its non-ad hoc scheduling approach, and its unified treatment of all real-time streams at all service queues within a wireless ATM network. In addition, the delay and jitter bounds are uncoupled. In this way, end-to-end jitter can be tightly controlled even if medium access requires long indeterminate waiting durations.

[1]  Ender Ayanoglu,et al.  Wireless ATM: limits, challenges, and proposals , 1996, IEEE Wirel. Commun..

[2]  D. Raychaudhuri,et al.  ATM-based transport architecture for multiservices wireless personal communication networks , 1994, IEEE J. Sel. Areas Commun..

[3]  Dipankar Raychaudhuri,et al.  WATMnet: A Prototype Wireless ATM System for Multimedia Personal Communication , 1997, IEEE J. Sel. Areas Commun..

[4]  Jin-Fu Chang,et al.  Guaranteed quality-of-service wireless access to atm , 1996 .

[5]  Mahmoud Naghshineh,et al.  End-to-end QoS provisioning in multimedia wireless/mobile networks using an adaptive framework , 1997, IEEE Commun. Mag..

[6]  K ParekhAbhay,et al.  A generalized processor sharing approach to flow control in integrated services networks , 1993 .

[7]  S. Dastangoo.  A multimedia medium access control protocol for ATM based mobile networks , 1995, Proceedings of 6th International Symposium on Personal, Indoor and Mobile Radio Communications.

[8]  Ian F. Akyildiz,et al.  Multimedia Group Synchronization Protocols for Integrated Services Networks , 1996, IEEE J. Sel. Areas Commun..

[9]  S. Jamaloddin Golestani,et al.  A Framing Strategy for Congestion Management , 1991, IEEE J. Sel. Areas Commun..

[10]  S. Jamaloddin Golestani,et al.  Network Delay Analysis of a Class of Fair Queueing Algorithms , 1995, IEEE J. Sel. Areas Commun..

[11]  Victor C. M. Leung,et al.  An application‐ and management‐based approach to ATM scheduling , 1999, Telecommun. Syst..

[12]  V.C.M. Leung,et al.  Pipelined frames for ATM real-time traffic management , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[13]  B. Patel,et al.  End-station performance under leaky bucket traffic shaping , 1996 .

[14]  S. Jamaloddin Golestani,et al.  Congestion-free communication in high-speed packet networks , 1991, IEEE Trans. Commun..

[15]  S. Jamaloddin Golestani,et al.  A self-clocked fair queueing scheme for broadband applications , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[16]  D. J. Wright.  Voice over ATM: an evaluation of implementation alternatives , 1996 .

[17]  Victor S. Frost,et al.  In-service monitoring for cell loss quality of service violations in ATM networks , 1996, TNET.

[18]  Chang-Jia Wang,et al.  A multimedia synchronization protocol for ATM networks , 1994, 14th International Conference on Distributed Computing Systems.

[19]  Masahiro Umehira,et al.  ATM wireless access for mobile multimedia: concept and architecture , 1996, IEEE Wirel. Commun..

[20]  John S. White,et al.  Real-Time Traffic Measurements on MAGNET II , 1990, IEEE J. Sel. Areas Commun..

[21]  Hui Zhang,et al.  Service disciplines for guaranteed performance service in packet-switching networks , 1995, Proc. IEEE.

[22]  Aurel A. Lazar,et al.  Real-Time Scheduling with Quality of Service Constraints , 1991, IEEE J. Sel. Areas Commun..

[23]  M. Nilsson.  MPEG-2 over ATM , 1995 .

[24]  V.C.M. Leung,et al.  A distributed protocol to schedule and monitor ATM real-time traffic , 1997, 1997 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, PACRIM. 10 Years Networking the Pacific Rim, 1987-1997.

[25]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[26]  Subir Varma.  MPEG-2 over ATM: system design issues , 1996, COMPCON '96. Technologies for the Information Superhighway Digest of Papers.

[27]  V.C.M. Leung,et al.  Evaluation of statistical multiplexing performance for real-time ATM traffic employing a frame-based management strategy , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[28]  Kaiji Mukumoto,et al.  An R-ISMA integrated voice/data wireless information system with different packet generation rates , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[29]  Victor C. M. Leung,et al.  An efficient ATM voice service with flexible jitter and delay guarantees , 1999, IEEE J. Sel. Areas Commun..

[30]  Kumar Jayantilal Parekn Abhay,et al.  A generalized processor sharing approach to frow control in integrated services networks , 1992 .

[31]  D. J. Goodman,et al.  Multi-rate PRMA: a time division protocol for adjustable bit-rate sources , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[32]  Introduction To Mobile And Wireless ATM , 1997, IEEE Communications Magazine.

[33]  Zhensheng Zhang,et al.  Equivalent bandwidth for heterogeneous sources in ATM networks , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[34]  R. Martinez,et al.  A survey of MAC protocols proposed for wireless ATM , 1997, IEEE Network.

[35]  Victor C. M. Leung,et al.  Real-time broadband services with jitter control over ATM satellite bridges , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[36]  V.C.M. Leung,et al.  An ATM scheduler supporting all adaptation alternatives for real-time services , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[37]  S. Jamaloddin Golestani.  Duration-limited statistical multiplexing of delay-sensitive traffic in packet networks , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.