Method and apparatus for establishing a quality of service...

Details Method and apparatus for establishing a quality of service... Method and apparatus for establishing a quality of service...

2003-10-31

2010-02-16

Rutten, James (Department: 2192)

Data processing: software development, installation, and managem

Software program development tool

Testing or debugging

C709S223000, C370S395210, C711S169000

Reexamination Certificate

active

07665069

ABSTRACT:
In general, methods and apparatus for implementing a Quality of Service (QoS) model are disclosed. A Quality of Service (QoS) contract with an initiating network device may be satisfied. A request may be received from the initiating network device in a first time less than or equal to an ordinal number times an arrival interval. The ordinal number signifies a position of the request among a group of requests. The request that has been serviced may be returned to the initiator in a second time less than or equal to a constant term plus the ordinal number times a service interval.

REFERENCES:
patent: 4393470 (1983-07-01), Miard
patent: 4476498 (1984-10-01), Sheean
patent: 4688188 (1987-08-01), Washington
patent: 5107257 (1992-04-01), Fukuda
patent: 5218456 (1993-06-01), Stegbauer et al.
patent: 5265257 (1993-11-01), Simcoe et al.
patent: 5274769 (1993-12-01), Ishida
patent: 5287464 (1994-02-01), Kumar et al.
patent: 5363484 (1994-11-01), Desnoyers et al.
patent: 5379379 (1995-01-01), Becker et al.
patent: 5440752 (1995-08-01), Lentz et al.
patent: 5469433 (1995-11-01), McAuley
patent: 5469473 (1995-11-01), McClear et al.
patent: 5530901 (1996-06-01), Nitta
patent: 5546546 (1996-08-01), Bell et al.
patent: 5557754 (1996-09-01), Stone et al.
patent: 5634006 (1997-05-01), Baugher et al.
patent: 5664153 (1997-09-01), Farrell
patent: 5673416 (1997-09-01), Chee et al.
patent: 5745913 (1998-04-01), Pattin et al.
patent: 5748629 (1998-05-01), Caldara et al.
patent: 5809538 (1998-09-01), Pollmann et al.
patent: 5917804 (1999-06-01), Shah et al.
patent: 5926649 (1999-07-01), Ma et al.
patent: 5948089 (1999-09-01), Wingard et al.
patent: 5982780 (1999-11-01), Bohm et al.
patent: 5996037 (1999-11-01), Emnett
patent: 6023720 (2000-02-01), Aref et al.
patent: 6092137 (2000-07-01), Huang et al.
patent: 6104690 (2000-08-01), Feldman et al.
patent: 6105094 (2000-08-01), Lindeman
patent: 6119183 (2000-09-01), Briel et al.
patent: 6122690 (2000-09-01), Nannetti et al.
patent: 6141355 (2000-10-01), Palmer et al.
patent: 6141713 (2000-10-01), Kang
patent: 6167445 (2000-12-01), Gai et al.
patent: 6198724 (2001-03-01), Lam et al.
patent: 6199131 (2001-03-01), Melo et al.
patent: 6212611 (2001-04-01), Nizar et al.
patent: 6215789 (2001-04-01), Keenan et al.
patent: 6215797 (2001-04-01), Fellman et al.
patent: 6253269 (2001-06-01), Cranston et al.
patent: 6266718 (2001-07-01), Klein
patent: 6330225 (2001-12-01), Weber et al.
patent: 6335932 (2002-01-01), Kadambi et al.
patent: 6363445 (2002-03-01), Jeddeloh
patent: 6430156 (2002-08-01), Park et al.
patent: 6499090 (2002-12-01), Hill et al.
patent: 6510497 (2003-01-01), Strongin et al.
patent: 6530007 (2003-03-01), Olarig et al.
patent: 6578117 (2003-06-01), Weber
patent: 6628609 (2003-09-01), Chapman et al.
patent: 6636482 (2003-10-01), Cloonan et al.
patent: 6721325 (2004-04-01), Duckering et al.
patent: 6804738 (2004-10-01), Weber
patent: 6804757 (2004-10-01), Weber
patent: 6862265 (2005-03-01), Appala et al.
patent: 6880133 (2005-04-01), Meyer et al.
patent: 6976106 (2005-12-01), Tomlinson et al.
patent: 7149829 (2006-12-01), Weber et al.
patent: 7191273 (2007-03-01), Weber
patent: 7194561 (2007-03-01), Weber
patent: 7254603 (2007-08-01), Weber et al.
patent: 7277975 (2007-10-01), Vinogradov et al.
patent: 7296105 (2007-11-01), Weber et al.
patent: 7299155 (2007-11-01), Ebert et al.
patent: 7302691 (2007-11-01), Masri et al.
patent: 7325221 (2008-01-01), Wingard et al.
patent: 7356633 (2008-04-01), Weber et al.
patent: 2001/0026535 (2001-10-01), Amou et al.
patent: 2002/0038397 (2002-03-01), Singh et al.
patent: 2002/0129173 (2002-09-01), Weber et al.
patent: 2002/0138687 (2002-09-01), Yang et al.
patent: 2002/0152297 (2002-10-01), Lebourg et al.
patent: 2002/0174227 (2002-11-01), Hartsell et al.
patent: 2003/0074519 (2003-04-01), Weber
patent: 2003/0079080 (2003-04-01), DeMoney
patent: 02 70 7854 (2004-11-01), None
patent: H11-250004 (1999-09-01), None
patent: 2000-250853 (2000-09-01), None
patent: WO 00/29956 (2000-05-01), None
patent: WO 01/75620 (2001-10-01), None
patent: WO 01/93477 (2001-12-01), None
patent: WO 03/034242 (2003-04-01), None
patent: WO 2005/045727 (2005-05-01), None
de Meer, H.; Richter, J.-P.; Puliafito, A.; Tomarchio, O., “Tunnel agents for enhanced Internet QoS,” Concurrency, IEEE , vol. 6, No. 2, pp. 30-39, Apr.-Jun. 1998, URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=678787&isnumber=14923.
Melvin, S. and Patt, Y. 2002. Handling of packet dependencies: a critical issue for highly parallel network processors. In Proceedings of the 2002 international Conference on Compilers, Architecture, and Synthesis For Embedded Systems (Grenoble, France, Oct. 8-11, 2002). Cases '02. ACM, New York, NY, 202-209.
Wolf-Dietrich Weber, et al., “A quality-of-service mechanism for interconnection networks inn system-on-chips”, IEEE 2005, 6 pages.
Drew Wingard, “MicroNetworks-Based Integration for SOCs.” In Design Automation Conference, 2001, pp. 673-677, 5 pages.
Paul Wielage, et al., “Networks on Silicon: Blessing or Nightmare?” Keynote speech, Proceedings of the Euromicro Symposium on Digital System Design, Dortmund, Germany, Sep. 2002, 5 pages.
Ron Ho, et al., “The Future of Wires”. In Proceedings of the IEEE, vol. 89, No. 4, pp. 490-504, Apr. 2001, 15 pages.
William J. Dally, et al., “Route Packets, Not Wires: On-Chip Interconnection Networks.” In Design Automation Conference, pp. 684-689, Jun. 2001, 6 pages.
Luca Benini, et al., “Networks on Chips: A New SoC Paradigm”, In IEEE 2002, Computer, vol. 35, No. 1, pp. 70-78, 9 pages.
Jim Kurose, “Open Issues and Challenges in Providing Quality of Service Guarantees in High-Speed Networks”, ACM Computer Communication Review, vol. 23, No. 1, pp. 6-15, Jan. 1993, 10 pages.
Martin Reisslein et al., “A Framework for Guaranteeing Statistical QoS”, In IEEE/ACM Transactions on Networking, vol. 10, No. 1, Feb. 2002, pp. 27-42, 16 pages.
Hui Zhang, “Service Disciplines for Guaranteed Performance Service in Packet-Switching Networks”, Proceedings of the IEEE, vol. 83, No. 10, Oct. 1995, pp. 1374-1396, 23 pages.
Dimitrios Stiliadis, et al., “Latency-Rate Servers: A General Model for Analysis of Traffic Scheduling Algorithms”, In Proceedings of IEEE Infocom 96, Apr. 1996, pp. 111-119, 9 pages.
K. Goossens, et al., “Networks on Silicon: Combining Best-Effort and Guaranteed Services”, In Proceeding of 2002 Design, 3 pages.
E. Rijpkema, et al., “Trade Offs in the Design of a Router with Both Guaranteed and Best-Effort Services for Networks on Chip”, In Proceedings of Design Automation and Test Conference in Europe, Mar. 2003, 6 pages.
K. Lahiri, et al., “LOTTERYBUS: A New High-Performance Communication Architecture for System-on-Chip Designs”. In Proceedings of Design Automation Conference 2003, Las Vegas, Jun. 2001, pp. 15-20, 6 pages.
William J. Dally, “Virtual-channel Flow Control”, In Proceedings of the 17th Int. Symp. on Computer Architecture, ACM SIGARCH, May 1990, vol. 18, No. 2, pp. 60-68, 9 pages.
Drew Wingard, et al., “Integration Architecture for System-on-a-Chip Design”, In Proc. of the 1998 Custom Integrated Circuits Conference, May 1998, pp. 85-88, 4 pages.
Axel Jantsch, et al., “Networks on Chip”, Kluwer Academic Publishers, 2003. Cover, Title Page, Contents, (4 pp.) Chapters 1-5, (pp. 3-106,) Chapters 7-8, (pp. 131-172) & Chapter10, (pp. 193-213), 171 pages.
Weber, Wolf-Dietrich, et al., “Enabling Reuse via an IP Core-centric Communications Protocol: Open Core Protocol”, In Proceedings of the IP 2000 System-on-Chip Conference Mar. 2000, pp. 1-5.
Communication relating to the results of the Partial International Search, PCT/US2004/035863, mailing date Jun. 9, 2005, pp. 1 total.
Adan et al., “Queueing Models and some Fundamental Relations”, Chapter 3, XP-002329104, Feb. 14, 2001, pp. 23-27 (double-sided copy).
Leslie

Affiliated with

Also associated with

Rating

Method and apparatus for establishing a quality of service... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for establishing a quality of service..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for establishing a quality of service... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4184158