ATE405881T1 - Kalender-haufen system und verfahren für effizientes sortieren - Google Patents

Kalender-haufen system und verfahren für effizientes sortieren

Info

Publication number
ATE405881T1
ATE405881T1 AT03023166T AT03023166T ATE405881T1 AT E405881 T1 ATE405881 T1 AT E405881T1 AT 03023166 T AT03023166 T AT 03023166T AT 03023166 T AT03023166 T AT 03023166T AT E405881 T1 ATE405881 T1 AT E405881T1
Authority
AT
Austria
Prior art keywords
values
heap
calendar
level
validity
Prior art date
Application number
AT03023166T
Other languages
English (en)
Inventor
Mudhafar A Hassan-Ali
Jeff Mendelson
Annie Rastello
Li-Chen Sheng
Radimir Shilshtut
Sina Soltani
Francisco Moreno
Original Assignee
Alcatel Lucent
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alcatel Lucent filed Critical Alcatel Lucent
Application granted granted Critical
Publication of ATE405881T1 publication Critical patent/ATE405881T1/de

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
    • G06F7/24—Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers sorting methods in general
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/22—Indexing scheme relating to groups G06F7/22 - G06F7/36
    • G06F2207/226—Priority queue, i.e. 1 word in, 1 word out sorter; Output word, i.e. min or max of words in memory
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651—Priority, marking, classes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679—Arbitration or scheduling

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Complex Calculations (AREA)
  • Sampling And Sample Adjustment (AREA)
  • Paper (AREA)
AT03023166T 2002-10-25 2003-10-13 Kalender-haufen system und verfahren für effizientes sortieren ATE405881T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/281,033 US7236495B2 (en) 2002-10-25 2002-10-25 Calendar heap system and method for efficient sorting

Publications (1)

Publication Number Publication Date
ATE405881T1 true ATE405881T1 (de) 2008-09-15

Family

ID=32069401

Family Applications (1)

Application Number Title Priority Date Filing Date
AT03023166T ATE405881T1 (de) 2002-10-25 2003-10-13 Kalender-haufen system und verfahren für effizientes sortieren

Country Status (5)

Country Link
US (1) US7236495B2 (de)
EP (1) EP1413950B1 (de)
CN (1) CN1499784A (de)
AT (1) ATE405881T1 (de)
DE (1) DE60323031D1 (de)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050071503A1 (en) * 2003-09-30 2005-03-31 International Business Machines Corporation Hierarchical scheduling
US8218551B2 (en) * 2003-09-30 2012-07-10 International Business Machines Corporation Hierarchical scheduling
US7646779B2 (en) * 2004-12-23 2010-01-12 Intel Corporation Hierarchical packet scheduler using hole-filling and multiple packet buffering
US7525962B2 (en) * 2004-12-27 2009-04-28 Intel Corporation Reducing memory access bandwidth consumption in a hierarchical packet scheduler
KR20130135894A (ko) * 2011-01-04 2013-12-11 나파테크 에이/에스 데이터를 수신 및 포워딩하기 위한 장치 및 방법
TWI483138B (zh) * 2012-10-12 2015-05-01 Acer Inc 遠端動態資料的處理與驗證方法、系統，以及電腦可讀記錄媒體
CN103929769B (zh) * 2014-05-04 2017-02-15 中国科学院微电子研究所 一种应用于无线通信系统仿真的调度方法及系统

