Virtualization creates a layer of abstraction between computer hardware and an operating system (OS) that enables multiple OSs to run simultaneously on the same computer system and multiple users to operate on the same computer system. Further, in some circumstances, virtualization also enables a single user to make use of multiple software stacks in the virtualized environment. Each manifestation of an OS generally has full access to all input/output (I/O) devices. Thus, in such virtualized environments, there is the likelihood of I/O device conflicts between different OSs and between different software stacks that are under the control of a particular user.
For a more complete understanding of the present invention, the objects and advantages thereof, reference is now made to the following descriptions taken in conjunction with the accompanying drawings, in which:
The preferred embodiments of the present invention and the advantages thereof are best understood by referring to
In
In the embodiment illustrated in
In the embodiment illustrated in
In
Prioritization rules 142 are a list of rules used by allocation controller 140 for assigning various ones of I/O devices 105 to stacks S1-S4 while computer system 10 is operating or when booting up. In some embodiments, prioritization rules 142 comprise default settings which may be automatically applied when computer system 100 boots and/or when a new I/O device is connected to computer system 100. For example, in some embodiments, a default setting may indicate that all newly added devices (e.g., device 106) are added to stack S1 unless they have a security function or are related to game control. Thus, for example, if a user adds a new biometric reading device, such as a retina scanner 129, installation software 130 that accompanies device 129 may update prioritization rules 142 to indicate that allocation controller 140 should allocate scanner 129 to stack S3 because retina scanner 129 is a security-related device. Alternatively, allocation controller 140 may prompt a user to categorize new device 106 during installation and/or may automatically recognize and/or categorize the newly added device for allocation. Thus, for example, in response to receiving user input, possibly received by allocation controller 140 through mouse 120 or keyboard 121, allocation controller 140 may automatically apply default prioritization rules 142 to allocate scanner 129 to security stack S3. However, in some embodiments, a user may use allocation controller 140 to enter a different allocation so that allocation controller 140 allocates device 106 to another stack, such as stack S1, S2 or S4, or multiple stacks. It should also be understood that installation software 130 and/or prioritization rules 142 may indicate that certain types of devices 105 be allocated to multiple stacks.
In some embodiments, prioritization rules 142 comprise contingencies such as, but not limited to, indicating allocation of certain ones of I/O devices 105 to stack S4 when application APP3 starts running but to stack S1 when APP3 closes. Another possible contingent allocation rule could be that smart card reader 122 is normally allocated to stack S2 until fingerprint reader 123 is detached from computer system 100, at which time smart card reader 122 is reallocated to stack S3. Further, reconnecting fingerprint reader 123 to computer system 100 could trigger allocation controller 140 to reallocate smart card reader 122 to stack S2.
Further, in some embodiments, rules 142 are hierarchical such that the allocation of certain ones of I/O devices 105 is contingent upon the allocation of other ones of I/O devices 105 or upon which stacks are running. For example, stacks themselves may have priorities, such as stack S3 having a priority for security devices. With such a stack priority scheme, at least one security-related device from I/O devices 105 would be allocated to stack S3, if stack S3 was running, and S2 would only have a security-related device if stack S3 was not running. Thus, in this example, stack S2 could then have priority for security-related devices over stacks S1 and S4 so that if stack S3 was not running, stack S2 would be allocated at least one security-related device from I/O devices 105.
In some embodiments, rules 142 are organized into groups or sets such that a group or set of rules 142 is used to control allocation of I/O devices 105 for different circumstances and, therefore, may be amended and/or replaced/substituted as a set. Thus, for example, prioritization rules 142 may comprise multiple sets, wherein allocation controller 143 uses one set as a current or default set, and in response to a certain event occurring, replaces the current set with another stored set of rules 142 (i.e., uses a different set of rules 142), thereby providing dynamic allocation and/or reallocation. Events could include the addition of new device 106 or removal/disconnection of one of I/O devices 105, user input, or the starting or closing of application APP2. In some embodiments, different sets of rules 142 are based on a particular use for computer system 100 (e.g., if computer system 100 is to be used for gaming, a particular set of rules 142 is used for allocating I/O devices 105). Substitution and/or replacement of one or a set of rules 142 may be temporary (e.g., so that when conditions change, a prior-used set of rules is reestablished as the current set) or permanent (e.g., where the prior set of rules 142 is discarded or not used again unless directed to do so by user input or otherwise). In some embodiments, substitution of rules 142 triggers a reallocation in which allocation controller 143 reallocates I/O devices 105 to specific ones of stacks S1-S4 based on newly-modified or a replacing set of prioritization rules 142. However, it should be understood that in some embodiments, reallocation may require restarting computer system 100 to use new prioritization rules 142.
Other events may also trigger allocation and/or reallocation of I/O devices 105 in some embodiments, as indicated at bock 205. Other events may comprise a timer firing, a scheduled event, an external system administrator sending and update request, various sensors sending signals such as environmental or tampering indications, a user login, a hypervisor request and an OS request. An event may optionally trigger a change or substitution of prioritization rules 142 as indicated at optional block 206. For example, prioritization rules 142 may include rules indicating that keyboard 121 and display 110 are allocated to both general stack S1 and private application stack S2, while game controller 127 and display 111 are allocated to entertainment stack S4. However, upon removal of game controller 127, allocation control 143 may prompt a user to select from a set of choices which govern changes to rules 142 (e.g., perhaps the user no longer wishes to use the computer for games, in which case no devices will be allocated to stack S4, or perhaps the user needs to use keyboard input to control games, in which case keyboard 121 will be further allocated to stacks S4).
At block 207, in response to detecting one or more events (e.g., the events indicating at blocks 202-205) allocation controller 143 allocates and/or reallocates one or more I/O devices 105 to particular and/or different stacks. Thus, embodiments of system 10 enable I/O devices 105 to be allocated to one or more stacks in a virtualized environment based on, for example, different uses and functions of the particular I/O devices 105 and/or different uses and/or functions of the computer system 100 in connection with the particular I/O device 105 is used.
Number | Name | Date | Kind |
---|---|---|---|
5572694 | Uchino | Nov 1996 | A |
6802062 | Oyamada et al. | Oct 2004 | B1 |
6892261 | Ohno et al. | May 2005 | B2 |
6961941 | Nelson et al. | Nov 2005 | B1 |
6996828 | Kimura et al. | Feb 2006 | B1 |
7028157 | Block et al. | Apr 2006 | B2 |
7039922 | Shah et al. | May 2006 | B1 |
7254813 | Leong et al. | Aug 2007 | B2 |
7657675 | Hoffman et al. | Feb 2010 | B1 |
7685401 | Sugumar et al. | Mar 2010 | B2 |
7945652 | Tsao et al. | May 2011 | B2 |
8776050 | Plouffe et al. | Jul 2014 | B2 |
20010007112 | Porterfield | Jul 2001 | A1 |
20020049869 | Ohmura et al. | Apr 2002 | A1 |
20020108074 | Shimooka et al. | Aug 2002 | A1 |
20020124040 | Foster et al. | Sep 2002 | A1 |
20030014468 | Sudhakaran et al. | Jan 2003 | A1 |
20040133721 | Ellerbrock | Jul 2004 | A1 |
20040177193 | Ohno et al. | Sep 2004 | A1 |
20040187106 | Tanaka et al. | Sep 2004 | A1 |
20050149940 | Calinescu et al. | Jul 2005 | A1 |
20050198633 | Lantz et al. | Sep 2005 | A1 |
20050210158 | Cowperthwaite et al. | Sep 2005 | A1 |
20050240932 | Billau et al. | Oct 2005 | A1 |
20060064523 | Moriki et al. | Mar 2006 | A1 |
20060069828 | Goldsmith | Mar 2006 | A1 |
20060143311 | Madukkarumukumana et al. | Jun 2006 | A1 |
20060195576 | Rinne et al. | Aug 2006 | A1 |
20060195673 | Arndt et al. | Aug 2006 | A1 |
20060259731 | Oshins et al. | Nov 2006 | A1 |
20070083862 | Wooldridge et al. | Apr 2007 | A1 |
20070106993 | Largman et al. | May 2007 | A1 |
20070156968 | Madukkarumukumana et al. | Jul 2007 | A1 |
20080005297 | Kjos et al. | Jan 2008 | A1 |
20080126579 | Corneli et al. | May 2008 | A1 |
Number | Date | Country |
---|---|---|
63142451 | Jun 1988 | JP |
01-093830 | Apr 1989 | JP |
2006252565 | Sep 2006 | JP |
WO-03081428 | Oct 2003 | WO |
Entry |
---|
International Search Report Dated May 19, 2008. |
JP Notice of Rejection, Appln No. P2009-544031, date of dispatch Aug. 2, 2011, 2 p. |
Translation of JP Notice of Rejection, Appln No. P2009-544031, date of dispatch Aug. 2, 2011, 2 p. |
Subasi, et al.; “Performance improvement of dynamic buffered ATM switch”, Computers & Electrical Engineering, vol. 31, No. 2, 2005. |
Extended European Search Report, EP Application No. 07863045.6, Date: Dec. 23, 2010, pp. 1-7. |
Guo-Liang Wu and Jon W. Mark, “A Buffer Allocation Scheme for ATM Networks: Complete Sharing Based on Virtual Partition,” IEEE/ACM Transactions on Networking, Dec. 3, 1995, No. 6, New York, US, 1995, pp. 1-10, IEEE. |
Number | Date | Country | |
---|---|---|---|
20080163232 A1 | Jul 2008 | US |