WO 2005033899 Method and apparatus for scheduling resources on a switched underlay network

ABSTRACT – A method and apparatus for resource scheduling on a switched underlay network (18) enables coordination, scheduling, and scheduling optimization to take place taking into account the availability of the data and the network resources comprising the switched underlay network (18). Requested transfers may be fulfilled by assessing the requested transfer parameters, the availability of the network resources required to fulfill the request, the availability of the data to be transferred, the availability of sufficient storage resources to receive the data, and other potentially conflicting requested transfers. In one embodiment, the requests are under-constrained to enable transfer scheduling optimization to occur. The under-constrained nature of the requests enable transfer scheduling optimization to occur. The under-constrained nature of the requests enables requests to be scheduled taking into account factors such as transfer priority, transfer duration, the amount of time it has been since the transfer request was submitted, and many other factors.

Background

1- Field

This application relates to communication networks and, more particularly, to a method and apparatus for scheduling resources on a switched underlay network.

2. Description of the Related Art

Data communication networks may include various computers, servers, nodes, routers, switches, hubs, proxies, and other devices coupled to and configured to pass data to one another. These devices will be referred to herein as “network devices,” and may provide a variety of network resources such as communication links and bandwidths. Conventionally, data has been communicated through the data communication networks by passing protocol data units (or cells, frames, or segments) between the network devices by utilizing one or more type of network resources. A particular protocol data unit may be handled by multiple network devices and cross multiple communication links as it travels between its source and its destination over the network.

Grid networks is an emerging application that builds overlay networks, i.e. computational Grids, on existing network infrastructures using Grid computing technology. In a Grid network, which forms a virtual organization, Grid nodes are distributed widely and share computational resources such as disk storage, storage servers, shared memory, computer clusters, data mining, and visualization centers, although other resources may be available as well. One example of Grids is the TeraGrid, in which Grid computing technology has been deployed to enable supercomputer clusters distributed in four distant locations in the United States to collaboratively work on computationally intense tasks, such as high-energy physics simulations and long-term global weather forecasting. Other potential uses for Grid computing include genomics, protein structure research, computational fluid dynamics, astronomy and astrophysics, Search for ExtraTerrestrial Intelligence (SETI), computational chemistry, “intelligent” drug design, electronic design automation, nuclear physics, and high-energy physics. Grid computing may be used for many other purposes as well, and this list is not intended to be inclusive of all possible uses.

Some of these applications are or are expected to be capable of producing an incredible amount of data that must be distributed to other Grid applications for analysis. For example, high energy physics experiments expected to begin in 2007 are expected to produce data at a rate that may exceed one petabyte of data per year (1 petabyte =1000 Terabyte = 1015 bytes). This data must be sent to many different sites, such as research facilities and universities around the world, for analysis and storage.

When faced with data volumes this large, traditional packet switched networks, such as TCP/IP based communication networks, tend to become overloaded and incapable or inefficient at handling these large data transfers. One technology that is capable of handling these large data transfers is the use of switched optical networking. Typically, each transfer, which is typically several hundred gigabytes to several terabytes in size, uses a dedicated switched optical link. These links are typically provisioned to operate at 10 gigabits/second over each dedicated wavelength (lambda), and multiple lambdas can be multiplexed together to provide bandwidth sufficient to transfer these vast quantities of data.

Conventional optical network reservation is done based on current availability and on-demand scheduling and reservation. This reservation scheme takes into account only the network aspects, such as availability of the network resources, without considering other aspects of the data transfer, such as the availability of the data services that will be required to participate in the data transfer. Additionally, conflicts involving multiple resources and multiple requests cannot be handled by existing reservation schemes. Rather, requests are currently either satisfied or not, and no facility exists to optimize scheduling. Accordingly, a need exists to provide enhanced scheduling for large volume data transfers over switched underlay networks. Summary of the Disclosure

The following detailed description, a method and apparatus for scheduling resources on a switched underlay network is described. One embodiment of the invention enables coordination, scheduling, and scheduling optimization to take place taking into account the availability of the data and the network resources comprising the switched underlay network. In this embodiment, requested transfers are fulfilled by assessing the requested transfer parameters, the availability of the network resources required to fulfill the request, the availability of the data to be transferred, the availability of sufficient storage resources to receive the data, and other potentially conflicting requested transfers. In one embodiment, the requests are under-constrained to enable transfer scheduling optimization to occur. The under- constrained nature of the requests enables requests to be scheduled taking into account factors such as transfer priority, transfer duration, the amount of time it has been since the transfer request was submitted, and many other factors.

Related Posts

US 6327258 Method and apparatus for routing internet calls ABSTRACT – A telecommunications network (10) includes a public switched telephone network (12) and an Internet data network (14). The Internet data network (14) includes an Internet routing element (24) and a line access switch (26). The Internet routing element (24) is coupled to end office switches (16) and local switches (18) of the public switched telephone network (12) by modem trunks (30). The modem trunks (30) provide the Internet routing element (24) with Internet calls re-routed from the public switched telephone network (12) to prevent the Internet calls from congesting trunks (22) of the public switched telephone network (12). The Internet calls are received at an ATM multiplexer (58) within the Internet routing element (24). The ATM multiplexer (58) includes a pool of modems (60) that converts the analog signal on the modem trunks (30) into digital data. The ATM multiplexer…

US 20090313004 Platform-Independent Application Development Framework ABSTRACT – Embodiments of the invention provide a platform-independent application development framework for programming an application. The framework comprises a content interface configured to provide an Application Programming Interface (API) to program the application comprising a programming code to be executed on one or more platforms. The API provided by the framework is independent of the one or more platforms. The framework further comprises an application environment configured to provide an infrastructure that is independent of the one or more platforms and one or more plug-in interfaces configured to provide an interface between the application environment and the one or more platforms. FIELD OF THE INVENTION The teaching herein generally relates to application development framework and more specifically to platform independent development framework for applications. BACKGROUND OF THE INVENTION Various users across the globe communicate or perform various activities on computer and device networks. Moreover,…

US 6151632 Method and apparatus for distributed transmission of real-time multimedia information ABSTRACT – A method and apparatus for delivering real-time multimedia information to clients via a distributed network is provided. The method and apparatus includes a LiveStation for encoding the real-time multimedia information into a number of different bandwidth points, and associated indexes, each bandwidth point for transmission over data channels of a particular bandwidth. The bandwidth points and indexes are provided to a recaster server to push the bandwidth points and indexes in parallel to secondary servers. The secondary servers then provide clients with compressed multimedia information according to the type of data channel used for connection. Parallel transmission of multiple bandwidth points and indexes allows the secondary servers to dynamically switch bandwidth points if data channels to clients change during transmission. Protocol between the LiveStation and a Recaster server, and between Recaster servers and secondary servers, is provided…

US 6237095 Apparatus for transfer of secure information between a data carrying module and an electronic device ABSTRACT – The present invention relates to an electronic module used for secure transactions. More specifically, the electronic module is capable of passing encrypted information back and forth between a service provider’s equipment via a secure, encrypted technique so that money and other valuable data can be securely passed electronically. The module is capable of being programmed, keeping track of real time, recording transactions for later review, and creating encryption key pairs. FIELD OF THE INVENTION The present invention relates to a method, apparatus and system for transferring money or its equivalent electronically. In particular, in an electronic module based system, the module can be configured to provide at least secure data transfers or to authorize monetary transactions. BACKGROUND OF THE INVENTION Presently, credit cards that have a magnetic strip associated with them,…