Family Cites Families (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4878048A (en) 1988-08-10 1989-10-31 Rockwell International Corporation Channel redundancy in a digital loop carrier system
US5119370A (en) 1989-09-28 1992-06-02 Northern Telecom Limited Switching node for a communications switching network
FR2659819B1 (fr) 1990-03-14 1992-05-29 Alcatel Nv Reseau de commutation a trajets multiples et a autoacheminement pour la commutation de cellules a multiplexage temporel asynchrone.
JPH0630025A (ja) 1991-07-08 1994-02-04 Nec Corp 非同期時分割交換方式
CA2066538C (en) 1991-07-09 1997-12-23 Brian David Bolliger Mobile-telephone system call processing arrangement
US5396622A (en) 1991-12-23 1995-03-07 International Business Machines Corporation Efficient radix sorting system employing a dynamic branch table
US5383180A (en) 1993-05-24 1995-01-17 At&T Corp. Circuit pack for digital loop carrier tranmission systems
JPH09504659A (ja) 1993-06-16 1997-05-06 コム ２１， インコーポレイテッド． マルチプロトコルパーソナル通信システム
JPH07210856A (ja) * 1994-01-19 1995-08-11 Tdk Corp 磁気記録媒体
US5526344A (en) 1994-04-15 1996-06-11 Dsc Communications Corporation Multi-service switch for a telecommunications network
US5570355A (en) 1994-11-17 1996-10-29 Lucent Technologies Inc. Method and apparatus enabling synchronous transfer mode and packet mode access for multiple services on a broadband communication network
JP2921424B2 (ja) 1995-01-13 1999-07-19 日本電気株式会社 Ａｔｍ電子交換ネットワークシステムおよび同システムに使用される電子交換機
US5862136A (en) 1995-07-07 1999-01-19 Northern Telecom Limited Telecommunications apparatus and method
US5734656A (en) 1995-07-12 1998-03-31 Bay Networks, Inc. Method and apparatus for dynamically allocating bandwidth on a TDM bus
EP0839422B1 (de) 1995-07-19 2004-02-18 Fujitsu Network Communications, Inc. Verknüpfte listenstrukturen für mehrere steuerebenen in einer atm-vermittlung
DE19604245C2 (de) 1996-02-06 2000-07-06 Siemens Ag Verfahren zum Übertragen von Zeitmultiplexkanalform-Digitalsignalen über eine ATM-Übertragungseinrichtung
US5859835A (en) 1996-04-15 1999-01-12 The Regents Of The University Of California Traffic scheduling system and method for packet-switched networks
JPH09293391A (ja) * 1996-04-25 1997-11-11 Nec Ic Microcomput Syst Ltd 半導体記憶回路およびそのテスト方法
US6064650A (en) 1996-06-27 2000-05-16 Xerox Corporation Rate shaping in per-flow output queued routing mechanisms having output links servicing multiple physical layers
US6064651A (en) 1996-06-27 2000-05-16 Xerox Corporation Rate shaping in per-flow output queued routing mechanisms for statistical bit rate service
CA2186675A1 (en) 1996-09-27 1998-03-28 Ka Lun Law Asynchronous transfer mode switching system
US5896382A (en) 1996-11-19 1999-04-20 Scientific-Atlanta, Inc. Method and apparatus for communicating information between a headend and subscriber over a wide area network
DE69734319T2 (de) 1996-11-22 2006-05-11 Sprint Communications Co., L.P. System und verfahren zum anruftransport in einem telekomminikationsnetzwerk
US5889773A (en) 1996-11-27 1999-03-30 Alcatel Usa Sourcing, L.P. Method and apparatus for placing time division multiplexed telephony traffic into an asynchronous transfer mode format
AU5456798A (en) 1996-11-27 1998-06-22 Alcatel Usa Sourcing, L.P. Telecommunications switch for providing telephony traffic integrated with vid eo information services
US5953338A (en) 1996-12-13 1999-09-14 Northern Telecom Limited Dynamic control processes and systems for asynchronous transfer mode networks
US5901024A (en) 1996-12-23 1999-05-04 Alcatel Usa Sourcing, L.P. Apparatus and method for circuit protection
CA2285243A1 (en) 1997-04-04 1998-10-15 Mahesh N. Ganmukhi Hierarchical packet scheduling method and apparatus
US6128295A (en) 1997-07-11 2000-10-03 Telefonaktiebolaget Lm Ericsson Buffering of point-to-point and/or point-to-multipoint ATM cells
US6324165B1 (en) 1997-09-05 2001-11-27 Nec Usa, Inc. Large capacity, multiclass core ATM switch architecture
US6389031B1 (en) * 1997-11-05 2002-05-14 Polytechnic University Methods and apparatus for fairly scheduling queued packets using a ram-based search engine
WO1999031833A2 (en) 1997-12-16 1999-06-24 Koninklijke Philips Electronics N.V. Synchronisation in an atm over stm transmission system
DE69840539D1 (de) 1998-05-29 2009-03-26 Ericsson Telefon Ab L M Verfahren zum weiterreichen in einer Funkkommunikationsumgebung
US6370159B1 (en) 1998-07-22 2002-04-09 Agilent Technologies, Inc. System application techniques using time synchronization
WO2000011880A2 (en) 1998-08-18 2000-03-02 Alcatel Usa Sourcing, L.P. Common access platform
US6480487B1 (en) 1998-08-24 2002-11-12 Verizon Services Group Digital loop carrier remote terminal having integrated digital subscriber plug-in line cards for multiplexing of telephone and broadband signals
US6480511B1 (en) 1998-09-15 2002-11-12 Avaya Technology Corp. Arrangement for synchronization of a stream of synchronous traffic delivered by an asynchronous medium
US6396843B1 (en) * 1998-10-30 2002-05-28 Agere Systems Guardian Corp. Method and apparatus for guaranteeing data transfer rates and delays in data packet networks using logarithmic calendar queues
US6081507A (en) 1998-11-04 2000-06-27 Polytechnic University Methods and apparatus for handling time stamp aging
US6434140B1 (en) 1998-12-04 2002-08-13 Nortel Networks Limited System and method for implementing XoIP over ANSI-136-A circuit/switched/packet-switched mobile communications networks
US6950441B1 (en) 1999-03-30 2005-09-27 Sonus Networks, Inc. System and method to internetwork telecommunication networks of different protocols
US6353593B1 (en) 1999-06-03 2002-03-05 Fujitsu Network Communications, Inc. Protection architecture for virtual channel connections (VCCS) in a telecommunications network
US6411957B1 (en) 1999-06-30 2002-06-25 Arm Limited System and method of organizing nodes within a tree structure
US6680933B1 (en) 1999-09-23 2004-01-20 Nortel Networks Limited Telecommunications switches and methods for their operation
US6434155B1 (en) 1999-12-22 2002-08-13 Alcatel Usa Sourcing, L.P. Weighted round robin engine used in scheduling the distribution of ATM cells
US7050428B1 (en) 1999-12-22 2006-05-23 Alcatel Stackplane architecture
JP2001186193A (ja) 1999-12-24 2001-07-06 Fujitsu Ltd Ｉｐ通信インタフェース装置、回線交換機及びｉｐ通信ネットワークシステム
US6728239B1 (en) 1999-12-30 2004-04-27 At&T Corp. Scaleable network server for low cost PBX
ATE271291T1 (de) 2000-05-06 2004-07-15 Nokia Corp System zum verbesserten ressourcenmanagement für atm-netz-verbindungen

Also Published As

Publication number Publication date
US7236495B2 (en) 2007-06-26
EP1413950B1 (de) 2008-08-20
CN1499784A (zh) 2004-05-26
US20040081157A1 (en) 2004-04-29
EP1413950A3 (de) 2004-05-12
EP1413950A2 (de) 2004-04-28
DE60323031D1 (de) 2008-10-02

Similar Documents

Publication Publication Date Title
Farias et al. Mitochondrial DNA phylogeny of the family Cichlidae: monophyly and fast molecular evolution of the Neotropical assemblage
Harris et al. Classification of river regimes: a context for hydroecology
ATE315256T1 (de) Verfahren zur extraktion eines hash-strings
Mezquita et al. Ecology and distribution of ostracods in a polluted Mediterranean river
ATE405881T1 (de) Kalender-haufen system und verfahren für effizientes sortieren
RU2004132977A (ru) Получение и использование обобщенных образцов строк для извлечения информации
CN1135455C (zh) 用于电子设备,尤其是电子时计的冲击效果数据的选择方法
JP2011257149A (ja) 気温予測システム、気温予測方法およびプログラム
EP3826000B1 (de) Automatische erstellung einer neuen midi-datei
Pettie et al. Experimental evaluation of a new shortest path algorithm
Pittel Linear probing: the probable largest search time grows logarithmically with the number of records
Monks Cladistic analysis of a problematic ammonite group: the Hamitidae (Cretaceous, Albian–Turonian) and proposals for new cladistic terms
DE50310876D1 (de) Verfahren zur erzeugung eines bitstroms aus einem indizierungsbaum
Hartigan Modal blocks in dentition of west coast mammals
DE50005607D1 (de) Verfahren zur bildung und/oder aktualisierung von wörterbüchern zum automatischen adresslesen
Cambouropoulos et al. A pattern extraction algorithm for abstract melodic representations that allow partial overlapping of intervallic categories
AU785295B2 (en) Method and apparatus for pre-work of postal deliveries
Leadbetter et al. Extremal and related properties of stationary processes
DE60311886D1 (de) Verfahren und vorrichtung zum sortieren zyklischer daten in lexikographischer reihenfolge
CN112330281A (zh) 一种面向沿革数据的中国行政区划关联方法
US10657933B2 (en) Algorithmic method for spelling the pitches of any musical scale
Shekelle et al. Distribution of tarsier haplotypes for some parts of northern and central Sulawesi
CN107944227A (zh) 一种遗传图谱的标记校正方法及装置
Stinath et al. Sampling methods for repeated business surveys
Cairns Jr et al. Distribution of protozoa in a small stream

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties