Abstract
The future Internet will have to provide granular end-to-end quality of service (QoS) for different applications to cost-effectively satisfy their QoS requirements. Conventional packet-level QoS mechanisms largely rely on sophisticated schedulers. This, however, results in a scalability problem for increasing QoS granularity, since the more granular the QoS, the more complex the scheduler will be. This chapter proposes a per-packet QoS approach, called differentiated queueing service (DQS), which is evaluated in comparison with the per-flow IntServ and the per-class DiffServ. DQS aims to provide granular end-to-end QoS to satisfy various QoS requirements using buffer admission control (BAC) rather than sophisticated output schedulers. BAC, which is to be installed at networking units like routers and domain ingress nodes, queues packets according to their end-to-end delay requirements and drops or downgrades the service qualities of those packets whose end-to-end delay guarantees are perceived to fail as early as possible to reduce network resource waste.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Lian, F.L., Moyne, J., Tilbury, D.: Network design consideration for distributed control systems. IEEE Trans. Control Syst. Technol. 10(2), 297–307 (2002)
Cucinotta, T., Palopoli, L.: QoS control for pipelines of tasks using multiple resources. IEEE Trans. Comput. 59(3), 416–430 (2010)
Benameur, N., Fredj, S.B., Oueslati-Boulahia, S., Roberts, J.W.: Quality of service and flow level admission control in the Internet. Comput. Netw. 40, 57–71 (2002)
Yang, J., Ye, J., Papavassiliou, S., Ansari, N.: A flexible and distributed architecture for adaptive end-to-end QoS provisioning in next-generation networks. IEEE J. Sel. Areas Commun. 23(2), 321–333 (2005)
Stoica, I., Zhang, H.: Providing guaranteed services without per flow management. In: Proc. ACM SIGCOMM, Cambridge, MA, USA (1999)
Zhang, Z.L., Duan, Z.H., Gao, L.X., Hou, Y.W.T.: Decoupling QoS control from core routers: a novel bandwidth broker architecture for scalable support of guaranteed services. In: Proc. ACM SIGCOMM, Stockholm, Sweden (2000)
Jiang, Y.M.: LBFA: a stateless approach to scalable support of end-to-end per-flow service guarantees. In: Proc. IFIP Networking Conf., Athens, Greece (2004)
Guérin, R., Kamat, S., Peris, V., Rajan, R.: Scalable QoS provision through buffer management. In: Proc. ACM SIGCOMM, Vancouver, Canada (1998)
Dovrolis, C., Stiliadis, D., Ramanathan, P.: Proportional differentiated services: delay differentiation and packet scheduling. In: Proc. ACM SIGCOMM, Cambridge, MA, USA (1999)
Mamatas, L., Tsaoussidis, V.: Differentiating services with non-congestive queuing (NCQ). IEEE Trans. Comput. 58(5), 591–604 (2009)
Guo, M., Guan, Q.S., Mao, H.C., Jiang, S.M.: Comparison of IntServ, DiffServ and DQS for QoS support in IP converged IMSs. In: Proc. IEEE Int. Conf. Inf. Theory & Inf. Security (ICITIS), Hangzhou, China (2011)
Zhang, F.X., Burns, A.: Schedulability analysis for real-time systems with EDF scheduling. IEEE Trans. Comput. 58(9), 1250–1258 (2009)
Lou, J.Y., Shen, X.J.: Frame-based packet-mode scheduling for input-queued switches. IEEE Trans. Comput. 58(7), 956–969 (2009)
Berger, A.W., Whitt, W.: Extending the effective bandwidth concept to networks with priority classes. IEEE Commun. Mag. 36(8), 78–83 (1998)
Firoiu, V., Kurose, J., Towsley, D.: Efficient admission control for EDF schedulers. In: Proc. IEEE INFOCOM, Kobe, Japan, vol. 1, pp. 310–317 (1997)
Liebeherr, J., Wrege, D., Ferrari, D.: Exact admission control for networks with bounded delay services. Tech. Rep. CS-94-29. University of Virginia (1994)
Cheung, M., Mark, J.W.: Resource allocation in wireless networks based on joint packet/call level QoS constraints. In: Proc. IEEE Global Tele. Conf. (GLOBOCOM), San Francisco, USA, vol. 1, pp. 271–275 (2000)
Beshai, M., Kositpaiboon, R., Yan, J.: Interaction of call blocking and cell loss in an ATM network. IEEE J. Sel. Areas Commun. 12(6), 1051–1058 (1994)
Menth, M., Martin, R., Charzinski, J.: Capacity overprovisioning for networks with resilience requirements. In: Proc. ACM SIGCOMM, Pisa, Italy (2006)
Grossglauser, M., Tse, D.N.C.: A frame work for robust measurement-based admission control. IEEE/ACM Trans. Netw. 7(3), 293–309 (1999)
Teng, X.F., Jiang, S.M., Wei, G., Liu, G.K.: A cross-layer implementation of differentiated queueing service (DQS) for wireless mesh networks. In: Proc. IEEE Veh. Tech. Conf. (VTC) – Spring, Singapore (2008)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag London Limited
About this chapter
Cite this chapter
Jiang, S. (2012). Differentiated Queueing Service (DQS) for Granular QoS. In: Future Wireless and Optical Networks. Computer Communications and Networks. Springer, London. https://doi.org/10.1007/978-1-4471-2822-9_5
Download citation
DOI: https://doi.org/10.1007/978-1-4471-2822-9_5
Publisher Name: Springer, London
Print ISBN: 978-1-4471-2821-2
Online ISBN: 978-1-4471-2822-9
eBook Packages: Computer ScienceComputer Science (R0)