US 6170015 Network apparatus with Java co-processor ABSTRACT – A method and apparatus for automatically configuring a network switch having external network data ports, a processor, memory, data bus, and coprocessor. Network data is monitored on the external network data port. Information about the network data traffic is compared to one or more threshold conditions. The network switch is automatically configured by the coprocessor if the network data meets one of the threshold conditions. The monitor and configuration functions can be performed by software running on the coprocessor which has been downloaded from an external network maintenance station through a maintenance data port. Information about the network data traffic can be uploaded to the external network maintenance station through a maintenance data port. FIELD OF THE INVENTION This invention relates generally to data communications networks, and more particularly, to a method and apparatus for automatically configuring a network switch with a…

US 9690877 Systems and methods for electronic communications ABSTRACT – Embodiments of the invention provide a system for enhancing user interaction with the Internet of Things. The system includes a processor, and a memory coupled to the processor. The memory includes a database having one or more options corresponding to each of the Internet of Things. The memory further includes instructions executable by the processor to share at least one of the one or more options with one or more users of the things. Further, the instructions receive information corresponding to selection of the at least one option by the one or more users. Additionally, the instructions update the database based on the selection of the at least one option by the one or more users. Further, a device for enhancing interaction with the things is also disclosed. FIELD OF THE INVENTION The present invention is related to electronic…

US 5821937 Computer method for updating a network design ABSTRACT – A method for designing networks including auditing a network to discover a present network configuration, creating a network design sheet from the discovered network configuration, placing device icons representing intelligent device objects on the network design sheet, selecting a media type representing an intelligent media object, and connecting the media type to a first one of the device icons. The method further includes validating the connection to the first one of the device icons. BACKGROUND This invention relates to auditing networks as an aid in designing, updating and managing networks. In recent years telecommunications networks have evolved into one of the most crucial elements of business and society. During the 1980’s and early 1990’s major changes in network architectures have taken place. Data networks that were hierarchical in nature have moved to more distributed topologies. Voice, video, and data are…

US 6772215 Method for minimizing feedback responses in ARQ protocols ABSTRACT – A method for minimizing feedback responses in an ARQ protocol is disclosed, whereby different mechanisms can be used to indicate erroneous D-PDUs and construct S-PDUs. The S-PDUs are constructed so as to optimize performance in accordance with certain criteria. One such criterion used is to minimize the size of the S-PDUs. A second such criterion used is to maximize the number of SNs included in an S-PDU of limited size. FIELD OF THE INVENTION The present invention relates in general to the telecommunications field and, in particular, to a method for minimizing feedback responses in Automatic Repeat Request (ARQ) protocols, such as, for example, selective-repeat ARQ protocols. BACKGROUND OF THE INVENTION When data is conveyed between nodes in a telecommunication network, certain algorithms are used to recover from the transmission of erroneous data and the loss of data on…

US 5610841 Video server ABSTRACT – A video server in which each media segment file sever (MSFS) stores media segment files (MSFs) forming video data, and sequence control brokers (SCBs) installed between the video server and subscribers terminals receive video requests from the subscriber terminals, and read out the requested MSFs from the MSFSs. The readout MSFs are exchanged by an ATM switch to be transmitted to the SCBs respectively, which outputs the MSFs at predetermined intervals to the request-sender subscriber terminals. FIELD OF THE INVENTION The present invention relates to a video server which can transmit a video as per request among a plurality of videos stored therein. BACKGROUND OF THE INVENTION There has been active research for an interactive television system in the field of CATV (Cable Television) system, and the core of the system is a video server. In the interactive television system, each subscriber requests a video…

US 8155280 Systems and methods for visual presentation and selection of IVR menu ABSTRACT – Embodiments of the invention provide a system for generating an Interactive Voice Response (IVR) database, the system comprising a processor and a memory coupled to the processor. The memory comprising a list of telephone numbers associated with one or more destinations implementing IVR menus, wherein the one or more destinations are grouped based on a plurality of categories of the IVR menus. Further the memory includes instructions executable by said processor for automatically communicating with the one of more destinations, and receiving at least one customization record from said at least one destination to store in the IVR database. FIELD OF THE INVENTION The invention relates to Interactive Voice Response (IVR) system and more specifically the invention relates to visual selection of IVR option from a caller device. BACKGROUND OF THE INVENTION Interactive Voice Response…

US 7583197 Programmable communicator ABSTRACT – A programmable communicator device is disclosed having a wireless communications circuit, including an antenna, configured to receive a transmission, and an identity module having a unique identifier. The programmable communicator further includes a processing module including program code configured to determine if the transmission is from an authenticated caller by determining whether a received transmission contains the unique identifier, and memory configured to store telephone numbers or IP addresses received in transmissions from an authenticated caller. BACKGROUND OF THE INVENTION The invention relates to a programmable wireless communications apparatus. More particularly, it relates to a programmable wireless communications apparatus, which can provide an improved means of communication between children and their parents, between elderly persons and caring relatives, and between mentally less-able individuals and supervising adults. In addition, the invention provides a solution for smart clothes applications, which may comprise a telecommunications means within…

US 6219694 System and method for pushing information from a host system to a mobile data communication device having a shared electronic address ABSTRACT – A system and method for pushing information from a host system to a mobile data communication device upon sensing a triggering event is disclosed. A redirector program operating at the host system enables a user to continuously redirect certain user-selected data items from the host system to the user’s mobile data communication device upon detecting that one or more user-defined triggering events has occurred. The redirector program operates in connection with event generating applications and repackaging systems at the host system to configure and detect a particular user-defined event, and then to repackage the user-selected data items in an electronic wrapper prior to pushing the data items to the mobile device. The mobile device and the host system share a common electronic address so that messages…

EP 1905211 Technique for authenticating network users ABSTRACT – A technique for authenticating network users is disclosed. In one particular exemplary embodiment, the technique may be realized as a method for authenticating network users. The method may comprise receiving, from a client device, a request for connection to a network. The method may also comprise evaluating a security context associated with the requested connection. The method may further comprise assigning the client device one or more access privileges based at least in part on the evaluation of the security context. FIELD OF THE DISCLOSURE The present disclosure relates generally to network security and, more particularly, to a technique for authenticating network users. BACKGROUND OF THE DISCLOSURE To prevent unauthorized access, it is often necessary for a network to authenticate its users to ensure that each user is who he or she claims to be. Conventional user authentication methods typically involve a…

US 6807174 Method and apparatus for transporting DS-X signals through a packet network ABSTRACT – A method and apparatus for efficiently transporting DS-X traffic in packet form over an ATM or other packet network. Specifically, virtual connection or slot provisioning and/or cell concentration techniques are used to compact the amount of DS-X traffic broadcast between communications system devices such as the access mux and the communications switch and spare bandwidth. In provisioning, a configured DS-X loading of an end node supporting DS-X traffic is ascertained. In turn, a minimum number of virtual connections for bearing packetized DS-X traffic are established, either at communications system configuration or as needed. In concentration processing, a dynamic association between the virtual connections and the DS-X traffic is established, typically on a per frame basis. Only those digital channels entering the node within a given time frame which actually bear DS-X traffic will be assigned a…

US 8879698 Device and method for providing enhanced telephony ABSTRACT – Embodiments of the invention provide an enhanced communication device and a method for providing enhanced telephony. The enhanced communication device comprises a processor. The enhanced communication device further comprises a memory. The memory comprises a database. The database comprises one or more destination phone numbers. Further, the database comprises at least one property associated with the one or more destination phone numbers. Further, the memory comprises instructions executable by the processor for identifying a dialed phone number of a destination. The memory also comprises instructions for determining a location code associated with a current location of the communication device. Further, the memory comprises instructions for comparing the dialed phone number to the one or more destination phone numbers. Furthermore, the method comprises instructions for displaying the at least one property associated with the one or more destination phone numbers based…

03 Feb 2010

Search

Contact

Network Communications Expert

A scientist, a technologist and an educator with over 30 years of experience; co-authored over 25 scientific publications, journal articles, and peer-reviewed papers; named inventor of over 120 issued and filed patents. Expert in telecommunications, network communications, Internet protocols, and mobile wireless.